306876020880

素因数分解:

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

素因数の和:173

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 13, 15, 16, 17, 19, 20, 22, 24, 26, 30, 31, 33, 34, 38, 39, 40, 44, 47, 48, 51, 52, 55, 57, 60, 62, 65, 66, 68, 76, 78, 80, 85, 88, 93, 94, 95, 102, 104, 110, 114, 120, 124, 130, 132, 136, 141, 143, 152, 155, 156, 165, 170, 176, 186, 187, 188, 190, 195, 204, 208, 209, 220, 221, 228, 235, 240, 247, 248, 255, 260, 264, 272, 282, 285, 286, 304, 310, 312, 323, 330, 340, 341, 361, 372, 374, 376, 380, 390, 403, 408, 418, 429, 440, 442, 456, 465, 470, 494, 496, 510, 517, 520, 527, 528, 561, 564, 570, 572, 589, 611, 620, 624, 627, 646, 660, 663, 680, 682, 705, 715, 722, 741, 744, 748, 752, 760, 780, 799, 806, 816, 836, 858, 880, 884, 893, 912, 930, 935, 940, 969, 988, 1020, 1023, 1034, 1040, 1045, 1054, 1083, 1105, 1122, 1128, 1140, 1144, 1178, 1209, 1222, 1235, 1240, 1254, 1292, 1320, 1326, 1360, 1364, 1410, 1430, 1444, 1457, 1482, 1488, 1496, 1520, 1551, 1560, 1581, 1598, 1612, 1615, 1672, 1705, 1716, 1767, 1768, 1786, 1805, 1833, 1860, 1870, 1880, 1938, 1976, 2015, 2040, 2046, 2068, 2090, 2108, 2145, 2166, 2210, 2244, 2256, 2280, 2288, 2356, 2397, 2418, 2431, 2444, 2470, 2480, 2508, 2584, 2585, 2635, 2640, 2652, 2679, 2717, 2728, 2805, 2820, 2860, 2888, 2914, 2945, 2964, 2992, 3055, 3102, 3120, 3135, 3162, 3196, 3224, 3230, 3315, 3344, 3410, 3432, 3534, 3536, 3553, 3572, 3610, 3666, 3705, 3720, 3740, 3760, 3876, 3952, 3971, 3995, 4030, 4080, 4092, 4136, 4180, 4199, 4216, 4290, 4332, 4371, 4420, 4433, 4465, 4488, 4560, 4693, 4712, 4794, 4836, 4845, 4862, 4888, 4940, 5016, 5115, 5168, 5170, 5270, 5304, 5358, 5415, 5434, 5456, 5610, 5640, 5720, 5776, 5797, 5828, 5890, 5928, 6045, 6110, 6137, 6204, 6270, 6324, 6392, 6448, 6460, 6479, 6630, 6721, 6820, 6851, 6864, 7068, 7106, 7144, 7220, 7285, 7293, 7332, 7410, 7440, 7480, 7657, 7752, 7755, 7905, 7942, 7990, 8060, 8151, 8184, 8272, 8360, 8398, 8432, 8580, 8664, 8742, 8789, 8835, 8840, 8866, 8930, 8976, 9165, 9386, 9424, 9588, 9672, 9690, 9724, 9776, 9823, 9880, 10013, 10032, 10230, 10340, 10387, 10540, 10608, 10659, 10716, 10830, 10868, 11191, 11220, 11280, 11440, 11594, 11609, 11656, 11780, 11856, 11913, 11985, 12090, 12155, 12220, 12274, 12408, 12540, 12597, 12648, 12784, 12920, 12958, 13260, 13299, 13395, 13442, 13585, 13640, 13702, 14079, 14136, 14212, 14288, 14440, 14570, 14586, 14664, 14820, 14960, 15181, 15314, 15504, 15510, 15810, 15884, 15980, 16027, 16120, 16302, 16368, 16720, 16796, 16967, 17160, 17328, 17391, 17484, 17578, 17670, 17680, 17732, 17765, 17860, 18330, 18411, 18772, 18941, 19176, 19344, 19380, 19437, 19448, 19646, 19760, 19855, 20026, 20163, 20460, 20553, 20680, 20774, 20995, 21080, 21318, 21432, 21660, 21736, 21855, 22165, 22382, 22440, 22971, 23188, 23218, 23312, 23465, 23560, 23826, 23970, 24180, 24310, 24440, 24548, 24769, 24816, 25080, 25194, 25296, 25840, 25916, 26367, 26520, 26598, 26790, 26884, 27170, 27280, 27404, 27683, 28158, 28272, 28424, 28880, 28985, 29140, 29172, 29328, 29469, 29640, 30039, 30362, 30628, 30685, 31020, 31161, 31620, 31768, 31960, 32054, 32240, 32395, 32604, 33573, 33592, 33605, 33934, 34255, 34320, 34782, 34827, 34968, 35156, 35340, 35464, 35530, 35720, 36465, 36660, 36822, 37544, 37882, 38285, 38352, 38760, 38874, 38896, 39292, 39710, 40052, 40326, 40755, 40920, 41106, 41360, 41548, 41990, 42160, 42636, 42864, 43320, 43472, 43710, 43945, 44330, 44764, 44880, 45543, 45942, 46189, 46376, 46436, 46930, 47120, 47652, 47940, 48081, 48360, 48620, 48880, 49096, 49115, 49538, 50065, 50160, 50388, 50901, 51623, 51832, 51935, 52734, 53040, 53196, 53295, 53580, 53768, 54340, 54808, 55366, 55955, 56316, 56823, 56848, 57970, 58045, 58280, 58344, 58938, 59280, 59565, 60078, 60724, 61256, 61370, 62040, 62322, 62985, 63240, 63536, 63920, 64108, 64790, 65208, 66495, 67146, 67184, 67210, 67507, 67868, 68510, 69564, 69654, 69936, 70312, 70395, 70680, 70928, 71060, 71440, 72930, 73320, 73644, 74307, 75088, 75361, 75764, 75905, 76570, 77520, 77748, 78584, 79420, 79781, 80104, 80135, 80652, 81510, 81840, 82212, 83049, 83096, 83980, 84227, 84835, 85272, 86640, 86955, 87420, 87890, 88660, 89528, 91086, 91884, 92055, 92378, 92752, 92872, 93860, 94705, 95304, 95880, 96162, 96720, 97185, 97240, 98192, 98230, 99076, 100130, 100776, 100815, 101802, 102765, 103246, 103664, 103870, 105468, 106392, 106590, 107160, 107536, 108680, 109616, 110143, 110732, 111910, 112632, 113646, 114257, 114855, 115940, 116090, 116560, 116688, 117876, 119130, 120156, 121448, 122512, 122740, 123101, 123845, 124080, 124644, 125970, 126480, 127699, 128216, 129580, 130169, 130416, 131835, 132990, 134292, 134420, 135014, 135736, 137020, 138415, 138567, 139128, 139308, 140624, 140790, 141360, 142120, 145483, 145860, 146640, 147288, 147345, 148614, 150195, 150722, 151528, 151810, 153140, 154869, 155496, 155805, 157168, 158840, 159562, 160208, 160270, 161304, 163020, 164424, 166098, 166192, 166991, 167865, 167960, 168454, 169670, 170544, 173910, 174135, 174840, 175780, 177320, 179056, 182172, 183768, 184110, 184756, 185744, 186637, 187720, 189410, 190247, 190608, 191760, 192324, 194370, 194480, 196460, 197353, 198152, 200260, 201552, 201630, 202521, 203604, 205530, 206492, 207740, 208351, 210936, 212784, 213180, 214320, 217360, 220286, 220571, 221464, 223820, 225264, 226083, 227292, 227715, 228514, 229710, 230945, 231880, 232180, 235752, 238260, 239343, 240312, 240405, 242896, 245480, 246202, 247690, 249288, 251940, 252681, 254505, 255398, 256432, 258115, 259160, 260338, 263670, 265980, 268584, 268840, 270028, 271472, 272459, 274040, 276830, 277134, 278256, 278616, 281580, 284115, 284240, 288439, 290966, 291720, 294576, 294690, 297228, 300390, 301444, 303056, 303620, 304513, 306280, 309738, 310992, 311610, 317680, 319124, 320540, 321997, 322608, 326040, 328848, 330429, 332196, 333982, 335730, 335920, 336908, 337535, 339340, 342771, 347820, 348270, 349680, 351560, 354640, 359879, 364344, 367536, 368220, 369303, 369512, 371535, 373274, 375440, 376805, 378820, 380494, 383097, 384648, 388740, 390507, 392920, 394706, 396304, 398905, 400520, 403260, 405042, 407208, 411060, 412984, 415245, 415480, 416702, 421135, 421872, 426360, 436449, 440572, 441142, 442928, 447640, 452166, 454584, 455430, 457028, 459420, 461890, 463760, 464360, 470611, 471504, 476520, 478686, 480624, 480810, 490960, 492404, 495380, 498576, 500973, 503880, 505362, 509010, 510796, 516230, 518320, 520676, 525977, 527340, 531960, 537168, 537680, 540056, 544918, 548080, 550715, 553660, 554268, 557232, 559911, 563160, 568230, 570741, 571285, 576878, 581932, 583440, 589380, 592059, 594456, 600780, 602888, 607240, 609026, 612560, 615505, 619476, 623220, 625053, 638248, 638495, 641080, 643994, 650845, 652080, 660858, 661713, 664392, 667964, 671460, 673816, 675070, 678680, 685542, 692835, 695640, 696540, 703120, 719758, 727415, 728688, 736440, 738606, 739024, 743070, 746548, 753610, 757640, 760988, 766194, 769296, 774345, 777480, 781014, 785840, 789412, 797810, 801040, 806520, 810084, 814416, 817377, 822120, 825968, 830490, 830960, 833404, 834955, 842270, 852720, 865317, 872898, 877591, 881144, 882284, 895280, 904332, 909168, 910860, 913539, 914056, 918840, 923780, 928720, 933185, 941222, 951235, 953040, 957372, 961620, 965991, 984808, 986765, 990760, 1001946, 1007760, 1010724, 1012605, 1018020, 1021592, 1032460, 1041352, 1041755, 1051954, 1054680, 1063920, 1079637, 1080112, 1089836, 1101430, 1102855, 1107320, 1108536, 1119822, 1126320, 1130415, 1136460, 1141482, 1142570, 1153756, 1163864, 1178760, 1184118, 1188912, 1196715, 1201560, 1205776, 1214480, 1218052, 1231010, 1238952, 1246440, 1250106, 1263405, 1276496, 1276990, 1282160, 1287988, 1301690, 1321716, 1323426, 1328784, 1335928, 1342920, 1347632, 1350140, 1357360, 1362295, 1371084, 1385670, 1391280, 1393080, 1411833, 1431859, 1439516, 1442195, 1454830, 1472880, 1477212, 1486140, 1493096, 1507220, 1515280, 1521976, 1522565, 1532388, 1548690, 1554960, 1562028, 1577931, 1578824, 1595620, 1600313, 1609985, 1613040, 1620168, 1634754, 1644240, 1652145, 1660980, 1666808, 1669910, 1684540, 1713855, 1730634, 1745796, 1755182, 1762288, 1764568, 1799395, 1808664, 1821720, 1827078, 1828112, 1837680, 1846515, 1847560, 1866370, 1882444, 1902470, 1914744, 1915485, 1923240, 1931982, 1952535, 1969616, 1973530, 1981520, 2003892, 2021448, 2025210, 2036040, 2043184, 2064920, 2082704, 2083510, 2092717, 2103908, 2109360, 2159274, 2170883, 2179672, 2182245, 2202860, 2205710, 2214640, 2217072, 2239644, 2260830, 2272920, 2282964, 2285140, 2307512, 2327728, 2353055, 2357520, 2368236, 2393430, 2403120, 2426281, 2436104, 2462020, 2473211, 2477904, 2492880, 2500212, 2504865, 2526810, 2553980, 2575976, 2603380, 2629885, 2632773, 2643432, 2646852, 2671856, 2685840, 2700280, 2724590, 2742168, 2771340, 2786160, 2799555, 2823666, 2853705, 2863718, 2879032, 2884390, 2909660, 2954424, 2960295, 2972280, 2986192, 3014440, 3043952, 3045130, 3064776, 3097380, 3124056, 3125265, 3155862, 3157648, 3172829, 3191240, 3200626, 3219970, 3240336, 3269508, 3304290, 3308565, 3321960, 3333616, 3339820, 3369080, 3427710, 3461268, 3491592, 3510364, 3529136, 3541967, 3598790, 3617328, 3643440, 3654156, 3693030, 3695120, 3732740, 3749707, 3764888, 3804940, 3829488, 3830970, 3846480, 3863964, 3905070, 3947060, 3958669, 4007784, 4042896, 4050420, 4072080, 4086885, 4129840, 4167020, 4185434, 4207816, 4295577, 4318548, 4326585, 4341766, 4359344, 4364490, 4387955, 4405720, 4411420, 4479288, 4521660, 4545840, 4565928, 4567695, 4570280, 4615024, 4706110, 4736472, 4786860, 4800939, 4829955, 4852562, 4872208, 4924040, 4946422, 5000424, 5009730, 5053620, 5107960, 5151952, 5176721, 5206760, 5259770, 5265546, 5286864, 5293704, 5398185, 5400560, 5449180, 5484336, 5542680, 5599110, 5647332, 5707410, 5727436, 5758064, 5768780, 5785747, 5819320, 5908848, 5920590, 5944560, 6028880, 6090260, 6117943, 6129552, 6194760, 6248112, 6250530, 6278151, 6311724, 6345658, 6382480, 6401252, 6439940, 6512649, 6539016, 6608580, 6617130, 6643920, 6679640, 6738160, 6837701, 6855420, 6922536, 6983184, 7020728, 7059165, 7083934, 7159295, 7197580, 7278843, 7308312, 7386060, 7419633, 7465480, 7499414, 7529776, 7609880, 7661940, 7727928, 7810140, 7889655, 7894120, 7917338, 8001565, 8015568, 8100840, 8173770, 8334040, 8370868, 8415632, 8591154, 8637096, 8653170, 8683532, 8728980, 8775910, 8811440, 8822840, 8941609, 8958576, 9043320, 9131856, 9135390, 9140560, 9412220, 9472944, 9518487, 9573720, 9601878, 9659910, 9705124, 9848080, 9892844, 10000848, 10019460, 10107240, 10215920, 10353442, 10413520, 10463585, 10519540, 10531092, 10587408, 10625901, 10796370, 10854415, 10898360, 11085360, 11198220, 11249121, 11294664, 11414820, 11454872, 11537560, 11571494, 11638640, 11841180, 11876007, 12131405, 12180520, 12235886, 12366055, 12389520, 12501060, 12556302, 12623448, 12691316, 12802504, 12879880, 13025298, 13078032, 13163865, 13217160, 13234260, 13359280, 13675402, 13710840, 13845072, 14041456, 14118330, 14167868, 14318590, 14395160, 14557686, 14616624, 14772120, 14839266, 14930960, 14998828, 15219760, 15323880, 15455856, 15530163, 15620280, 15779310, 15788240, 15834676, 15864145, 16003130, 16201680, 16347540, 16668080, 16741736, 17182308, 17274192, 17306340, 17357241, 17367064, 17457960, 17551820, 17645680, 17709835, 17883218, 18086640, 18270780, 18353829, 18748535, 18824440, 19036974, 19147440, 19203756, 19319820, 19410248, 19785688, 19793345, 20038920, 20214480, 20513103, 20706884, 20927170, 21039080, 21062184, 21251802, 21477885, 21592740, 21708830, 21796720, 22396440, 22498242, 22589328, 22829640, 22909744, 23075120, 23142988, 23682360, 23752014, 24004695, 24262810, 24361040, 24471772, 24732110, 25002120, 25112604, 25246896, 25382632, 25605008, 25759760, 25883605, 26050596, 26327730, 26434320, 26468520, 26824827, 27205321, 27350804, 27421680, 28236660, 28335736, 28637180, 28790320, 28928735, 29115372, 29544240, 29678532, 29997656, 30589715, 30647760, 31060326, 31240560, 31390755, 31558620, 31669352, 31728290, 32006260, 32563245, 32695080, 33483472, 34188505, 34364616, 34612680, 34714482, 34734128, 34915920, 35103640, 35419670, 35766436, 36394215, 36541560, 36707658, 37098165, 37497070, 37648880, 38073948, 38407512, 38639640, 38820496, 39571376, 39586690, 40077840, 41026206, 41246777, 41413768, 41854340, 42078160, 42124368, 42503604, 42955770, 43185480, 43417660, 44708045, 44792880, 44996484, 45659280, 46285976, 47364720, 47504028, 47592435, 48009390, 48525620, 48943544, 49464220, 50004240, 50225208, 50765264, 51767210, 52101192, 52655460, 52937040, 53129505, 53649654, 54410642, 54701608, 56245605, 56473320, 56671472, 57274360, 57857470, 58230744, 59357064, 59380035, 59995312, 61179430, 62120652, 62781510, 63117240, 63338704, 63456580, 64012520, 65126490, 65390160, 67297373, 68377010, 68729232, 69225360, 69428964, 70207280, 70839340, 71532872, 72788430, 73083120, 73415316, 74196330, 74994140, 75214711, 76147896, 76815024, 77279280, 77650815, 79173380, 81615963, 82052412, 82493554, 82827536, 83708680, 85007208, 85911540, 86370960, 86786205, 86835320, 89416090, 89992968, 91769145, 92571952, 95008056, 95184870, 96018780, 97051240, 97887088, 98357699, 98928440, 100450416, 102565515, 103534420, 104202384, 105310920, 106259010, 107299308, 108821284, 109403216, 112491210, 112946640, 114548720, 115714940, 116240917, 116461488, 118714128, 118760070, 122358860, 123740331, 124241304, 125563020, 126234480, 126913160, 128025040, 130252980, 134124135, 134594746, 136026605, 136754020, 138857928, 141678680, 143065744, 145576860, 146830632, 148392660, 149988280, 150429422, 152295792, 155301630, 158346760, 163231926, 164104824, 164987108, 167417360, 170014416, 171823080, 173572410, 173670640, 178832180, 179985936, 183538290, 190016112, 190369740, 192037560, 194102480, 196715398, 197856880, 201892119, 205131030, 206233885, 207068840, 210621840, 212518020, 214598616, 217642568, 224982420, 225644133, 231429880, 232481834, 237520140, 244717720, 247480662, 248482608, 251126040, 253826320, 260505960, 268248270, 269189492, 272053210, 273508040, 277715856, 283357360, 291153720, 293661264, 295073097, 296785320, 299976560, 300858844, 310603260, 316693520, 326463852, 328209648, 329974216, 336486865, 343646160, 347144820, 348722751, 357664360, 367076580, 376073555, 380739480, 384075120, 393430796, 403784238, 408079815, 410262060, 412467770, 414137680, 425036040, 429197232, 435285136, 449964840, 451288266, 462859760, 464963668, 475040280, 489435440, 491788495, 494961324, 502252080, 521011920, 536496540, 538378984, 544106420, 547016080, 581204585, 582307440, 590146194, 593570640, 601717688, 618701655, 621206520, 652927704, 659948432, 672973730, 694289640, 697445502, 715328720, 734153160, 752147110, 761478960, 786861592, 807568476, 816159630, 820524120, 824935540, 850072080, 899929680, 902576532, 929927336, 950080560, 983576990, 989922648, 1009460595, 1072993080, 1076757968, 1088212840, 1128220665, 1162409170, 1180292388, 1203435376, 1237403310, 1242413040, 1278650087, 1305855408, 1345947460, 1388579280, 1394891004, 1468306320, 1475365485, 1504294220, 1573723184, 1615136952, 1632319260, 1641048240, 1649871080, 1743613755, 1805153064, 1859854672, 1967153980, 1979845296, 2018921190, 2145986160, 2176425680, 2256441330, 2324818340, 2360584776, 2474806620, 2557300174, 2691894920, 2789782008, 2950730970, 3008588440, 3230273904, 3264638520, 3299742160, 3487227510, 3610306128, 3835950261, 3934307960, 4037842380, 4512882660, 4649636680, 4721169552, 4949613240, 5114600348, 5383789840, 5579564016, 5901461940, 6017176880, 6393250435, 6529277040, 6974455020, 7671900522, 7868615920, 8075684760, 9025765320, 9299273360, 9899226480, 10229200696, 11802923880, 12786500870, 13948910040, 15343801044, 16151369520, 18051530640, 19179751305, 20458401392, 23605847760, 25573001740, 27897820080, 30687602088, 38359502610, 51146003480, 61375204176, 76719005220, 102292006960, 153438010440, 306876020880]

