261352531440

素因数分解:

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

素因数の和:407

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 80, 83, 84, 85, 88, 90, 91, 99, 102, 104, 105, 110, 112, 117, 119, 120, 126, 130, 132, 136, 140, 143, 144, 153, 154, 156, 165, 166, 168, 170, 176, 180, 182, 187, 195, 198, 204, 208, 210, 220, 221, 231, 234, 238, 240, 249, 252, 255, 257, 260, 264, 272, 273, 280, 286, 306, 308, 312, 315, 330, 332, 336, 340, 357, 360, 364, 374, 385, 390, 396, 408, 415, 420, 429, 440, 442, 455, 462, 468, 476, 495, 498, 504, 510, 514, 520, 528, 546, 560, 561, 572, 581, 585, 595, 612, 616, 624, 630, 660, 663, 664, 680, 693, 714, 715, 720, 728, 747, 748, 765, 770, 771, 780, 792, 816, 819, 830, 840, 858, 880, 884, 910, 913, 924, 935, 936, 952, 990, 996, 1001, 1008, 1020, 1028, 1040, 1071, 1079, 1092, 1105, 1122, 1144, 1155, 1162, 1170, 1190, 1224, 1232, 1245, 1260, 1285, 1287, 1309, 1320, 1326, 1328, 1360, 1365, 1386, 1411, 1428, 1430, 1456, 1494, 1496, 1530, 1540, 1542, 1547, 1560, 1584, 1638, 1660, 1680, 1683, 1716, 1743, 1768, 1785, 1799, 1820, 1826, 1848, 1870, 1872, 1904, 1980, 1989, 1992, 2002, 2040, 2056, 2142, 2145, 2158, 2184, 2210, 2244, 2288, 2310, 2313, 2324, 2340, 2380, 2431, 2448, 2490, 2520, 2570, 2574, 2618, 2640, 2652, 2730, 2739, 2772, 2805, 2822, 2827, 2856, 2860, 2905, 2988, 2992, 3003, 3060, 3080, 3084, 3094, 3120, 3237, 3276, 3315, 3320, 3341, 3366, 3432, 3465, 3486, 3536, 3570, 3598, 3640, 3652, 3696, 3735, 3740, 3855, 3927, 3960, 3978, 3984, 4004, 4080, 4095, 4112, 4233, 4284, 4290, 4316, 4368, 4369, 4420, 4488, 4565, 4620, 4626, 4641, 4648, 4680, 4760, 4862, 4980, 5005, 5040, 5140, 5148, 5229, 5236, 5304, 5355, 5395, 5397, 5460, 5478, 5544, 5610, 5644, 5654, 5712, 5720, 5810, 5976, 6006, 6120, 6160, 6168, 6188, 6391, 6435, 6474, 6545, 6552, 6630, 6640, 6682, 6732, 6864, 6930, 6972, 7055, 7140, 7196, 7280, 7293, 7304, 7470, 7480, 7553, 7710, 7735, 7854, 7920, 7956, 8008, 8190, 8217, 8415, 8466, 8481, 8568, 8580, 8632, 8715, 8738, 8840, 8976, 8995, 9009, 9130, 9240, 9252, 9282, 9296, 9360, 9520, 9711, 9724, 9877, 9945, 9960, 10010, 10023, 10280, 10296, 10458, 10472, 10608, 10710, 10790, 10794, 10920, 10956, 11088, 11220, 11288, 11308, 11440, 11565, 11620, 11781, 11869, 11952, 12012, 12155, 12240, 12336, 12376, 12699, 12782, 12870, 12948, 13090, 13104, 13107, 13260, 13364, 13464, 13695, 13860, 13923, 13944, 14110, 14135, 14280, 14392, 14586, 14608, 14940, 14960, 15015, 15106, 15420, 15470, 15521, 15708, 15912, 16016, 16185, 16191, 16380, 16434, 16705, 16830, 16932, 16962, 17017, 17136, 17160, 17264, 17430, 17476, 17680, 17990, 18018, 18260, 18343, 18480, 18504, 18564, 19173, 19422, 19448, 19635, 19754, 19789, 19890, 19920, 20020, 20046, 20560, 20592, 20916, 20944, 21165, 21331, 21420, 21580, 21588, 21840, 21845, 21879, 21912, 22440, 22576, 22616, 22659, 23130, 23205, 23240, 23387, 23562, 23738, 24024, 24310, 24752, 25398, 25443, 25564, 25740, 25896, 26145, 26180, 26214, 26520, 26728, 26928, 26985, 27390, 27720, 27846, 27888, 28220, 28270, 28560, 28784, 29172, 29631, 29880, 30030, 30069, 30212, 30583, 30840, 30940, 31042, 31416, 31824, 31955, 32370, 32382, 32760, 32868, 33410, 33660, 33864, 33924, 34034, 34320, 34860, 34952, 35607, 35980, 36036, 36465, 36520, 36686, 36751, 37008, 37128, 37765, 38346, 38844, 38896, 39270, 39321, 39508, 39578, 39780, 40040, 40092, 41085, 41832, 42330, 42405, 42662, 42840, 43160, 43176, 43690, 43758, 43824, 44880, 45045, 45232, 45318, 46260, 46410, 46480, 46563, 46774, 47124, 47476, 48048, 48059, 48555, 48620, 49385, 50115, 50796, 50886, 51051, 51128, 51480, 51792, 52290, 52360, 52428, 53040, 53456, 53970, 54780, 55029, 55440, 55692, 56440, 56540, 56797, 57519, 58344, 58905, 59262, 59345, 59367, 59760, 60060, 60138, 60424, 61166, 61680, 61880, 62084, 62832, 63495, 63910, 63993, 64740, 64764, 65520, 65535, 65736, 66820, 67320, 67728, 67848, 67977, 68068, 69615, 69720, 69904, 70161, 71214, 71960, 72072, 72930, 73040, 73372, 73502, 74256, 75530, 76692, 77605, 77688, 78540, 78642, 79016, 79156, 79560, 80080, 80184, 80955, 82170, 83083, 83664, 84660, 84810, 85085, 85324, 85680, 86320, 86352, 87380, 87516, 88893, 90090, 90636, 91715, 91749, 92520, 92820, 93126, 93548, 94248, 94952, 95865, 96118, 97110, 97240, 98770, 98945, 100230, 101592, 101772, 102102, 102256, 102960, 104580, 104720, 104856, 106655, 106821, 107940, 108647, 109395, 109560, 110058, 110253, 111384, 112880, 113080, 113295, 113594, 115038, 116688, 116935, 117810, 118524, 118690, 118734, 120120, 120276, 120848, 122332, 123760, 124168, 126990, 127215, 127820, 127986, 128401, 129480, 129528, 131070, 131472, 133640, 134640, 135696, 135954, 136136, 139230, 139440, 139689, 140322, 142428, 143920, 144144, 144177, 145860, 146744, 147004, 148155, 149317, 150345, 151060, 152915, 153153, 153384, 155210, 155376, 157080, 157284, 158032, 158312, 159120, 160368, 161910, 164340, 165087, 166166, 169320, 169620, 170170, 170391, 170648, 174760, 175032, 177786, 178035, 178101, 180180, 181272, 183430, 183498, 183755, 185040, 185640, 186252, 187096, 188496, 189904, 191730, 191979, 192236, 194220, 194480, 196605, 197540, 197890, 200460, 201773, 203184, 203544, 204204, 209160, 209712, 210483, 213310, 213642, 215880, 217294, 218790, 219120, 220116, 220506, 222768, 226160, 226590, 227188, 230076, 232815, 233870, 234641, 235620, 237048, 237380, 237468, 240240, 240295, 240552, 244664, 248336, 249249, 253980, 254430, 255255, 255640, 255972, 256802, 257257, 258960, 259056, 262140, 267280, 271908, 272272, 275145, 275247, 277303, 278460, 279378, 280644, 283985, 284856, 287595, 288354, 291720, 293488, 294008, 296310, 296835, 298634, 300690, 302120, 305830, 306306, 306768, 310420, 314160, 314568, 316624, 319965, 323820, 325941, 328680, 330174, 330759, 332332, 336413, 338640, 339240, 339885, 340340, 340782, 341296, 349520, 350064, 350805, 355572, 356070, 356202, 360360, 362544, 362627, 366860, 366996, 367510, 371280, 372504, 374192, 383460, 383958, 384472, 385203, 388440, 393210, 395080, 395780, 397579, 400920, 403546, 407088, 408408, 415415, 418320, 420966, 426620, 427284, 431760, 432531, 434588, 437580, 440232, 441012, 444465, 447951, 453180, 454376, 458745, 460152, 465630, 467740, 469282, 471240, 474096, 474760, 474936, 480590, 481104, 489328, 498498, 507960, 508860, 510510, 511173, 511280, 511944, 513604, 514514, 524280, 534105, 543235, 543816, 550290, 550494, 551265, 554606, 556920, 558756, 561288, 567970, 569712, 575190, 576708, 583440, 588016, 592620, 593670, 597268, 601380, 604240, 605319, 611660, 612612, 620840, 624767, 629136, 639930, 642005, 647640, 651882, 657360, 660348, 661518, 664664, 672826, 678480, 679770, 680680, 681564, 698445, 701610, 703923, 711144, 712140, 712404, 720720, 720885, 725254, 733720, 733992, 735020, 745008, 746585, 747747, 765765, 766920, 767916, 768944, 770406, 771771, 776880, 786420, 790160, 791560, 795158, 801840, 807092, 816816, 825435, 830830, 831909, 841932, 851955, 853240, 854568, 865062, 869176, 875160, 880464, 882024, 888930, 890505, 895902, 906360, 908752, 917490, 920304, 931260, 935480, 938564, 942480, 949520, 949872, 959895, 961180, 977823, 996996, 1008865, 1009239, 1015920, 1017720, 1021020, 1022346, 1023888, 1027208, 1029028, 1048560, 1052415, 1068210, 1086470, 1087632, 1087881, 1100580, 1100988, 1102530, 1109212, 1113840, 1117512, 1122576, 1135940, 1150380, 1153416, 1155609, 1173205, 1185240, 1187340, 1192737, 1194536, 1202760, 1210638, 1223320, 1225224, 1241680, 1246245, 1249534, 1279860, 1284010, 1286285, 1295280, 1303764, 1320696, 1323036, 1329328, 1343853, 1345652, 1359540, 1361360, 1363128, 1376235, 1386515, 1396890, 1403220, 1407846, 1412411, 1422288, 1424280, 1424808, 1441770, 1450508, 1467440, 1467984, 1470040, 1493170, 1495494, 1531530, 1533840, 1535832, 1540812, 1543542, 1572840, 1583120, 1590316, 1614184, 1629705, 1642487, 1650870, 1653795, 1661660, 1663818, 1682065, 1683864, 1703910, 1706480, 1709136, 1730124, 1738352, 1750320, 1764048, 1777860, 1781010, 1791804, 1812720, 1813135, 1815957, 1834980, 1862520, 1870960, 1874301, 1877128, 1919790, 1922360, 1926015, 1941121, 1955646, 1987895, 1993992, 2017730, 2018478, 2035440, 2042040, 2044692, 2054416, 2058056, 2104830, 2111769, 2136420, 2162655, 2172940, 2175762, 2201160, 2201976, 2205060, 2218424, 2235024, 2239755, 2271880, 2300760, 2306832, 2311218, 2315313, 2346410, 2370480, 2374680, 2385474, 2389072, 2405520, 2421276, 2446640, 2450448, 2492490, 2495727, 2499068, 2538389, 2555865, 2559720, 2568020, 2572570, 2607528, 2641392, 2646072, 2687706, 2691304, 2719080, 2726256, 2752470, 2773030, 2793780, 2806440, 2815692, 2824822, 2848560, 2849616, 2883540, 2901016, 2940080, 2986340, 2990988, 3026595, 3027717, 3050333, 3063060, 3071664, 3081624, 3087084, 3123835, 3145680, 3180632, 3228368, 3259410, 3263643, 3284974, 3301740, 3307590, 3323320, 3327636, 3364130, 3367728, 3407820, 3460248, 3519615, 3555720, 3562020, 3578211, 3583608, 3626270, 3631914, 3669960, 3725040, 3738735, 3748602, 3754256, 3839580, 3844720, 3852030, 3858855, 3882242, 3911292, 3975790, 3987984, 3988897, 4035460, 4036956, 4084080, 4089384, 4116112, 4159545, 4209660, 4223538, 4237233, 4272840, 4325310, 4345880, 4351524, 4373369, 4402320, 4403952, 4410120, 4436848, 4479510, 4543760, 4601520, 4622436, 4630626, 4692820, 4714151, 4749360, 4770948, 4842552, 4889115, 4927461, 4984980, 4991454, 4998136, 5046195, 5076778, 5111730, 5119440, 5136040, 5145140, 5215056, 5292144, 5375412, 5382608, 5438160, 5439405, 5504940, 5546060, 5587560, 5612880, 5622903, 5631384, 5649644, 5767080, 5778045, 5802032, 5823363, 5963685, 5972680, 5981976, 6053190, 6055434, 6100666, 6126120, 6163248, 6174168, 6247670, 6361264, 6518820, 6527286, 6569948, 6603480, 6615180, 6646640, 6655272, 6719265, 6728260, 6815640, 6920496, 7039230, 7062055, 7111440, 7124040, 7156422, 7167216, 7252540, 7263828, 7339920, 7477470, 7497204, 7615167, 7679160, 7704060, 7717710, 7764484, 7822584, 7951580, 7977794, 8070920, 8073912, 8178768, 8212435, 8319090, 8419320, 8447076, 8474466, 8545680, 8650620, 8691760, 8703048, 8746738, 8820240, 8959020, 9079785, 9150999, 9244872, 9261252, 9371505, 9385640, 9428302, 9541896, 9685104, 9705605, 9778230, 9854922, 9969960, 9982908, 9996272, 10092390, 10153556, 10223460, 10272080, 10290280, 10558845, 10750824, 10878810, 11009880, 11092120, 11175120, 11245806, 11262768, 11299288, 11534160, 11556090, 11576565, 11646726, 11927370, 11945360, 11963952, 11966691, 12106380, 12110868, 12201332, 12252240, 12348336, 12478635, 12495340, 12691945, 12711699, 13037640, 13054572, 13120107, 13139896, 13206960, 13230360, 13310544, 13438530, 13456520, 13631280, 14078460, 14124110, 14142453, 14248080, 14312844, 14505080, 14527656, 14782383, 14954940, 14994408, 15138585, 15230334, 15251665, 15358320, 15408120, 15435420, 15528968, 15645168, 15903160, 15955588, 16141840, 16147824, 16318215, 16424870, 16638180, 16838640, 16894152, 16948932, 17301240, 17406096, 17470089, 17493476, 17891055, 17918040, 18159570, 18301998, 18489744, 18522504, 18743010, 18771280, 18856604, 19083792, 19411210, 19556460, 19709844, 19939920, 19944485, 19965816, 20184780, 20307112, 20446920, 20580560, 21117690, 21186165, 21352331, 21501648, 21757620, 21866845, 22019760, 22184240, 22491612, 22598576, 22845501, 23112180, 23153130, 23293452, 23570755, 23854740, 23933382, 24212760, 24221736, 24402664, 24637305, 24957270, 24990680, 25383890, 25423398, 26075280, 26109144, 26240214, 26279792, 26460720, 26877060, 26913040, 27452997, 27922279, 28114515, 28156920, 28248220, 28284906, 28625688, 29010160, 29055312, 29116815, 29564766, 29909880, 29988816, 30277170, 30460668, 30503330, 30816240, 30870840, 31057936, 31806320, 31911176, 32636430, 32849740, 32999057, 33276360, 33788304, 33897864, 34602480, 34940178, 34986952, 35782110, 35836080, 35900073, 36319140, 36603996, 37045008, 37486020, 37713208, 38075835, 38822420, 39112920, 39360321, 39419688, 39888970, 39931632, 40369560, 40614224, 40893840, 42235380, 42372330, 42427359, 42704662, 43515240, 43733690, 44983224, 45691002, 45754995, 46224360, 46306260, 46586904, 47141510, 47709480, 47866764, 48425520, 48443472, 48805328, 49274610, 49914540, 49981360, 50767780, 50846796, 51855661, 52218288, 52480428, 53754120, 54905994, 55844558, 56229030, 56313840, 56496440, 56569812, 57251376, 58233630, 59129532, 59819760, 59833455, 60554340, 60921336, 61006660, 61741680, 63558495, 63822352, 64056993, 65272860, 65600535, 65699480, 65998114, 66552720, 67795728, 69880356, 69973904, 70712265, 71564220, 71800146, 72638280, 73207992, 73911915, 74972040, 75426416, 76151670, 77644840, 78225840, 78720642, 78839376, 79777940, 80739120, 83766837, 84470760, 84744660, 84854718, 85409324, 87030480, 87350445, 87467380, 89966448, 91382004, 91509990, 92448720, 92612520, 93173808, 94283020, 95418960, 95733528, 98549220, 98997171, 99829080, 101535560, 101693592, 103711322, 104960856, 106761655, 107508240, 109811988, 111689116, 112458060, 112992880, 113139624, 114227505, 116467260, 118259064, 119666910, 121108680, 121842672, 122013320, 127116990, 128113986, 130545720, 131201070, 131398960, 131996228, 137264985, 139611395, 139760712, 141424530, 143128440, 143600292, 145276560, 146415984, 147823830, 149944080, 152303340, 155289680, 155566983, 157441284, 159555880, 164995285, 167533674, 168941520, 169489320, 169709436, 170818648, 174700890, 174934760, 179500365, 182764008, 183019980, 185225040, 188566040, 191467056, 192170979, 196801605, 197098440, 197994342, 199658160, 203071120, 203387184, 207422644, 209921712, 212136795, 213523310, 219623976, 223378232, 224916120, 226279248, 228455010, 232934520, 236518128, 239333820, 242217360, 244026640, 251300511, 254233980, 256227972, 259278305, 261091440, 262402140, 263992456, 274529970, 279222790, 279521424, 282849060, 286256880, 287200584, 295647660, 296991513, 304606680, 311133966, 314882568, 319111760, 320284965, 329990570, 335067348, 338978640, 339418872, 341637296, 349401780, 349869520, 359000730, 362989627, 365528016, 366039960, 377132080, 384341958, 393603210, 394196880, 395988684, 414845288, 418834185, 424273590, 427046620, 439247952, 446756464, 449832240, 456910020, 465869040, 466700949, 478667640, 494985855, 502601022, 508467960, 512455944, 518556610, 524804280, 527984912, 549059940, 558445580, 565698120, 574401168, 591295320, 593983026, 609213360, 622267932, 629765136, 640569930, 659981140, 670134696, 678837744, 698803560, 718001460, 725979254, 732079920, 768683916, 777834915, 787206420, 791977368, 829690576, 837668370, 848547180, 854093240, 913820040, 933401898, 957335280, 960854895, 989971710, 1005202044, 1016935920, 1024911888, 1037113220, 1049608560, 1088968881, 1098119880, 1116891160, 1131396240, 1182590640, 1187966052, 1244535864, 1256502555, 1281139860, 1319962280, 1340269392, 1397607120, 1436002920, 1451958508, 1484957565, 1537367832, 1555669830, 1574412840, 1583954736, 1675336740, 1697094360, 1708186480, 1814948135, 1827640080, 1866803796, 1921709790, 1979943420, 2010404088, 2074226440, 2177937762, 2196239760, 2233782320, 2333504745, 2375932104, 2489071728, 2513005110, 2562279720, 2639924560, 2872005840, 2903917016, 2969915130, 3074735664, 3111339660, 3148825680, 3266906643, 3350673480, 3394188720, 3629896270, 3733607592, 3843419580, 3959886840, 4020808176, 4148452880, 4355875524, 4667009490, 4751864208, 5026010220, 5124559440, 5444844405, 5807834032, 5939830260, 6222679320, 6533813286, 6701346960, 7259792540, 7467215184, 7686839160, 7919773680, 8711751048, 9334018980, 10052020440, 10889688810, 11879660520, 12445358640, 13067626572, 14519585080, 15373678320, 16334533215, 17423502096, 18668037960, 20104040880, 21779377620, 23759321040, 26135253144, 29039170160, 32669066430, 37336075920, 43558755240, 52270506288, 65338132860, 87117510480, 130676265720, 261352531440]

