7559897470944

素因数分解:

$2^5\times 3^1\times 7^4\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{107}}^1$

素因数の和:270

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 12, 13, 14, 16, 17, 19, 21, 24, 26, 28, 32, 34, 38, 39, 42, 48, 49, 51, 52, 56, 57, 68, 73, 76, 78, 84, 91, 96, 98, 102, 104, 107, 112, 114, 119, 133, 136, 146, 147, 152, 156, 168, 182, 196, 204, 208, 214, 219, 221, 224, 228, 238, 247, 266, 272, 273, 292, 294, 304, 312, 321, 323, 336, 343, 357, 364, 392, 399, 408, 416, 428, 438, 442, 456, 476, 494, 511, 532, 544, 546, 584, 588, 608, 624, 637, 642, 646, 663, 672, 686, 714, 728, 741, 749, 784, 798, 816, 833, 856, 876, 884, 912, 931, 949, 952, 969, 988, 1022, 1029, 1064, 1092, 1168, 1176, 1241, 1248, 1274, 1284, 1292, 1326, 1372, 1387, 1391, 1428, 1456, 1482, 1498, 1533, 1547, 1568, 1596, 1632, 1666, 1712, 1729, 1752, 1768, 1819, 1824, 1862, 1898, 1904, 1911, 1938, 1976, 2033, 2044, 2058, 2128, 2184, 2247, 2261, 2336, 2352, 2401, 2482, 2499, 2548, 2568, 2584, 2652, 2744, 2774, 2782, 2793, 2847, 2856, 2912, 2964, 2996, 3066, 3094, 3192, 3332, 3424, 3458, 3504, 3536, 3577, 3638, 3723, 3724, 3796, 3808, 3822, 3876, 3952, 4066, 4088, 4116, 4161, 4173, 4199, 4256, 4368, 4459, 4494, 4522, 4641, 4704, 4802, 4964, 4998, 5096, 5136, 5168, 5187, 5243, 5304, 5457, 5488, 5548, 5564, 5586, 5694, 5712, 5831, 5928, 5992, 6099, 6132, 6188, 6384, 6517, 6643, 6664, 6783, 6916, 7008, 7072, 7154, 7203, 7276, 7446, 7448, 7592, 7644, 7752, 7811, 7904, 8132, 8176, 8232, 8322, 8346, 8398, 8687, 8736, 8918, 8988, 9044, 9282, 9604, 9709, 9737, 9928, 9996, 10192, 10272, 10336, 10374, 10486, 10608, 10731, 10829, 10914, 10976, 11096, 11128, 11172, 11388, 11424, 11662, 11856, 11984, 12103, 12198, 12264, 12376, 12597, 12733, 12768, 13034, 13286, 13328, 13377, 13566, 13832, 14231, 14308, 14406, 14552, 14892, 14896, 15184, 15288, 15504, 15622, 15729, 15827, 16133, 16264, 16352, 16464, 16644, 16692, 16796, 17374, 17493, 17836, 17976, 18031, 18088, 18564, 19208, 19418, 19474, 19551, 19856, 19929, 19992, 20384, 20748, 20972, 21216, 21462, 21658, 21828, 22192, 22256, 22344, 22776, 23324, 23433, 23579, 23647, 23712, 23968, 24206, 24396, 24528, 24752, 25039, 25194, 25466, 26061, 26068, 26429, 26572, 26656, 26754, 27132, 27664, 28462, 28616, 28812, 29104, 29127, 29211, 29393, 29784, 29792, 30368, 30576, 31008, 31213, 31244, 31458, 31654, 32266, 32487, 32528, 32928, 33288, 33384, 33592, 34561, 34748, 34986, 35672, 35952, 36062, 36176, 36309, 36701, 37128, 38199, 38416, 38836, 38948, 39102, 39712, 39858, 39984, 40817, 41496, 41944, 42693, 42924, 43316, 43656, 44384, 44512, 44688, 45552, 45619, 46501, 46648, 46866, 47158, 47294, 47481, 48399, 48412, 48792, 49056, 49504, 50078, 50388, 50932, 52122, 52136, 52858, 53144, 53508, 54093, 54264, 54677, 55328, 56924, 57232, 57624, 58208, 58254, 58422, 58786, 59568, 60809, 61152, 62426, 62488, 62916, 63308, 64532, 64974, 65056, 66576, 66768, 67184, 67963, 68159, 69122, 69496, 69972, 70737, 70941, 71344, 71904, 72124, 72352, 72618, 73402, 74256, 75117, 75803, 76398, 76832, 77672, 77896, 78204, 79287, 79716, 79968, 81634, 82992, 83888, 84721, 85386, 85848, 86632, 87312, 88179, 89131, 89376, 91104, 91238, 93002, 93296, 93639, 93732, 94316, 94588, 94962, 96798, 96824, 97584, 99617, 100156, 100776, 101543, 101864, 103683, 104244, 104272, 105716, 106288, 107016, 108186, 108528, 109354, 110103, 110789, 112931, 113848, 114464, 115248, 116508, 116844, 117572, 119136, 121618, 122451, 124852, 124976, 125832, 126217, 126616, 129064, 129948, 132787, 133152, 133536, 134368, 135926, 136318, 136857, 138244, 138992, 139503, 139944, 141474, 141882, 142688, 144248, 145236, 146804, 148409, 148512, 150234, 151606, 152796, 155344, 155792, 156408, 158574, 159432, 163268, 164031, 165053, 165529, 165984, 167776, 169442, 170772, 171696, 173264, 174624, 175273, 176358, 178262, 182427, 182476, 185003, 186004, 186592, 187278, 187464, 188632, 189176, 189924, 193596, 193648, 195168, 199234, 200312, 201552, 203086, 203728, 203889, 204477, 205751, 207366, 208488, 208544, 211432, 212576, 214032, 216372, 217056, 218708, 220206, 221578, 225862, 227409, 227696, 230496, 233016, 233688, 235144, 241927, 243236, 244902, 249704, 249952, 251664, 252434, 253232, 254163, 256907, 258128, 259896, 265574, 267393, 271852, 272636, 273714, 276488, 277984, 279006, 279888, 282948, 283764, 288496, 290472, 293608, 296818, 298851, 300468, 303212, 304629, 305592, 306527, 310688, 311584, 312816, 317148, 318864, 325507, 326536, 328062, 330106, 331058, 332367, 338793, 338884, 341544, 343392, 346528, 350546, 352716, 356524, 364854, 364952, 370006, 372008, 374556, 374928, 377264, 378352, 378651, 379848, 382739, 387192, 387296, 398361, 398468, 400624, 403104, 406172, 407456, 407778, 408954, 411502, 414732, 416976, 422864, 425663, 428064, 432744, 437416, 440412, 443156, 445227, 449293, 451724, 454818, 455392, 466032, 467376, 470288, 475741, 477113, 483854, 486472, 489804, 495159, 496587, 499408, 503328, 504868, 506464, 508326, 513814, 516256, 519792, 525819, 530621, 531148, 534786, 543704, 545272, 547428, 552976, 555009, 558012, 559776, 565896, 567528, 576992, 580944, 587216, 593047, 593636, 597702, 600936, 606424, 609258, 611184, 613054, 617253, 623917, 625632, 634296, 637728, 651014, 653072, 656124, 660212, 662116, 664734, 677586, 677768, 683088, 697319, 701092, 705432, 710801, 713048, 725781, 729708, 729904, 740012, 744016, 749112, 749856, 754528, 756704, 757302, 759696, 765478, 770721, 774384, 775523, 790517, 796722, 796936, 801248, 812344, 815556, 817908, 823004, 829464, 833952, 845728, 851326, 865488, 874832, 880824, 883519, 886312, 890454, 898586, 903448, 909636, 919581, 929509, 932064, 934752, 940576, 951482, 954226, 967708, 972944, 976521, 979608, 990318, 993174, 998816, 1009736, 1016652, 1027628, 1038863, 1039584, 1051638, 1061242, 1062296, 1069572, 1087408, 1090544, 1094856, 1105952, 1110018, 1116024, 1131792, 1135056, 1148217, 1155371, 1158703, 1161888, 1174432, 1186094, 1187272, 1195404, 1201872, 1212848, 1218516, 1222368, 1226108, 1234506, 1247834, 1268592, 1276989, 1295021, 1302028, 1306144, 1312248, 1320424, 1324232, 1329468, 1347879, 1355172, 1355536, 1366176, 1394638, 1402184, 1410864, 1421602, 1426096, 1427223, 1431339, 1440257, 1451562, 1459416, 1459808, 1480024, 1488032, 1498224, 1514604, 1519392, 1530956, 1541442, 1548768, 1551046, 1581034, 1591863, 1593444, 1593872, 1624688, 1631112, 1635816, 1646008, 1658928, 1693489, 1702652, 1726231, 1730976, 1749664, 1761648, 1767038, 1772624, 1779141, 1780908, 1797172, 1806896, 1819272, 1839162, 1859018, 1871751, 1902964, 1908452, 1929317, 1935416, 1945888, 1953042, 1959216, 1980636, 1986348, 2019472, 2033304, 2055256, 2077726, 2091957, 2103276, 2122484, 2124592, 2132403, 2139144, 2145689, 2174816, 2181088, 2189712, 2220036, 2232048, 2263584, 2270112, 2278549, 2296434, 2310742, 2317406, 2326569, 2371551, 2372188, 2374544, 2390808, 2403744, 2425696, 2437032, 2452216, 2469012, 2495668, 2522953, 2537184, 2553978, 2590042, 2604056, 2624496, 2640848, 2648464, 2650557, 2658936, 2679173, 2695758, 2710344, 2711072, 2788527, 2789276, 2804368, 2821728, 2843204, 2852192, 2854446, 2862678, 2880514, 2903124, 2918832, 2960048, 2979641, 2996448, 3029208, 3061912, 3082884, 3102092, 3116589, 3145051, 3162068, 3183726, 3186888, 3187744, 3249376, 3262224, 3271632, 3292016, 3317856, 3330187, 3339791, 3386978, 3405304, 3452462, 3466113, 3476109, 3523296, 3534076, 3545248, 3558282, 3561816, 3594344, 3613792, 3638544, 3678324, 3718036, 3743502, 3805928, 3816904, 3858634, 3870832, 3885063, 3906084, 3918432, 3961272, 3972696, 4038944, 4066608, 4110512, 4155452, 4183914, 4206552, 4244968, 4249184, 4264806, 4278288, 4291378, 4320771, 4367419, 4379424, 4440072, 4464096, 4557098, 4592868, 4621484, 4634812, 4653138, 4743102, 4744376, 4749088, 4781616, 4874064, 4881233, 4904432, 4938024, 4975607, 4991336, 5045906, 5080467, 5107956, 5178693, 5180084, 5208112, 5248992, 5281696, 5296928, 5301114, 5317872, 5358346, 5391516, 5420688, 5533619, 5577054, 5578552, 5608736, 5686408, 5708892, 5725356, 5761028, 5787951, 5806248, 5837664, 5920096, 5959282, 6058416, 6123824, 6165768, 6184633, 6204184, 6233178, 6290102, 6324136, 6367452, 6373776, 6437067, 6506563, 6524448, 6543264, 6584032, 6660374, 6679582, 6773956, 6810608, 6835647, 6904924, 6932226, 6952218, 7068152, 7116564, 7123632, 7188688, 7272041, 7277088, 7356648, 7436072, 7487004, 7568859, 7611856, 7633808, 7717268, 7741664, 7770126, 7812168, 7922544, 7945392, 8037519, 8087597, 8110921, 8133216, 8221024, 8310904, 8367828, 8413104, 8489936, 8529612, 8556576, 8582756, 8641542, 8734838, 8880144, 8938923, 9065147, 9114196, 9185736, 9242968, 9269624, 9306276, 9435153, 9486204, 9488752, 9563232, 9748128, 9762466, 9808864, 9876048, 9951214, 9982672, 9990561, 10019373, 10081799, 10091812, 10160934, 10215912, 10357386, 10360168, 10416224, 10602228, 10635744, 10716692, 10783032, 10841376, 11067238, 11154108, 11157104, 11372816, 11417784, 11450712, 11522056, 11575902, 11612496, 11854423, 11918564, 12083617, 12116832, 12247648, 12331536, 12369266, 12408368, 12466356, 12580204, 12648272, 12734904, 12747552, 12874134, 13013126, 13102257, 13320748, 13359164, 13505219, 13547912, 13621216, 13671294, 13809848, 13864452, 13904436, 14136304, 14233128, 14247264, 14377376, 14544082, 14643699, 14713296, 14872144, 14926821, 14974008, 15019823, 15137718, 15223712, 15267616, 15434536, 15540252, 15624336, 15845088, 15890784, 16075038, 16175194, 16221842, 16600857, 16621808, 16735656, 16826208, 16979872, 17059224, 17165512, 17283084, 17469676, 17660671, 17760288, 17877846, 18130294, 18228392, 18371472, 18485936, 18539248, 18553899, 18612552, 18754211, 18870306, 18972408, 18977504, 19519689, 19524932, 19752096, 19902428, 19965344, 19981122, 20038746, 20163598, 20183624, 20321868, 20431824, 20714772, 20720336, 21204456, 21433384, 21566064, 21816123, 22015357, 22134476, 22308216, 22314208, 22745632, 22835568, 22901424, 23044112, 23151804, 23224992, 23708846, 23837128, 24167234, 24262791, 24332763, 24663072, 24738532, 24816736, 24932712, 25160408, 25296544, 25469808, 25748268, 26026252, 26204514, 26641496, 26718328, 27010438, 27095824, 27195441, 27342588, 27619696, 27728904, 27808872, 28272608, 28466256, 29088164, 29287398, 29426592, 29744288, 29853642, 29948016, 30039646, 30245397, 30275436, 30869072, 31080504, 31248672, 32150076, 32350388, 32443684, 32798389, 33201714, 33243616, 33471312, 34118448, 34331024, 34566168, 34829249, 34939352, 35321342, 35563269, 35755692, 36250851, 36260588, 36456784, 36742944, 36971872, 37078496, 37107798, 37225104, 37508422, 37740612, 37944816, 38735333, 39039378, 39049864, 39804856, 39962244, 40077492, 40327196, 40367248, 40515657, 40643736, 40863648, 41429544, 41440672, 42408912, 42866768, 43132128, 43292431, 43632246, 44030714, 44268952, 44616432, 45059469, 45545941, 45671136, 45802848, 46088224, 46303608, 47417692, 47674256, 48334468, 48525582, 48665526, 49477064, 49865424, 50320816, 50904287, 50939616, 51496536, 52052504, 52409028, 52982013, 53282992, 53436656, 54020876, 54191648, 54390882, 54685176, 55239392, 55457808, 55617744, 56262633, 56613179, 56776447, 56932512, 58176328, 58574796, 59707284, 59896032, 60079292, 60490794, 60550872, 61738144, 62161008, 63456029, 64300152, 64700776, 64887368, 65596778, 66046071, 66403428, 66942624, 68236896, 68662048, 69132336, 69658498, 69878704, 70642684, 71126538, 71511384, 72501702, 72521176, 72913568, 74215596, 74450208, 75016844, 75481224, 75889632, 77470666, 78078756, 78099728, 79609712, 79924488, 80154984, 80654392, 80734496, 81031314, 81287472, 82859088, 82980961, 84585319, 84817824, 85733536, 86584862, 87264492, 88061428, 88537904, 89232864, 90118938, 91091882, 92607216, 94536533, 94835384, 95348512, 96668936, 97051164, 97331052, 98395167, 98954128, 99730848, 100641632, 101808574, 102993072, 104105008, 104487747, 104818056, 105138761, 105964026, 106565984, 106873312, 108041752, 108781764, 109370352, 110915616, 111235488, 112525266, 113226358, 113552894, 116205999, 116352656, 117149592, 119414568, 120158584, 120981588, 121101744, 123624697, 124322016, 126912058, 128600304, 129401552, 129774736, 129877293, 131193556, 132092142, 132806856, 136637823, 138264672, 139316996, 139757408, 141285368, 142253076, 143022768, 145003404, 145042352, 148431192, 150033688, 150962448, 152712861, 154107499, 154941332, 156157512, 156199456, 159219424, 159848976, 160309968, 161308784, 162062628, 162574944, 165718176, 165961922, 169170638, 169839537, 170329341, 173169724, 174528984, 176122856, 177075808, 180237876, 182183764, 185214432, 189073066, 189670768, 190368087, 193337872, 194102328, 194662104, 196790334, 197908256, 203617148, 205986144, 208210016, 208975494, 209636112, 210277522, 211928052, 216083504, 217563528, 218740704, 225050532, 226452716, 227105788, 229588723, 232411998, 232705312, 234299184, 238829136, 240317168, 241963176, 242203488, 243804743, 247249394, 248942883, 253755957, 253824116, 257200608, 258803104, 259549472, 259754586, 262387112, 264184284, 265613712, 273275646, 278633992, 282570736, 283609599, 284506152, 286045536, 290006808, 290084704, 296862384, 300067376, 301924896, 305425722, 308214998, 309882664, 312315024, 315416283, 318821587, 319697952, 320619936, 322617568, 324125256, 331923844, 338341276, 339679074, 340658682, 346339448, 349057968, 352245712, 356330009, 360475752, 364367528, 370874091, 378146132, 379341536, 380736174, 386675744, 388204656, 389324208, 393580668, 407234296, 417950988, 419272224, 420555044, 423856104, 432167008, 435127056, 450101064, 452905432, 454211576, 459177446, 462322497, 464823996, 468598368, 477658272, 480634336, 483926352, 487609486, 494498788, 497885766, 507511914, 507648232, 519509172, 524774224, 528368568, 531227424, 546551292, 557267984, 565141472, 567219198, 569012304, 580013616, 592097233, 593724768, 600134752, 610851444, 616429996, 619765328, 624630048, 630832566, 637643174, 648250512, 661755731, 663847688, 676682552, 679358148, 681317364, 688766169, 692678896, 698115936, 704491424, 712660018, 720951504, 728735056, 731414229, 735971327, 741748182, 756292264, 761472348, 776409312, 778648416, 787161336, 814468592, 835901976, 841110088, 847712208, 865372879, 870254112, 900202128, 905810864, 908423152, 918354892, 924644994, 929647992, 956464761, 967852704, 975218972, 988997576, 995771532, 1015023828, 1015296464, 1039018344, 1049548448, 1056737136, 1068990027, 1078752493, 1093102584, 1114535968, 1134438396, 1138024608, 1160027232, 1184194466, 1221702888, 1232859992, 1239530656, 1261665132, 1275286348, 1296501024, 1323511462, 1327695376, 1353365104, 1358716296, 1362634728, 1377532338, 1385357792, 1425320036, 1441903008, 1457470112, 1462828458, 1471942654, 1483496364, 1512584528, 1522944696, 1574322672, 1607121061, 1628937184, 1671803952, 1682220176, 1695424416, 1730745758, 1776291699, 1800404256, 1811621728, 1816846304, 1836709784, 1849289988, 1859295984, 1912929522, 1950437944, 1977995152, 1985267193, 1991543064, 2030047656, 2030592928, 2078036688, 2113474272, 2137980054, 2157504986, 2186205168, 2207913981, 2268876792, 2368388932, 2443405776, 2465719984, 2523330264, 2550572696, 2596118637, 2647022924, 2655390752, 2706730208, 2717432592, 2725269456, 2755064676, 2850640072, 2925656916, 2943885308, 2966992728, 3025169056, 3045889392, 3148645344, 3214242122, 3236257479, 3343607904, 3364440352, 3461491516, 3552583398, 3673419568, 3698579976, 3718591968, 3825859044, 3900875888, 3955990304, 3970534386, 3983086128, 4060095312, 4144680631, 4156073376, 4275960108, 4315009972, 4372410336, 4415827962, 4537753584, 4632290117, 4736777864, 4821363183, 4886811552, 4931439968, 5046660528, 5101145392, 5192237274, 5294045848, 5434865184, 5450538912, 5510129352, 5701280144, 5851313832, 5887770616, 5933985456, 6057610153, 6091778784, 6428484244, 6472514958, 6922983032, 7105166796, 7346839136, 7397159952, 7651718088, 7801751776, 7941068772, 7966172256, 8120190624, 8289361262, 8551920216, 8630019944, 8831655924, 9075507168, 9264580234, 9473555728, 9642726366, 10093321056, 10202290784, 10384474548, 10588091696, 11020258704, 11249847427, 11402560288, 11702627664, 11775541232, 11867970912, 12115220306, 12434041893, 12856968488, 12945029916, 13845966064, 13896870351, 14210333592, 14794319904, 15303436176, 15882137544, 16578722524, 17103840432, 17260039888, 17663311848, 18172830459, 18529160468, 18947111456, 19285452732, 20768949096, 21176183392, 22040517408, 22499694854, 23405255328, 23551082464, 24230440612, 24868083786, 25713936976, 25890059832, 27691932128, 27793740702, 28420667184, 30606872352, 31764275088, 33157445048, 33749542281, 34207680864, 34520079776, 35326623696, 36345660918, 37058320936, 38570905464, 41537898192, 44999389708, 48460881224, 49736167572, 51427873952, 51780119664, 55587481404, 56841334368, 63528550176, 66314890096, 67499084562, 70653247392, 72691321836, 74116641872, 77141810928, 78748931989, 83075796384, 89998779416, 96921762448, 99472335144, 103560239328, 111174962808, 132629780192, 134998169124, 145382643672, 148233283744, 154283621856, 157497863978, 179997558832, 193843524896, 198944670288, 222349925616, 236246795967, 269996338248, 290765287344, 314995727956, 359995117664, 397889340576, 444699851232, 472493591934, 539992676496, 581530574688, 629991455912, 944987183868, 1079985352992, 1259982911824, 1889974367736, 2519965823648, 3779948735472, 7559897470944]

