1089454734720

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{263}}^1$

素因数の和:389

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 36, 37, 38, 40, 44, 45, 48, 54, 55, 57, 60, 62, 64, 66, 72, 74, 76, 80, 88, 90, 93, 95, 96, 99, 108, 110, 111, 114, 120, 124, 128, 132, 135, 144, 148, 152, 155, 160, 165, 171, 176, 180, 185, 186, 190, 192, 198, 209, 216, 220, 222, 228, 240, 248, 263, 264, 270, 279, 285, 288, 296, 297, 304, 310, 320, 330, 333, 341, 342, 352, 360, 370, 372, 380, 384, 396, 407, 418, 432, 440, 444, 456, 465, 480, 495, 496, 513, 526, 528, 540, 555, 558, 570, 576, 589, 592, 594, 608, 620, 627, 640, 660, 666, 682, 684, 703, 704, 720, 740, 744, 760, 789, 792, 814, 836, 837, 855, 864, 880, 888, 912, 930, 960, 990, 992, 999, 1023, 1026, 1045, 1052, 1056, 1080, 1110, 1116, 1140, 1147, 1152, 1178, 1184, 1188, 1216, 1221, 1240, 1254, 1315, 1320, 1332, 1364, 1368, 1395, 1406, 1408, 1440, 1480, 1485, 1488, 1520, 1578, 1584, 1628, 1665, 1672, 1674, 1705, 1710, 1728, 1760, 1767, 1776, 1824, 1860, 1881, 1920, 1980, 1984, 1998, 2035, 2046, 2052, 2090, 2104, 2109, 2112, 2160, 2220, 2232, 2280, 2294, 2356, 2367, 2368, 2376, 2432, 2442, 2480, 2508, 2565, 2630, 2640, 2664, 2728, 2736, 2790, 2812, 2880, 2893, 2945, 2960, 2970, 2976, 3040, 3069, 3135, 3156, 3168, 3256, 3330, 3344, 3348, 3410, 3420, 3441, 3456, 3515, 3520, 3534, 3552, 3648, 3663, 3720, 3762, 3945, 3960, 3968, 3996, 4070, 4092, 4104, 4180, 4185, 4208, 4218, 4224, 4320, 4440, 4464, 4560, 4588, 4712, 4734, 4736, 4752, 4884, 4960, 4995, 4997, 5016, 5115, 5130, 5260, 5280, 5301, 5328, 5456, 5472, 5580, 5624, 5643, 5735, 5760, 5786, 5890, 5920, 5940, 5952, 6080, 6105, 6138, 6270, 6312, 6327, 6336, 6479, 6512, 6660, 6688, 6696, 6820, 6840, 6882, 7030, 7040, 7068, 7101, 7104, 7296, 7326, 7440, 7524, 7733, 7890, 7920, 7992, 8140, 8153, 8184, 8208, 8360, 8370, 8416, 8436, 8640, 8679, 8835, 8880, 8928, 9120, 9176, 9207, 9405, 9424, 9468, 9504, 9731, 9768, 9920, 9990, 9994, 10032, 10230, 10260, 10323, 10520, 10545, 10560, 10602, 10656, 10912, 10944, 10989, 11160, 11248, 11286, 11470, 11572, 11780, 11835, 11840, 11880, 11904, 12160, 12210, 12276, 12540, 12617, 12624, 12654, 12672, 12958, 13024, 13320, 13376, 13392, 13640, 13680, 13764, 14060, 14136, 14202, 14208, 14465, 14652, 14880, 14991, 15048, 15345, 15466, 15780, 15840, 15903, 15984, 16280, 16306, 16368, 16416, 16720, 16740, 16832, 16872, 17205, 17280, 17358, 17670, 17760, 17856, 18240, 18315, 18352, 18414, 18810, 18848, 18936, 18981, 19008, 19437, 19462, 19536, 19840, 19980, 19988, 20064, 20460, 20520, 20646, 21040, 21090, 21120, 21204, 21312, 21793, 21824, 21888, 21978, 22320, 22496, 22572, 22940, 23144, 23199, 23560, 23670, 23680, 23760, 24420, 24459, 24552, 24985, 25080, 25234, 25248, 25308, 25916, 26037, 26048, 26505, 26640, 26752, 26784, 27280, 27360, 27528, 28120, 28215, 28272, 28404, 28930, 29193, 29304, 29760, 29982, 30096, 30690, 30932, 30969, 31560, 31635, 31680, 31806, 31968, 32395, 32560, 32612, 32736, 32832, 33440, 33480, 33664, 33744, 34410, 34716, 35340, 35505, 35520, 35712, 36480, 36630, 36704, 36828, 37620, 37696, 37851, 37872, 37962, 38016, 38665, 38874, 38924, 39072, 39960, 39976, 40128, 40765, 40920, 41040, 41292, 42080, 42180, 42408, 42624, 43395, 43586, 43648, 43956, 44640, 44973, 44992, 45144, 45880, 46035, 46288, 46398, 47120, 47340, 47520, 48655, 48840, 48918, 49104, 49970, 50160, 50468, 50496, 50616, 51615, 51832, 52074, 52096, 53010, 53280, 53568, 54560, 54720, 54945, 54967, 55056, 56240, 56430, 56544, 56808, 57860, 58311, 58386, 58608, 59520, 59964, 60192, 61380, 61864, 61938, 63085, 63120, 63270, 63360, 63612, 63936, 64790, 65120, 65224, 65379, 65472, 65664, 66880, 66960, 67488, 68820, 69432, 69597, 70680, 71010, 71040, 73260, 73377, 73408, 73656, 74955, 75240, 75392, 75702, 75744, 75924, 77330, 77748, 77848, 78111, 78144, 79515, 79920, 79952, 80256, 81530, 81840, 82080, 82584, 84160, 84360, 84816, 86790, 87172, 87579, 87912, 89280, 89683, 89946, 89984, 90288, 91760, 92070, 92576, 92796, 94240, 94680, 94905, 95040, 97185, 97310, 97680, 97836, 98208, 99940, 100320, 100936, 100992, 101232, 103230, 103664, 104148, 106020, 106560, 107041, 107136, 108965, 109120, 109440, 109890, 109934, 110112, 112480, 112860, 113088, 113553, 113616, 115720, 115995, 116622, 116772, 117216, 119928, 120384, 122295, 122760, 123728, 123876, 126170, 126240, 126540, 127224, 127872, 129580, 130185, 130240, 130448, 130758, 130944, 133760, 133920, 134919, 134976, 137640, 138864, 139194, 141360, 142020, 145965, 146520, 146754, 146816, 147312, 149910, 150480, 151404, 151488, 151848, 154660, 154845, 154907, 155496, 155696, 156222, 156288, 159030, 159840, 159904, 163060, 163680, 164160, 164901, 165168, 168320, 168720, 169632, 173580, 174344, 174933, 175158, 175824, 178560, 179366, 179892, 180576, 183520, 184140, 184889, 185152, 185592, 188480, 189255, 189360, 189810, 190080, 194370, 194620, 195360, 195672, 196137, 196416, 199880, 200640, 201872, 202464, 206460, 207328, 208296, 208791, 212040, 213120, 214082, 217930, 218240, 219780, 219868, 220131, 220224, 224865, 224960, 225720, 226176, 227106, 227232, 231440, 231990, 233244, 233544, 234432, 239723, 239856, 240768, 244590, 245520, 247456, 247752, 252340, 252480, 253080, 254448, 259160, 260370, 260480, 260896, 261516, 262737, 267840, 269049, 269838, 269952, 274835, 275280, 277728, 278388, 282720, 284040, 291555, 291930, 293040, 293508, 294624, 299820, 300960, 301661, 302808, 302976, 303696, 309320, 309690, 309814, 310992, 311392, 312444, 318060, 319680, 319808, 321123, 326120, 326895, 327360, 328320, 329802, 330336, 337440, 339264, 340659, 347160, 347985, 348688, 349866, 350316, 351648, 358732, 359784, 361152, 366885, 367040, 368280, 369778, 370304, 371184, 376960, 378510, 378720, 379620, 388740, 389240, 390555, 390720, 391344, 392274, 392832, 399760, 401280, 403744, 404928, 412920, 414656, 416592, 417582, 424080, 428164, 435860, 437895, 439560, 439736, 440262, 440448, 448415, 449730, 449920, 451440, 454212, 454464, 462880, 463980, 464721, 466488, 467088, 468864, 479446, 479712, 489180, 491040, 494703, 494912, 495504, 504680, 504960, 506160, 508896, 518320, 520740, 521792, 523032, 525474, 535205, 535680, 538098, 539676, 549670, 550560, 554667, 555456, 556776, 565440, 567765, 568080, 583110, 583860, 586080, 587016, 588411, 589248, 599640, 601920, 603322, 605616, 607392, 618640, 619380, 619628, 621984, 622784, 624888, 636120, 639360, 639616, 642246, 652240, 653790, 654720, 659604, 660672, 674595, 674880, 678528, 681318, 694320, 695970, 697376, 699732, 700632, 703296, 717464, 719169, 719568, 722304, 733770, 734080, 736560, 739556, 742368, 757020, 757440, 759240, 774535, 777480, 778480, 781110, 781440, 782688, 784548, 799520, 807147, 807488, 809856, 824505, 825840, 829312, 833184, 835164, 848160, 856328, 871720, 874665, 875790, 879120, 879472, 880524, 896830, 899460, 902880, 904983, 908424, 908928, 924445, 925760, 927960, 929442, 932976, 934176, 958892, 959424, 963369, 978360, 980685, 982080, 989406, 989824, 991008, 1009360, 1012320, 1017792, 1036640, 1041480, 1043584, 1043955, 1046064, 1050948, 1070410, 1076196, 1079352, 1099340, 1100655, 1101120, 1109334, 1110912, 1113552, 1130880, 1135530, 1136160, 1166220, 1167720, 1172160, 1174032, 1176822, 1178496, 1198615, 1199280, 1203840, 1206644, 1211232, 1214784, 1237280, 1238760, 1239256, 1243968, 1245568, 1249776, 1272240, 1284492, 1304480, 1307580, 1313685, 1319208, 1321344, 1345245, 1349190, 1349760, 1362636, 1388640, 1391940, 1394163, 1394752, 1399464, 1401264, 1406592, 1434928, 1438338, 1439136, 1467540, 1473120, 1479112, 1484109, 1484736, 1508305, 1514040, 1514880, 1518480, 1549070, 1554960, 1556960, 1562220, 1565376, 1569096, 1599040, 1605615, 1614294, 1614976, 1649010, 1651680, 1664001, 1666368, 1670328, 1696320, 1703295, 1703977, 1712656, 1743440, 1749330, 1751580, 1758240, 1758944, 1761048, 1793660, 1798920, 1805760, 1809966, 1816848, 1848890, 1851520, 1855920, 1858884, 1865952, 1868352, 1917784, 1918848, 1926738, 1956720, 1961370, 1964160, 1978812, 1982016, 2018720, 2024640, 2033779, 2035584, 2073280, 2082960, 2087910, 2092128, 2101896, 2140820, 2152392, 2157507, 2158704, 2198680, 2201310, 2202240, 2218668, 2227104, 2271060, 2272320, 2323605, 2332440, 2335440, 2344320, 2348064, 2353644, 2397230, 2398560, 2413288, 2421441, 2422464, 2429568, 2473515, 2474560, 2477520, 2478512, 2487936, 2499552, 2544480, 2568984, 2608960, 2615160, 2627370, 2638416, 2690490, 2698380, 2714949, 2725272, 2773335, 2777280, 2783880, 2788326, 2789504, 2798928, 2802528, 2869856, 2876676, 2878272, 2890107, 2935080, 2942055, 2946240, 2958224, 2968218, 2969472, 3016610, 3028080, 3036960, 3098140, 3109920, 3113920, 3124440, 3130752, 3138192, 3198080, 3211230, 3228588, 3298020, 3303360, 3318271, 3328002, 3332736, 3340656, 3392640, 3406590, 3407954, 3425312, 3486880, 3498660, 3503160, 3516480, 3517888, 3522096, 3587320, 3595845, 3597840, 3611520, 3619932, 3633696, 3697780, 3711840, 3717768, 3731904, 3736704, 3835568, 3853476, 3913440, 3922740, 3957624, 3964032, 4035735, 4037440, 4049280, 4067558, 4146560, 4165920, 4175820, 4182489, 4184256, 4203792, 4281640, 4304784, 4315014, 4317408, 4397360, 4402620, 4437336, 4454208, 4524915, 4542120, 4544640, 4647210, 4664880, 4670880, 4696128, 4707288, 4794460, 4797120, 4816845, 4826576, 4842882, 4844928, 4947030, 4949120, 4955040, 4957024, 4992003, 4999104, 5088960, 5111931, 5137968, 5217920, 5230320, 5254740, 5276832, 5380980, 5396760, 5429898, 5450544, 5546670, 5554560, 5567760, 5576652, 5597856, 5605056, 5731559, 5739712, 5753352, 5756544, 5780214, 5870160, 5884110, 5892480, 5916448, 5936436, 6033220, 6056160, 6073920, 6101337, 6196280, 6219840, 6227840, 6248880, 6276384, 6422460, 6457176, 6472521, 6596040, 6606720, 6636542, 6656004, 6681312, 6813180, 6815908, 6850624, 6970815, 6973760, 6997320, 7006320, 7032960, 7035776, 7044192, 7174640, 7191690, 7195680, 7239864, 7267392, 7395560, 7420545, 7423680, 7435536, 7463808, 7671136, 7706952, 7826880, 7845480, 7915248, 8071470, 8074880, 8135116, 8144847, 8320005, 8331840, 8351640, 8364978, 8368512, 8407584, 8519885, 8563280, 8609568, 8630028, 8634816, 8794720, 8805240, 8874672, 8908416, 9049830, 9084240, 9294420, 9329760, 9341760, 9392256, 9414576, 9588920, 9594240, 9633690, 9653152, 9685764, 9894060, 9910080, 9914048, 9954813, 9984006, 9998208, 10168895, 10177920, 10223862, 10275936, 10460640, 10509480, 10553664, 10761960, 10787535, 10793520, 10859796, 10901088, 11093340, 11135520, 11153304, 11195712, 11210112, 11463118, 11479424, 11506704, 11560428, 11740320, 11768220, 11832896, 11872872, 12066440, 12107205, 12112320, 12147840, 12202674, 12392560, 12439680, 12497760, 12552768, 12844920, 12914352, 12945042, 13192080, 13273084, 13312008, 13362624, 13574745, 13626360, 13631816, 13701248, 13941630, 13947520, 13994640, 14012640, 14088384, 14349280, 14383380, 14391360, 14450535, 14479728, 14534784, 14791120, 14841090, 14847360, 14871072, 15335793, 15342272, 15413904, 15653760, 15690960, 15830496, 16142940, 16270232, 16289694, 16591355, 16640010, 16663680, 16703280, 16729956, 16815168, 17039770, 17126560, 17194677, 17219136, 17260056, 17269632, 17589440, 17610480, 17749344, 18099660, 18168480, 18304011, 18588840, 18659520, 18683520, 18829152, 19177840, 19267380, 19306304, 19371528, 19788120, 19820160, 19828096, 19909626, 19968012, 20337790, 20447724, 20551872, 20912445, 20921280, 21018960, 21107328, 21523920, 21575070, 21587040, 21719592, 21802176, 22186680, 22271040, 22306608, 22391424, 22926236, 23013408, 23120856, 23480640, 23536440, 23665792, 23745744, 24132880, 24214410, 24224640, 24405348, 24785120, 24960015, 24995520, 25105536, 25559655, 25689840, 25828704, 25890084, 26384160, 26546168, 26624016, 26725248, 27149490, 27252720, 27263632, 27883260, 27989280, 28025280, 28176768, 28657795, 28698560, 28766760, 28782720, 28901070, 28959456, 29582240, 29682180, 29742144, 29864439, 30506685, 30671586, 30684544, 30827808, 31381920, 31660992, 32285880, 32362605, 32540464, 32579388, 33182710, 33280020, 33406560, 33459912, 33630336, 34079540, 34253120, 34389354, 34438272, 34520112, 35178880, 35220960, 35498688, 36199320, 36336960, 36608022, 37177680, 37319040, 37658304, 38355680, 38534760, 38612608, 38743056, 39576240, 39819252, 39936024, 40675580, 40724235, 40895448, 41103744, 41824890, 41842560, 42037920, 43047840, 43150140, 43174080, 43439184, 43604352, 44373360, 44542080, 44613216, 45852472, 46007379, 46026816, 46241712, 46961280, 47072880, 47491488, 48265760, 48428820, 48810696, 49570240, 49774065, 49920030, 49991040, 51119310, 51379680, 51584031, 51657408, 51780168, 52768320, 53092336, 53248032, 54298980, 54505440, 54527264, 54912033, 55766520, 55978560, 56050560, 57315590, 57397120, 57533520, 57802140, 57918912, 59164480, 59364360, 59484288, 59728878, 61013370, 61343172, 61655616, 62763840, 63047149, 63321984, 64571760, 64725210, 65080928, 65158776, 66365420, 66560040, 66813120, 66919824, 68159080, 68506240, 68778708, 69040224, 70441920, 70997376, 72398640, 72673920, 73216044, 74355360, 75316608, 76678965, 76711360, 77069520, 77486112, 79152480, 79638504, 79872048, 81351160, 81448470, 81790896, 83649780, 84075840, 85973385, 86095680, 86300280, 86348160, 86878368, 88746720, 89226432, 89593317, 91520055, 91704944, 92014758, 92053632, 92483424, 94145760, 94982976, 96531520, 96857640, 97621392, 99140480, 99548130, 99840060, 102238620, 102759360, 103168062, 103314816, 103560336, 105536640, 106184672, 106496064, 108597960, 109010880, 109054528, 109824066, 111533040, 111957120, 114631180, 115067040, 115604280, 115837824, 118328960, 118728720, 119457756, 122026740, 122686344, 123311232, 125527680, 126094298, 129143520, 129450420, 130161856, 130317552, 132730840, 133120080, 133626240, 133839648, 136318160, 137557416, 138080448, 140883840, 144797280, 146432088, 148710720, 149322195, 153357930, 153422720, 154139040, 154752093, 154972224, 158304960, 159277008, 159744096, 162702320, 162896940, 163581792, 167299560, 168151680, 171946770, 172191360, 172600560, 173756736, 177493440, 178452864, 179186634, 183040110, 183409888, 184029516, 184966848, 188291520, 189141447, 189965952, 193063040, 193715280, 195242784, 199096260, 199680120, 204477240, 205518720, 206336124, 207120672, 212369344, 212992128, 217195920, 218021760, 218109056, 219648132, 223066080, 229262360, 230036895, 230134080, 231208560, 237457440, 238915512, 244053480, 245372688, 252188596, 257920155, 258287040, 258900840, 260323712, 260635104, 265461680, 266240160, 267679296, 272636320, 274560165, 275114832, 276160896, 289594560, 292864176, 297421440, 298644390, 306715860, 308278080, 309504186, 309944448, 315235745, 316609920, 318554016, 319488192, 325404640, 325793880, 327163584, 334599120, 343893540, 345201120, 347513472, 354986880, 358373268, 366080220, 366819776, 368059032, 369933696, 376583040, 378282894, 387430560, 390485568, 398192520, 399360240, 408954480, 412672248, 414241344, 424738688, 434391840, 439296264, 446132160, 447966585, 458524720, 460073790, 460268160, 462417120, 474914880, 477831024, 488106960, 490745376, 504377192, 515840310, 516574080, 517801680, 521270208, 530923360, 532480320, 535358592, 545272640, 549120330, 550229664, 567424341, 579189120, 585728352, 597288780, 613431720, 616556160, 619008372, 630471490, 637108032, 638976384, 650809280, 651587760, 654327168, 669198240, 687787080, 690402240, 716746536, 732160440, 733639552, 736118064, 756565788, 773760465, 774861120, 780971136, 796385040, 798720480, 817908960, 825344496, 828482688, 868783680, 878592528, 892264320, 895933170, 917049440, 920147580, 924834240, 945707235, 949829760, 955662048, 976213920, 981490752, 1008754384, 1031680620, 1035603360, 1042540416, 1061846720, 1064960640, 1090545280, 1098240660, 1100459328, 1134848682, 1171456704, 1194577560, 1226863440, 1238016744, 1260942980, 1274216064, 1301618560, 1303175520, 1338396480, 1375574160, 1380804480, 1433493072, 1464320880, 1472236128, 1513131576, 1547520930, 1549722240, 1592770080, 1597440960, 1635817920, 1650688992, 1702273023, 1737567360, 1757185056, 1791866340, 1834098880, 1840295160, 1849668480, 1891414470, 1911324096, 1952427840, 1962981504, 2017508768, 2063361240, 2071206720, 2123693440, 2196481320, 2200918656, 2269697364, 2342913408, 2389155120, 2453726880, 2476033488, 2521885960, 2606351040, 2676792960, 2751148320, 2837121705, 2866986144, 2928641760, 2944472256, 3026263152, 3095041860, 3185540160, 3194881920, 3271635840, 3301377984, 3404546046, 3514370112, 3583732680, 3668197760, 3680590320, 3782828940, 3822648192, 3904855680, 4035017536, 4126722480, 4142413440, 4392962640, 4539394728, 4778310240, 4907453760, 4952066976, 5043771920, 5212702080, 5502296640, 5674243410, 5733972288, 5857283520, 5888944512, 6052526304, 6190083720, 6371080320, 6602755968, 6809092092, 7028740224, 7167465360, 7361180640, 7565657880, 8070035072, 8253444960, 8511365115, 8785925280, 9078789456, 9556620480, 9814907520, 9904133952, 10087543840, 11004593280, 11348486820, 11467944576, 11714567040, 12105052608, 12380167440, 13618184184, 14334930720, 14722361280, 15131315760, 16506889920, 17022730230, 17571850560, 18157578912, 19113240960, 19808267904, 20175087680, 22696973640, 24210105216, 24760334880, 27236368368, 28669861440, 29444722560, 30262631520, 33013779840, 34045460460, 35143701120, 36315157824, 40350175360, 45393947280, 49520669760, 54472736736, 57339722880, 60525263040, 68090920920, 72630315648, 90787894560, 99041339520, 108945473472, 121050526080, 136181841840, 181575789120, 217890946944, 272363683680, 363151578240, 544727367360, 1089454734720]

