1470656416320

素因数分解:

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

素因数の和:5873

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 64, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 152, 153, 156, 160, 168, 170, 171, 180, 182, 189, 190, 192, 195, 204, 208, 210, 216, 221, 224, 228, 234, 238, 240, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 288, 304, 306, 312, 315, 320, 323, 336, 340, 342, 351, 357, 360, 364, 378, 380, 390, 399, 408, 416, 420, 432, 442, 448, 455, 456, 459, 468, 476, 480, 494, 504, 510, 513, 520, 532, 540, 544, 546, 560, 570, 576, 585, 595, 608, 612, 624, 630, 646, 663, 665, 672, 680, 684, 702, 714, 720, 728, 741, 756, 760, 765, 780, 798, 816, 819, 832, 840, 855, 864, 884, 910, 912, 918, 936, 945, 952, 960, 969, 988, 1008, 1020, 1026, 1040, 1064, 1071, 1080, 1088, 1092, 1105, 1120, 1140, 1170, 1190, 1197, 1216, 1224, 1235, 1248, 1260, 1292, 1326, 1330, 1344, 1360, 1365, 1368, 1404, 1428, 1440, 1456, 1482, 1512, 1520, 1530, 1547, 1560, 1596, 1615, 1632, 1638, 1680, 1710, 1728, 1729, 1755, 1768, 1785, 1820, 1824, 1836, 1872, 1890, 1904, 1938, 1976, 1989, 1995, 2016, 2040, 2052, 2080, 2128, 2142, 2160, 2184, 2210, 2223, 2240, 2261, 2280, 2295, 2340, 2380, 2394, 2448, 2457, 2470, 2496, 2520, 2565, 2584, 2652, 2660, 2720, 2730, 2736, 2808, 2856, 2880, 2907, 2912, 2964, 3024, 3040, 3060, 3094, 3120, 3192, 3213, 3230, 3264, 3276, 3315, 3360, 3420, 3458, 3510, 3536, 3570, 3591, 3640, 3648, 3672, 3705, 3744, 3780, 3808, 3876, 3952, 3978, 3990, 4032, 4080, 4095, 4104, 4160, 4199, 4256, 4284, 4320, 4368, 4420, 4446, 4522, 4560, 4590, 4641, 4680, 4760, 4788, 4845, 4896, 4914, 4940, 5040, 5130, 5168, 5187, 5304, 5320, 5355, 5440, 5460, 5472, 5616, 5712, 5791, 5814, 5824, 5928, 5967, 5985, 6048, 6080, 6120, 6188, 6240, 6384, 6426, 6460, 6552, 6630, 6669, 6720, 6783, 6840, 6916, 7020, 7072, 7140, 7182, 7280, 7344, 7410, 7488, 7560, 7616, 7735, 7752, 7904, 7956, 7980, 8160, 8190, 8208, 8398, 8512, 8568, 8640, 8645, 8721, 8736, 8840, 8892, 9044, 9120, 9180, 9282, 9360, 9520, 9576, 9690, 9792, 9828, 9880, 9945, 10080, 10260, 10336, 10374, 10608, 10640, 10710, 10920, 10944, 11115, 11232, 11305, 11424, 11582, 11628, 11856, 11934, 11970, 12096, 12240, 12285, 12376, 12480, 12597, 12768, 12852, 12920, 13104, 13260, 13338, 13566, 13680, 13832, 13923, 14040, 14144, 14280, 14364, 14535, 14560, 14688, 14820, 15120, 15470, 15504, 15561, 15808, 15912, 15960, 16065, 16320, 16380, 16416, 16796, 17136, 17290, 17373, 17442, 17472, 17680, 17784, 17955, 18088, 18240, 18360, 18564, 18720, 19040, 19152, 19380, 19656, 19760, 19890, 20160, 20349, 20520, 20672, 20748, 20995, 21216, 21280, 21420, 21840, 22230, 22464, 22610, 22848, 23164, 23205, 23256, 23712, 23868, 23940, 24480, 24570, 24752, 25194, 25536, 25704, 25840, 25935, 26208, 26520, 26676, 27132, 27360, 27664, 27846, 28080, 28560, 28728, 28955, 29070, 29120, 29376, 29393, 29640, 29835, 30240, 30940, 31008, 31122, 31824, 31920, 32130, 32760, 32832, 33345, 33592, 33915, 34272, 34580, 34746, 34884, 35360, 35568, 35910, 36176, 36720, 37128, 37440, 37791, 38080, 38304, 38760, 39312, 39520, 39780, 40537, 40698, 41040, 41496, 41769, 41990, 42432, 42560, 42840, 43605, 43680, 44460, 45220, 46328, 46410, 46512, 46683, 47424, 47736, 47880, 48960, 49140, 49504, 50388, 51408, 51680, 51870, 52119, 52416, 53040, 53352, 54264, 54720, 55328, 55692, 56160, 57120, 57456, 57910, 58140, 58786, 59280, 59670, 60480, 61047, 61880, 62016, 62244, 62985, 63648, 63840, 64260, 65520, 66690, 67184, 67830, 68544, 69160, 69492, 69615, 69768, 70720, 71136, 71820, 72352, 73440, 74256, 75283, 75582, 76608, 77520, 77805, 78624, 79040, 79560, 81074, 81396, 82080, 82992, 83538, 83980, 85680, 86865, 87210, 87360, 88179, 88920, 90440, 92656, 92820, 93024, 93366, 95472, 95760, 98280, 98447, 99008, 100776, 101745, 102816, 103360, 103740, 104238, 106080, 106704, 108528, 110029, 110656, 111384, 112320, 113373, 114240, 114912, 115820, 116280, 117572, 118560, 119340, 121611, 122094, 123760, 124488, 125970, 127296, 127680, 128520, 131040, 133380, 134368, 135660, 138320, 138984, 139230, 139536, 142272, 143640, 144704, 146880, 146965, 148512, 150566, 151164, 155040, 155610, 156357, 157248, 159120, 162148, 162792, 164160, 165984, 167076, 167960, 171360, 173730, 174420, 176358, 177840, 180880, 185312, 185640, 186048, 186732, 188955, 190944, 191520, 196560, 196894, 201552, 202685, 203490, 205632, 207480, 208476, 208845, 212160, 213408, 217056, 220058, 222768, 225849, 226746, 229824, 231640, 232560, 233415, 235144, 237120, 238680, 243222, 244188, 247520, 248976, 251940, 257040, 260595, 262080, 264537, 266760, 268736, 271320, 276640, 277968, 278460, 279072, 287280, 293930, 295341, 297024, 301132, 302328, 305235, 310080, 311220, 312714, 318240, 324296, 325584, 330087, 331968, 334152, 335920, 342720, 347460, 348840, 352716, 355680, 361760, 364833, 370624, 371280, 373464, 376415, 377910, 381888, 383040, 393120, 393788, 403104, 405370, 406980, 414960, 416952, 417690, 426816, 434112, 440116, 440895, 445536, 451698, 453492, 463280, 465120, 466830, 470288, 477360, 486444, 488376, 492235, 495040, 497952, 503880, 514080, 521190, 526981, 529074, 533520, 542640, 550145, 553280, 555936, 556920, 558144, 566865, 574560, 587860, 590682, 602264, 604656, 608055, 610470, 622440, 625428, 636480, 648592, 651168, 660174, 668304, 671840, 677547, 689129, 694920, 697680, 705432, 711360, 723520, 729666, 742560, 746928, 752830, 755820, 770203, 781785, 786240, 787576, 793611, 806208, 810740, 813960, 829920, 833904, 835380, 880232, 881790, 886023, 891072, 903396, 906984, 926560, 930240, 933660, 940576, 954720, 972888, 976752, 984470, 990261, 995904, 1007760, 1028160, 1042380, 1053962, 1058148, 1067040, 1085280, 1094499, 1100290, 1111872, 1113840, 1129245, 1133730, 1149120, 1175720, 1181364, 1204528, 1209312, 1216110, 1220940, 1244880, 1250856, 1279811, 1297184, 1302336, 1320348, 1322685, 1336608, 1343680, 1355094, 1378258, 1389840, 1395360, 1410864, 1430377, 1459332, 1476705, 1485120, 1493856, 1505660, 1511640, 1540406, 1563570, 1575152, 1580943, 1587222, 1621480, 1627920, 1650435, 1659840, 1667808, 1670760, 1760464, 1763580, 1772046, 1806792, 1813968, 1824165, 1853120, 1867320, 1870493, 1881152, 1909440, 1945776, 1953504, 1968940, 1980522, 2015520, 2032641, 2067387, 2084760, 2107924, 2116296, 2134080, 2170560, 2188998, 2200580, 2227680, 2258490, 2267460, 2310609, 2351440, 2362728, 2409056, 2418624, 2432220, 2441880, 2489760, 2501712, 2559622, 2594368, 2634905, 2640696, 2645370, 2658069, 2673216, 2710188, 2756516, 2779680, 2790720, 2821728, 2860754, 2918664, 2953410, 2970783, 2987712, 3011320, 3023280, 3080812, 3127140, 3150304, 3161886, 3174444, 3242960, 3255840, 3300870, 3335616, 3341520, 3387735, 3445645, 3520928, 3527160, 3544092, 3613584, 3627936, 3648330, 3734640, 3740986, 3839433, 3851015, 3891552, 3907008, 3937880, 3961044, 3968055, 4031040, 4065282, 4134774, 4169520, 4215848, 4232592, 4291131, 4377996, 4401160, 4430115, 4455360, 4516980, 4534920, 4621218, 4702880, 4725456, 4742829, 4818112, 4864440, 4883760, 4951305, 4979520, 5003424, 5119244, 5269810, 5281392, 5290740, 5316138, 5420376, 5472495, 5513032, 5559360, 5611479, 5643456, 5721508, 5837328, 5906820, 5941566, 6022640, 6046560, 6161624, 6202161, 6254280, 6300608, 6323772, 6348888, 6399055, 6485920, 6511680, 6601740, 6683040, 6775470, 6891290, 6931827, 7041856, 7054320, 7088184, 7151885, 7227168, 7255872, 7296660, 7469280, 7481972, 7678866, 7702030, 7783104, 7875760, 7904715, 7922088, 7936110, 8130564, 8269548, 8339040, 8431696, 8465184, 8582262, 8755992, 8802320, 8860230, 8958677, 9033960, 9069840, 9242436, 9352465, 9405760, 9450912, 9485658, 9728880, 9767520, 9902610, 10006848, 10012639, 10163205, 10238488, 10336935, 10539620, 10562784, 10581480, 10632276, 10840752, 10944990, 11026064, 11222958, 11443016, 11518299, 11553045, 11674656, 11813640, 11883132, 12045280, 12093120, 12323248, 12404322, 12508560, 12647544, 12697776, 12798110, 12873393, 12971840, 13093451, 13203480, 13290345, 13366080, 13550940, 13782580, 13863654, 14108640, 14176368, 14228487, 14303770, 14454336, 14593320, 14853915, 14938560, 14963944, 15357732, 15404060, 15751520, 15809430, 15844176, 15872220, 16261128, 16539096, 16678080, 16834437, 16863392, 16930368, 17164524, 17511984, 17604640, 17720460, 17917354, 18067920, 18139680, 18484872, 18606483, 18704930, 18901824, 18971316, 19197165, 19457760, 19535040, 19805220, 20025278, 20326410, 20476976, 20673870, 20795481, 21079240, 21125568, 21162960, 21264552, 21455655, 21681504, 21889980, 22052128, 22445916, 22886032, 23036598, 23106090, 23349312, 23627280, 23714145, 23766264, 24090560, 24316409, 24646496, 24808644, 25017120, 25295088, 25395552, 25596220, 25746786, 26186902, 26406960, 26580690, 26876031, 27101880, 27565160, 27727308, 28057395, 28217280, 28352736, 28456974, 28607540, 29186640, 29707830, 29927888, 30037917, 30715464, 30808120, 31010805, 31503040, 31618860, 31688352, 31744440, 32522256, 33078192, 33668874, 33726784, 34329048, 34554897, 34659135, 35023968, 35209280, 35440920, 35834708, 36135840, 36279360, 36969744, 37212966, 37409860, 37942632, 38394330, 38620179, 38915520, 39280353, 39610440, 40050556, 40652820, 40953952, 41347740, 41590962, 42158480, 42325920, 42529104, 42911310, 43363008, 43779960, 44104256, 44793385, 44891832, 45772064, 46073196, 46212180, 47254560, 47428290, 47532528, 48632818, 49292992, 49617288, 50034240, 50063195, 50503311, 50590176, 50791104, 51192440, 51493572, 52373804, 52813920, 53161380, 53752062, 54203760, 55130320, 55454616, 56114790, 56705472, 56913948, 57215080, 57591495, 58373280, 59415660, 59855776, 60075834, 61430928, 61616240, 62021610, 63237720, 63376704, 63488880, 64366965, 65044512, 65467255, 66156384, 67337748, 68658096, 69109794, 69318270, 70047936, 70881840, 71142435, 71669416, 72271680, 72949227, 73939488, 74425932, 74819720, 75885264, 76788660, 77240358, 78560706, 79220880, 80101112, 80628093, 81305640, 81907904, 82695480, 83181924, 84172185, 84316960, 84651840, 85058208, 85822620, 87559920, 89586770, 89783664, 90113751, 91544128, 92146392, 92424360, 93032415, 94509120, 94856580, 95065056, 97265636, 99234576, 100126390, 101006622, 101180352, 102384880, 102987144, 103977405, 104747608, 105627840, 106322760, 107504124, 108407520, 110260640, 110909232, 112229580, 113827896, 114430160, 115182990, 116746560, 117841059, 118831320, 119711552, 120151668, 121582045, 122861856, 123232480, 124043220, 126475440, 126977760, 128733930, 130089024, 130934510, 132312768, 134380155, 134675496, 137316192, 138219588, 138636540, 141763680, 142284870, 143338832, 145898454, 147878976, 148851864, 149639440, 150189585, 151770528, 153577320, 154480716, 157121412, 158441760, 160202224, 161256186, 162611280, 165390960, 166363848, 168344370, 168633920, 170116416, 170214863, 171645240, 172774485, 175119840, 179173540, 179567328, 180227502, 184292784, 184848720, 186064830, 189713160, 190130112, 193100895, 194531272, 196401765, 198469152, 200252780, 202013244, 204769760, 205974288, 207954810, 209495216, 212645520, 215008248, 216815040, 218847681, 220521280, 221818464, 224459160, 227655792, 228860320, 230365980, 235682118, 237662640, 240303336, 241884279, 243164090, 245723712, 246464960, 248086440, 252516555, 252950880, 253955520, 257467860, 261869020, 268760310, 269350992, 270341253, 274632384, 276439176, 277273080, 283527360, 284569740, 286677664, 291796908, 297703728, 299278880, 300379170, 303541056, 307154640, 308961432, 314242824, 316883520, 320404448, 322512372, 325222560, 330781920, 332727696, 336688740, 340429726, 343290480, 345548970, 350239680, 353523177, 358347080, 359134656, 360455004, 364746135, 368585568, 369697440, 372129660, 379426320, 386201790, 389062544, 392803530, 396938304, 400505560, 403140465, 404026488, 409539520, 411948576, 415909620, 418990432, 425291040, 430016496, 437695362, 443636928, 448918320, 450568755, 455311584, 457720640, 460731960, 471364236, 475325280, 480606672, 483768558, 486328180, 496172880, 505033110, 505901760, 510644589, 514935720, 523738040, 537520620, 538701984, 540682506, 552878352, 554546160, 569139480, 573355328, 583593816, 589205295, 595407456, 598557760, 600758340, 614309280, 617922864, 628485648, 640808896, 645024744, 650445120, 656543043, 661563840, 665455392, 673377480, 680859452, 686580960, 691097940, 707046354, 716694160, 720910008, 729492270, 737171136, 739394880, 744259320, 758852640, 772403580, 778125088, 785607060, 801011120, 806280930, 808052976, 823897152, 831819240, 837980864, 850582080, 851074315, 860032992, 875390724, 897836640, 901137510, 910623168, 921463920, 942728472, 950650560, 961213344, 967537116, 972656360, 992345760, 1010066220, 1021289178, 1029871440, 1047476080, 1075041240, 1077403968, 1081365012, 1094238405, 1105756704, 1109092320, 1138278960, 1167187632, 1178410590, 1190814912, 1201516680, 1209421395, 1228618560, 1235845728, 1256971296, 1290049488, 1313086086, 1330910784, 1346754960, 1351706265, 1361718904, 1373161920, 1382195880, 1414092708, 1433388320, 1441820016, 1458984540, 1488518640, 1517705280, 1531933767, 1544807160, 1556250176, 1571214120, 1602022240, 1612561860, 1616105952, 1663638480, 1702148630, 1720065984, 1750781448, 1767615885, 1795673280, 1802275020, 1842927840, 1885456944, 1922426688, 1935074232, 1945312720, 1984691520, 2020132440, 2042578356, 2059742880, 2094952160, 2150082480, 2162730024, 2188476810, 2211513408, 2218184640, 2276557920, 2334375264, 2356821180, 2403033360, 2418842790, 2471691456, 2513942592, 2553222945, 2580098976, 2626172172, 2693509920, 2703412530, 2723437808, 2764391760, 2828185416, 2866776640, 2883640032, 2917969080, 2977037280, 3063867534, 3089614320, 3142428240, 3204044480, 3225123720, 3232211904, 3282715215, 3327276960, 3404297260, 3501562896, 3535231770, 3604550040, 3685855680, 3770913888, 3870148464, 3890625440, 4040264880, 4085156712, 4119485760, 4189904320, 4300164960, 4325460048, 4376953620, 4553115840, 4595801301, 4668750528, 4713642360, 4806066720, 4837685580, 5106445890, 5160197952, 5252344344, 5387019840, 5406825060, 5446875616, 5528783520, 5656370832, 5767280064, 5835938160, 5954074560, 6127735068, 6179228640, 6284856480, 6450247440, 6565430430, 6654553920, 6808594520, 7003125792, 7070463540, 7209100080, 7541827776, 7659668835, 7740296928, 7781250880, 8080529760, 8170313424, 8600329920, 8650920096, 8753907240, 9191602602, 9427284720, 9612133440, 9675371160, 10212891780, 10504688688, 10813650120, 10893751232, 11057567040, 11312741664, 11671876320, 12255470136, 12358457280, 12569712960, 12900494880, 13130860860, 13617189040, 14006251584, 14140927080, 14418200160, 15319337670, 15480593856, 16161059520, 16340626848, 17301840192, 17507814480, 18383205204, 18854569440, 19350742320, 20425783560, 21009377376, 21627300240, 22625483328, 22979006505, 23343752640, 24510940272, 25800989760, 26261721720, 27234378080, 28281854160, 28836400320, 30638675340, 32681253696, 35015628960, 36766410408, 37709138880, 38701484640, 40851567120, 42018754752, 43254600480, 45958013010, 49021880544, 52523443440, 54468756160, 56563708320, 61277350680, 70031257920, 73532820816, 77402969280, 81703134240, 86509200960, 91916026020, 98043761088, 105046886880, 113127416640, 122554701360, 147065641632, 163406268480, 183832052040, 210093773760, 245109402720, 294131283264, 367664104080, 490218805440, 735328208160, 1470656416320]

