527114716128

素因数分解:

$2^5\times 3^4\times 7^1\times {\mathrm{11}}^3\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{73}}^1$

素因数の和:171

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 46, 48, 52, 54, 56, 63, 66, 69, 72, 73, 77, 78, 81, 84, 88, 91, 92, 96, 99, 104, 108, 112, 117, 121, 126, 132, 138, 143, 144, 146, 154, 156, 161, 162, 168, 176, 182, 184, 189, 198, 207, 208, 216, 219, 224, 231, 234, 242, 252, 253, 264, 273, 276, 286, 288, 292, 297, 299, 308, 312, 322, 324, 336, 351, 352, 363, 364, 368, 378, 396, 414, 416, 429, 432, 438, 462, 468, 483, 484, 504, 506, 511, 528, 546, 552, 567, 572, 584, 594, 598, 616, 621, 624, 644, 648, 657, 672, 693, 702, 726, 728, 736, 756, 759, 792, 803, 819, 828, 847, 858, 864, 876, 891, 897, 924, 936, 949, 966, 968, 1001, 1008, 1012, 1022, 1053, 1056, 1089, 1092, 1104, 1134, 1144, 1168, 1188, 1196, 1232, 1242, 1248, 1287, 1288, 1296, 1314, 1331, 1386, 1404, 1449, 1452, 1456, 1512, 1518, 1533, 1573, 1584, 1606, 1638, 1656, 1679, 1694, 1716, 1752, 1771, 1782, 1794, 1848, 1863, 1872, 1898, 1932, 1936, 1971, 2002, 2016, 2024, 2044, 2079, 2093, 2106, 2178, 2184, 2208, 2268, 2277, 2288, 2336, 2376, 2392, 2409, 2457, 2464, 2484, 2541, 2574, 2576, 2592, 2628, 2662, 2691, 2772, 2783, 2808, 2847, 2898, 2904, 2912, 3003, 3024, 3036, 3066, 3146, 3168, 3212, 3267, 3276, 3289, 3312, 3358, 3388, 3432, 3504, 3542, 3564, 3588, 3696, 3726, 3744, 3796, 3861, 3864, 3872, 3942, 3993, 4004, 4048, 4088, 4158, 4186, 4212, 4347, 4356, 4368, 4536, 4554, 4576, 4599, 4719, 4752, 4784, 4818, 4914, 4968, 5037, 5082, 5148, 5152, 5256, 5313, 5324, 5382, 5544, 5566, 5616, 5621, 5694, 5796, 5808, 5913, 6006, 6048, 6072, 6132, 6237, 6279, 6292, 6424, 6534, 6552, 6578, 6624, 6643, 6716, 6776, 6831, 6864, 7008, 7084, 7128, 7176, 7227, 7371, 7392, 7452, 7592, 7623, 7722, 7728, 7884, 7986, 8008, 8073, 8096, 8176, 8316, 8349, 8372, 8424, 8541, 8694, 8712, 8736, 8833, 9009, 9072, 9108, 9198, 9317, 9438, 9504, 9568, 9636, 9801, 9828, 9867, 9936, 10074, 10164, 10296, 10439, 10512, 10626, 10648, 10764, 11011, 11088, 11132, 11232, 11242, 11388, 11583, 11592, 11616, 11753, 11826, 11979, 12012, 12144, 12264, 12474, 12558, 12584, 12848, 13041, 13068, 13104, 13156, 13286, 13432, 13552, 13662, 13728, 13797, 14157, 14168, 14256, 14352, 14454, 14742, 14904, 15111, 15184, 15246, 15444, 15456, 15768, 15939, 15972, 16016, 16146, 16352, 16632, 16698, 16744, 16848, 16863, 17082, 17303, 17388, 17424, 17666, 18018, 18144, 18216, 18396, 18469, 18634, 18837, 18876, 19272, 19481, 19602, 19656, 19734, 19872, 19929, 20148, 20328, 20493, 20592, 20878, 21024, 21252, 21296, 21528, 21681, 21827, 22022, 22176, 22264, 22484, 22776, 22869, 23023, 23166, 23184, 23506, 23652, 23958, 24024, 24219, 24288, 24528, 24948, 25047, 25116, 25168, 25623, 25696, 26082, 26136, 26208, 26312, 26499, 26572, 26864, 27027, 27104, 27324, 27594, 27951, 28314, 28336, 28512, 28704, 28908, 29484, 29601, 29808, 30222, 30368, 30492, 30613, 30888, 31317, 31536, 31878, 31944, 32032, 32292, 33033, 33264, 33396, 33488, 33696, 33726, 34164, 34606, 34776, 34848, 35259, 35332, 35937, 36036, 36179, 36432, 36792, 36938, 37268, 37674, 37752, 38544, 38962, 39204, 39312, 39468, 39858, 40296, 40656, 40986, 41184, 41391, 41756, 42471, 42504, 42592, 43056, 43362, 43654, 44044, 44528, 44968, 45333, 45552, 45738, 46046, 46332, 46368, 47012, 47304, 47817, 47916, 48048, 48438, 49056, 49896, 50094, 50232, 50336, 50589, 51246, 51909, 52164, 52272, 52624, 52998, 53144, 53728, 54054, 54648, 55188, 55407, 55902, 56511, 56628, 56672, 57816, 58443, 58968, 59202, 59616, 59787, 60444, 60984, 61226, 61776, 61831, 62634, 63072, 63756, 63888, 64584, 65043, 65481, 66066, 66528, 66792, 66976, 67452, 68328, 68607, 69069, 69212, 69552, 70518, 70664, 71874, 72072, 72358, 72864, 73073, 73584, 73876, 74536, 75141, 75348, 75504, 76869, 77088, 77924, 78408, 78624, 78936, 79497, 79716, 80592, 81081, 81312, 81972, 82782, 83512, 83853, 84942, 85008, 86112, 86724, 87308, 88088, 88803, 89056, 89936, 90666, 91104, 91476, 91839, 92092, 92664, 93951, 94024, 94608, 95634, 95832, 96096, 96876, 97163, 99099, 99792, 100188, 100464, 101178, 102492, 103818, 104328, 104544, 105248, 105777, 105996, 106288, 107811, 108108, 108537, 109296, 110376, 110814, 111804, 113022, 113256, 114829, 115632, 116886, 117936, 118404, 119574, 120888, 121121, 121968, 122452, 123552, 123662, 125268, 127413, 127512, 127776, 129168, 129283, 130086, 130962, 132132, 133584, 134904, 135999, 136656, 137214, 138138, 138424, 139104, 141036, 141328, 143451, 143748, 144144, 144716, 146146, 147168, 147752, 149072, 150282, 150696, 151008, 151767, 152789, 153738, 155727, 155848, 156816, 157872, 158994, 159432, 161184, 162162, 163944, 165564, 166221, 167024, 167706, 169533, 169884, 170016, 173448, 174616, 175329, 176176, 177606, 179361, 179872, 181332, 182952, 183678, 184184, 185328, 185493, 187902, 188048, 189216, 191268, 191664, 193752, 194326, 196443, 198198, 199584, 200376, 200928, 202356, 203159, 204984, 207207, 207636, 208656, 211554, 211992, 212576, 214291, 215622, 216216, 217074, 218592, 219219, 220752, 221628, 223608, 225423, 226044, 226512, 229658, 231264, 233772, 235872, 236808, 238491, 239148, 240097, 241776, 242242, 243936, 244904, 247324, 250536, 251559, 253253, 254826, 255024, 258336, 258566, 260172, 261924, 264264, 266409, 267168, 269808, 271998, 273312, 274428, 275517, 276276, 276848, 281853, 282072, 282656, 286902, 287496, 288288, 289432, 291489, 292292, 295504, 297297, 298144, 300564, 301392, 303534, 305578, 307476, 311454, 311696, 313632, 315744, 317331, 317988, 318864, 324324, 325611, 327888, 331128, 332442, 334048, 335412, 339066, 339768, 344487, 346896, 349232, 350658, 352352, 355212, 358722, 362664, 363363, 365904, 367356, 368368, 370656, 370986, 375804, 376096, 382536, 383328, 387504, 387849, 388652, 392886, 396396, 397969, 400752, 404712, 406318, 409968, 414414, 415272, 417312, 423108, 423984, 428582, 431244, 432432, 434148, 438438, 441504, 443256, 447216, 450846, 452088, 453024, 455301, 458367, 459316, 467181, 467544, 473616, 476982, 478296, 480194, 483552, 484484, 489808, 494648, 498663, 501072, 503118, 506506, 509652, 510048, 517132, 520344, 523848, 525987, 528528, 532818, 538083, 539616, 543996, 548856, 551034, 552552, 553696, 556479, 563706, 564144, 573804, 574992, 578864, 582978, 584584, 589329, 591008, 594594, 601128, 602784, 607068, 609477, 611156, 614952, 621621, 622908, 623392, 634662, 635976, 637728, 642873, 648648, 651222, 655776, 657657, 662256, 664884, 670824, 678132, 679536, 680141, 688974, 693792, 698464, 701316, 710424, 715473, 717444, 720291, 725328, 726726, 731808, 734712, 736736, 741972, 751608, 754677, 759759, 765072, 775008, 775698, 777304, 785772, 792792, 795938, 801504, 803803, 809424, 812636, 819936, 826551, 828828, 830544, 845559, 846216, 847968, 857164, 862488, 864864, 868296, 874467, 876876, 886512, 891891, 894432, 901692, 904176, 910602, 916734, 918632, 934362, 935088, 947232, 951993, 953964, 956592, 960388, 968968, 976833, 979616, 989296, 997326, 1002144, 1006236, 1013012, 1019304, 1033461, 1034264, 1040688, 1047696, 1051974, 1057056, 1065636, 1076166, 1087992, 1090089, 1097712, 1102068, 1105104, 1112958, 1127412, 1128288, 1147608, 1149984, 1157728, 1163547, 1165956, 1169168, 1178658, 1189188, 1193907, 1202256, 1214136, 1218954, 1222312, 1229904, 1243242, 1245816, 1263119, 1269324, 1271952, 1285746, 1297296, 1302444, 1315314, 1324512, 1329768, 1341648, 1356264, 1359072, 1360282, 1375101, 1377948, 1401543, 1402632, 1420848, 1422113, 1430946, 1434888, 1440582, 1450656, 1453452, 1469424, 1483944, 1495989, 1503216, 1509354, 1519518, 1530144, 1551396, 1554608, 1571544, 1577961, 1585584, 1591876, 1607606, 1618848, 1625272, 1653102, 1657656, 1661088, 1669437, 1680679, 1691118, 1692432, 1714328, 1724976, 1736592, 1748934, 1753752, 1767987, 1773024, 1783782, 1803384, 1808352, 1821204, 1828431, 1833468, 1837264, 1864863, 1868724, 1870176, 1903986, 1907928, 1913184, 1920776, 1928619, 1937936, 1953666, 1972971, 1978592, 1994652, 2012472, 2026024, 2038608, 2040423, 2066922, 2068528, 2081376, 2095392, 2103948, 2131272, 2152332, 2160873, 2175984, 2180178, 2195424, 2204136, 2210208, 2225916, 2234749, 2254824, 2279277, 2295216, 2327094, 2331912, 2338336, 2357316, 2378376, 2387814, 2404512, 2411409, 2428272, 2437908, 2444624, 2459808, 2479653, 2486484, 2491632, 2526238, 2538648, 2543904, 2571492, 2594592, 2604888, 2623401, 2630628, 2641067, 2659536, 2683296, 2712528, 2720564, 2750202, 2755896, 2785783, 2803086, 2805264, 2841696, 2844226, 2861892, 2869776, 2881164, 2906904, 2930499, 2938848, 2967888, 2991978, 3006432, 3018708, 3039036, 3100383, 3102792, 3109216, 3143088, 3155922, 3171168, 3183752, 3215212, 3250544, 3270267, 3306204, 3315312, 3338874, 3361358, 3382236, 3384864, 3428656, 3449952, 3473184, 3490641, 3497868, 3507504, 3535974, 3567564, 3581721, 3606768, 3642408, 3656862, 3666936, 3674528, 3729726, 3737448, 3789357, 3807972, 3815856, 3841552, 3857238, 3875872, 3907332, 3945942, 3989304, 4024944, 4052048, 4077216, 4080846, 4125303, 4133844, 4137056, 4207896, 4262544, 4266339, 4304664, 4321746, 4351968, 4360356, 4408272, 4451832, 4469498, 4509648, 4558554, 4590432, 4654188, 4663824, 4714632, 4756752, 4775628, 4822818, 4856544, 4875816, 4889248, 4959306, 4972968, 4983264, 5008311, 5042037, 5052476, 5077296, 5142984, 5209776, 5246802, 5261256, 5282134, 5319072, 5425056, 5441128, 5485293, 5500404, 5511792, 5571566, 5606172, 5610528, 5688452, 5723784, 5739552, 5762328, 5785857, 5813808, 5860998, 5918913, 5935776, 5983956, 6037416, 6078072, 6121269, 6200766, 6205584, 6286176, 6311844, 6367504, 6430424, 6482619, 6501088, 6540534, 6612408, 6630624, 6677748, 6704247, 6722716, 6764472, 6837831, 6857312, 6981282, 6995736, 7015008, 7071948, 7135128, 7163442, 7213536, 7234227, 7284816, 7313724, 7333872, 7459452, 7474896, 7578714, 7615944, 7631712, 7683104, 7714476, 7814664, 7870203, 7891884, 7923201, 7978608, 8049888, 8104096, 8161692, 8250606, 8267688, 8357349, 8415792, 8525088, 8532678, 8609328, 8643492, 8720712, 8816544, 8841833, 8903664, 8938996, 9019296, 9117108, 9301149, 9308376, 9327648, 9429264, 9513504, 9551256, 9645636, 9751632, 9810801, 9918612, 9945936, 10016622, 10084074, 10104952, 10154592, 10285968, 10419552, 10471923, 10493604, 10522512, 10564268, 10745163, 10882256, 10970586, 11000808, 11023584, 11143132, 11212344, 11368071, 11376904, 11447568, 11524656, 11571714, 11627616, 11721996, 11837826, 11967912, 12074832, 12156144, 12242538, 12375909, 12401532, 12411168, 12623688, 12735008, 12799017, 12860848, 12965238, 13081068, 13224816, 13355496, 13408494, 13445432, 13528944, 13675662, 13962564, 13991472, 14143896, 14270256, 14326884, 14468454, 14569632, 14627448, 14667744, 14918904, 14949792, 15126111, 15157428, 15231888, 15428952, 15629328, 15643243, 15740406, 15783768, 15846402, 15957216, 16323384, 16455879, 16501212, 16535376, 16714698, 16831584, 17065356, 17218656, 17286984, 17357571, 17441424, 17683666, 17807328, 17877992, 18234216, 18363807, 18487469, 18602298, 18616752, 18858528, 19102512, 19291272, 19447857, 19503264, 19621602, 19837224, 19891872, 20033244, 20112741, 20168148, 20209904, 20513493, 20571936, 20943846, 20987208, 21045024, 21128536, 21490326, 21702681, 21764512, 21941172, 22001616, 22286264, 22424688, 22736142, 22753808, 22895136, 23049312, 23143428, 23443992, 23675652, 23769603, 23935824, 24149664, 24312288, 24485076, 24751818, 24803064, 25072047, 25247376, 25598034, 25721696, 25930476, 26162136, 26449632, 26525499, 26710992, 26816988, 26890864, 27057888, 27351324, 27925128, 27982944, 28287792, 28540512, 28653768, 28936908, 29051737, 29254896, 29837808, 30252222, 30314856, 30463776, 30857904, 31258656, 31286486, 31480812, 31567536, 31692804, 32235489, 32646768, 32911758, 33002424, 33070752, 33429396, 34104213, 34130712, 34573968, 34715142, 34882848, 35367332, 35755984, 36468432, 36727614, 36974938, 37204596, 37233504, 38205024, 38397051, 38582544, 38895714, 39243204, 39674448, 40066488, 40225482, 40336296, 40419808, 41026986, 41887692, 41974416, 42257072, 42980652, 43405362, 43882344, 44003232, 44572528, 44849376, 45378333, 45472284, 45507616, 46286856, 46887984, 46929729, 47351304, 47539206, 47871648, 48970152, 49503636, 49606128, 50144094, 50494752, 51196068, 51860952, 52324272, 53050998, 53421984, 53633976, 53781728, 54702648, 55091421, 55462407, 55850256, 56575584, 57307536, 57873816, 58103474, 58509792, 59675616, 60338223, 60504444, 60629712, 61715808, 62572972, 62961624, 63135072, 63385608, 64470978, 65108043, 65293536, 65823516, 66004848, 66858792, 68208426, 68261424, 69147936, 69430284, 70734664, 71308809, 71511968, 72936864, 73455228, 73949876, 74409192, 75216141, 76794102, 77165088, 77791428, 78486408, 79348896, 79576497, 80132976, 80450964, 80672592, 82053972, 83775384, 83948832, 84514144, 85961304, 86810724, 87155211, 87764688, 89145056, 90756666, 90944568, 92573712, 93775968, 93859458, 94702608, 95078412, 97940304, 99007272, 99212256, 100288188, 102312639, 102392136, 103721904, 104648544, 106101996, 107267952, 109405296, 110182842, 110924814, 111700512, 114615072, 115191153, 115747632, 116206948, 120676446, 121008888, 121259424, 125145944, 125923248, 126771216, 128941956, 130216086, 131647032, 132009696, 133717584, 136134999, 136416852, 136522848, 138860568, 140789187, 141469328, 142617618, 146910456, 147899752, 148818384, 150432282, 153588204, 155582856, 156972816, 159152994, 160265952, 160901928, 161345184, 164107944, 166387221, 167550768, 171922608, 173621448, 174310422, 175529376, 181014669, 181513332, 181889136, 185147424, 187718916, 189405216, 190156824, 195880608, 198014544, 200576376, 203362159, 204625278, 204784272, 207443808, 212203992, 213926427, 214535904, 218810592, 220365684, 221849628, 225648423, 230382306, 231495264, 232413896, 238729491, 241352892, 242017776, 250291888, 251846496, 253542432, 257883912, 260432172, 261465633, 263294064, 267435168, 272269998, 272833704, 277721136, 281578374, 282938656, 285235236, 293820912, 295799504, 297636768, 300864564, 307176408, 311165712, 313945632, 318305988, 321803856, 328215888, 332774442, 335101536, 343845216, 347242896, 348620844, 362029338, 363026664, 363778272, 375437832, 380313648, 396029088, 401152752, 406724318, 409250556, 409568544, 422367561, 424407984, 427852854, 440731368, 443699256, 451296846, 460764612, 464827792, 477458982, 482705784, 484035552, 499161663, 500583776, 515767824, 520864344, 522931266, 526588128, 544539996, 545667408, 555442272, 563156748, 570470472, 587641824, 591599008, 601729128, 610086477, 614352816, 622331424, 636611976, 643607712, 656431776, 665548884, 694485792, 697241688, 716188473, 724058676, 726053328, 750875664, 760627296, 784396899, 802305504, 813448636, 818501112, 844735122, 848815968, 855705708, 881462736, 887398512, 902593692, 921529224, 929655584, 954917964, 965411568, 998323326, 1031535648, 1041728688, 1045862532, 1089079992, 1091334816, 1126313496, 1140940944, 1203458256, 1220172954, 1228705632, 1267102683, 1273223952, 1331097768, 1394483376, 1432376946, 1448117352, 1452106656, 1497484989, 1501751328, 1568793798, 1626897272, 1637002224, 1689470244, 1711411416, 1762925472, 1774797024, 1805187384, 1830259431, 1843058448, 1909835928, 1930823136, 1996646652, 2083457376, 2091725064, 2178159984, 2252626992, 2281881888, 2353190697, 2406916512, 2440345908, 2534205366, 2546447904, 2662195536, 2788966752, 2864753892, 2896234704, 2994969978, 3137587596, 3253794544, 3274004448, 3378940488, 3422822832, 3610374768, 3660518862, 3686116896, 3819671856, 3993293304, 4183450128, 4356319968, 4505253984, 4706381394, 4880691816, 5068410732, 5324391072, 5490778293, 5729507784, 5792469408, 5989939956, 6275175192, 6507589088, 6757880976, 6845645664, 7220749536, 7321037724, 7639343712, 7986586608, 8366900256, 9412762788, 9761383632, 10136821464, 10981556586, 11459015568, 11979879912, 12550350384, 13515761952, 14642075448, 15973173216, 16472334879, 18825525576, 19522767264, 20273642928, 21963113172, 22918031136, 23959759824, 25100700768, 29284150896, 32944669758, 37651051152, 40547285856, 43926226344, 47919519648, 58568301792, 65889339516, 75302102304, 87852452688, 131778679032, 175704905376, 263557358064, 527114716128]

