507128010480

素因数分解:

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

素因数の和:879

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 28, 30, 31, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 56, 57, 60, 62, 63, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 93, 95, 102, 104, 105, 112, 114, 117, 119, 120, 124, 126, 130, 133, 136, 140, 144, 152, 153, 155, 156, 168, 170, 171, 180, 182, 186, 190, 195, 204, 208, 210, 217, 221, 228, 234, 238, 240, 247, 248, 252, 255, 260, 266, 272, 273, 279, 280, 285, 304, 306, 310, 312, 315, 323, 336, 340, 342, 357, 360, 364, 372, 380, 390, 399, 403, 408, 420, 434, 442, 455, 456, 465, 468, 476, 494, 496, 504, 510, 520, 527, 532, 546, 558, 560, 570, 585, 589, 595, 612, 620, 624, 630, 646, 651, 663, 665, 680, 684, 714, 720, 728, 741, 744, 760, 765, 773, 780, 798, 806, 816, 819, 840, 855, 868, 884, 910, 912, 930, 936, 952, 969, 988, 1008, 1020, 1040, 1054, 1064, 1071, 1085, 1092, 1105, 1116, 1140, 1170, 1178, 1190, 1197, 1209, 1224, 1235, 1240, 1260, 1292, 1302, 1326, 1330, 1360, 1365, 1368, 1395, 1428, 1456, 1482, 1488, 1520, 1530, 1546, 1547, 1560, 1581, 1596, 1612, 1615, 1638, 1680, 1710, 1729, 1736, 1767, 1768, 1785, 1820, 1860, 1872, 1904, 1938, 1953, 1976, 1989, 1995, 2015, 2040, 2108, 2128, 2142, 2170, 2184, 2210, 2223, 2232, 2261, 2280, 2319, 2340, 2356, 2380, 2394, 2418, 2448, 2470, 2480, 2520, 2584, 2604, 2635, 2652, 2660, 2730, 2736, 2790, 2821, 2856, 2907, 2945, 2964, 3060, 3092, 3094, 3120, 3162, 3192, 3224, 3230, 3255, 3276, 3315, 3420, 3458, 3472, 3534, 3536, 3570, 3627, 3640, 3689, 3705, 3720, 3865, 3876, 3906, 3952, 3978, 3990, 4030, 4080, 4095, 4123, 4199, 4216, 4284, 4340, 4368, 4420, 4446, 4464, 4522, 4560, 4638, 4641, 4680, 4712, 4743, 4760, 4788, 4836, 4845, 4940, 5040, 5168, 5187, 5208, 5270, 5301, 5304, 5320, 5355, 5411, 5460, 5580, 5642, 5712, 5814, 5890, 5928, 5985, 6045, 6120, 6184, 6188, 6324, 6384, 6448, 6460, 6510, 6552, 6630, 6783, 6840, 6851, 6916, 6957, 7068, 7140, 7254, 7280, 7378, 7410, 7440, 7657, 7730, 7735, 7752, 7812, 7905, 7956, 7980, 8060, 8190, 8246, 8398, 8432, 8463, 8568, 8645, 8680, 8835, 8840, 8892, 9044, 9276, 9282, 9360, 9424, 9486, 9520, 9576, 9672, 9690, 9765, 9880, 9945, 10013, 10049, 10374, 10416, 10540, 10602, 10608, 10640, 10710, 10822, 10920, 11067, 11115, 11160, 11284, 11305, 11595, 11628, 11780, 11856, 11970, 12090, 12240, 12368, 12369, 12376, 12597, 12648, 12920, 13020, 13104, 13141, 13260, 13566, 13680, 13702, 13832, 13914, 13923, 14105, 14136, 14280, 14508, 14535, 14687, 14756, 14820, 15314, 15460, 15470, 15504, 15561, 15624, 15810, 15912, 15960, 16120, 16233, 16380, 16492, 16796, 16926, 17136, 17290, 17360, 17670, 17680, 17784, 18088, 18135, 18445, 18552, 18564, 18972, 19152, 19344, 19380, 19530, 19760, 19890, 20026, 20098, 20349, 20553, 20615, 20748, 20995, 21080, 21204, 21420, 21644, 21840, 22134, 22230, 22320, 22568, 22610, 22971, 23190, 23205, 23256, 23560, 23715, 23940, 23963, 24180, 24738, 24752, 25194, 25296, 25389, 25840, 25935, 26040, 26282, 26505, 26520, 27055, 27132, 27404, 27664, 27828, 27846, 28210, 28272, 28560, 29016, 29070, 29374, 29393, 29512, 29640, 30039, 30147, 30628, 30920, 30940, 31122, 31248, 31620, 31824, 31920, 32240, 32466, 32760, 32984, 33201, 33592, 33852, 33915, 34255, 34580, 34785, 35340, 35568, 36176, 36270, 36890, 37104, 37107, 37128, 37791, 37944, 38285, 38760, 39060, 39423, 39780, 40052, 40196, 40698, 41106, 41230, 41496, 41990, 42160, 42315, 42408, 42840, 43288, 44061, 44268, 44460, 45136, 45220, 45942, 46380, 46410, 46512, 47120, 47430, 47880, 47926, 47957, 48360, 48699, 49476, 50065, 50245, 50388, 50778, 51870, 52080, 52564, 53010, 53040, 53599, 54110, 54264, 54808, 55335, 55656, 55692, 56420, 58032, 58140, 58748, 58786, 59024, 59280, 60078, 60294, 61256, 61659, 61840, 61845, 61880, 62244, 62985, 63240, 64932, 65520, 65705, 65968, 66402, 67184, 67704, 67830, 68510, 68913, 69160, 69570, 69615, 70091, 70343, 70680, 71889, 72540, 73435, 73780, 74214, 74256, 75582, 75888, 76570, 77520, 77805, 78120, 78846, 79560, 80104, 80392, 81165, 81396, 82212, 82460, 82992, 83980, 84630, 84816, 85680, 86576, 88122, 88179, 88536, 88920, 90117, 90440, 90441, 91884, 91987, 92760, 92820, 94860, 95760, 95852, 95914, 96720, 97398, 98952, 100130, 100490, 100776, 101556, 101745, 102765, 102809, 103740, 105128, 106020, 107198, 108220, 108528, 109616, 110670, 111312, 111384, 112840, 114855, 116280, 117496, 117572, 118269, 119815, 120156, 120588, 122512, 123318, 123690, 123760, 124488, 125970, 126480, 126945, 129864, 130169, 131410, 132183, 132804, 135408, 135660, 137020, 137826, 138320, 139140, 139230, 140182, 140686, 141360, 143778, 143871, 145080, 146870, 146965, 147560, 148428, 150195, 150735, 151164, 153140, 155610, 156240, 157692, 159120, 160208, 160784, 160797, 162330, 162792, 164424, 164920, 166005, 167741, 167960, 169260, 170833, 176244, 176358, 177072, 177840, 180234, 180880, 180882, 183768, 183974, 185520, 185535, 185640, 188955, 189720, 190931, 191704, 191828, 194796, 197115, 197904, 200260, 200980, 201552, 203112, 203490, 205530, 205618, 207480, 210256, 210273, 211029, 212040, 214396, 215667, 216440, 220305, 221340, 222768, 225680, 229710, 232560, 234992, 235144, 236538, 239630, 239785, 240312, 241176, 243495, 246636, 247380, 248976, 249679, 251940, 253890, 259728, 260338, 262820, 264366, 264537, 265608, 267995, 271320, 274040, 275652, 275961, 278280, 278460, 280364, 281372, 287556, 287742, 290160, 293740, 293930, 295120, 296856, 300390, 301470, 302328, 306280, 308295, 308427, 311220, 311519, 315384, 321594, 324660, 325584, 328848, 329840, 332010, 335482, 335920, 338520, 341666, 344565, 350455, 351715, 352488, 352716, 359445, 360468, 361764, 367536, 367948, 371070, 371280, 377910, 379440, 381862, 383408, 383656, 389592, 390507, 394230, 400520, 401960, 406224, 406980, 407371, 411060, 411236, 414960, 420546, 422058, 424080, 428792, 431334, 431613, 432880, 440610, 440895, 442680, 450585, 452205, 455297, 459420, 459935, 470288, 473076, 479260, 479570, 480624, 482352, 482391, 486990, 493272, 494760, 499358, 503223, 503880, 507780, 512499, 514045, 520676, 525640, 528732, 529074, 531216, 535990, 542640, 548080, 551304, 551922, 556560, 556920, 560728, 562744, 572793, 575112, 575484, 587480, 587860, 591345, 593712, 600780, 602940, 604656, 612560, 616590, 616854, 622440, 623038, 630768, 630819, 633087, 643188, 649320, 650845, 660915, 664020, 670964, 677040, 683332, 689130, 700910, 703430, 704976, 705432, 718890, 719355, 720936, 723528, 735896, 742140, 749037, 755820, 763724, 767312, 779184, 781014, 788460, 801040, 803920, 803985, 813960, 814742, 822120, 822472, 827883, 838705, 841092, 844116, 854165, 857584, 862668, 863226, 881220, 881790, 885360, 901170, 904410, 910594, 911183, 918840, 919870, 925281, 934557, 946152, 954655, 958520, 959140, 964782, 973980, 986544, 989520, 998716, 1006446, 1007760, 1015560, 1024998, 1028090, 1041352, 1051280, 1051365, 1055145, 1057464, 1058148, 1071980, 1078335, 1102608, 1103844, 1113840, 1121456, 1125488, 1145586, 1150224, 1150968, 1171521, 1174960, 1175720, 1182690, 1195831, 1201560, 1205880, 1222113, 1233180, 1233708, 1244880, 1246076, 1248395, 1261638, 1266174, 1286376, 1298640, 1301690, 1321830, 1322685, 1328040, 1336517, 1341928, 1365891, 1366664, 1378260, 1379805, 1401820, 1406860, 1410864, 1437780, 1438710, 1441872, 1447056, 1471792, 1484280, 1498074, 1509669, 1511640, 1527448, 1537497, 1542135, 1557595, 1562028, 1576920, 1607970, 1627920, 1629484, 1644240, 1644944, 1655766, 1677410, 1682184, 1688232, 1708330, 1718379, 1725336, 1726452, 1747753, 1762440, 1763580, 1802340, 1808820, 1821188, 1822366, 1837680, 1839740, 1850562, 1869114, 1892304, 1909310, 1917040, 1918280, 1929564, 1947960, 1952535, 1997432, 2012892, 2031120, 2036855, 2049996, 2056180, 2082704, 2102730, 2110290, 2114928, 2116296, 2143960, 2156670, 2158065, 2180633, 2207688, 2247111, 2276485, 2291172, 2301936, 2343042, 2351440, 2365380, 2391662, 2403120, 2411760, 2411955, 2444226, 2466360, 2467416, 2492152, 2496790, 2516115, 2523276, 2532348, 2562495, 2572752, 2603380, 2643660, 2645370, 2656080, 2673034, 2683856, 2731782, 2733328, 2733549, 2756520, 2759610, 2803640, 2803671, 2813720, 2851597, 2863965, 2875560, 2877420, 2968560, 2996148, 3019338, 3023280, 3054896, 3074994, 3084270, 3115190, 3124056, 3153840, 3154095, 3165435, 3187079, 3215940, 3245827, 3258968, 3311532, 3354820, 3364368, 3376464, 3416660, 3436758, 3450672, 3452904, 3495506, 3524880, 3527160, 3587493, 3604680, 3617640, 3642376, 3644732, 3666339, 3679480, 3701124, 3738228, 3745185, 3818620, 3836560, 3859128, 3895920, 3905070, 3994864, 4009551, 4025784, 4073710, 4097673, 4099992, 4112360, 4139415, 4205460, 4220580, 4232592, 4287920, 4313340, 4316130, 4361266, 4415376, 4494222, 4552970, 4555915, 4582344, 4626405, 4672785, 4686084, 4730760, 4783324, 4823910, 4888452, 4932720, 4934832, 4984304, 4993580, 5032230, 5046552, 5064696, 5124990, 5206760, 5243259, 5287320, 5290740, 5295823, 5346068, 5463564, 5467098, 5513040, 5519220, 5607280, 5607342, 5627440, 5703194, 5727930, 5751120, 5754840, 5857605, 5918861, 5979155, 5992296, 6038676, 6110565, 6149988, 6168540, 6230380, 6248112, 6308190, 6330870, 6374158, 6431880, 6491654, 6517936, 6541899, 6623064, 6682585, 6709640, 6829455, 6833320, 6873516, 6905808, 6991012, 7054320, 7174986, 7209360, 7235280, 7284752, 7289464, 7332678, 7358960, 7402248, 7476456, 7490370, 7548345, 7637240, 7687485, 7718256, 7740049, 7810140, 8019102, 8051568, 8147420, 8195346, 8199984, 8200647, 8224720, 8278830, 8410920, 8441160, 8554791, 8591895, 8626680, 8632260, 8722532, 8738765, 8988444, 9105940, 9111830, 9164688, 9252810, 9345570, 9372168, 9461520, 9561237, 9566648, 9647820, 9737481, 9776904, 9987160, 10064460, 10093104, 10129392, 10249980, 10413520, 10486518, 10574640, 10581480, 10591646, 10692136, 10762479, 10903165, 10927128, 10934196, 11038440, 11214684, 11235555, 11406388, 11455860, 11509680, 11715210, 11837722, 11958310, 11984592, 12028653, 12077352, 12221130, 12299976, 12337080, 12460760, 12616380, 12661740, 12748316, 12863760, 12983308, 13083798, 13246128, 13365170, 13419280, 13658910, 13666640, 13667745, 13747032, 13982024, 14018355, 14257985, 14349972, 14578928, 14665356, 14804496, 14952912, 14980740, 15096690, 15274480, 15374970, 15480098, 15620280, 15729777, 15887469, 15935395, 16038204, 16229135, 16294840, 16390692, 16401294, 16557660, 16821840, 16882320, 17109582, 17183790, 17253360, 17264520, 17445064, 17477530, 17756583, 17937465, 17976888, 18211880, 18223660, 18331695, 18505620, 18691140, 18744336, 19122474, 19133296, 19295640, 19474962, 19553808, 19625697, 19974320, 20047755, 20128920, 20488365, 20499960, 20973036, 21162960, 21183292, 21384272, 21524958, 21806330, 21854256, 21868392, 22076880, 22429368, 22471110, 22720789, 22812776, 22911720, 23220147, 23430420, 23675444, 23916620, 24057306, 24154704, 24442260, 24599952, 24674160, 24921520, 25232760, 25323480, 25496632, 25664373, 25966616, 26167596, 26216295, 26479115, 26730340, 27317820, 27335490, 27494064, 27964048, 28036710, 28515970, 28683711, 28699944, 29212443, 29330712, 29594305, 29961480, 30193380, 30749940, 30960196, 31240560, 31459554, 31774938, 31870790, 32076408, 32458270, 32589680, 32709495, 32781384, 32802588, 33115320, 34219164, 34367580, 34529040, 34890128, 34955060, 35513166, 35874930, 35953776, 36423760, 36447320, 36663390, 37011240, 37070761, 37382280, 38244948, 38591280, 38700245, 38949924, 39251394, 40095510, 40257840, 40976730, 40999920, 41003235, 41432027, 41946072, 42366584, 42773955, 43049916, 43612660, 43736784, 44858736, 44942220, 45441578, 45625552, 45823440, 46440294, 46860840, 47350888, 47662407, 47806185, 47833240, 48114612, 48687405, 48884520, 50465520, 50646960, 50993264, 51328746, 51933232, 52335192, 52432590, 52958230, 53269749, 53460680, 53812395, 54180343, 54635640, 54670980, 56073420, 57031940, 57367422, 57399888, 58424886, 58661424, 59188610, 59922960, 60143265, 60386760, 61499880, 61920392, 62919108, 63549876, 63741580, 64152816, 64916540, 65418990, 65562768, 65605176, 66230640, 68162367, 68438328, 68735160, 69660441, 69910120, 71026332, 71749860, 72894640, 73326780, 74022480, 74141522, 74764560, 76489896, 77400490, 77899848, 78502788, 78648885, 79437345, 80191020, 81953460, 82006470, 82864054, 83892144, 84733168, 85547910, 86099832, 87225320, 88782915, 89884440, 90883156, 92880588, 93721680, 94701776, 95324814, 95612370, 95666480, 96229224, 97374810, 97769040, 98128485, 100620637, 102657492, 104670384, 104865180, 105916460, 106539498, 106921360, 107624790, 108360686, 109271280, 109341960, 111212283, 112146840, 113603945, 114063880, 114734844, 116100735, 116849772, 118377220, 120286530, 120773520, 122999760, 123840784, 124296081, 125838216, 127099752, 127483160, 128321865, 129833080, 130837980, 131210352, 136324734, 136876656, 137470320, 139320882, 139820240, 142052664, 143418555, 143499720, 146062215, 146653560, 148283044, 152979792, 154800980, 155799696, 157005576, 157297770, 158874690, 160382040, 162541029, 163906920, 164012940, 165728108, 171095820, 172199664, 174450640, 177565830, 179768880, 181766312, 185353805, 185761176, 190649628, 191224740, 192458448, 194749620, 196256970, 201241274, 204487101, 205314984, 207160135, 209730360, 211832920, 213078996, 215249580, 216721372, 218683920, 222424566, 224293680, 227207890, 228127760, 229469688, 232201470, 233699544, 236754440, 238312035, 240573060, 248592162, 251676432, 254199504, 254966320, 256643730, 259666160, 261675960, 266348745, 270901715, 272649468, 278641764, 284105328, 286837110, 286999440, 292124430, 293307120, 296566088, 301861911, 309601960, 314011152, 314595540, 317749380, 320764080, 325082058, 327813840, 328025880, 331456216, 333636849, 340811835, 342191640, 348302205, 355131660, 363532624, 370707610, 371522352, 372888243, 381299256, 382449480, 389499240, 392513940, 402482548, 408974202, 410629968, 414320270, 419460720, 423665840, 426157992, 430499160, 433442744, 444849132, 454415780, 458939376, 464402940, 467399088, 473508880, 476624070, 481146120, 487623087, 497184324, 503103185, 513287460, 523351920, 532697490, 541803430, 545298936, 556061415, 557283528, 573674220, 584248860, 593132176, 603723822, 619203920, 621480405, 629191080, 635498760, 650164116, 656051760, 662912432, 667273698, 681623670, 684383280, 696604410, 704344459, 710263320, 741415220, 745776486, 762598512, 764898960, 778998480, 785027880, 804965096, 812705145, 817948404, 828640540, 852315984, 860998320, 866885488, 889698264, 905585733, 908831560, 928805880, 953248140, 962292240, 975246174, 994368648, 1006206370, 1022435505, 1026574920, 1065394980, 1083606860, 1090597872, 1112122830, 1114567056, 1147348440, 1168497720, 1207447644, 1242960810, 1258382160, 1270997520, 1300328232, 1334547396, 1363247340, 1393208820, 1408688918, 1420526640, 1482830440, 1491552972, 1509309555, 1570055760, 1609930192, 1625410290, 1635896808, 1657281080, 1668184245, 1779396528, 1811171466, 1817663120, 1857611760, 1864441215, 1906496280, 1950492348, 1988737296, 2012412740, 2044871010, 2053149840, 2113033377, 2130789960, 2167213720, 2224245660, 2294696880, 2336995440, 2414895288, 2438115435, 2485921620, 2600656464, 2669094792, 2726494680, 2786417640, 2817377836, 2965660880, 2983105944, 3018619110, 3250820580, 3271793616, 3314562160, 3336368490, 3521722295, 3622342932, 3728882430, 3812992560, 3900984696, 4024825480, 4089742020, 4226066754, 4261579920, 4334427440, 4448491320, 4527928665, 4829790576, 4876230870, 4971843240, 5338189584, 5452989360, 5572835280, 5634755672, 5966211888, 6037238220, 6339100131, 6501641160, 6672736980, 7043444590, 7244685864, 7457764860, 7801969392, 8049650960, 8179484040, 8452133508, 8896982640, 9055857330, 9752461740, 9943686480, 10565166885, 11269511344, 12074476440, 12678200262, 13003282320, 13345473960, 14086889180, 14489371728, 14915529720, 16358968080, 16904267016, 18111714660, 19504923480, 21130333770, 24148952880, 25356400524, 26690947920, 28173778360, 29831059440, 31695500655, 33808534032, 36223429320, 39009846960, 42260667540, 50712801048, 56347556720, 63391001310, 72446858640, 84521335080, 101425602096, 126782002620, 169042670160, 253564005240, 507128010480]

