65865159360

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1$

素因数の和:163

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 60, 62, 63, 64, 65, 66, 67, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 96, 99, 104, 105, 110, 112, 117, 120, 121, 124, 126, 130, 132, 134, 140, 143, 144, 154, 155, 156, 160, 165, 168, 176, 180, 182, 186, 192, 195, 198, 201, 208, 210, 217, 220, 224, 231, 234, 240, 242, 248, 252, 260, 264, 268, 273, 279, 280, 286, 288, 308, 310, 312, 315, 320, 330, 335, 336, 341, 352, 360, 363, 364, 372, 385, 390, 396, 402, 403, 416, 420, 429, 434, 440, 448, 455, 462, 465, 468, 469, 480, 484, 495, 496, 504, 520, 528, 536, 546, 558, 560, 572, 576, 585, 603, 605, 616, 620, 624, 630, 651, 660, 670, 672, 682, 693, 704, 715, 720, 726, 728, 737, 744, 770, 780, 792, 804, 806, 819, 832, 840, 847, 858, 868, 871, 880, 910, 924, 930, 936, 938, 960, 968, 990, 992, 1001, 1005, 1008, 1023, 1040, 1056, 1072, 1085, 1089, 1092, 1116, 1120, 1144, 1155, 1170, 1206, 1209, 1210, 1232, 1240, 1248, 1260, 1287, 1302, 1320, 1340, 1344, 1364, 1365, 1386, 1395, 1407, 1430, 1440, 1452, 1456, 1474, 1488, 1540, 1560, 1573, 1584, 1608, 1612, 1638, 1680, 1694, 1705, 1716, 1736, 1742, 1760, 1815, 1820, 1848, 1860, 1872, 1876, 1936, 1953, 1980, 1984, 2002, 2010, 2015, 2016, 2046, 2077, 2080, 2112, 2144, 2145, 2170, 2178, 2184, 2211, 2232, 2240, 2288, 2310, 2340, 2345, 2387, 2412, 2418, 2420, 2464, 2480, 2496, 2520, 2541, 2574, 2604, 2613, 2640, 2680, 2728, 2730, 2772, 2790, 2814, 2821, 2860, 2880, 2904, 2912, 2948, 2976, 3003, 3015, 3069, 3080, 3120, 3146, 3168, 3216, 3224, 3255, 3276, 3360, 3388, 3410, 3432, 3465, 3472, 3484, 3520, 3627, 3630, 3640, 3685, 3696, 3720, 3744, 3751, 3752, 3872, 3906, 3960, 4004, 4020, 4030, 4032, 4092, 4095, 4154, 4160, 4221, 4235, 4288, 4290, 4340, 4355, 4356, 4368, 4422, 4433, 4464, 4576, 4620, 4680, 4690, 4719, 4774, 4824, 4836, 4840, 4928, 4960, 5005, 5040, 5082, 5115, 5148, 5159, 5208, 5226, 5280, 5360, 5445, 5456, 5460, 5544, 5580, 5628, 5642, 5720, 5808, 5824, 5896, 5952, 6006, 6030, 6045, 6097, 6138, 6160, 6231, 6240, 6292, 6336, 6432, 6435, 6448, 6510, 6552, 6633, 6720, 6776, 6820, 6864, 6930, 6944, 6968, 7035, 7161, 7254, 7260, 7280, 7370, 7392, 7440, 7488, 7502, 7504, 7623, 7744, 7812, 7839, 7865, 7920, 8008, 8040, 8060, 8107, 8184, 8190, 8308, 8442, 8463, 8470, 8580, 8680, 8710, 8712, 8736, 8844, 8866, 8928, 9009, 9152, 9240, 9360, 9380, 9438, 9548, 9581, 9648, 9672, 9680, 9765, 9920, 10010, 10080, 10164, 10230, 10296, 10318, 10385, 10416, 10452, 10560, 10720, 10890, 10912, 10920, 11011, 11055, 11088, 11160, 11253, 11256, 11284, 11440, 11616, 11792, 11935, 12012, 12060, 12090, 12194, 12276, 12320, 12462, 12480, 12584, 12705, 12864, 12870, 12896, 13020, 13065, 13104, 13266, 13299, 13552, 13640, 13728, 13860, 13888, 13936, 14070, 14105, 14157, 14322, 14508, 14520, 14539, 14560, 14740, 14784, 14880, 15004, 15008, 15015, 15246, 15345, 15477, 15624, 15678, 15730, 15840, 16016, 16080, 16120, 16214, 16368, 16380, 16616, 16884, 16926, 16940, 17160, 17360, 17420, 17424, 17472, 17688, 17732, 17856, 18018, 18135, 18291, 18480, 18693, 18720, 18755, 18760, 18876, 19096, 19162, 19296, 19344, 19360, 19530, 20020, 20160, 20328, 20460, 20592, 20636, 20770, 20832, 20904, 21105, 21440, 21483, 21780, 21824, 21840, 22022, 22110, 22165, 22176, 22320, 22506, 22512, 22568, 22847, 22880, 23232, 23584, 23595, 23870, 24024, 24120, 24180, 24321, 24388, 24552, 24640, 24924, 25168, 25389, 25410, 25740, 25792, 25795, 26040, 26130, 26208, 26257, 26532, 26598, 27001, 27104, 27280, 27456, 27720, 27872, 28140, 28210, 28314, 28644, 28743, 29016, 29040, 29078, 29120, 29480, 29760, 30008, 30016, 30030, 30485, 30492, 30690, 30954, 31031, 31155, 31248, 31356, 31460, 31680, 32032, 32160, 32240, 32428, 32736, 32760, 33033, 33165, 33232, 33759, 33768, 33852, 33880, 34320, 34720, 34840, 34848, 35376, 35464, 35805, 36036, 36270, 36582, 36960, 37386, 37440, 37510, 37520, 37752, 38115, 38192, 38324, 38592, 38688, 38720, 39060, 39195, 39897, 40040, 40535, 40656, 40920, 41184, 41272, 41540, 41664, 41808, 42210, 42315, 42966, 43560, 43617, 43680, 44044, 44220, 44330, 44352, 44640, 45012, 45024, 45045, 45136, 45694, 45760, 46431, 47168, 47190, 47740, 47905, 48048, 48240, 48360, 48642, 48763, 48776, 49104, 49848, 50336, 50778, 50820, 51480, 51590, 52080, 52260, 52416, 52514, 53064, 53196, 54002, 54208, 54560, 54873, 55055, 55440, 55744, 56265, 56280, 56420, 56628, 56749, 57288, 57486, 58032, 58080, 58156, 58960, 60016, 60060, 60970, 60984, 61380, 61908, 62062, 62310, 62496, 62712, 62920, 64064, 64320, 64480, 64856, 65472, 65520, 66066, 66330, 66464, 66495, 67067, 67518, 67536, 67704, 67760, 68541, 68640, 69440, 69680, 69696, 70752, 70785, 70928, 71610, 72072, 72540, 72695, 72963, 73164, 73920, 74772, 75020, 75040, 75504, 76230, 76384, 76648, 77376, 77385, 78120, 78390, 78771, 79794, 80080, 81003, 81070, 81312, 81840, 82368, 82544, 83080, 83616, 84420, 84630, 85932, 86229, 87120, 87234, 87360, 88088, 88440, 88660, 89280, 90024, 90048, 90090, 90272, 91388, 91455, 92862, 93093, 93465, 94380, 95480, 95810, 96096, 96480, 96720, 97284, 97526, 97552, 98208, 99099, 99696, 100672, 101556, 101640, 102960, 103180, 104160, 104520, 105028, 105391, 106128, 106392, 107415, 108004, 109120, 109746, 110110, 110880, 112530, 112560, 112840, 113256, 113498, 114235, 114576, 114972, 116064, 116160, 116312, 117920, 120032, 120120, 121605, 121940, 121968, 122760, 123816, 124124, 124620, 124992, 125424, 125840, 126945, 128960, 129712, 130851, 131040, 131285, 132132, 132660, 132928, 132990, 134134, 135005, 135036, 135072, 135408, 135520, 137082, 137280, 139360, 141504, 141570, 141856, 143220, 143715, 144144, 145080, 145390, 145926, 146289, 146328, 149544, 150040, 150080, 151008, 152460, 152768, 153296, 154770, 155155, 156240, 156780, 157542, 159588, 159929, 160160, 162006, 162140, 162624, 163680, 165088, 165165, 166160, 167232, 168795, 168840, 169260, 170247, 171864, 172458, 174240, 174468, 176176, 176880, 177320, 180048, 180180, 180544, 182776, 182910, 185724, 186186, 186930, 188760, 189007, 190960, 191620, 192192, 192960, 193440, 194568, 195052, 195104, 196416, 198198, 199392, 199485, 201201, 203112, 203280, 205623, 205920, 206360, 208320, 209040, 210056, 210782, 212256, 212784, 214830, 216008, 218085, 219492, 220220, 221760, 225060, 225120, 225680, 226512, 226996, 228470, 229152, 229944, 232128, 232155, 232624, 235840, 236313, 240064, 240240, 243009, 243210, 243815, 243880, 243936, 245520, 247632, 248248, 249240, 250848, 251317, 251680, 253890, 259424, 261702, 262080, 262570, 264264, 265320, 265980, 268268, 270010, 270072, 270144, 270816, 271040, 274164, 274365, 278720, 279279, 283140, 283712, 283745, 286440, 287430, 288288, 290160, 290780, 291852, 292578, 292656, 297011, 299088, 300080, 302016, 304920, 306592, 309540, 310310, 312480, 313560, 315084, 316173, 319176, 319858, 320320, 324012, 324280, 327360, 330176, 330330, 332320, 335335, 337590, 337680, 338520, 340494, 341341, 342705, 343728, 344916, 348480, 348936, 352352, 353760, 354640, 360096, 360360, 364815, 365552, 365820, 371448, 372372, 373860, 377520, 378014, 381920, 383240, 386880, 389136, 390104, 390208, 393855, 396396, 398784, 398970, 402402, 405015, 406224, 406560, 411246, 411840, 412720, 418080, 420112, 421564, 424512, 425568, 429660, 431145, 432016, 436170, 438867, 438984, 440440, 450120, 450240, 451360, 453024, 453992, 456940, 458304, 459888, 464310, 465248, 465465, 472626, 479787, 480480, 486018, 486420, 487630, 487760, 487872, 491040, 495264, 495495, 496496, 498480, 501696, 502634, 503360, 507780, 510741, 518848, 523404, 525140, 526955, 528528, 530640, 531960, 536536, 540020, 540144, 541632, 548328, 548730, 558558, 566280, 567021, 567490, 572880, 574860, 576576, 580320, 581560, 583704, 585156, 585312, 594022, 598176, 600160, 603603, 609840, 613184, 619080, 620620, 624960, 627120, 630168, 632346, 638352, 639716, 648024, 648560, 654255, 660660, 664640, 670670, 675180, 675360, 677040, 680988, 682682, 685410, 687456, 689832, 697872, 704704, 707520, 709280, 720192, 720720, 729630, 731104, 731445, 731640, 737737, 742896, 744744, 747720, 753951, 755040, 756028, 763840, 766480, 778272, 780208, 787710, 792792, 797940, 799645, 804804, 810030, 812448, 813120, 822492, 825440, 836160, 840224, 843128, 851136, 851235, 859320, 862290, 864032, 872340, 877734, 877968, 880880, 891033, 900240, 902720, 906048, 907984, 913880, 919776, 928620, 930496, 930930, 945035, 945252, 948519, 959574, 960960, 972036, 972840, 975260, 975520, 982080, 990528, 990990, 992992, 996960, 1005268, 1006005, 1015560, 1021482, 1024023, 1028115, 1046808, 1050280, 1053910, 1057056, 1061280, 1063920, 1073072, 1080040, 1080288, 1096656, 1097460, 1117116, 1132560, 1134042, 1134980, 1145760, 1149720, 1160640, 1163120, 1167408, 1170312, 1170624, 1181565, 1188044, 1196352, 1200320, 1207206, 1215045, 1219680, 1238160, 1241240, 1254240, 1256585, 1260336, 1264692, 1276704, 1279432, 1296048, 1297120, 1308510, 1321320, 1341340, 1350360, 1350720, 1354080, 1361976, 1365364, 1370820, 1374912, 1379664, 1395744, 1396395, 1418560, 1439361, 1441440, 1459260, 1462208, 1462890, 1463280, 1475474, 1485055, 1485792, 1489488, 1495440, 1507902, 1510080, 1512056, 1532960, 1556544, 1560416, 1575420, 1580865, 1585584, 1595880, 1599290, 1609608, 1620060, 1624896, 1644984, 1650880, 1680448, 1686256, 1701063, 1702470, 1706705, 1718640, 1724580, 1728064, 1744680, 1755468, 1755936, 1759219, 1761760, 1782066, 1800480, 1815968, 1827760, 1839552, 1857240, 1861860, 1890070, 1890504, 1897038, 1919148, 1944072, 1945680, 1950520, 1951040, 1981980, 1985984, 1993920, 2010536, 2012010, 2031120, 2042964, 2048046, 2056230, 2079077, 2093616, 2100560, 2107820, 2114112, 2122560, 2127840, 2146144, 2160080, 2160576, 2193312, 2194335, 2194920, 2213211, 2234232, 2261853, 2265120, 2268084, 2269960, 2291520, 2299440, 2326240, 2334816, 2340624, 2363130, 2376088, 2398935, 2414412, 2430090, 2439360, 2476320, 2482480, 2508480, 2513170, 2520672, 2529384, 2553408, 2553705, 2558864, 2592096, 2594240, 2617020, 2642640, 2673099, 2682680, 2700720, 2708160, 2723952, 2730728, 2741640, 2759328, 2791488, 2792790, 2835105, 2878722, 2882880, 2918520, 2925780, 2926560, 2950948, 2970110, 2971584, 2978976, 2990880, 3015804, 3018015, 3024112, 3065920, 3072069, 3120832, 3150840, 3161730, 3171168, 3191760, 3198580, 3219216, 3240120, 3267121, 3289968, 3372512, 3402126, 3404940, 3413410, 3437280, 3449160, 3489360, 3510936, 3511872, 3518438, 3523520, 3564132, 3600960, 3631936, 3655520, 3688685, 3714480, 3723720, 3769755, 3780140, 3781008, 3794076, 3838296, 3888144, 3891360, 3901040, 3963960, 4021072, 4024020, 4062240, 4085928, 4096092, 4112460, 4158154, 4187232, 4201120, 4215640, 4255680, 4292288, 4320160, 4386624, 4388670, 4389840, 4426422, 4455165, 4468464, 4523706, 4530240, 4536168, 4539920, 4598880, 4652480, 4669632, 4681248, 4726260, 4742595, 4752176, 4797870, 4828824, 4860180, 4952640, 4964960, 5026340, 5041344, 5058768, 5107410, 5117728, 5120115, 5184192, 5234040, 5277657, 5285280, 5346198, 5365360, 5401440, 5447904, 5461456, 5483280, 5518656, 5585580, 5670210, 5757444, 5837040, 5851560, 5853120, 5901896, 5940220, 5957952, 5981760, 6031608, 6036030, 6048224, 6144138, 6237231, 6301680, 6323460, 6342336, 6383520, 6397160, 6438432, 6480240, 6534242, 6579936, 6639633, 6745024, 6804252, 6809880, 6826820, 6874560, 6898320, 6978720, 7021872, 7036876, 7128264, 7196805, 7311040, 7377370, 7428960, 7447440, 7539510, 7560280, 7562016, 7588152, 7676592, 7776288, 7782720, 7802080, 7927920, 8042144, 8048040, 8124480, 8171856, 8192184, 8224920, 8316308, 8374464, 8402240, 8431280, 8505315, 8640320, 8777340, 8779680, 8796095, 8852844, 8910330, 8936928, 9047412, 9072336, 9079840, 9197760, 9362496, 9452520, 9485190, 9504352, 9595740, 9657648, 9720360, 9801363, 9929920, 10052680, 10117536, 10214820, 10235456, 10240230, 10395385, 10468080, 10555314, 10570560, 10692396, 10730720, 10802880, 10895808, 10922912, 10966560, 11066055, 11171160, 11309265, 11340420, 11514888, 11674080, 11703120, 11803792, 11880440, 12063216, 12072060, 12096448, 12288276, 12474462, 12603360, 12646920, 12767040, 12794320, 12876864, 12960480, 13068484, 13159872, 13279266, 13365495, 13608504, 13619760, 13653640, 13796640, 13957440, 14043744, 14073752, 14256528, 14393610, 14754740, 14857920, 14894880, 15079020, 15120560, 15124032, 15176304, 15353184, 15360345, 15552576, 15604160, 15832971, 15855840, 16084288, 16096080, 16335605, 16343712, 16384368, 16449840, 16632616, 16862560, 17010630, 17554680, 17559360, 17592190, 17705688, 17820660, 17873856, 18094824, 18144672, 18159680, 18711693, 18905040, 18970380, 19008704, 19191480, 19315296, 19440720, 19602726, 20105360, 20235072, 20429640, 20480460, 20790770, 20936160, 21110628, 21384792, 21461440, 21845824, 21933120, 22132110, 22342320, 22618530, 22680840, 22869847, 23029776, 23348160, 23406240, 23607584, 23760880, 24126432, 24144120, 24576552, 24948924, 25206720, 25293840, 25588640, 25920960, 26136968, 26388285, 26558532, 26730990, 27217008, 27239520, 27307280, 27593280, 28087488, 28147504, 28513056, 28787220, 29404089, 29509480, 29789760, 30158040, 30241120, 30352608, 30706368, 30720690, 31186155, 31665942, 31711680, 32192160, 32671210, 32687424, 32768736, 32899680, 33198165, 33265232, 33725120, 34021260, 35109360, 35184380, 35411376, 35641320, 36189648, 36289344, 37423386, 37810080, 37940760, 38382960, 38630592, 38881440, 39205452, 40210720, 40859280, 40960920, 41581540, 41872320, 42221256, 42769584, 44264220, 44684640, 45237060, 45361680, 45739694, 46059552, 46812480, 47215168, 47521760, 48252864, 48288240, 49006815, 49153104, 49897848, 50587680, 51177280, 52273936, 52776570, 53117064, 53461980, 54434016, 54479040, 54614560, 56295008, 57026112, 57574440, 58808178, 59018960, 60316080, 60482240, 60705216, 61441380, 62372310, 63331884, 64384320, 65342420, 65537472, 65799360, 66396330, 66530464, 68042520, 68609541, 70218720, 70368760, 70822752, 71282640, 72379296, 74846772, 75620160, 75881520, 76765920, 77762880, 78410904, 79164855, 80421440, 81718560, 81921840, 83163080, 84442512, 85539168, 88528440, 89369280, 90474120, 90723360, 91479388, 92119104, 93558465, 95043520, 96576480, 98013630, 98306208, 99795696, 101175360, 104547872, 105553140, 106234128, 106923960, 108868032, 109229120, 112590016, 114349235, 115148880, 117616356, 118037920, 120632160, 122882760, 124744620, 126663768, 130684840, 132792660, 133060928, 136085040, 137219082, 140437440, 140737520, 141645504, 142565280, 144758592, 147020445, 149693544, 151763040, 153531840, 156821808, 158329710, 163437120, 163843680, 166326160, 168885024, 171078336, 177056880, 180948240, 181446720, 182958776, 187116930, 193152960, 196027260, 196612416, 199591392, 205828623, 209095744, 211106280, 212468256, 213847920, 228698470, 230297760, 235232712, 236075840, 241264320, 245765520, 249489240, 253327536, 261369680, 265585320, 272170080, 274438164, 281475040, 285130560, 294040890, 299387088, 303526080, 313643616, 316659420, 327687360, 332652320, 337770048, 343047705, 354113760, 361896480, 365917552, 374233860, 392054520, 399182784, 411657246, 422212560, 424936512, 427695840, 457396940, 460595520, 470465424, 491531040, 498978480, 506655072, 522739360, 531170640, 544340160, 548876328, 562950080, 588081780, 598774176, 627287232, 633318840, 665304640, 686095410, 708227520, 723792960, 731835104, 748467720, 784109040, 823314492, 844425120, 855391680, 914793880, 940930848, 983062080, 997956960, 1013310144, 1029143115, 1045478720, 1062341280, 1097752656, 1176163560, 1197548352, 1266637680, 1372190820, 1463670208, 1496935440, 1568218080, 1646628984, 1688850240, 1829587760, 1881861696, 1995913920, 2058286230, 2124682560, 2195505312, 2352327120, 2533275360, 2744381640, 2993870880, 3136436160, 3293257968, 3659175520, 4116572460, 4391010624, 4704654240, 5066550720, 5488763280, 5987741760, 6586515936, 7318351040, 8233144920, 9409308480, 10977526560, 13173031872, 16466289840, 21955053120, 32932579680, 65865159360]