約数ペア:

[(1, 527114716128), (2, 263557358064), (3, 175704905376), (4, 131778679032), (6, 87852452688), (7, 75302102304), (8, 65889339516), (9, 58568301792), (11, 47919519648), (12, 43926226344), (13, 40547285856), (14, 37651051152), (16, 32944669758), (18, 29284150896), (21, 25100700768), (22, 23959759824), (23, 22918031136), (24, 21963113172), (26, 20273642928), (27, 19522767264), (28, 18825525576), (32, 16472334879), (33, 15973173216), (36, 14642075448), (39, 13515761952), (42, 12550350384), (44, 11979879912), (46, 11459015568), (48, 10981556586), (52, 10136821464), (54, 9761383632), (56, 9412762788), (63, 8366900256), (66, 7986586608), (69, 7639343712), (72, 7321037724), (73, 7220749536), (77, 6845645664), (78, 6757880976), (81, 6507589088), (84, 6275175192), (88, 5989939956), (91, 5792469408), (92, 5729507784), (96, 5490778293), (99, 5324391072), (104, 5068410732), (108, 4880691816), (112, 4706381394), (117, 4505253984), (121, 4356319968), (126, 4183450128), (132, 3993293304), (138, 3819671856), (143, 3686116896), (144, 3660518862), (146, 3610374768), (154, 3422822832), (156, 3378940488), (161, 3274004448), (162, 3253794544), (168, 3137587596), (176, 2994969978), (182, 2896234704), (184, 2864753892), (189, 2788966752), (198, 2662195536), (207, 2546447904), (208, 2534205366), (216, 2440345908), (219, 2406916512), (224, 2353190697), (231, 2281881888), (234, 2252626992), (242, 2178159984), (252, 2091725064), (253, 2083457376), (264, 1996646652), (273, 1930823136), (276, 1909835928), (286, 1843058448), (288, 1830259431), (292, 1805187384), (297, 1774797024), (299, 1762925472), (308, 1711411416), (312, 1689470244), (322, 1637002224), (324, 1626897272), (336, 1568793798), (351, 1501751328), (352, 1497484989), (363, 1452106656), (364, 1448117352), (368, 1432376946), (378, 1394483376), (396, 1331097768), (414, 1273223952), (416, 1267102683), (429, 1228705632), (432, 1220172954), (438, 1203458256), (462, 1140940944), (468, 1126313496), (483, 1091334816), (484, 1089079992), (504, 1045862532), (506, 1041728688), (511, 1031535648), (528, 998323326), (546, 965411568), (552, 954917964), (567, 929655584), (572, 921529224), (584, 902593692), (594, 887398512), (598, 881462736), (616, 855705708), (621, 848815968), (624, 844735122), (644, 818501112), (648, 813448636), (657, 802305504), (672, 784396899), (693, 760627296), (702, 750875664), (726, 726053328), (728, 724058676), (736, 716188473), (756, 697241688), (759, 694485792), (792, 665548884), (803, 656431776), (819, 643607712), (828, 636611976), (847, 622331424), (858, 614352816), (864, 610086477), (876, 601729128), (891, 591599008), (897, 587641824), (924, 570470472), (936, 563156748), (949, 555442272), (966, 545667408), (968, 544539996), (1001, 526588128), (1008, 522931266), (1012, 520864344), (1022, 515767824), (1053, 500583776), (1056, 499161663), (1089, 484035552), (1092, 482705784), (1104, 477458982), (1134, 464827792), (1144, 460764612), (1168, 451296846), (1188, 443699256), (1196, 440731368), (1232, 427852854), (1242, 424407984), (1248, 422367561), (1287, 409568544), (1288, 409250556), (1296, 406724318), (1314, 401152752), (1331, 396029088), (1386, 380313648), (1404, 375437832), (1449, 363778272), (1452, 363026664), (1456, 362029338), (1512, 348620844), (1518, 347242896), (1533, 343845216), (1573, 335101536), (1584, 332774442), (1606, 328215888), (1638, 321803856), (1656, 318305988), (1679, 313945632), (1694, 311165712), (1716, 307176408), (1752, 300864564), (1771, 297636768), (1782, 295799504), (1794, 293820912), (1848, 285235236), (1863, 282938656), (1872, 281578374), (1898, 277721136), (1932, 272833704), (1936, 272269998), (1971, 267435168), (2002, 263294064), (2016, 261465633), (2024, 260432172), (2044, 257883912), (2079, 253542432), (2093, 251846496), (2106, 250291888), (2178, 242017776), (2184, 241352892), (2208, 238729491), (2268, 232413896), (2277, 231495264), (2288, 230382306), (2336, 225648423), (2376, 221849628), (2392, 220365684), (2409, 218810592), (2457, 214535904), (2464, 213926427), (2484, 212203992), (2541, 207443808), (2574, 204784272), (2576, 204625278), (2592, 203362159), (2628, 200576376), (2662, 198014544), (2691, 195880608), (2772, 190156824), (2783, 189405216), (2808, 187718916), (2847, 185147424), (2898, 181889136), (2904, 181513332), (2912, 181014669), (3003, 175529376), (3024, 174310422), (3036, 173621448), (3066, 171922608), (3146, 167550768), (3168, 166387221), (3212, 164107944), (3267, 161345184), (3276, 160901928), (3289, 160265952), (3312, 159152994), (3358, 156972816), (3388, 155582856), (3432, 153588204), (3504, 150432282), (3542, 148818384), (3564, 147899752), (3588, 146910456), (3696, 142617618), (3726, 141469328), (3744, 140789187), (3796, 138860568), (3861, 136522848), (3864, 136416852), (3872, 136134999), (3942, 133717584), (3993, 132009696), (4004, 131647032), (4048, 130216086), (4088, 128941956), (4158, 126771216), (4186, 125923248), (4212, 125145944), (4347, 121259424), (4356, 121008888), (4368, 120676446), (4536, 116206948), (4554, 115747632), (4576, 115191153), (4599, 114615072), (4719, 111700512), (4752, 110924814), (4784, 110182842), (4818, 109405296), (4914, 107267952), (4968, 106101996), (5037, 104648544), (5082, 103721904), (5148, 102392136), (5152, 102312639), (5256, 100288188), (5313, 99212256), (5324, 99007272), (5382, 97940304), (5544, 95078412), (5566, 94702608), (5616, 93859458), (5621, 93775968), (5694, 92573712), (5796, 90944568), (5808, 90756666), (5913, 89145056), (6006, 87764688), (6048, 87155211), (6072, 86810724), (6132, 85961304), (6237, 84514144), (6279, 83948832), (6292, 83775384), (6424, 82053972), (6534, 80672592), (6552, 80450964), (6578, 80132976), (6624, 79576497), (6643, 79348896), (6716, 78486408), (6776, 77791428), (6831, 77165088), (6864, 76794102), (7008, 75216141), (7084, 74409192), (7128, 73949876), (7176, 73455228), (7227, 72936864), (7371, 71511968), (7392, 71308809), (7452, 70734664), (7592, 69430284), (7623, 69147936), (7722, 68261424), (7728, 68208426), (7884, 66858792), (7986, 66004848), (8008, 65823516), (8073, 65293536), (8096, 65108043), (8176, 64470978), (8316, 63385608), (8349, 63135072), (8372, 62961624), (8424, 62572972), (8541, 61715808), (8694, 60629712), (8712, 60504444), (8736, 60338223), (8833, 59675616), (9009, 58509792), (9072, 58103474), (9108, 57873816), (9198, 57307536), (9317, 56575584), (9438, 55850256), (9504, 55462407), (9568, 55091421), (9636, 54702648), (9801, 53781728), (9828, 53633976), (9867, 53421984), (9936, 53050998), (10074, 52324272), (10164, 51860952), (10296, 51196068), (10439, 50494752), (10512, 50144094), (10626, 49606128), (10648, 49503636), (10764, 48970152), (11011, 47871648), (11088, 47539206), (11132, 47351304), (11232, 46929729), (11242, 46887984), (11388, 46286856), (11583, 45507616), (11592, 45472284), (11616, 45378333), (11753, 44849376), (11826, 44572528), (11979, 44003232), (12012, 43882344), (12144, 43405362), (12264, 42980652), (12474, 42257072), (12558, 41974416), (12584, 41887692), (12848, 41026986), (13041, 40419808), (13068, 40336296), (13104, 40225482), (13156, 40066488), (13286, 39674448), (13432, 39243204), (13552, 38895714), (13662, 38582544), (13728, 38397051), (13797, 38205024), (14157, 37233504), (14168, 37204596), (14256, 36974938), (14352, 36727614), (14454, 36468432), (14742, 35755984), (14904, 35367332), (15111, 34882848), (15184, 34715142), (15246, 34573968), (15444, 34130712), (15456, 34104213), (15768, 33429396), (15939, 33070752), (15972, 33002424), (16016, 32911758), (16146, 32646768), (16352, 32235489), (16632, 31692804), (16698, 31567536), (16744, 31480812), (16848, 31286486), (16863, 31258656), (17082, 30857904), (17303, 30463776), (17388, 30314856), (17424, 30252222), (17666, 29837808), (18018, 29254896), (18144, 29051737), (18216, 28936908), (18396, 28653768), (18469, 28540512), (18634, 28287792), (18837, 27982944), (18876, 27925128), (19272, 27351324), (19481, 27057888), (19602, 26890864), (19656, 26816988), (19734, 26710992), (19872, 26525499), (19929, 26449632), (20148, 26162136), (20328, 25930476), (20493, 25721696), (20592, 25598034), (20878, 25247376), (21024, 25072047), (21252, 24803064), (21296, 24751818), (21528, 24485076), (21681, 24312288), (21827, 24149664), (22022, 23935824), (22176, 23769603), (22264, 23675652), (22484, 23443992), (22776, 23143428), (22869, 23049312), (23023, 22895136), (23166, 22753808), (23184, 22736142), (23506, 22424688), (23652, 22286264), (23958, 22001616), (24024, 21941172), (24219, 21764512), (24288, 21702681), (24528, 21490326), (24948, 21128536), (25047, 21045024), (25116, 20987208), (25168, 20943846), (25623, 20571936), (25696, 20513493), (26082, 20209904), (26136, 20168148), (26208, 20112741), (26312, 20033244), (26499, 19891872), (26572, 19837224), (26864, 19621602), (27027, 19503264), (27104, 19447857), (27324, 19291272), (27594, 19102512), (27951, 18858528), (28314, 18616752), (28336, 18602298), (28512, 18487469), (28704, 18363807), (28908, 18234216), (29484, 17877992), (29601, 17807328), (29808, 17683666), (30222, 17441424), (30368, 17357571), (30492, 17286984), (30613, 17218656), (30888, 17065356), (31317, 16831584), (31536, 16714698), (31878, 16535376), (31944, 16501212), (32032, 16455879), (32292, 16323384), (33033, 15957216), (33264, 15846402), (33396, 15783768), (33488, 15740406), (33696, 15643243), (33726, 15629328), (34164, 15428952), (34606, 15231888), (34776, 15157428), (34848, 15126111), (35259, 14949792), (35332, 14918904), (35937, 14667744), (36036, 14627448), (36179, 14569632), (36432, 14468454), (36792, 14326884), (36938, 14270256), (37268, 14143896), (37674, 13991472), (37752, 13962564), (38544, 13675662), (38962, 13528944), (39204, 13445432), (39312, 13408494), (39468, 13355496), (39858, 13224816), (40296, 13081068), (40656, 12965238), (40986, 12860848), (41184, 12799017), (41391, 12735008), (41756, 12623688), (42471, 12411168), (42504, 12401532), (42592, 12375909), (43056, 12242538), (43362, 12156144), (43654, 12074832), (44044, 11967912), (44528, 11837826), (44968, 11721996), (45333, 11627616), (45552, 11571714), (45738, 11524656), (46046, 11447568), (46332, 11376904), (46368, 11368071), (47012, 11212344), (47304, 11143132), (47817, 11023584), (47916, 11000808), (48048, 10970586), (48438, 10882256), (49056, 10745163), (49896, 10564268), (50094, 10522512), (50232, 10493604), (50336, 10471923), (50589, 10419552), (51246, 10285968), (51909, 10154592), (52164, 10104952), (52272, 10084074), (52624, 10016622), (52998, 9945936), (53144, 9918612), (53728, 9810801), (54054, 9751632), (54648, 9645636), (55188, 9551256), (55407, 9513504), (55902, 9429264), (56511, 9327648), (56628, 9308376), (56672, 9301149), (57816, 9117108), (58443, 9019296), (58968, 8938996), (59202, 8903664), (59616, 8841833), (59787, 8816544), (60444, 8720712), (60984, 8643492), (61226, 8609328), (61776, 8532678), (61831, 8525088), (62634, 8415792), (63072, 8357349), (63756, 8267688), (63888, 8250606), (64584, 8161692), (65043, 8104096), (65481, 8049888), (66066, 7978608), (66528, 7923201), (66792, 7891884), (66976, 7870203), (67452, 7814664), (68328, 7714476), (68607, 7683104), (69069, 7631712), (69212, 7615944), (69552, 7578714), (70518, 7474896), (70664, 7459452), (71874, 7333872), (72072, 7313724), (72358, 7284816), (72864, 7234227), (73073, 7213536), (73584, 7163442), (73876, 7135128), (74536, 7071948), (75141, 7015008), (75348, 6995736), (75504, 6981282), (76869, 6857312), (77088, 6837831), (77924, 6764472), (78408, 6722716), (78624, 6704247), (78936, 6677748), (79497, 6630624), (79716, 6612408), (80592, 6540534), (81081, 6501088), (81312, 6482619), (81972, 6430424), (82782, 6367504), (83512, 6311844), (83853, 6286176), (84942, 6205584), (85008, 6200766), (86112, 6121269), (86724, 6078072), (87308, 6037416), (88088, 5983956), (88803, 5935776), (89056, 5918913), (89936, 5860998), (90666, 5813808), (91104, 5785857), (91476, 5762328), (91839, 5739552), (92092, 5723784), (92664, 5688452), (93951, 5610528), (94024, 5606172), (94608, 5571566), (95634, 5511792), (95832, 5500404), (96096, 5485293), (96876, 5441128), (97163, 5425056), (99099, 5319072), (99792, 5282134), (100188, 5261256), (100464, 5246802), (101178, 5209776), (102492, 5142984), (103818, 5077296), (104328, 5052476), (104544, 5042037), (105248, 5008311), (105777, 4983264), (105996, 4972968), (106288, 4959306), (107811, 4889248), (108108, 4875816), (108537, 4856544), (109296, 4822818), (110376, 4775628), (110814, 4756752), (111804, 4714632), (113022, 4663824), (113256, 4654188), (114829, 4590432), (115632, 4558554), (116886, 4509648), (117936, 4469498), (118404, 4451832), (119574, 4408272), (120888, 4360356), (121121, 4351968), (121968, 4321746), (122452, 4304664), (123552, 4266339), (123662, 4262544), (125268, 4207896), (127413, 4137056), (127512, 4133844), (127776, 4125303), (129168, 4080846), (129283, 4077216), (130086, 4052048), (130962, 4024944), (132132, 3989304), (133584, 3945942), (134904, 3907332), (135999, 3875872), (136656, 3857238), (137214, 3841552), (138138, 3815856), (138424, 3807972), (139104, 3789357), (141036, 3737448), (141328, 3729726), (143451, 3674528), (143748, 3666936), (144144, 3656862), (144716, 3642408), (146146, 3606768), (147168, 3581721), (147752, 3567564), (149072, 3535974), (150282, 3507504), (150696, 3497868), (151008, 3490641), (151767, 3473184), (152789, 3449952), (153738, 3428656), (155727, 3384864), (155848, 3382236), (156816, 3361358), (157872, 3338874), (158994, 3315312), (159432, 3306204), (161184, 3270267), (162162, 3250544), (163944, 3215212), (165564, 3183752), (166221, 3171168), (167024, 3155922), (167706, 3143088), (169533, 3109216), (169884, 3102792), (170016, 3100383), (173448, 3039036), (174616, 3018708), (175329, 3006432), (176176, 2991978), (177606, 2967888), (179361, 2938848), (179872, 2930499), (181332, 2906904), (182952, 2881164), (183678, 2869776), (184184, 2861892), (185328, 2844226), (185493, 2841696), (187902, 2805264), (188048, 2803086), (189216, 2785783), (191268, 2755896), (191664, 2750202), (193752, 2720564), (194326, 2712528), (196443, 2683296), (198198, 2659536), (199584, 2641067), (200376, 2630628), (200928, 2623401), (202356, 2604888), (203159, 2594592), (204984, 2571492), (207207, 2543904), (207636, 2538648), (208656, 2526238), (211554, 2491632), (211992, 2486484), (212576, 2479653), (214291, 2459808), (215622, 2444624), (216216, 2437908), (217074, 2428272), (218592, 2411409), (219219, 2404512), (220752, 2387814), (221628, 2378376), (223608, 2357316), (225423, 2338336), (226044, 2331912), (226512, 2327094), (229658, 2295216), (231264, 2279277), (233772, 2254824), (235872, 2234749), (236808, 2225916), (238491, 2210208), (239148, 2204136), (240097, 2195424), (241776, 2180178), (242242, 2175984), (243936, 2160873), (244904, 2152332), (247324, 2131272), (250536, 2103948), (251559, 2095392), (253253, 2081376), (254826, 2068528), (255024, 2066922), (258336, 2040423), (258566, 2038608), (260172, 2026024), (261924, 2012472), (264264, 1994652), (266409, 1978592), (267168, 1972971), (269808, 1953666), (271998, 1937936), (273312, 1928619), (274428, 1920776), (275517, 1913184), (276276, 1907928), (276848, 1903986), (281853, 1870176), (282072, 1868724), (282656, 1864863), (286902, 1837264), (287496, 1833468), (288288, 1828431), (289432, 1821204), (291489, 1808352), (292292, 1803384), (295504, 1783782), (297297, 1773024), (298144, 1767987), (300564, 1753752), (301392, 1748934), (303534, 1736592), (305578, 1724976), (307476, 1714328), (311454, 1692432), (311696, 1691118), (313632, 1680679), (315744, 1669437), (317331, 1661088), (317988, 1657656), (318864, 1653102), (324324, 1625272), (325611, 1618848), (327888, 1607606), (331128, 1591876), (332442, 1585584), (334048, 1577961), (335412, 1571544), (339066, 1554608), (339768, 1551396), (344487, 1530144), (346896, 1519518), (349232, 1509354), (350658, 1503216), (352352, 1495989), (355212, 1483944), (358722, 1469424), (362664, 1453452), (363363, 1450656), (365904, 1440582), (367356, 1434888), (368368, 1430946), (370656, 1422113), (370986, 1420848), (375804, 1402632), (376096, 1401543), (382536, 1377948), (383328, 1375101), (387504, 1360282), (387849, 1359072), (388652, 1356264), (392886, 1341648), (396396, 1329768), (397969, 1324512), (400752, 1315314), (404712, 1302444), (406318, 1297296), (409968, 1285746), (414414, 1271952), (415272, 1269324), (417312, 1263119), (423108, 1245816), (423984, 1243242), (428582, 1229904), (431244, 1222312), (432432, 1218954), (434148, 1214136), (438438, 1202256), (441504, 1193907), (443256, 1189188), (447216, 1178658), (450846, 1169168), (452088, 1165956), (453024, 1163547), (455301, 1157728), (458367, 1149984), (459316, 1147608), (467181, 1128288), (467544, 1127412), (473616, 1112958), (476982, 1105104), (478296, 1102068), (480194, 1097712), (483552, 1090089), (484484, 1087992), (489808, 1076166), (494648, 1065636), (498663, 1057056), (501072, 1051974), (503118, 1047696), (506506, 1040688), (509652, 1034264), (510048, 1033461), (517132, 1019304), (520344, 1013012), (523848, 1006236), (525987, 1002144), (528528, 997326), (532818, 989296), (538083, 979616), (539616, 976833), (543996, 968968), (548856, 960388), (551034, 956592), (552552, 953964), (553696, 951993), (556479, 947232), (563706, 935088), (564144, 934362), (573804, 918632), (574992, 916734), (578864, 910602), (582978, 904176), (584584, 901692), (589329, 894432), (591008, 891891), (594594, 886512), (601128, 876876), (602784, 874467), (607068, 868296), (609477, 864864), (611156, 862488), (614952, 857164), (621621, 847968), (622908, 846216), (623392, 845559), (634662, 830544), (635976, 828828), (637728, 826551), (642873, 819936), (648648, 812636), (651222, 809424), (655776, 803803), (657657, 801504), (662256, 795938), (664884, 792792), (670824, 785772), (678132, 777304), (679536, 775698), (680141, 775008), (688974, 765072), (693792, 759759), (698464, 754677), (701316, 751608), (710424, 741972), (715473, 736736), (717444, 734712), (720291, 731808), (725328, 726726)]