122273980920

素因数分解:

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

素因数の和:171

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 46, 52, 54, 56, 57, 60, 63, 65, 69, 70, 72, 73, 76, 78, 81, 84, 90, 91, 92, 95, 104, 105, 108, 114, 115, 117, 120, 126, 130, 133, 135, 138, 140, 146, 152, 156, 161, 162, 168, 169, 171, 180, 182, 184, 189, 190, 195, 207, 210, 216, 219, 228, 230, 234, 247, 252, 260, 266, 270, 273, 276, 280, 285, 292, 299, 312, 315, 322, 324, 338, 342, 345, 351, 360, 364, 365, 378, 380, 390, 399, 405, 414, 420, 437, 438, 455, 456, 460, 468, 483, 494, 504, 507, 511, 513, 520, 532, 540, 546, 552, 567, 570, 584, 585, 598, 621, 630, 644, 648, 657, 665, 676, 684, 690, 702, 728, 730, 741, 756, 760, 780, 798, 805, 810, 819, 828, 840, 845, 855, 874, 876, 897, 910, 920, 936, 945, 949, 966, 988, 1014, 1022, 1026, 1035, 1053, 1064, 1080, 1092, 1095, 1134, 1140, 1170, 1183, 1196, 1197, 1235, 1242, 1260, 1288, 1311, 1314, 1330, 1352, 1365, 1368, 1380, 1387, 1404, 1449, 1460, 1482, 1495, 1512, 1521, 1533, 1539, 1560, 1596, 1610, 1620, 1638, 1656, 1679, 1690, 1710, 1729, 1748, 1752, 1755, 1794, 1820, 1863, 1890, 1898, 1932, 1971, 1976, 1995, 2028, 2044, 2052, 2070, 2093, 2106, 2184, 2185, 2190, 2223, 2268, 2280, 2340, 2366, 2392, 2394, 2415, 2457, 2470, 2484, 2520, 2535, 2555, 2565, 2622, 2628, 2660, 2691, 2730, 2760, 2774, 2808, 2835, 2847, 2898, 2920, 2964, 2990, 3042, 3059, 3066, 3078, 3105, 3192, 3211, 3220, 3240, 3276, 3285, 3358, 3380, 3420, 3458, 3496, 3510, 3549, 3588, 3591, 3640, 3705, 3726, 3780, 3796, 3864, 3887, 3933, 3942, 3990, 4056, 4088, 4095, 4104, 4140, 4161, 4186, 4212, 4347, 4370, 4380, 4446, 4485, 4536, 4563, 4599, 4680, 4732, 4745, 4788, 4830, 4914, 4940, 4968, 5037, 5070, 5110, 5130, 5187, 5244, 5256, 5265, 5320, 5382, 5460, 5548, 5670, 5681, 5694, 5796, 5913, 5915, 5928, 5980, 5985, 6084, 6118, 6132, 6156, 6210, 6279, 6422, 6440, 6552, 6555, 6570, 6643, 6669, 6716, 6760, 6840, 6916, 6935, 7020, 7098, 7176, 7182, 7245, 7371, 7410, 7452, 7560, 7592, 7605, 7665, 7695, 7774, 7866, 7884, 7980, 8073, 8190, 8280, 8322, 8372, 8395, 8424, 8541, 8645, 8694, 8740, 8760, 8892, 8970, 9126, 9177, 9198, 9315, 9464, 9490, 9576, 9633, 9660, 9709, 9828, 9855, 9880, 10074, 10140, 10220, 10260, 10374, 10465, 10488, 10530, 10647, 10764, 10773, 10920, 11096, 11115, 11340, 11362, 11388, 11592, 11661, 11753, 11799, 11826, 11830, 11960, 11970, 12168, 12236, 12264, 12285, 12312, 12337, 12420, 12483, 12558, 12844, 13041, 13110, 13140, 13286, 13338, 13432, 13455, 13689, 13797, 13832, 13870, 14040, 14196, 14235, 14364, 14490, 14742, 14820, 14904, 15111, 15210, 15295, 15330, 15390, 15548, 15561, 15732, 15768, 15960, 16055, 16146, 16380, 16644, 16744, 16790, 17043, 17082, 17290, 17388, 17480, 17745, 17784, 17940, 17955, 18031, 18252, 18354, 18396, 18630, 18837, 18980, 19266, 19320, 19418, 19435, 19656, 19665, 19710, 19929, 20007, 20148, 20280, 20440, 20520, 20748, 20805, 20930, 21060, 21294, 21528, 21546, 21735, 21827, 22230, 22477, 22680, 22724, 22776, 22815, 22995, 23322, 23506, 23598, 23652, 23660, 23940, 24219, 24472, 24570, 24674, 24840, 24966, 25116, 25185, 25623, 25688, 25935, 26082, 26220, 26280, 26572, 26676, 26910, 27209, 27378, 27531, 27594, 27740, 28392, 28405, 28470, 28728, 28899, 28980, 29127, 29484, 29565, 29640, 30222, 30420, 30590, 30660, 30780, 31096, 31122, 31395, 31464, 31901, 31941, 32110, 32292, 32760, 33215, 33288, 33345, 33580, 34086, 34164, 34580, 34776, 34983, 35259, 35397, 35490, 35880, 35910, 36062, 36504, 36708, 36792, 36855, 37011, 37260, 37449, 37674, 37960, 38532, 38836, 38870, 39330, 39420, 39767, 39858, 40014, 40296, 40365, 41391, 41496, 41610, 41860, 42120, 42588, 42705, 43092, 43470, 43654, 44460, 44954, 45333, 45448, 45630, 45885, 45990, 46644, 46683, 47012, 47196, 47304, 47320, 47880, 48165, 48438, 48545, 49140, 49348, 49932, 50232, 50370, 51129, 51246, 51870, 52164, 52440, 53144, 53235, 53352, 53820, 53865, 54093, 54418, 54756, 55062, 55188, 55480, 56511, 56810, 56940, 57798, 57960, 58254, 58305, 58765, 58968, 58995, 59130, 59787, 60444, 60840, 61180, 61320, 61560, 61685, 62244, 62415, 62790, 63802, 63882, 64220, 64584, 65205, 65481, 66430, 66690, 67160, 67431, 68172, 68328, 68445, 68985, 69160, 69966, 70518, 70794, 70980, 71820, 72124, 73416, 73710, 73853, 74022, 74520, 74898, 75348, 75555, 76869, 77064, 77672, 77740, 77805, 78660, 78840, 79534, 79716, 80028, 80730, 81627, 82593, 82782, 83220, 83720, 85176, 85215, 85410, 86184, 86359, 86697, 86940, 87308, 87381, 88920, 89908, 90155, 90666, 91260, 91770, 91980, 93288, 93366, 94024, 94185, 94392, 95703, 95823, 96330, 96876, 97090, 98280, 98696, 99645, 99864, 100035, 100740, 102258, 102492, 103740, 104328, 104949, 105777, 106470, 107640, 107730, 108186, 108836, 109135, 109512, 110124, 110376, 111033, 112347, 112385, 113022, 113620, 113880, 115596, 116508, 116610, 117530, 117990, 118260, 119301, 119574, 120888, 121095, 122360, 123370, 124488, 124830, 125580, 126217, 127604, 127764, 128115, 128440, 130410, 130962, 132860, 133380, 134862, 135999, 136045, 136344, 136890, 137655, 137970, 139932, 140049, 141036, 141588, 141960, 143640, 144248, 144495, 145635, 147420, 147706, 148044, 149796, 150696, 151110, 152789, 153387, 153738, 155480, 155610, 157320, 159068, 159432, 159505, 159705, 160056, 161460, 162279, 163254, 165186, 165564, 166440, 169533, 170430, 170820, 172718, 173394, 173880, 174616, 174762, 174915, 176295, 176985, 179361, 179816, 180310, 181332, 182520, 183540, 183960, 185055, 186732, 187245, 188370, 191406, 191646, 192660, 193752, 194180, 196443, 198835, 199290, 200070, 201480, 202293, 204516, 204984, 206955, 207480, 209898, 211554, 212940, 215460, 216372, 217672, 218270, 220248, 221559, 222066, 223307, 224694, 224770, 226044, 226665, 227240, 231192, 233016, 233220, 233415, 234403, 235060, 235980, 236520, 238602, 239148, 242190, 244881, 246740, 247779, 249660, 251160, 252434, 255208, 255528, 255645, 256230, 259077, 260091, 260820, 261924, 262143, 265720, 266760, 269724, 270465, 271998, 272090, 273780, 275310, 275940, 279864, 280098, 282072, 282555, 283176, 283751, 287109, 288990, 291270, 294840, 295412, 296088, 298935, 299592, 302220, 305578, 306774, 307476, 311220, 314847, 317331, 318136, 319010, 319410, 322920, 324558, 326508, 327405, 330372, 331128, 333099, 337155, 339066, 340860, 341640, 345436, 346788, 349524, 349830, 352590, 353970, 357903, 358722, 360620, 362664, 367080, 369265, 370110, 373464, 374490, 376740, 378651, 382812, 383292, 384345, 385320, 388360, 392886, 397670, 398580, 400140, 404586, 408135, 409032, 412965, 413910, 414713, 419796, 423108, 425880, 430920, 431795, 432744, 433485, 436540, 436905, 443118, 444132, 446614, 449388, 449540, 452088, 453330, 458367, 460161, 466440, 466830, 468806, 470120, 471960, 477204, 478296, 478515, 479115, 484380, 486837, 489762, 493480, 495558, 499320, 504868, 511290, 512460, 516971, 518154, 520182, 521640, 523848, 524286, 524745, 528885, 538083, 539448, 540930, 543996, 544180, 547560, 550620, 551880, 555165, 560196, 561735, 565110, 567502, 574218, 577980, 582540, 589329, 590824, 596505, 597870, 604440, 606879, 611156, 613548, 614952, 622440, 629694, 631085, 634662, 638020, 638820, 649116, 653016, 654810, 660744, 664677, 666198, 669921, 674310, 678132, 679995, 681720, 690872, 693576, 699048, 699660, 700245, 703209, 705180, 707940, 715806, 717444, 721240, 734643, 738530, 740220, 748980, 753480, 757302, 763945, 765624, 766584, 766935, 768690, 777231, 785772, 786429, 795340, 797160, 800280, 809172, 811395, 816270, 825930, 827820, 829426, 839592, 846216, 847665, 851253, 861327, 863590, 866970, 873080, 873810, 886236, 888264, 893228, 896805, 898776, 899080, 906660, 916734, 920322, 933660, 937612, 951993, 954408, 957030, 958230, 968760, 973674, 979524, 982215, 991116, 999297, 1009736, 1011465, 1022580, 1024920, 1033942, 1036308, 1040364, 1048572, 1049490, 1057770, 1073709, 1076166, 1081860, 1087992, 1088360, 1101240, 1107795, 1110330, 1116535, 1120392, 1123470, 1130220, 1135004, 1135953, 1148436, 1155960, 1165080, 1172015, 1178658, 1193010, 1195740, 1213758, 1222312, 1224405, 1227096, 1238895, 1244139, 1259388, 1262170, 1269324, 1276040, 1277640, 1295385, 1298232, 1300455, 1309620, 1310715, 1329354, 1332396, 1339842, 1348620, 1356264, 1359990, 1375101, 1399320, 1400490, 1406418, 1410360, 1415880, 1418755, 1431612, 1434888, 1435545, 1460511, 1469286, 1477060, 1480440, 1497960, 1514604, 1527890, 1533870, 1537380, 1550913, 1554462, 1571544, 1572858, 1574235, 1586655, 1590680, 1618344, 1622790, 1632540, 1640821, 1651860, 1655640, 1658852, 1665495, 1695330, 1702506, 1722654, 1727180, 1733940, 1747620, 1767987, 1772472, 1786456, 1789515, 1793610, 1813320, 1820637, 1833468, 1840644, 1867320, 1875224, 1893255, 1903986, 1914060, 1916460, 1947348, 1959048, 1964430, 1982232, 1986257, 1994031, 1998594, 2009763, 2022930, 2045160, 2067884, 2072616, 2073565, 2080728, 2097144, 2098980, 2109627, 2115540, 2147418, 2152332, 2163720, 2203929, 2215590, 2220660, 2233070, 2246940, 2260440, 2270008, 2271906, 2291835, 2296872, 2300805, 2331693, 2344030, 2357316, 2386020, 2391480, 2427516, 2434185, 2448810, 2477790, 2488278, 2518776, 2524340, 2538648, 2553759, 2583981, 2584855, 2590770, 2600910, 2619240, 2621430, 2658708, 2664792, 2679684, 2690415, 2697240, 2719980, 2750202, 2800980, 2812836, 2837510, 2863224, 2871090, 2902991, 2921022, 2938572, 2946645, 2954120, 3029208, 3034395, 3055780, 3067740, 3074760, 3101826, 3108924, 3145716, 3148470, 3173310, 3221127, 3245580, 3265080, 3281642, 3303720, 3317704, 3323385, 3330990, 3349605, 3390660, 3405012, 3407859, 3445308, 3454360, 3467880, 3495240, 3516045, 3535974, 3579030, 3587220, 3641274, 3666936, 3673215, 3681288, 3732417, 3786510, 3807972, 3828120, 3832920, 3886155, 3894696, 3928860, 3932145, 3972514, 3988062, 3997188, 4019526, 4045860, 4125303, 4135768, 4147130, 4197960, 4219254, 4231080, 4256265, 4294836, 4304664, 4306635, 4407858, 4431180, 4441320, 4466140, 4493880, 4543812, 4583670, 4601610, 4652739, 4663386, 4688060, 4714632, 4759965, 4772040, 4855032, 4868370, 4897620, 4922463, 4955580, 4976556, 4996485, 5048680, 5107518, 5167962, 5169710, 5181540, 5201820, 5242860, 5317416, 5359368, 5368545, 5380830, 5391269, 5439960, 5500404, 5601960, 5625672, 5675020, 5679765, 5742180, 5805982, 5842044, 5877144, 5893290, 5958771, 5982093, 6029289, 6068790, 6111560, 6135480, 6203652, 6217848, 6220695, 6291432, 6296940, 6328881, 6346620, 6442254, 6491160, 6563284, 6646770, 6661980, 6699210, 6781320, 6810024, 6815718, 6875505, 6890616, 6995079, 7032090, 7071948, 7158060, 7174440, 7282548, 7302555, 7346430, 7464834, 7573020, 7615944, 7661277, 7754565, 7772310, 7857720, 7864290, 7945028, 7976124, 7994376, 8039052, 8091720, 8204105, 8250606, 8294260, 8438508, 8512530, 8589672, 8613270, 8708973, 8815716, 8839935, 8862360, 8932280, 9087624, 9103185, 9167340, 9203220, 9305478, 9326772, 9376120, 9519930, 9736740, 9795240, 9844926, 9911160, 9931285, 9953112, 9970155, 9992970, 10048815, 10215036, 10223577, 10335924, 10339420, 10363080, 10403640, 10485720, 10548135, 10737090, 10761660, 10782538, 11000808, 11019645, 11197251, 11350040, 11359530, 11484360, 11611964, 11658465, 11684088, 11786580, 11917542, 11964186, 12058578, 12137580, 12375909, 12407304, 12441390, 12593880, 12657762, 12693240, 12768795, 12884508, 12919905, 13126568, 13293540, 13323960, 13398420, 13631436, 13751010, 13958217, 13990158, 14064180, 14143896, 14316120, 14514955, 14565096, 14605110, 14692860, 14767389, 14929668, 15146040, 15322554, 15509130, 15544620, 15728580, 15890056, 15952248, 16078104, 16105635, 16173807, 16408210, 16501212, 16588520, 16877016, 17025060, 17039295, 17226540, 17417946, 17631432, 17679870, 17876313, 18087867, 18206370, 18334680, 18406440, 18610956, 18653544, 18662085, 18986643, 19039860, 19473480, 19689852, 19862570, 19940310, 19985940, 20097630, 20430072, 20447154, 20626515, 20671848, 20678840, 21096270, 21474180, 21523320, 21565076, 22039290, 22394502, 22719060, 22983831, 23223928, 23263695, 23316930, 23573160, 23835084, 23928372, 24117156, 24275160, 24612315, 24751818, 24882780, 25315524, 25537590, 25769016, 25839810, 26126919, 26587080, 26796840, 26956345, 27262872, 27502020, 27916434, 27980316, 28128360, 29029910, 29210220, 29385720, 29534778, 29793855, 29859336, 29910465, 30146445, 30645108, 31018260, 31089240, 31457160, 31644405, 32211270, 32347614, 32816420, 33002424, 33591753, 34050120, 34078590, 34453080, 34835892, 34975395, 35359740, 35752626, 36175734, 36412740, 37221912, 37324170, 37738883, 37973286, 38079720, 38306385, 39379704, 39725140, 39880620, 39971880, 40195260, 40894308, 41253030, 41874651, 42192540, 42948360, 43130152, 43544865, 44078580, 44302167, 44789004, 45438120, 45967662, 46527390, 46633860, 47670168, 47856744, 48234312, 48521421, 49224630, 49503636, 49765560, 50631048, 51075180, 51117885, 51679620, 52253838, 53628939, 53912690, 55004040, 55832868, 55960632, 55986255, 58059820, 58420440, 59069556, 59587710, 59820930, 60292890, 61290216, 61879545, 62036520, 63288810, 64422540, 64695228, 65632840, 67183506, 68157180, 69671784, 69791085, 69950790, 70719480, 71505252, 72351468, 72825480, 73836945, 74648340, 75477766, 75946572, 76612770, 78380757, 79450280, 79761240, 80390520, 80869035, 81788616, 82506060, 83749302, 84385080, 87089730, 88157160, 88604334, 89381565, 89578008, 90439335, 91935324, 93054780, 93267720, 94933215, 97042842, 98449260, 99007272, 102150360, 102235770, 103359240, 104507676, 107257878, 107825380, 111665736, 111972510, 113216649, 114919155, 116119640, 118139112, 119175420, 119641860, 120585780, 123759090, 126577620, 128845080, 129390456, 130634595, 132906501, 134367012, 136314360, 139582170, 139901580, 143010504, 144702936, 145564263, 147673890, 149296680, 150955532, 151893144, 153225540, 156761514, 160886817, 161738070, 165012120, 167498604, 167958765, 174179460, 177208668, 178763130, 180878670, 183870648, 186109560, 188694415, 189866430, 194085684, 196898520, 204471540, 209015352, 209373255, 214515756, 215650760, 221510835, 223945020, 226433298, 229838310, 235142271, 238350840, 239283720, 241171560, 242607105, 247518180, 253155240, 261269190, 265813002, 268144695, 268734024, 279164340, 279803160, 291128526, 295347780, 301911064, 306451080, 313523028, 321773634, 323476140, 334997208, 335917530, 339649947, 348358920, 354417336, 357526260, 361757340, 377388830, 379732860, 388171368, 391903785, 408943080, 418746510, 429031512, 436692789, 443021670, 447890040, 452866596, 459676620, 470284542, 485214210, 495036360, 522538380, 531626004, 536289390, 558328680, 566083245, 582257052, 590695560, 627046056, 643547268, 646952280, 664532505, 671835060, 679299894, 715052520, 723514680, 727821315, 754777660, 759465720, 783807570, 804434085, 837493020, 873385578, 886043340, 905733192, 919353240, 940569084, 970428420, 1018949841, 1045076760, 1063252008, 1072578780, 1132166490, 1164514104, 1175711355, 1287094536, 1329065010, 1343670120, 1358599788, 1455642630, 1509555320, 1567615140, 1608868170, 1674986040, 1698249735, 1746771156, 1772086680, 1881138168, 1940856840, 2037899682, 2145157560, 2183463945, 2264332980, 2351422710, 2658130020, 2717199576, 2911285260, 3056849523, 3135230280, 3217736340, 3396499470, 3493542312, 4075799364, 4366927890, 4528665960, 4702845420, 5094749205, 5316260040, 5822570520, 6113699046, 6435472680, 6792998940, 8151598728, 8733855780, 9405690840, 10189498410, 12227398092, 13585997880, 15284247615, 17467711560, 20378996820, 24454796184, 30568495230, 40757993640, 61136990460, 122273980920]