約数ペア:

[(1, 507128010480), (2, 253564005240), (3, 169042670160), (4, 126782002620), (5, 101425602096), (6, 84521335080), (7, 72446858640), (8, 63391001310), (9, 56347556720), (10, 50712801048), (12, 42260667540), (13, 39009846960), (14, 36223429320), (15, 33808534032), (16, 31695500655), (17, 29831059440), (18, 28173778360), (19, 26690947920), (20, 25356400524), (21, 24148952880), (24, 21130333770), (26, 19504923480), (28, 18111714660), (30, 16904267016), (31, 16358968080), (34, 14915529720), (35, 14489371728), (36, 14086889180), (38, 13345473960), (39, 13003282320), (40, 12678200262), (42, 12074476440), (45, 11269511344), (48, 10565166885), (51, 9943686480), (52, 9752461740), (56, 9055857330), (57, 8896982640), (60, 8452133508), (62, 8179484040), (63, 8049650960), (65, 7801969392), (68, 7457764860), (70, 7244685864), (72, 7043444590), (76, 6672736980), (78, 6501641160), (80, 6339100131), (84, 6037238220), (85, 5966211888), (90, 5634755672), (91, 5572835280), (93, 5452989360), (95, 5338189584), (102, 4971843240), (104, 4876230870), (105, 4829790576), (112, 4527928665), (114, 4448491320), (117, 4334427440), (119, 4261579920), (120, 4226066754), (124, 4089742020), (126, 4024825480), (130, 3900984696), (133, 3812992560), (136, 3728882430), (140, 3622342932), (144, 3521722295), (152, 3336368490), (153, 3314562160), (155, 3271793616), (156, 3250820580), (168, 3018619110), (170, 2983105944), (171, 2965660880), (180, 2817377836), (182, 2786417640), (186, 2726494680), (190, 2669094792), (195, 2600656464), (204, 2485921620), (208, 2438115435), (210, 2414895288), (217, 2336995440), (221, 2294696880), (228, 2224245660), (234, 2167213720), (238, 2130789960), (240, 2113033377), (247, 2053149840), (248, 2044871010), (252, 2012412740), (255, 1988737296), (260, 1950492348), (266, 1906496280), (272, 1864441215), (273, 1857611760), (279, 1817663120), (280, 1811171466), (285, 1779396528), (304, 1668184245), (306, 1657281080), (310, 1635896808), (312, 1625410290), (315, 1609930192), (323, 1570055760), (336, 1509309555), (340, 1491552972), (342, 1482830440), (357, 1420526640), (360, 1408688918), (364, 1393208820), (372, 1363247340), (380, 1334547396), (390, 1300328232), (399, 1270997520), (403, 1258382160), (408, 1242960810), (420, 1207447644), (434, 1168497720), (442, 1147348440), (455, 1114567056), (456, 1112122830), (465, 1090597872), (468, 1083606860), (476, 1065394980), (494, 1026574920), (496, 1022435505), (504, 1006206370), (510, 994368648), (520, 975246174), (527, 962292240), (532, 953248140), (546, 928805880), (558, 908831560), (560, 905585733), (570, 889698264), (585, 866885488), (589, 860998320), (595, 852315984), (612, 828640540), (620, 817948404), (624, 812705145), (630, 804965096), (646, 785027880), (651, 778998480), (663, 764898960), (665, 762598512), (680, 745776486), (684, 741415220), (714, 710263320), (720, 704344459), (728, 696604410), (741, 684383280), (744, 681623670), (760, 667273698), (765, 662912432), (773, 656051760), (780, 650164116), (798, 635498760), (806, 629191080), (816, 621480405), (819, 619203920), (840, 603723822), (855, 593132176), (868, 584248860), (884, 573674220), (910, 557283528), (912, 556061415), (930, 545298936), (936, 541803430), (952, 532697490), (969, 523351920), (988, 513287460), (1008, 503103185), (1020, 497184324), (1040, 487623087), (1054, 481146120), (1064, 476624070), (1071, 473508880), (1085, 467399088), (1092, 464402940), (1105, 458939376), (1116, 454415780), (1140, 444849132), (1170, 433442744), (1178, 430499160), (1190, 426157992), (1197, 423665840), (1209, 419460720), (1224, 414320270), (1235, 410629968), (1240, 408974202), (1260, 402482548), (1292, 392513940), (1302, 389499240), (1326, 382449480), (1330, 381299256), (1360, 372888243), (1365, 371522352), (1368, 370707610), (1395, 363532624), (1428, 355131660), (1456, 348302205), (1482, 342191640), (1488, 340811835), (1520, 333636849), (1530, 331456216), (1546, 328025880), (1547, 327813840), (1560, 325082058), (1581, 320764080), (1596, 317749380), (1612, 314595540), (1615, 314011152), (1638, 309601960), (1680, 301861911), (1710, 296566088), (1729, 293307120), (1736, 292124430), (1767, 286999440), (1768, 286837110), (1785, 284105328), (1820, 278641764), (1860, 272649468), (1872, 270901715), (1904, 266348745), (1938, 261675960), (1953, 259666160), (1976, 256643730), (1989, 254966320), (1995, 254199504), (2015, 251676432), (2040, 248592162), (2108, 240573060), (2128, 238312035), (2142, 236754440), (2170, 233699544), (2184, 232201470), (2210, 229469688), (2223, 228127760), (2232, 227207890), (2261, 224293680), (2280, 222424566), (2319, 218683920), (2340, 216721372), (2356, 215249580), (2380, 213078996), (2394, 211832920), (2418, 209730360), (2448, 207160135), (2470, 205314984), (2480, 204487101), (2520, 201241274), (2584, 196256970), (2604, 194749620), (2635, 192458448), (2652, 191224740), (2660, 190649628), (2730, 185761176), (2736, 185353805), (2790, 181766312), (2821, 179768880), (2856, 177565830), (2907, 174450640), (2945, 172199664), (2964, 171095820), (3060, 165728108), (3092, 164012940), (3094, 163906920), (3120, 162541029), (3162, 160382040), (3192, 158874690), (3224, 157297770), (3230, 157005576), (3255, 155799696), (3276, 154800980), (3315, 152979792), (3420, 148283044), (3458, 146653560), (3472, 146062215), (3534, 143499720), (3536, 143418555), (3570, 142052664), (3627, 139820240), (3640, 139320882), (3689, 137470320), (3705, 136876656), (3720, 136324734), (3865, 131210352), (3876, 130837980), (3906, 129833080), (3952, 128321865), (3978, 127483160), (3990, 127099752), (4030, 125838216), (4080, 124296081), (4095, 123840784), (4123, 122999760), (4199, 120773520), (4216, 120286530), (4284, 118377220), (4340, 116849772), (4368, 116100735), (4420, 114734844), (4446, 114063880), (4464, 113603945), (4522, 112146840), (4560, 111212283), (4638, 109341960), (4641, 109271280), (4680, 108360686), (4712, 107624790), (4743, 106921360), (4760, 106539498), (4788, 105916460), (4836, 104865180), (4845, 104670384), (4940, 102657492), (5040, 100620637), (5168, 98128485), (5187, 97769040), (5208, 97374810), (5270, 96229224), (5301, 95666480), (5304, 95612370), (5320, 95324814), (5355, 94701776), (5411, 93721680), (5460, 92880588), (5580, 90883156), (5642, 89884440), (5712, 88782915), (5814, 87225320), (5890, 86099832), (5928, 85547910), (5985, 84733168), (6045, 83892144), (6120, 82864054), (6184, 82006470), (6188, 81953460), (6324, 80191020), (6384, 79437345), (6448, 78648885), (6460, 78502788), (6510, 77899848), (6552, 77400490), (6630, 76489896), (6783, 74764560), (6840, 74141522), (6851, 74022480), (6916, 73326780), (6957, 72894640), (7068, 71749860), (7140, 71026332), (7254, 69910120), (7280, 69660441), (7378, 68735160), (7410, 68438328), (7440, 68162367), (7657, 66230640), (7730, 65605176), (7735, 65562768), (7752, 65418990), (7812, 64916540), (7905, 64152816), (7956, 63741580), (7980, 63549876), (8060, 62919108), (8190, 61920392), (8246, 61499880), (8398, 60386760), (8432, 60143265), (8463, 59922960), (8568, 59188610), (8645, 58661424), (8680, 58424886), (8835, 57399888), (8840, 57367422), (8892, 57031940), (9044, 56073420), (9276, 54670980), (9282, 54635640), (9360, 54180343), (9424, 53812395), (9486, 53460680), (9520, 53269749), (9576, 52958230), (9672, 52432590), (9690, 52335192), (9765, 51933232), (9880, 51328746), (9945, 50993264), (10013, 50646960), (10049, 50465520), (10374, 48884520), (10416, 48687405), (10540, 48114612), (10602, 47833240), (10608, 47806185), (10640, 47662407), (10710, 47350888), (10822, 46860840), (10920, 46440294), (11067, 45823440), (11115, 45625552), (11160, 45441578), (11284, 44942220), (11305, 44858736), (11595, 43736784), (11628, 43612660), (11780, 43049916), (11856, 42773955), (11970, 42366584), (12090, 41946072), (12240, 41432027), (12368, 41003235), (12369, 40999920), (12376, 40976730), (12597, 40257840), (12648, 40095510), (12920, 39251394), (13020, 38949924), (13104, 38700245), (13141, 38591280), (13260, 38244948), (13566, 37382280), (13680, 37070761), (13702, 37011240), (13832, 36663390), (13914, 36447320), (13923, 36423760), (14105, 35953776), (14136, 35874930), (14280, 35513166), (14508, 34955060), (14535, 34890128), (14687, 34529040), (14756, 34367580), (14820, 34219164), (15314, 33115320), (15460, 32802588), (15470, 32781384), (15504, 32709495), (15561, 32589680), (15624, 32458270), (15810, 32076408), (15912, 31870790), (15960, 31774938), (16120, 31459554), (16233, 31240560), (16380, 30960196), (16492, 30749940), (16796, 30193380), (16926, 29961480), (17136, 29594305), (17290, 29330712), (17360, 29212443), (17670, 28699944), (17680, 28683711), (17784, 28515970), (18088, 28036710), (18135, 27964048), (18445, 27494064), (18552, 27335490), (18564, 27317820), (18972, 26730340), (19152, 26479115), (19344, 26216295), (19380, 26167596), (19530, 25966616), (19760, 25664373), (19890, 25496632), (20026, 25323480), (20098, 25232760), (20349, 24921520), (20553, 24674160), (20615, 24599952), (20748, 24442260), (20995, 24154704), (21080, 24057306), (21204, 23916620), (21420, 23675444), (21644, 23430420), (21840, 23220147), (22134, 22911720), (22230, 22812776), (22320, 22720789), (22568, 22471110), (22610, 22429368), (22971, 22076880), (23190, 21868392), (23205, 21854256), (23256, 21806330), (23560, 21524958), (23715, 21384272), (23940, 21183292), (23963, 21162960), (24180, 20973036), (24738, 20499960), (24752, 20488365), (25194, 20128920), (25296, 20047755), (25389, 19974320), (25840, 19625697), (25935, 19553808), (26040, 19474962), (26282, 19295640), (26505, 19133296), (26520, 19122474), (27055, 18744336), (27132, 18691140), (27404, 18505620), (27664, 18331695), (27828, 18223660), (27846, 18211880), (28210, 17976888), (28272, 17937465), (28560, 17756583), (29016, 17477530), (29070, 17445064), (29374, 17264520), (29393, 17253360), (29512, 17183790), (29640, 17109582), (30039, 16882320), (30147, 16821840), (30628, 16557660), (30920, 16401294), (30940, 16390692), (31122, 16294840), (31248, 16229135), (31620, 16038204), (31824, 15935395), (31920, 15887469), (32240, 15729777), (32466, 15620280), (32760, 15480098), (32984, 15374970), (33201, 15274480), (33592, 15096690), (33852, 14980740), (33915, 14952912), (34255, 14804496), (34580, 14665356), (34785, 14578928), (35340, 14349972), (35568, 14257985), (36176, 14018355), (36270, 13982024), (36890, 13747032), (37104, 13667745), (37107, 13666640), (37128, 13658910), (37791, 13419280), (37944, 13365170), (38285, 13246128), (38760, 13083798), (39060, 12983308), (39423, 12863760), (39780, 12748316), (40052, 12661740), (40196, 12616380), (40698, 12460760), (41106, 12337080), (41230, 12299976), (41496, 12221130), (41990, 12077352), (42160, 12028653), (42315, 11984592), (42408, 11958310), (42840, 11837722), (43288, 11715210), (44061, 11509680), (44268, 11455860), (44460, 11406388), (45136, 11235555), (45220, 11214684), (45942, 11038440), (46380, 10934196), (46410, 10927128), (46512, 10903165), (47120, 10762479), (47430, 10692136), (47880, 10591646), (47926, 10581480), (47957, 10574640), (48360, 10486518), (48699, 10413520), (49476, 10249980), (50065, 10129392), (50245, 10093104), (50388, 10064460), (50778, 9987160), (51870, 9776904), (52080, 9737481), (52564, 9647820), (53010, 9566648), (53040, 9561237), (53599, 9461520), (54110, 9372168), (54264, 9345570), (54808, 9252810), (55335, 9164688), (55656, 9111830), (55692, 9105940), (56420, 8988444), (58032, 8738765), (58140, 8722532), (58748, 8632260), (58786, 8626680), (59024, 8591895), (59280, 8554791), (60078, 8441160), (60294, 8410920), (61256, 8278830), (61659, 8224720), (61840, 8200647), (61845, 8199984), (61880, 8195346), (62244, 8147420), (62985, 8051568), (63240, 8019102), (64932, 7810140), (65520, 7740049), (65705, 7718256), (65968, 7687485), (66402, 7637240), (67184, 7548345), (67704, 7490370), (67830, 7476456), (68510, 7402248), (68913, 7358960), (69160, 7332678), (69570, 7289464), (69615, 7284752), (70091, 7235280), (70343, 7209360), (70680, 7174986), (71889, 7054320), (72540, 6991012), (73435, 6905808), (73780, 6873516), (74214, 6833320), (74256, 6829455), (75582, 6709640), (75888, 6682585), (76570, 6623064), (77520, 6541899), (77805, 6517936), (78120, 6491654), (78846, 6431880), (79560, 6374158), (80104, 6330870), (80392, 6308190), (81165, 6248112), (81396, 6230380), (82212, 6168540), (82460, 6149988), (82992, 6110565), (83980, 6038676), (84630, 5992296), (84816, 5979155), (85680, 5918861), (86576, 5857605), (88122, 5754840), (88179, 5751120), (88536, 5727930), (88920, 5703194), (90117, 5627440), (90440, 5607342), (90441, 5607280), (91884, 5519220), (91987, 5513040), (92760, 5467098), (92820, 5463564), (94860, 5346068), (95760, 5295823), (95852, 5290740), (95914, 5287320), (96720, 5243259), (97398, 5206760), (98952, 5124990), (100130, 5064696), (100490, 5046552), (100776, 5032230), (101556, 4993580), (101745, 4984304), (102765, 4934832), (102809, 4932720), (103740, 4888452), (105128, 4823910), (106020, 4783324), (107198, 4730760), (108220, 4686084), (108528, 4672785), (109616, 4626405), (110670, 4582344), (111312, 4555915), (111384, 4552970), (112840, 4494222), (114855, 4415376), (116280, 4361266), (117496, 4316130), (117572, 4313340), (118269, 4287920), (119815, 4232592), (120156, 4220580), (120588, 4205460), (122512, 4139415), (123318, 4112360), (123690, 4099992), (123760, 4097673), (124488, 4073710), (125970, 4025784), (126480, 4009551), (126945, 3994864), (129864, 3905070), (130169, 3895920), (131410, 3859128), (132183, 3836560), (132804, 3818620), (135408, 3745185), (135660, 3738228), (137020, 3701124), (137826, 3679480), (138320, 3666339), (139140, 3644732), (139230, 3642376), (140182, 3617640), (140686, 3604680), (141360, 3587493), (143778, 3527160), (143871, 3524880), (145080, 3495506), (146870, 3452904), (146965, 3450672), (147560, 3436758), (148428, 3416660), (150195, 3376464), (150735, 3364368), (151164, 3354820), (153140, 3311532), (155610, 3258968), (156240, 3245827), (157692, 3215940), (159120, 3187079), (160208, 3165435), (160784, 3154095), (160797, 3153840), (162330, 3124056), (162792, 3115190), (164424, 3084270), (164920, 3074994), (166005, 3054896), (167741, 3023280), (167960, 3019338), (169260, 2996148), (170833, 2968560), (176244, 2877420), (176358, 2875560), (177072, 2863965), (177840, 2851597), (180234, 2813720), (180880, 2803671), (180882, 2803640), (183768, 2759610), (183974, 2756520), (185520, 2733549), (185535, 2733328), (185640, 2731782), (188955, 2683856), (189720, 2673034), (190931, 2656080), (191704, 2645370), (191828, 2643660), (194796, 2603380), (197115, 2572752), (197904, 2562495), (200260, 2532348), (200980, 2523276), (201552, 2516115), (203112, 2496790), (203490, 2492152), (205530, 2467416), (205618, 2466360), (207480, 2444226), (210256, 2411955), (210273, 2411760), (211029, 2403120), (212040, 2391662), (214396, 2365380), (215667, 2351440), (216440, 2343042), (220305, 2301936), (221340, 2291172), (222768, 2276485), (225680, 2247111), (229710, 2207688), (232560, 2180633), (234992, 2158065), (235144, 2156670), (236538, 2143960), (239630, 2116296), (239785, 2114928), (240312, 2110290), (241176, 2102730), (243495, 2082704), (246636, 2056180), (247380, 2049996), (248976, 2036855), (249679, 2031120), (251940, 2012892), (253890, 1997432), (259728, 1952535), (260338, 1947960), (262820, 1929564), (264366, 1918280), (264537, 1917040), (265608, 1909310), (267995, 1892304), (271320, 1869114), (274040, 1850562), (275652, 1839740), (275961, 1837680), (278280, 1822366), (278460, 1821188), (280364, 1808820), (281372, 1802340), (287556, 1763580), (287742, 1762440), (290160, 1747753), (293740, 1726452), (293930, 1725336), (295120, 1718379), (296856, 1708330), (300390, 1688232), (301470, 1682184), (302328, 1677410), (306280, 1655766), (308295, 1644944), (308427, 1644240), (311220, 1629484), (311519, 1627920), (315384, 1607970), (321594, 1576920), (324660, 1562028), (325584, 1557595), (328848, 1542135), (329840, 1537497), (332010, 1527448), (335482, 1511640), (335920, 1509669), (338520, 1498074), (341666, 1484280), (344565, 1471792), (350455, 1447056), (351715, 1441872), (352488, 1438710), (352716, 1437780), (359445, 1410864), (360468, 1406860), (361764, 1401820), (367536, 1379805), (367948, 1378260), (371070, 1366664), (371280, 1365891), (377910, 1341928), (379440, 1336517), (381862, 1328040), (383408, 1322685), (383656, 1321830), (389592, 1301690), (390507, 1298640), (394230, 1286376), (400520, 1266174), (401960, 1261638), (406224, 1248395), (406980, 1246076), (407371, 1244880), (411060, 1233708), (411236, 1233180), (414960, 1222113), (420546, 1205880), (422058, 1201560), (424080, 1195831), (428792, 1182690), (431334, 1175720), (431613, 1174960), (432880, 1171521), (440610, 1150968), (440895, 1150224), (442680, 1145586), (450585, 1125488), (452205, 1121456), (455297, 1113840), (459420, 1103844), (459935, 1102608), (470288, 1078335), (473076, 1071980), (479260, 1058148), (479570, 1057464), (480624, 1055145), (482352, 1051365), (482391, 1051280), (486990, 1041352), (493272, 1028090), (494760, 1024998), (499358, 1015560), (503223, 1007760), (503880, 1006446), (507780, 998716), (512499, 989520), (514045, 986544), (520676, 973980), (525640, 964782), (528732, 959140), (529074, 958520), (531216, 954655), (535990, 946152), (542640, 934557), (548080, 925281), (551304, 919870), (551922, 918840), (556560, 911183), (556920, 910594), (560728, 904410), (562744, 901170), (572793, 885360), (575112, 881790), (575484, 881220), (587480, 863226), (587860, 862668), (591345, 857584), (593712, 854165), (600780, 844116), (602940, 841092), (604656, 838705), (612560, 827883), (616590, 822472), (616854, 822120), (622440, 814742), (623038, 813960), (630768, 803985), (630819, 803920), (633087, 801040), (643188, 788460), (649320, 781014), (650845, 779184), (660915, 767312), (664020, 763724), (670964, 755820), (677040, 749037), (683332, 742140), (689130, 735896), (700910, 723528), (703430, 720936), (704976, 719355), (705432, 718890)]