約数ペア:

[(1, 7559897470944), (2, 3779948735472), (3, 2519965823648), (4, 1889974367736), (6, 1259982911824), (7, 1079985352992), (8, 944987183868), (12, 629991455912), (13, 581530574688), (14, 539992676496), (16, 472493591934), (17, 444699851232), (19, 397889340576), (21, 359995117664), (24, 314995727956), (26, 290765287344), (28, 269996338248), (32, 236246795967), (34, 222349925616), (38, 198944670288), (39, 193843524896), (42, 179997558832), (48, 157497863978), (49, 154283621856), (51, 148233283744), (52, 145382643672), (56, 134998169124), (57, 132629780192), (68, 111174962808), (73, 103560239328), (76, 99472335144), (78, 96921762448), (84, 89998779416), (91, 83075796384), (96, 78748931989), (98, 77141810928), (102, 74116641872), (104, 72691321836), (107, 70653247392), (112, 67499084562), (114, 66314890096), (119, 63528550176), (133, 56841334368), (136, 55587481404), (146, 51780119664), (147, 51427873952), (152, 49736167572), (156, 48460881224), (168, 44999389708), (182, 41537898192), (196, 38570905464), (204, 37058320936), (208, 36345660918), (214, 35326623696), (219, 34520079776), (221, 34207680864), (224, 33749542281), (228, 33157445048), (238, 31764275088), (247, 30606872352), (266, 28420667184), (272, 27793740702), (273, 27691932128), (292, 25890059832), (294, 25713936976), (304, 24868083786), (312, 24230440612), (321, 23551082464), (323, 23405255328), (336, 22499694854), (343, 22040517408), (357, 21176183392), (364, 20768949096), (392, 19285452732), (399, 18947111456), (408, 18529160468), (416, 18172830459), (428, 17663311848), (438, 17260039888), (442, 17103840432), (456, 16578722524), (476, 15882137544), (494, 15303436176), (511, 14794319904), (532, 14210333592), (544, 13896870351), (546, 13845966064), (584, 12945029916), (588, 12856968488), (608, 12434041893), (624, 12115220306), (637, 11867970912), (642, 11775541232), (646, 11702627664), (663, 11402560288), (672, 11249847427), (686, 11020258704), (714, 10588091696), (728, 10384474548), (741, 10202290784), (749, 10093321056), (784, 9642726366), (798, 9473555728), (816, 9264580234), (833, 9075507168), (856, 8831655924), (876, 8630019944), (884, 8551920216), (912, 8289361262), (931, 8120190624), (949, 7966172256), (952, 7941068772), (969, 7801751776), (988, 7651718088), (1022, 7397159952), (1029, 7346839136), (1064, 7105166796), (1092, 6922983032), (1168, 6472514958), (1176, 6428484244), (1241, 6091778784), (1248, 6057610153), (1274, 5933985456), (1284, 5887770616), (1292, 5851313832), (1326, 5701280144), (1372, 5510129352), (1387, 5450538912), (1391, 5434865184), (1428, 5294045848), (1456, 5192237274), (1482, 5101145392), (1498, 5046660528), (1533, 4931439968), (1547, 4886811552), (1568, 4821363183), (1596, 4736777864), (1632, 4632290117), (1666, 4537753584), (1712, 4415827962), (1729, 4372410336), (1752, 4315009972), (1768, 4275960108), (1819, 4156073376), (1824, 4144680631), (1862, 4060095312), (1898, 3983086128), (1904, 3970534386), (1911, 3955990304), (1938, 3900875888), (1976, 3825859044), (2033, 3718591968), (2044, 3698579976), (2058, 3673419568), (2128, 3552583398), (2184, 3461491516), (2247, 3364440352), (2261, 3343607904), (2336, 3236257479), (2352, 3214242122), (2401, 3148645344), (2482, 3045889392), (2499, 3025169056), (2548, 2966992728), (2568, 2943885308), (2584, 2925656916), (2652, 2850640072), (2744, 2755064676), (2774, 2725269456), (2782, 2717432592), (2793, 2706730208), (2847, 2655390752), (2856, 2647022924), (2912, 2596118637), (2964, 2550572696), (2996, 2523330264), (3066, 2465719984), (3094, 2443405776), (3192, 2368388932), (3332, 2268876792), (3424, 2207913981), (3458, 2186205168), (3504, 2157504986), (3536, 2137980054), (3577, 2113474272), (3638, 2078036688), (3723, 2030592928), (3724, 2030047656), (3796, 1991543064), (3808, 1985267193), (3822, 1977995152), (3876, 1950437944), (3952, 1912929522), (4066, 1859295984), (4088, 1849289988), (4116, 1836709784), (4161, 1816846304), (4173, 1811621728), (4199, 1800404256), (4256, 1776291699), (4368, 1730745758), (4459, 1695424416), (4494, 1682220176), (4522, 1671803952), (4641, 1628937184), (4704, 1607121061), (4802, 1574322672), (4964, 1522944696), (4998, 1512584528), (5096, 1483496364), (5136, 1471942654), (5168, 1462828458), (5187, 1457470112), (5243, 1441903008), (5304, 1425320036), (5457, 1385357792), (5488, 1377532338), (5548, 1362634728), (5564, 1358716296), (5586, 1353365104), (5694, 1327695376), (5712, 1323511462), (5831, 1296501024), (5928, 1275286348), (5992, 1261665132), (6099, 1239530656), (6132, 1232859992), (6188, 1221702888), (6384, 1184194466), (6517, 1160027232), (6643, 1138024608), (6664, 1134438396), (6783, 1114535968), (6916, 1093102584), (7008, 1078752493), (7072, 1068990027), (7154, 1056737136), (7203, 1049548448), (7276, 1039018344), (7446, 1015296464), (7448, 1015023828), (7592, 995771532), (7644, 988997576), (7752, 975218972), (7811, 967852704), (7904, 956464761), (8132, 929647992), (8176, 924644994), (8232, 918354892), (8322, 908423152), (8346, 905810864), (8398, 900202128), (8687, 870254112), (8736, 865372879), (8918, 847712208), (8988, 841110088), (9044, 835901976), (9282, 814468592), (9604, 787161336), (9709, 778648416), (9737, 776409312), (9928, 761472348), (9996, 756292264), (10192, 741748182), (10272, 735971327), (10336, 731414229), (10374, 728735056), (10486, 720951504), (10608, 712660018), (10731, 704491424), (10829, 698115936), (10914, 692678896), (10976, 688766169), (11096, 681317364), (11128, 679358148), (11172, 676682552), (11388, 663847688), (11424, 661755731), (11662, 648250512), (11856, 637643174), (11984, 630832566), (12103, 624630048), (12198, 619765328), (12264, 616429996), (12376, 610851444), (12597, 600134752), (12733, 593724768), (12768, 592097233), (13034, 580013616), (13286, 569012304), (13328, 567219198), (13377, 565141472), (13566, 557267984), (13832, 546551292), (14231, 531227424), (14308, 528368568), (14406, 524774224), (14552, 519509172), (14892, 507648232), (14896, 507511914), (15184, 497885766), (15288, 494498788), (15504, 487609486), (15622, 483926352), (15729, 480634336), (15827, 477658272), (16133, 468598368), (16264, 464823996), (16352, 462322497), (16464, 459177446), (16644, 454211576), (16692, 452905432), (16796, 450101064), (17374, 435127056), (17493, 432167008), (17836, 423856104), (17976, 420555044), (18031, 419272224), (18088, 417950988), (18564, 407234296), (19208, 393580668), (19418, 389324208), (19474, 388204656), (19551, 386675744), (19856, 380736174), (19929, 379341536), (19992, 378146132), (20384, 370874091), (20748, 364367528), (20972, 360475752), (21216, 356330009), (21462, 352245712), (21658, 349057968), (21828, 346339448), (22192, 340658682), (22256, 339679074), (22344, 338341276), (22776, 331923844), (23324, 324125256), (23433, 322617568), (23579, 320619936), (23647, 319697952), (23712, 318821587), (23968, 315416283), (24206, 312315024), (24396, 309882664), (24528, 308214998), (24752, 305425722), (25039, 301924896), (25194, 300067376), (25466, 296862384), (26061, 290084704), (26068, 290006808), (26429, 286045536), (26572, 284506152), (26656, 283609599), (26754, 282570736), (27132, 278633992), (27664, 273275646), (28462, 265613712), (28616, 264184284), (28812, 262387112), (29104, 259754586), (29127, 259549472), (29211, 258803104), (29393, 257200608), (29784, 253824116), (29792, 253755957), (30368, 248942883), (30576, 247249394), (31008, 243804743), (31213, 242203488), (31244, 241963176), (31458, 240317168), (31654, 238829136), (32266, 234299184), (32487, 232705312), (32528, 232411998), (32928, 229588723), (33288, 227105788), (33384, 226452716), (33592, 225050532), (34561, 218740704), (34748, 217563528), (34986, 216083504), (35672, 211928052), (35952, 210277522), (36062, 209636112), (36176, 208975494), (36309, 208210016), (36701, 205986144), (37128, 203617148), (38199, 197908256), (38416, 196790334), (38836, 194662104), (38948, 194102328), (39102, 193337872), (39712, 190368087), (39858, 189670768), (39984, 189073066), (40817, 185214432), (41496, 182183764), (41944, 180237876), (42693, 177075808), (42924, 176122856), (43316, 174528984), (43656, 173169724), (44384, 170329341), (44512, 169839537), (44688, 169170638), (45552, 165961922), (45619, 165718176), (46501, 162574944), (46648, 162062628), (46866, 161308784), (47158, 160309968), (47294, 159848976), (47481, 159219424), (48399, 156199456), (48412, 156157512), (48792, 154941332), (49056, 154107499), (49504, 152712861), (50078, 150962448), (50388, 150033688), (50932, 148431192), (52122, 145042352), (52136, 145003404), (52858, 143022768), (53144, 142253076), (53508, 141285368), (54093, 139757408), (54264, 139316996), (54677, 138264672), (55328, 136637823), (56924, 132806856), (57232, 132092142), (57624, 131193556), (58208, 129877293), (58254, 129774736), (58422, 129401552), (58786, 128600304), (59568, 126912058), (60809, 124322016), (61152, 123624697), (62426, 121101744), (62488, 120981588), (62916, 120158584), (63308, 119414568), (64532, 117149592), (64974, 116352656), (65056, 116205999), (66576, 113552894), (66768, 113226358), (67184, 112525266), (67963, 111235488), (68159, 110915616), (69122, 109370352), (69496, 108781764), (69972, 108041752), (70737, 106873312), (70941, 106565984), (71344, 105964026), (71904, 105138761), (72124, 104818056), (72352, 104487747), (72618, 104105008), (73402, 102993072), (74256, 101808574), (75117, 100641632), (75803, 99730848), (76398, 98954128), (76832, 98395167), (77672, 97331052), (77896, 97051164), (78204, 96668936), (79287, 95348512), (79716, 94835384), (79968, 94536533), (81634, 92607216), (82992, 91091882), (83888, 90118938), (84721, 89232864), (85386, 88537904), (85848, 88061428), (86632, 87264492), (87312, 86584862), (88179, 85733536), (89131, 84817824), (89376, 84585319), (91104, 82980961), (91238, 82859088), (93002, 81287472), (93296, 81031314), (93639, 80734496), (93732, 80654392), (94316, 80154984), (94588, 79924488), (94962, 79609712), (96798, 78099728), (96824, 78078756), (97584, 77470666), (99617, 75889632), (100156, 75481224), (100776, 75016844), (101543, 74450208), (101864, 74215596), (103683, 72913568), (104244, 72521176), (104272, 72501702), (105716, 71511384), (106288, 71126538), (107016, 70642684), (108186, 69878704), (108528, 69658498), (109354, 69132336), (110103, 68662048), (110789, 68236896), (112931, 66942624), (113848, 66403428), (114464, 66046071), (115248, 65596778), (116508, 64887368), (116844, 64700776), (117572, 64300152), (119136, 63456029), (121618, 62161008), (122451, 61738144), (124852, 60550872), (124976, 60490794), (125832, 60079292), (126217, 59896032), (126616, 59707284), (129064, 58574796), (129948, 58176328), (132787, 56932512), (133152, 56776447), (133536, 56613179), (134368, 56262633), (135926, 55617744), (136318, 55457808), (136857, 55239392), (138244, 54685176), (138992, 54390882), (139503, 54191648), (139944, 54020876), (141474, 53436656), (141882, 53282992), (142688, 52982013), (144248, 52409028), (145236, 52052504), (146804, 51496536), (148409, 50939616), (148512, 50904287), (150234, 50320816), (151606, 49865424), (152796, 49477064), (155344, 48665526), (155792, 48525582), (156408, 48334468), (158574, 47674256), (159432, 47417692), (163268, 46303608), (164031, 46088224), (165053, 45802848), (165529, 45671136), (165984, 45545941), (167776, 45059469), (169442, 44616432), (170772, 44268952), (171696, 44030714), (173264, 43632246), (174624, 43292431), (175273, 43132128), (176358, 42866768), (178262, 42408912), (182427, 41440672), (182476, 41429544), (185003, 40863648), (186004, 40643736), (186592, 40515657), (187278, 40367248), (187464, 40327196), (188632, 40077492), (189176, 39962244), (189924, 39804856), (193596, 39049864), (193648, 39039378), (195168, 38735333), (199234, 37944816), (200312, 37740612), (201552, 37508422), (203086, 37225104), (203728, 37107798), (203889, 37078496), (204477, 36971872), (205751, 36742944), (207366, 36456784), (208488, 36260588), (208544, 36250851), (211432, 35755692), (212576, 35563269), (214032, 35321342), (216372, 34939352), (217056, 34829249), (218708, 34566168), (220206, 34331024), (221578, 34118448), (225862, 33471312), (227409, 33243616), (227696, 33201714), (230496, 32798389), (233016, 32443684), (233688, 32350388), (235144, 32150076), (241927, 31248672), (243236, 31080504), (244902, 30869072), (249704, 30275436), (249952, 30245397), (251664, 30039646), (252434, 29948016), (253232, 29853642), (254163, 29744288), (256907, 29426592), (258128, 29287398), (259896, 29088164), (265574, 28466256), (267393, 28272608), (271852, 27808872), (272636, 27728904), (273714, 27619696), (276488, 27342588), (277984, 27195441), (279006, 27095824), (279888, 27010438), (282948, 26718328), (283764, 26641496), (288496, 26204514), (290472, 26026252), (293608, 25748268), (296818, 25469808), (298851, 25296544), (300468, 25160408), (303212, 24932712), (304629, 24816736), (305592, 24738532), (306527, 24663072), (310688, 24332763), (311584, 24262791), (312816, 24167234), (317148, 23837128), (318864, 23708846), (325507, 23224992), (326536, 23151804), (328062, 23044112), (330106, 22901424), (331058, 22835568), (332367, 22745632), (338793, 22314208), (338884, 22308216), (341544, 22134476), (343392, 22015357), (346528, 21816123), (350546, 21566064), (352716, 21433384), (356524, 21204456), (364854, 20720336), (364952, 20714772), (370006, 20431824), (372008, 20321868), (374556, 20183624), (374928, 20163598), (377264, 20038746), (378352, 19981122), (378651, 19965344), (379848, 19902428), (382739, 19752096), (387192, 19524932), (387296, 19519689), (398361, 18977504), (398468, 18972408), (400624, 18870306), (403104, 18754211), (406172, 18612552), (407456, 18553899), (407778, 18539248), (408954, 18485936), (411502, 18371472), (414732, 18228392), (416976, 18130294), (422864, 17877846), (425663, 17760288), (428064, 17660671), (432744, 17469676), (437416, 17283084), (440412, 17165512), (443156, 17059224), (445227, 16979872), (449293, 16826208), (451724, 16735656), (454818, 16621808), (455392, 16600857), (466032, 16221842), (467376, 16175194), (470288, 16075038), (475741, 15890784), (477113, 15845088), (483854, 15624336), (486472, 15540252), (489804, 15434536), (495159, 15267616), (496587, 15223712), (499408, 15137718), (503328, 15019823), (504868, 14974008), (506464, 14926821), (508326, 14872144), (513814, 14713296), (516256, 14643699), (519792, 14544082), (525819, 14377376), (530621, 14247264), (531148, 14233128), (534786, 14136304), (543704, 13904436), (545272, 13864452), (547428, 13809848), (552976, 13671294), (555009, 13621216), (558012, 13547912), (559776, 13505219), (565896, 13359164), (567528, 13320748), (576992, 13102257), (580944, 13013126), (587216, 12874134), (593047, 12747552), (593636, 12734904), (597702, 12648272), (600936, 12580204), (606424, 12466356), (609258, 12408368), (611184, 12369266), (613054, 12331536), (617253, 12247648), (623917, 12116832), (625632, 12083617), (634296, 11918564), (637728, 11854423), (651014, 11612496), (653072, 11575902), (656124, 11522056), (660212, 11450712), (662116, 11417784), (664734, 11372816), (677586, 11157104), (677768, 11154108), (683088, 11067238), (697319, 10841376), (701092, 10783032), (705432, 10716692), (710801, 10635744), (713048, 10602228), (725781, 10416224), (729708, 10360168), (729904, 10357386), (740012, 10215912), (744016, 10160934), (749112, 10091812), (749856, 10081799), (754528, 10019373), (756704, 9990561), (757302, 9982672), (759696, 9951214), (765478, 9876048), (770721, 9808864), (774384, 9762466), (775523, 9748128), (790517, 9563232), (796722, 9488752), (796936, 9486204), (801248, 9435153), (812344, 9306276), (815556, 9269624), (817908, 9242968), (823004, 9185736), (829464, 9114196), (833952, 9065147), (845728, 8938923), (851326, 8880144), (865488, 8734838), (874832, 8641542), (880824, 8582756), (883519, 8556576), (886312, 8529612), (890454, 8489936), (898586, 8413104), (903448, 8367828), (909636, 8310904), (919581, 8221024), (929509, 8133216), (932064, 8110921), (934752, 8087597), (940576, 8037519), (951482, 7945392), (954226, 7922544), (967708, 7812168), (972944, 7770126), (976521, 7741664), (979608, 7717268), (990318, 7633808), (993174, 7611856), (998816, 7568859), (1009736, 7487004), (1016652, 7436072), (1027628, 7356648), (1038863, 7277088), (1039584, 7272041), (1051638, 7188688), (1061242, 7123632), (1062296, 7116564), (1069572, 7068152), (1087408, 6952218), (1090544, 6932226), (1094856, 6904924), (1105952, 6835647), (1110018, 6810608), (1116024, 6773956), (1131792, 6679582), (1135056, 6660374), (1148217, 6584032), (1155371, 6543264), (1158703, 6524448), (1161888, 6506563), (1174432, 6437067), (1186094, 6373776), (1187272, 6367452), (1195404, 6324136), (1201872, 6290102), (1212848, 6233178), (1218516, 6204184), (1222368, 6184633), (1226108, 6165768), (1234506, 6123824), (1247834, 6058416), (1268592, 5959282), (1276989, 5920096), (1295021, 5837664), (1302028, 5806248), (1306144, 5787951), (1312248, 5761028), (1320424, 5725356), (1324232, 5708892), (1329468, 5686408), (1347879, 5608736), (1355172, 5578552), (1355536, 5577054), (1366176, 5533619), (1394638, 5420688), (1402184, 5391516), (1410864, 5358346), (1421602, 5317872), (1426096, 5301114), (1427223, 5296928), (1431339, 5281696), (1440257, 5248992), (1451562, 5208112), (1459416, 5180084), (1459808, 5178693), (1480024, 5107956), (1488032, 5080467), (1498224, 5045906), (1514604, 4991336), (1519392, 4975607), (1530956, 4938024), (1541442, 4904432), (1548768, 4881233), (1551046, 4874064), (1581034, 4781616), (1591863, 4749088), (1593444, 4744376), (1593872, 4743102), (1624688, 4653138), (1631112, 4634812), (1635816, 4621484), (1646008, 4592868), (1658928, 4557098), (1693489, 4464096), (1702652, 4440072), (1726231, 4379424), (1730976, 4367419), (1749664, 4320771), (1761648, 4291378), (1767038, 4278288), (1772624, 4264806), (1779141, 4249184), (1780908, 4244968), (1797172, 4206552), (1806896, 4183914), (1819272, 4155452), (1839162, 4110512), (1859018, 4066608), (1871751, 4038944), (1902964, 3972696), (1908452, 3961272), (1929317, 3918432), (1935416, 3906084), (1945888, 3885063), (1953042, 3870832), (1959216, 3858634), (1980636, 3816904), (1986348, 3805928), (2019472, 3743502), (2033304, 3718036), (2055256, 3678324), (2077726, 3638544), (2091957, 3613792), (2103276, 3594344), (2122484, 3561816), (2124592, 3558282), (2132403, 3545248), (2139144, 3534076), (2145689, 3523296), (2174816, 3476109), (2181088, 3466113), (2189712, 3452462), (2220036, 3405304), (2232048, 3386978), (2263584, 3339791), (2270112, 3330187), (2278549, 3317856), (2296434, 3292016), (2310742, 3271632), (2317406, 3262224), (2326569, 3249376), (2371551, 3187744), (2372188, 3186888), (2374544, 3183726), (2390808, 3162068), (2403744, 3145051), (2425696, 3116589), (2437032, 3102092), (2452216, 3082884), (2469012, 3061912), (2495668, 3029208), (2522953, 2996448), (2537184, 2979641), (2553978, 2960048), (2590042, 2918832), (2604056, 2903124), (2624496, 2880514), (2640848, 2862678), (2648464, 2854446), (2650557, 2852192), (2658936, 2843204), (2679173, 2821728), (2695758, 2804368), (2710344, 2789276), (2711072, 2788527)]