16209510801120

素因数分解:

$2^5\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{113}}^1\times {\mathrm{9199}}^1$

素因数の和:9377

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 56, 60, 63, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 98, 102, 104, 105, 112, 113, 117, 119, 120, 126, 130, 136, 140, 144, 147, 153, 156, 160, 168, 170, 180, 182, 195, 196, 204, 208, 210, 221, 224, 226, 234, 238, 240, 245, 252, 255, 260, 272, 273, 280, 288, 294, 306, 312, 315, 336, 339, 340, 357, 360, 364, 390, 392, 408, 416, 420, 441, 442, 452, 455, 468, 476, 480, 490, 504, 510, 520, 544, 546, 560, 565, 585, 588, 595, 612, 624, 630, 637, 663, 672, 678, 680, 714, 720, 728, 735, 765, 780, 784, 791, 816, 819, 833, 840, 882, 884, 904, 910, 936, 952, 980, 1008, 1017, 1020, 1040, 1071, 1092, 1105, 1120, 1130, 1170, 1176, 1190, 1224, 1248, 1260, 1274, 1326, 1356, 1360, 1365, 1428, 1440, 1456, 1469, 1470, 1530, 1547, 1560, 1568, 1582, 1632, 1638, 1666, 1680, 1695, 1764, 1768, 1785, 1808, 1820, 1872, 1904, 1911, 1921, 1960, 1989, 2016, 2034, 2040, 2080, 2142, 2184, 2205, 2210, 2260, 2340, 2352, 2373, 2380, 2448, 2499, 2520, 2548, 2652, 2712, 2720, 2730, 2856, 2912, 2938, 2940, 3060, 3094, 3120, 3164, 3185, 3276, 3315, 3332, 3360, 3390, 3528, 3536, 3570, 3616, 3640, 3744, 3808, 3822, 3842, 3920, 3955, 3978, 4068, 4080, 4095, 4165, 4284, 4368, 4407, 4410, 4420, 4520, 4641, 4680, 4704, 4746, 4760, 4896, 4998, 5040, 5085, 5096, 5304, 5355, 5424, 5460, 5537, 5712, 5733, 5763, 5876, 5880, 6120, 6188, 6240, 6328, 6370, 6552, 6630, 6664, 6780, 7056, 7072, 7119, 7140, 7280, 7345, 7497, 7644, 7684, 7735, 7840, 7910, 7956, 8136, 8160, 8190, 8330, 8568, 8736, 8814, 8820, 8840, 9040, 9199, 9282, 9360, 9492, 9520, 9555, 9605, 9945, 9996, 10080, 10170, 10192, 10283, 10608, 10710, 10829, 10848, 10920, 11074, 11424, 11466, 11526, 11752, 11760, 11865, 12240, 12376, 12495, 12656, 12740, 13104, 13221, 13260, 13328, 13447, 13560, 13923, 14112, 14238, 14280, 14560, 14690, 14994, 15288, 15368, 15470, 15820, 15912, 16272, 16380, 16611, 16660, 17136, 17289, 17628, 17640, 17680, 18080, 18398, 18564, 18720, 18984, 19040, 19110, 19210, 19890, 19992, 20340, 20384, 20566, 21216, 21420, 21658, 21840, 22035, 22148, 22932, 23052, 23205, 23504, 23520, 23730, 24480, 24752, 24973, 24990, 25312, 25480, 26208, 26442, 26520, 26656, 26894, 27120, 27597, 27685, 27846, 28476, 28560, 28665, 28815, 29380, 29988, 30576, 30736, 30849, 30940, 31640, 31824, 32487, 32544, 32760, 33222, 33320, 34272, 34578, 35256, 35280, 35360, 35595, 36796, 37128, 37485, 37968, 38220, 38420, 39780, 39984, 40341, 40680, 41132, 42840, 43316, 43680, 44070, 44296, 45864, 45995, 46104, 46410, 47008, 47460, 49504, 49833, 49946, 49980, 50960, 51415, 52884, 53040, 53788, 54145, 54240, 55194, 55370, 55692, 56952, 57120, 57330, 57630, 58760, 59976, 61152, 61472, 61698, 61880, 63280, 63648, 64393, 64974, 65520, 66105, 66444, 66640, 67235, 69156, 69615, 70512, 70560, 71190, 71981, 73592, 74256, 74919, 74970, 75936, 76440, 76840, 79560, 79968, 80682, 81360, 82264, 82791, 83055, 85680, 86445, 86632, 88140, 88592, 91728, 91990, 92208, 92547, 92820, 94129, 94920, 97461, 99666, 99892, 99960, 101920, 102830, 105768, 106080, 107576, 108290, 110388, 110740, 111384, 113904, 114660, 115260, 117520, 119587, 119952, 121023, 123396, 123760, 124865, 126560, 128786, 129948, 131040, 132210, 132888, 133280, 134470, 137985, 138312, 139230, 141024, 142380, 143962, 147184, 148512, 149838, 149940, 152880, 153680, 154245, 156383, 159120, 161364, 162435, 162720, 164528, 165582, 166110, 171360, 172890, 173264, 174811, 176280, 177184, 183456, 183980, 184416, 185094, 185640, 188258, 189840, 193179, 194922, 199332, 199784, 199920, 201705, 205660, 211536, 215152, 215943, 216580, 220776, 221480, 222768, 224757, 227808, 229320, 230520, 235040, 239174, 239904, 242046, 246792, 247520, 249165, 249730, 257572, 259896, 264420, 265776, 268940, 275970, 276624, 278460, 282387, 284760, 287924, 294368, 299676, 299880, 305760, 307360, 308490, 312766, 318240, 321965, 322728, 324870, 329056, 331164, 332220, 345780, 346528, 349622, 352560, 358761, 359905, 367960, 370188, 371280, 374595, 376516, 379680, 386358, 389844, 398664, 399568, 399840, 403410, 411320, 413955, 423072, 430304, 431886, 433160, 441552, 442960, 445536, 449514, 450751, 458640, 461040, 462735, 469149, 470645, 478348, 484092, 487305, 493584, 498330, 499460, 515144, 519792, 524433, 528840, 531552, 537880, 551940, 553248, 556920, 564774, 569520, 575848, 579537, 597935, 599352, 599760, 605115, 616980, 625532, 643930, 645456, 647829, 649740, 662328, 664440, 691560, 699244, 705120, 717522, 719810, 735920, 740376, 742560, 749190, 753032, 772716, 779688, 781915, 797328, 799136, 806820, 822640, 827910, 837109, 847161, 863772, 866320, 874055, 883104, 885920, 899028, 901502, 917280, 922080, 925470, 938298, 941290, 956696, 965895, 968184, 974610, 987168, 996660, 998920, 1030288, 1039487, 1039584, 1048866, 1057680, 1075760, 1076283, 1079715, 1094681, 1103880, 1113840, 1123785, 1129548, 1139040, 1151696, 1159074, 1195870, 1198704, 1199520, 1210230, 1223677, 1233960, 1251064, 1287860, 1290912, 1295658, 1299480, 1324656, 1328880, 1352253, 1383120, 1398488, 1407447, 1411935, 1435044, 1439620, 1471840, 1480752, 1498380, 1506064, 1545432, 1559376, 1563830, 1573299, 1594656, 1613640, 1645280, 1655820, 1674218, 1694322, 1727544, 1732640, 1748110, 1793805, 1798056, 1803004, 1850940, 1876596, 1882580, 1913392, 1931790, 1936368, 1949220, 1993320, 1997840, 2032979, 2060576, 2078974, 2097732, 2115360, 2151520, 2152566, 2159430, 2189362, 2207760, 2227680, 2247570, 2253755, 2259096, 2303392, 2318148, 2345745, 2391740, 2397408, 2420460, 2447354, 2467920, 2502128, 2511327, 2575720, 2591316, 2598960, 2622165, 2649312, 2657760, 2704506, 2766240, 2796976, 2814894, 2823870, 2870088, 2879240, 2897685, 2961504, 2996760, 3012128, 3090864, 3118461, 3118752, 3127660, 3146598, 3227280, 3239145, 3284043, 3311640, 3348436, 3388644, 3455088, 3496220, 3587610, 3596112, 3606008, 3671031, 3701880, 3753192, 3765160, 3826784, 3863580, 3872736, 3898440, 3986640, 3995680, 4056759, 4065958, 4157948, 4185545, 4195464, 4235805, 4305132, 4318860, 4378724, 4415520, 4495140, 4507510, 4518192, 4636296, 4691490, 4783480, 4840920, 4894708, 4935840, 5004256, 5022654, 5151440, 5182632, 5197435, 5197920, 5244330, 5381415, 5409012, 5473405, 5593952, 5629788, 5647740, 5740176, 5758480, 5795370, 5859763, 5993520, 6098937, 6118385, 6181728, 6236922, 6255320, 6293196, 6454560, 6478290, 6568086, 6623280, 6696872, 6761265, 6777288, 6910176, 6992440, 7037235, 7175220, 7192224, 7212016, 7276409, 7342062, 7403760, 7506384, 7530320, 7533981, 7662767, 7727160, 7796880, 7866495, 7973280, 8113518, 8131916, 8315896, 8371090, 8390928, 8471610, 8610264, 8637720, 8757448, 8990280, 9015020, 9036384, 9272592, 9355383, 9382980, 9566960, 9681840, 9789416, 9852129, 10045308, 10164895, 10302880, 10365264, 10394870, 10488660, 10762830, 10818024, 10946810, 11013093, 11259576, 11295480, 11480352, 11516960, 11590740, 11719526, 11987040, 12197874, 12236770, 12473844, 12510640, 12556635, 12586392, 12956580, 13136172, 13246560, 13393744, 13513331, 13522530, 13554576, 13984880, 14074470, 14230853, 14350440, 14424032, 14552818, 14684124, 14807520, 15012768, 15060640, 15067962, 15325534, 15454320, 15592305, 15593760, 15732990, 16227036, 16263832, 16420215, 16631792, 16742180, 16781856, 16943220, 17220528, 17275440, 17514896, 17579289, 17671279, 17980560, 18030040, 18296811, 18355155, 18545184, 18710766, 18765960, 19133920, 19363680, 19578832, 19704258, 20090616, 20283795, 20329790, 20730528, 20789740, 20977320, 21525660, 21636048, 21829227, 21893620, 22026186, 22519152, 22590960, 22988301, 23181480, 23439052, 24395748, 24473540, 24947688, 25021280, 25113270, 25172784, 25913160, 26272344, 26787488, 27026662, 27045060, 27109152, 27969760, 28148940, 28461706, 28700880, 29105636, 29298815, 29368248, 30135924, 30494685, 30651068, 30908640, 31184610, 31465980, 32454072, 32527664, 32840430, 33263584, 33484360, 33886440, 34441056, 34550880, 35029792, 35158578, 35342558, 35961120, 36060080, 36382045, 36593622, 36710310, 37421532, 37531920, 37669905, 38313835, 39157664, 39408516, 40181232, 40539993, 40567590, 40659580, 41579480, 41954640, 42692559, 43051320, 43272096, 43658454, 43787240, 44052372, 45038304, 45181920, 45976602, 46362960, 46776915, 46878104, 48791496, 48947080, 49260645, 49895376, 50226540, 50345568, 50934863, 51826320, 52544688, 52737867, 53013837, 54053324, 54090120, 55065465, 56297880, 56923412, 57401760, 58211272, 58597630, 58736496, 60271848, 60989370, 61302136, 62369220, 62931960, 64908144, 65055328, 65487681, 65680860, 66968720, 67566655, 67772880, 68964903, 70317156, 70685116, 71154265, 72120160, 72764090, 73187244, 73420620, 74843064, 75063840, 75339810, 76627670, 78817032, 80362464, 81079986, 81135180, 81319160, 83158960, 83909280, 85385118, 86102640, 87316908, 87574480, 87896445, 88104744, 88356395, 91484055, 91953204, 92725920, 93553830, 93756208, 94593317, 97582992, 97894160, 98521290, 99615971, 99790752, 100453080, 101869726, 103652640, 105089376, 105475734, 106027674, 108106648, 108180240, 109146135, 110130930, 112595760, 113846824, 114941505, 116422544, 117195260, 117472992, 120543696, 121619979, 121978740, 122604272, 123698953, 124738440, 125863920, 128077677, 129816288, 130975362, 131361720, 133937440, 135133310, 135545760, 137929806, 140634312, 141370232, 142308530, 145528180, 146374488, 146841240, 149686128, 150679620, 152804589, 153255340, 157634064, 159041511, 162159972, 162270360, 162638320, 166317920, 170770236, 172205280, 174633816, 175148960, 175792890, 176209488, 176712790, 182968110, 183906408, 187107660, 187512416, 189186634, 195165984, 195788320, 197042580, 199231942, 200906160, 202699965, 203739452, 210951468, 212055348, 213462795, 216213296, 216360480, 218292270, 220261860, 225191520, 227693648, 229726627, 229883010, 232845088, 234390520, 241087392, 243239958, 243957480, 245208544, 247397906, 249476880, 251727840, 254674315, 256155354, 261950724, 262723440, 263689335, 265069185, 270266620, 275859612, 281268624, 282740464, 283779951, 284617060, 291056360, 292748976, 293682480, 298847913, 299372256, 301359240, 305609178, 306510680, 315268128, 318083022, 324319944, 324540720, 325276640, 327438405, 341540472, 344824515, 349267632, 351585780, 352418976, 353425580, 365936220, 367812816, 371096859, 374215320, 378373268, 394085160, 398463884, 401812320, 405399930, 407478904, 421902936, 424110696, 426925590, 432426592, 436584540, 440523720, 455387296, 458413767, 459453254, 459766020, 468781040, 472966585, 486479916, 487914960, 494795812, 498079855, 498953760, 509348630, 512310708, 523901448, 525446880, 527378670, 530138370, 540533240, 551719224, 562537248, 565480928, 567559902, 569234120, 582112720, 585497952, 587364960, 597695826, 602718480, 608099895, 611218356, 613021360, 618494765, 636166044, 640388385, 648639888, 649081440, 654876810, 662153219, 683080944, 689179881, 689649030, 698535264, 703171560, 706851160, 731872440, 735625632, 742193718, 748430640, 756746536, 764022945, 788170320, 795207555, 796927768, 810799860, 814957808, 843805872, 848221392, 851339853, 853851180, 865892671, 873169080, 881047440, 896543739, 916827534, 918906508, 919532040, 937562080, 945933170, 972959832, 975829920, 989591624, 996159710, 1018697260, 1024621416, 1047802896, 1054757340, 1060276740, 1081066480, 1103438448, 1113290577, 1135119804, 1138468240, 1148633135, 1164225440, 1195391652, 1205436960, 1216199790, 1222436712, 1226042720, 1236989530, 1272332088, 1280776770, 1297279776, 1309753620, 1324306438, 1366161888, 1378359762, 1379298060, 1406343120, 1413702320, 1418899755, 1463744880, 1484387436, 1494239565, 1496861280, 1513493072, 1528045890, 1576340640, 1590415110, 1593855536, 1608086389, 1621599720, 1629915616, 1687611744, 1696442784, 1702679706, 1707702360, 1731785342, 1746338160, 1762094880, 1793087478, 1833655068, 1837813016, 1839064080, 1855484295, 1891866340, 1945919664, 1979183248, 1986459657, 1992319420, 2037394520, 2049242832, 2067539643, 2095605792, 2109514680, 2120553480, 2162132960, 2206876896, 2226581154, 2270239608, 2276936480, 2292068835, 2297266270, 2390783304, 2432399580, 2444873424, 2473979060, 2544664176, 2561553540, 2597678013, 2619507240, 2648612876, 2756719524, 2758596120, 2812686240, 2827404640, 2837799510, 2927489760, 2968774872, 2988479130, 3026986144, 3056091780, 3180830220, 3187711072, 3216172778, 3243199440, 3310766095, 3405359412, 3415404720, 3445899405, 3463570684, 3492676320, 3586174956, 3667310136, 3675626032, 3678128160, 3710968590, 3783732680, 3891839328, 3958366496, 3972919314, 3984638840, 4074789040, 4098485664, 4135079286, 4219029360, 4241106960, 4256699265, 4329463355, 4453162308, 4482718695, 4540479216, 4584137670, 4594532540, 4781566608, 4824259167, 4864799160, 4889746848, 4947958120, 5089328352, 5123107080, 5195356026, 5239014480, 5297225752, 5513439048, 5517192240, 5566452885, 5675599020, 5937549744, 5959378971, 5976958260, 6112183560, 6361660440, 6432345556, 6486398880, 6621532190, 6810718824, 6830809440, 6891798810, 6927141368, 7172349912, 7334620272, 7351252064, 7421937180, 7567465360, 7793034039, 7945838628, 7969277680, 8040431945, 8149578080, 8270158572, 8438058720, 8482213920, 8513398530, 8658926710, 8906324616, 8965437390, 9080958432, 9168275340, 9189065080, 9563133216, 9648518334, 9729598320, 9895916240, 9932298285, 10246214160, 10337698215, 10390712052, 10478028960, 10594451504, 11026878096, 11034384480, 11132905770, 11256604723, 11351198040, 11875099488, 11918757942, 11953916520, 12224367120, 12723320880, 12864691112, 12988390065, 13243064380, 13621437648, 13783597620, 13854282736, 14344699824, 14472777501, 14669240544, 14843874360, 15134930720, 15586068078, 15891677256, 15938555360, 16080863890, 16540317144, 17026797060, 17317853420, 17812649232, 17930874780, 18336550680, 18378130160, 19297036668, 19459196640, 19791832480, 19864596570, 20492428320, 20675396430, 20781424104, 21188903008, 22053756192, 22265811540, 22513209446, 22702396080, 23837515884, 23907833040, 24121295835, 24448734240, 25446641760, 25729382224, 25976780130, 26486128760, 27242875296, 27567195240, 27708565472, 28689399648, 28945555002, 29687748720, 29796894855, 31172136156, 31783354512, 32161727780, 33080634288, 33769814169, 34053594120, 34635706840, 35625298464, 35861749560, 36673101360, 36756260320, 38594073336, 38965170195, 39729193140, 41350792860, 41562848208, 44531623080, 45026418892, 45404792160, 47675031768, 47815666080, 48242591670, 51458764448, 51953560260, 52972257520, 55134390480, 56283023615, 57891110004, 59375497440, 59593789710, 62344272312, 63566709024, 64323455560, 66161268576, 67539628338, 68107188240, 69271413680, 71723499120, 72363887505, 73346202720, 77188146672, 77930340390, 79458386280, 82701585720, 83125696416, 89063246160, 90052837784, 95350063536, 96485183340, 101309442507, 103907120520, 105944515040, 110268780960, 112566047230, 115782220008, 119187579420, 124688544624, 128646911120, 135079256676, 136214376480, 138542827360, 143446998240, 144727775010, 154376293344, 155860680780, 158916772560, 165403171440, 168849070845, 178126492320, 180105675568, 190700127072, 192970366680, 202618885014, 207814241040, 225132094460, 231564440016, 238375158840, 249377089248, 257293822240, 270158513352, 289455550020, 311721361560, 317833545120, 330806342880, 337698141690, 360211351136, 385940733360, 405237770028, 415628482080, 450264188920, 463128880032, 476750317680, 506547212535, 540317026704, 578911100040, 623442723120, 675396283380, 771881466720, 810475540056, 900528377840, 953500635360, 1013094425070, 1080634053408, 1157822200080, 1246885446240, 1350792566760, 1620951080112, 1801056755680, 2026188850140, 2315644400160, 2701585133520, 3241902160224, 4052377700280, 5403170267040, 8104755400560, 16209510801120]

