642527000640

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{1061}}^1$

素因数の和:1161

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 54, 56, 57, 60, 62, 63, 64, 68, 70, 72, 76, 80, 84, 85, 90, 93, 95, 96, 102, 105, 108, 112, 114, 119, 120, 124, 126, 133, 135, 136, 140, 144, 152, 153, 155, 160, 168, 170, 171, 180, 186, 189, 190, 192, 204, 210, 216, 217, 224, 228, 238, 240, 248, 252, 255, 266, 270, 272, 279, 280, 285, 288, 304, 306, 310, 315, 320, 323, 336, 340, 342, 357, 360, 372, 378, 380, 399, 408, 420, 432, 434, 448, 456, 459, 465, 476, 480, 496, 504, 510, 513, 527, 532, 540, 544, 558, 560, 570, 576, 589, 595, 608, 612, 620, 630, 646, 651, 665, 672, 680, 684, 714, 720, 744, 756, 760, 765, 798, 816, 837, 840, 855, 864, 868, 912, 918, 930, 945, 952, 960, 969, 992, 1008, 1020, 1026, 1054, 1061, 1064, 1071, 1080, 1085, 1088, 1116, 1120, 1140, 1178, 1190, 1197, 1216, 1224, 1240, 1260, 1292, 1302, 1330, 1344, 1360, 1368, 1395, 1428, 1440, 1488, 1512, 1520, 1530, 1581, 1596, 1615, 1632, 1674, 1680, 1710, 1728, 1736, 1767, 1785, 1824, 1836, 1860, 1890, 1904, 1938, 1953, 1984, 1995, 2016, 2040, 2052, 2108, 2122, 2128, 2142, 2160, 2170, 2232, 2240, 2261, 2280, 2295, 2356, 2380, 2394, 2448, 2480, 2520, 2565, 2584, 2604, 2635, 2660, 2720, 2736, 2790, 2856, 2880, 2907, 2945, 2976, 3024, 3040, 3060, 3162, 3183, 3192, 3213, 3230, 3255, 3264, 3348, 3360, 3420, 3472, 3534, 3570, 3591, 3648, 3672, 3689, 3720, 3780, 3808, 3876, 3906, 3990, 4032, 4080, 4104, 4123, 4185, 4216, 4244, 4256, 4284, 4320, 4340, 4464, 4522, 4560, 4590, 4712, 4743, 4760, 4788, 4845, 4896, 4960, 5040, 5130, 5168, 5208, 5270, 5301, 5305, 5320, 5355, 5440, 5472, 5580, 5712, 5814, 5859, 5890, 5952, 5985, 6048, 6080, 6120, 6324, 6366, 6384, 6426, 6460, 6510, 6696, 6720, 6783, 6840, 6944, 7068, 7140, 7182, 7344, 7378, 7427, 7440, 7560, 7616, 7752, 7812, 7905, 7980, 8160, 8208, 8246, 8370, 8432, 8488, 8512, 8568, 8640, 8680, 8721, 8835, 8928, 9044, 9120, 9180, 9424, 9486, 9520, 9549, 9576, 9690, 9765, 9792, 9920, 10013, 10080, 10260, 10336, 10416, 10540, 10602, 10610, 10640, 10710, 10944, 11067, 11160, 11305, 11424, 11628, 11718, 11780, 11970, 12096, 12240, 12369, 12648, 12732, 12768, 12852, 12920, 13020, 13392, 13566, 13680, 13888, 14136, 14229, 14280, 14364, 14535, 14688, 14756, 14854, 14880, 15120, 15504, 15624, 15810, 15903, 15915, 15960, 16065, 16320, 16416, 16492, 16740, 16864, 16976, 17136, 17360, 17442, 17670, 17856, 17955, 18037, 18088, 18240, 18360, 18445, 18848, 18972, 19040, 19098, 19152, 19380, 19530, 20026, 20159, 20160, 20349, 20520, 20615, 20672, 20832, 21080, 21204, 21220, 21280, 21420, 22134, 22281, 22320, 22610, 22848, 23256, 23436, 23560, 23715, 23940, 24480, 24738, 25296, 25464, 25536, 25704, 25840, 26040, 26505, 26784, 27132, 27360, 28272, 28458, 28560, 28647, 28728, 29070, 29295, 29376, 29512, 29708, 29760, 30039, 30240, 31008, 31248, 31620, 31806, 31830, 31920, 32130, 32832, 32891, 32984, 33201, 33480, 33728, 33915, 33952, 34272, 34720, 34884, 35340, 35910, 36074, 36176, 36720, 36890, 37107, 37135, 37696, 37944, 38080, 38196, 38304, 38760, 39060, 40052, 40318, 40698, 41040, 41230, 41664, 42160, 42408, 42440, 42560, 42840, 43605, 44268, 44562, 44640, 45220, 46512, 46872, 47120, 47430, 47745, 47880, 48960, 49476, 50065, 50592, 50928, 51408, 51680, 52080, 53010, 53568, 54111, 54264, 54720, 55335, 56544, 56916, 57120, 57294, 57456, 58140, 58590, 59024, 59416, 60078, 60477, 60480, 61047, 61845, 62016, 62496, 63240, 63612, 63660, 63840, 64260, 65782, 65968, 66402, 66843, 66960, 67830, 67904, 68544, 69440, 69768, 70091, 70680, 71145, 71820, 72148, 72352, 73440, 73780, 74214, 74270, 75888, 76392, 76608, 77520, 78120, 79515, 80104, 80636, 81396, 82080, 82460, 84320, 84816, 84880, 85680, 87210, 88536, 89124, 89280, 90117, 90185, 90440, 93024, 93744, 94240, 94860, 95490, 95760, 98673, 98952, 99603, 100130, 100795, 101184, 101745, 101856, 102816, 103360, 104160, 106020, 108222, 108528, 110670, 111321, 111405, 113088, 113832, 114240, 114588, 114912, 116280, 117180, 118048, 118832, 120156, 120954, 122094, 123690, 124992, 126259, 126480, 127224, 127320, 127680, 128520, 131564, 131936, 132804, 133686, 133920, 135660, 139536, 140182, 141113, 141360, 142290, 143235, 143640, 144296, 144704, 146880, 147560, 148428, 148540, 150195, 151776, 152784, 155040, 156240, 159030, 160208, 161272, 162333, 162792, 164160, 164455, 164920, 166005, 168640, 169632, 169760, 171360, 174420, 177072, 178248, 180234, 180370, 180880, 181431, 185535, 186048, 187488, 188480, 189720, 190980, 191520, 197346, 197904, 199206, 200260, 200529, 201590, 203490, 203712, 205632, 208320, 210273, 212040, 216444, 217056, 221340, 222642, 222810, 227664, 229176, 229824, 230237, 232560, 234360, 236096, 237664, 240312, 241908, 244188, 247380, 252518, 252960, 254448, 254640, 257040, 263128, 263872, 265608, 267372, 267840, 270351, 270555, 271320, 279072, 280364, 282226, 282720, 284580, 286470, 287280, 288592, 295120, 296019, 296856, 297080, 300390, 302385, 303552, 305235, 305568, 310080, 312480, 318060, 320416, 322544, 324666, 325584, 328910, 329840, 332010, 334215, 339264, 339520, 342703, 342720, 348840, 350455, 354144, 356496, 360468, 360740, 361760, 362862, 371070, 374976, 378777, 379440, 381960, 383040, 394692, 395808, 398412, 400520, 401058, 403180, 406980, 420546, 423339, 424080, 432888, 434112, 442680, 445284, 445620, 450585, 455328, 458352, 460474, 465120, 468720, 475328, 480624, 483816, 486999, 488376, 493365, 494760, 498015, 505036, 505920, 508896, 509280, 514080, 526256, 531216, 534744, 540702, 541110, 542640, 544293, 556605, 558144, 559147, 560728, 564452, 565440, 569160, 572940, 574560, 577184, 590240, 592038, 593712, 594160, 600780, 604770, 610470, 611136, 624929, 624960, 630819, 631295, 636120, 640832, 645088, 649332, 651168, 657820, 659680, 664020, 668430, 685406, 690711, 697680, 700910, 705565, 708288, 712992, 720936, 721480, 723520, 725724, 742140, 757554, 758880, 763920, 789384, 791616, 796824, 801040, 802116, 806360, 811665, 813960, 841092, 846678, 848160, 865776, 885360, 888057, 890568, 891240, 901170, 907155, 910656, 916704, 920948, 930240, 937440, 961248, 967632, 973998, 976752, 986730, 989520, 996030, 1002645, 1010072, 1017792, 1018560, 1028109, 1028160, 1051365, 1052512, 1062432, 1069488, 1081404, 1082220, 1085280, 1088586, 1113210, 1118294, 1121456, 1128904, 1136331, 1138320, 1145880, 1149120, 1151185, 1154368, 1180480, 1184076, 1187424, 1188320, 1201560, 1209540, 1220940, 1249858, 1261638, 1262590, 1270017, 1272240, 1290176, 1298664, 1302336, 1315640, 1319360, 1328040, 1336860, 1351755, 1370812, 1381422, 1395360, 1401820, 1411130, 1425984, 1441872, 1442960, 1451448, 1480095, 1484280, 1515108, 1517760, 1527840, 1578768, 1593648, 1602080, 1604232, 1612720, 1623330, 1627920, 1677441, 1682184, 1693356, 1696320, 1713515, 1731552, 1770720, 1776114, 1781136, 1782480, 1802340, 1814310, 1833408, 1841896, 1874787, 1874880, 1892457, 1893885, 1922496, 1935264, 1947996, 1953504, 1973460, 1979040, 1992060, 2005290, 2020144, 2056218, 2072133, 2102730, 2105024, 2116695, 2124864, 2138976, 2162808, 2164440, 2170560, 2177172, 2226420, 2236588, 2242912, 2257808, 2272662, 2276640, 2291760, 2302370, 2368152, 2374848, 2376640, 2398921, 2403120, 2419080, 2434995, 2441880, 2499716, 2523276, 2525180, 2540034, 2544480, 2597328, 2631280, 2656080, 2673720, 2703510, 2721465, 2741624, 2762844, 2790720, 2795735, 2803640, 2822260, 2883744, 2885920, 2902896, 2960190, 2968560, 3030216, 3055680, 3084327, 3124645, 3154095, 3157536, 3187296, 3204160, 3208464, 3225440, 3246660, 3255840, 3354882, 3364368, 3386712, 3408993, 3427030, 3453555, 3463104, 3541440, 3552228, 3562272, 3564960, 3604680, 3628620, 3683792, 3749574, 3784914, 3787770, 3810051, 3870528, 3895992, 3907008, 3914029, 3946920, 3958080, 3984120, 4010580, 4040288, 4112436, 4144266, 4205460, 4233390, 4277952, 4325616, 4328880, 4354344, 4374503, 4440285, 4452840, 4473176, 4485824, 4515616, 4545324, 4553280, 4583520, 4604740, 4736304, 4797842, 4806240, 4838160, 4869990, 4883760, 4999432, 5032323, 5046552, 5050360, 5080068, 5088960, 5140545, 5194656, 5262560, 5312160, 5347440, 5407020, 5442930, 5483248, 5525688, 5591470, 5607280, 5624361, 5644520, 5681655, 5767488, 5771840, 5805792, 5920380, 5937120, 6060432, 6168654, 6216399, 6249290, 6308190, 6315072, 6350085, 6374592, 6416928, 6450880, 6493320, 6511680, 6709764, 6728736, 6773424, 6817986, 6854060, 6907110, 7104456, 7124544, 7129920, 7196763, 7209360, 7257240, 7367584, 7499148, 7569828, 7575540, 7620102, 7791984, 7828058, 7893840, 7968240, 8021160, 8080576, 8224872, 8288532, 8387205, 8410920, 8466780, 8651232, 8657760, 8708688, 8749006, 8880570, 8905680, 8946352, 9031232, 9090648, 9167040, 9209480, 9252981, 9373935, 9462285, 9472608, 9595684, 9612480, 9676320, 9739980, 9767520, 9998864, 10064646, 10093104, 10100720, 10160136, 10281090, 10360665, 10389312, 10525120, 10623793, 10624320, 10694880, 10814040, 10885860, 10966496, 11051376, 11182940, 11214560, 11248722, 11289040, 11363310, 11611584, 11742087, 11840760, 11874240, 11994605, 12120864, 12337308, 12432798, 12498580, 12616380, 12700170, 12833856, 12986640, 13123509, 13419528, 13457472, 13546848, 13635972, 13708120, 13814220, 14208912, 14393526, 14418720, 14514480, 14735168, 14998296, 15096969, 15139656, 15151080, 15240204, 15421635, 15583968, 15656116, 15787680, 15936480, 16042320, 16449744, 16577064, 16774410, 16821840, 16873083, 16933560, 17044965, 17302464, 17315520, 17417376, 17498012, 17761140, 17811360, 17892704, 18181296, 18418960, 18505962, 18747870, 18924570, 18945216, 19050255, 19191368, 19352640, 19479960, 19535040, 19570145, 19997728, 20129292, 20186208, 20201440, 20320272, 20562180, 20721330, 21247586, 21389760, 21590289, 21628080, 21771720, 21872515, 21932992, 22102752, 22365880, 22429120, 22497444, 22578080, 22726620, 23484174, 23681520, 23989210, 24241728, 24674616, 24865596, 24997160, 25161615, 25232760, 25400340, 25973280, 26247018, 26839056, 27093696, 27271944, 27416240, 27628440, 28121805, 28417824, 28787052, 28837440, 29028960, 29996592, 30193938, 30279312, 30302160, 30480408, 30843270, 31081995, 31167936, 31312232, 31575360, 31871379, 31872960, 32084640, 32899488, 33154128, 33548820, 33643680, 33746166, 33867120, 34089930, 34834752, 34996024, 35226261, 35522280, 35622720, 35785408, 35983815, 36362592, 36837920, 37011924, 37495740, 37849140, 38100510, 38382736, 38959920, 39140290, 39370527, 39995456, 40258584, 40372416, 40402880, 40640544, 41124360, 41442660, 42495172, 43180578, 43256160, 43543440, 43745030, 44205504, 44731760, 44994888, 45156160, 45453240, 46264905, 46968348, 47363040, 47978420, 49349232, 49731192, 49994320, 50323230, 50465520, 50800680, 51946560, 52494036, 53118965, 53678112, 54543888, 54832480, 55256880, 56243610, 56835648, 57574104, 58057920, 58710435, 59993184, 60387876, 60558624, 60604320, 60960816, 61686540, 62163990, 62624464, 63742758, 64169280, 64770867, 65617545, 65798976, 66308256, 67097640, 67287360, 67492332, 67734240, 68179860, 69992048, 70452522, 71044560, 71967630, 72725184, 73675840, 74023848, 74366551, 74991480, 75484845, 75698280, 76201020, 76765472, 77919840, 78280580, 78741054, 80517168, 81281088, 82248720, 82885320, 84365415, 84990344, 86361156, 86512320, 87086880, 87490060, 89463520, 89989776, 90906480, 92529810, 93936696, 94726080, 95614137, 95956840, 98698464, 99462384, 99988640, 100646460, 100931040, 101601360, 104988072, 105678783, 106237930, 107356224, 107951445, 109087776, 109664960, 110513760, 112487220, 115148208, 117420870, 118111581, 119986368, 120775752, 121117248, 121208640, 121921632, 123373080, 124327980, 125248928, 127485516, 129541734, 131235090, 132616512, 134195280, 134984664, 135468480, 136359720, 139984096, 140905044, 142089120, 143935260, 148047696, 148733102, 149982960, 150969690, 151396560, 152402040, 153530944, 155839680, 156561160, 157482108, 159356895, 161034336, 164497440, 165770640, 168730830, 169980688, 172722312, 174173760, 174980120, 176131305, 178927040, 179979552, 181812960, 185059620, 187873392, 191228274, 191913680, 196852635, 197396928, 198924768, 199977280, 201292920, 201862080, 203202720, 209976144, 211357566, 212475860, 215902890, 218175552, 221027520, 223099653, 224974440, 230296416, 234841740, 236223162, 241551504, 243843264, 246746160, 248655960, 250497856, 254971032, 259083468, 262470180, 268390560, 269969328, 272719440, 279968192, 281810088, 284178240, 286842411, 287870520, 296095392, 297466204, 299965920, 301939380, 302793120, 304804080, 313122320, 314964216, 318713790, 322068672, 323854335, 328994880, 331541280, 337461660, 339961376, 345444624, 349960240, 352262610, 359959104, 363625920, 370119240, 371832755, 375746784, 382456548, 383827360, 393705270, 397849536, 402585840, 406405440, 419952288, 422715132, 424951720, 431805780, 446199306, 449948880, 460592832, 469683480, 472446324, 478070685, 483103008, 493492320, 497311920, 509942064, 518166936, 524940360, 528393915, 536781120, 539938656, 545438880, 563620176, 573684822, 575741040, 590557905, 592190784, 594932408, 599931840, 603878760, 605586240, 609608160, 626244640, 629928432, 637427580, 647708670, 663082560, 669298959, 674923320, 679922752, 690889248, 699920480, 704525220, 740238480, 743665510, 751493568, 764913096, 767654720, 787410540, 805171680, 839904576, 845430264, 849903440, 863611560, 892398612, 899897760, 939366960, 944892648, 956141370, 966206016, 986984640, 994623840, 1019884128, 1036333872, 1049880720, 1056787830, 1079877312, 1090877760, 1115498265, 1127240352, 1147369644, 1151482080, 1181115810, 1189864816, 1207757520, 1219216320, 1252489280, 1259856864, 1274855160, 1295417340, 1338597918, 1349846640, 1381778496, 1399840960, 1409050440, 1434212055, 1480476960, 1487331020, 1529826192, 1574821080, 1610343360, 1690860528, 1699806880, 1727223120, 1784797224, 1799795520, 1878733920, 1889785296, 1912282740, 1989247680, 2007896877, 2039768256, 2072667744, 2099761440, 2113575660, 2230996530, 2254480704, 2294739288, 2302964160, 2362231620, 2379729632, 2415515040, 2519713728, 2549710320, 2590834680, 2677195836, 2699693280, 2818100880, 2868424110, 2960953920, 2974662040, 3059652384, 3149642160, 3346494795, 3381721056, 3399613760, 3454446240, 3569594448, 3757467840, 3779570592, 3824565480, 4015793754, 4145335488, 4199522880, 4227151320, 4461993060, 4589478576, 4724463240, 4759459264, 4831030080, 5099420640, 5181669360, 5354391672, 5399386560, 5636201760, 5736848220, 5949324080, 6119304768, 6299284320, 6692989590, 6763442112, 6908892480, 7139188896, 7559141184, 7649130960, 8031587508, 8454302640, 8923986120, 9178957152, 9448926480, 10039484385, 10198841280, 10363338720, 10708783344, 11272403520, 11473696440, 11898648160, 12598568640, 13385979180, 14278377792, 15298261920, 16063175016, 16908605280, 17847972240, 18357914304, 18897852960, 20078968770, 20726677440, 21417566688, 22947392880, 23797296320, 26771958360, 30596523840, 32126350032, 33817210560, 35695944480, 37795705920, 40157937540, 42835133376, 45894785760, 53543916720, 64252700064, 71391888960, 80315875080, 91789571520, 107087833440, 128505400128, 160631750160, 214175666880, 321263500320, 642527000640]

