108704323728

素因数分解:

$2^4\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1$

素因数の和:155

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 31, 33, 34, 36, 39, 42, 44, 48, 51, 52, 53, 54, 56, 62, 63, 66, 68, 72, 77, 78, 81, 84, 88, 91, 93, 99, 102, 104, 106, 108, 112, 117, 119, 124, 126, 132, 136, 143, 144, 153, 154, 156, 159, 162, 168, 176, 182, 186, 187, 189, 198, 204, 208, 212, 216, 217, 221, 231, 234, 238, 243, 248, 252, 264, 272, 273, 279, 286, 297, 306, 308, 312, 318, 324, 336, 341, 351, 357, 364, 371, 372, 374, 378, 396, 403, 408, 424, 429, 432, 434, 442, 459, 462, 468, 476, 477, 486, 496, 504, 527, 528, 546, 558, 561, 567, 572, 583, 594, 612, 616, 624, 636, 648, 651, 663, 682, 689, 693, 702, 714, 728, 742, 744, 748, 756, 792, 806, 816, 819, 837, 848, 858, 868, 884, 891, 901, 918, 924, 936, 952, 954, 972, 1001, 1008, 1023, 1053, 1054, 1071, 1092, 1113, 1116, 1122, 1134, 1144, 1166, 1188, 1209, 1224, 1232, 1272, 1287, 1296, 1302, 1309, 1326, 1364, 1377, 1378, 1386, 1404, 1428, 1431, 1456, 1484, 1488, 1496, 1512, 1547, 1581, 1584, 1612, 1638, 1643, 1674, 1683, 1701, 1716, 1736, 1749, 1768, 1782, 1802, 1836, 1848, 1872, 1904, 1908, 1944, 1953, 1989, 2002, 2046, 2067, 2079, 2106, 2108, 2142, 2184, 2226, 2232, 2244, 2268, 2288, 2332, 2376, 2387, 2418, 2431, 2448, 2457, 2511, 2544, 2574, 2604, 2618, 2652, 2673, 2703, 2728, 2754, 2756, 2772, 2808, 2821, 2856, 2862, 2968, 2992, 3003, 3024, 3069, 3094, 3159, 3162, 3213, 3224, 3276, 3286, 3339, 3348, 3366, 3402, 3432, 3472, 3498, 3536, 3564, 3604, 3627, 3672, 3689, 3696, 3816, 3861, 3888, 3906, 3927, 3978, 4004, 4081, 4092, 4131, 4134, 4158, 4212, 4216, 4284, 4293, 4368, 4433, 4452, 4464, 4488, 4536, 4641, 4664, 4743, 4752, 4774, 4823, 4836, 4862, 4914, 4929, 5022, 5049, 5148, 5208, 5236, 5247, 5304, 5346, 5406, 5456, 5508, 5512, 5544, 5616, 5642, 5712, 5724, 5797, 5859, 5936, 5967, 6006, 6138, 6188, 6201, 6237, 6307, 6318, 6324, 6426, 6448, 6552, 6572, 6678, 6696, 6732, 6804, 6851, 6864, 6996, 7128, 7161, 7208, 7254, 7293, 7344, 7371, 7378, 7533, 7579, 7632, 7722, 7812, 7854, 7956, 8008, 8109, 8162, 8184, 8262, 8268, 8316, 8424, 8432, 8463, 8568, 8586, 8866, 8904, 8976, 9009, 9072, 9207, 9282, 9328, 9486, 9548, 9639, 9646, 9672, 9724, 9828, 9858, 9911, 10017, 10044, 10098, 10296, 10416, 10472, 10494, 10608, 10692, 10812, 10881, 11016, 11024, 11067, 11088, 11284, 11448, 11501, 11583, 11594, 11713, 11718, 11781, 11934, 12012, 12243, 12276, 12376, 12402, 12474, 12614, 12636, 12648, 12852, 12879, 13104, 13144, 13299, 13356, 13392, 13464, 13608, 13702, 13923, 13992, 14229, 14256, 14322, 14416, 14469, 14508, 14586, 14742, 14756, 14787, 15066, 15147, 15158, 15444, 15624, 15708, 15741, 15912, 16016, 16218, 16324, 16368, 16524, 16536, 16632, 16848, 16926, 17017, 17136, 17172, 17391, 17577, 17732, 17808, 17901, 18018, 18073, 18414, 18564, 18603, 18711, 18921, 18972, 19096, 19278, 19292, 19344, 19448, 19656, 19716, 19822, 20034, 20088, 20196, 20553, 20592, 20944, 20988, 21359, 21384, 21483, 21624, 21762, 21879, 22032, 22113, 22134, 22568, 22737, 22896, 23002, 23166, 23188, 23426, 23436, 23562, 23868, 24024, 24327, 24486, 24552, 24752, 24804, 24948, 25228, 25272, 25296, 25389, 25704, 25758, 26288, 26598, 26712, 26928, 27027, 27216, 27404, 27621, 27846, 27931, 27984, 28458, 28644, 28917, 28938, 29016, 29172, 29484, 29512, 29574, 29733, 30051, 30132, 30294, 30316, 30888, 31031, 31248, 31416, 31482, 31824, 32436, 32643, 32648, 33048, 33072, 33201, 33264, 33852, 34034, 34344, 34503, 34749, 34782, 35139, 35154, 35343, 35464, 35802, 36036, 36146, 36729, 36828, 37128, 37206, 37422, 37842, 37944, 38192, 38556, 38584, 38896, 39312, 39432, 39644, 39897, 40068, 40176, 40392, 40579, 41106, 41769, 41976, 42687, 42718, 42768, 42966, 43248, 43407, 43524, 43758, 44226, 44268, 44361, 45136, 45441, 45474, 46004, 46332, 46376, 46852, 46872, 47124, 47223, 47736, 47957, 48048, 48654, 48972, 49104, 49608, 49896, 50456, 50544, 50778, 51051, 51408, 51516, 52173, 52731, 53053, 53196, 53424, 53703, 54054, 54219, 54808, 55242, 55692, 55809, 55862, 56763, 56916, 57288, 57834, 57876, 58032, 58344, 58968, 59024, 59148, 59466, 60102, 60264, 60588, 60632, 61659, 61776, 62062, 62832, 62964, 64077, 64449, 64872, 65286, 65296, 65637, 66096, 66402, 67704, 68068, 68211, 68688, 69006, 69377, 69498, 69564, 70278, 70308, 70686, 70928, 71604, 72072, 72292, 72981, 73458, 73656, 74256, 74412, 74844, 75361, 75684, 75888, 76167, 77112, 77168, 78864, 79288, 79794, 80136, 80784, 81081, 81158, 81991, 82212, 82863, 83538, 83793, 83952, 85374, 85436, 85932, 86814, 87048, 87516, 88452, 88536, 88722, 89199, 90153, 90882, 90948, 92008, 92664, 92752, 93093, 93704, 93744, 94248, 94446, 95472, 95914, 97308, 97929, 97944, 99216, 99603, 99792, 100912, 101556, 102102, 103032, 103509, 104346, 105417, 105462, 106029, 106106, 106392, 107406, 108108, 108438, 109616, 110187, 110484, 111384, 111618, 111724, 113526, 113832, 114576, 115668, 115752, 116688, 117936, 118296, 118932, 119691, 120204, 120528, 121176, 121264, 121737, 123318, 124124, 125307, 125928, 126511, 128061, 128154, 128843, 128898, 129744, 130221, 130572, 131274, 132804, 133083, 135408, 136136, 136422, 138012, 138754, 138996, 139128, 140556, 140616, 141372, 141669, 143208, 143871, 144144, 144584, 145962, 146916, 147312, 148824, 149513, 149688, 150722, 151368, 152334, 153153, 154224, 156519, 158576, 159159, 159588, 160272, 162162, 162316, 162657, 163982, 164424, 165726, 167076, 167427, 167586, 170289, 170748, 170872, 171864, 173628, 174096, 175032, 176904, 177072, 177444, 178398, 180306, 181764, 181896, 184016, 184977, 185328, 186186, 187408, 188496, 188892, 191828, 192231, 193347, 194616, 195517, 195858, 195888, 196911, 199206, 203112, 204204, 204633, 206064, 207018, 208131, 208692, 210834, 210924, 212058, 212212, 212784, 214812, 216216, 216876, 218943, 220374, 220968, 222768, 223236, 223448, 226083, 227052, 227664, 228501, 231336, 231504, 234949, 236592, 237864, 239382, 240408, 242352, 243243, 243474, 245973, 246636, 248248, 250614, 251379, 251856, 253022, 256122, 256308, 257686, 257796, 260442, 261144, 262548, 265608, 266166, 267597, 272272, 272844, 276024, 277508, 277992, 278256, 279279, 281112, 281232, 282744, 283338, 286416, 287742, 289168, 291924, 293832, 297648, 298809, 299026, 299376, 301444, 302736, 304668, 306306, 307241, 310527, 313038, 316251, 318087, 318318, 319176, 324324, 324632, 325314, 327964, 328848, 330561, 331452, 334152, 334854, 335172, 340578, 341496, 341744, 343728, 347256, 350064, 353808, 354888, 356796, 359073, 360612, 363103, 363528, 363792, 365211, 369954, 372372, 375921, 377784, 379533, 383656, 384462, 386529, 386694, 389232, 390663, 391034, 391716, 393822, 398412, 399249, 406224, 408408, 409266, 414036, 416262, 417384, 421668, 421848, 424116, 424424, 429624, 431613, 432432, 433752, 437886, 440748, 441936, 446472, 446896, 448539, 452166, 454104, 457002, 459459, 462672, 469557, 469898, 475728, 477477, 478764, 480816, 486486, 486948, 487971, 491946, 493272, 496496, 501228, 502758, 506044, 510867, 512244, 512616, 515372, 515592, 520884, 522288, 525096, 527527, 531216, 532332, 535194, 545688, 552048, 554931, 555016, 555984, 558558, 562224, 565488, 566676, 575484, 576693, 580041, 583848, 586551, 587664, 590733, 597618, 598052, 602888, 609336, 612612, 613899, 614482, 621054, 624393, 626076, 632502, 636174, 636636, 638352, 648648, 649264, 650628, 655928, 661122, 662904, 668304, 669708, 670344, 678249, 681156, 682992, 685503, 694512, 704847, 709776, 713592, 718146, 721224, 726206, 727056, 730422, 737919, 739908, 744744, 751842, 754137, 755568, 759066, 767312, 768924, 773058, 773388, 781326, 782068, 783432, 787644, 796824, 798498, 802791, 816816, 818532, 828072, 832524, 834768, 837837, 843336, 843696, 848232, 848848, 859248, 863226, 867504, 875772, 881496, 892944, 896427, 897078, 901901, 904332, 908208, 914004, 918918, 921723, 931581, 939114, 939796, 948753, 954954, 957528, 972972, 973896, 975942, 983892, 986544, 991683, 1002456, 1005516, 1012088, 1021734, 1024488, 1025232, 1030744, 1031184, 1041768, 1050192, 1055054, 1064664, 1070388, 1077219, 1089309, 1091376, 1095633, 1109862, 1110032, 1117116, 1133352, 1138599, 1150968, 1153386, 1159587, 1160082, 1167696, 1171989, 1173102, 1181466, 1195236, 1196104, 1205776, 1218672, 1225224, 1227798, 1228964, 1242108, 1248786, 1252152, 1265004, 1272348, 1273272, 1294839, 1297296, 1301256, 1311856, 1322244, 1325808, 1339416, 1340688, 1345617, 1356498, 1362312, 1371006, 1378377, 1408671, 1409694, 1427184, 1432431, 1436292, 1442448, 1452412, 1460844, 1463913, 1475838, 1479816, 1489488, 1503684, 1508274, 1518132, 1532601, 1537848, 1546116, 1546776, 1562652, 1564136, 1566864, 1575288, 1582581, 1593648, 1596996, 1605582, 1637064, 1644643, 1656144, 1664793, 1665048, 1675674, 1686672, 1696464, 1726452, 1730079, 1751544, 1759653, 1762992, 1792854, 1794156, 1803802, 1808664, 1828008, 1837836, 1841697, 1843446, 1863162, 1873179, 1878228, 1879592, 1897506, 1909908, 1915056, 1945944, 1947792, 1951884, 1967784, 1983366, 2004912, 2011032, 2024176, 2034747, 2043468, 2048976, 2061488, 2083536, 2110108, 2114541, 2129328, 2140776, 2150687, 2154438, 2178618, 2191266, 2213757, 2219724, 2234232, 2262411, 2266704, 2277198, 2301936, 2306772, 2319174, 2320164, 2343978, 2346204, 2362932, 2390472, 2392208, 2408373, 2450448, 2455596, 2457928, 2484216, 2497572, 2504304, 2513511, 2530008, 2541721, 2544696, 2546544, 2589678, 2602512, 2644488, 2678832, 2691234, 2705703, 2712996, 2724624, 2742012, 2756754, 2765169, 2794743, 2817342, 2819388, 2846259, 2864862, 2872584, 2904824, 2921688, 2927826, 2951676, 2959632, 3007368, 3016548, 3036264, 3065202, 3075696, 3092232, 3093552, 3125304, 3128272, 3150576, 3165162, 3193992, 3211164, 3267927, 3274128, 3286899, 3289286, 3329586, 3330096, 3351348, 3415797, 3452904, 3460158, 3478761, 3503088, 3519306, 3585708, 3588312, 3607604, 3617328, 3656016, 3675672, 3683394, 3686892, 3726324, 3746358, 3756456, 3759184, 3795012, 3819816, 3884517, 3891888, 3903768, 3935568, 3966732, 3994133, 4022064, 4036851, 4069494, 4086936, 4135131, 4220216, 4229082, 4281552, 4297293, 4301374, 4308876, 4357236, 4382532, 4391739, 4427514, 4439448, 4468464, 4524822, 4554396, 4613544, 4638348, 4640328, 4687956, 4692408, 4725864, 4747743, 4780944, 4816746, 4911192, 4915856, 4933929, 4968432, 4995144, 5027022, 5060016, 5083442, 5089392, 5179356, 5190237, 5278959, 5288976, 5382468, 5411406, 5425992, 5484024, 5513508, 5530338, 5589486, 5619537, 5634684, 5638776, 5692518, 5729724, 5745168, 5809648, 5843376, 5855652, 5903352, 6014736, 6033096, 6072528, 6104241, 6130404, 6184464, 6250608, 6330324, 6343623, 6387984, 6422328, 6452061, 6535854, 6573798, 6578572, 6641271, 6659172, 6702696, 6787233, 6831594, 6905808, 6920316, 6957522, 7038612, 7171416, 7176624, 7215208, 7351344, 7366788, 7373784, 7452648, 7492716, 7512912, 7540533, 7590024, 7625163, 7639632, 7769034, 7807536, 7933464, 7988266, 8073702, 8117109, 8138988, 8173872, 8270262, 8295507, 8440432, 8458164, 8594586, 8602748, 8617752, 8714472, 8765064, 8783478, 8855028, 8878896, 9049644, 9108792, 9227088, 9276696, 9280656, 9375912, 9384816, 9451728, 9495486, 9633492, 9803781, 9822384, 9860697, 9867858, 9990288, 10054044, 10166884, 10247391, 10358712, 10380474, 10436283, 10557918, 10764936, 10822812, 10851984, 10968048, 11027016, 11060676, 11178972, 11239074, 11269368, 11277552, 11385036, 11459448, 11653551, 11711304, 11806704, 11982399, 12066192, 12110553, 12208482, 12260808, 12660648, 12687246, 12844656, 12891879, 12904122, 13071708, 13147596, 13157144, 13282542, 13318344, 13405392, 13574466, 13663188, 13840632, 13915044, 14077224, 14243229, 14342832, 14430416, 14733576, 14747568, 14801787, 14905296, 14985432, 15081066, 15180048, 15250326, 15538068, 15836877, 15866928, 15976532, 16147404, 16234218, 16277976, 16540524, 16591014, 16858611, 16916328, 17189172, 17205496, 17235504, 17428944, 17530128, 17566956, 17710056, 18099288, 18217584, 18312723, 18553392, 18751824, 18990972, 19030869, 19266984, 19356183, 19607562, 19721394, 19735716, 19923813, 20108088, 20333768, 20494782, 20717424, 20760948, 20872566, 21115836, 21529872, 21645624, 22054032, 22121352, 22357944, 22478148, 22538736, 22770072, 22875489, 22918896, 23307102, 23422608, 23964798, 24221106, 24351327, 24416964, 24521616, 24886521, 25321296, 25374492, 25783758, 25808244, 26143416, 26295192, 26314288, 26565084, 26636688, 27148932, 27326376, 27681264, 27830088, 27958931, 28154448, 28486458, 29411343, 29467152, 29603574, 29970864, 30162132, 30500652, 30742173, 31076136, 31308849, 31673754, 31953064, 32294808, 32468436, 32555952, 33081048, 33182028, 33717222, 33832656, 34378344, 34410992, 35133912, 35420112, 35947197, 36198576, 36331659, 36625446, 37981944, 38061738, 38533968, 38712366, 39215124, 39442788, 39471432, 39847626, 40216176, 40667536, 40989564, 41521896, 41745132, 42231672, 42729687, 43291248, 44242704, 44405361, 44715888, 44956296, 45540144, 45750978, 46614204, 47510631, 47929596, 48442212, 48702654, 48833928, 49773042, 50748984, 51567516, 51616488, 52286832, 52590384, 53130168, 54297864, 54652752, 55660176, 55917862, 56972916, 57092607, 58068549, 58822686, 59207148, 60324264, 61001304, 61484346, 62152272, 62617698, 63347508, 63906128, 64589616, 64936872, 66162096, 66364056, 67434444, 68626467, 68756688, 70267824, 71894394, 72663318, 73053981, 73250892, 74659563, 75963888, 76123476, 77424732, 78430248, 78885576, 78942864, 79695252, 81979128, 83043792, 83490264, 83876793, 84463344, 85459374, 88234029, 88810722, 89912592, 91501956, 93228408, 95021262, 95859192, 96884424, 97405308, 97667856, 99546084, 101497968, 103135032, 103232976, 106260336, 107841591, 108595728, 111835724, 113945832, 114185214, 116137098, 117645372, 118414296, 120648528, 122002608, 122968692, 125235396, 126695016, 128189061, 129873744, 132728112, 133216083, 134868888, 137252934, 143788788, 145326636, 146107962, 146501784, 149319126, 152246952, 154849464, 156860496, 157771152, 159390504, 163958256, 166980528, 167753586, 170918748, 174205647, 176468058, 177621444, 183003912, 186456816, 190042524, 191718384, 193768848, 194810616, 199092168, 205879401, 206270064, 215683182, 219161943, 223671448, 227891664, 228370428, 232274196, 235290744, 236828592, 245937384, 250470792, 251630379, 253390032, 256378122, 266432166, 269737776, 274505868, 287577576, 290653272, 292215924, 293003568, 298638252, 304493904, 309698928, 318781008, 323524773, 335507172, 341837496, 348411294, 352936116, 355242888, 366007824, 380085048, 389621232, 398184336, 399648249, 411758802, 431366364, 438323886, 447342896, 456740856, 464548392, 470581488, 491874768, 500941584, 503260758, 512756244, 522616941, 532864332, 549011736, 575155152, 581306544, 584431848, 597276504, 617638203, 647049546, 671014344, 683674992, 696822588, 705872232, 710485776, 754891137, 760170096, 799296498, 823517604, 862732728, 876647772, 913481712, 929096784, 970574319, 1006521516, 1025512488, 1045233882, 1065728664, 1098023472, 1168863696, 1194553008, 1235276406, 1294099092, 1342028688, 1393645176, 1411744464, 1509782274, 1598592996, 1647035208, 1725465456, 1753295544, 1941148638, 2013043032, 2051024976, 2090467764, 2131457328, 2264673411, 2470552812, 2588198184, 2787290352, 3019564548, 3197185992, 3294070416, 3506591088, 3882297276, 4026086064, 4180935528, 4529346822, 4941105624, 5176396368, 6039129096, 6394371984, 6794020233, 7764594552, 8361871056, 9058693644, 9882211248, 12078258192, 13588040466, 15529189104, 18117387288, 27176080932, 36234774576, 54352161864, 108704323728]