約数ペア:

[(1, 65865159360), (2, 32932579680), (3, 21955053120), (4, 16466289840), (5, 13173031872), (6, 10977526560), (7, 9409308480), (8, 8233144920), (9, 7318351040), (10, 6586515936), (11, 5987741760), (12, 5488763280), (13, 5066550720), (14, 4704654240), (15, 4391010624), (16, 4116572460), (18, 3659175520), (20, 3293257968), (21, 3136436160), (22, 2993870880), (24, 2744381640), (26, 2533275360), (28, 2352327120), (30, 2195505312), (31, 2124682560), (32, 2058286230), (33, 1995913920), (35, 1881861696), (36, 1829587760), (39, 1688850240), (40, 1646628984), (42, 1568218080), (44, 1496935440), (45, 1463670208), (48, 1372190820), (52, 1266637680), (55, 1197548352), (56, 1176163560), (60, 1097752656), (62, 1062341280), (63, 1045478720), (64, 1029143115), (65, 1013310144), (66, 997956960), (67, 983062080), (70, 940930848), (72, 914793880), (77, 855391680), (78, 844425120), (80, 823314492), (84, 784109040), (88, 748467720), (90, 731835104), (91, 723792960), (93, 708227520), (96, 686095410), (99, 665304640), (104, 633318840), (105, 627287232), (110, 598774176), (112, 588081780), (117, 562950080), (120, 548876328), (121, 544340160), (124, 531170640), (126, 522739360), (130, 506655072), (132, 498978480), (134, 491531040), (140, 470465424), (143, 460595520), (144, 457396940), (154, 427695840), (155, 424936512), (156, 422212560), (160, 411657246), (165, 399182784), (168, 392054520), (176, 374233860), (180, 365917552), (182, 361896480), (186, 354113760), (192, 343047705), (195, 337770048), (198, 332652320), (201, 327687360), (208, 316659420), (210, 313643616), (217, 303526080), (220, 299387088), (224, 294040890), (231, 285130560), (234, 281475040), (240, 274438164), (242, 272170080), (248, 265585320), (252, 261369680), (260, 253327536), (264, 249489240), (268, 245765520), (273, 241264320), (279, 236075840), (280, 235232712), (286, 230297760), (288, 228698470), (308, 213847920), (310, 212468256), (312, 211106280), (315, 209095744), (320, 205828623), (330, 199591392), (335, 196612416), (336, 196027260), (341, 193152960), (352, 187116930), (360, 182958776), (363, 181446720), (364, 180948240), (372, 177056880), (385, 171078336), (390, 168885024), (396, 166326160), (402, 163843680), (403, 163437120), (416, 158329710), (420, 156821808), (429, 153531840), (434, 151763040), (440, 149693544), (448, 147020445), (455, 144758592), (462, 142565280), (465, 141645504), (468, 140737520), (469, 140437440), (480, 137219082), (484, 136085040), (495, 133060928), (496, 132792660), (504, 130684840), (520, 126663768), (528, 124744620), (536, 122882760), (546, 120632160), (558, 118037920), (560, 117616356), (572, 115148880), (576, 114349235), (585, 112590016), (603, 109229120), (605, 108868032), (616, 106923960), (620, 106234128), (624, 105553140), (630, 104547872), (651, 101175360), (660, 99795696), (670, 98306208), (672, 98013630), (682, 96576480), (693, 95043520), (704, 93558465), (715, 92119104), (720, 91479388), (726, 90723360), (728, 90474120), (737, 89369280), (744, 88528440), (770, 85539168), (780, 84442512), (792, 83163080), (804, 81921840), (806, 81718560), (819, 80421440), (832, 79164855), (840, 78410904), (847, 77762880), (858, 76765920), (868, 75881520), (871, 75620160), (880, 74846772), (910, 72379296), (924, 71282640), (930, 70822752), (936, 70368760), (938, 70218720), (960, 68609541), (968, 68042520), (990, 66530464), (992, 66396330), (1001, 65799360), (1005, 65537472), (1008, 65342420), (1023, 64384320), (1040, 63331884), (1056, 62372310), (1072, 61441380), (1085, 60705216), (1089, 60482240), (1092, 60316080), (1116, 59018960), (1120, 58808178), (1144, 57574440), (1155, 57026112), (1170, 56295008), (1206, 54614560), (1209, 54479040), (1210, 54434016), (1232, 53461980), (1240, 53117064), (1248, 52776570), (1260, 52273936), (1287, 51177280), (1302, 50587680), (1320, 49897848), (1340, 49153104), (1344, 49006815), (1364, 48288240), (1365, 48252864), (1386, 47521760), (1395, 47215168), (1407, 46812480), (1430, 46059552), (1440, 45739694), (1452, 45361680), (1456, 45237060), (1474, 44684640), (1488, 44264220), (1540, 42769584), (1560, 42221256), (1573, 41872320), (1584, 41581540), (1608, 40960920), (1612, 40859280), (1638, 40210720), (1680, 39205452), (1694, 38881440), (1705, 38630592), (1716, 38382960), (1736, 37940760), (1742, 37810080), (1760, 37423386), (1815, 36289344), (1820, 36189648), (1848, 35641320), (1860, 35411376), (1872, 35184380), (1876, 35109360), (1936, 34021260), (1953, 33725120), (1980, 33265232), (1984, 33198165), (2002, 32899680), (2010, 32768736), (2015, 32687424), (2016, 32671210), (2046, 32192160), (2077, 31711680), (2080, 31665942), (2112, 31186155), (2144, 30720690), (2145, 30706368), (2170, 30352608), (2178, 30241120), (2184, 30158040), (2211, 29789760), (2232, 29509480), (2240, 29404089), (2288, 28787220), (2310, 28513056), (2340, 28147504), (2345, 28087488), (2387, 27593280), (2412, 27307280), (2418, 27239520), (2420, 27217008), (2464, 26730990), (2480, 26558532), (2496, 26388285), (2520, 26136968), (2541, 25920960), (2574, 25588640), (2604, 25293840), (2613, 25206720), (2640, 24948924), (2680, 24576552), (2728, 24144120), (2730, 24126432), (2772, 23760880), (2790, 23607584), (2814, 23406240), (2821, 23348160), (2860, 23029776), (2880, 22869847), (2904, 22680840), (2912, 22618530), (2948, 22342320), (2976, 22132110), (3003, 21933120), (3015, 21845824), (3069, 21461440), (3080, 21384792), (3120, 21110628), (3146, 20936160), (3168, 20790770), (3216, 20480460), (3224, 20429640), (3255, 20235072), (3276, 20105360), (3360, 19602726), (3388, 19440720), (3410, 19315296), (3432, 19191480), (3465, 19008704), (3472, 18970380), (3484, 18905040), (3520, 18711693), (3627, 18159680), (3630, 18144672), (3640, 18094824), (3685, 17873856), (3696, 17820660), (3720, 17705688), (3744, 17592190), (3751, 17559360), (3752, 17554680), (3872, 17010630), (3906, 16862560), (3960, 16632616), (4004, 16449840), (4020, 16384368), (4030, 16343712), (4032, 16335605), (4092, 16096080), (4095, 16084288), (4154, 15855840), (4160, 15832971), (4221, 15604160), (4235, 15552576), (4288, 15360345), (4290, 15353184), (4340, 15176304), (4355, 15124032), (4356, 15120560), (4368, 15079020), (4422, 14894880), (4433, 14857920), (4464, 14754740), (4576, 14393610), (4620, 14256528), (4680, 14073752), (4690, 14043744), (4719, 13957440), (4774, 13796640), (4824, 13653640), (4836, 13619760), (4840, 13608504), (4928, 13365495), (4960, 13279266), (5005, 13159872), (5040, 13068484), (5082, 12960480), (5115, 12876864), (5148, 12794320), (5159, 12767040), (5208, 12646920), (5226, 12603360), (5280, 12474462), (5360, 12288276), (5445, 12096448), (5456, 12072060), (5460, 12063216), (5544, 11880440), (5580, 11803792), (5628, 11703120), (5642, 11674080), (5720, 11514888), (5808, 11340420), (5824, 11309265), (5896, 11171160), (5952, 11066055), (6006, 10966560), (6030, 10922912), (6045, 10895808), (6097, 10802880), (6138, 10730720), (6160, 10692396), (6231, 10570560), (6240, 10555314), (6292, 10468080), (6336, 10395385), (6432, 10240230), (6435, 10235456), (6448, 10214820), (6510, 10117536), (6552, 10052680), (6633, 9929920), (6720, 9801363), (6776, 9720360), (6820, 9657648), (6864, 9595740), (6930, 9504352), (6944, 9485190), (6968, 9452520), (7035, 9362496), (7161, 9197760), (7254, 9079840), (7260, 9072336), (7280, 9047412), (7370, 8936928), (7392, 8910330), (7440, 8852844), (7488, 8796095), (7502, 8779680), (7504, 8777340), (7623, 8640320), (7744, 8505315), (7812, 8431280), (7839, 8402240), (7865, 8374464), (7920, 8316308), (8008, 8224920), (8040, 8192184), (8060, 8171856), (8107, 8124480), (8184, 8048040), (8190, 8042144), (8308, 7927920), (8442, 7802080), (8463, 7782720), (8470, 7776288), (8580, 7676592), (8680, 7588152), (8710, 7562016), (8712, 7560280), (8736, 7539510), (8844, 7447440), (8866, 7428960), (8928, 7377370), (9009, 7311040), (9152, 7196805), (9240, 7128264), (9360, 7036876), (9380, 7021872), (9438, 6978720), (9548, 6898320), (9581, 6874560), (9648, 6826820), (9672, 6809880), (9680, 6804252), (9765, 6745024), (9920, 6639633), (10010, 6579936), (10080, 6534242), (10164, 6480240), (10230, 6438432), (10296, 6397160), (10318, 6383520), (10385, 6342336), (10416, 6323460), (10452, 6301680), (10560, 6237231), (10720, 6144138), (10890, 6048224), (10912, 6036030), (10920, 6031608), (11011, 5981760), (11055, 5957952), (11088, 5940220), (11160, 5901896), (11253, 5853120), (11256, 5851560), (11284, 5837040), (11440, 5757444), (11616, 5670210), (11792, 5585580), (11935, 5518656), (12012, 5483280), (12060, 5461456), (12090, 5447904), (12194, 5401440), (12276, 5365360), (12320, 5346198), (12462, 5285280), (12480, 5277657), (12584, 5234040), (12705, 5184192), (12864, 5120115), (12870, 5117728), (12896, 5107410), (13020, 5058768), (13065, 5041344), (13104, 5026340), (13266, 4964960), (13299, 4952640), (13552, 4860180), (13640, 4828824), (13728, 4797870), (13860, 4752176), (13888, 4742595), (13936, 4726260), (14070, 4681248), (14105, 4669632), (14157, 4652480), (14322, 4598880), (14508, 4539920), (14520, 4536168), (14539, 4530240), (14560, 4523706), (14740, 4468464), (14784, 4455165), (14880, 4426422), (15004, 4389840), (15008, 4388670), (15015, 4386624), (15246, 4320160), (15345, 4292288), (15477, 4255680), (15624, 4215640), (15678, 4201120), (15730, 4187232), (15840, 4158154), (16016, 4112460), (16080, 4096092), (16120, 4085928), (16214, 4062240), (16368, 4024020), (16380, 4021072), (16616, 3963960), (16884, 3901040), (16926, 3891360), (16940, 3888144), (17160, 3838296), (17360, 3794076), (17420, 3781008), (17424, 3780140), (17472, 3769755), (17688, 3723720), (17732, 3714480), (17856, 3688685), (18018, 3655520), (18135, 3631936), (18291, 3600960), (18480, 3564132), (18693, 3523520), (18720, 3518438), (18755, 3511872), (18760, 3510936), (18876, 3489360), (19096, 3449160), (19162, 3437280), (19296, 3413410), (19344, 3404940), (19360, 3402126), (19530, 3372512), (20020, 3289968), (20160, 3267121), (20328, 3240120), (20460, 3219216), (20592, 3198580), (20636, 3191760), (20770, 3171168), (20832, 3161730), (20904, 3150840), (21105, 3120832), (21440, 3072069), (21483, 3065920), (21780, 3024112), (21824, 3018015), (21840, 3015804), (22022, 2990880), (22110, 2978976), (22165, 2971584), (22176, 2970110), (22320, 2950948), (22506, 2926560), (22512, 2925780), (22568, 2918520), (22847, 2882880), (22880, 2878722), (23232, 2835105), (23584, 2792790), (23595, 2791488), (23870, 2759328), (24024, 2741640), (24120, 2730728), (24180, 2723952), (24321, 2708160), (24388, 2700720), (24552, 2682680), (24640, 2673099), (24924, 2642640), (25168, 2617020), (25389, 2594240), (25410, 2592096), (25740, 2558864), (25792, 2553705), (25795, 2553408), (26040, 2529384), (26130, 2520672), (26208, 2513170), (26257, 2508480), (26532, 2482480), (26598, 2476320), (27001, 2439360), (27104, 2430090), (27280, 2414412), (27456, 2398935), (27720, 2376088), (27872, 2363130), (28140, 2340624), (28210, 2334816), (28314, 2326240), (28644, 2299440), (28743, 2291520), (29016, 2269960), (29040, 2268084), (29078, 2265120), (29120, 2261853), (29480, 2234232), (29760, 2213211), (30008, 2194920), (30016, 2194335), (30030, 2193312), (30485, 2160576), (30492, 2160080), (30690, 2146144), (30954, 2127840), (31031, 2122560), (31155, 2114112), (31248, 2107820), (31356, 2100560), (31460, 2093616), (31680, 2079077), (32032, 2056230), (32160, 2048046), (32240, 2042964), (32428, 2031120), (32736, 2012010), (32760, 2010536), (33033, 1993920), (33165, 1985984), (33232, 1981980), (33759, 1951040), (33768, 1950520), (33852, 1945680), (33880, 1944072), (34320, 1919148), (34720, 1897038), (34840, 1890504), (34848, 1890070), (35376, 1861860), (35464, 1857240), (35805, 1839552), (36036, 1827760), (36270, 1815968), (36582, 1800480), (36960, 1782066), (37386, 1761760), (37440, 1759219), (37510, 1755936), (37520, 1755468), (37752, 1744680), (38115, 1728064), (38192, 1724580), (38324, 1718640), (38592, 1706705), (38688, 1702470), (38720, 1701063), (39060, 1686256), (39195, 1680448), (39897, 1650880), (40040, 1644984), (40535, 1624896), (40656, 1620060), (40920, 1609608), (41184, 1599290), (41272, 1595880), (41540, 1585584), (41664, 1580865), (41808, 1575420), (42210, 1560416), (42315, 1556544), (42966, 1532960), (43560, 1512056), (43617, 1510080), (43680, 1507902), (44044, 1495440), (44220, 1489488), (44330, 1485792), (44352, 1485055), (44640, 1475474), (45012, 1463280), (45024, 1462890), (45045, 1462208), (45136, 1459260), (45694, 1441440), (45760, 1439361), (46431, 1418560), (47168, 1396395), (47190, 1395744), (47740, 1379664), (47905, 1374912), (48048, 1370820), (48240, 1365364), (48360, 1361976), (48642, 1354080), (48763, 1350720), (48776, 1350360), (49104, 1341340), (49848, 1321320), (50336, 1308510), (50778, 1297120), (50820, 1296048), (51480, 1279432), (51590, 1276704), (52080, 1264692), (52260, 1260336), (52416, 1256585), (52514, 1254240), (53064, 1241240), (53196, 1238160), (54002, 1219680), (54208, 1215045), (54560, 1207206), (54873, 1200320), (55055, 1196352), (55440, 1188044), (55744, 1181565), (56265, 1170624), (56280, 1170312), (56420, 1167408), (56628, 1163120), (56749, 1160640), (57288, 1149720), (57486, 1145760), (58032, 1134980), (58080, 1134042), (58156, 1132560), (58960, 1117116), (60016, 1097460), (60060, 1096656), (60970, 1080288), (60984, 1080040), (61380, 1073072), (61908, 1063920), (62062, 1061280), (62310, 1057056), (62496, 1053910), (62712, 1050280), (62920, 1046808), (64064, 1028115), (64320, 1024023), (64480, 1021482), (64856, 1015560), (65472, 1006005), (65520, 1005268), (66066, 996960), (66330, 992992), (66464, 990990), (66495, 990528), (67067, 982080), (67518, 975520), (67536, 975260), (67704, 972840), (67760, 972036), (68541, 960960), (68640, 959574), (69440, 948519), (69680, 945252), (69696, 945035), (70752, 930930), (70785, 930496), (70928, 928620), (71610, 919776), (72072, 913880), (72540, 907984), (72695, 906048), (72963, 902720), (73164, 900240), (73920, 891033), (74772, 880880), (75020, 877968), (75040, 877734), (75504, 872340), (76230, 864032), (76384, 862290), (76648, 859320), (77376, 851235), (77385, 851136), (78120, 843128), (78390, 840224), (78771, 836160), (79794, 825440), (80080, 822492), (81003, 813120), (81070, 812448), (81312, 810030), (81840, 804804), (82368, 799645), (82544, 797940), (83080, 792792), (83616, 787710), (84420, 780208), (84630, 778272), (85932, 766480), (86229, 763840), (87120, 756028), (87234, 755040), (87360, 753951), (88088, 747720), (88440, 744744), (88660, 742896), (89280, 737737), (90024, 731640), (90048, 731445), (90090, 731104), (90272, 729630), (91388, 720720), (91455, 720192), (92862, 709280), (93093, 707520), (93465, 704704), (94380, 697872), (95480, 689832), (95810, 687456), (96096, 685410), (96480, 682682), (96720, 680988), (97284, 677040), (97526, 675360), (97552, 675180), (98208, 670670), (99099, 664640), (99696, 660660), (100672, 654255), (101556, 648560), (101640, 648024), (102960, 639716), (103180, 638352), (104160, 632346), (104520, 630168), (105028, 627120), (105391, 624960), (106128, 620620), (106392, 619080), (107415, 613184), (108004, 609840), (109120, 603603), (109746, 600160), (110110, 598176), (110880, 594022), (112530, 585312), (112560, 585156), (112840, 583704), (113256, 581560), (113498, 580320), (114235, 576576), (114576, 574860), (114972, 572880), (116064, 567490), (116160, 567021), (116312, 566280), (117920, 558558), (120032, 548730), (120120, 548328), (121605, 541632), (121940, 540144), (121968, 540020), (122760, 536536), (123816, 531960), (124124, 530640), (124620, 528528), (124992, 526955), (125424, 525140), (125840, 523404), (126945, 518848), (128960, 510741), (129712, 507780), (130851, 503360), (131040, 502634), (131285, 501696), (132132, 498480), (132660, 496496), (132928, 495495), (132990, 495264), (134134, 491040), (135005, 487872), (135036, 487760), (135072, 487630), (135408, 486420), (135520, 486018), (137082, 480480), (137280, 479787), (139360, 472626), (141504, 465465), (141570, 465248), (141856, 464310), (143220, 459888), (143715, 458304), (144144, 456940), (145080, 453992), (145390, 453024), (145926, 451360), (146289, 450240), (146328, 450120), (149544, 440440), (150040, 438984), (150080, 438867), (151008, 436170), (152460, 432016), (152768, 431145), (153296, 429660), (154770, 425568), (155155, 424512), (156240, 421564), (156780, 420112), (157542, 418080), (159588, 412720), (159929, 411840), (160160, 411246), (162006, 406560), (162140, 406224), (162624, 405015), (163680, 402402), (165088, 398970), (165165, 398784), (166160, 396396), (167232, 393855), (168795, 390208), (168840, 390104), (169260, 389136), (170247, 386880), (171864, 383240), (172458, 381920), (174240, 378014), (174468, 377520), (176176, 373860), (176880, 372372), (177320, 371448), (180048, 365820), (180180, 365552), (180544, 364815), (182776, 360360), (182910, 360096), (185724, 354640), (186186, 353760), (186930, 352352), (188760, 348936), (189007, 348480), (190960, 344916), (191620, 343728), (192192, 342705), (192960, 341341), (193440, 340494), (194568, 338520), (195052, 337680), (195104, 337590), (196416, 335335), (198198, 332320), (199392, 330330), (199485, 330176), (201201, 327360), (203112, 324280), (203280, 324012), (205623, 320320), (205920, 319858), (206360, 319176), (208320, 316173), (209040, 315084), (210056, 313560), (210782, 312480), (212256, 310310), (212784, 309540), (214830, 306592), (216008, 304920), (218085, 302016), (219492, 300080), (220220, 299088), (221760, 297011), (225060, 292656), (225120, 292578), (225680, 291852), (226512, 290780), (226996, 290160), (228470, 288288), (229152, 287430), (229944, 286440), (232128, 283745), (232155, 283712), (232624, 283140), (235840, 279279), (236313, 278720), (240064, 274365), (240240, 274164), (243009, 271040), (243210, 270816), (243815, 270144), (243880, 270072), (243936, 270010), (245520, 268268), (247632, 265980), (248248, 265320), (249240, 264264), (250848, 262570), (251317, 262080), (251680, 261702), (253890, 259424)]