約数ペア:

[(1, 306876020880), (2, 153438010440), (3, 102292006960), (4, 76719005220), (5, 61375204176), (6, 51146003480), (8, 38359502610), (10, 30687602088), (11, 27897820080), (12, 25573001740), (13, 23605847760), (15, 20458401392), (16, 19179751305), (17, 18051530640), (19, 16151369520), (20, 15343801044), (22, 13948910040), (24, 12786500870), (26, 11802923880), (30, 10229200696), (31, 9899226480), (33, 9299273360), (34, 9025765320), (38, 8075684760), (39, 7868615920), (40, 7671900522), (44, 6974455020), (47, 6529277040), (48, 6393250435), (51, 6017176880), (52, 5901461940), (55, 5579564016), (57, 5383789840), (60, 5114600348), (62, 4949613240), (65, 4721169552), (66, 4649636680), (68, 4512882660), (76, 4037842380), (78, 3934307960), (80, 3835950261), (85, 3610306128), (88, 3487227510), (93, 3299742160), (94, 3264638520), (95, 3230273904), (102, 3008588440), (104, 2950730970), (110, 2789782008), (114, 2691894920), (120, 2557300174), (124, 2474806620), (130, 2360584776), (132, 2324818340), (136, 2256441330), (141, 2176425680), (143, 2145986160), (152, 2018921190), (155, 1979845296), (156, 1967153980), (165, 1859854672), (170, 1805153064), (176, 1743613755), (186, 1649871080), (187, 1641048240), (188, 1632319260), (190, 1615136952), (195, 1573723184), (204, 1504294220), (208, 1475365485), (209, 1468306320), (220, 1394891004), (221, 1388579280), (228, 1345947460), (235, 1305855408), (240, 1278650087), (247, 1242413040), (248, 1237403310), (255, 1203435376), (260, 1180292388), (264, 1162409170), (272, 1128220665), (282, 1088212840), (285, 1076757968), (286, 1072993080), (304, 1009460595), (310, 989922648), (312, 983576990), (323, 950080560), (330, 929927336), (340, 902576532), (341, 899929680), (361, 850072080), (372, 824935540), (374, 820524120), (376, 816159630), (380, 807568476), (390, 786861592), (403, 761478960), (408, 752147110), (418, 734153160), (429, 715328720), (440, 697445502), (442, 694289640), (456, 672973730), (465, 659948432), (470, 652927704), (494, 621206520), (496, 618701655), (510, 601717688), (517, 593570640), (520, 590146194), (527, 582307440), (528, 581204585), (561, 547016080), (564, 544106420), (570, 538378984), (572, 536496540), (589, 521011920), (611, 502252080), (620, 494961324), (624, 491788495), (627, 489435440), (646, 475040280), (660, 464963668), (663, 462859760), (680, 451288266), (682, 449964840), (705, 435285136), (715, 429197232), (722, 425036040), (741, 414137680), (744, 412467770), (748, 410262060), (752, 408079815), (760, 403784238), (780, 393430796), (799, 384075120), (806, 380739480), (816, 376073555), (836, 367076580), (858, 357664360), (880, 348722751), (884, 347144820), (893, 343646160), (912, 336486865), (930, 329974216), (935, 328209648), (940, 326463852), (969, 316693520), (988, 310603260), (1020, 300858844), (1023, 299976560), (1034, 296785320), (1040, 295073097), (1045, 293661264), (1054, 291153720), (1083, 283357360), (1105, 277715856), (1122, 273508040), (1128, 272053210), (1140, 269189492), (1144, 268248270), (1178, 260505960), (1209, 253826320), (1222, 251126040), (1235, 248482608), (1240, 247480662), (1254, 244717720), (1292, 237520140), (1320, 232481834), (1326, 231429880), (1360, 225644133), (1364, 224982420), (1410, 217642568), (1430, 214598616), (1444, 212518020), (1457, 210621840), (1482, 207068840), (1488, 206233885), (1496, 205131030), (1520, 201892119), (1551, 197856880), (1560, 196715398), (1581, 194102480), (1598, 192037560), (1612, 190369740), (1615, 190016112), (1672, 183538290), (1705, 179985936), (1716, 178832180), (1767, 173670640), (1768, 173572410), (1786, 171823080), (1805, 170014416), (1833, 167417360), (1860, 164987108), (1870, 164104824), (1880, 163231926), (1938, 158346760), (1976, 155301630), (2015, 152295792), (2040, 150429422), (2046, 149988280), (2068, 148392660), (2090, 146830632), (2108, 145576860), (2145, 143065744), (2166, 141678680), (2210, 138857928), (2244, 136754020), (2256, 136026605), (2280, 134594746), (2288, 134124135), (2356, 130252980), (2397, 128025040), (2418, 126913160), (2431, 126234480), (2444, 125563020), (2470, 124241304), (2480, 123740331), (2508, 122358860), (2584, 118760070), (2585, 118714128), (2635, 116461488), (2640, 116240917), (2652, 115714940), (2679, 114548720), (2717, 112946640), (2728, 112491210), (2805, 109403216), (2820, 108821284), (2860, 107299308), (2888, 106259010), (2914, 105310920), (2945, 104202384), (2964, 103534420), (2992, 102565515), (3055, 100450416), (3102, 98928440), (3120, 98357699), (3135, 97887088), (3162, 97051240), (3196, 96018780), (3224, 95184870), (3230, 95008056), (3315, 92571952), (3344, 91769145), (3410, 89992968), (3432, 89416090), (3534, 86835320), (3536, 86786205), (3553, 86370960), (3572, 85911540), (3610, 85007208), (3666, 83708680), (3705, 82827536), (3720, 82493554), (3740, 82052412), (3760, 81615963), (3876, 79173380), (3952, 77650815), (3971, 77279280), (3995, 76815024), (4030, 76147896), (4080, 75214711), (4092, 74994140), (4136, 74196330), (4180, 73415316), (4199, 73083120), (4216, 72788430), (4290, 71532872), (4332, 70839340), (4371, 70207280), (4420, 69428964), (4433, 69225360), (4465, 68729232), (4488, 68377010), (4560, 67297373), (4693, 65390160), (4712, 65126490), (4794, 64012520), (4836, 63456580), (4845, 63338704), (4862, 63117240), (4888, 62781510), (4940, 62120652), (5016, 61179430), (5115, 59995312), (5168, 59380035), (5170, 59357064), (5270, 58230744), (5304, 57857470), (5358, 57274360), (5415, 56671472), (5434, 56473320), (5456, 56245605), (5610, 54701608), (5640, 54410642), (5720, 53649654), (5776, 53129505), (5797, 52937040), (5828, 52655460), (5890, 52101192), (5928, 51767210), (6045, 50765264), (6110, 50225208), (6137, 50004240), (6204, 49464220), (6270, 48943544), (6324, 48525620), (6392, 48009390), (6448, 47592435), (6460, 47504028), (6479, 47364720), (6630, 46285976), (6721, 45659280), (6820, 44996484), (6851, 44792880), (6864, 44708045), (7068, 43417660), (7106, 43185480), (7144, 42955770), (7220, 42503604), (7285, 42124368), (7293, 42078160), (7332, 41854340), (7410, 41413768), (7440, 41246777), (7480, 41026206), (7657, 40077840), (7752, 39586690), (7755, 39571376), (7905, 38820496), (7942, 38639640), (7990, 38407512), (8060, 38073948), (8151, 37648880), (8184, 37497070), (8272, 37098165), (8360, 36707658), (8398, 36541560), (8432, 36394215), (8580, 35766436), (8664, 35419670), (8742, 35103640), (8789, 34915920), (8835, 34734128), (8840, 34714482), (8866, 34612680), (8930, 34364616), (8976, 34188505), (9165, 33483472), (9386, 32695080), (9424, 32563245), (9588, 32006260), (9672, 31728290), (9690, 31669352), (9724, 31558620), (9776, 31390755), (9823, 31240560), (9880, 31060326), (10013, 30647760), (10032, 30589715), (10230, 29997656), (10340, 29678532), (10387, 29544240), (10540, 29115372), (10608, 28928735), (10659, 28790320), (10716, 28637180), (10830, 28335736), (10868, 28236660), (11191, 27421680), (11220, 27350804), (11280, 27205321), (11440, 26824827), (11594, 26468520), (11609, 26434320), (11656, 26327730), (11780, 26050596), (11856, 25883605), (11913, 25759760), (11985, 25605008), (12090, 25382632), (12155, 25246896), (12220, 25112604), (12274, 25002120), (12408, 24732110), (12540, 24471772), (12597, 24361040), (12648, 24262810), (12784, 24004695), (12920, 23752014), (12958, 23682360), (13260, 23142988), (13299, 23075120), (13395, 22909744), (13442, 22829640), (13585, 22589328), (13640, 22498242), (13702, 22396440), (14079, 21796720), (14136, 21708830), (14212, 21592740), (14288, 21477885), (14440, 21251802), (14570, 21062184), (14586, 21039080), (14664, 20927170), (14820, 20706884), (14960, 20513103), (15181, 20214480), (15314, 20038920), (15504, 19793345), (15510, 19785688), (15810, 19410248), (15884, 19319820), (15980, 19203756), (16027, 19147440), (16120, 19036974), (16302, 18824440), (16368, 18748535), (16720, 18353829), (16796, 18270780), (16967, 18086640), (17160, 17883218), (17328, 17709835), (17391, 17645680), (17484, 17551820), (17578, 17457960), (17670, 17367064), (17680, 17357241), (17732, 17306340), (17765, 17274192), (17860, 17182308), (18330, 16741736), (18411, 16668080), (18772, 16347540), (18941, 16201680), (19176, 16003130), (19344, 15864145), (19380, 15834676), (19437, 15788240), (19448, 15779310), (19646, 15620280), (19760, 15530163), (19855, 15455856), (20026, 15323880), (20163, 15219760), (20460, 14998828), (20553, 14930960), (20680, 14839266), (20774, 14772120), (20995, 14616624), (21080, 14557686), (21318, 14395160), (21432, 14318590), (21660, 14167868), (21736, 14118330), (21855, 14041456), (22165, 13845072), (22382, 13710840), (22440, 13675402), (22971, 13359280), (23188, 13234260), (23218, 13217160), (23312, 13163865), (23465, 13078032), (23560, 13025298), (23826, 12879880), (23970, 12802504), (24180, 12691316), (24310, 12623448), (24440, 12556302), (24548, 12501060), (24769, 12389520), (24816, 12366055), (25080, 12235886), (25194, 12180520), (25296, 12131405), (25840, 11876007), (25916, 11841180), (26367, 11638640), (26520, 11571494), (26598, 11537560), (26790, 11454872), (26884, 11414820), (27170, 11294664), (27280, 11249121), (27404, 11198220), (27683, 11085360), (28158, 10898360), (28272, 10854415), (28424, 10796370), (28880, 10625901), (28985, 10587408), (29140, 10531092), (29172, 10519540), (29328, 10463585), (29469, 10413520), (29640, 10353442), (30039, 10215920), (30362, 10107240), (30628, 10019460), (30685, 10000848), (31020, 9892844), (31161, 9848080), (31620, 9705124), (31768, 9659910), (31960, 9601878), (32054, 9573720), (32240, 9518487), (32395, 9472944), (32604, 9412220), (33573, 9140560), (33592, 9135390), (33605, 9131856), (33934, 9043320), (34255, 8958576), (34320, 8941609), (34782, 8822840), (34827, 8811440), (34968, 8775910), (35156, 8728980), (35340, 8683532), (35464, 8653170), (35530, 8637096), (35720, 8591154), (36465, 8415632), (36660, 8370868), (36822, 8334040), (37544, 8173770), (37882, 8100840), (38285, 8015568), (38352, 8001565), (38760, 7917338), (38874, 7894120), (38896, 7889655), (39292, 7810140), (39710, 7727928), (40052, 7661940), (40326, 7609880), (40755, 7529776), (40920, 7499414), (41106, 7465480), (41360, 7419633), (41548, 7386060), (41990, 7308312), (42160, 7278843), (42636, 7197580), (42864, 7159295), (43320, 7083934), (43472, 7059165), (43710, 7020728), (43945, 6983184), (44330, 6922536), (44764, 6855420), (44880, 6837701), (45543, 6738160), (45942, 6679640), (46189, 6643920), (46376, 6617130), (46436, 6608580), (46930, 6539016), (47120, 6512649), (47652, 6439940), (47940, 6401252), (48081, 6382480), (48360, 6345658), (48620, 6311724), (48880, 6278151), (49096, 6250530), (49115, 6248112), (49538, 6194760), (50065, 6129552), (50160, 6117943), (50388, 6090260), (50901, 6028880), (51623, 5944560), (51832, 5920590), (51935, 5908848), (52734, 5819320), (53040, 5785747), (53196, 5768780), (53295, 5758064), (53580, 5727436), (53768, 5707410), (54340, 5647332), (54808, 5599110), (55366, 5542680), (55955, 5484336), (56316, 5449180), (56823, 5400560), (56848, 5398185), (57970, 5293704), (58045, 5286864), (58280, 5265546), (58344, 5259770), (58938, 5206760), (59280, 5176721), (59565, 5151952), (60078, 5107960), (60724, 5053620), (61256, 5009730), (61370, 5000424), (62040, 4946422), (62322, 4924040), (62985, 4872208), (63240, 4852562), (63536, 4829955), (63920, 4800939), (64108, 4786860), (64790, 4736472), (65208, 4706110), (66495, 4615024), (67146, 4570280), (67184, 4567695), (67210, 4565928), (67507, 4545840), (67868, 4521660), (68510, 4479288), (69564, 4411420), (69654, 4405720), (69936, 4387955), (70312, 4364490), (70395, 4359344), (70680, 4341766), (70928, 4326585), (71060, 4318548), (71440, 4295577), (72930, 4207816), (73320, 4185434), (73644, 4167020), (74307, 4129840), (75088, 4086885), (75361, 4072080), (75764, 4050420), (75905, 4042896), (76570, 4007784), (77520, 3958669), (77748, 3947060), (78584, 3905070), (79420, 3863964), (79781, 3846480), (80104, 3830970), (80135, 3829488), (80652, 3804940), (81510, 3764888), (81840, 3749707), (82212, 3732740), (83049, 3695120), (83096, 3693030), (83980, 3654156), (84227, 3643440), (84835, 3617328), (85272, 3598790), (86640, 3541967), (86955, 3529136), (87420, 3510364), (87890, 3491592), (88660, 3461268), (89528, 3427710), (91086, 3369080), (91884, 3339820), (92055, 3333616), (92378, 3321960), (92752, 3308565), (92872, 3304290), (93860, 3269508), (94705, 3240336), (95304, 3219970), (95880, 3200626), (96162, 3191240), (96720, 3172829), (97185, 3157648), (97240, 3155862), (98192, 3125265), (98230, 3124056), (99076, 3097380), (100130, 3064776), (100776, 3045130), (100815, 3043952), (101802, 3014440), (102765, 2986192), (103246, 2972280), (103664, 2960295), (103870, 2954424), (105468, 2909660), (106392, 2884390), (106590, 2879032), (107160, 2863718), (107536, 2853705), (108680, 2823666), (109616, 2799555), (110143, 2786160), (110732, 2771340), (111910, 2742168), (112632, 2724590), (113646, 2700280), (114257, 2685840), (114855, 2671856), (115940, 2646852), (116090, 2643432), (116560, 2632773), (116688, 2629885), (117876, 2603380), (119130, 2575976), (120156, 2553980), (121448, 2526810), (122512, 2504865), (122740, 2500212), (123101, 2492880), (123845, 2477904), (124080, 2473211), (124644, 2462020), (125970, 2436104), (126480, 2426281), (127699, 2403120), (128216, 2393430), (129580, 2368236), (130169, 2357520), (130416, 2353055), (131835, 2327728), (132990, 2307512), (134292, 2285140), (134420, 2282964), (135014, 2272920), (135736, 2260830), (137020, 2239644), (138415, 2217072), (138567, 2214640), (139128, 2205710), (139308, 2202860), (140624, 2182245), (140790, 2179672), (141360, 2170883), (142120, 2159274), (145483, 2109360), (145860, 2103908), (146640, 2092717), (147288, 2083510), (147345, 2082704), (148614, 2064920), (150195, 2043184), (150722, 2036040), (151528, 2025210), (151810, 2021448), (153140, 2003892), (154869, 1981520), (155496, 1973530), (155805, 1969616), (157168, 1952535), (158840, 1931982), (159562, 1923240), (160208, 1915485), (160270, 1914744), (161304, 1902470), (163020, 1882444), (164424, 1866370), (166098, 1847560), (166192, 1846515), (166991, 1837680), (167865, 1828112), (167960, 1827078), (168454, 1821720), (169670, 1808664), (170544, 1799395), (173910, 1764568), (174135, 1762288), (174840, 1755182), (175780, 1745796), (177320, 1730634), (179056, 1713855), (182172, 1684540), (183768, 1669910), (184110, 1666808), (184756, 1660980), (185744, 1652145), (186637, 1644240), (187720, 1634754), (189410, 1620168), (190247, 1613040), (190608, 1609985), (191760, 1600313), (192324, 1595620), (194370, 1578824), (194480, 1577931), (196460, 1562028), (197353, 1554960), (198152, 1548690), (200260, 1532388), (201552, 1522565), (201630, 1521976), (202521, 1515280), (203604, 1507220), (205530, 1493096), (206492, 1486140), (207740, 1477212), (208351, 1472880), (210936, 1454830), (212784, 1442195), (213180, 1439516), (214320, 1431859), (217360, 1411833), (220286, 1393080), (220571, 1391280), (221464, 1385670), (223820, 1371084), (225264, 1362295), (226083, 1357360), (227292, 1350140), (227715, 1347632), (228514, 1342920), (229710, 1335928), (230945, 1328784), (231880, 1323426), (232180, 1321716), (235752, 1301690), (238260, 1287988), (239343, 1282160), (240312, 1276990), (240405, 1276496), (242896, 1263405), (245480, 1250106), (246202, 1246440), (247690, 1238952), (249288, 1231010), (251940, 1218052), (252681, 1214480), (254505, 1205776), (255398, 1201560), (256432, 1196715), (258115, 1188912), (259160, 1184118), (260338, 1178760), (263670, 1163864), (265980, 1153756), (268584, 1142570), (268840, 1141482), (270028, 1136460), (271472, 1130415), (272459, 1126320), (274040, 1119822), (276830, 1108536), (277134, 1107320), (278256, 1102855), (278616, 1101430), (281580, 1089836), (284115, 1080112), (284240, 1079637), (288439, 1063920), (290966, 1054680), (291720, 1051954), (294576, 1041755), (294690, 1041352), (297228, 1032460), (300390, 1021592), (301444, 1018020), (303056, 1012605), (303620, 1010724), (304513, 1007760), (306280, 1001946), (309738, 990760), (310992, 986765), (311610, 984808), (317680, 965991), (319124, 961620), (320540, 957372), (321997, 953040), (322608, 951235), (326040, 941222), (328848, 933185), (330429, 928720), (332196, 923780), (333982, 918840), (335730, 914056), (335920, 913539), (336908, 910860), (337535, 909168), (339340, 904332), (342771, 895280), (347820, 882284), (348270, 881144), (349680, 877591), (351560, 872898), (354640, 865317), (359879, 852720), (364344, 842270), (367536, 834955), (368220, 833404), (369303, 830960), (369512, 830490), (371535, 825968), (373274, 822120), (375440, 817377), (376805, 814416), (378820, 810084), (380494, 806520), (383097, 801040), (384648, 797810), (388740, 789412), (390507, 785840), (392920, 781014), (394706, 777480), (396304, 774345), (398905, 769296), (400520, 766194), (403260, 760988), (405042, 757640), (407208, 753610), (411060, 746548), (412984, 743070), (415245, 739024), (415480, 738606), (416702, 736440), (421135, 728688), (421872, 727415), (426360, 719758), (436449, 703120), (440572, 696540), (441142, 695640), (442928, 692835), (447640, 685542), (452166, 678680), (454584, 675070), (455430, 673816), (457028, 671460), (459420, 667964), (461890, 664392), (463760, 661713), (464360, 660858), (470611, 652080), (471504, 650845), (476520, 643994), (478686, 641080), (480624, 638495), (480810, 638248), (490960, 625053), (492404, 623220), (495380, 619476), (498576, 615505), (500973, 612560), (503880, 609026), (505362, 607240), (509010, 602888), (510796, 600780), (516230, 594456), (518320, 592059), (520676, 589380), (525977, 583440), (527340, 581932), (531960, 576878), (537168, 571285), (537680, 570741), (540056, 568230), (544918, 563160), (548080, 559911), (550715, 557232), (553660, 554268)]