1802733135840

素因数分解:

$2^5\times 3^6\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{1277}}^1$

素因数の和:1356

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 147, 152, 156, 160, 162, 168, 171, 180, 182, 189, 190, 195, 196, 208, 210, 216, 224, 228, 234, 240, 243, 245, 247, 252, 260, 266, 270, 273, 280, 285, 288, 294, 304, 312, 315, 324, 336, 342, 351, 360, 364, 378, 380, 390, 392, 399, 405, 416, 420, 432, 441, 455, 456, 468, 480, 486, 490, 494, 504, 513, 520, 532, 540, 546, 560, 567, 570, 585, 588, 608, 624, 630, 637, 648, 665, 672, 684, 702, 720, 728, 729, 735, 741, 756, 760, 780, 784, 798, 810, 819, 840, 855, 864, 882, 910, 912, 931, 936, 945, 972, 980, 988, 1008, 1026, 1040, 1053, 1064, 1080, 1092, 1120, 1134, 1140, 1170, 1176, 1197, 1215, 1235, 1248, 1260, 1274, 1277, 1296, 1323, 1330, 1365, 1368, 1404, 1440, 1456, 1458, 1470, 1482, 1512, 1520, 1539, 1560, 1568, 1596, 1620, 1638, 1680, 1701, 1710, 1729, 1755, 1764, 1820, 1824, 1862, 1872, 1890, 1911, 1944, 1960, 1976, 1995, 2016, 2052, 2080, 2106, 2128, 2160, 2184, 2205, 2223, 2268, 2280, 2340, 2352, 2394, 2430, 2457, 2470, 2520, 2548, 2554, 2565, 2592, 2646, 2660, 2730, 2736, 2793, 2808, 2835, 2912, 2916, 2940, 2964, 3024, 3040, 3078, 3120, 3159, 3185, 3192, 3240, 3276, 3360, 3402, 3420, 3458, 3510, 3528, 3591, 3640, 3645, 3705, 3724, 3744, 3780, 3822, 3831, 3888, 3920, 3952, 3969, 3990, 4095, 4104, 4212, 4256, 4320, 4368, 4410, 4446, 4536, 4560, 4617, 4655, 4680, 4704, 4788, 4860, 4914, 4940, 5040, 5096, 5103, 5108, 5130, 5187, 5265, 5292, 5320, 5460, 5472, 5586, 5616, 5670, 5733, 5832, 5880, 5928, 5985, 6048, 6156, 6240, 6318, 6370, 6384, 6385, 6480, 6552, 6615, 6669, 6804, 6840, 6916, 7020, 7056, 7182, 7280, 7290, 7371, 7410, 7448, 7560, 7644, 7662, 7695, 7776, 7840, 7904, 7938, 7980, 8190, 8208, 8379, 8424, 8505, 8645, 8736, 8820, 8892, 8939, 9072, 9120, 9234, 9310, 9360, 9477, 9555, 9576, 9720, 9828, 9880, 10080, 10192, 10206, 10216, 10260, 10374, 10530, 10584, 10640, 10773, 10920, 11115, 11172, 11232, 11340, 11466, 11493, 11664, 11760, 11856, 11907, 11970, 12103, 12285, 12312, 12636, 12740, 12768, 12770, 12960, 13104, 13230, 13338, 13608, 13680, 13832, 13851, 13965, 14040, 14112, 14364, 14560, 14580, 14742, 14820, 14896, 15120, 15288, 15324, 15390, 15561, 15795, 15876, 15960, 16380, 16416, 16601, 16758, 16848, 17010, 17199, 17290, 17640, 17784, 17878, 17955, 18144, 18468, 18620, 18720, 18954, 19110, 19152, 19155, 19440, 19656, 19760, 19845, 20007, 20384, 20412, 20432, 20520, 20748, 21060, 21168, 21280, 21546, 21840, 22113, 22230, 22344, 22680, 22932, 22986, 23085, 23328, 23520, 23712, 23814, 23940, 24206, 24263, 24570, 24624, 25137, 25272, 25480, 25515, 25540, 25935, 26208, 26460, 26676, 26817, 27216, 27360, 27664, 27702, 27930, 28080, 28665, 28728, 29160, 29484, 29640, 29792, 30240, 30576, 30648, 30780, 31122, 31590, 31752, 31920, 32319, 32760, 33202, 33345, 33516, 33696, 34020, 34398, 34479, 34580, 35280, 35568, 35721, 35756, 35910, 36309, 36855, 36936, 37240, 37908, 38220, 38304, 38310, 38880, 39312, 39520, 39690, 40014, 40824, 40864, 41040, 41496, 41895, 42120, 42336, 43092, 43680, 44226, 44460, 44688, 44695, 45360, 45864, 45972, 46170, 46683, 47385, 47628, 47880, 48412, 48526, 49140, 49248, 49803, 50274, 50544, 50960, 51030, 51080, 51597, 51870, 52920, 53352, 53634, 53865, 54432, 55328, 55404, 55860, 56160, 57330, 57456, 57465, 58320, 58968, 59280, 59535, 60021, 60515, 61152, 61296, 61560, 62244, 62573, 63180, 63504, 63840, 64638, 65520, 66339, 66404, 66690, 67032, 68040, 68796, 68958, 69160, 69255, 70560, 71136, 71442, 71512, 71820, 72618, 72789, 73710, 73872, 74480, 75411, 75816, 76440, 76620, 77805, 78624, 79380, 80028, 80451, 81648, 82080, 82992, 83005, 83790, 84240, 85995, 86184, 88452, 88920, 89376, 89390, 90720, 91728, 91944, 92340, 93366, 94770, 95256, 95760, 96824, 96957, 97052, 98280, 99606, 100035, 100548, 101088, 101920, 102060, 102160, 103194, 103437, 103740, 105840, 106704, 107268, 107730, 108927, 110565, 110808, 111720, 114660, 114912, 114930, 116207, 116640, 117936, 118560, 119070, 120042, 121030, 121315, 122592, 123120, 124488, 125146, 125685, 126360, 127008, 129276, 131040, 132678, 132808, 133380, 134064, 134085, 136080, 137592, 137916, 138320, 138510, 140049, 142884, 143024, 143640, 145236, 145578, 147420, 147744, 148960, 149409, 150822, 151632, 152880, 153240, 154791, 155610, 158760, 160056, 160902, 161595, 163296, 165984, 166010, 167580, 168480, 169841, 171990, 172368, 172395, 176904, 177840, 178605, 178780, 180063, 181545, 183456, 183888, 184680, 186732, 187719, 189540, 190512, 191520, 193648, 193914, 194104, 196560, 199212, 200070, 201096, 204120, 204320, 206388, 206874, 207480, 211680, 213408, 214536, 215460, 217854, 218367, 221130, 221616, 223440, 226233, 229320, 229860, 232414, 233415, 235872, 238140, 240084, 241353, 242060, 242630, 246240, 248976, 249015, 250292, 251370, 252720, 257985, 258552, 265356, 265616, 266760, 268128, 268170, 272160, 275184, 275832, 276640, 277020, 280098, 285768, 286048, 287280, 290472, 291156, 294840, 298818, 300105, 301644, 303264, 305760, 306480, 309582, 310311, 311220, 312865, 315419, 317520, 320112, 321804, 323190, 326781, 331695, 332020, 335160, 339682, 343980, 344736, 344790, 348621, 353808, 355680, 357210, 357560, 360126, 363090, 363945, 367776, 369360, 373464, 375438, 377055, 379080, 381024, 387296, 387828, 388208, 393120, 398424, 400140, 402192, 402255, 408240, 412776, 413748, 414960, 420147, 429072, 430920, 435708, 436734, 442260, 443232, 446880, 448227, 452466, 458640, 459720, 464373, 464828, 466830, 476280, 480168, 482706, 484120, 484785, 485260, 497952, 498030, 500584, 502740, 505440, 509523, 515970, 517104, 517185, 530712, 531232, 533520, 536340, 544635, 550368, 551664, 554040, 560196, 563157, 571536, 574560, 580944, 581035, 582312, 589680, 597636, 600210, 603288, 612960, 619164, 620622, 622440, 625730, 630838, 635040, 640224, 643608, 646380, 653562, 655101, 663390, 664040, 670320, 678699, 679364, 687960, 689580, 697242, 700245, 707616, 714420, 715120, 720252, 724059, 726180, 727890, 738720, 746928, 747045, 750876, 754110, 758160, 773955, 775656, 776416, 796848, 800280, 804384, 804510, 813449, 816480, 825552, 827496, 829920, 840294, 849205, 858144, 861840, 871416, 873468, 884520, 896454, 900315, 904932, 917280, 919440, 928746, 929656, 930933, 933660, 938595, 946257, 952560, 960336, 965412, 968240, 969570, 970520, 980343, 996060, 1001168, 1005480, 1019046, 1031940, 1034208, 1034370, 1045863, 1061424, 1067040, 1072680, 1089270, 1091835, 1103328, 1108080, 1120392, 1126314, 1131165, 1143072, 1161888, 1162070, 1164624, 1179360, 1188887, 1195272, 1200420, 1206576, 1206765, 1238328, 1241244, 1244880, 1251460, 1260441, 1261676, 1287216, 1292760, 1307124, 1310202, 1326780, 1328080, 1340640, 1344681, 1357398, 1358728, 1375920, 1379160, 1394484, 1400490, 1428840, 1430240, 1440504, 1448118, 1452360, 1455780, 1493856, 1494090, 1501752, 1508220, 1516320, 1528569, 1547910, 1551312, 1551555, 1577095, 1593696, 1600560, 1609020, 1626898, 1633905, 1651104, 1654992, 1680588, 1689471, 1698410, 1723680, 1742832, 1743105, 1746936, 1769040, 1792908, 1800630, 1809864, 1838880, 1857492, 1859312, 1861866, 1867320, 1877190, 1892514, 1905120, 1920672, 1930824, 1936480, 1939140, 1941040, 1960686, 1965303, 1992120, 2002336, 2010960, 2038092, 2063880, 2068740, 2091726, 2100735, 2122848, 2145360, 2172177, 2178540, 2183670, 2207933, 2216160, 2240784, 2241135, 2252628, 2262330, 2321865, 2324140, 2329248, 2377774, 2390544, 2400840, 2413152, 2413530, 2440347, 2476656, 2482488, 2489760, 2502920, 2520882, 2523352, 2547615, 2574432, 2585520, 2614248, 2620404, 2653560, 2656160, 2689362, 2714796, 2717456, 2751840, 2758320, 2788968, 2800980, 2815785, 2838771, 2857680, 2881008, 2896236, 2904720, 2911560, 2941029, 2988180, 3003504, 3016440, 3057138, 3095820, 3102624, 3103110, 3137589, 3154190, 3201120, 3218040, 3253796, 3267810, 3275505, 3309984, 3361176, 3378942, 3393495, 3396820, 3485664, 3486210, 3493872, 3538080, 3566661, 3585816, 3601260, 3619728, 3620295, 3714984, 3718624, 3723732, 3734640, 3754380, 3785028, 3861648, 3878280, 3882080, 3921372, 3930606, 3984240, 4021920, 4034043, 4067245, 4076184, 4127760, 4137480, 4183452, 4201470, 4290720, 4344354, 4357080, 4367340, 4415866, 4481568, 4482270, 4505256, 4524660, 4585707, 4643730, 4648280, 4654665, 4731285, 4755548, 4781088, 4801680, 4827060, 4880694, 4901715, 4953312, 4964976, 5005840, 5041764, 5046704, 5068413, 5095230, 5171040, 5228496, 5229315, 5240808, 5307120, 5378724, 5429592, 5434912, 5516640, 5577936, 5601960, 5631570, 5677542, 5715360, 5762016, 5792472, 5809440, 5823120, 5882058, 5895909, 5944435, 5976360, 6007008, 6032880, 6114276, 6191640, 6206220, 6275178, 6302205, 6308380, 6436080, 6507592, 6516531, 6535620, 6551010, 6623799, 6722352, 6723405, 6757884, 6786990, 6793640, 6972420, 6987744, 7133322, 7171632, 7202520, 7239456, 7240590, 7321041, 7429968, 7447464, 7469280, 7508760, 7570056, 7642845, 7723296, 7756560, 7842744, 7861212, 7968480, 8068086, 8134490, 8152368, 8255520, 8274960, 8366904, 8402940, 8447355, 8516313, 8688708, 8714160, 8734680, 8823087, 8831732, 8964540, 9010512, 9049320, 9171414, 9287460, 9296560, 9309330, 9412767, 9462570, 9511096, 9603360, 9654120, 9761388, 9803430, 9826515, 9929952, 10011680, 10083528, 10093408, 10136826, 10190460, 10456992, 10458630, 10481616, 10614240, 10699983, 10757448, 10859184, 10860885, 11039665, 11155872, 11203920, 11263140, 11355084, 11584944, 11646240, 11764116, 11791818, 11888870, 11952720, 12065760, 12102129, 12201735, 12228552, 12383280, 12412440, 12550356, 12604410, 12616760, 12872160, 13015184, 13033062, 13071240, 13102020, 13247598, 13444704, 13446810, 13515768, 13573980, 13587280, 13757121, 13944840, 14193855, 14266644, 14343264, 14405040, 14481180, 14642082, 14705145, 14859936, 14894928, 15017520, 15140112, 15205239, 15285690, 15455531, 15513120, 15685488, 15687945, 15722424, 16136172, 16268980, 16304736, 16549920, 16733808, 16805880, 16894710, 17032626, 17377416, 17428320, 17469360, 17646174, 17663464, 17687727, 17833305, 17929080, 18021024, 18098640, 18342828, 18574920, 18593120, 18618660, 18825534, 18925140, 19022192, 19308240, 19522776, 19606860, 19653030, 19871397, 20167056, 20170215, 20273652, 20380920, 20917260, 20963232, 21399966, 21514896, 21718368, 21721770, 21963123, 22079330, 22407840, 22526280, 22710168, 22928535, 23169888, 23528232, 23583636, 23777740, 23905440, 24204258, 24403470, 24457104, 24766560, 24824880, 25100712, 25208820, 25233520, 25342065, 25548939, 26030368, 26066124, 26142480, 26204040, 26495196, 26893620, 27031536, 27147960, 27174560, 27514242, 27889680, 28238301, 28387710, 28533288, 28810080, 28962360, 29284164, 29410290, 29479545, 29789856, 30035040, 30280224, 30410478, 30571380, 30911062, 31370976, 31375890, 31444848, 32099949, 32272344, 32537960, 32582655, 33118995, 33467616, 33611760, 33789420, 34065252, 34754832, 34938720, 35292348, 35326928, 35375454, 35666610, 35858160, 36197280, 36605205, 36685656, 37149840, 37237320, 37651068, 37850280, 38044384, 38616480, 39045552, 39213720, 39306060, 39742794, 40334112, 40340430, 40547304, 40761840, 41271363, 41834520, 42581565, 42799932, 43029792, 43443540, 43926246, 44115435, 44158660, 45052560, 45420336, 45615717, 45857070, 46366593, 47056464, 47063835, 47167272, 47555480, 48408516, 48806940, 48914208, 49649760, 50201424, 50417640, 50467040, 50684130, 51097878, 52132248, 52284960, 52408080, 52990392, 53499915, 53787240, 54063072, 54295920, 55028484, 55779360, 56476602, 56775420, 57066576, 57924720, 58568328, 58820580, 58959090, 59614191, 60510645, 60820956, 61142760, 61822124, 62751780, 62889696, 64199898, 64544688, 65075920, 65165310, 65889369, 66237990, 67223520, 67578840, 68130504, 68785605, 69509664, 70584696, 70653856, 70750908, 71333220, 71716320, 73210410, 73371312, 74299680, 74474640, 75302136, 75700560, 76026195, 76646817, 77277655, 78091104, 78427440, 78612120, 79485588, 80680860, 81094608, 81523680, 82542726, 83669040, 84714903, 85163130, 85599864, 86887080, 87852492, 88230870, 88317320, 88438635, 90105120, 90840672, 91231434, 91714140, 92733186, 94112928, 94127670, 94334544, 95110960, 96299847, 96817032, 97613880, 99356985, 100402848, 100835280, 101368260, 102195756, 104264496, 104816160, 105980784, 106999830, 107574480, 108591840, 109815615, 110056968, 112953204, 113550840, 114133152, 115849440, 117136656, 117641160, 117918180, 119228382, 121021290, 121641912, 122285520, 123644248, 123814089, 125503560, 127744695, 128399796, 129089376, 130151840, 130330620, 131778738, 132475980, 135157680, 136261008, 137571210, 139099779, 141169392, 141191505, 141501816, 142666440, 146420820, 146742624, 148949280, 150604272, 151401120, 152052390, 153293634, 154555310, 156854880, 157224240, 158971176, 160499745, 161361720, 162189216, 165085452, 167338080, 169429806, 170326260, 171199728, 173774160, 175704984, 176461740, 176634640, 176877270, 178842573, 182462868, 183428280, 185466372, 188255340, 188669088, 190221920, 192599694, 193634064, 195227760, 197668107, 198713970, 201670560, 202736520, 204391512, 206356815, 208528992, 211961568, 213999660, 215148960, 219631230, 220113936, 225906408, 227101680, 228078585, 229940451, 231832965, 234273312, 235282320, 235836360, 238456764, 242042580, 243283824, 244571040, 247288496, 247628178, 251007120, 255489390, 256799592, 260661240, 263557476, 264951960, 270315360, 272522016, 275142420, 278199558, 282338784, 282383010, 283003632, 285332880, 288899541, 292841640, 298070955, 301208544, 304104780, 306587268, 309110620, 314448480, 317942352, 320999490, 322723440, 329446845, 330170904, 338859612, 340652520, 342399456, 347548320, 351409968, 352923480, 353269280, 353754540, 357685146, 364925736, 366856560, 370932744, 376510680, 383234085, 385199388, 387268128, 390455520, 395336214, 397427940, 405473040, 408783024, 412713630, 417299337, 423574515, 427999320, 439262460, 440227872, 451812816, 454203360, 456157170, 459880902, 463665930, 470564640, 471672720, 476913528, 481499235, 484085160, 486567648, 494576992, 495256356, 502014240, 510978780, 513599184, 521322480, 527114952, 529903920, 536527719, 550284840, 556399116, 564766020, 566007264, 570665760, 577799082, 585683280, 593004321, 596141910, 608209560, 613174536, 618221240, 619070445, 635884704, 641998980, 645446880, 658893690, 660341808, 677719224, 681305040, 695498895, 702819936, 705846960, 707509080, 715370292, 729851472, 733713120, 741865488, 753021360, 766468170, 770398776, 790672428, 794855880, 810946080, 817566048, 825427260, 834598674, 847149030, 855998640, 866698623, 878524920, 894212865, 903625632, 912314340, 919761804, 927331860, 943345440, 953827056, 962998470, 968170320, 988340535, 990512712, 1021957560, 1027198368, 1042644960, 1054229904, 1059807840, 1073055438, 1100569680, 1112798232, 1129532040, 1149702255, 1155598164, 1171366560, 1186008642, 1192283820, 1216419120, 1226349072, 1236442480, 1238140890, 1251898011, 1283997960, 1317787380, 1320683616, 1355438448, 1362610080, 1390997790, 1411693920, 1415018160, 1430740584, 1444497705, 1459702944, 1483730976, 1506042720, 1532936340, 1540797552, 1581344856, 1589711760, 1609583157, 1650854520, 1669197348, 1694298060, 1711997280, 1733397246, 1757049840, 1788425730, 1824628680, 1839523608, 1854663720, 1907654112, 1925996940, 1936340640, 1976681070, 1981025424, 2043915120, 2086496685, 2108459808, 2146110876, 2201139360, 2225596464, 2259064080, 2299404510, 2311196328, 2372017284, 2384567640, 2432838240, 2452698144, 2472884960, 2476281780, 2503796022, 2567995920, 2635574760, 2682638595, 2710876896, 2781995580, 2830036320, 2861481168, 2888995410, 2965021605, 3065872680, 3081595104, 3162689712, 3179423520, 3219166314, 3301709040, 3338394696, 3388596120, 3466794492, 3514099680, 3576851460, 3649257360, 3679047216, 3709327440, 3755694033, 3851993880, 3953362140, 3962050848, 4087830240, 4172993370, 4292221752, 4333493115, 4451192928, 4518128160, 4598809020, 4622392656, 4744034568, 4769135280, 4952563560, 5007592044, 5135991840, 5271149520, 5365277190, 5563991160, 5722962336, 5777990820, 5930043210, 6131745360, 6259490055, 6325379424, 6438332628, 6603418080, 6676789392, 6777192240, 6933588984, 7153702920, 7298514720, 7358094432, 7418654880, 7511388066, 7703987760, 7906724280, 8047915785, 8345986740, 8584443504, 8666986230, 9197618040, 9244785312, 9488069136, 9538270560, 9905127120, 10015184088, 10542299040, 10730554380, 11127982320, 11267082099, 11555981640, 11860086420, 12263490720, 12518980110, 12876665256, 13353578784, 13554384480, 13867177968, 14307405840, 15022776132, 15407975520, 15813448560, 16095831570, 16691973480, 17168887008, 17333972460, 18395236080, 18778470165, 18976138272, 19810254240, 20030368176, 21461108760, 22255964640, 22534164198, 23111963280, 23720172840, 25037960220, 25753330512, 27734355936, 28614811680, 30045552264, 31626897120, 32191663140, 33383946960, 34667944920, 36790472160, 37556940330, 40060736352, 42922217520, 45068328396, 46223926560, 47440345680, 50075920440, 51506661024, 56335410495, 60091104528, 64383326280, 66767893920, 69335889840, 75113880660, 85844435040, 90136656792, 94880691360, 100151840880, 112670820990, 120182209056, 128766652560, 138671779680, 150227761320, 180273313584, 200303681760, 225341641980, 257533305120, 300455522640, 360546627168, 450683283960, 600911045280, 901366567920, 1802733135840]