約数ペア:

[(1, 16209510801120), (2, 8104755400560), (3, 5403170267040), (4, 4052377700280), (5, 3241902160224), (6, 2701585133520), (7, 2315644400160), (8, 2026188850140), (9, 1801056755680), (10, 1620951080112), (12, 1350792566760), (13, 1246885446240), (14, 1157822200080), (15, 1080634053408), (16, 1013094425070), (17, 953500635360), (18, 900528377840), (20, 810475540056), (21, 771881466720), (24, 675396283380), (26, 623442723120), (28, 578911100040), (30, 540317026704), (32, 506547212535), (34, 476750317680), (35, 463128880032), (36, 450264188920), (39, 415628482080), (40, 405237770028), (42, 385940733360), (45, 360211351136), (48, 337698141690), (49, 330806342880), (51, 317833545120), (52, 311721361560), (56, 289455550020), (60, 270158513352), (63, 257293822240), (65, 249377089248), (68, 238375158840), (70, 231564440016), (72, 225132094460), (78, 207814241040), (80, 202618885014), (84, 192970366680), (85, 190700127072), (90, 180105675568), (91, 178126492320), (96, 168849070845), (98, 165403171440), (102, 158916772560), (104, 155860680780), (105, 154376293344), (112, 144727775010), (113, 143446998240), (117, 138542827360), (119, 136214376480), (120, 135079256676), (126, 128646911120), (130, 124688544624), (136, 119187579420), (140, 115782220008), (144, 112566047230), (147, 110268780960), (153, 105944515040), (156, 103907120520), (160, 101309442507), (168, 96485183340), (170, 95350063536), (180, 90052837784), (182, 89063246160), (195, 83125696416), (196, 82701585720), (204, 79458386280), (208, 77930340390), (210, 77188146672), (221, 73346202720), (224, 72363887505), (226, 71723499120), (234, 69271413680), (238, 68107188240), (240, 67539628338), (245, 66161268576), (252, 64323455560), (255, 63566709024), (260, 62344272312), (272, 59593789710), (273, 59375497440), (280, 57891110004), (288, 56283023615), (294, 55134390480), (306, 52972257520), (312, 51953560260), (315, 51458764448), (336, 48242591670), (339, 47815666080), (340, 47675031768), (357, 45404792160), (360, 45026418892), (364, 44531623080), (390, 41562848208), (392, 41350792860), (408, 39729193140), (416, 38965170195), (420, 38594073336), (441, 36756260320), (442, 36673101360), (452, 35861749560), (455, 35625298464), (468, 34635706840), (476, 34053594120), (480, 33769814169), (490, 33080634288), (504, 32161727780), (510, 31783354512), (520, 31172136156), (544, 29796894855), (546, 29687748720), (560, 28945555002), (565, 28689399648), (585, 27708565472), (588, 27567195240), (595, 27242875296), (612, 26486128760), (624, 25976780130), (630, 25729382224), (637, 25446641760), (663, 24448734240), (672, 24121295835), (678, 23907833040), (680, 23837515884), (714, 22702396080), (720, 22513209446), (728, 22265811540), (735, 22053756192), (765, 21188903008), (780, 20781424104), (784, 20675396430), (791, 20492428320), (816, 19864596570), (819, 19791832480), (833, 19459196640), (840, 19297036668), (882, 18378130160), (884, 18336550680), (904, 17930874780), (910, 17812649232), (936, 17317853420), (952, 17026797060), (980, 16540317144), (1008, 16080863890), (1017, 15938555360), (1020, 15891677256), (1040, 15586068078), (1071, 15134930720), (1092, 14843874360), (1105, 14669240544), (1120, 14472777501), (1130, 14344699824), (1170, 13854282736), (1176, 13783597620), (1190, 13621437648), (1224, 13243064380), (1248, 12988390065), (1260, 12864691112), (1274, 12723320880), (1326, 12224367120), (1356, 11953916520), (1360, 11918757942), (1365, 11875099488), (1428, 11351198040), (1440, 11256604723), (1456, 11132905770), (1469, 11034384480), (1470, 11026878096), (1530, 10594451504), (1547, 10478028960), (1560, 10390712052), (1568, 10337698215), (1582, 10246214160), (1632, 9932298285), (1638, 9895916240), (1666, 9729598320), (1680, 9648518334), (1695, 9563133216), (1764, 9189065080), (1768, 9168275340), (1785, 9080958432), (1808, 8965437390), (1820, 8906324616), (1872, 8658926710), (1904, 8513398530), (1911, 8482213920), (1921, 8438058720), (1960, 8270158572), (1989, 8149578080), (2016, 8040431945), (2034, 7969277680), (2040, 7945838628), (2080, 7793034039), (2142, 7567465360), (2184, 7421937180), (2205, 7351252064), (2210, 7334620272), (2260, 7172349912), (2340, 6927141368), (2352, 6891798810), (2373, 6830809440), (2380, 6810718824), (2448, 6621532190), (2499, 6486398880), (2520, 6432345556), (2548, 6361660440), (2652, 6112183560), (2712, 5976958260), (2720, 5959378971), (2730, 5937549744), (2856, 5675599020), (2912, 5566452885), (2938, 5517192240), (2940, 5513439048), (3060, 5297225752), (3094, 5239014480), (3120, 5195356026), (3164, 5123107080), (3185, 5089328352), (3276, 4947958120), (3315, 4889746848), (3332, 4864799160), (3360, 4824259167), (3390, 4781566608), (3528, 4594532540), (3536, 4584137670), (3570, 4540479216), (3616, 4482718695), (3640, 4453162308), (3744, 4329463355), (3808, 4256699265), (3822, 4241106960), (3842, 4219029360), (3920, 4135079286), (3955, 4098485664), (3978, 4074789040), (4068, 3984638840), (4080, 3972919314), (4095, 3958366496), (4165, 3891839328), (4284, 3783732680), (4368, 3710968590), (4407, 3678128160), (4410, 3675626032), (4420, 3667310136), (4520, 3586174956), (4641, 3492676320), (4680, 3463570684), (4704, 3445899405), (4746, 3415404720), (4760, 3405359412), (4896, 3310766095), (4998, 3243199440), (5040, 3216172778), (5085, 3187711072), (5096, 3180830220), (5304, 3056091780), (5355, 3026986144), (5424, 2988479130), (5460, 2968774872), (5537, 2927489760), (5712, 2837799510), (5733, 2827404640), (5763, 2812686240), (5876, 2758596120), (5880, 2756719524), (6120, 2648612876), (6188, 2619507240), (6240, 2597678013), (6328, 2561553540), (6370, 2544664176), (6552, 2473979060), (6630, 2444873424), (6664, 2432399580), (6780, 2390783304), (7056, 2297266270), (7072, 2292068835), (7119, 2276936480), (7140, 2270239608), (7280, 2226581154), (7345, 2206876896), (7497, 2162132960), (7644, 2120553480), (7684, 2109514680), (7735, 2095605792), (7840, 2067539643), (7910, 2049242832), (7956, 2037394520), (8136, 1992319420), (8160, 1986459657), (8190, 1979183248), (8330, 1945919664), (8568, 1891866340), (8736, 1855484295), (8814, 1839064080), (8820, 1837813016), (8840, 1833655068), (9040, 1793087478), (9199, 1762094880), (9282, 1746338160), (9360, 1731785342), (9492, 1707702360), (9520, 1702679706), (9555, 1696442784), (9605, 1687611744), (9945, 1629915616), (9996, 1621599720), (10080, 1608086389), (10170, 1593855536), (10192, 1590415110), (10283, 1576340640), (10608, 1528045890), (10710, 1513493072), (10829, 1496861280), (10848, 1494239565), (10920, 1484387436), (11074, 1463744880), (11424, 1418899755), (11466, 1413702320), (11526, 1406343120), (11752, 1379298060), (11760, 1378359762), (11865, 1366161888), (12240, 1324306438), (12376, 1309753620), (12495, 1297279776), (12656, 1280776770), (12740, 1272332088), (13104, 1236989530), (13221, 1226042720), (13260, 1222436712), (13328, 1216199790), (13447, 1205436960), (13560, 1195391652), (13923, 1164225440), (14112, 1148633135), (14238, 1138468240), (14280, 1135119804), (14560, 1113290577), (14690, 1103438448), (14994, 1081066480), (15288, 1060276740), (15368, 1054757340), (15470, 1047802896), (15820, 1024621416), (15912, 1018697260), (16272, 996159710), (16380, 989591624), (16611, 975829920), (16660, 972959832), (17136, 945933170), (17289, 937562080), (17628, 919532040), (17640, 918906508), (17680, 916827534), (18080, 896543739), (18398, 881047440), (18564, 873169080), (18720, 865892671), (18984, 853851180), (19040, 851339853), (19110, 848221392), (19210, 843805872), (19890, 814957808), (19992, 810799860), (20340, 796927768), (20384, 795207555), (20566, 788170320), (21216, 764022945), (21420, 756746536), (21658, 748430640), (21840, 742193718), (22035, 735625632), (22148, 731872440), (22932, 706851160), (23052, 703171560), (23205, 698535264), (23504, 689649030), (23520, 689179881), (23730, 683080944), (24480, 662153219), (24752, 654876810), (24973, 649081440), (24990, 648639888), (25312, 640388385), (25480, 636166044), (26208, 618494765), (26442, 613021360), (26520, 611218356), (26656, 608099895), (26894, 602718480), (27120, 597695826), (27597, 587364960), (27685, 585497952), (27846, 582112720), (28476, 569234120), (28560, 567559902), (28665, 565480928), (28815, 562537248), (29380, 551719224), (29988, 540533240), (30576, 530138370), (30736, 527378670), (30849, 525446880), (30940, 523901448), (31640, 512310708), (31824, 509348630), (32487, 498953760), (32544, 498079855), (32760, 494795812), (33222, 487914960), (33320, 486479916), (34272, 472966585), (34578, 468781040), (35256, 459766020), (35280, 459453254), (35360, 458413767), (35595, 455387296), (36796, 440523720), (37128, 436584540), (37485, 432426592), (37968, 426925590), (38220, 424110696), (38420, 421902936), (39780, 407478904), (39984, 405399930), (40341, 401812320), (40680, 398463884), (41132, 394085160), (42840, 378373268), (43316, 374215320), (43680, 371096859), (44070, 367812816), (44296, 365936220), (45864, 353425580), (45995, 352418976), (46104, 351585780), (46410, 349267632), (47008, 344824515), (47460, 341540472), (49504, 327438405), (49833, 325276640), (49946, 324540720), (49980, 324319944), (50960, 318083022), (51415, 315268128), (52884, 306510680), (53040, 305609178), (53788, 301359240), (54145, 299372256), (54240, 298847913), (55194, 293682480), (55370, 292748976), (55692, 291056360), (56952, 284617060), (57120, 283779951), (57330, 282740464), (57630, 281268624), (58760, 275859612), (59976, 270266620), (61152, 265069185), (61472, 263689335), (61698, 262723440), (61880, 261950724), (63280, 256155354), (63648, 254674315), (64393, 251727840), (64974, 249476880), (65520, 247397906), (66105, 245208544), (66444, 243957480), (66640, 243239958), (67235, 241087392), (69156, 234390520), (69615, 232845088), (70512, 229883010), (70560, 229726627), (71190, 227693648), (71981, 225191520), (73592, 220261860), (74256, 218292270), (74919, 216360480), (74970, 216213296), (75936, 213462795), (76440, 212055348), (76840, 210951468), (79560, 203739452), (79968, 202699965), (80682, 200906160), (81360, 199231942), (82264, 197042580), (82791, 195788320), (83055, 195165984), (85680, 189186634), (86445, 187512416), (86632, 187107660), (88140, 183906408), (88592, 182968110), (91728, 176712790), (91990, 176209488), (92208, 175792890), (92547, 175148960), (92820, 174633816), (94129, 172205280), (94920, 170770236), (97461, 166317920), (99666, 162638320), (99892, 162270360), (99960, 162159972), (101920, 159041511), (102830, 157634064), (105768, 153255340), (106080, 152804589), (107576, 150679620), (108290, 149686128), (110388, 146841240), (110740, 146374488), (111384, 145528180), (113904, 142308530), (114660, 141370232), (115260, 140634312), (117520, 137929806), (119587, 135545760), (119952, 135133310), (121023, 133937440), (123396, 131361720), (123760, 130975362), (124865, 129816288), (126560, 128077677), (128786, 125863920), (129948, 124738440), (131040, 123698953), (132210, 122604272), (132888, 121978740), (133280, 121619979), (134470, 120543696), (137985, 117472992), (138312, 117195260), (139230, 116422544), (141024, 114941505), (142380, 113846824), (143962, 112595760), (147184, 110130930), (148512, 109146135), (149838, 108180240), (149940, 108106648), (152880, 106027674), (153680, 105475734), (154245, 105089376), (156383, 103652640), (159120, 101869726), (161364, 100453080), (162435, 99790752), (162720, 99615971), (164528, 98521290), (165582, 97894160), (166110, 97582992), (171360, 94593317), (172890, 93756208), (173264, 93553830), (174811, 92725920), (176280, 91953204), (177184, 91484055), (183456, 88356395), (183980, 88104744), (184416, 87896445), (185094, 87574480), (185640, 87316908), (188258, 86102640), (189840, 85385118), (193179, 83909280), (194922, 83158960), (199332, 81319160), (199784, 81135180), (199920, 81079986), (201705, 80362464), (205660, 78817032), (211536, 76627670), (215152, 75339810), (215943, 75063840), (216580, 74843064), (220776, 73420620), (221480, 73187244), (222768, 72764090), (224757, 72120160), (227808, 71154265), (229320, 70685116), (230520, 70317156), (235040, 68964903), (239174, 67772880), (239904, 67566655), (242046, 66968720), (246792, 65680860), (247520, 65487681), (249165, 65055328), (249730, 64908144), (257572, 62931960), (259896, 62369220), (264420, 61302136), (265776, 60989370), (268940, 60271848), (275970, 58736496), (276624, 58597630), (278460, 58211272), (282387, 57401760), (284760, 56923412), (287924, 56297880), (294368, 55065465), (299676, 54090120), (299880, 54053324), (305760, 53013837), (307360, 52737867), (308490, 52544688), (312766, 51826320), (318240, 50934863), (321965, 50345568), (322728, 50226540), (324870, 49895376), (329056, 49260645), (331164, 48947080), (332220, 48791496), (345780, 46878104), (346528, 46776915), (349622, 46362960), (352560, 45976602), (358761, 45181920), (359905, 45038304), (367960, 44052372), (370188, 43787240), (371280, 43658454), (374595, 43272096), (376516, 43051320), (379680, 42692559), (386358, 41954640), (389844, 41579480), (398664, 40659580), (399568, 40567590), (399840, 40539993), (403410, 40181232), (411320, 39408516), (413955, 39157664), (423072, 38313835), (430304, 37669905), (431886, 37531920), (433160, 37421532), (441552, 36710310), (442960, 36593622), (445536, 36382045), (449514, 36060080), (450751, 35961120), (458640, 35342558), (461040, 35158578), (462735, 35029792), (469149, 34550880), (470645, 34441056), (478348, 33886440), (484092, 33484360), (487305, 33263584), (493584, 32840430), (498330, 32527664), (499460, 32454072), (515144, 31465980), (519792, 31184610), (524433, 30908640), (528840, 30651068), (531552, 30494685), (537880, 30135924), (551940, 29368248), (553248, 29298815), (556920, 29105636), (564774, 28700880), (569520, 28461706), (575848, 28148940), (579537, 27969760), (597935, 27109152), (599352, 27045060), (599760, 27026662), (605115, 26787488), (616980, 26272344), (625532, 25913160), (643930, 25172784), (645456, 25113270), (647829, 25021280), (649740, 24947688), (662328, 24473540), (664440, 24395748), (691560, 23439052), (699244, 23181480), (705120, 22988301), (717522, 22590960), (719810, 22519152), (735920, 22026186), (740376, 21893620), (742560, 21829227), (749190, 21636048), (753032, 21525660), (772716, 20977320), (779688, 20789740), (781915, 20730528), (797328, 20329790), (799136, 20283795), (806820, 20090616), (822640, 19704258), (827910, 19578832), (837109, 19363680), (847161, 19133920), (863772, 18765960), (866320, 18710766), (874055, 18545184), (883104, 18355155), (885920, 18296811), (899028, 18030040), (901502, 17980560), (917280, 17671279), (922080, 17579289), (925470, 17514896), (938298, 17275440), (941290, 17220528), (956696, 16943220), (965895, 16781856), (968184, 16742180), (974610, 16631792), (987168, 16420215), (996660, 16263832), (998920, 16227036), (1030288, 15732990), (1039487, 15593760), (1039584, 15592305), (1048866, 15454320), (1057680, 15325534), (1075760, 15067962), (1076283, 15060640), (1079715, 15012768), (1094681, 14807520), (1103880, 14684124), (1113840, 14552818), (1123785, 14424032), (1129548, 14350440), (1139040, 14230853), (1151696, 14074470), (1159074, 13984880), (1195870, 13554576), (1198704, 13522530), (1199520, 13513331), (1210230, 13393744), (1223677, 13246560), (1233960, 13136172), (1251064, 12956580), (1287860, 12586392), (1290912, 12556635), (1295658, 12510640), (1299480, 12473844), (1324656, 12236770), (1328880, 12197874), (1352253, 11987040), (1383120, 11719526), (1398488, 11590740), (1407447, 11516960), (1411935, 11480352), (1435044, 11295480), (1439620, 11259576), (1471840, 11013093), (1480752, 10946810), (1498380, 10818024), (1506064, 10762830), (1545432, 10488660), (1559376, 10394870), (1563830, 10365264), (1573299, 10302880), (1594656, 10164895), (1613640, 10045308), (1645280, 9852129), (1655820, 9789416), (1674218, 9681840), (1694322, 9566960), (1727544, 9382980), (1732640, 9355383), (1748110, 9272592), (1793805, 9036384), (1798056, 9015020), (1803004, 8990280), (1850940, 8757448), (1876596, 8637720), (1882580, 8610264), (1913392, 8471610), (1931790, 8390928), (1936368, 8371090), (1949220, 8315896), (1993320, 8131916), (1997840, 8113518), (2032979, 7973280), (2060576, 7866495), (2078974, 7796880), (2097732, 7727160), (2115360, 7662767), (2151520, 7533981), (2152566, 7530320), (2159430, 7506384), (2189362, 7403760), (2207760, 7342062), (2227680, 7276409), (2247570, 7212016), (2253755, 7192224), (2259096, 7175220), (2303392, 7037235), (2318148, 6992440), (2345745, 6910176), (2391740, 6777288), (2397408, 6761265), (2420460, 6696872), (2447354, 6623280), (2467920, 6568086), (2502128, 6478290), (2511327, 6454560), (2575720, 6293196), (2591316, 6255320), (2598960, 6236922), (2622165, 6181728), (2649312, 6118385), (2657760, 6098937), (2704506, 5993520), (2766240, 5859763), (2796976, 5795370), (2814894, 5758480), (2823870, 5740176), (2870088, 5647740), (2879240, 5629788), (2897685, 5593952), (2961504, 5473405), (2996760, 5409012), (3012128, 5381415), (3090864, 5244330), (3118461, 5197920), (3118752, 5197435), (3127660, 5182632), (3146598, 5151440), (3227280, 5022654), (3239145, 5004256), (3284043, 4935840), (3311640, 4894708), (3348436, 4840920), (3388644, 4783480), (3455088, 4691490), (3496220, 4636296), (3587610, 4518192), (3596112, 4507510), (3606008, 4495140), (3671031, 4415520), (3701880, 4378724), (3753192, 4318860), (3765160, 4305132), (3826784, 4235805), (3863580, 4195464), (3872736, 4185545), (3898440, 4157948), (3986640, 4065958), (3995680, 4056759)]