約数ペア:

[(1, 108704323728), (2, 54352161864), (3, 36234774576), (4, 27176080932), (6, 18117387288), (7, 15529189104), (8, 13588040466), (9, 12078258192), (11, 9882211248), (12, 9058693644), (13, 8361871056), (14, 7764594552), (16, 6794020233), (17, 6394371984), (18, 6039129096), (21, 5176396368), (22, 4941105624), (24, 4529346822), (26, 4180935528), (27, 4026086064), (28, 3882297276), (31, 3506591088), (33, 3294070416), (34, 3197185992), (36, 3019564548), (39, 2787290352), (42, 2588198184), (44, 2470552812), (48, 2264673411), (51, 2131457328), (52, 2090467764), (53, 2051024976), (54, 2013043032), (56, 1941148638), (62, 1753295544), (63, 1725465456), (66, 1647035208), (68, 1598592996), (72, 1509782274), (77, 1411744464), (78, 1393645176), (81, 1342028688), (84, 1294099092), (88, 1235276406), (91, 1194553008), (93, 1168863696), (99, 1098023472), (102, 1065728664), (104, 1045233882), (106, 1025512488), (108, 1006521516), (112, 970574319), (117, 929096784), (119, 913481712), (124, 876647772), (126, 862732728), (132, 823517604), (136, 799296498), (143, 760170096), (144, 754891137), (153, 710485776), (154, 705872232), (156, 696822588), (159, 683674992), (162, 671014344), (168, 647049546), (176, 617638203), (182, 597276504), (186, 584431848), (187, 581306544), (189, 575155152), (198, 549011736), (204, 532864332), (208, 522616941), (212, 512756244), (216, 503260758), (217, 500941584), (221, 491874768), (231, 470581488), (234, 464548392), (238, 456740856), (243, 447342896), (248, 438323886), (252, 431366364), (264, 411758802), (272, 399648249), (273, 398184336), (279, 389621232), (286, 380085048), (297, 366007824), (306, 355242888), (308, 352936116), (312, 348411294), (318, 341837496), (324, 335507172), (336, 323524773), (341, 318781008), (351, 309698928), (357, 304493904), (364, 298638252), (371, 293003568), (372, 292215924), (374, 290653272), (378, 287577576), (396, 274505868), (403, 269737776), (408, 266432166), (424, 256378122), (429, 253390032), (432, 251630379), (434, 250470792), (442, 245937384), (459, 236828592), (462, 235290744), (468, 232274196), (476, 228370428), (477, 227891664), (486, 223671448), (496, 219161943), (504, 215683182), (527, 206270064), (528, 205879401), (546, 199092168), (558, 194810616), (561, 193768848), (567, 191718384), (572, 190042524), (583, 186456816), (594, 183003912), (612, 177621444), (616, 176468058), (624, 174205647), (636, 170918748), (648, 167753586), (651, 166980528), (663, 163958256), (682, 159390504), (689, 157771152), (693, 156860496), (702, 154849464), (714, 152246952), (728, 149319126), (742, 146501784), (744, 146107962), (748, 145326636), (756, 143788788), (792, 137252934), (806, 134868888), (816, 133216083), (819, 132728112), (837, 129873744), (848, 128189061), (858, 126695016), (868, 125235396), (884, 122968692), (891, 122002608), (901, 120648528), (918, 118414296), (924, 117645372), (936, 116137098), (952, 114185214), (954, 113945832), (972, 111835724), (1001, 108595728), (1008, 107841591), (1023, 106260336), (1053, 103232976), (1054, 103135032), (1071, 101497968), (1092, 99546084), (1113, 97667856), (1116, 97405308), (1122, 96884424), (1134, 95859192), (1144, 95021262), (1166, 93228408), (1188, 91501956), (1209, 89912592), (1224, 88810722), (1232, 88234029), (1272, 85459374), (1287, 84463344), (1296, 83876793), (1302, 83490264), (1309, 83043792), (1326, 81979128), (1364, 79695252), (1377, 78942864), (1378, 78885576), (1386, 78430248), (1404, 77424732), (1428, 76123476), (1431, 75963888), (1456, 74659563), (1484, 73250892), (1488, 73053981), (1496, 72663318), (1512, 71894394), (1547, 70267824), (1581, 68756688), (1584, 68626467), (1612, 67434444), (1638, 66364056), (1643, 66162096), (1674, 64936872), (1683, 64589616), (1701, 63906128), (1716, 63347508), (1736, 62617698), (1749, 62152272), (1768, 61484346), (1782, 61001304), (1802, 60324264), (1836, 59207148), (1848, 58822686), (1872, 58068549), (1904, 57092607), (1908, 56972916), (1944, 55917862), (1953, 55660176), (1989, 54652752), (2002, 54297864), (2046, 53130168), (2067, 52590384), (2079, 52286832), (2106, 51616488), (2108, 51567516), (2142, 50748984), (2184, 49773042), (2226, 48833928), (2232, 48702654), (2244, 48442212), (2268, 47929596), (2288, 47510631), (2332, 46614204), (2376, 45750978), (2387, 45540144), (2418, 44956296), (2431, 44715888), (2448, 44405361), (2457, 44242704), (2511, 43291248), (2544, 42729687), (2574, 42231672), (2604, 41745132), (2618, 41521896), (2652, 40989564), (2673, 40667536), (2703, 40216176), (2728, 39847626), (2754, 39471432), (2756, 39442788), (2772, 39215124), (2808, 38712366), (2821, 38533968), (2856, 38061738), (2862, 37981944), (2968, 36625446), (2992, 36331659), (3003, 36198576), (3024, 35947197), (3069, 35420112), (3094, 35133912), (3159, 34410992), (3162, 34378344), (3213, 33832656), (3224, 33717222), (3276, 33182028), (3286, 33081048), (3339, 32555952), (3348, 32468436), (3366, 32294808), (3402, 31953064), (3432, 31673754), (3472, 31308849), (3498, 31076136), (3536, 30742173), (3564, 30500652), (3604, 30162132), (3627, 29970864), (3672, 29603574), (3689, 29467152), (3696, 29411343), (3816, 28486458), (3861, 28154448), (3888, 27958931), (3906, 27830088), (3927, 27681264), (3978, 27326376), (4004, 27148932), (4081, 26636688), (4092, 26565084), (4131, 26314288), (4134, 26295192), (4158, 26143416), (4212, 25808244), (4216, 25783758), (4284, 25374492), (4293, 25321296), (4368, 24886521), (4433, 24521616), (4452, 24416964), (4464, 24351327), (4488, 24221106), (4536, 23964798), (4641, 23422608), (4664, 23307102), (4743, 22918896), (4752, 22875489), (4774, 22770072), (4823, 22538736), (4836, 22478148), (4862, 22357944), (4914, 22121352), (4929, 22054032), (5022, 21645624), (5049, 21529872), (5148, 21115836), (5208, 20872566), (5236, 20760948), (5247, 20717424), (5304, 20494782), (5346, 20333768), (5406, 20108088), (5456, 19923813), (5508, 19735716), (5512, 19721394), (5544, 19607562), (5616, 19356183), (5642, 19266984), (5712, 19030869), (5724, 18990972), (5797, 18751824), (5859, 18553392), (5936, 18312723), (5967, 18217584), (6006, 18099288), (6138, 17710056), (6188, 17566956), (6201, 17530128), (6237, 17428944), (6307, 17235504), (6318, 17205496), (6324, 17189172), (6426, 16916328), (6448, 16858611), (6552, 16591014), (6572, 16540524), (6678, 16277976), (6696, 16234218), (6732, 16147404), (6804, 15976532), (6851, 15866928), (6864, 15836877), (6996, 15538068), (7128, 15250326), (7161, 15180048), (7208, 15081066), (7254, 14985432), (7293, 14905296), (7344, 14801787), (7371, 14747568), (7378, 14733576), (7533, 14430416), (7579, 14342832), (7632, 14243229), (7722, 14077224), (7812, 13915044), (7854, 13840632), (7956, 13663188), (8008, 13574466), (8109, 13405392), (8162, 13318344), (8184, 13282542), (8262, 13157144), (8268, 13147596), (8316, 13071708), (8424, 12904122), (8432, 12891879), (8463, 12844656), (8568, 12687246), (8586, 12660648), (8866, 12260808), (8904, 12208482), (8976, 12110553), (9009, 12066192), (9072, 11982399), (9207, 11806704), (9282, 11711304), (9328, 11653551), (9486, 11459448), (9548, 11385036), (9639, 11277552), (9646, 11269368), (9672, 11239074), (9724, 11178972), (9828, 11060676), (9858, 11027016), (9911, 10968048), (10017, 10851984), (10044, 10822812), (10098, 10764936), (10296, 10557918), (10416, 10436283), (10472, 10380474), (10494, 10358712), (10608, 10247391), (10692, 10166884), (10812, 10054044), (10881, 9990288), (11016, 9867858), (11024, 9860697), (11067, 9822384), (11088, 9803781), (11284, 9633492), (11448, 9495486), (11501, 9451728), (11583, 9384816), (11594, 9375912), (11713, 9280656), (11718, 9276696), (11781, 9227088), (11934, 9108792), (12012, 9049644), (12243, 8878896), (12276, 8855028), (12376, 8783478), (12402, 8765064), (12474, 8714472), (12614, 8617752), (12636, 8602748), (12648, 8594586), (12852, 8458164), (12879, 8440432), (13104, 8295507), (13144, 8270262), (13299, 8173872), (13356, 8138988), (13392, 8117109), (13464, 8073702), (13608, 7988266), (13702, 7933464), (13923, 7807536), (13992, 7769034), (14229, 7639632), (14256, 7625163), (14322, 7590024), (14416, 7540533), (14469, 7512912), (14508, 7492716), (14586, 7452648), (14742, 7373784), (14756, 7366788), (14787, 7351344), (15066, 7215208), (15147, 7176624), (15158, 7171416), (15444, 7038612), (15624, 6957522), (15708, 6920316), (15741, 6905808), (15912, 6831594), (16016, 6787233), (16218, 6702696), (16324, 6659172), (16368, 6641271), (16524, 6578572), (16536, 6573798), (16632, 6535854), (16848, 6452061), (16926, 6422328), (17017, 6387984), (17136, 6343623), (17172, 6330324), (17391, 6250608), (17577, 6184464), (17732, 6130404), (17808, 6104241), (17901, 6072528), (18018, 6033096), (18073, 6014736), (18414, 5903352), (18564, 5855652), (18603, 5843376), (18711, 5809648), (18921, 5745168), (18972, 5729724), (19096, 5692518), (19278, 5638776), (19292, 5634684), (19344, 5619537), (19448, 5589486), (19656, 5530338), (19716, 5513508), (19822, 5484024), (20034, 5425992), (20088, 5411406), (20196, 5382468), (20553, 5288976), (20592, 5278959), (20944, 5190237), (20988, 5179356), (21359, 5089392), (21384, 5083442), (21483, 5060016), (21624, 5027022), (21762, 4995144), (21879, 4968432), (22032, 4933929), (22113, 4915856), (22134, 4911192), (22568, 4816746), (22737, 4780944), (22896, 4747743), (23002, 4725864), (23166, 4692408), (23188, 4687956), (23426, 4640328), (23436, 4638348), (23562, 4613544), (23868, 4554396), (24024, 4524822), (24327, 4468464), (24486, 4439448), (24552, 4427514), (24752, 4391739), (24804, 4382532), (24948, 4357236), (25228, 4308876), (25272, 4301374), (25296, 4297293), (25389, 4281552), (25704, 4229082), (25758, 4220216), (26288, 4135131), (26598, 4086936), (26712, 4069494), (26928, 4036851), (27027, 4022064), (27216, 3994133), (27404, 3966732), (27621, 3935568), (27846, 3903768), (27931, 3891888), (27984, 3884517), (28458, 3819816), (28644, 3795012), (28917, 3759184), (28938, 3756456), (29016, 3746358), (29172, 3726324), (29484, 3686892), (29512, 3683394), (29574, 3675672), (29733, 3656016), (30051, 3617328), (30132, 3607604), (30294, 3588312), (30316, 3585708), (30888, 3519306), (31031, 3503088), (31248, 3478761), (31416, 3460158), (31482, 3452904), (31824, 3415797), (32436, 3351348), (32643, 3330096), (32648, 3329586), (33048, 3289286), (33072, 3286899), (33201, 3274128), (33264, 3267927), (33852, 3211164), (34034, 3193992), (34344, 3165162), (34503, 3150576), (34749, 3128272), (34782, 3125304), (35139, 3093552), (35154, 3092232), (35343, 3075696), (35464, 3065202), (35802, 3036264), (36036, 3016548), (36146, 3007368), (36729, 2959632), (36828, 2951676), (37128, 2927826), (37206, 2921688), (37422, 2904824), (37842, 2872584), (37944, 2864862), (38192, 2846259), (38556, 2819388), (38584, 2817342), (38896, 2794743), (39312, 2765169), (39432, 2756754), (39644, 2742012), (39897, 2724624), (40068, 2712996), (40176, 2705703), (40392, 2691234), (40579, 2678832), (41106, 2644488), (41769, 2602512), (41976, 2589678), (42687, 2546544), (42718, 2544696), (42768, 2541721), (42966, 2530008), (43248, 2513511), (43407, 2504304), (43524, 2497572), (43758, 2484216), (44226, 2457928), (44268, 2455596), (44361, 2450448), (45136, 2408373), (45441, 2392208), (45474, 2390472), (46004, 2362932), (46332, 2346204), (46376, 2343978), (46852, 2320164), (46872, 2319174), (47124, 2306772), (47223, 2301936), (47736, 2277198), (47957, 2266704), (48048, 2262411), (48654, 2234232), (48972, 2219724), (49104, 2213757), (49608, 2191266), (49896, 2178618), (50456, 2154438), (50544, 2150687), (50778, 2140776), (51051, 2129328), (51408, 2114541), (51516, 2110108), (52173, 2083536), (52731, 2061488), (53053, 2048976), (53196, 2043468), (53424, 2034747), (53703, 2024176), (54054, 2011032), (54219, 2004912), (54808, 1983366), (55242, 1967784), (55692, 1951884), (55809, 1947792), (55862, 1945944), (56763, 1915056), (56916, 1909908), (57288, 1897506), (57834, 1879592), (57876, 1878228), (58032, 1873179), (58344, 1863162), (58968, 1843446), (59024, 1841697), (59148, 1837836), (59466, 1828008), (60102, 1808664), (60264, 1803802), (60588, 1794156), (60632, 1792854), (61659, 1762992), (61776, 1759653), (62062, 1751544), (62832, 1730079), (62964, 1726452), (64077, 1696464), (64449, 1686672), (64872, 1675674), (65286, 1665048), (65296, 1664793), (65637, 1656144), (66096, 1644643), (66402, 1637064), (67704, 1605582), (68068, 1596996), (68211, 1593648), (68688, 1582581), (69006, 1575288), (69377, 1566864), (69498, 1564136), (69564, 1562652), (70278, 1546776), (70308, 1546116), (70686, 1537848), (70928, 1532601), (71604, 1518132), (72072, 1508274), (72292, 1503684), (72981, 1489488), (73458, 1479816), (73656, 1475838), (74256, 1463913), (74412, 1460844), (74844, 1452412), (75361, 1442448), (75684, 1436292), (75888, 1432431), (76167, 1427184), (77112, 1409694), (77168, 1408671), (78864, 1378377), (79288, 1371006), (79794, 1362312), (80136, 1356498), (80784, 1345617), (81081, 1340688), (81158, 1339416), (81991, 1325808), (82212, 1322244), (82863, 1311856), (83538, 1301256), (83793, 1297296), (83952, 1294839), (85374, 1273272), (85436, 1272348), (85932, 1265004), (86814, 1252152), (87048, 1248786), (87516, 1242108), (88452, 1228964), (88536, 1227798), (88722, 1225224), (89199, 1218672), (90153, 1205776), (90882, 1196104), (90948, 1195236), (92008, 1181466), (92664, 1173102), (92752, 1171989), (93093, 1167696), (93704, 1160082), (93744, 1159587), (94248, 1153386), (94446, 1150968), (95472, 1138599), (95914, 1133352), (97308, 1117116), (97929, 1110032), (97944, 1109862), (99216, 1095633), (99603, 1091376), (99792, 1089309), (100912, 1077219), (101556, 1070388), (102102, 1064664), (103032, 1055054), (103509, 1050192), (104346, 1041768), (105417, 1031184), (105462, 1030744), (106029, 1025232), (106106, 1024488), (106392, 1021734), (107406, 1012088), (108108, 1005516), (108438, 1002456), (109616, 991683), (110187, 986544), (110484, 983892), (111384, 975942), (111618, 973896), (111724, 972972), (113526, 957528), (113832, 954954), (114576, 948753), (115668, 939796), (115752, 939114), (116688, 931581), (117936, 921723), (118296, 918918), (118932, 914004), (119691, 908208), (120204, 904332), (120528, 901901), (121176, 897078), (121264, 896427), (121737, 892944), (123318, 881496), (124124, 875772), (125307, 867504), (125928, 863226), (126511, 859248), (128061, 848848), (128154, 848232), (128843, 843696), (128898, 843336), (129744, 837837), (130221, 834768), (130572, 832524), (131274, 828072), (132804, 818532), (133083, 816816), (135408, 802791), (136136, 798498), (136422, 796824), (138012, 787644), (138754, 783432), (138996, 782068), (139128, 781326), (140556, 773388), (140616, 773058), (141372, 768924), (141669, 767312), (143208, 759066), (143871, 755568), (144144, 754137), (144584, 751842), (145962, 744744), (146916, 739908), (147312, 737919), (148824, 730422), (149513, 727056), (149688, 726206), (150722, 721224), (151368, 718146), (152334, 713592), (153153, 709776), (154224, 704847), (156519, 694512), (158576, 685503), (159159, 682992), (159588, 681156), (160272, 678249), (162162, 670344), (162316, 669708), (162657, 668304), (163982, 662904), (164424, 661122), (165726, 655928), (167076, 650628), (167427, 649264), (167586, 648648), (170289, 638352), (170748, 636636), (170872, 636174), (171864, 632502), (173628, 626076), (174096, 624393), (175032, 621054), (176904, 614482), (177072, 613899), (177444, 612612), (178398, 609336), (180306, 602888), (181764, 598052), (181896, 597618), (184016, 590733), (184977, 587664), (185328, 586551), (186186, 583848), (187408, 580041), (188496, 576693), (188892, 575484), (191828, 566676), (192231, 565488), (193347, 562224), (194616, 558558), (195517, 555984), (195858, 555016), (195888, 554931), (196911, 552048), (199206, 545688), (203112, 535194), (204204, 532332), (204633, 531216), (206064, 527527), (207018, 525096), (208131, 522288), (208692, 520884), (210834, 515592), (210924, 515372), (212058, 512616), (212212, 512244), (212784, 510867), (214812, 506044), (216216, 502758), (216876, 501228), (218943, 496496), (220374, 493272), (220968, 491946), (222768, 487971), (223236, 486948), (223448, 486486), (226083, 480816), (227052, 478764), (227664, 477477), (228501, 475728), (231336, 469898), (231504, 469557), (234949, 462672), (236592, 459459), (237864, 457002), (239382, 454104), (240408, 452166), (242352, 448539), (243243, 446896), (243474, 446472), (245973, 441936), (246636, 440748), (248248, 437886), (250614, 433752), (251379, 432432), (251856, 431613), (253022, 429624), (256122, 424424), (256308, 424116), (257686, 421848), (257796, 421668), (260442, 417384), (261144, 416262), (262548, 414036), (265608, 409266), (266166, 408408), (267597, 406224), (272272, 399249), (272844, 398412), (276024, 393822), (277508, 391716), (277992, 391034), (278256, 390663), (279279, 389232), (281112, 386694), (281232, 386529), (282744, 384462), (283338, 383656), (286416, 379533), (287742, 377784), (289168, 375921), (291924, 372372), (293832, 369954), (297648, 365211), (298809, 363792), (299026, 363528), (299376, 363103), (301444, 360612), (302736, 359073), (304668, 356796), (306306, 354888), (307241, 353808), (310527, 350064), (313038, 347256), (316251, 343728), (318087, 341744), (318318, 341496), (319176, 340578), (324324, 335172), (324632, 334854), (325314, 334152), (327964, 331452), (328848, 330561)]