約数ペア:

[(1, 1089454734720), (2, 544727367360), (3, 363151578240), (4, 272363683680), (5, 217890946944), (6, 181575789120), (8, 136181841840), (9, 121050526080), (10, 108945473472), (11, 99041339520), (12, 90787894560), (15, 72630315648), (16, 68090920920), (18, 60525263040), (19, 57339722880), (20, 54472736736), (22, 49520669760), (24, 45393947280), (27, 40350175360), (30, 36315157824), (31, 35143701120), (32, 34045460460), (33, 33013779840), (36, 30262631520), (37, 29444722560), (38, 28669861440), (40, 27236368368), (44, 24760334880), (45, 24210105216), (48, 22696973640), (54, 20175087680), (55, 19808267904), (57, 19113240960), (60, 18157578912), (62, 17571850560), (64, 17022730230), (66, 16506889920), (72, 15131315760), (74, 14722361280), (76, 14334930720), (80, 13618184184), (88, 12380167440), (90, 12105052608), (93, 11714567040), (95, 11467944576), (96, 11348486820), (99, 11004593280), (108, 10087543840), (110, 9904133952), (111, 9814907520), (114, 9556620480), (120, 9078789456), (124, 8785925280), (128, 8511365115), (132, 8253444960), (135, 8070035072), (144, 7565657880), (148, 7361180640), (152, 7167465360), (155, 7028740224), (160, 6809092092), (165, 6602755968), (171, 6371080320), (176, 6190083720), (180, 6052526304), (185, 5888944512), (186, 5857283520), (190, 5733972288), (192, 5674243410), (198, 5502296640), (209, 5212702080), (216, 5043771920), (220, 4952066976), (222, 4907453760), (228, 4778310240), (240, 4539394728), (248, 4392962640), (263, 4142413440), (264, 4126722480), (270, 4035017536), (279, 3904855680), (285, 3822648192), (288, 3782828940), (296, 3680590320), (297, 3668197760), (304, 3583732680), (310, 3514370112), (320, 3404546046), (330, 3301377984), (333, 3271635840), (341, 3194881920), (342, 3185540160), (352, 3095041860), (360, 3026263152), (370, 2944472256), (372, 2928641760), (380, 2866986144), (384, 2837121705), (396, 2751148320), (407, 2676792960), (418, 2606351040), (432, 2521885960), (440, 2476033488), (444, 2453726880), (456, 2389155120), (465, 2342913408), (480, 2269697364), (495, 2200918656), (496, 2196481320), (513, 2123693440), (526, 2071206720), (528, 2063361240), (540, 2017508768), (555, 1962981504), (558, 1952427840), (570, 1911324096), (576, 1891414470), (589, 1849668480), (592, 1840295160), (594, 1834098880), (608, 1791866340), (620, 1757185056), (627, 1737567360), (640, 1702273023), (660, 1650688992), (666, 1635817920), (682, 1597440960), (684, 1592770080), (703, 1549722240), (704, 1547520930), (720, 1513131576), (740, 1472236128), (744, 1464320880), (760, 1433493072), (789, 1380804480), (792, 1375574160), (814, 1338396480), (836, 1303175520), (837, 1301618560), (855, 1274216064), (864, 1260942980), (880, 1238016744), (888, 1226863440), (912, 1194577560), (930, 1171456704), (960, 1134848682), (990, 1100459328), (992, 1098240660), (999, 1090545280), (1023, 1064960640), (1026, 1061846720), (1045, 1042540416), (1052, 1035603360), (1056, 1031680620), (1080, 1008754384), (1110, 981490752), (1116, 976213920), (1140, 955662048), (1147, 949829760), (1152, 945707235), (1178, 924834240), (1184, 920147580), (1188, 917049440), (1216, 895933170), (1221, 892264320), (1240, 878592528), (1254, 868783680), (1315, 828482688), (1320, 825344496), (1332, 817908960), (1364, 798720480), (1368, 796385040), (1395, 780971136), (1406, 774861120), (1408, 773760465), (1440, 756565788), (1480, 736118064), (1485, 733639552), (1488, 732160440), (1520, 716746536), (1578, 690402240), (1584, 687787080), (1628, 669198240), (1665, 654327168), (1672, 651587760), (1674, 650809280), (1705, 638976384), (1710, 637108032), (1728, 630471490), (1760, 619008372), (1767, 616556160), (1776, 613431720), (1824, 597288780), (1860, 585728352), (1881, 579189120), (1920, 567424341), (1980, 550229664), (1984, 549120330), (1998, 545272640), (2035, 535358592), (2046, 532480320), (2052, 530923360), (2090, 521270208), (2104, 517801680), (2109, 516574080), (2112, 515840310), (2160, 504377192), (2220, 490745376), (2232, 488106960), (2280, 477831024), (2294, 474914880), (2356, 462417120), (2367, 460268160), (2368, 460073790), (2376, 458524720), (2432, 447966585), (2442, 446132160), (2480, 439296264), (2508, 434391840), (2565, 424738688), (2630, 414241344), (2640, 412672248), (2664, 408954480), (2728, 399360240), (2736, 398192520), (2790, 390485568), (2812, 387430560), (2880, 378282894), (2893, 376583040), (2945, 369933696), (2960, 368059032), (2970, 366819776), (2976, 366080220), (3040, 358373268), (3069, 354986880), (3135, 347513472), (3156, 345201120), (3168, 343893540), (3256, 334599120), (3330, 327163584), (3344, 325793880), (3348, 325404640), (3410, 319488192), (3420, 318554016), (3441, 316609920), (3456, 315235745), (3515, 309944448), (3520, 309504186), (3534, 308278080), (3552, 306715860), (3648, 298644390), (3663, 297421440), (3720, 292864176), (3762, 289594560), (3945, 276160896), (3960, 275114832), (3968, 274560165), (3996, 272636320), (4070, 267679296), (4092, 266240160), (4104, 265461680), (4180, 260635104), (4185, 260323712), (4208, 258900840), (4218, 258287040), (4224, 257920155), (4320, 252188596), (4440, 245372688), (4464, 244053480), (4560, 238915512), (4588, 237457440), (4712, 231208560), (4734, 230134080), (4736, 230036895), (4752, 229262360), (4884, 223066080), (4960, 219648132), (4995, 218109056), (4997, 218021760), (5016, 217195920), (5115, 212992128), (5130, 212369344), (5260, 207120672), (5280, 206336124), (5301, 205518720), (5328, 204477240), (5456, 199680120), (5472, 199096260), (5580, 195242784), (5624, 193715280), (5643, 193063040), (5735, 189965952), (5760, 189141447), (5786, 188291520), (5890, 184966848), (5920, 184029516), (5940, 183409888), (5952, 183040110), (6080, 179186634), (6105, 178452864), (6138, 177493440), (6270, 173756736), (6312, 172600560), (6327, 172191360), (6336, 171946770), (6479, 168151680), (6512, 167299560), (6660, 163581792), (6688, 162896940), (6696, 162702320), (6820, 159744096), (6840, 159277008), (6882, 158304960), (7030, 154972224), (7040, 154752093), (7068, 154139040), (7101, 153422720), (7104, 153357930), (7296, 149322195), (7326, 148710720), (7440, 146432088), (7524, 144797280), (7733, 140883840), (7890, 138080448), (7920, 137557416), (7992, 136318160), (8140, 133839648), (8153, 133626240), (8184, 133120080), (8208, 132730840), (8360, 130317552), (8370, 130161856), (8416, 129450420), (8436, 129143520), (8640, 126094298), (8679, 125527680), (8835, 123311232), (8880, 122686344), (8928, 122026740), (9120, 119457756), (9176, 118728720), (9207, 118328960), (9405, 115837824), (9424, 115604280), (9468, 115067040), (9504, 114631180), (9731, 111957120), (9768, 111533040), (9920, 109824066), (9990, 109054528), (9994, 109010880), (10032, 108597960), (10230, 106496064), (10260, 106184672), (10323, 105536640), (10520, 103560336), (10545, 103314816), (10560, 103168062), (10602, 102759360), (10656, 102238620), (10912, 99840060), (10944, 99548130), (10989, 99140480), (11160, 97621392), (11248, 96857640), (11286, 96531520), (11470, 94982976), (11572, 94145760), (11780, 92483424), (11835, 92053632), (11840, 92014758), (11880, 91704944), (11904, 91520055), (12160, 89593317), (12210, 89226432), (12276, 88746720), (12540, 86878368), (12617, 86348160), (12624, 86300280), (12654, 86095680), (12672, 85973385), (12958, 84075840), (13024, 83649780), (13320, 81790896), (13376, 81448470), (13392, 81351160), (13640, 79872048), (13680, 79638504), (13764, 79152480), (14060, 77486112), (14136, 77069520), (14202, 76711360), (14208, 76678965), (14465, 75316608), (14652, 74355360), (14880, 73216044), (14991, 72673920), (15048, 72398640), (15345, 70997376), (15466, 70441920), (15780, 69040224), (15840, 68778708), (15903, 68506240), (15984, 68159080), (16280, 66919824), (16306, 66813120), (16368, 66560040), (16416, 66365420), (16720, 65158776), (16740, 65080928), (16832, 64725210), (16872, 64571760), (17205, 63321984), (17280, 63047149), (17358, 62763840), (17670, 61655616), (17760, 61343172), (17856, 61013370), (18240, 59728878), (18315, 59484288), (18352, 59364360), (18414, 59164480), (18810, 57918912), (18848, 57802140), (18936, 57533520), (18981, 57397120), (19008, 57315590), (19437, 56050560), (19462, 55978560), (19536, 55766520), (19840, 54912033), (19980, 54527264), (19988, 54505440), (20064, 54298980), (20460, 53248032), (20520, 53092336), (20646, 52768320), (21040, 51780168), (21090, 51657408), (21120, 51584031), (21204, 51379680), (21312, 51119310), (21793, 49991040), (21824, 49920030), (21888, 49774065), (21978, 49570240), (22320, 48810696), (22496, 48428820), (22572, 48265760), (22940, 47491488), (23144, 47072880), (23199, 46961280), (23560, 46241712), (23670, 46026816), (23680, 46007379), (23760, 45852472), (24420, 44613216), (24459, 44542080), (24552, 44373360), (24985, 43604352), (25080, 43439184), (25234, 43174080), (25248, 43150140), (25308, 43047840), (25916, 42037920), (26037, 41842560), (26048, 41824890), (26505, 41103744), (26640, 40895448), (26752, 40724235), (26784, 40675580), (27280, 39936024), (27360, 39819252), (27528, 39576240), (28120, 38743056), (28215, 38612608), (28272, 38534760), (28404, 38355680), (28930, 37658304), (29193, 37319040), (29304, 37177680), (29760, 36608022), (29982, 36336960), (30096, 36199320), (30690, 35498688), (30932, 35220960), (30969, 35178880), (31560, 34520112), (31635, 34438272), (31680, 34389354), (31806, 34253120), (31968, 34079540), (32395, 33630336), (32560, 33459912), (32612, 33406560), (32736, 33280020), (32832, 33182710), (33440, 32579388), (33480, 32540464), (33664, 32362605), (33744, 32285880), (34410, 31660992), (34716, 31381920), (35340, 30827808), (35505, 30684544), (35520, 30671586), (35712, 30506685), (36480, 29864439), (36630, 29742144), (36704, 29682180), (36828, 29582240), (37620, 28959456), (37696, 28901070), (37851, 28782720), (37872, 28766760), (37962, 28698560), (38016, 28657795), (38665, 28176768), (38874, 28025280), (38924, 27989280), (39072, 27883260), (39960, 27263632), (39976, 27252720), (40128, 27149490), (40765, 26725248), (40920, 26624016), (41040, 26546168), (41292, 26384160), (42080, 25890084), (42180, 25828704), (42408, 25689840), (42624, 25559655), (43395, 25105536), (43586, 24995520), (43648, 24960015), (43956, 24785120), (44640, 24405348), (44973, 24224640), (44992, 24214410), (45144, 24132880), (45880, 23745744), (46035, 23665792), (46288, 23536440), (46398, 23480640), (47120, 23120856), (47340, 23013408), (47520, 22926236), (48655, 22391424), (48840, 22306608), (48918, 22271040), (49104, 22186680), (49970, 21802176), (50160, 21719592), (50468, 21587040), (50496, 21575070), (50616, 21523920), (51615, 21107328), (51832, 21018960), (52074, 20921280), (52096, 20912445), (53010, 20551872), (53280, 20447724), (53568, 20337790), (54560, 19968012), (54720, 19909626), (54945, 19828096), (54967, 19820160), (55056, 19788120), (56240, 19371528), (56430, 19306304), (56544, 19267380), (56808, 19177840), (57860, 18829152), (58311, 18683520), (58386, 18659520), (58608, 18588840), (59520, 18304011), (59964, 18168480), (60192, 18099660), (61380, 17749344), (61864, 17610480), (61938, 17589440), (63085, 17269632), (63120, 17260056), (63270, 17219136), (63360, 17194677), (63612, 17126560), (63936, 17039770), (64790, 16815168), (65120, 16729956), (65224, 16703280), (65379, 16663680), (65472, 16640010), (65664, 16591355), (66880, 16289694), (66960, 16270232), (67488, 16142940), (68820, 15830496), (69432, 15690960), (69597, 15653760), (70680, 15413904), (71010, 15342272), (71040, 15335793), (73260, 14871072), (73377, 14847360), (73408, 14841090), (73656, 14791120), (74955, 14534784), (75240, 14479728), (75392, 14450535), (75702, 14391360), (75744, 14383380), (75924, 14349280), (77330, 14088384), (77748, 14012640), (77848, 13994640), (78111, 13947520), (78144, 13941630), (79515, 13701248), (79920, 13631816), (79952, 13626360), (80256, 13574745), (81530, 13362624), (81840, 13312008), (82080, 13273084), (82584, 13192080), (84160, 12945042), (84360, 12914352), (84816, 12844920), (86790, 12552768), (87172, 12497760), (87579, 12439680), (87912, 12392560), (89280, 12202674), (89683, 12147840), (89946, 12112320), (89984, 12107205), (90288, 12066440), (91760, 11872872), (92070, 11832896), (92576, 11768220), (92796, 11740320), (94240, 11560428), (94680, 11506704), (94905, 11479424), (95040, 11463118), (97185, 11210112), (97310, 11195712), (97680, 11153304), (97836, 11135520), (98208, 11093340), (99940, 10901088), (100320, 10859796), (100936, 10793520), (100992, 10787535), (101232, 10761960), (103230, 10553664), (103664, 10509480), (104148, 10460640), (106020, 10275936), (106560, 10223862), (107041, 10177920), (107136, 10168895), (108965, 9998208), (109120, 9984006), (109440, 9954813), (109890, 9914048), (109934, 9910080), (110112, 9894060), (112480, 9685764), (112860, 9653152), (113088, 9633690), (113553, 9594240), (113616, 9588920), (115720, 9414576), (115995, 9392256), (116622, 9341760), (116772, 9329760), (117216, 9294420), (119928, 9084240), (120384, 9049830), (122295, 8908416), (122760, 8874672), (123728, 8805240), (123876, 8794720), (126170, 8634816), (126240, 8630028), (126540, 8609568), (127224, 8563280), (127872, 8519885), (129580, 8407584), (130185, 8368512), (130240, 8364978), (130448, 8351640), (130758, 8331840), (130944, 8320005), (133760, 8144847), (133920, 8135116), (134919, 8074880), (134976, 8071470), (137640, 7915248), (138864, 7845480), (139194, 7826880), (141360, 7706952), (142020, 7671136), (145965, 7463808), (146520, 7435536), (146754, 7423680), (146816, 7420545), (147312, 7395560), (149910, 7267392), (150480, 7239864), (151404, 7195680), (151488, 7191690), (151848, 7174640), (154660, 7044192), (154845, 7035776), (154907, 7032960), (155496, 7006320), (155696, 6997320), (156222, 6973760), (156288, 6970815), (159030, 6850624), (159840, 6815908), (159904, 6813180), (163060, 6681312), (163680, 6656004), (164160, 6636542), (164901, 6606720), (165168, 6596040), (168320, 6472521), (168720, 6457176), (169632, 6422460), (173580, 6276384), (174344, 6248880), (174933, 6227840), (175158, 6219840), (175824, 6196280), (178560, 6101337), (179366, 6073920), (179892, 6056160), (180576, 6033220), (183520, 5936436), (184140, 5916448), (184889, 5892480), (185152, 5884110), (185592, 5870160), (188480, 5780214), (189255, 5756544), (189360, 5753352), (189810, 5739712), (190080, 5731559), (194370, 5605056), (194620, 5597856), (195360, 5576652), (195672, 5567760), (196137, 5554560), (196416, 5546670), (199880, 5450544), (200640, 5429898), (201872, 5396760), (202464, 5380980), (206460, 5276832), (207328, 5254740), (208296, 5230320), (208791, 5217920), (212040, 5137968), (213120, 5111931), (214082, 5088960), (217930, 4999104), (218240, 4992003), (219780, 4957024), (219868, 4955040), (220131, 4949120), (220224, 4947030), (224865, 4844928), (224960, 4842882), (225720, 4826576), (226176, 4816845), (227106, 4797120), (227232, 4794460), (231440, 4707288), (231990, 4696128), (233244, 4670880), (233544, 4664880), (234432, 4647210), (239723, 4544640), (239856, 4542120), (240768, 4524915), (244590, 4454208), (245520, 4437336), (247456, 4402620), (247752, 4397360), (252340, 4317408), (252480, 4315014), (253080, 4304784), (254448, 4281640), (259160, 4203792), (260370, 4184256), (260480, 4182489), (260896, 4175820), (261516, 4165920), (262737, 4146560), (267840, 4067558), (269049, 4049280), (269838, 4037440), (269952, 4035735), (274835, 3964032), (275280, 3957624), (277728, 3922740), (278388, 3913440), (282720, 3853476), (284040, 3835568), (291555, 3736704), (291930, 3731904), (293040, 3717768), (293508, 3711840), (294624, 3697780), (299820, 3633696), (300960, 3619932), (301661, 3611520), (302808, 3597840), (302976, 3595845), (303696, 3587320), (309320, 3522096), (309690, 3517888), (309814, 3516480), (310992, 3503160), (311392, 3498660), (312444, 3486880), (318060, 3425312), (319680, 3407954), (319808, 3406590), (321123, 3392640), (326120, 3340656), (326895, 3332736), (327360, 3328002), (328320, 3318271), (329802, 3303360), (330336, 3298020), (337440, 3228588), (339264, 3211230), (340659, 3198080), (347160, 3138192), (347985, 3130752), (348688, 3124440), (349866, 3113920), (350316, 3109920), (351648, 3098140), (358732, 3036960), (359784, 3028080), (361152, 3016610), (366885, 2969472), (367040, 2968218), (368280, 2958224), (369778, 2946240), (370304, 2942055), (371184, 2935080), (376960, 2890107), (378510, 2878272), (378720, 2876676), (379620, 2869856), (388740, 2802528), (389240, 2798928), (390555, 2789504), (390720, 2788326), (391344, 2783880), (392274, 2777280), (392832, 2773335), (399760, 2725272), (401280, 2714949), (403744, 2698380), (404928, 2690490), (412920, 2638416), (414656, 2627370), (416592, 2615160), (417582, 2608960), (424080, 2568984), (428164, 2544480), (435860, 2499552), (437895, 2487936), (439560, 2478512), (439736, 2477520), (440262, 2474560), (440448, 2473515), (448415, 2429568), (449730, 2422464), (449920, 2421441), (451440, 2413288), (454212, 2398560), (454464, 2397230), (462880, 2353644), (463980, 2348064), (464721, 2344320), (466488, 2335440), (467088, 2332440), (468864, 2323605), (479446, 2272320), (479712, 2271060), (489180, 2227104), (491040, 2218668), (494703, 2202240), (494912, 2201310), (495504, 2198680), (504680, 2158704), (504960, 2157507), (506160, 2152392), (508896, 2140820), (518320, 2101896), (520740, 2092128), (521792, 2087910), (523032, 2082960), (525474, 2073280), (535205, 2035584), (535680, 2033779), (538098, 2024640), (539676, 2018720), (549670, 1982016), (550560, 1978812), (554667, 1964160), (555456, 1961370), (556776, 1956720), (565440, 1926738), (567765, 1918848), (568080, 1917784), (583110, 1868352), (583860, 1865952), (586080, 1858884), (587016, 1855920), (588411, 1851520), (589248, 1848890), (599640, 1816848), (601920, 1809966), (603322, 1805760), (605616, 1798920), (607392, 1793660), (618640, 1761048), (619380, 1758944), (619628, 1758240), (621984, 1751580), (622784, 1749330), (624888, 1743440), (636120, 1712656), (639360, 1703977), (639616, 1703295), (642246, 1696320), (652240, 1670328), (653790, 1666368), (654720, 1664001), (659604, 1651680), (660672, 1649010), (674595, 1614976), (674880, 1614294), (678528, 1605615), (681318, 1599040), (694320, 1569096), (695970, 1565376), (697376, 1562220), (699732, 1556960), (700632, 1554960), (703296, 1549070), (717464, 1518480), (719169, 1514880), (719568, 1514040), (722304, 1508305), (733770, 1484736), (734080, 1484109), (736560, 1479112), (739556, 1473120), (742368, 1467540), (757020, 1439136), (757440, 1438338), (759240, 1434928), (774535, 1406592), (777480, 1401264), (778480, 1399464), (781110, 1394752), (781440, 1394163), (782688, 1391940), (784548, 1388640), (799520, 1362636), (807147, 1349760), (807488, 1349190), (809856, 1345245), (824505, 1321344), (825840, 1319208), (829312, 1313685), (833184, 1307580), (835164, 1304480), (848160, 1284492), (856328, 1272240), (871720, 1249776), (874665, 1245568), (875790, 1243968), (879120, 1239256), (879472, 1238760), (880524, 1237280), (896830, 1214784), (899460, 1211232), (902880, 1206644), (904983, 1203840), (908424, 1199280), (908928, 1198615), (924445, 1178496), (925760, 1176822), (927960, 1174032), (929442, 1172160), (932976, 1167720), (934176, 1166220), (958892, 1136160), (959424, 1135530), (963369, 1130880), (978360, 1113552), (980685, 1110912), (982080, 1109334), (989406, 1101120), (989824, 1100655), (991008, 1099340), (1009360, 1079352), (1012320, 1076196), (1017792, 1070410), (1036640, 1050948), (1041480, 1046064), (1043584, 1043955)]