約数ペア:

[(1, 261352531440), (2, 130676265720), (3, 87117510480), (4, 65338132860), (5, 52270506288), (6, 43558755240), (7, 37336075920), (8, 32669066430), (9, 29039170160), (10, 26135253144), (11, 23759321040), (12, 21779377620), (13, 20104040880), (14, 18668037960), (15, 17423502096), (16, 16334533215), (17, 15373678320), (18, 14519585080), (20, 13067626572), (21, 12445358640), (22, 11879660520), (24, 10889688810), (26, 10052020440), (28, 9334018980), (30, 8711751048), (33, 7919773680), (34, 7686839160), (35, 7467215184), (36, 7259792540), (39, 6701346960), (40, 6533813286), (42, 6222679320), (44, 5939830260), (45, 5807834032), (48, 5444844405), (51, 5124559440), (52, 5026010220), (55, 4751864208), (56, 4667009490), (60, 4355875524), (63, 4148452880), (65, 4020808176), (66, 3959886840), (68, 3843419580), (70, 3733607592), (72, 3629896270), (77, 3394188720), (78, 3350673480), (80, 3266906643), (83, 3148825680), (84, 3111339660), (85, 3074735664), (88, 2969915130), (90, 2903917016), (91, 2872005840), (99, 2639924560), (102, 2562279720), (104, 2513005110), (105, 2489071728), (110, 2375932104), (112, 2333504745), (117, 2233782320), (119, 2196239760), (120, 2177937762), (126, 2074226440), (130, 2010404088), (132, 1979943420), (136, 1921709790), (140, 1866803796), (143, 1827640080), (144, 1814948135), (153, 1708186480), (154, 1697094360), (156, 1675336740), (165, 1583954736), (166, 1574412840), (168, 1555669830), (170, 1537367832), (176, 1484957565), (180, 1451958508), (182, 1436002920), (187, 1397607120), (195, 1340269392), (198, 1319962280), (204, 1281139860), (208, 1256502555), (210, 1244535864), (220, 1187966052), (221, 1182590640), (231, 1131396240), (234, 1116891160), (238, 1098119880), (240, 1088968881), (249, 1049608560), (252, 1037113220), (255, 1024911888), (257, 1016935920), (260, 1005202044), (264, 989971710), (272, 960854895), (273, 957335280), (280, 933401898), (286, 913820040), (306, 854093240), (308, 848547180), (312, 837668370), (315, 829690576), (330, 791977368), (332, 787206420), (336, 777834915), (340, 768683916), (357, 732079920), (360, 725979254), (364, 718001460), (374, 698803560), (385, 678837744), (390, 670134696), (396, 659981140), (408, 640569930), (415, 629765136), (420, 622267932), (429, 609213360), (440, 593983026), (442, 591295320), (455, 574401168), (462, 565698120), (468, 558445580), (476, 549059940), (495, 527984912), (498, 524804280), (504, 518556610), (510, 512455944), (514, 508467960), (520, 502601022), (528, 494985855), (546, 478667640), (560, 466700949), (561, 465869040), (572, 456910020), (581, 449832240), (585, 446756464), (595, 439247952), (612, 427046620), (616, 424273590), (624, 418834185), (630, 414845288), (660, 395988684), (663, 394196880), (664, 393603210), (680, 384341958), (693, 377132080), (714, 366039960), (715, 365528016), (720, 362989627), (728, 359000730), (747, 349869520), (748, 349401780), (765, 341637296), (770, 339418872), (771, 338978640), (780, 335067348), (792, 329990570), (816, 320284965), (819, 319111760), (830, 314882568), (840, 311133966), (858, 304606680), (880, 296991513), (884, 295647660), (910, 287200584), (913, 286256880), (924, 282849060), (935, 279521424), (936, 279222790), (952, 274529970), (990, 263992456), (996, 262402140), (1001, 261091440), (1008, 259278305), (1020, 256227972), (1028, 254233980), (1040, 251300511), (1071, 244026640), (1079, 242217360), (1092, 239333820), (1105, 236518128), (1122, 232934520), (1144, 228455010), (1155, 226279248), (1162, 224916120), (1170, 223378232), (1190, 219623976), (1224, 213523310), (1232, 212136795), (1245, 209921712), (1260, 207422644), (1285, 203387184), (1287, 203071120), (1309, 199658160), (1320, 197994342), (1326, 197098440), (1328, 196801605), (1360, 192170979), (1365, 191467056), (1386, 188566040), (1411, 185225040), (1428, 183019980), (1430, 182764008), (1456, 179500365), (1494, 174934760), (1496, 174700890), (1530, 170818648), (1540, 169709436), (1542, 169489320), (1547, 168941520), (1560, 167533674), (1584, 164995285), (1638, 159555880), (1660, 157441284), (1680, 155566983), (1683, 155289680), (1716, 152303340), (1743, 149944080), (1768, 147823830), (1785, 146415984), (1799, 145276560), (1820, 143600292), (1826, 143128440), (1848, 141424530), (1870, 139760712), (1872, 139611395), (1904, 137264985), (1980, 131996228), (1989, 131398960), (1992, 131201070), (2002, 130545720), (2040, 128113986), (2056, 127116990), (2142, 122013320), (2145, 121842672), (2158, 121108680), (2184, 119666910), (2210, 118259064), (2244, 116467260), (2288, 114227505), (2310, 113139624), (2313, 112992880), (2324, 112458060), (2340, 111689116), (2380, 109811988), (2431, 107508240), (2448, 106761655), (2490, 104960856), (2520, 103711322), (2570, 101693592), (2574, 101535560), (2618, 99829080), (2640, 98997171), (2652, 98549220), (2730, 95733528), (2739, 95418960), (2772, 94283020), (2805, 93173808), (2822, 92612520), (2827, 92448720), (2856, 91509990), (2860, 91382004), (2905, 89966448), (2988, 87467380), (2992, 87350445), (3003, 87030480), (3060, 85409324), (3080, 84854718), (3084, 84744660), (3094, 84470760), (3120, 83766837), (3237, 80739120), (3276, 79777940), (3315, 78839376), (3320, 78720642), (3341, 78225840), (3366, 77644840), (3432, 76151670), (3465, 75426416), (3486, 74972040), (3536, 73911915), (3570, 73207992), (3598, 72638280), (3640, 71800146), (3652, 71564220), (3696, 70712265), (3735, 69973904), (3740, 69880356), (3855, 67795728), (3927, 66552720), (3960, 65998114), (3978, 65699480), (3984, 65600535), (4004, 65272860), (4080, 64056993), (4095, 63822352), (4112, 63558495), (4233, 61741680), (4284, 61006660), (4290, 60921336), (4316, 60554340), (4368, 59833455), (4369, 59819760), (4420, 59129532), (4488, 58233630), (4565, 57251376), (4620, 56569812), (4626, 56496440), (4641, 56313840), (4648, 56229030), (4680, 55844558), (4760, 54905994), (4862, 53754120), (4980, 52480428), (5005, 52218288), (5040, 51855661), (5140, 50846796), (5148, 50767780), (5229, 49981360), (5236, 49914540), (5304, 49274610), (5355, 48805328), (5395, 48443472), (5397, 48425520), (5460, 47866764), (5478, 47709480), (5544, 47141510), (5610, 46586904), (5644, 46306260), (5654, 46224360), (5712, 45754995), (5720, 45691002), (5810, 44983224), (5976, 43733690), (6006, 43515240), (6120, 42704662), (6160, 42427359), (6168, 42372330), (6188, 42235380), (6391, 40893840), (6435, 40614224), (6474, 40369560), (6545, 39931632), (6552, 39888970), (6630, 39419688), (6640, 39360321), (6682, 39112920), (6732, 38822420), (6864, 38075835), (6930, 37713208), (6972, 37486020), (7055, 37045008), (7140, 36603996), (7196, 36319140), (7280, 35900073), (7293, 35836080), (7304, 35782110), (7470, 34986952), (7480, 34940178), (7553, 34602480), (7710, 33897864), (7735, 33788304), (7854, 33276360), (7920, 32999057), (7956, 32849740), (8008, 32636430), (8190, 31911176), (8217, 31806320), (8415, 31057936), (8466, 30870840), (8481, 30816240), (8568, 30503330), (8580, 30460668), (8632, 30277170), (8715, 29988816), (8738, 29909880), (8840, 29564766), (8976, 29116815), (8995, 29055312), (9009, 29010160), (9130, 28625688), (9240, 28284906), (9252, 28248220), (9282, 28156920), (9296, 28114515), (9360, 27922279), (9520, 27452997), (9711, 26913040), (9724, 26877060), (9877, 26460720), (9945, 26279792), (9960, 26240214), (10010, 26109144), (10023, 26075280), (10280, 25423398), (10296, 25383890), (10458, 24990680), (10472, 24957270), (10608, 24637305), (10710, 24402664), (10790, 24221736), (10794, 24212760), (10920, 23933382), (10956, 23854740), (11088, 23570755), (11220, 23293452), (11288, 23153130), (11308, 23112180), (11440, 22845501), (11565, 22598576), (11620, 22491612), (11781, 22184240), (11869, 22019760), (11952, 21866845), (12012, 21757620), (12155, 21501648), (12240, 21352331), (12336, 21186165), (12376, 21117690), (12699, 20580560), (12782, 20446920), (12870, 20307112), (12948, 20184780), (13090, 19965816), (13104, 19944485), (13107, 19939920), (13260, 19709844), (13364, 19556460), (13464, 19411210), (13695, 19083792), (13860, 18856604), (13923, 18771280), (13944, 18743010), (14110, 18522504), (14135, 18489744), (14280, 18301998), (14392, 18159570), (14586, 17918040), (14608, 17891055), (14940, 17493476), (14960, 17470089), (15015, 17406096), (15106, 17301240), (15420, 16948932), (15470, 16894152), (15521, 16838640), (15708, 16638180), (15912, 16424870), (16016, 16318215), (16185, 16147824), (16191, 16141840), (16380, 15955588), (16434, 15903160), (16705, 15645168), (16830, 15528968), (16932, 15435420), (16962, 15408120), (17017, 15358320), (17136, 15251665), (17160, 15230334), (17264, 15138585), (17430, 14994408), (17476, 14954940), (17680, 14782383), (17990, 14527656), (18018, 14505080), (18260, 14312844), (18343, 14248080), (18480, 14142453), (18504, 14124110), (18564, 14078460), (19173, 13631280), (19422, 13456520), (19448, 13438530), (19635, 13310544), (19754, 13230360), (19789, 13206960), (19890, 13139896), (19920, 13120107), (20020, 13054572), (20046, 13037640), (20560, 12711699), (20592, 12691945), (20916, 12495340), (20944, 12478635), (21165, 12348336), (21331, 12252240), (21420, 12201332), (21580, 12110868), (21588, 12106380), (21840, 11966691), (21845, 11963952), (21879, 11945360), (21912, 11927370), (22440, 11646726), (22576, 11576565), (22616, 11556090), (22659, 11534160), (23130, 11299288), (23205, 11262768), (23240, 11245806), (23387, 11175120), (23562, 11092120), (23738, 11009880), (24024, 10878810), (24310, 10750824), (24752, 10558845), (25398, 10290280), (25443, 10272080), (25564, 10223460), (25740, 10153556), (25896, 10092390), (26145, 9996272), (26180, 9982908), (26214, 9969960), (26520, 9854922), (26728, 9778230), (26928, 9705605), (26985, 9685104), (27390, 9541896), (27720, 9428302), (27846, 9385640), (27888, 9371505), (28220, 9261252), (28270, 9244872), (28560, 9150999), (28784, 9079785), (29172, 8959020), (29631, 8820240), (29880, 8746738), (30030, 8703048), (30069, 8691760), (30212, 8650620), (30583, 8545680), (30840, 8474466), (30940, 8447076), (31042, 8419320), (31416, 8319090), (31824, 8212435), (31955, 8178768), (32370, 8073912), (32382, 8070920), (32760, 7977794), (32868, 7951580), (33410, 7822584), (33660, 7764484), (33864, 7717710), (33924, 7704060), (34034, 7679160), (34320, 7615167), (34860, 7497204), (34952, 7477470), (35607, 7339920), (35980, 7263828), (36036, 7252540), (36465, 7167216), (36520, 7156422), (36686, 7124040), (36751, 7111440), (37008, 7062055), (37128, 7039230), (37765, 6920496), (38346, 6815640), (38844, 6728260), (38896, 6719265), (39270, 6655272), (39321, 6646640), (39508, 6615180), (39578, 6603480), (39780, 6569948), (40040, 6527286), (40092, 6518820), (41085, 6361264), (41832, 6247670), (42330, 6174168), (42405, 6163248), (42662, 6126120), (42840, 6100666), (43160, 6055434), (43176, 6053190), (43690, 5981976), (43758, 5972680), (43824, 5963685), (44880, 5823363), (45045, 5802032), (45232, 5778045), (45318, 5767080), (46260, 5649644), (46410, 5631384), (46480, 5622903), (46563, 5612880), (46774, 5587560), (47124, 5546060), (47476, 5504940), (48048, 5439405), (48059, 5438160), (48555, 5382608), (48620, 5375412), (49385, 5292144), (50115, 5215056), (50796, 5145140), (50886, 5136040), (51051, 5119440), (51128, 5111730), (51480, 5076778), (51792, 5046195), (52290, 4998136), (52360, 4991454), (52428, 4984980), (53040, 4927461), (53456, 4889115), (53970, 4842552), (54780, 4770948), (55029, 4749360), (55440, 4714151), (55692, 4692820), (56440, 4630626), (56540, 4622436), (56797, 4601520), (57519, 4543760), (58344, 4479510), (58905, 4436848), (59262, 4410120), (59345, 4403952), (59367, 4402320), (59760, 4373369), (60060, 4351524), (60138, 4345880), (60424, 4325310), (61166, 4272840), (61680, 4237233), (61880, 4223538), (62084, 4209660), (62832, 4159545), (63495, 4116112), (63910, 4089384), (63993, 4084080), (64740, 4036956), (64764, 4035460), (65520, 3988897), (65535, 3987984), (65736, 3975790), (66820, 3911292), (67320, 3882242), (67728, 3858855), (67848, 3852030), (67977, 3844720), (68068, 3839580), (69615, 3754256), (69720, 3748602), (69904, 3738735), (70161, 3725040), (71214, 3669960), (71960, 3631914), (72072, 3626270), (72930, 3583608), (73040, 3578211), (73372, 3562020), (73502, 3555720), (74256, 3519615), (75530, 3460248), (76692, 3407820), (77605, 3367728), (77688, 3364130), (78540, 3327636), (78642, 3323320), (79016, 3307590), (79156, 3301740), (79560, 3284974), (80080, 3263643), (80184, 3259410), (80955, 3228368), (82170, 3180632), (83083, 3145680), (83664, 3123835), (84660, 3087084), (84810, 3081624), (85085, 3071664), (85324, 3063060), (85680, 3050333), (86320, 3027717), (86352, 3026595), (87380, 2990988), (87516, 2986340), (88893, 2940080), (90090, 2901016), (90636, 2883540), (91715, 2849616), (91749, 2848560), (92520, 2824822), (92820, 2815692), (93126, 2806440), (93548, 2793780), (94248, 2773030), (94952, 2752470), (95865, 2726256), (96118, 2719080), (97110, 2691304), (97240, 2687706), (98770, 2646072), (98945, 2641392), (100230, 2607528), (101592, 2572570), (101772, 2568020), (102102, 2559720), (102256, 2555865), (102960, 2538389), (104580, 2499068), (104720, 2495727), (104856, 2492490), (106655, 2450448), (106821, 2446640), (107940, 2421276), (108647, 2405520), (109395, 2389072), (109560, 2385474), (110058, 2374680), (110253, 2370480), (111384, 2346410), (112880, 2315313), (113080, 2311218), (113295, 2306832), (113594, 2300760), (115038, 2271880), (116688, 2239755), (116935, 2235024), (117810, 2218424), (118524, 2205060), (118690, 2201976), (118734, 2201160), (120120, 2175762), (120276, 2172940), (120848, 2162655), (122332, 2136420), (123760, 2111769), (124168, 2104830), (126990, 2058056), (127215, 2054416), (127820, 2044692), (127986, 2042040), (128401, 2035440), (129480, 2018478), (129528, 2017730), (131070, 1993992), (131472, 1987895), (133640, 1955646), (134640, 1941121), (135696, 1926015), (135954, 1922360), (136136, 1919790), (139230, 1877128), (139440, 1874301), (139689, 1870960), (140322, 1862520), (142428, 1834980), (143920, 1815957), (144144, 1813135), (144177, 1812720), (145860, 1791804), (146744, 1781010), (147004, 1777860), (148155, 1764048), (149317, 1750320), (150345, 1738352), (151060, 1730124), (152915, 1709136), (153153, 1706480), (153384, 1703910), (155210, 1683864), (155376, 1682065), (157080, 1663818), (157284, 1661660), (158032, 1653795), (158312, 1650870), (159120, 1642487), (160368, 1629705), (161910, 1614184), (164340, 1590316), (165087, 1583120), (166166, 1572840), (169320, 1543542), (169620, 1540812), (170170, 1535832), (170391, 1533840), (170648, 1531530), (174760, 1495494), (175032, 1493170), (177786, 1470040), (178035, 1467984), (178101, 1467440), (180180, 1450508), (181272, 1441770), (183430, 1424808), (183498, 1424280), (183755, 1422288), (185040, 1412411), (185640, 1407846), (186252, 1403220), (187096, 1396890), (188496, 1386515), (189904, 1376235), (191730, 1363128), (191979, 1361360), (192236, 1359540), (194220, 1345652), (194480, 1343853), (196605, 1329328), (197540, 1323036), (197890, 1320696), (200460, 1303764), (201773, 1295280), (203184, 1286285), (203544, 1284010), (204204, 1279860), (209160, 1249534), (209712, 1246245), (210483, 1241680), (213310, 1225224), (213642, 1223320), (215880, 1210638), (217294, 1202760), (218790, 1194536), (219120, 1192737), (220116, 1187340), (220506, 1185240), (222768, 1173205), (226160, 1155609), (226590, 1153416), (227188, 1150380), (230076, 1135940), (232815, 1122576), (233870, 1117512), (234641, 1113840), (235620, 1109212), (237048, 1102530), (237380, 1100988), (237468, 1100580), (240240, 1087881), (240295, 1087632), (240552, 1086470), (244664, 1068210), (248336, 1052415), (249249, 1048560), (253980, 1029028), (254430, 1027208), (255255, 1023888), (255640, 1022346), (255972, 1021020), (256802, 1017720), (257257, 1015920), (258960, 1009239), (259056, 1008865), (262140, 996996), (267280, 977823), (271908, 961180), (272272, 959895), (275145, 949872), (275247, 949520), (277303, 942480), (278460, 938564), (279378, 935480), (280644, 931260), (283985, 920304), (284856, 917490), (287595, 908752), (288354, 906360), (291720, 895902), (293488, 890505), (294008, 888930), (296310, 882024), (296835, 880464), (298634, 875160), (300690, 869176), (302120, 865062), (305830, 854568), (306306, 853240), (306768, 851955), (310420, 841932), (314160, 831909), (314568, 830830), (316624, 825435), (319965, 816816), (323820, 807092), (325941, 801840), (328680, 795158), (330174, 791560), (330759, 790160), (332332, 786420), (336413, 776880), (338640, 771771), (339240, 770406), (339885, 768944), (340340, 767916), (340782, 766920), (341296, 765765), (349520, 747747), (350064, 746585), (350805, 745008), (355572, 735020), (356070, 733992), (356202, 733720), (360360, 725254), (362544, 720885), (362627, 720720), (366860, 712404), (366996, 712140), (367510, 711144), (371280, 703923), (372504, 701610), (374192, 698445), (383460, 681564), (383958, 680680), (384472, 679770), (385203, 678480), (388440, 672826), (393210, 664664), (395080, 661518), (395780, 660348), (397579, 657360), (400920, 651882), (403546, 647640), (407088, 642005), (408408, 639930), (415415, 629136), (418320, 624767), (420966, 620840), (426620, 612612), (427284, 611660), (431760, 605319), (432531, 604240), (434588, 601380), (437580, 597268), (440232, 593670), (441012, 592620), (444465, 588016), (447951, 583440), (453180, 576708), (454376, 575190), (458745, 569712), (460152, 567970), (465630, 561288), (467740, 558756), (469282, 556920), (471240, 554606), (474096, 551265), (474760, 550494), (474936, 550290), (480590, 543816), (481104, 543235), (489328, 534105), (498498, 524280), (507960, 514514), (508860, 513604), (510510, 511944), (511173, 511280)]