約数ペア:

[(1, 642527000640), (2, 321263500320), (3, 214175666880), (4, 160631750160), (5, 128505400128), (6, 107087833440), (7, 91789571520), (8, 80315875080), (9, 71391888960), (10, 64252700064), (12, 53543916720), (14, 45894785760), (15, 42835133376), (16, 40157937540), (17, 37795705920), (18, 35695944480), (19, 33817210560), (20, 32126350032), (21, 30596523840), (24, 26771958360), (27, 23797296320), (28, 22947392880), (30, 21417566688), (31, 20726677440), (32, 20078968770), (34, 18897852960), (35, 18357914304), (36, 17847972240), (38, 16908605280), (40, 16063175016), (42, 15298261920), (45, 14278377792), (48, 13385979180), (51, 12598568640), (54, 11898648160), (56, 11473696440), (57, 11272403520), (60, 10708783344), (62, 10363338720), (63, 10198841280), (64, 10039484385), (68, 9448926480), (70, 9178957152), (72, 8923986120), (76, 8454302640), (80, 8031587508), (84, 7649130960), (85, 7559141184), (90, 7139188896), (93, 6908892480), (95, 6763442112), (96, 6692989590), (102, 6299284320), (105, 6119304768), (108, 5949324080), (112, 5736848220), (114, 5636201760), (119, 5399386560), (120, 5354391672), (124, 5181669360), (126, 5099420640), (133, 4831030080), (135, 4759459264), (136, 4724463240), (140, 4589478576), (144, 4461993060), (152, 4227151320), (153, 4199522880), (155, 4145335488), (160, 4015793754), (168, 3824565480), (170, 3779570592), (171, 3757467840), (180, 3569594448), (186, 3454446240), (189, 3399613760), (190, 3381721056), (192, 3346494795), (204, 3149642160), (210, 3059652384), (216, 2974662040), (217, 2960953920), (224, 2868424110), (228, 2818100880), (238, 2699693280), (240, 2677195836), (248, 2590834680), (252, 2549710320), (255, 2519713728), (266, 2415515040), (270, 2379729632), (272, 2362231620), (279, 2302964160), (280, 2294739288), (285, 2254480704), (288, 2230996530), (304, 2113575660), (306, 2099761440), (310, 2072667744), (315, 2039768256), (320, 2007896877), (323, 1989247680), (336, 1912282740), (340, 1889785296), (342, 1878733920), (357, 1799795520), (360, 1784797224), (372, 1727223120), (378, 1699806880), (380, 1690860528), (399, 1610343360), (408, 1574821080), (420, 1529826192), (432, 1487331020), (434, 1480476960), (448, 1434212055), (456, 1409050440), (459, 1399840960), (465, 1381778496), (476, 1349846640), (480, 1338597918), (496, 1295417340), (504, 1274855160), (510, 1259856864), (513, 1252489280), (527, 1219216320), (532, 1207757520), (540, 1189864816), (544, 1181115810), (558, 1151482080), (560, 1147369644), (570, 1127240352), (576, 1115498265), (589, 1090877760), (595, 1079877312), (608, 1056787830), (612, 1049880720), (620, 1036333872), (630, 1019884128), (646, 994623840), (651, 986984640), (665, 966206016), (672, 956141370), (680, 944892648), (684, 939366960), (714, 899897760), (720, 892398612), (744, 863611560), (756, 849903440), (760, 845430264), (765, 839904576), (798, 805171680), (816, 787410540), (837, 767654720), (840, 764913096), (855, 751493568), (864, 743665510), (868, 740238480), (912, 704525220), (918, 699920480), (930, 690889248), (945, 679922752), (952, 674923320), (960, 669298959), (969, 663082560), (992, 647708670), (1008, 637427580), (1020, 629928432), (1026, 626244640), (1054, 609608160), (1061, 605586240), (1064, 603878760), (1071, 599931840), (1080, 594932408), (1085, 592190784), (1088, 590557905), (1116, 575741040), (1120, 573684822), (1140, 563620176), (1178, 545438880), (1190, 539938656), (1197, 536781120), (1216, 528393915), (1224, 524940360), (1240, 518166936), (1260, 509942064), (1292, 497311920), (1302, 493492320), (1330, 483103008), (1344, 478070685), (1360, 472446324), (1368, 469683480), (1395, 460592832), (1428, 449948880), (1440, 446199306), (1488, 431805780), (1512, 424951720), (1520, 422715132), (1530, 419952288), (1581, 406405440), (1596, 402585840), (1615, 397849536), (1632, 393705270), (1674, 383827360), (1680, 382456548), (1710, 375746784), (1728, 371832755), (1736, 370119240), (1767, 363625920), (1785, 359959104), (1824, 352262610), (1836, 349960240), (1860, 345444624), (1890, 339961376), (1904, 337461660), (1938, 331541280), (1953, 328994880), (1984, 323854335), (1995, 322068672), (2016, 318713790), (2040, 314964216), (2052, 313122320), (2108, 304804080), (2122, 302793120), (2128, 301939380), (2142, 299965920), (2160, 297466204), (2170, 296095392), (2232, 287870520), (2240, 286842411), (2261, 284178240), (2280, 281810088), (2295, 279968192), (2356, 272719440), (2380, 269969328), (2394, 268390560), (2448, 262470180), (2480, 259083468), (2520, 254971032), (2565, 250497856), (2584, 248655960), (2604, 246746160), (2635, 243843264), (2660, 241551504), (2720, 236223162), (2736, 234841740), (2790, 230296416), (2856, 224974440), (2880, 223099653), (2907, 221027520), (2945, 218175552), (2976, 215902890), (3024, 212475860), (3040, 211357566), (3060, 209976144), (3162, 203202720), (3183, 201862080), (3192, 201292920), (3213, 199977280), (3230, 198924768), (3255, 197396928), (3264, 196852635), (3348, 191913680), (3360, 191228274), (3420, 187873392), (3472, 185059620), (3534, 181812960), (3570, 179979552), (3591, 178927040), (3648, 176131305), (3672, 174980120), (3689, 174173760), (3720, 172722312), (3780, 169980688), (3808, 168730830), (3876, 165770640), (3906, 164497440), (3990, 161034336), (4032, 159356895), (4080, 157482108), (4104, 156561160), (4123, 155839680), (4185, 153530944), (4216, 152402040), (4244, 151396560), (4256, 150969690), (4284, 149982960), (4320, 148733102), (4340, 148047696), (4464, 143935260), (4522, 142089120), (4560, 140905044), (4590, 139984096), (4712, 136359720), (4743, 135468480), (4760, 134984664), (4788, 134195280), (4845, 132616512), (4896, 131235090), (4960, 129541734), (5040, 127485516), (5130, 125248928), (5168, 124327980), (5208, 123373080), (5270, 121921632), (5301, 121208640), (5305, 121117248), (5320, 120775752), (5355, 119986368), (5440, 118111581), (5472, 117420870), (5580, 115148208), (5712, 112487220), (5814, 110513760), (5859, 109664960), (5890, 109087776), (5952, 107951445), (5985, 107356224), (6048, 106237930), (6080, 105678783), (6120, 104988072), (6324, 101601360), (6366, 100931040), (6384, 100646460), (6426, 99988640), (6460, 99462384), (6510, 98698464), (6696, 95956840), (6720, 95614137), (6783, 94726080), (6840, 93936696), (6944, 92529810), (7068, 90906480), (7140, 89989776), (7182, 89463520), (7344, 87490060), (7378, 87086880), (7427, 86512320), (7440, 86361156), (7560, 84990344), (7616, 84365415), (7752, 82885320), (7812, 82248720), (7905, 81281088), (7980, 80517168), (8160, 78741054), (8208, 78280580), (8246, 77919840), (8370, 76765472), (8432, 76201020), (8488, 75698280), (8512, 75484845), (8568, 74991480), (8640, 74366551), (8680, 74023848), (8721, 73675840), (8835, 72725184), (8928, 71967630), (9044, 71044560), (9120, 70452522), (9180, 69992048), (9424, 68179860), (9486, 67734240), (9520, 67492332), (9549, 67287360), (9576, 67097640), (9690, 66308256), (9765, 65798976), (9792, 65617545), (9920, 64770867), (10013, 64169280), (10080, 63742758), (10260, 62624464), (10336, 62163990), (10416, 61686540), (10540, 60960816), (10602, 60604320), (10610, 60558624), (10640, 60387876), (10710, 59993184), (10944, 58710435), (11067, 58057920), (11160, 57574104), (11305, 56835648), (11424, 56243610), (11628, 55256880), (11718, 54832480), (11780, 54543888), (11970, 53678112), (12096, 53118965), (12240, 52494036), (12369, 51946560), (12648, 50800680), (12732, 50465520), (12768, 50323230), (12852, 49994320), (12920, 49731192), (13020, 49349232), (13392, 47978420), (13566, 47363040), (13680, 46968348), (13888, 46264905), (14136, 45453240), (14229, 45156160), (14280, 44994888), (14364, 44731760), (14535, 44205504), (14688, 43745030), (14756, 43543440), (14854, 43256160), (14880, 43180578), (15120, 42495172), (15504, 41442660), (15624, 41124360), (15810, 40640544), (15903, 40402880), (15915, 40372416), (15960, 40258584), (16065, 39995456), (16320, 39370527), (16416, 39140290), (16492, 38959920), (16740, 38382736), (16864, 38100510), (16976, 37849140), (17136, 37495740), (17360, 37011924), (17442, 36837920), (17670, 36362592), (17856, 35983815), (17955, 35785408), (18037, 35622720), (18088, 35522280), (18240, 35226261), (18360, 34996024), (18445, 34834752), (18848, 34089930), (18972, 33867120), (19040, 33746166), (19098, 33643680), (19152, 33548820), (19380, 33154128), (19530, 32899488), (20026, 32084640), (20159, 31872960), (20160, 31871379), (20349, 31575360), (20520, 31312232), (20615, 31167936), (20672, 31081995), (20832, 30843270), (21080, 30480408), (21204, 30302160), (21220, 30279312), (21280, 30193938), (21420, 29996592), (22134, 29028960), (22281, 28837440), (22320, 28787052), (22610, 28417824), (22848, 28121805), (23256, 27628440), (23436, 27416240), (23560, 27271944), (23715, 27093696), (23940, 26839056), (24480, 26247018), (24738, 25973280), (25296, 25400340), (25464, 25232760), (25536, 25161615), (25704, 24997160), (25840, 24865596), (26040, 24674616), (26505, 24241728), (26784, 23989210), (27132, 23681520), (27360, 23484174), (28272, 22726620), (28458, 22578080), (28560, 22497444), (28647, 22429120), (28728, 22365880), (29070, 22102752), (29295, 21932992), (29376, 21872515), (29512, 21771720), (29708, 21628080), (29760, 21590289), (30039, 21389760), (30240, 21247586), (31008, 20721330), (31248, 20562180), (31620, 20320272), (31806, 20201440), (31830, 20186208), (31920, 20129292), (32130, 19997728), (32832, 19570145), (32891, 19535040), (32984, 19479960), (33201, 19352640), (33480, 19191368), (33728, 19050255), (33915, 18945216), (33952, 18924570), (34272, 18747870), (34720, 18505962), (34884, 18418960), (35340, 18181296), (35910, 17892704), (36074, 17811360), (36176, 17761140), (36720, 17498012), (36890, 17417376), (37107, 17315520), (37135, 17302464), (37696, 17044965), (37944, 16933560), (38080, 16873083), (38196, 16821840), (38304, 16774410), (38760, 16577064), (39060, 16449744), (40052, 16042320), (40318, 15936480), (40698, 15787680), (41040, 15656116), (41230, 15583968), (41664, 15421635), (42160, 15240204), (42408, 15151080), (42440, 15139656), (42560, 15096969), (42840, 14998296), (43605, 14735168), (44268, 14514480), (44562, 14418720), (44640, 14393526), (45220, 14208912), (46512, 13814220), (46872, 13708120), (47120, 13635972), (47430, 13546848), (47745, 13457472), (47880, 13419528), (48960, 13123509), (49476, 12986640), (50065, 12833856), (50592, 12700170), (50928, 12616380), (51408, 12498580), (51680, 12432798), (52080, 12337308), (53010, 12120864), (53568, 11994605), (54111, 11874240), (54264, 11840760), (54720, 11742087), (55335, 11611584), (56544, 11363310), (56916, 11289040), (57120, 11248722), (57294, 11214560), (57456, 11182940), (58140, 11051376), (58590, 10966496), (59024, 10885860), (59416, 10814040), (60078, 10694880), (60477, 10624320), (60480, 10623793), (61047, 10525120), (61845, 10389312), (62016, 10360665), (62496, 10281090), (63240, 10160136), (63612, 10100720), (63660, 10093104), (63840, 10064646), (64260, 9998864), (65782, 9767520), (65968, 9739980), (66402, 9676320), (66843, 9612480), (66960, 9595684), (67830, 9472608), (67904, 9462285), (68544, 9373935), (69440, 9252981), (69768, 9209480), (70091, 9167040), (70680, 9090648), (71145, 9031232), (71820, 8946352), (72148, 8905680), (72352, 8880570), (73440, 8749006), (73780, 8708688), (74214, 8657760), (74270, 8651232), (75888, 8466780), (76392, 8410920), (76608, 8387205), (77520, 8288532), (78120, 8224872), (79515, 8080576), (80104, 8021160), (80636, 7968240), (81396, 7893840), (82080, 7828058), (82460, 7791984), (84320, 7620102), (84816, 7575540), (84880, 7569828), (85680, 7499148), (87210, 7367584), (88536, 7257240), (89124, 7209360), (89280, 7196763), (90117, 7129920), (90185, 7124544), (90440, 7104456), (93024, 6907110), (93744, 6854060), (94240, 6817986), (94860, 6773424), (95490, 6728736), (95760, 6709764), (98673, 6511680), (98952, 6493320), (99603, 6450880), (100130, 6416928), (100795, 6374592), (101184, 6350085), (101745, 6315072), (101856, 6308190), (102816, 6249290), (103360, 6216399), (104160, 6168654), (106020, 6060432), (108222, 5937120), (108528, 5920380), (110670, 5805792), (111321, 5771840), (111405, 5767488), (113088, 5681655), (113832, 5644520), (114240, 5624361), (114588, 5607280), (114912, 5591470), (116280, 5525688), (117180, 5483248), (118048, 5442930), (118832, 5407020), (120156, 5347440), (120954, 5312160), (122094, 5262560), (123690, 5194656), (124992, 5140545), (126259, 5088960), (126480, 5080068), (127224, 5050360), (127320, 5046552), (127680, 5032323), (128520, 4999432), (131564, 4883760), (131936, 4869990), (132804, 4838160), (133686, 4806240), (133920, 4797842), (135660, 4736304), (139536, 4604740), (140182, 4583520), (141113, 4553280), (141360, 4545324), (142290, 4515616), (143235, 4485824), (143640, 4473176), (144296, 4452840), (144704, 4440285), (146880, 4374503), (147560, 4354344), (148428, 4328880), (148540, 4325616), (150195, 4277952), (151776, 4233390), (152784, 4205460), (155040, 4144266), (156240, 4112436), (159030, 4040288), (160208, 4010580), (161272, 3984120), (162333, 3958080), (162792, 3946920), (164160, 3914029), (164455, 3907008), (164920, 3895992), (166005, 3870528), (168640, 3810051), (169632, 3787770), (169760, 3784914), (171360, 3749574), (174420, 3683792), (177072, 3628620), (178248, 3604680), (180234, 3564960), (180370, 3562272), (180880, 3552228), (181431, 3541440), (185535, 3463104), (186048, 3453555), (187488, 3427030), (188480, 3408993), (189720, 3386712), (190980, 3364368), (191520, 3354882), (197346, 3255840), (197904, 3246660), (199206, 3225440), (200260, 3208464), (200529, 3204160), (201590, 3187296), (203490, 3157536), (203712, 3154095), (205632, 3124645), (208320, 3084327), (210273, 3055680), (212040, 3030216), (216444, 2968560), (217056, 2960190), (221340, 2902896), (222642, 2885920), (222810, 2883744), (227664, 2822260), (229176, 2803640), (229824, 2795735), (230237, 2790720), (232560, 2762844), (234360, 2741624), (236096, 2721465), (237664, 2703510), (240312, 2673720), (241908, 2656080), (244188, 2631280), (247380, 2597328), (252518, 2544480), (252960, 2540034), (254448, 2525180), (254640, 2523276), (257040, 2499716), (263128, 2441880), (263872, 2434995), (265608, 2419080), (267372, 2403120), (267840, 2398921), (270351, 2376640), (270555, 2374848), (271320, 2368152), (279072, 2302370), (280364, 2291760), (282226, 2276640), (282720, 2272662), (284580, 2257808), (286470, 2242912), (287280, 2236588), (288592, 2226420), (295120, 2177172), (296019, 2170560), (296856, 2164440), (297080, 2162808), (300390, 2138976), (302385, 2124864), (303552, 2116695), (305235, 2105024), (305568, 2102730), (310080, 2072133), (312480, 2056218), (318060, 2020144), (320416, 2005290), (322544, 1992060), (324666, 1979040), (325584, 1973460), (328910, 1953504), (329840, 1947996), (332010, 1935264), (334215, 1922496), (339264, 1893885), (339520, 1892457), (342703, 1874880), (342720, 1874787), (348840, 1841896), (350455, 1833408), (354144, 1814310), (356496, 1802340), (360468, 1782480), (360740, 1781136), (361760, 1776114), (362862, 1770720), (371070, 1731552), (374976, 1713515), (378777, 1696320), (379440, 1693356), (381960, 1682184), (383040, 1677441), (394692, 1627920), (395808, 1623330), (398412, 1612720), (400520, 1604232), (401058, 1602080), (403180, 1593648), (406980, 1578768), (420546, 1527840), (423339, 1517760), (424080, 1515108), (432888, 1484280), (434112, 1480095), (442680, 1451448), (445284, 1442960), (445620, 1441872), (450585, 1425984), (455328, 1411130), (458352, 1401820), (460474, 1395360), (465120, 1381422), (468720, 1370812), (475328, 1351755), (480624, 1336860), (483816, 1328040), (486999, 1319360), (488376, 1315640), (493365, 1302336), (494760, 1298664), (498015, 1290176), (505036, 1272240), (505920, 1270017), (508896, 1262590), (509280, 1261638), (514080, 1249858), (526256, 1220940), (531216, 1209540), (534744, 1201560), (540702, 1188320), (541110, 1187424), (542640, 1184076), (544293, 1180480), (556605, 1154368), (558144, 1151185), (559147, 1149120), (560728, 1145880), (564452, 1138320), (565440, 1136331), (569160, 1128904), (572940, 1121456), (574560, 1118294), (577184, 1113210), (590240, 1088586), (592038, 1085280), (593712, 1082220), (594160, 1081404), (600780, 1069488), (604770, 1062432), (610470, 1052512), (611136, 1051365), (624929, 1028160), (624960, 1028109), (630819, 1018560), (631295, 1017792), (636120, 1010072), (640832, 1002645), (645088, 996030), (649332, 989520), (651168, 986730), (657820, 976752), (659680, 973998), (664020, 967632), (668430, 961248), (685406, 937440), (690711, 930240), (697680, 920948), (700910, 916704), (705565, 910656), (708288, 907155), (712992, 901170), (720936, 891240), (721480, 890568), (723520, 888057), (725724, 885360), (742140, 865776), (757554, 848160), (758880, 846678), (763920, 841092), (789384, 813960), (791616, 811665), (796824, 806360), (801040, 802116)]