621798059520

素因数分解:

$2^9\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^2\times {\mathrm{37}}^1$

素因数の和:165

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 23, 24, 27, 30, 31, 32, 33, 36, 37, 40, 44, 45, 46, 48, 54, 55, 60, 62, 64, 66, 69, 72, 74, 80, 88, 90, 92, 93, 96, 99, 108, 110, 111, 115, 120, 124, 128, 132, 135, 138, 144, 148, 155, 160, 165, 176, 180, 184, 185, 186, 192, 198, 207, 216, 220, 222, 230, 240, 248, 253, 256, 264, 270, 276, 279, 288, 296, 297, 310, 320, 330, 333, 341, 345, 352, 360, 368, 370, 372, 384, 396, 407, 414, 432, 440, 444, 460, 465, 480, 495, 496, 506, 512, 528, 540, 552, 555, 558, 576, 592, 594, 620, 621, 640, 660, 666, 682, 690, 704, 713, 720, 736, 740, 744, 759, 768, 792, 814, 828, 837, 851, 864, 880, 888, 920, 930, 960, 961, 990, 992, 999, 1012, 1023, 1035, 1056, 1080, 1104, 1110, 1116, 1147, 1152, 1184, 1188, 1221, 1240, 1242, 1265, 1280, 1320, 1332, 1364, 1380, 1395, 1408, 1426, 1440, 1472, 1480, 1485, 1488, 1518, 1536, 1584, 1628, 1656, 1665, 1674, 1702, 1705, 1728, 1760, 1776, 1840, 1860, 1920, 1922, 1980, 1984, 1998, 2024, 2035, 2046, 2070, 2112, 2139, 2160, 2208, 2220, 2232, 2277, 2294, 2304, 2368, 2376, 2442, 2480, 2484, 2530, 2553, 2560, 2640, 2664, 2728, 2760, 2790, 2816, 2852, 2880, 2883, 2944, 2960, 2970, 2976, 3036, 3069, 3105, 3168, 3256, 3312, 3330, 3348, 3404, 3410, 3441, 3456, 3520, 3552, 3565, 3663, 3680, 3720, 3795, 3840, 3844, 3960, 3968, 3996, 4048, 4070, 4092, 4140, 4185, 4224, 4255, 4278, 4320, 4416, 4440, 4464, 4554, 4588, 4608, 4736, 4752, 4805, 4884, 4960, 4968, 4995, 5060, 5106, 5115, 5280, 5328, 5456, 5520, 5580, 5632, 5704, 5735, 5760, 5766, 5888, 5920, 5940, 5952, 6072, 6105, 6138, 6210, 6336, 6417, 6512, 6624, 6660, 6696, 6808, 6820, 6831, 6882, 6912, 7040, 7104, 7130, 7326, 7360, 7440, 7590, 7659, 7680, 7688, 7843, 7920, 7936, 7992, 8096, 8140, 8184, 8280, 8370, 8448, 8510, 8556, 8640, 8649, 8832, 8880, 8928, 9108, 9176, 9207, 9361, 9472, 9504, 9610, 9768, 9920, 9936, 9990, 10120, 10212, 10230, 10323, 10560, 10571, 10656, 10695, 10912, 10989, 11040, 11160, 11385, 11408, 11470, 11520, 11532, 11776, 11840, 11880, 11904, 12144, 12210, 12276, 12420, 12617, 12672, 12765, 12834, 13024, 13248, 13320, 13392, 13616, 13640, 13662, 13764, 13824, 14080, 14208, 14260, 14415, 14652, 14720, 14880, 15180, 15318, 15345, 15376, 15686, 15840, 15872, 15984, 16192, 16280, 16368, 16560, 16740, 16896, 17020, 17112, 17205, 17280, 17298, 17664, 17760, 17856, 18216, 18315, 18352, 18414, 18722, 18944, 19008, 19220, 19251, 19536, 19840, 19872, 19980, 20240, 20424, 20460, 20646, 21120, 21142, 21312, 21390, 21824, 21978, 22080, 22103, 22320, 22770, 22816, 22940, 22977, 23040, 23064, 23529, 23680, 23760, 23808, 24288, 24420, 24552, 24840, 25234, 25344, 25530, 25668, 25947, 26048, 26381, 26496, 26640, 26784, 27232, 27280, 27324, 27528, 28083, 28160, 28416, 28520, 28830, 29304, 29440, 29760, 30360, 30636, 30690, 30752, 30969, 31372, 31680, 31713, 31968, 32085, 32384, 32560, 32736, 33120, 33480, 34040, 34155, 34224, 34410, 34560, 34596, 35328, 35520, 35557, 35712, 36432, 36630, 36704, 36828, 37444, 37851, 38016, 38295, 38440, 38502, 39072, 39215, 39680, 39744, 39960, 40480, 40848, 40920, 41292, 42240, 42284, 42624, 42780, 43245, 43648, 43956, 44160, 44206, 44640, 45540, 45632, 45880, 45954, 46035, 46128, 46805, 47058, 47360, 47520, 47616, 48576, 48840, 49104, 49680, 50468, 50688, 51060, 51336, 51615, 51894, 52096, 52762, 52855, 52992, 53280, 53568, 54464, 54560, 54648, 54945, 55056, 56166, 56832, 57040, 57660, 58608, 58880, 59520, 60720, 61272, 61380, 61504, 61938, 62744, 63085, 63360, 63426, 63936, 64170, 64768, 65120, 65472, 66240, 66309, 66960, 68080, 68310, 68448, 68820, 69120, 69192, 70587, 71040, 71114, 71424, 72864, 73260, 73408, 73656, 74888, 75702, 76032, 76590, 76880, 77004, 78144, 78430, 79143, 79360, 79488, 79920, 80960, 81696, 81840, 82584, 84249, 84480, 84568, 85248, 85560, 86490, 87296, 87912, 88320, 88412, 89280, 91080, 91264, 91760, 91908, 92070, 92256, 93610, 94116, 94720, 95040, 95139, 96255, 97152, 97680, 98208, 99360, 100936, 102120, 102672, 103230, 103788, 104192, 105524, 105710, 105984, 106560, 106671, 107136, 108928, 109120, 109296, 109890, 110112, 110515, 112332, 113553, 114080, 114885, 115320, 117216, 117645, 119040, 121440, 122544, 122760, 123008, 123876, 125488, 126170, 126720, 126852, 127872, 128340, 129536, 129735, 130240, 130944, 131905, 132480, 132618, 133920, 136160, 136620, 136896, 137640, 138384, 140415, 141174, 142080, 142228, 142848, 145728, 146520, 146816, 147312, 149776, 151404, 152064, 153180, 153760, 154008, 154845, 156288, 156860, 158286, 158565, 158976, 159840, 161920, 163392, 163680, 165168, 168498, 169136, 170496, 171120, 172980, 174592, 175824, 176640, 176824, 177785, 178560, 182160, 182528, 183520, 183816, 184140, 184512, 187220, 188232, 189255, 190080, 190278, 192510, 194304, 195360, 196416, 198720, 198927, 201872, 204240, 205344, 206460, 207576, 208384, 211048, 211420, 211761, 213120, 213342, 214272, 217856, 218240, 218592, 219780, 220224, 221030, 224664, 227106, 228160, 229770, 230640, 234432, 235290, 237429, 238080, 242880, 243133, 245088, 245520, 246016, 247752, 250976, 252340, 252747, 253440, 253704, 255744, 256680, 259470, 260480, 261888, 263810, 264960, 265236, 267840, 272320, 273240, 273792, 275280, 276768, 280830, 282348, 284160, 284456, 285417, 290191, 291456, 293040, 293632, 294624, 299552, 302808, 306360, 307520, 308016, 309690, 312576, 313720, 316572, 317130, 317952, 319680, 320013, 323840, 326784, 327360, 330336, 331545, 336996, 338272, 340659, 342240, 345960, 351648, 352935, 353648, 355570, 357120, 364320, 365056, 367040, 367632, 368280, 369024, 374440, 376464, 378510, 380160, 380556, 385020, 388608, 390720, 391127, 392832, 395715, 397440, 397854, 403744, 408480, 410688, 412920, 415152, 421245, 422096, 422840, 423522, 426240, 426684, 428544, 435712, 436480, 437184, 439560, 440448, 442060, 449328, 454212, 456320, 459540, 461280, 468864, 470580, 474858, 475695, 485760, 486266, 490176, 491040, 492032, 495504, 501952, 504680, 505494, 507408, 511488, 513360, 518940, 520960, 523776, 527620, 529920, 530472, 533355, 535680, 544640, 546480, 547584, 550560, 553536, 561660, 564696, 567765, 568912, 570834, 580382, 582912, 586080, 587264, 589248, 596781, 599104, 605616, 612720, 615040, 616032, 619380, 625152, 627440, 633144, 634260, 639360, 640026, 647680, 653568, 654720, 660672, 663090, 673992, 676544, 681318, 684480, 691920, 703296, 705870, 707296, 711140, 712287, 714240, 728640, 729399, 734080, 735264, 736560, 738048, 748880, 752928, 757020, 760320, 761112, 770040, 781440, 782254, 785664, 791430, 794880, 795708, 807488, 816960, 817811, 821376, 825840, 830304, 842490, 844192, 845680, 847044, 852480, 853368, 870573, 872960, 874368, 879120, 880896, 884120, 898656, 908424, 912640, 919080, 922560, 937728, 941160, 949716, 951390, 960039, 971520, 972532, 980352, 982080, 991008, 994635, 1003904, 1009360, 1010988, 1014816, 1026720, 1037880, 1041920, 1055240, 1058805, 1060944, 1066710, 1071360, 1089280, 1092960, 1095168, 1101120, 1107072, 1123320, 1129392, 1135530, 1137824, 1141668, 1160764, 1165824, 1172160, 1173381, 1178496, 1187145, 1193562, 1198208, 1211232, 1215665, 1225440, 1230080, 1232064, 1238760, 1254880, 1263735, 1266288, 1268520, 1278720, 1280052, 1307136, 1309440, 1321344, 1326180, 1347984, 1353088, 1362636, 1368960, 1383840, 1406592, 1411740, 1414592, 1422280, 1424574, 1427085, 1450955, 1457280, 1458798, 1468160, 1470528, 1473120, 1476096, 1497760, 1505856, 1514040, 1522224, 1540080, 1562880, 1564508, 1571328, 1582860, 1589760, 1591416, 1600065, 1614976, 1633920, 1635622, 1642752, 1651680, 1660608, 1684980, 1688384, 1691360, 1694088, 1703295, 1706736, 1741146, 1748736, 1758240, 1761792, 1768240, 1797312, 1816848, 1825280, 1838160, 1845120, 1875456, 1882320, 1899432, 1902780, 1920078, 1943040, 1945064, 1955635, 1960704, 1964160, 1982016, 1989270, 2007808, 2018720, 2021976, 2029632, 2053440, 2075760, 2110480, 2117610, 2121888, 2133420, 2142720, 2178560, 2185920, 2188197, 2202240, 2214144, 2246640, 2258784, 2271060, 2275648, 2283336, 2321528, 2344320, 2346762, 2356992, 2374290, 2387124, 2396416, 2422464, 2431330, 2450880, 2453433, 2460160, 2464128, 2477520, 2509760, 2527470, 2532576, 2537040, 2557440, 2560104, 2611719, 2618880, 2642688, 2652360, 2695968, 2706176, 2725272, 2737920, 2767680, 2813184, 2823480, 2829184, 2844560, 2849148, 2854170, 2901910, 2914560, 2917596, 2936320, 2941056, 2946240, 2983905, 2995520, 3011712, 3028080, 3044448, 3080160, 3125760, 3129016, 3165720, 3182832, 3200130, 3229952, 3267840, 3271244, 3285504, 3303360, 3321216, 3369960, 3376768, 3382720, 3388176, 3406590, 3413472, 3482292, 3497472, 3516480, 3520143, 3536480, 3561435, 3594624, 3633696, 3646995, 3676320, 3690240, 3764640, 3798864, 3805560, 3840156, 3890128, 3911270, 3921408, 3928320, 3964032, 3978540, 4015616, 4037440, 4043952, 4059264, 4089055, 4106880, 4151520, 4220960, 4235220, 4243776, 4266840, 4352865, 4371840, 4376394, 4404480, 4428288, 4493280, 4517568, 4542120, 4551296, 4566672, 4643056, 4688640, 4693524, 4713984, 4748580, 4774248, 4792832, 4800195, 4844928, 4862660, 4901760, 4906866, 4928256, 4955040, 5019520, 5054940, 5065152, 5074080, 5120208, 5223438, 5285376, 5304720, 5391936, 5412352, 5450544, 5475840, 5535360, 5626368, 5646960, 5658368, 5689120, 5698296, 5708340, 5803820, 5829120, 5835192, 5866905, 5882112, 5892480, 5967810, 5991040, 6023424, 6056160, 6088896, 6160320, 6258032, 6331440, 6365664, 6400260, 6459904, 6535680, 6542488, 6564591, 6606720, 6642432, 6739920, 6753536, 6765440, 6776352, 6813180, 6826944, 6964584, 7032960, 7040286, 7072960, 7122870, 7189248, 7267392, 7293990, 7352640, 7360299, 7380480, 7529280, 7597728, 7611120, 7680312, 7780256, 7822540, 7835157, 7856640, 7928064, 7957080, 8074880, 8087904, 8118528, 8178110, 8213760, 8303040, 8441920, 8470440, 8487552, 8533680, 8705730, 8743680, 8752788, 8808960, 8986560, 8995921, 9035136, 9084240, 9102592, 9133344, 9286112, 9377280, 9387048, 9497160, 9548496, 9600390, 9689856, 9725320, 9803520, 9813732, 9856512, 9910080, 10039040, 10109880, 10130304, 10148160, 10240416, 10446876, 10560429, 10609440, 10783872, 10901088, 10940985, 11070720, 11293920, 11316736, 11378240, 11396592, 11416680, 11607640, 11670384, 11733810, 11764224, 11784960, 11935620, 11982080, 12046848, 12112320, 12177792, 12267165, 12320640, 12516064, 12662880, 12731328, 12800520, 13058595, 13084976, 13129182, 13213440, 13284864, 13479840, 13507072, 13530880, 13552704, 13626360, 13653888, 13929168, 14065920, 14080572, 14145920, 14245740, 14378496, 14534784, 14587980, 14705280, 14720598, 15058560, 15195456, 15222240, 15360624, 15560512, 15645080, 15670314, 15856128, 15914160, 16149760, 16175808, 16237056, 16356220, 16427520, 16606080, 16883840, 16940880, 16975104, 17067360, 17411460, 17487360, 17505576, 17600715, 17973120, 17991842, 18070272, 18168480, 18205184, 18266688, 18572224, 18774096, 18994320, 19096992, 19200780, 19379712, 19450640, 19607040, 19627464, 19820160, 20078080, 20219760, 20260608, 20296320, 20480832, 20893752, 21120858, 21218880, 21567744, 21802176, 21881970, 22080897, 22141440, 22587840, 22756480, 22793184, 22833360, 23215280, 23340768, 23467620, 23569920, 23871240, 23964160, 24224640, 24355584, 24534330, 24641280, 25032128, 25325760, 25462656, 25601040, 26117190, 26169952, 26258364, 26426880, 26959680, 26987763, 27061760, 27105408, 27252720, 27307776, 27858336, 28131840, 28161144, 28291840, 28491480, 29069568, 29175960, 29410560, 29441196, 30117120, 30390912, 30444480, 30721248, 31121024, 31290160, 31340628, 31828320, 32299520, 32351616, 32712440, 32822955, 33212160, 33767680, 33881760, 33950208, 34134720, 34822920, 35011152, 35201430, 35946240, 35983684, 36140544, 36336960, 36533376, 36801495, 37144448, 37548192, 37988640, 38193984, 38401560, 38901280, 39175785, 39254928, 39640320, 40439520, 40521216, 40592640, 40961664, 41787504, 42241716, 42437760, 43135488, 43604352, 43763940, 44161794, 44979605, 45175680, 45512960, 45586368, 45666720, 46430560, 46681536, 46935240, 47742480, 48449280, 48711168, 49068660, 49282560, 50064256, 50651520, 50925312, 51202080, 52234380, 52339904, 52516728, 52802145, 53919360, 53975526, 54210816, 54505440, 54615552, 55716672, 56322288, 56583680, 56982960, 58139136, 58351920, 58821120, 58882392, 60234240, 60781824, 60888960, 61442496, 62242048, 62580320, 62681256, 63656640, 64703232, 65424880, 65645910, 66424320, 67535360, 67763520, 68269440, 69645840, 70022304, 70402860, 71892480, 71967368, 72673920, 73066752, 73602990, 74288896, 75096384, 75977280, 76387968, 76803120, 77802560, 78351570, 78509856, 79280640, 80879040, 80963289, 81185280, 81923328, 83575008, 84483432, 84875520, 87208704, 87527880, 88323588, 89959210, 90351360, 91025920, 91172736, 91333440, 92861120, 93363072, 93870480, 95484960, 96898560, 98137320, 100128512, 101303040, 101850624, 102404160, 104468760, 104679808, 105033456, 105604290, 107838720, 107951052, 108421632, 109010880, 110404485, 111433344, 112644576, 113965920, 116703840, 117764784, 121563648, 121777920, 122884992, 124484096, 125160640, 125362512, 127313280, 129406464, 130849760, 131291820, 134938815, 135527040, 136538880, 139291680, 140044608, 140805720, 143934736, 145347840, 146133504, 147205980, 148577792, 150192768, 151954560, 152775936, 153606240, 155605120, 156703140, 157019712, 161758080, 161926578, 163846656, 167150016, 168966864, 169751040, 174417408, 175055760, 176647176, 179918420, 180702720, 182345472, 182666880, 185722240, 186726144, 187740960, 190969920, 196274640, 200257024, 202606080, 204808320, 208937520, 209359616, 210066912, 211208580, 215677440, 215902104, 218021760, 220808970, 222866688, 225289152, 227931840, 233407680, 235529568, 242889867, 243555840, 245769984, 250321280, 250725024, 254626560, 261699520, 262583640, 269877630, 271054080, 273077760, 278583360, 280089216, 281611440, 287869472, 290695680, 294411960, 300385536, 303909120, 305551872, 307212480, 311210240, 313406280, 314039424, 323516160, 323853156, 334300032, 337933728, 350111520, 353294352, 359836840, 364690944, 365333760, 371444480, 373452288, 375481920, 381939840, 392549280, 404816445, 409616640, 417875040, 418719232, 420133824, 422417160, 431804208, 436043520, 441617940, 445733376, 450578304, 455863680, 466815360, 471059136, 485779734, 491539968, 500642560, 501450048, 509253120, 523399040, 525167280, 539755260, 542108160, 557166720, 560178432, 563222880, 575738944, 588823920, 600771072, 607818240, 614424960, 622420480, 626812560, 628078848, 647032320, 647706312, 668600064, 675867456, 700223040, 706588704, 719673680, 730667520, 742888960, 750963840, 763879680, 785098560, 809632890, 819233280, 835750080, 840267648, 844834320, 863608416, 872087040, 883235880, 901156608, 911727360, 933630720, 942118272, 971559468, 1001285120, 1002900096, 1046798080, 1050334560, 1079510520, 1114333440, 1120356864, 1126445760, 1151477888, 1177647840, 1214449335, 1228849920, 1253625120, 1256157696, 1295412624, 1337200128, 1351734912, 1400446080, 1413177408, 1439347360, 1501927680, 1527759360, 1570197120, 1619265780, 1671500160, 1680535296, 1689668640, 1727216832, 1766471760, 1802313216, 1823454720, 1867261440, 1884236544, 1943118936, 2005800192, 2093596160, 2100669120, 2159021040, 2228666880, 2252891520, 2302955776, 2355295680, 2428898670, 2457699840, 2507250240, 2590825248, 2703469824, 2800892160, 2826354816, 2878694720, 3003855360, 3140394240, 3238531560, 3343000320, 3361070592, 3379337280, 3454433664, 3532943520, 3768473088, 3886237872, 4011600384, 4201338240, 4318042080, 4505783040, 4605911552, 4710591360, 4857797340, 5014500480, 5181650496, 5406939648, 5601784320, 5652709632, 5757389440, 6280788480, 6477063120, 6686000640, 6758674560, 6908867328, 7065887040, 7772475744, 8402676480, 8636084160, 9011566080, 9421182720, 9715594680, 10029000960, 10363300992, 11305419264, 11514778880, 12954126240, 13517349120, 13817734656, 14131774080, 15544951488, 16805352960, 17272168320, 18842365440, 19431189360, 20058001920, 20726601984, 23029557760, 25908252480, 27034698240, 28263548160, 31089902976, 34544336640, 38862378720, 41453203968, 51816504960, 56527096320, 62179805952, 69088673280, 77724757440, 103633009920, 124359611904, 155449514880, 207266019840, 310899029760, 621798059520]