約数ペア:

[(1, 122273980920), (2, 61136990460), (3, 40757993640), (4, 30568495230), (5, 24454796184), (6, 20378996820), (7, 17467711560), (8, 15284247615), (9, 13585997880), (10, 12227398092), (12, 10189498410), (13, 9405690840), (14, 8733855780), (15, 8151598728), (18, 6792998940), (19, 6435472680), (20, 6113699046), (21, 5822570520), (23, 5316260040), (24, 5094749205), (26, 4702845420), (27, 4528665960), (28, 4366927890), (30, 4075799364), (35, 3493542312), (36, 3396499470), (38, 3217736340), (39, 3135230280), (40, 3056849523), (42, 2911285260), (45, 2717199576), (46, 2658130020), (52, 2351422710), (54, 2264332980), (56, 2183463945), (57, 2145157560), (60, 2037899682), (63, 1940856840), (65, 1881138168), (69, 1772086680), (70, 1746771156), (72, 1698249735), (73, 1674986040), (76, 1608868170), (78, 1567615140), (81, 1509555320), (84, 1455642630), (90, 1358599788), (91, 1343670120), (92, 1329065010), (95, 1287094536), (104, 1175711355), (105, 1164514104), (108, 1132166490), (114, 1072578780), (115, 1063252008), (117, 1045076760), (120, 1018949841), (126, 970428420), (130, 940569084), (133, 919353240), (135, 905733192), (138, 886043340), (140, 873385578), (146, 837493020), (152, 804434085), (156, 783807570), (161, 759465720), (162, 754777660), (168, 727821315), (169, 723514680), (171, 715052520), (180, 679299894), (182, 671835060), (184, 664532505), (189, 646952280), (190, 643547268), (195, 627046056), (207, 590695560), (210, 582257052), (216, 566083245), (219, 558328680), (228, 536289390), (230, 531626004), (234, 522538380), (247, 495036360), (252, 485214210), (260, 470284542), (266, 459676620), (270, 452866596), (273, 447890040), (276, 443021670), (280, 436692789), (285, 429031512), (292, 418746510), (299, 408943080), (312, 391903785), (315, 388171368), (322, 379732860), (324, 377388830), (338, 361757340), (342, 357526260), (345, 354417336), (351, 348358920), (360, 339649947), (364, 335917530), (365, 334997208), (378, 323476140), (380, 321773634), (390, 313523028), (399, 306451080), (405, 301911064), (414, 295347780), (420, 291128526), (437, 279803160), (438, 279164340), (455, 268734024), (456, 268144695), (460, 265813002), (468, 261269190), (483, 253155240), (494, 247518180), (504, 242607105), (507, 241171560), (511, 239283720), (513, 238350840), (520, 235142271), (532, 229838310), (540, 226433298), (546, 223945020), (552, 221510835), (567, 215650760), (570, 214515756), (584, 209373255), (585, 209015352), (598, 204471540), (621, 196898520), (630, 194085684), (644, 189866430), (648, 188694415), (657, 186109560), (665, 183870648), (676, 180878670), (684, 178763130), (690, 177208668), (702, 174179460), (728, 167958765), (730, 167498604), (741, 165012120), (756, 161738070), (760, 160886817), (780, 156761514), (798, 153225540), (805, 151893144), (810, 150955532), (819, 149296680), (828, 147673890), (840, 145564263), (845, 144702936), (855, 143010504), (874, 139901580), (876, 139582170), (897, 136314360), (910, 134367012), (920, 132906501), (936, 130634595), (945, 129390456), (949, 128845080), (966, 126577620), (988, 123759090), (1014, 120585780), (1022, 119641860), (1026, 119175420), (1035, 118139112), (1053, 116119640), (1064, 114919155), (1080, 113216649), (1092, 111972510), (1095, 111665736), (1134, 107825380), (1140, 107257878), (1170, 104507676), (1183, 103359240), (1196, 102235770), (1197, 102150360), (1235, 99007272), (1242, 98449260), (1260, 97042842), (1288, 94933215), (1311, 93267720), (1314, 93054780), (1330, 91935324), (1352, 90439335), (1365, 89578008), (1368, 89381565), (1380, 88604334), (1387, 88157160), (1404, 87089730), (1449, 84385080), (1460, 83749302), (1482, 82506060), (1495, 81788616), (1512, 80869035), (1521, 80390520), (1533, 79761240), (1539, 79450280), (1560, 78380757), (1596, 76612770), (1610, 75946572), (1620, 75477766), (1638, 74648340), (1656, 73836945), (1679, 72825480), (1690, 72351468), (1710, 71505252), (1729, 70719480), (1748, 69950790), (1752, 69791085), (1755, 69671784), (1794, 68157180), (1820, 67183506), (1863, 65632840), (1890, 64695228), (1898, 64422540), (1932, 63288810), (1971, 62036520), (1976, 61879545), (1995, 61290216), (2028, 60292890), (2044, 59820930), (2052, 59587710), (2070, 59069556), (2093, 58420440), (2106, 58059820), (2184, 55986255), (2185, 55960632), (2190, 55832868), (2223, 55004040), (2268, 53912690), (2280, 53628939), (2340, 52253838), (2366, 51679620), (2392, 51117885), (2394, 51075180), (2415, 50631048), (2457, 49765560), (2470, 49503636), (2484, 49224630), (2520, 48521421), (2535, 48234312), (2555, 47856744), (2565, 47670168), (2622, 46633860), (2628, 46527390), (2660, 45967662), (2691, 45438120), (2730, 44789004), (2760, 44302167), (2774, 44078580), (2808, 43544865), (2835, 43130152), (2847, 42948360), (2898, 42192540), (2920, 41874651), (2964, 41253030), (2990, 40894308), (3042, 40195260), (3059, 39971880), (3066, 39880620), (3078, 39725140), (3105, 39379704), (3192, 38306385), (3211, 38079720), (3220, 37973286), (3240, 37738883), (3276, 37324170), (3285, 37221912), (3358, 36412740), (3380, 36175734), (3420, 35752626), (3458, 35359740), (3496, 34975395), (3510, 34835892), (3549, 34453080), (3588, 34078590), (3591, 34050120), (3640, 33591753), (3705, 33002424), (3726, 32816420), (3780, 32347614), (3796, 32211270), (3864, 31644405), (3887, 31457160), (3933, 31089240), (3942, 31018260), (3990, 30645108), (4056, 30146445), (4088, 29910465), (4095, 29859336), (4104, 29793855), (4140, 29534778), (4161, 29385720), (4186, 29210220), (4212, 29029910), (4347, 28128360), (4370, 27980316), (4380, 27916434), (4446, 27502020), (4485, 27262872), (4536, 26956345), (4563, 26796840), (4599, 26587080), (4680, 26126919), (4732, 25839810), (4745, 25769016), (4788, 25537590), (4830, 25315524), (4914, 24882780), (4940, 24751818), (4968, 24612315), (5037, 24275160), (5070, 24117156), (5110, 23928372), (5130, 23835084), (5187, 23573160), (5244, 23316930), (5256, 23263695), (5265, 23223928), (5320, 22983831), (5382, 22719060), (5460, 22394502), (5548, 22039290), (5670, 21565076), (5681, 21523320), (5694, 21474180), (5796, 21096270), (5913, 20678840), (5915, 20671848), (5928, 20626515), (5980, 20447154), (5985, 20430072), (6084, 20097630), (6118, 19985940), (6132, 19940310), (6156, 19862570), (6210, 19689852), (6279, 19473480), (6422, 19039860), (6440, 18986643), (6552, 18662085), (6555, 18653544), (6570, 18610956), (6643, 18406440), (6669, 18334680), (6716, 18206370), (6760, 18087867), (6840, 17876313), (6916, 17679870), (6935, 17631432), (7020, 17417946), (7098, 17226540), (7176, 17039295), (7182, 17025060), (7245, 16877016), (7371, 16588520), (7410, 16501212), (7452, 16408210), (7560, 16173807), (7592, 16105635), (7605, 16078104), (7665, 15952248), (7695, 15890056), (7774, 15728580), (7866, 15544620), (7884, 15509130), (7980, 15322554), (8073, 15146040), (8190, 14929668), (8280, 14767389), (8322, 14692860), (8372, 14605110), (8395, 14565096), (8424, 14514955), (8541, 14316120), (8645, 14143896), (8694, 14064180), (8740, 13990158), (8760, 13958217), (8892, 13751010), (8970, 13631436), (9126, 13398420), (9177, 13323960), (9198, 13293540), (9315, 13126568), (9464, 12919905), (9490, 12884508), (9576, 12768795), (9633, 12693240), (9660, 12657762), (9709, 12593880), (9828, 12441390), (9855, 12407304), (9880, 12375909), (10074, 12137580), (10140, 12058578), (10220, 11964186), (10260, 11917542), (10374, 11786580), (10465, 11684088), (10488, 11658465), (10530, 11611964), (10647, 11484360), (10764, 11359530), (10773, 11350040), (10920, 11197251), (11096, 11019645), (11115, 11000808), (11340, 10782538), (11362, 10761660), (11388, 10737090), (11592, 10548135), (11661, 10485720), (11753, 10403640), (11799, 10363080), (11826, 10339420), (11830, 10335924), (11960, 10223577), (11970, 10215036), (12168, 10048815), (12236, 9992970), (12264, 9970155), (12285, 9953112), (12312, 9931285), (12337, 9911160), (12420, 9844926), (12483, 9795240), (12558, 9736740), (12844, 9519930), (13041, 9376120), (13110, 9326772), (13140, 9305478), (13286, 9203220), (13338, 9167340), (13432, 9103185), (13455, 9087624), (13689, 8932280), (13797, 8862360), (13832, 8839935), (13870, 8815716), (14040, 8708973), (14196, 8613270), (14235, 8589672), (14364, 8512530), (14490, 8438508), (14742, 8294260), (14820, 8250606), (14904, 8204105), (15111, 8091720), (15210, 8039052), (15295, 7994376), (15330, 7976124), (15390, 7945028), (15548, 7864290), (15561, 7857720), (15732, 7772310), (15768, 7754565), (15960, 7661277), (16055, 7615944), (16146, 7573020), (16380, 7464834), (16644, 7346430), (16744, 7302555), (16790, 7282548), (17043, 7174440), (17082, 7158060), (17290, 7071948), (17388, 7032090), (17480, 6995079), (17745, 6890616), (17784, 6875505), (17940, 6815718), (17955, 6810024), (18031, 6781320), (18252, 6699210), (18354, 6661980), (18396, 6646770), (18630, 6563284), (18837, 6491160), (18980, 6442254), (19266, 6346620), (19320, 6328881), (19418, 6296940), (19435, 6291432), (19656, 6220695), (19665, 6217848), (19710, 6203652), (19929, 6135480), (20007, 6111560), (20148, 6068790), (20280, 6029289), (20440, 5982093), (20520, 5958771), (20748, 5893290), (20805, 5877144), (20930, 5842044), (21060, 5805982), (21294, 5742180), (21528, 5679765), (21546, 5675020), (21735, 5625672), (21827, 5601960), (22230, 5500404), (22477, 5439960), (22680, 5391269), (22724, 5380830), (22776, 5368545), (22815, 5359368), (22995, 5317416), (23322, 5242860), (23506, 5201820), (23598, 5181540), (23652, 5169710), (23660, 5167962), (23940, 5107518), (24219, 5048680), (24472, 4996485), (24570, 4976556), (24674, 4955580), (24840, 4922463), (24966, 4897620), (25116, 4868370), (25185, 4855032), (25623, 4772040), (25688, 4759965), (25935, 4714632), (26082, 4688060), (26220, 4663386), (26280, 4652739), (26572, 4601610), (26676, 4583670), (26910, 4543812), (27209, 4493880), (27378, 4466140), (27531, 4441320), (27594, 4431180), (27740, 4407858), (28392, 4306635), (28405, 4304664), (28470, 4294836), (28728, 4256265), (28899, 4231080), (28980, 4219254), (29127, 4197960), (29484, 4147130), (29565, 4135768), (29640, 4125303), (30222, 4045860), (30420, 4019526), (30590, 3997188), (30660, 3988062), (30780, 3972514), (31096, 3932145), (31122, 3928860), (31395, 3894696), (31464, 3886155), (31901, 3832920), (31941, 3828120), (32110, 3807972), (32292, 3786510), (32760, 3732417), (33215, 3681288), (33288, 3673215), (33345, 3666936), (33580, 3641274), (34086, 3587220), (34164, 3579030), (34580, 3535974), (34776, 3516045), (34983, 3495240), (35259, 3467880), (35397, 3454360), (35490, 3445308), (35880, 3407859), (35910, 3405012), (36062, 3390660), (36504, 3349605), (36708, 3330990), (36792, 3323385), (36855, 3317704), (37011, 3303720), (37260, 3281642), (37449, 3265080), (37674, 3245580), (37960, 3221127), (38532, 3173310), (38836, 3148470), (38870, 3145716), (39330, 3108924), (39420, 3101826), (39767, 3074760), (39858, 3067740), (40014, 3055780), (40296, 3034395), (40365, 3029208), (41391, 2954120), (41496, 2946645), (41610, 2938572), (41860, 2921022), (42120, 2902991), (42588, 2871090), (42705, 2863224), (43092, 2837510), (43470, 2812836), (43654, 2800980), (44460, 2750202), (44954, 2719980), (45333, 2697240), (45448, 2690415), (45630, 2679684), (45885, 2664792), (45990, 2658708), (46644, 2621430), (46683, 2619240), (47012, 2600910), (47196, 2590770), (47304, 2584855), (47320, 2583981), (47880, 2553759), (48165, 2538648), (48438, 2524340), (48545, 2518776), (49140, 2488278), (49348, 2477790), (49932, 2448810), (50232, 2434185), (50370, 2427516), (51129, 2391480), (51246, 2386020), (51870, 2357316), (52164, 2344030), (52440, 2331693), (53144, 2300805), (53235, 2296872), (53352, 2291835), (53820, 2271906), (53865, 2270008), (54093, 2260440), (54418, 2246940), (54756, 2233070), (55062, 2220660), (55188, 2215590), (55480, 2203929), (56511, 2163720), (56810, 2152332), (56940, 2147418), (57798, 2115540), (57960, 2109627), (58254, 2098980), (58305, 2097144), (58765, 2080728), (58968, 2073565), (58995, 2072616), (59130, 2067884), (59787, 2045160), (60444, 2022930), (60840, 2009763), (61180, 1998594), (61320, 1994031), (61560, 1986257), (61685, 1982232), (62244, 1964430), (62415, 1959048), (62790, 1947348), (63802, 1916460), (63882, 1914060), (64220, 1903986), (64584, 1893255), (65205, 1875224), (65481, 1867320), (66430, 1840644), (66690, 1833468), (67160, 1820637), (67431, 1813320), (68172, 1793610), (68328, 1789515), (68445, 1786456), (68985, 1772472), (69160, 1767987), (69966, 1747620), (70518, 1733940), (70794, 1727180), (70980, 1722654), (71820, 1702506), (72124, 1695330), (73416, 1665495), (73710, 1658852), (73853, 1655640), (74022, 1651860), (74520, 1640821), (74898, 1632540), (75348, 1622790), (75555, 1618344), (76869, 1590680), (77064, 1586655), (77672, 1574235), (77740, 1572858), (77805, 1571544), (78660, 1554462), (78840, 1550913), (79534, 1537380), (79716, 1533870), (80028, 1527890), (80730, 1514604), (81627, 1497960), (82593, 1480440), (82782, 1477060), (83220, 1469286), (83720, 1460511), (85176, 1435545), (85215, 1434888), (85410, 1431612), (86184, 1418755), (86359, 1415880), (86697, 1410360), (86940, 1406418), (87308, 1400490), (87381, 1399320), (88920, 1375101), (89908, 1359990), (90155, 1356264), (90666, 1348620), (91260, 1339842), (91770, 1332396), (91980, 1329354), (93288, 1310715), (93366, 1309620), (94024, 1300455), (94185, 1298232), (94392, 1295385), (95703, 1277640), (95823, 1276040), (96330, 1269324), (96876, 1262170), (97090, 1259388), (98280, 1244139), (98696, 1238895), (99645, 1227096), (99864, 1224405), (100035, 1222312), (100740, 1213758), (102258, 1195740), (102492, 1193010), (103740, 1178658), (104328, 1172015), (104949, 1165080), (105777, 1155960), (106470, 1148436), (107640, 1135953), (107730, 1135004), (108186, 1130220), (108836, 1123470), (109135, 1120392), (109512, 1116535), (110124, 1110330), (110376, 1107795), (111033, 1101240), (112347, 1088360), (112385, 1087992), (113022, 1081860), (113620, 1076166), (113880, 1073709), (115596, 1057770), (116508, 1049490), (116610, 1048572), (117530, 1040364), (117990, 1036308), (118260, 1033942), (119301, 1024920), (119574, 1022580), (120888, 1011465), (121095, 1009736), (122360, 999297), (123370, 991116), (124488, 982215), (124830, 979524), (125580, 973674), (126217, 968760), (127604, 958230), (127764, 957030), (128115, 954408), (128440, 951993), (130410, 937612), (130962, 933660), (132860, 920322), (133380, 916734), (134862, 906660), (135999, 899080), (136045, 898776), (136344, 896805), (136890, 893228), (137655, 888264), (137970, 886236), (139932, 873810), (140049, 873080), (141036, 866970), (141588, 863590), (141960, 861327), (143640, 851253), (144248, 847665), (144495, 846216), (145635, 839592), (147420, 829426), (147706, 827820), (148044, 825930), (149796, 816270), (150696, 811395), (151110, 809172), (152789, 800280), (153387, 797160), (153738, 795340), (155480, 786429), (155610, 785772), (157320, 777231), (159068, 768690), (159432, 766935), (159505, 766584), (159705, 765624), (160056, 763945), (161460, 757302), (162279, 753480), (163254, 748980), (165186, 740220), (165564, 738530), (166440, 734643), (169533, 721240), (170430, 717444), (170820, 715806), (172718, 707940), (173394, 705180), (173880, 703209), (174616, 700245), (174762, 699660), (174915, 699048), (176295, 693576), (176985, 690872), (179361, 681720), (179816, 679995), (180310, 678132), (181332, 674310), (182520, 669921), (183540, 666198), (183960, 664677), (185055, 660744), (186732, 654810), (187245, 653016), (188370, 649116), (191406, 638820), (191646, 638020), (192660, 634662), (193752, 631085), (194180, 629694), (196443, 622440), (198835, 614952), (199290, 613548), (200070, 611156), (201480, 606879), (202293, 604440), (204516, 597870), (204984, 596505), (206955, 590824), (207480, 589329), (209898, 582540), (211554, 577980), (212940, 574218), (215460, 567502), (216372, 565110), (217672, 561735), (218270, 560196), (220248, 555165), (221559, 551880), (222066, 550620), (223307, 547560), (224694, 544180), (224770, 543996), (226044, 540930), (226665, 539448), (227240, 538083), (231192, 528885), (233016, 524745), (233220, 524286), (233415, 523848), (234403, 521640), (235060, 520182), (235980, 518154), (236520, 516971), (238602, 512460), (239148, 511290), (242190, 504868), (244881, 499320), (246740, 495558), (247779, 493480), (249660, 489762), (251160, 486837), (252434, 484380), (255208, 479115), (255528, 478515), (255645, 478296), (256230, 477204), (259077, 471960), (260091, 470120), (260820, 468806), (261924, 466830), (262143, 466440), (265720, 460161), (266760, 458367), (269724, 453330), (270465, 452088), (271998, 449540), (272090, 449388), (273780, 446614), (275310, 444132), (275940, 443118), (279864, 436905), (280098, 436540), (282072, 433485), (282555, 432744), (283176, 431795), (283751, 430920), (287109, 425880), (288990, 423108), (291270, 419796), (294840, 414713), (295412, 413910), (296088, 412965), (298935, 409032), (299592, 408135), (302220, 404586), (305578, 400140), (306774, 398580), (307476, 397670), (311220, 392886), (314847, 388360), (317331, 385320), (318136, 384345), (319010, 383292), (319410, 382812), (322920, 378651), (324558, 376740), (326508, 374490), (327405, 373464), (330372, 370110), (331128, 369265), (333099, 367080), (337155, 362664), (339066, 360620), (340860, 358722), (341640, 357903), (345436, 353970), (346788, 352590), (349524, 349830)]