約数ペア:

[(1, 1470656416320), (2, 735328208160), (3, 490218805440), (4, 367664104080), (5, 294131283264), (6, 245109402720), (7, 210093773760), (8, 183832052040), (9, 163406268480), (10, 147065641632), (12, 122554701360), (13, 113127416640), (14, 105046886880), (15, 98043761088), (16, 91916026020), (17, 86509200960), (18, 81703134240), (19, 77402969280), (20, 73532820816), (21, 70031257920), (24, 61277350680), (26, 56563708320), (27, 54468756160), (28, 52523443440), (30, 49021880544), (32, 45958013010), (34, 43254600480), (35, 42018754752), (36, 40851567120), (38, 38701484640), (39, 37709138880), (40, 36766410408), (42, 35015628960), (45, 32681253696), (48, 30638675340), (51, 28836400320), (52, 28281854160), (54, 27234378080), (56, 26261721720), (57, 25800989760), (60, 24510940272), (63, 23343752640), (64, 22979006505), (65, 22625483328), (68, 21627300240), (70, 21009377376), (72, 20425783560), (76, 19350742320), (78, 18854569440), (80, 18383205204), (84, 17507814480), (85, 17301840192), (90, 16340626848), (91, 16161059520), (95, 15480593856), (96, 15319337670), (102, 14418200160), (104, 14140927080), (105, 14006251584), (108, 13617189040), (112, 13130860860), (114, 12900494880), (117, 12569712960), (119, 12358457280), (120, 12255470136), (126, 11671876320), (130, 11312741664), (133, 11057567040), (135, 10893751232), (136, 10813650120), (140, 10504688688), (144, 10212891780), (152, 9675371160), (153, 9612133440), (156, 9427284720), (160, 9191602602), (168, 8753907240), (170, 8650920096), (171, 8600329920), (180, 8170313424), (182, 8080529760), (189, 7781250880), (190, 7740296928), (192, 7659668835), (195, 7541827776), (204, 7209100080), (208, 7070463540), (210, 7003125792), (216, 6808594520), (221, 6654553920), (224, 6565430430), (228, 6450247440), (234, 6284856480), (238, 6179228640), (240, 6127735068), (247, 5954074560), (252, 5835938160), (255, 5767280064), (260, 5656370832), (266, 5528783520), (270, 5446875616), (272, 5406825060), (273, 5387019840), (280, 5252344344), (285, 5160197952), (288, 5106445890), (304, 4837685580), (306, 4806066720), (312, 4713642360), (315, 4668750528), (320, 4595801301), (323, 4553115840), (336, 4376953620), (340, 4325460048), (342, 4300164960), (351, 4189904320), (357, 4119485760), (360, 4085156712), (364, 4040264880), (378, 3890625440), (380, 3870148464), (390, 3770913888), (399, 3685855680), (408, 3604550040), (416, 3535231770), (420, 3501562896), (432, 3404297260), (442, 3327276960), (448, 3282715215), (455, 3232211904), (456, 3225123720), (459, 3204044480), (468, 3142428240), (476, 3089614320), (480, 3063867534), (494, 2977037280), (504, 2917969080), (510, 2883640032), (513, 2866776640), (520, 2828185416), (532, 2764391760), (540, 2723437808), (544, 2703412530), (546, 2693509920), (560, 2626172172), (570, 2580098976), (576, 2553222945), (585, 2513942592), (595, 2471691456), (608, 2418842790), (612, 2403033360), (624, 2356821180), (630, 2334375264), (646, 2276557920), (663, 2218184640), (665, 2211513408), (672, 2188476810), (680, 2162730024), (684, 2150082480), (702, 2094952160), (714, 2059742880), (720, 2042578356), (728, 2020132440), (741, 1984691520), (756, 1945312720), (760, 1935074232), (765, 1922426688), (780, 1885456944), (798, 1842927840), (816, 1802275020), (819, 1795673280), (832, 1767615885), (840, 1750781448), (855, 1720065984), (864, 1702148630), (884, 1663638480), (910, 1616105952), (912, 1612561860), (918, 1602022240), (936, 1571214120), (945, 1556250176), (952, 1544807160), (960, 1531933767), (969, 1517705280), (988, 1488518640), (1008, 1458984540), (1020, 1441820016), (1026, 1433388320), (1040, 1414092708), (1064, 1382195880), (1071, 1373161920), (1080, 1361718904), (1088, 1351706265), (1092, 1346754960), (1105, 1330910784), (1120, 1313086086), (1140, 1290049488), (1170, 1256971296), (1190, 1235845728), (1197, 1228618560), (1216, 1209421395), (1224, 1201516680), (1235, 1190814912), (1248, 1178410590), (1260, 1167187632), (1292, 1138278960), (1326, 1109092320), (1330, 1105756704), (1344, 1094238405), (1360, 1081365012), (1365, 1077403968), (1368, 1075041240), (1404, 1047476080), (1428, 1029871440), (1440, 1021289178), (1456, 1010066220), (1482, 992345760), (1512, 972656360), (1520, 967537116), (1530, 961213344), (1547, 950650560), (1560, 942728472), (1596, 921463920), (1615, 910623168), (1632, 901137510), (1638, 897836640), (1680, 875390724), (1710, 860032992), (1728, 851074315), (1729, 850582080), (1755, 837980864), (1768, 831819240), (1785, 823897152), (1820, 808052976), (1824, 806280930), (1836, 801011120), (1872, 785607060), (1890, 778125088), (1904, 772403580), (1938, 758852640), (1976, 744259320), (1989, 739394880), (1995, 737171136), (2016, 729492270), (2040, 720910008), (2052, 716694160), (2080, 707046354), (2128, 691097940), (2142, 686580960), (2160, 680859452), (2184, 673377480), (2210, 665455392), (2223, 661563840), (2240, 656543043), (2261, 650445120), (2280, 645024744), (2295, 640808896), (2340, 628485648), (2380, 617922864), (2394, 614309280), (2448, 600758340), (2457, 598557760), (2470, 595407456), (2496, 589205295), (2520, 583593816), (2565, 573355328), (2584, 569139480), (2652, 554546160), (2660, 552878352), (2720, 540682506), (2730, 538701984), (2736, 537520620), (2808, 523738040), (2856, 514935720), (2880, 510644589), (2907, 505901760), (2912, 505033110), (2964, 496172880), (3024, 486328180), (3040, 483768558), (3060, 480606672), (3094, 475325280), (3120, 471364236), (3192, 460731960), (3213, 457720640), (3230, 455311584), (3264, 450568755), (3276, 448918320), (3315, 443636928), (3360, 437695362), (3420, 430016496), (3458, 425291040), (3510, 418990432), (3536, 415909620), (3570, 411948576), (3591, 409539520), (3640, 404026488), (3648, 403140465), (3672, 400505560), (3705, 396938304), (3744, 392803530), (3780, 389062544), (3808, 386201790), (3876, 379426320), (3952, 372129660), (3978, 369697440), (3990, 368585568), (4032, 364746135), (4080, 360455004), (4095, 359134656), (4104, 358347080), (4160, 353523177), (4199, 350239680), (4256, 345548970), (4284, 343290480), (4320, 340429726), (4368, 336688740), (4420, 332727696), (4446, 330781920), (4522, 325222560), (4560, 322512372), (4590, 320404448), (4641, 316883520), (4680, 314242824), (4760, 308961432), (4788, 307154640), (4845, 303541056), (4896, 300379170), (4914, 299278880), (4940, 297703728), (5040, 291796908), (5130, 286677664), (5168, 284569740), (5187, 283527360), (5304, 277273080), (5320, 276439176), (5355, 274632384), (5440, 270341253), (5460, 269350992), (5472, 268760310), (5616, 261869020), (5712, 257467860), (5791, 253955520), (5814, 252950880), (5824, 252516555), (5928, 248086440), (5967, 246464960), (5985, 245723712), (6048, 243164090), (6080, 241884279), (6120, 240303336), (6188, 237662640), (6240, 235682118), (6384, 230365980), (6426, 228860320), (6460, 227655792), (6552, 224459160), (6630, 221818464), (6669, 220521280), (6720, 218847681), (6783, 216815040), (6840, 215008248), (6916, 212645520), (7020, 209495216), (7072, 207954810), (7140, 205974288), (7182, 204769760), (7280, 202013244), (7344, 200252780), (7410, 198469152), (7488, 196401765), (7560, 194531272), (7616, 193100895), (7735, 190130112), (7752, 189713160), (7904, 186064830), (7956, 184848720), (7980, 184292784), (8160, 180227502), (8190, 179567328), (8208, 179173540), (8398, 175119840), (8512, 172774485), (8568, 171645240), (8640, 170214863), (8645, 170116416), (8721, 168633920), (8736, 168344370), (8840, 166363848), (8892, 165390960), (9044, 162611280), (9120, 161256186), (9180, 160202224), (9282, 158441760), (9360, 157121412), (9520, 154480716), (9576, 153577320), (9690, 151770528), (9792, 150189585), (9828, 149639440), (9880, 148851864), (9945, 147878976), (10080, 145898454), (10260, 143338832), (10336, 142284870), (10374, 141763680), (10608, 138636540), (10640, 138219588), (10710, 137316192), (10920, 134675496), (10944, 134380155), (11115, 132312768), (11232, 130934510), (11305, 130089024), (11424, 128733930), (11582, 126977760), (11628, 126475440), (11856, 124043220), (11934, 123232480), (11970, 122861856), (12096, 121582045), (12240, 120151668), (12285, 119711552), (12376, 118831320), (12480, 117841059), (12597, 116746560), (12768, 115182990), (12852, 114430160), (12920, 113827896), (13104, 112229580), (13260, 110909232), (13338, 110260640), (13566, 108407520), (13680, 107504124), (13832, 106322760), (13923, 105627840), (14040, 104747608), (14144, 103977405), (14280, 102987144), (14364, 102384880), (14535, 101180352), (14560, 101006622), (14688, 100126390), (14820, 99234576), (15120, 97265636), (15470, 95065056), (15504, 94856580), (15561, 94509120), (15808, 93032415), (15912, 92424360), (15960, 92146392), (16065, 91544128), (16320, 90113751), (16380, 89783664), (16416, 89586770), (16796, 87559920), (17136, 85822620), (17290, 85058208), (17373, 84651840), (17442, 84316960), (17472, 84172185), (17680, 83181924), (17784, 82695480), (17955, 81907904), (18088, 81305640), (18240, 80628093), (18360, 80101112), (18564, 79220880), (18720, 78560706), (19040, 77240358), (19152, 76788660), (19380, 75885264), (19656, 74819720), (19760, 74425932), (19890, 73939488), (20160, 72949227), (20349, 72271680), (20520, 71669416), (20672, 71142435), (20748, 70881840), (20995, 70047936), (21216, 69318270), (21280, 69109794), (21420, 68658096), (21840, 67337748), (22230, 66156384), (22464, 65467255), (22610, 65044512), (22848, 64366965), (23164, 63488880), (23205, 63376704), (23256, 63237720), (23712, 62021610), (23868, 61616240), (23940, 61430928), (24480, 60075834), (24570, 59855776), (24752, 59415660), (25194, 58373280), (25536, 57591495), (25704, 57215080), (25840, 56913948), (25935, 56705472), (26208, 56114790), (26520, 55454616), (26676, 55130320), (27132, 54203760), (27360, 53752062), (27664, 53161380), (27846, 52813920), (28080, 52373804), (28560, 51493572), (28728, 51192440), (28955, 50791104), (29070, 50590176), (29120, 50503311), (29376, 50063195), (29393, 50034240), (29640, 49617288), (29835, 49292992), (30240, 48632818), (30940, 47532528), (31008, 47428290), (31122, 47254560), (31824, 46212180), (31920, 46073196), (32130, 45772064), (32760, 44891832), (32832, 44793385), (33345, 44104256), (33592, 43779960), (33915, 43363008), (34272, 42911310), (34580, 42529104), (34746, 42325920), (34884, 42158480), (35360, 41590962), (35568, 41347740), (35910, 40953952), (36176, 40652820), (36720, 40050556), (37128, 39610440), (37440, 39280353), (37791, 38915520), (38080, 38620179), (38304, 38394330), (38760, 37942632), (39312, 37409860), (39520, 37212966), (39780, 36969744), (40537, 36279360), (40698, 36135840), (41040, 35834708), (41496, 35440920), (41769, 35209280), (41990, 35023968), (42432, 34659135), (42560, 34554897), (42840, 34329048), (43605, 33726784), (43680, 33668874), (44460, 33078192), (45220, 32522256), (46328, 31744440), (46410, 31688352), (46512, 31618860), (46683, 31503040), (47424, 31010805), (47736, 30808120), (47880, 30715464), (48960, 30037917), (49140, 29927888), (49504, 29707830), (50388, 29186640), (51408, 28607540), (51680, 28456974), (51870, 28352736), (52119, 28217280), (52416, 28057395), (53040, 27727308), (53352, 27565160), (54264, 27101880), (54720, 26876031), (55328, 26580690), (55692, 26406960), (56160, 26186902), (57120, 25746786), (57456, 25596220), (57910, 25395552), (58140, 25295088), (58786, 25017120), (59280, 24808644), (59670, 24646496), (60480, 24316409), (61047, 24090560), (61880, 23766264), (62016, 23714145), (62244, 23627280), (62985, 23349312), (63648, 23106090), (63840, 23036598), (64260, 22886032), (65520, 22445916), (66690, 22052128), (67184, 21889980), (67830, 21681504), (68544, 21455655), (69160, 21264552), (69492, 21162960), (69615, 21125568), (69768, 21079240), (70720, 20795481), (71136, 20673870), (71820, 20476976), (72352, 20326410), (73440, 20025278), (74256, 19805220), (75283, 19535040), (75582, 19457760), (76608, 19197165), (77520, 18971316), (77805, 18901824), (78624, 18704930), (79040, 18606483), (79560, 18484872), (81074, 18139680), (81396, 18067920), (82080, 17917354), (82992, 17720460), (83538, 17604640), (83980, 17511984), (85680, 17164524), (86865, 16930368), (87210, 16863392), (87360, 16834437), (88179, 16678080), (88920, 16539096), (90440, 16261128), (92656, 15872220), (92820, 15844176), (93024, 15809430), (93366, 15751520), (95472, 15404060), (95760, 15357732), (98280, 14963944), (98447, 14938560), (99008, 14853915), (100776, 14593320), (101745, 14454336), (102816, 14303770), (103360, 14228487), (103740, 14176368), (104238, 14108640), (106080, 13863654), (106704, 13782580), (108528, 13550940), (110029, 13366080), (110656, 13290345), (111384, 13203480), (112320, 13093451), (113373, 12971840), (114240, 12873393), (114912, 12798110), (115820, 12697776), (116280, 12647544), (117572, 12508560), (118560, 12404322), (119340, 12323248), (121611, 12093120), (122094, 12045280), (123760, 11883132), (124488, 11813640), (125970, 11674656), (127296, 11553045), (127680, 11518299), (128520, 11443016), (131040, 11222958), (133380, 11026064), (134368, 10944990), (135660, 10840752), (138320, 10632276), (138984, 10581480), (139230, 10562784), (139536, 10539620), (142272, 10336935), (143640, 10238488), (144704, 10163205), (146880, 10012639), (146965, 10006848), (148512, 9902610), (150566, 9767520), (151164, 9728880), (155040, 9485658), (155610, 9450912), (156357, 9405760), (157248, 9352465), (159120, 9242436), (162148, 9069840), (162792, 9033960), (164160, 8958677), (165984, 8860230), (167076, 8802320), (167960, 8755992), (171360, 8582262), (173730, 8465184), (174420, 8431696), (176358, 8339040), (177840, 8269548), (180880, 8130564), (185312, 7936110), (185640, 7922088), (186048, 7904715), (186732, 7875760), (188955, 7783104), (190944, 7702030), (191520, 7678866), (196560, 7481972), (196894, 7469280), (201552, 7296660), (202685, 7255872), (203490, 7227168), (205632, 7151885), (207480, 7088184), (208476, 7054320), (208845, 7041856), (212160, 6931827), (213408, 6891290), (217056, 6775470), (220058, 6683040), (222768, 6601740), (225849, 6511680), (226746, 6485920), (229824, 6399055), (231640, 6348888), (232560, 6323772), (233415, 6300608), (235144, 6254280), (237120, 6202161), (238680, 6161624), (243222, 6046560), (244188, 6022640), (247520, 5941566), (248976, 5906820), (251940, 5837328), (257040, 5721508), (260595, 5643456), (262080, 5611479), (264537, 5559360), (266760, 5513032), (268736, 5472495), (271320, 5420376), (276640, 5316138), (277968, 5290740), (278460, 5281392), (279072, 5269810), (287280, 5119244), (293930, 5003424), (295341, 4979520), (297024, 4951305), (301132, 4883760), (302328, 4864440), (305235, 4818112), (310080, 4742829), (311220, 4725456), (312714, 4702880), (318240, 4621218), (324296, 4534920), (325584, 4516980), (330087, 4455360), (331968, 4430115), (334152, 4401160), (335920, 4377996), (342720, 4291131), (347460, 4232592), (348840, 4215848), (352716, 4169520), (355680, 4134774), (361760, 4065282), (364833, 4031040), (370624, 3968055), (371280, 3961044), (373464, 3937880), (376415, 3907008), (377910, 3891552), (381888, 3851015), (383040, 3839433), (393120, 3740986), (393788, 3734640), (403104, 3648330), (405370, 3627936), (406980, 3613584), (414960, 3544092), (416952, 3527160), (417690, 3520928), (426816, 3445645), (434112, 3387735), (440116, 3341520), (440895, 3335616), (445536, 3300870), (451698, 3255840), (453492, 3242960), (463280, 3174444), (465120, 3161886), (466830, 3150304), (470288, 3127140), (477360, 3080812), (486444, 3023280), (488376, 3011320), (492235, 2987712), (495040, 2970783), (497952, 2953410), (503880, 2918664), (514080, 2860754), (521190, 2821728), (526981, 2790720), (529074, 2779680), (533520, 2756516), (542640, 2710188), (550145, 2673216), (553280, 2658069), (555936, 2645370), (556920, 2640696), (558144, 2634905), (566865, 2594368), (574560, 2559622), (587860, 2501712), (590682, 2489760), (602264, 2441880), (604656, 2432220), (608055, 2418624), (610470, 2409056), (622440, 2362728), (625428, 2351440), (636480, 2310609), (648592, 2267460), (651168, 2258490), (660174, 2227680), (668304, 2200580), (671840, 2188998), (677547, 2170560), (689129, 2134080), (694920, 2116296), (697680, 2107924), (705432, 2084760), (711360, 2067387), (723520, 2032641), (729666, 2015520), (742560, 1980522), (746928, 1968940), (752830, 1953504), (755820, 1945776), (770203, 1909440), (781785, 1881152), (786240, 1870493), (787576, 1867320), (793611, 1853120), (806208, 1824165), (810740, 1813968), (813960, 1806792), (829920, 1772046), (833904, 1763580), (835380, 1760464), (880232, 1670760), (881790, 1667808), (886023, 1659840), (891072, 1650435), (903396, 1627920), (906984, 1621480), (926560, 1587222), (930240, 1580943), (933660, 1575152), (940576, 1563570), (954720, 1540406), (972888, 1511640), (976752, 1505660), (984470, 1493856), (990261, 1485120), (995904, 1476705), (1007760, 1459332), (1028160, 1430377), (1042380, 1410864), (1053962, 1395360), (1058148, 1389840), (1067040, 1378258), (1085280, 1355094), (1094499, 1343680), (1100290, 1336608), (1111872, 1322685), (1113840, 1320348), (1129245, 1302336), (1133730, 1297184), (1149120, 1279811), (1175720, 1250856), (1181364, 1244880), (1204528, 1220940), (1209312, 1216110)]