約数ペア:

[(1, 1802733135840), (2, 901366567920), (3, 600911045280), (4, 450683283960), (5, 360546627168), (6, 300455522640), (7, 257533305120), (8, 225341641980), (9, 200303681760), (10, 180273313584), (12, 150227761320), (13, 138671779680), (14, 128766652560), (15, 120182209056), (16, 112670820990), (18, 100151840880), (19, 94880691360), (20, 90136656792), (21, 85844435040), (24, 75113880660), (26, 69335889840), (27, 66767893920), (28, 64383326280), (30, 60091104528), (32, 56335410495), (35, 51506661024), (36, 50075920440), (38, 47440345680), (39, 46223926560), (40, 45068328396), (42, 42922217520), (45, 40060736352), (48, 37556940330), (49, 36790472160), (52, 34667944920), (54, 33383946960), (56, 32191663140), (57, 31626897120), (60, 30045552264), (63, 28614811680), (65, 27734355936), (70, 25753330512), (72, 25037960220), (76, 23720172840), (78, 23111963280), (80, 22534164198), (81, 22255964640), (84, 21461108760), (90, 20030368176), (91, 19810254240), (95, 18976138272), (96, 18778470165), (98, 18395236080), (104, 17333972460), (105, 17168887008), (108, 16691973480), (112, 16095831570), (114, 15813448560), (117, 15407975520), (120, 15022776132), (126, 14307405840), (130, 13867177968), (133, 13554384480), (135, 13353578784), (140, 12876665256), (144, 12518980110), (147, 12263490720), (152, 11860086420), (156, 11555981640), (160, 11267082099), (162, 11127982320), (168, 10730554380), (171, 10542299040), (180, 10015184088), (182, 9905127120), (189, 9538270560), (190, 9488069136), (195, 9244785312), (196, 9197618040), (208, 8666986230), (210, 8584443504), (216, 8345986740), (224, 8047915785), (228, 7906724280), (234, 7703987760), (240, 7511388066), (243, 7418654880), (245, 7358094432), (247, 7298514720), (252, 7153702920), (260, 6933588984), (266, 6777192240), (270, 6676789392), (273, 6603418080), (280, 6438332628), (285, 6325379424), (288, 6259490055), (294, 6131745360), (304, 5930043210), (312, 5777990820), (315, 5722962336), (324, 5563991160), (336, 5365277190), (342, 5271149520), (351, 5135991840), (360, 5007592044), (364, 4952563560), (378, 4769135280), (380, 4744034568), (390, 4622392656), (392, 4598809020), (399, 4518128160), (405, 4451192928), (416, 4333493115), (420, 4292221752), (432, 4172993370), (441, 4087830240), (455, 3962050848), (456, 3953362140), (468, 3851993880), (480, 3755694033), (486, 3709327440), (490, 3679047216), (494, 3649257360), (504, 3576851460), (513, 3514099680), (520, 3466794492), (532, 3388596120), (540, 3338394696), (546, 3301709040), (560, 3219166314), (567, 3179423520), (570, 3162689712), (585, 3081595104), (588, 3065872680), (608, 2965021605), (624, 2888995410), (630, 2861481168), (637, 2830036320), (648, 2781995580), (665, 2710876896), (672, 2682638595), (684, 2635574760), (702, 2567995920), (720, 2503796022), (728, 2476281780), (729, 2472884960), (735, 2452698144), (741, 2432838240), (756, 2384567640), (760, 2372017284), (780, 2311196328), (784, 2299404510), (798, 2259064080), (810, 2225596464), (819, 2201139360), (840, 2146110876), (855, 2108459808), (864, 2086496685), (882, 2043915120), (910, 1981025424), (912, 1976681070), (931, 1936340640), (936, 1925996940), (945, 1907654112), (972, 1854663720), (980, 1839523608), (988, 1824628680), (1008, 1788425730), (1026, 1757049840), (1040, 1733397246), (1053, 1711997280), (1064, 1694298060), (1080, 1669197348), (1092, 1650854520), (1120, 1609583157), (1134, 1589711760), (1140, 1581344856), (1170, 1540797552), (1176, 1532936340), (1197, 1506042720), (1215, 1483730976), (1235, 1459702944), (1248, 1444497705), (1260, 1430740584), (1274, 1415018160), (1277, 1411693920), (1296, 1390997790), (1323, 1362610080), (1330, 1355438448), (1365, 1320683616), (1368, 1317787380), (1404, 1283997960), (1440, 1251898011), (1456, 1238140890), (1458, 1236442480), (1470, 1226349072), (1482, 1216419120), (1512, 1192283820), (1520, 1186008642), (1539, 1171366560), (1560, 1155598164), (1568, 1149702255), (1596, 1129532040), (1620, 1112798232), (1638, 1100569680), (1680, 1073055438), (1701, 1059807840), (1710, 1054229904), (1729, 1042644960), (1755, 1027198368), (1764, 1021957560), (1820, 990512712), (1824, 988340535), (1862, 968170320), (1872, 962998470), (1890, 953827056), (1911, 943345440), (1944, 927331860), (1960, 919761804), (1976, 912314340), (1995, 903625632), (2016, 894212865), (2052, 878524920), (2080, 866698623), (2106, 855998640), (2128, 847149030), (2160, 834598674), (2184, 825427260), (2205, 817566048), (2223, 810946080), (2268, 794855880), (2280, 790672428), (2340, 770398776), (2352, 766468170), (2394, 753021360), (2430, 741865488), (2457, 733713120), (2470, 729851472), (2520, 715370292), (2548, 707509080), (2554, 705846960), (2565, 702819936), (2592, 695498895), (2646, 681305040), (2660, 677719224), (2730, 660341808), (2736, 658893690), (2793, 645446880), (2808, 641998980), (2835, 635884704), (2912, 619070445), (2916, 618221240), (2940, 613174536), (2964, 608209560), (3024, 596141910), (3040, 593004321), (3078, 585683280), (3120, 577799082), (3159, 570665760), (3185, 566007264), (3192, 564766020), (3240, 556399116), (3276, 550284840), (3360, 536527719), (3402, 529903920), (3420, 527114952), (3458, 521322480), (3510, 513599184), (3528, 510978780), (3591, 502014240), (3640, 495256356), (3645, 494576992), (3705, 486567648), (3724, 484085160), (3744, 481499235), (3780, 476913528), (3822, 471672720), (3831, 470564640), (3888, 463665930), (3920, 459880902), (3952, 456157170), (3969, 454203360), (3990, 451812816), (4095, 440227872), (4104, 439262460), (4212, 427999320), (4256, 423574515), (4320, 417299337), (4368, 412713630), (4410, 408783024), (4446, 405473040), (4536, 397427940), (4560, 395336214), (4617, 390455520), (4655, 387268128), (4680, 385199388), (4704, 383234085), (4788, 376510680), (4860, 370932744), (4914, 366856560), (4940, 364925736), (5040, 357685146), (5096, 353754540), (5103, 353269280), (5108, 352923480), (5130, 351409968), (5187, 347548320), (5265, 342399456), (5292, 340652520), (5320, 338859612), (5460, 330170904), (5472, 329446845), (5586, 322723440), (5616, 320999490), (5670, 317942352), (5733, 314448480), (5832, 309110620), (5880, 306587268), (5928, 304104780), (5985, 301208544), (6048, 298070955), (6156, 292841640), (6240, 288899541), (6318, 285332880), (6370, 283003632), (6384, 282383010), (6385, 282338784), (6480, 278199558), (6552, 275142420), (6615, 272522016), (6669, 270315360), (6804, 264951960), (6840, 263557476), (6916, 260661240), (7020, 256799592), (7056, 255489390), (7182, 251007120), (7280, 247628178), (7290, 247288496), (7371, 244571040), (7410, 243283824), (7448, 242042580), (7560, 238456764), (7644, 235836360), (7662, 235282320), (7695, 234273312), (7776, 231832965), (7840, 229940451), (7904, 228078585), (7938, 227101680), (7980, 225906408), (8190, 220113936), (8208, 219631230), (8379, 215148960), (8424, 213999660), (8505, 211961568), (8645, 208528992), (8736, 206356815), (8820, 204391512), (8892, 202736520), (8939, 201670560), (9072, 198713970), (9120, 197668107), (9234, 195227760), (9310, 193634064), (9360, 192599694), (9477, 190221920), (9555, 188669088), (9576, 188255340), (9720, 185466372), (9828, 183428280), (9880, 182462868), (10080, 178842573), (10192, 176877270), (10206, 176634640), (10216, 176461740), (10260, 175704984), (10374, 173774160), (10530, 171199728), (10584, 170326260), (10640, 169429806), (10773, 167338080), (10920, 165085452), (11115, 162189216), (11172, 161361720), (11232, 160499745), (11340, 158971176), (11466, 157224240), (11493, 156854880), (11664, 154555310), (11760, 153293634), (11856, 152052390), (11907, 151401120), (11970, 150604272), (12103, 148949280), (12285, 146742624), (12312, 146420820), (12636, 142666440), (12740, 141501816), (12768, 141191505), (12770, 141169392), (12960, 139099779), (13104, 137571210), (13230, 136261008), (13338, 135157680), (13608, 132475980), (13680, 131778738), (13832, 130330620), (13851, 130151840), (13965, 129089376), (14040, 128399796), (14112, 127744695), (14364, 125503560), (14560, 123814089), (14580, 123644248), (14742, 122285520), (14820, 121641912), (14896, 121021290), (15120, 119228382), (15288, 117918180), (15324, 117641160), (15390, 117136656), (15561, 115849440), (15795, 114133152), (15876, 113550840), (15960, 112953204), (16380, 110056968), (16416, 109815615), (16601, 108591840), (16758, 107574480), (16848, 106999830), (17010, 105980784), (17199, 104816160), (17290, 104264496), (17640, 102195756), (17784, 101368260), (17878, 100835280), (17955, 100402848), (18144, 99356985), (18468, 97613880), (18620, 96817032), (18720, 96299847), (18954, 95110960), (19110, 94334544), (19152, 94127670), (19155, 94112928), (19440, 92733186), (19656, 91714140), (19760, 91231434), (19845, 90840672), (20007, 90105120), (20384, 88438635), (20412, 88317320), (20432, 88230870), (20520, 87852492), (20748, 86887080), (21060, 85599864), (21168, 85163130), (21280, 84714903), (21546, 83669040), (21840, 82542726), (22113, 81523680), (22230, 81094608), (22344, 80680860), (22680, 79485588), (22932, 78612120), (22986, 78427440), (23085, 78091104), (23328, 77277655), (23520, 76646817), (23712, 76026195), (23814, 75700560), (23940, 75302136), (24206, 74474640), (24263, 74299680), (24570, 73371312), (24624, 73210410), (25137, 71716320), (25272, 71333220), (25480, 70750908), (25515, 70653856), (25540, 70584696), (25935, 69509664), (26208, 68785605), (26460, 68130504), (26676, 67578840), (26817, 67223520), (27216, 66237990), (27360, 65889369), (27664, 65165310), (27702, 65075920), (27930, 64544688), (28080, 64199898), (28665, 62889696), (28728, 62751780), (29160, 61822124), (29484, 61142760), (29640, 60820956), (29792, 60510645), (30240, 59614191), (30576, 58959090), (30648, 58820580), (30780, 58568328), (31122, 57924720), (31590, 57066576), (31752, 56775420), (31920, 56476602), (32319, 55779360), (32760, 55028484), (33202, 54295920), (33345, 54063072), (33516, 53787240), (33696, 53499915), (34020, 52990392), (34398, 52408080), (34479, 52284960), (34580, 52132248), (35280, 51097878), (35568, 50684130), (35721, 50467040), (35756, 50417640), (35910, 50201424), (36309, 49649760), (36855, 48914208), (36936, 48806940), (37240, 48408516), (37908, 47555480), (38220, 47167272), (38304, 47063835), (38310, 47056464), (38880, 46366593), (39312, 45857070), (39520, 45615717), (39690, 45420336), (40014, 45052560), (40824, 44158660), (40864, 44115435), (41040, 43926246), (41496, 43443540), (41895, 43029792), (42120, 42799932), (42336, 42581565), (43092, 41834520), (43680, 41271363), (44226, 40761840), (44460, 40547304), (44688, 40340430), (44695, 40334112), (45360, 39742794), (45864, 39306060), (45972, 39213720), (46170, 39045552), (46683, 38616480), (47385, 38044384), (47628, 37850280), (47880, 37651068), (48412, 37237320), (48526, 37149840), (49140, 36685656), (49248, 36605205), (49803, 36197280), (50274, 35858160), (50544, 35666610), (50960, 35375454), (51030, 35326928), (51080, 35292348), (51597, 34938720), (51870, 34754832), (52920, 34065252), (53352, 33789420), (53634, 33611760), (53865, 33467616), (54432, 33118995), (55328, 32582655), (55404, 32537960), (55860, 32272344), (56160, 32099949), (57330, 31444848), (57456, 31375890), (57465, 31370976), (58320, 30911062), (58968, 30571380), (59280, 30410478), (59535, 30280224), (60021, 30035040), (60515, 29789856), (61152, 29479545), (61296, 29410290), (61560, 29284164), (62244, 28962360), (62573, 28810080), (63180, 28533288), (63504, 28387710), (63840, 28238301), (64638, 27889680), (65520, 27514242), (66339, 27174560), (66404, 27147960), (66690, 27031536), (67032, 26893620), (68040, 26495196), (68796, 26204040), (68958, 26142480), (69160, 26066124), (69255, 26030368), (70560, 25548939), (71136, 25342065), (71442, 25233520), (71512, 25208820), (71820, 25100712), (72618, 24824880), (72789, 24766560), (73710, 24457104), (73872, 24403470), (74480, 24204258), (75411, 23905440), (75816, 23777740), (76440, 23583636), (76620, 23528232), (77805, 23169888), (78624, 22928535), (79380, 22710168), (80028, 22526280), (80451, 22407840), (81648, 22079330), (82080, 21963123), (82992, 21721770), (83005, 21718368), (83790, 21514896), (84240, 21399966), (85995, 20963232), (86184, 20917260), (88452, 20380920), (88920, 20273652), (89376, 20170215), (89390, 20167056), (90720, 19871397), (91728, 19653030), (91944, 19606860), (92340, 19522776), (93366, 19308240), (94770, 19022192), (95256, 18925140), (95760, 18825534), (96824, 18618660), (96957, 18593120), (97052, 18574920), (98280, 18342828), (99606, 18098640), (100035, 18021024), (100548, 17929080), (101088, 17833305), (101920, 17687727), (102060, 17663464), (102160, 17646174), (103194, 17469360), (103437, 17428320), (103740, 17377416), (105840, 17032626), (106704, 16894710), (107268, 16805880), (107730, 16733808), (108927, 16549920), (110565, 16304736), (110808, 16268980), (111720, 16136172), (114660, 15722424), (114912, 15687945), (114930, 15685488), (116207, 15513120), (116640, 15455531), (117936, 15285690), (118560, 15205239), (119070, 15140112), (120042, 15017520), (121030, 14894928), (121315, 14859936), (122592, 14705145), (123120, 14642082), (124488, 14481180), (125146, 14405040), (125685, 14343264), (126360, 14266644), (127008, 14193855), (129276, 13944840), (131040, 13757121), (132678, 13587280), (132808, 13573980), (133380, 13515768), (134064, 13446810), (134085, 13444704), (136080, 13247598), (137592, 13102020), (137916, 13071240), (138320, 13033062), (138510, 13015184), (140049, 12872160), (142884, 12616760), (143024, 12604410), (143640, 12550356), (145236, 12412440), (145578, 12383280), (147420, 12228552), (147744, 12201735), (148960, 12102129), (149409, 12065760), (150822, 11952720), (151632, 11888870), (152880, 11791818), (153240, 11764116), (154791, 11646240), (155610, 11584944), (158760, 11355084), (160056, 11263140), (160902, 11203920), (161595, 11155872), (163296, 11039665), (165984, 10860885), (166010, 10859184), (167580, 10757448), (168480, 10699983), (169841, 10614240), (171990, 10481616), (172368, 10458630), (172395, 10456992), (176904, 10190460), (177840, 10136826), (178605, 10093408), (178780, 10083528), (180063, 10011680), (181545, 9929952), (183456, 9826515), (183888, 9803430), (184680, 9761388), (186732, 9654120), (187719, 9603360), (189540, 9511096), (190512, 9462570), (191520, 9412767), (193648, 9309330), (193914, 9296560), (194104, 9287460), (196560, 9171414), (199212, 9049320), (200070, 9010512), (201096, 8964540), (204120, 8831732), (204320, 8823087), (206388, 8734680), (206874, 8714160), (207480, 8688708), (211680, 8516313), (213408, 8447355), (214536, 8402940), (215460, 8366904), (217854, 8274960), (218367, 8255520), (221130, 8152368), (221616, 8134490), (223440, 8068086), (226233, 7968480), (229320, 7861212), (229860, 7842744), (232414, 7756560), (233415, 7723296), (235872, 7642845), (238140, 7570056), (240084, 7508760), (241353, 7469280), (242060, 7447464), (242630, 7429968), (246240, 7321041), (248976, 7240590), (249015, 7239456), (250292, 7202520), (251370, 7171632), (252720, 7133322), (257985, 6987744), (258552, 6972420), (265356, 6793640), (265616, 6786990), (266760, 6757884), (268128, 6723405), (268170, 6722352), (272160, 6623799), (275184, 6551010), (275832, 6535620), (276640, 6516531), (277020, 6507592), (280098, 6436080), (285768, 6308380), (286048, 6302205), (287280, 6275178), (290472, 6206220), (291156, 6191640), (294840, 6114276), (298818, 6032880), (300105, 6007008), (301644, 5976360), (303264, 5944435), (305760, 5895909), (306480, 5882058), (309582, 5823120), (310311, 5809440), (311220, 5792472), (312865, 5762016), (315419, 5715360), (317520, 5677542), (320112, 5631570), (321804, 5601960), (323190, 5577936), (326781, 5516640), (331695, 5434912), (332020, 5429592), (335160, 5378724), (339682, 5307120), (343980, 5240808), (344736, 5229315), (344790, 5228496), (348621, 5171040), (353808, 5095230), (355680, 5068413), (357210, 5046704), (357560, 5041764), (360126, 5005840), (363090, 4964976), (363945, 4953312), (367776, 4901715), (369360, 4880694), (373464, 4827060), (375438, 4801680), (377055, 4781088), (379080, 4755548), (381024, 4731285), (387296, 4654665), (387828, 4648280), (388208, 4643730), (393120, 4585707), (398424, 4524660), (400140, 4505256), (402192, 4482270), (402255, 4481568), (408240, 4415866), (412776, 4367340), (413748, 4357080), (414960, 4344354), (420147, 4290720), (429072, 4201470), (430920, 4183452), (435708, 4137480), (436734, 4127760), (442260, 4076184), (443232, 4067245), (446880, 4034043), (448227, 4021920), (452466, 3984240), (458640, 3930606), (459720, 3921372), (464373, 3882080), (464828, 3878280), (466830, 3861648), (476280, 3785028), (480168, 3754380), (482706, 3734640), (484120, 3723732), (484785, 3718624), (485260, 3714984), (497952, 3620295), (498030, 3619728), (500584, 3601260), (502740, 3585816), (505440, 3566661), (509523, 3538080), (515970, 3493872), (517104, 3486210), (517185, 3485664), (530712, 3396820), (531232, 3393495), (533520, 3378942), (536340, 3361176), (544635, 3309984), (550368, 3275505), (551664, 3267810), (554040, 3253796), (560196, 3218040), (563157, 3201120), (571536, 3154190), (574560, 3137589), (580944, 3103110), (581035, 3102624), (582312, 3095820), (589680, 3057138), (597636, 3016440), (600210, 3003504), (603288, 2988180), (612960, 2941029), (619164, 2911560), (620622, 2904720), (622440, 2896236), (625730, 2881008), (630838, 2857680), (635040, 2838771), (640224, 2815785), (643608, 2800980), (646380, 2788968), (653562, 2758320), (655101, 2751840), (663390, 2717456), (664040, 2714796), (670320, 2689362), (678699, 2656160), (679364, 2653560), (687960, 2620404), (689580, 2614248), (697242, 2585520), (700245, 2574432), (707616, 2547615), (714420, 2523352), (715120, 2520882), (720252, 2502920), (724059, 2489760), (726180, 2482488), (727890, 2476656), (738720, 2440347), (746928, 2413530), (747045, 2413152), (750876, 2400840), (754110, 2390544), (758160, 2377774), (773955, 2329248), (775656, 2324140), (776416, 2321865), (796848, 2262330), (800280, 2252628), (804384, 2241135), (804510, 2240784), (813449, 2216160), (816480, 2207933), (825552, 2183670), (827496, 2178540), (829920, 2172177), (840294, 2145360), (849205, 2122848), (858144, 2100735), (861840, 2091726), (871416, 2068740), (873468, 2063880), (884520, 2038092), (896454, 2010960), (900315, 2002336), (904932, 1992120), (917280, 1965303), (919440, 1960686), (928746, 1941040), (929656, 1939140), (930933, 1936480), (933660, 1930824), (938595, 1920672), (946257, 1905120), (952560, 1892514), (960336, 1877190), (965412, 1867320), (968240, 1861866), (969570, 1859312), (970520, 1857492), (980343, 1838880), (996060, 1809864), (1001168, 1800630), (1005480, 1792908), (1019046, 1769040), (1031940, 1746936), (1034208, 1743105), (1034370, 1742832), (1045863, 1723680), (1061424, 1698410), (1067040, 1689471), (1072680, 1680588), (1089270, 1654992), (1091835, 1651104), (1103328, 1633905), (1108080, 1626898), (1120392, 1609020), (1126314, 1600560), (1131165, 1593696), (1143072, 1577095), (1161888, 1551555), (1162070, 1551312), (1164624, 1547910), (1179360, 1528569), (1188887, 1516320), (1195272, 1508220), (1200420, 1501752), (1206576, 1494090), (1206765, 1493856), (1238328, 1455780), (1241244, 1452360), (1244880, 1448118), (1251460, 1440504), (1260441, 1430240), (1261676, 1428840), (1287216, 1400490), (1292760, 1394484), (1307124, 1379160), (1310202, 1375920), (1326780, 1358728), (1328080, 1357398), (1340640, 1344681)]