約数ペア:

[(1, 621798059520), (2, 310899029760), (3, 207266019840), (4, 155449514880), (5, 124359611904), (6, 103633009920), (8, 77724757440), (9, 69088673280), (10, 62179805952), (11, 56527096320), (12, 51816504960), (15, 41453203968), (16, 38862378720), (18, 34544336640), (20, 31089902976), (22, 28263548160), (23, 27034698240), (24, 25908252480), (27, 23029557760), (30, 20726601984), (31, 20058001920), (32, 19431189360), (33, 18842365440), (36, 17272168320), (37, 16805352960), (40, 15544951488), (44, 14131774080), (45, 13817734656), (46, 13517349120), (48, 12954126240), (54, 11514778880), (55, 11305419264), (60, 10363300992), (62, 10029000960), (64, 9715594680), (66, 9421182720), (69, 9011566080), (72, 8636084160), (74, 8402676480), (80, 7772475744), (88, 7065887040), (90, 6908867328), (92, 6758674560), (93, 6686000640), (96, 6477063120), (99, 6280788480), (108, 5757389440), (110, 5652709632), (111, 5601784320), (115, 5406939648), (120, 5181650496), (124, 5014500480), (128, 4857797340), (132, 4710591360), (135, 4605911552), (138, 4505783040), (144, 4318042080), (148, 4201338240), (155, 4011600384), (160, 3886237872), (165, 3768473088), (176, 3532943520), (180, 3454433664), (184, 3379337280), (185, 3361070592), (186, 3343000320), (192, 3238531560), (198, 3140394240), (207, 3003855360), (216, 2878694720), (220, 2826354816), (222, 2800892160), (230, 2703469824), (240, 2590825248), (248, 2507250240), (253, 2457699840), (256, 2428898670), (264, 2355295680), (270, 2302955776), (276, 2252891520), (279, 2228666880), (288, 2159021040), (296, 2100669120), (297, 2093596160), (310, 2005800192), (320, 1943118936), (330, 1884236544), (333, 1867261440), (341, 1823454720), (345, 1802313216), (352, 1766471760), (360, 1727216832), (368, 1689668640), (370, 1680535296), (372, 1671500160), (384, 1619265780), (396, 1570197120), (407, 1527759360), (414, 1501927680), (432, 1439347360), (440, 1413177408), (444, 1400446080), (460, 1351734912), (465, 1337200128), (480, 1295412624), (495, 1256157696), (496, 1253625120), (506, 1228849920), (512, 1214449335), (528, 1177647840), (540, 1151477888), (552, 1126445760), (555, 1120356864), (558, 1114333440), (576, 1079510520), (592, 1050334560), (594, 1046798080), (620, 1002900096), (621, 1001285120), (640, 971559468), (660, 942118272), (666, 933630720), (682, 911727360), (690, 901156608), (704, 883235880), (713, 872087040), (720, 863608416), (736, 844834320), (740, 840267648), (744, 835750080), (759, 819233280), (768, 809632890), (792, 785098560), (814, 763879680), (828, 750963840), (837, 742888960), (851, 730667520), (864, 719673680), (880, 706588704), (888, 700223040), (920, 675867456), (930, 668600064), (960, 647706312), (961, 647032320), (990, 628078848), (992, 626812560), (999, 622420480), (1012, 614424960), (1023, 607818240), (1035, 600771072), (1056, 588823920), (1080, 575738944), (1104, 563222880), (1110, 560178432), (1116, 557166720), (1147, 542108160), (1152, 539755260), (1184, 525167280), (1188, 523399040), (1221, 509253120), (1240, 501450048), (1242, 500642560), (1265, 491539968), (1280, 485779734), (1320, 471059136), (1332, 466815360), (1364, 455863680), (1380, 450578304), (1395, 445733376), (1408, 441617940), (1426, 436043520), (1440, 431804208), (1472, 422417160), (1480, 420133824), (1485, 418719232), (1488, 417875040), (1518, 409616640), (1536, 404816445), (1584, 392549280), (1628, 381939840), (1656, 375481920), (1665, 373452288), (1674, 371444480), (1702, 365333760), (1705, 364690944), (1728, 359836840), (1760, 353294352), (1776, 350111520), (1840, 337933728), (1860, 334300032), (1920, 323853156), (1922, 323516160), (1980, 314039424), (1984, 313406280), (1998, 311210240), (2024, 307212480), (2035, 305551872), (2046, 303909120), (2070, 300385536), (2112, 294411960), (2139, 290695680), (2160, 287869472), (2208, 281611440), (2220, 280089216), (2232, 278583360), (2277, 273077760), (2294, 271054080), (2304, 269877630), (2368, 262583640), (2376, 261699520), (2442, 254626560), (2480, 250725024), (2484, 250321280), (2530, 245769984), (2553, 243555840), (2560, 242889867), (2640, 235529568), (2664, 233407680), (2728, 227931840), (2760, 225289152), (2790, 222866688), (2816, 220808970), (2852, 218021760), (2880, 215902104), (2883, 215677440), (2944, 211208580), (2960, 210066912), (2970, 209359616), (2976, 208937520), (3036, 204808320), (3069, 202606080), (3105, 200257024), (3168, 196274640), (3256, 190969920), (3312, 187740960), (3330, 186726144), (3348, 185722240), (3404, 182666880), (3410, 182345472), (3441, 180702720), (3456, 179918420), (3520, 176647176), (3552, 175055760), (3565, 174417408), (3663, 169751040), (3680, 168966864), (3720, 167150016), (3795, 163846656), (3840, 161926578), (3844, 161758080), (3960, 157019712), (3968, 156703140), (3996, 155605120), (4048, 153606240), (4070, 152775936), (4092, 151954560), (4140, 150192768), (4185, 148577792), (4224, 147205980), (4255, 146133504), (4278, 145347840), (4320, 143934736), (4416, 140805720), (4440, 140044608), (4464, 139291680), (4554, 136538880), (4588, 135527040), (4608, 134938815), (4736, 131291820), (4752, 130849760), (4805, 129406464), (4884, 127313280), (4960, 125362512), (4968, 125160640), (4995, 124484096), (5060, 122884992), (5106, 121777920), (5115, 121563648), (5280, 117764784), (5328, 116703840), (5456, 113965920), (5520, 112644576), (5580, 111433344), (5632, 110404485), (5704, 109010880), (5735, 108421632), (5760, 107951052), (5766, 107838720), (5888, 105604290), (5920, 105033456), (5940, 104679808), (5952, 104468760), (6072, 102404160), (6105, 101850624), (6138, 101303040), (6210, 100128512), (6336, 98137320), (6417, 96898560), (6512, 95484960), (6624, 93870480), (6660, 93363072), (6696, 92861120), (6808, 91333440), (6820, 91172736), (6831, 91025920), (6882, 90351360), (6912, 89959210), (7040, 88323588), (7104, 87527880), (7130, 87208704), (7326, 84875520), (7360, 84483432), (7440, 83575008), (7590, 81923328), (7659, 81185280), (7680, 80963289), (7688, 80879040), (7843, 79280640), (7920, 78509856), (7936, 78351570), (7992, 77802560), (8096, 76803120), (8140, 76387968), (8184, 75977280), (8280, 75096384), (8370, 74288896), (8448, 73602990), (8510, 73066752), (8556, 72673920), (8640, 71967368), (8649, 71892480), (8832, 70402860), (8880, 70022304), (8928, 69645840), (9108, 68269440), (9176, 67763520), (9207, 67535360), (9361, 66424320), (9472, 65645910), (9504, 65424880), (9610, 64703232), (9768, 63656640), (9920, 62681256), (9936, 62580320), (9990, 62242048), (10120, 61442496), (10212, 60888960), (10230, 60781824), (10323, 60234240), (10560, 58882392), (10571, 58821120), (10656, 58351920), (10695, 58139136), (10912, 56982960), (10989, 56583680), (11040, 56322288), (11160, 55716672), (11385, 54615552), (11408, 54505440), (11470, 54210816), (11520, 53975526), (11532, 53919360), (11776, 52802145), (11840, 52516728), (11880, 52339904), (11904, 52234380), (12144, 51202080), (12210, 50925312), (12276, 50651520), (12420, 50064256), (12617, 49282560), (12672, 49068660), (12765, 48711168), (12834, 48449280), (13024, 47742480), (13248, 46935240), (13320, 46681536), (13392, 46430560), (13616, 45666720), (13640, 45586368), (13662, 45512960), (13764, 45175680), (13824, 44979605), (14080, 44161794), (14208, 43763940), (14260, 43604352), (14415, 43135488), (14652, 42437760), (14720, 42241716), (14880, 41787504), (15180, 40961664), (15318, 40592640), (15345, 40521216), (15376, 40439520), (15686, 39640320), (15840, 39254928), (15872, 39175785), (15984, 38901280), (16192, 38401560), (16280, 38193984), (16368, 37988640), (16560, 37548192), (16740, 37144448), (16896, 36801495), (17020, 36533376), (17112, 36336960), (17205, 36140544), (17280, 35983684), (17298, 35946240), (17664, 35201430), (17760, 35011152), (17856, 34822920), (18216, 34134720), (18315, 33950208), (18352, 33881760), (18414, 33767680), (18722, 33212160), (18944, 32822955), (19008, 32712440), (19220, 32351616), (19251, 32299520), (19536, 31828320), (19840, 31340628), (19872, 31290160), (19980, 31121024), (20240, 30721248), (20424, 30444480), (20460, 30390912), (20646, 30117120), (21120, 29441196), (21142, 29410560), (21312, 29175960), (21390, 29069568), (21824, 28491480), (21978, 28291840), (22080, 28161144), (22103, 28131840), (22320, 27858336), (22770, 27307776), (22816, 27252720), (22940, 27105408), (22977, 27061760), (23040, 26987763), (23064, 26959680), (23529, 26426880), (23680, 26258364), (23760, 26169952), (23808, 26117190), (24288, 25601040), (24420, 25462656), (24552, 25325760), (24840, 25032128), (25234, 24641280), (25344, 24534330), (25530, 24355584), (25668, 24224640), (25947, 23964160), (26048, 23871240), (26381, 23569920), (26496, 23467620), (26640, 23340768), (26784, 23215280), (27232, 22833360), (27280, 22793184), (27324, 22756480), (27528, 22587840), (28083, 22141440), (28160, 22080897), (28416, 21881970), (28520, 21802176), (28830, 21567744), (29304, 21218880), (29440, 21120858), (29760, 20893752), (30360, 20480832), (30636, 20296320), (30690, 20260608), (30752, 20219760), (30969, 20078080), (31372, 19820160), (31680, 19627464), (31713, 19607040), (31968, 19450640), (32085, 19379712), (32384, 19200780), (32560, 19096992), (32736, 18994320), (33120, 18774096), (33480, 18572224), (34040, 18266688), (34155, 18205184), (34224, 18168480), (34410, 18070272), (34560, 17991842), (34596, 17973120), (35328, 17600715), (35520, 17505576), (35557, 17487360), (35712, 17411460), (36432, 17067360), (36630, 16975104), (36704, 16940880), (36828, 16883840), (37444, 16606080), (37851, 16427520), (38016, 16356220), (38295, 16237056), (38440, 16175808), (38502, 16149760), (39072, 15914160), (39215, 15856128), (39680, 15670314), (39744, 15645080), (39960, 15560512), (40480, 15360624), (40848, 15222240), (40920, 15195456), (41292, 15058560), (42240, 14720598), (42284, 14705280), (42624, 14587980), (42780, 14534784), (43245, 14378496), (43648, 14245740), (43956, 14145920), (44160, 14080572), (44206, 14065920), (44640, 13929168), (45540, 13653888), (45632, 13626360), (45880, 13552704), (45954, 13530880), (46035, 13507072), (46128, 13479840), (46805, 13284864), (47058, 13213440), (47360, 13129182), (47520, 13084976), (47616, 13058595), (48576, 12800520), (48840, 12731328), (49104, 12662880), (49680, 12516064), (50468, 12320640), (50688, 12267165), (51060, 12177792), (51336, 12112320), (51615, 12046848), (51894, 11982080), (52096, 11935620), (52762, 11784960), (52855, 11764224), (52992, 11733810), (53280, 11670384), (53568, 11607640), (54464, 11416680), (54560, 11396592), (54648, 11378240), (54945, 11316736), (55056, 11293920), (56166, 11070720), (56832, 10940985), (57040, 10901088), (57660, 10783872), (58608, 10609440), (58880, 10560429), (59520, 10446876), (60720, 10240416), (61272, 10148160), (61380, 10130304), (61504, 10109880), (61938, 10039040), (62744, 9910080), (63085, 9856512), (63360, 9813732), (63426, 9803520), (63936, 9725320), (64170, 9689856), (64768, 9600390), (65120, 9548496), (65472, 9497160), (66240, 9387048), (66309, 9377280), (66960, 9286112), (68080, 9133344), (68310, 9102592), (68448, 9084240), (68820, 9035136), (69120, 8995921), (69192, 8986560), (70587, 8808960), (71040, 8752788), (71114, 8743680), (71424, 8705730), (72864, 8533680), (73260, 8487552), (73408, 8470440), (73656, 8441920), (74888, 8303040), (75702, 8213760), (76032, 8178110), (76590, 8118528), (76880, 8087904), (77004, 8074880), (78144, 7957080), (78430, 7928064), (79143, 7856640), (79360, 7835157), (79488, 7822540), (79920, 7780256), (80960, 7680312), (81696, 7611120), (81840, 7597728), (82584, 7529280), (84249, 7380480), (84480, 7360299), (84568, 7352640), (85248, 7293990), (85560, 7267392), (86490, 7189248), (87296, 7122870), (87912, 7072960), (88320, 7040286), (88412, 7032960), (89280, 6964584), (91080, 6826944), (91264, 6813180), (91760, 6776352), (91908, 6765440), (92070, 6753536), (92256, 6739920), (93610, 6642432), (94116, 6606720), (94720, 6564591), (95040, 6542488), (95139, 6535680), (96255, 6459904), (97152, 6400260), (97680, 6365664), (98208, 6331440), (99360, 6258032), (100936, 6160320), (102120, 6088896), (102672, 6056160), (103230, 6023424), (103788, 5991040), (104192, 5967810), (105524, 5892480), (105710, 5882112), (105984, 5866905), (106560, 5835192), (106671, 5829120), (107136, 5803820), (108928, 5708340), (109120, 5698296), (109296, 5689120), (109890, 5658368), (110112, 5646960), (110515, 5626368), (112332, 5535360), (113553, 5475840), (114080, 5450544), (114885, 5412352), (115320, 5391936), (117216, 5304720), (117645, 5285376), (119040, 5223438), (121440, 5120208), (122544, 5074080), (122760, 5065152), (123008, 5054940), (123876, 5019520), (125488, 4955040), (126170, 4928256), (126720, 4906866), (126852, 4901760), (127872, 4862660), (128340, 4844928), (129536, 4800195), (129735, 4792832), (130240, 4774248), (130944, 4748580), (131905, 4713984), (132480, 4693524), (132618, 4688640), (133920, 4643056), (136160, 4566672), (136620, 4551296), (136896, 4542120), (137640, 4517568), (138384, 4493280), (140415, 4428288), (141174, 4404480), (142080, 4376394), (142228, 4371840), (142848, 4352865), (145728, 4266840), (146520, 4243776), (146816, 4235220), (147312, 4220960), (149776, 4151520), (151404, 4106880), (152064, 4089055), (153180, 4059264), (153760, 4043952), (154008, 4037440), (154845, 4015616), (156288, 3978540), (156860, 3964032), (158286, 3928320), (158565, 3921408), (158976, 3911270), (159840, 3890128), (161920, 3840156), (163392, 3805560), (163680, 3798864), (165168, 3764640), (168498, 3690240), (169136, 3676320), (170496, 3646995), (171120, 3633696), (172980, 3594624), (174592, 3561435), (175824, 3536480), (176640, 3520143), (176824, 3516480), (177785, 3497472), (178560, 3482292), (182160, 3413472), (182528, 3406590), (183520, 3388176), (183816, 3382720), (184140, 3376768), (184512, 3369960), (187220, 3321216), (188232, 3303360), (189255, 3285504), (190080, 3271244), (190278, 3267840), (192510, 3229952), (194304, 3200130), (195360, 3182832), (196416, 3165720), (198720, 3129016), (198927, 3125760), (201872, 3080160), (204240, 3044448), (205344, 3028080), (206460, 3011712), (207576, 2995520), (208384, 2983905), (211048, 2946240), (211420, 2941056), (211761, 2936320), (213120, 2917596), (213342, 2914560), (214272, 2901910), (217856, 2854170), (218240, 2849148), (218592, 2844560), (219780, 2829184), (220224, 2823480), (221030, 2813184), (224664, 2767680), (227106, 2737920), (228160, 2725272), (229770, 2706176), (230640, 2695968), (234432, 2652360), (235290, 2642688), (237429, 2618880), (238080, 2611719), (242880, 2560104), (243133, 2557440), (245088, 2537040), (245520, 2532576), (246016, 2527470), (247752, 2509760), (250976, 2477520), (252340, 2464128), (252747, 2460160), (253440, 2453433), (253704, 2450880), (255744, 2431330), (256680, 2422464), (259470, 2396416), (260480, 2387124), (261888, 2374290), (263810, 2356992), (264960, 2346762), (265236, 2344320), (267840, 2321528), (272320, 2283336), (273240, 2275648), (273792, 2271060), (275280, 2258784), (276768, 2246640), (280830, 2214144), (282348, 2202240), (284160, 2188197), (284456, 2185920), (285417, 2178560), (290191, 2142720), (291456, 2133420), (293040, 2121888), (293632, 2117610), (294624, 2110480), (299552, 2075760), (302808, 2053440), (306360, 2029632), (307520, 2021976), (308016, 2018720), (309690, 2007808), (312576, 1989270), (313720, 1982016), (316572, 1964160), (317130, 1960704), (317952, 1955635), (319680, 1945064), (320013, 1943040), (323840, 1920078), (326784, 1902780), (327360, 1899432), (330336, 1882320), (331545, 1875456), (336996, 1845120), (338272, 1838160), (340659, 1825280), (342240, 1816848), (345960, 1797312), (351648, 1768240), (352935, 1761792), (353648, 1758240), (355570, 1748736), (357120, 1741146), (364320, 1706736), (365056, 1703295), (367040, 1694088), (367632, 1691360), (368280, 1688384), (369024, 1684980), (374440, 1660608), (376464, 1651680), (378510, 1642752), (380160, 1635622), (380556, 1633920), (385020, 1614976), (388608, 1600065), (390720, 1591416), (391127, 1589760), (392832, 1582860), (395715, 1571328), (397440, 1564508), (397854, 1562880), (403744, 1540080), (408480, 1522224), (410688, 1514040), (412920, 1505856), (415152, 1497760), (421245, 1476096), (422096, 1473120), (422840, 1470528), (423522, 1468160), (426240, 1458798), (426684, 1457280), (428544, 1450955), (435712, 1427085), (436480, 1424574), (437184, 1422280), (439560, 1414592), (440448, 1411740), (442060, 1406592), (449328, 1383840), (454212, 1368960), (456320, 1362636), (459540, 1353088), (461280, 1347984), (468864, 1326180), (470580, 1321344), (474858, 1309440), (475695, 1307136), (485760, 1280052), (486266, 1278720), (490176, 1268520), (491040, 1266288), (492032, 1263735), (495504, 1254880), (501952, 1238760), (504680, 1232064), (505494, 1230080), (507408, 1225440), (511488, 1215665), (513360, 1211232), (518940, 1198208), (520960, 1193562), (523776, 1187145), (527620, 1178496), (529920, 1173381), (530472, 1172160), (533355, 1165824), (535680, 1160764), (544640, 1141668), (546480, 1137824), (547584, 1135530), (550560, 1129392), (553536, 1123320), (561660, 1107072), (564696, 1101120), (567765, 1095168), (568912, 1092960), (570834, 1089280), (580382, 1071360), (582912, 1066710), (586080, 1060944), (587264, 1058805), (589248, 1055240), (596781, 1041920), (599104, 1037880), (605616, 1026720), (612720, 1014816), (615040, 1010988), (616032, 1009360), (619380, 1003904), (625152, 994635), (627440, 991008), (633144, 982080), (634260, 980352), (639360, 972532), (640026, 971520), (647680, 960039), (653568, 951390), (654720, 949716), (660672, 941160), (663090, 937728), (673992, 922560), (676544, 919080), (681318, 912640), (684480, 908424), (691920, 898656), (703296, 884120), (705870, 880896), (707296, 879120), (711140, 874368), (712287, 872960), (714240, 870573), (728640, 853368), (729399, 852480), (734080, 847044), (735264, 845680), (736560, 844192), (738048, 842490), (748880, 830304), (752928, 825840), (757020, 821376), (760320, 817811), (761112, 816960), (770040, 807488), (781440, 795708), (782254, 794880), (785664, 791430)]