451741086720

素因数分解:

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

素因数の和:157

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 37, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 74, 77, 80, 84, 88, 90, 93, 96, 99, 105, 108, 110, 111, 112, 120, 124, 126, 128, 132, 135, 140, 144, 148, 154, 155, 160, 165, 168, 176, 180, 185, 186, 189, 192, 198, 210, 216, 217, 220, 222, 224, 231, 240, 248, 252, 256, 259, 264, 270, 279, 280, 288, 296, 297, 308, 310, 315, 320, 330, 333, 336, 341, 352, 360, 370, 372, 378, 384, 385, 396, 407, 420, 432, 434, 440, 444, 448, 462, 465, 480, 495, 496, 504, 512, 518, 528, 540, 555, 558, 560, 576, 592, 594, 616, 620, 630, 640, 651, 660, 666, 672, 682, 693, 704, 720, 740, 744, 756, 768, 770, 777, 792, 814, 837, 840, 864, 868, 880, 888, 896, 924, 930, 945, 960, 990, 992, 999, 1008, 1023, 1024, 1036, 1056, 1080, 1085, 1110, 1116, 1120, 1147, 1152, 1155, 1184, 1188, 1221, 1232, 1240, 1260, 1280, 1295, 1302, 1320, 1332, 1344, 1364, 1369, 1386, 1395, 1408, 1440, 1480, 1485, 1488, 1512, 1536, 1540, 1554, 1584, 1628, 1665, 1674, 1680, 1705, 1728, 1736, 1760, 1776, 1792, 1848, 1860, 1890, 1920, 1953, 1980, 1984, 1998, 2016, 2035, 2046, 2072, 2079, 2112, 2160, 2170, 2220, 2232, 2240, 2294, 2304, 2310, 2331, 2368, 2376, 2387, 2442, 2464, 2480, 2520, 2560, 2590, 2604, 2640, 2664, 2688, 2728, 2738, 2772, 2790, 2816, 2849, 2880, 2960, 2970, 2976, 3024, 3069, 3072, 3080, 3108, 3168, 3255, 3256, 3330, 3348, 3360, 3410, 3441, 3456, 3465, 3472, 3520, 3552, 3584, 3663, 3696, 3720, 3780, 3840, 3885, 3906, 3960, 3968, 3996, 4032, 4070, 4092, 4107, 4144, 4158, 4185, 4224, 4320, 4340, 4440, 4464, 4480, 4588, 4608, 4620, 4662, 4736, 4752, 4774, 4884, 4928, 4960, 4995, 5040, 5115, 5120, 5180, 5208, 5280, 5328, 5376, 5456, 5476, 5544, 5580, 5632, 5698, 5735, 5760, 5859, 5920, 5940, 5952, 6048, 6105, 6138, 6160, 6216, 6336, 6510, 6512, 6660, 6696, 6720, 6820, 6845, 6882, 6912, 6930, 6944, 6993, 7040, 7104, 7161, 7168, 7326, 7392, 7440, 7560, 7680, 7770, 7812, 7920, 7936, 7992, 8029, 8064, 8140, 8184, 8214, 8288, 8316, 8370, 8448, 8547, 8640, 8680, 8880, 8928, 8960, 9176, 9207, 9216, 9240, 9324, 9472, 9504, 9548, 9583, 9765, 9768, 9856, 9920, 9990, 10080, 10230, 10323, 10360, 10395, 10416, 10560, 10656, 10752, 10912, 10952, 10989, 11088, 11160, 11264, 11396, 11470, 11520, 11655, 11718, 11840, 11880, 11904, 11935, 12096, 12210, 12276, 12320, 12321, 12432, 12617, 12672, 13020, 13024, 13320, 13392, 13440, 13640, 13690, 13764, 13824, 13860, 13888, 13986, 14080, 14208, 14245, 14322, 14652, 14784, 14880, 15059, 15120, 15345, 15360, 15540, 15624, 15840, 15872, 15984, 16058, 16128, 16280, 16368, 16428, 16576, 16632, 16740, 16896, 17094, 17205, 17280, 17360, 17760, 17856, 17920, 18315, 18352, 18414, 18480, 18648, 18944, 19008, 19096, 19166, 19530, 19536, 19712, 19840, 19980, 20160, 20460, 20535, 20646, 20720, 20790, 20832, 21120, 21312, 21483, 21504, 21824, 21904, 21978, 22176, 22320, 22792, 22940, 23040, 23310, 23436, 23680, 23760, 23808, 23870, 24087, 24192, 24420, 24552, 24640, 24642, 24864, 25234, 25344, 25641, 26040, 26048, 26640, 26784, 26880, 27280, 27380, 27528, 27648, 27720, 27776, 27972, 28160, 28416, 28490, 28644, 28749, 29295, 29304, 29568, 29760, 30118, 30240, 30690, 30969, 31080, 31248, 31680, 31744, 31968, 32116, 32256, 32560, 32736, 32856, 33152, 33264, 33480, 33792, 34188, 34410, 34560, 34720, 34965, 35520, 35712, 35805, 35840, 36630, 36704, 36828, 36960, 36963, 37296, 37851, 37888, 38016, 38192, 38332, 39060, 39072, 39424, 39680, 39960, 40145, 40320, 40920, 41070, 41292, 41440, 41580, 41664, 42240, 42439, 42624, 42735, 42966, 43648, 43808, 43956, 44352, 44640, 45177, 45584, 45880, 46035, 46080, 46620, 46872, 47360, 47520, 47616, 47740, 47915, 48174, 48384, 48840, 49104, 49280, 49284, 49728, 50468, 50688, 51282, 51615, 52080, 52096, 53280, 53568, 53760, 54560, 54760, 54945, 55056, 55440, 55552, 55944, 56320, 56832, 56980, 57288, 57498, 58590, 58608, 59136, 59520, 60236, 60480, 61380, 61605, 61938, 62160, 62496, 63085, 63360, 63936, 64232, 64449, 64512, 65120, 65472, 65712, 66304, 66528, 66960, 68376, 68820, 69120, 69440, 69930, 71040, 71424, 71610, 72261, 73260, 73408, 73656, 73920, 73926, 74592, 75295, 75702, 76032, 76384, 76664, 76923, 78120, 78144, 78848, 79360, 79920, 80290, 80640, 81840, 82140, 82584, 82880, 83160, 83328, 84480, 84878, 85248, 85470, 85932, 86247, 87296, 87616, 87912, 88319, 88704, 89280, 90354, 91168, 91760, 92070, 93240, 93744, 94720, 95040, 95232, 95480, 95830, 96348, 96768, 97680, 98208, 98560, 98568, 99456, 100936, 101376, 102564, 103230, 104160, 104192, 105413, 106560, 107136, 107415, 107520, 109120, 109520, 109890, 110112, 110880, 111104, 111888, 113553, 113664, 113960, 114576, 114996, 117180, 117216, 118272, 119040, 120435, 120472, 120960, 122760, 123210, 123876, 124320, 124992, 126170, 126720, 127317, 127872, 128205, 128464, 128898, 130240, 130944, 131424, 132608, 133056, 133920, 135531, 136752, 137640, 138240, 138880, 139860, 142080, 142848, 143220, 143745, 144522, 146520, 146816, 147312, 147840, 147852, 149184, 150590, 151404, 152064, 152768, 153328, 153846, 154845, 156240, 156288, 158720, 159840, 160580, 161280, 163680, 164280, 165168, 165760, 166320, 166656, 168960, 169756, 170496, 170940, 171864, 172494, 174592, 175232, 175824, 176638, 177408, 178560, 180708, 182336, 183520, 184140, 184815, 186480, 187488, 189255, 189440, 190080, 190960, 191660, 192696, 193536, 195360, 196416, 197120, 197136, 198912, 201872, 205128, 206460, 208320, 208384, 210826, 212195, 213120, 214272, 214830, 216783, 218240, 219040, 219780, 220224, 221760, 222208, 223776, 225885, 227106, 227920, 229152, 229992, 234360, 234432, 236544, 238080, 240870, 240944, 241920, 245520, 246420, 247752, 248640, 249984, 252340, 253440, 254634, 255744, 256410, 256928, 257796, 258741, 260480, 261888, 262848, 264957, 265216, 266112, 267840, 271062, 273504, 275280, 277760, 279720, 284160, 285696, 286440, 287490, 289044, 293040, 293632, 294624, 295680, 295704, 297073, 298368, 301180, 302808, 304128, 305536, 306656, 307692, 309690, 312480, 312576, 316239, 319680, 321160, 322245, 322560, 327360, 328560, 330336, 331520, 332640, 333312, 339512, 340659, 340992, 341880, 343728, 344988, 349184, 350464, 351648, 353276, 354816, 357120, 361305, 361416, 364672, 367040, 368280, 369630, 372960, 374976, 378510, 380160, 381920, 381951, 383320, 384615, 385392, 390720, 392832, 394240, 394272, 397824, 403744, 406593, 410256, 412920, 416640, 416768, 421652, 424390, 426240, 428544, 429660, 431235, 433566, 436480, 438080, 439560, 440448, 441595, 443520, 447552, 451770, 454212, 455840, 458304, 459984, 466829, 468720, 468864, 476160, 481740, 481888, 483840, 491040, 492840, 495504, 497280, 499968, 504680, 506880, 509268, 511488, 512820, 513856, 515592, 517482, 520960, 523776, 525696, 527065, 529914, 532224, 535680, 542124, 547008, 550560, 555520, 559440, 567765, 568320, 572880, 574980, 578088, 586080, 587264, 589248, 591360, 591408, 594146, 596736, 602360, 605616, 611072, 613312, 615384, 619380, 624960, 625152, 632478, 636585, 639360, 642320, 644490, 654720, 657120, 660672, 663040, 665280, 666624, 677655, 679024, 681318, 683760, 687456, 689976, 700928, 703296, 706552, 709632, 714240, 722610, 722832, 729344, 734080, 736560, 739260, 745920, 749952, 757020, 760320, 763840, 763902, 766640, 769230, 770784, 781440, 785664, 788544, 794871, 795648, 807488, 813186, 820512, 825840, 833280, 843304, 848780, 852480, 857088, 859320, 862470, 867132, 872960, 876160, 879120, 880896, 883190, 887040, 891219, 895104, 903540, 908424, 911680, 916608, 919968, 933658, 937440, 937728, 948717, 963480, 963776, 967680, 982080, 985680, 991008, 994560, 999936, 1009360, 1018536, 1022976, 1025640, 1027712, 1031184, 1034964, 1041920, 1047552, 1051392, 1054130, 1059828, 1064448, 1071360, 1083915, 1084248, 1094016, 1101120, 1111040, 1118880, 1135530, 1145760, 1145853, 1149960, 1156176, 1172160, 1174528, 1178496, 1182720, 1182816, 1188292, 1193472, 1204720, 1211232, 1222144, 1226624, 1230768, 1238760, 1249920, 1250304, 1264956, 1273170, 1278720, 1284640, 1288980, 1293705, 1309440, 1314240, 1321344, 1324785, 1326080, 1330560, 1355310, 1358048, 1362636, 1367520, 1374912, 1379952, 1400487, 1401856, 1406592, 1413104, 1428480, 1445220, 1445664, 1458688, 1468160, 1473120, 1478520, 1485365, 1491840, 1499904, 1514040, 1520640, 1527680, 1527804, 1533280, 1538460, 1541568, 1562880, 1571328, 1577088, 1581195, 1589742, 1614976, 1626372, 1641024, 1651680, 1666560, 1686608, 1697560, 1703295, 1704960, 1718640, 1724940, 1734264, 1745920, 1752320, 1758240, 1761792, 1766380, 1774080, 1782438, 1790208, 1807080, 1816848, 1823360, 1833216, 1839936, 1867316, 1874880, 1875456, 1897434, 1909755, 1926960, 1927552, 1964160, 1971360, 1982016, 1989120, 1999872, 2018720, 2032965, 2037072, 2051280, 2055424, 2062368, 2069928, 2083840, 2102784, 2108260, 2119656, 2128896, 2142720, 2167830, 2168496, 2188032, 2202240, 2237760, 2271060, 2291520, 2291706, 2299920, 2312352, 2334145, 2344320, 2356992, 2365632, 2376584, 2384613, 2386944, 2409440, 2422464, 2444288, 2453248, 2461536, 2477520, 2499840, 2529912, 2546340, 2557440, 2569280, 2577960, 2587410, 2618880, 2628480, 2642688, 2649570, 2661120, 2673657, 2710620, 2716096, 2725272, 2735040, 2749824, 2759904, 2800974, 2813184, 2826208, 2846151, 2890440, 2891328, 2917376, 2936320, 2946240, 2957040, 2970730, 2983680, 2999808, 3028080, 3055360, 3055608, 3066560, 3076920, 3083136, 3125760, 3142656, 3154176, 3162390, 3179484, 3229952, 3252744, 3267803, 3282048, 3303360, 3333120, 3373216, 3395120, 3406590, 3437280, 3449880, 3468528, 3504640, 3516480, 3523584, 3532760, 3548160, 3564876, 3580416, 3614160, 3633696, 3646720, 3666432, 3679872, 3734632, 3749760, 3750912, 3794868, 3819510, 3853920, 3855104, 3928320, 3942720, 3964032, 3974355, 3978240, 4037440, 4065930, 4074144, 4102560, 4110848, 4124736, 4139856, 4201461, 4205568, 4216520, 4239312, 4285440, 4335660, 4336992, 4376064, 4404480, 4456095, 4475520, 4542120, 4583040, 4583412, 4599840, 4624704, 4668290, 4688640, 4713984, 4731264, 4743585, 4753168, 4769226, 4818880, 4844928, 4906496, 4923072, 4955040, 4999680, 5059824, 5092680, 5114880, 5138560, 5155920, 5174820, 5237760, 5256960, 5285376, 5299140, 5322240, 5347314, 5421240, 5432192, 5450544, 5470080, 5499648, 5519808, 5601948, 5626368, 5652416, 5692302, 5729265, 5780880, 5782656, 5872640, 5892480, 5914080, 5941460, 5967360, 5999616, 6056160, 6110720, 6111216, 6133120, 6153840, 6166272, 6251520, 6308352, 6324780, 6358968, 6459904, 6505488, 6535606, 6564096, 6606720, 6746432, 6790240, 6813180, 6874560, 6899760, 6937056, 7002435, 7009280, 7032960, 7065520, 7129752, 7160832, 7228320, 7267392, 7293440, 7332864, 7359744, 7469264, 7499520, 7589736, 7639020, 7707840, 7710208, 7856640, 7885440, 7928064, 7948710, 8020971, 8074880, 8131860, 8148288, 8205120, 8221696, 8249472, 8279712, 8402922, 8433040, 8478624, 8671320, 8673984, 8752128, 8808960, 8912190, 8951040, 9084240, 9166080, 9166824, 9199680, 9249408, 9336580, 9377280, 9427968, 9462528, 9487170, 9506336, 9538452, 9637760, 9689856, 9803409, 9812992, 9846144, 9910080, 9999360, 10119648, 10185360, 10277120, 10311840, 10349640, 10513920, 10570752, 10598280, 10644480, 10694628, 10842480, 10864384, 10901088, 10940160, 10999296, 11039616, 11203896, 11252736, 11304832, 11384604, 11458530, 11561760, 11565312, 11784960, 11828160, 11882920, 11923065, 11934720, 12112320, 12221440, 12222432, 12266240, 12307680, 12332544, 12604383, 12616704, 12649560, 12717936, 12919808, 13010976, 13071212, 13128192, 13213440, 13368285, 13492864, 13580480, 13626360, 13749120, 13799520, 13874112, 14004870, 14065920, 14131040, 14230755, 14259504, 14456640, 14534784, 14586880, 14719488, 14938528, 14999040, 15179472, 15278040, 15415680, 15420416, 15713280, 15770880, 15856128, 15897420, 16041942, 16149760, 16263720, 16296576, 16339015, 16410240, 16498944, 16559424, 16805844, 16866080, 16957248, 17342640, 17347968, 17617920, 17824380, 17902080, 18168480, 18332160, 18333648, 18399360, 18498816, 18673160, 18754560, 18925056, 18974340, 19012672, 19076904, 19275520, 19379712, 19606818, 19692288, 19820160, 20239296, 20370720, 20554240, 20623680, 20699280, 21007305, 21027840, 21196560, 21389256, 21684960, 21728768, 21802176, 21880320, 21998592, 22079232, 22407792, 22609664, 22769208, 22917060, 23123520, 23130624, 23569920, 23656320, 23765840, 23846130, 24224640, 24444864, 24532480, 24615360, 24665088, 25208766, 25299120, 25435872, 26021952, 26142424, 26256384, 26426880, 26736570, 26985728, 27160960, 27252720, 27498240, 27599040, 27748224, 28009740, 28131840, 28262080, 28461510, 28519008, 28913280, 29069568, 29410227, 29438976, 29877056, 29998080, 30358944, 30556080, 30831360, 31541760, 31712256, 31794840, 32083884, 32299520, 32527440, 32593152, 32678030, 32820480, 32997888, 33118848, 33611688, 33732160, 33914496, 34685280, 34695936, 35648760, 35804160, 36336960, 36664320, 36667296, 36798720, 36997632, 37346320, 37850112, 37948680, 38025344, 38153808, 38551040, 38759424, 39213636, 39384576, 39640320, 40104855, 40478592, 40741440, 41108480, 41247360, 41398560, 42014610, 42393120, 42778512, 43369920, 43457536, 43604352, 43760640, 44158464, 44815584, 45219328, 45538416, 45834120, 46247040, 46261248, 47139840, 47312640, 47531680, 47692260, 48449280, 48889728, 49017045, 49064960, 49230720, 50417532, 50598240, 50871744, 52043904, 52284848, 52853760, 53473140, 53971456, 54321920, 54505440, 54996480, 55198080, 55496448, 56019480, 56263680, 56524160, 56923020, 57038016, 57826560, 58139136, 58820454, 59754112, 60717888, 61112160, 61662720, 63021915, 63083520, 63589680, 64167768, 64599040, 65054880, 65186304, 65356060, 65640960, 65995776, 66237696, 67223376, 67464320, 67828992, 69370560, 69391872, 71297520, 72673920, 73334592, 73597440, 73995264, 74692640, 75897360, 76050688, 76307616, 77102080, 78427272, 78769152, 79280640, 80209710, 80957184, 81482880, 82494720, 82797120, 84029220, 84786240, 85557024, 86739840, 87208704, 88230681, 88316928, 89631168, 90438656, 91076832, 91668240, 92494080, 94625280, 95063360, 95384520, 96898560, 97779456, 98034090, 98461440, 100835064, 101196480, 101743488, 104087808, 104569696, 106946280, 107942912, 108643840, 109010880, 109992960, 110396160, 110992896, 112038960, 113048320, 113846040, 114076032, 115653120, 116278272, 117640908, 119508224, 121435776, 122224320, 123325440, 126043830, 127179360, 128335536, 130109760, 130372608, 130712120, 131281920, 132475392, 134446752, 134928640, 135657984, 138741120, 138783744, 142595040, 145347840, 146669184, 147051135, 147194880, 149385280, 151794720, 152101376, 152615232, 156854544, 158561280, 160419420, 161914368, 162965760, 164989440, 165594240, 168058440, 169572480, 171114048, 173479680, 174417408, 176461362, 179262336, 182153664, 183336480, 184988160, 189250560, 190126720, 190769040, 193797120, 195558912, 196068180, 196922880, 201670128, 202392960, 203486976, 208175616, 209139392, 213892560, 217287680, 218021760, 220792320, 221985792, 224077920, 226096640, 227692080, 228152064, 231306240, 235281816, 239016448, 242871552, 244448640, 252087660, 254358720, 256671072, 260219520, 261424240, 264950784, 268893504, 269857280, 271315968, 277482240, 285190080, 290695680, 293338368, 294102270, 298770560, 303589440, 304202752, 305230464, 313709088, 320838840, 323828736, 325931520, 329978880, 331188480, 336116880, 339144960, 342228096, 346959360, 348834816, 352922724, 358524672, 364307328, 366672960, 369976320, 380253440, 381538080, 391117824, 392136360, 393845760, 403340256, 404785920, 406973952, 416351232, 418278784, 427785120, 436043520, 441153405, 441584640, 448155840, 452193280, 455384160, 456304128, 470563632, 478032896, 485743104, 488897280, 504175320, 508717440, 513342144, 520439040, 522848480, 537787008, 539714560, 554964480, 570380160, 581391360, 586676736, 588204540, 597541120, 607178880, 610460928, 627418176, 641677680, 651863040, 662376960, 672233760, 678289920, 684456192, 693918720, 705845448, 717049344, 728614656, 733345920, 760506880, 763076160, 784272720, 806680512, 809571840, 813947904, 836557568, 855570240, 872087040, 882306810, 896311680, 910768320, 912608256, 941127264, 971486208, 977794560, 1008350640, 1017434880, 1026684288, 1040878080, 1045696960, 1075574016, 1109928960, 1140760320, 1173353472, 1176409080, 1195082240, 1214357760, 1220921856, 1254836352, 1283355360, 1324753920, 1344467520, 1356579840, 1368912384, 1411690896, 1434098688, 1457229312, 1466691840, 1521013760, 1526152320, 1568545440, 1613361024, 1619143680, 1673115136, 1711140480, 1744174080, 1764613620, 1792623360, 1821536640, 1882254528, 1955589120, 2016701280, 2034869760, 2053368576, 2081756160, 2091393920, 2151148032, 2281520640, 2352818160, 2390164480, 2428715520, 2441843712, 2509672704, 2566710720, 2688935040, 2737824768, 2823381792, 2914458624, 2933383680, 3052304640, 3137090880, 3226722048, 3346230272, 3422280960, 3529227240, 3585246720, 3643073280, 3764509056, 4033402560, 4069739520, 4106737152, 4182787840, 4302296064, 4563041280, 4705636320, 4857431040, 5019345408, 5133421440, 5377870080, 5646763584, 5866767360, 6104609280, 6274181760, 6453444096, 6844561920, 7058454480, 7170493440, 7286146560, 7529018112, 8066805120, 8213474304, 8365575680, 9411272640, 10038690816, 10266842880, 10755740160, 11293527168, 12209218560, 12548363520, 12906888192, 13689123840, 14116908960, 14572293120, 15058036224, 16133610240, 16731151360, 18822545280, 20533685760, 21511480320, 22587054336, 25096727040, 28233817920, 30116072448, 32267220480, 37645090560, 41067371520, 45174108672, 50193454080, 56467635840, 64534440960, 75290181120, 90348217344, 112935271680, 150580362240, 225870543360, 451741086720]

約数ペア:

[(1, 451741086720), (2, 225870543360), (3, 150580362240), (4, 112935271680), (5, 90348217344), (6, 75290181120), (7, 64534440960), (8, 56467635840), (9, 50193454080), (10, 45174108672), (11, 41067371520), (12, 37645090560), (14, 32267220480), (15, 30116072448), (16, 28233817920), (18, 25096727040), (20, 22587054336), (21, 21511480320), (22, 20533685760), (24, 18822545280), (27, 16731151360), (28, 16133610240), (30, 15058036224), (31, 14572293120), (32, 14116908960), (33, 13689123840), (35, 12906888192), (36, 12548363520), (37, 12209218560), (40, 11293527168), (42, 10755740160), (44, 10266842880), (45, 10038690816), (48, 9411272640), (54, 8365575680), (55, 8213474304), (56, 8066805120), (60, 7529018112), (62, 7286146560), (63, 7170493440), (64, 7058454480), (66, 6844561920), (70, 6453444096), (72, 6274181760), (74, 6104609280), (77, 5866767360), (80, 5646763584), (84, 5377870080), (88, 5133421440), (90, 5019345408), (93, 4857431040), (96, 4705636320), (99, 4563041280), (105, 4302296064), (108, 4182787840), (110, 4106737152), (111, 4069739520), (112, 4033402560), (120, 3764509056), (124, 3643073280), (126, 3585246720), (128, 3529227240), (132, 3422280960), (135, 3346230272), (140, 3226722048), (144, 3137090880), (148, 3052304640), (154, 2933383680), (155, 2914458624), (160, 2823381792), (165, 2737824768), (168, 2688935040), (176, 2566710720), (180, 2509672704), (185, 2441843712), (186, 2428715520), (189, 2390164480), (192, 2352818160), (198, 2281520640), (210, 2151148032), (216, 2091393920), (217, 2081756160), (220, 2053368576), (222, 2034869760), (224, 2016701280), (231, 1955589120), (240, 1882254528), (248, 1821536640), (252, 1792623360), (256, 1764613620), (259, 1744174080), (264, 1711140480), (270, 1673115136), (279, 1619143680), (280, 1613361024), (288, 1568545440), (296, 1526152320), (297, 1521013760), (308, 1466691840), (310, 1457229312), (315, 1434098688), (320, 1411690896), (330, 1368912384), (333, 1356579840), (336, 1344467520), (341, 1324753920), (352, 1283355360), (360, 1254836352), (370, 1220921856), (372, 1214357760), (378, 1195082240), (384, 1176409080), (385, 1173353472), (396, 1140760320), (407, 1109928960), (420, 1075574016), (432, 1045696960), (434, 1040878080), (440, 1026684288), (444, 1017434880), (448, 1008350640), (462, 977794560), (465, 971486208), (480, 941127264), (495, 912608256), (496, 910768320), (504, 896311680), (512, 882306810), (518, 872087040), (528, 855570240), (540, 836557568), (555, 813947904), (558, 809571840), (560, 806680512), (576, 784272720), (592, 763076160), (594, 760506880), (616, 733345920), (620, 728614656), (630, 717049344), (640, 705845448), (651, 693918720), (660, 684456192), (666, 678289920), (672, 672233760), (682, 662376960), (693, 651863040), (704, 641677680), (720, 627418176), (740, 610460928), (744, 607178880), (756, 597541120), (768, 588204540), (770, 586676736), (777, 581391360), (792, 570380160), (814, 554964480), (837, 539714560), (840, 537787008), (864, 522848480), (868, 520439040), (880, 513342144), (888, 508717440), (896, 504175320), (924, 488897280), (930, 485743104), (945, 478032896), (960, 470563632), (990, 456304128), (992, 455384160), (999, 452193280), (1008, 448155840), (1023, 441584640), (1024, 441153405), (1036, 436043520), (1056, 427785120), (1080, 418278784), (1085, 416351232), (1110, 406973952), (1116, 404785920), (1120, 403340256), (1147, 393845760), (1152, 392136360), (1155, 391117824), (1184, 381538080), (1188, 380253440), (1221, 369976320), (1232, 366672960), (1240, 364307328), (1260, 358524672), (1280, 352922724), (1295, 348834816), (1302, 346959360), (1320, 342228096), (1332, 339144960), (1344, 336116880), (1364, 331188480), (1369, 329978880), (1386, 325931520), (1395, 323828736), (1408, 320838840), (1440, 313709088), (1480, 305230464), (1485, 304202752), (1488, 303589440), (1512, 298770560), (1536, 294102270), (1540, 293338368), (1554, 290695680), (1584, 285190080), (1628, 277482240), (1665, 271315968), (1674, 269857280), (1680, 268893504), (1705, 264950784), (1728, 261424240), (1736, 260219520), (1760, 256671072), (1776, 254358720), (1792, 252087660), (1848, 244448640), (1860, 242871552), (1890, 239016448), (1920, 235281816), (1953, 231306240), (1980, 228152064), (1984, 227692080), (1998, 226096640), (2016, 224077920), (2035, 221985792), (2046, 220792320), (2072, 218021760), (2079, 217287680), (2112, 213892560), (2160, 209139392), (2170, 208175616), (2220, 203486976), (2232, 202392960), (2240, 201670128), (2294, 196922880), (2304, 196068180), (2310, 195558912), (2331, 193797120), (2368, 190769040), (2376, 190126720), (2387, 189250560), (2442, 184988160), (2464, 183336480), (2480, 182153664), (2520, 179262336), (2560, 176461362), (2590, 174417408), (2604, 173479680), (2640, 171114048), (2664, 169572480), (2688, 168058440), (2728, 165594240), (2738, 164989440), (2772, 162965760), (2790, 161914368), (2816, 160419420), (2849, 158561280), (2880, 156854544), (2960, 152615232), (2970, 152101376), (2976, 151794720), (3024, 149385280), (3069, 147194880), (3072, 147051135), (3080, 146669184), (3108, 145347840), (3168, 142595040), (3255, 138783744), (3256, 138741120), (3330, 135657984), (3348, 134928640), (3360, 134446752), (3410, 132475392), (3441, 131281920), (3456, 130712120), (3465, 130372608), (3472, 130109760), (3520, 128335536), (3552, 127179360), (3584, 126043830), (3663, 123325440), (3696, 122224320), (3720, 121435776), (3780, 119508224), (3840, 117640908), (3885, 116278272), (3906, 115653120), (3960, 114076032), (3968, 113846040), (3996, 113048320), (4032, 112038960), (4070, 110992896), (4092, 110396160), (4107, 109992960), (4144, 109010880), (4158, 108643840), (4185, 107942912), (4224, 106946280), (4320, 104569696), (4340, 104087808), (4440, 101743488), (4464, 101196480), (4480, 100835064), (4588, 98461440), (4608, 98034090), (4620, 97779456), (4662, 96898560), (4736, 95384520), (4752, 95063360), (4774, 94625280), (4884, 92494080), (4928, 91668240), (4960, 91076832), (4995, 90438656), (5040, 89631168), (5115, 88316928), (5120, 88230681), (5180, 87208704), (5208, 86739840), (5280, 85557024), (5328, 84786240), (5376, 84029220), (5456, 82797120), (5476, 82494720), (5544, 81482880), (5580, 80957184), (5632, 80209710), (5698, 79280640), (5735, 78769152), (5760, 78427272), (5859, 77102080), (5920, 76307616), (5940, 76050688), (5952, 75897360), (6048, 74692640), (6105, 73995264), (6138, 73597440), (6160, 73334592), (6216, 72673920), (6336, 71297520), (6510, 69391872), (6512, 69370560), (6660, 67828992), (6696, 67464320), (6720, 67223376), (6820, 66237696), (6845, 65995776), (6882, 65640960), (6912, 65356060), (6930, 65186304), (6944, 65054880), (6993, 64599040), (7040, 64167768), (7104, 63589680), (7161, 63083520), (7168, 63021915), (7326, 61662720), (7392, 61112160), (7440, 60717888), (7560, 59754112), (7680, 58820454), (7770, 58139136), (7812, 57826560), (7920, 57038016), (7936, 56923020), (7992, 56524160), (8029, 56263680), (8064, 56019480), (8140, 55496448), (8184, 55198080), (8214, 54996480), (8288, 54505440), (8316, 54321920), (8370, 53971456), (8448, 53473140), (8547, 52853760), (8640, 52284848), (8680, 52043904), (8880, 50871744), (8928, 50598240), (8960, 50417532), (9176, 49230720), (9207, 49064960), (9216, 49017045), (9240, 48889728), (9324, 48449280), (9472, 47692260), (9504, 47531680), (9548, 47312640), (9583, 47139840), (9765, 46261248), (9768, 46247040), (9856, 45834120), (9920, 45538416), (9990, 45219328), (10080, 44815584), (10230, 44158464), (10323, 43760640), (10360, 43604352), (10395, 43457536), (10416, 43369920), (10560, 42778512), (10656, 42393120), (10752, 42014610), (10912, 41398560), (10952, 41247360), (10989, 41108480), (11088, 40741440), (11160, 40478592), (11264, 40104855), (11396, 39640320), (11470, 39384576), (11520, 39213636), (11655, 38759424), (11718, 38551040), (11840, 38153808), (11880, 38025344), (11904, 37948680), (11935, 37850112), (12096, 37346320), (12210, 36997632), (12276, 36798720), (12320, 36667296), (12321, 36664320), (12432, 36336960), (12617, 35804160), (12672, 35648760), (13020, 34695936), (13024, 34685280), (13320, 33914496), (13392, 33732160), (13440, 33611688), (13640, 33118848), (13690, 32997888), (13764, 32820480), (13824, 32678030), (13860, 32593152), (13888, 32527440), (13986, 32299520), (14080, 32083884), (14208, 31794840), (14245, 31712256), (14322, 31541760), (14652, 30831360), (14784, 30556080), (14880, 30358944), (15059, 29998080), (15120, 29877056), (15345, 29438976), (15360, 29410227), (15540, 29069568), (15624, 28913280), (15840, 28519008), (15872, 28461510), (15984, 28262080), (16058, 28131840), (16128, 28009740), (16280, 27748224), (16368, 27599040), (16428, 27498240), (16576, 27252720), (16632, 27160960), (16740, 26985728), (16896, 26736570), (17094, 26426880), (17205, 26256384), (17280, 26142424), (17360, 26021952), (17760, 25435872), (17856, 25299120), (17920, 25208766), (18315, 24665088), (18352, 24615360), (18414, 24532480), (18480, 24444864), (18648, 24224640), (18944, 23846130), (19008, 23765840), (19096, 23656320), (19166, 23569920), (19530, 23130624), (19536, 23123520), (19712, 22917060), (19840, 22769208), (19980, 22609664), (20160, 22407792), (20460, 22079232), (20535, 21998592), (20646, 21880320), (20720, 21802176), (20790, 21728768), (20832, 21684960), (21120, 21389256), (21312, 21196560), (21483, 21027840), (21504, 21007305), (21824, 20699280), (21904, 20623680), (21978, 20554240), (22176, 20370720), (22320, 20239296), (22792, 19820160), (22940, 19692288), (23040, 19606818), (23310, 19379712), (23436, 19275520), (23680, 19076904), (23760, 19012672), (23808, 18974340), (23870, 18925056), (24087, 18754560), (24192, 18673160), (24420, 18498816), (24552, 18399360), (24640, 18333648), (24642, 18332160), (24864, 18168480), (25234, 17902080), (25344, 17824380), (25641, 17617920), (26040, 17347968), (26048, 17342640), (26640, 16957248), (26784, 16866080), (26880, 16805844), (27280, 16559424), (27380, 16498944), (27528, 16410240), (27648, 16339015), (27720, 16296576), (27776, 16263720), (27972, 16149760), (28160, 16041942), (28416, 15897420), (28490, 15856128), (28644, 15770880), (28749, 15713280), (29295, 15420416), (29304, 15415680), (29568, 15278040), (29760, 15179472), (30118, 14999040), (30240, 14938528), (30690, 14719488), (30969, 14586880), (31080, 14534784), (31248, 14456640), (31680, 14259504), (31744, 14230755), (31968, 14131040), (32116, 14065920), (32256, 14004870), (32560, 13874112), (32736, 13799520), (32856, 13749120), (33152, 13626360), (33264, 13580480), (33480, 13492864), (33792, 13368285), (34188, 13213440), (34410, 13128192), (34560, 13071212), (34720, 13010976), (34965, 12919808), (35520, 12717936), (35712, 12649560), (35805, 12616704), (35840, 12604383), (36630, 12332544), (36704, 12307680), (36828, 12266240), (36960, 12222432), (36963, 12221440), (37296, 12112320), (37851, 11934720), (37888, 11923065), (38016, 11882920), (38192, 11828160), (38332, 11784960), (39060, 11565312), (39072, 11561760), (39424, 11458530), (39680, 11384604), (39960, 11304832), (40145, 11252736), (40320, 11203896), (40920, 11039616), (41070, 10999296), (41292, 10940160), (41440, 10901088), (41580, 10864384), (41664, 10842480), (42240, 10694628), (42439, 10644480), (42624, 10598280), (42735, 10570752), (42966, 10513920), (43648, 10349640), (43808, 10311840), (43956, 10277120), (44352, 10185360), (44640, 10119648), (45177, 9999360), (45584, 9910080), (45880, 9846144), (46035, 9812992), (46080, 9803409), (46620, 9689856), (46872, 9637760), (47360, 9538452), (47520, 9506336), (47616, 9487170), (47740, 9462528), (47915, 9427968), (48174, 9377280), (48384, 9336580), (48840, 9249408), (49104, 9199680), (49280, 9166824), (49284, 9166080), (49728, 9084240), (50468, 8951040), (50688, 8912190), (51282, 8808960), (51615, 8752128), (52080, 8673984), (52096, 8671320), (53280, 8478624), (53568, 8433040), (53760, 8402922), (54560, 8279712), (54760, 8249472), (54945, 8221696), (55056, 8205120), (55440, 8148288), (55552, 8131860), (55944, 8074880), (56320, 8020971), (56832, 7948710), (56980, 7928064), (57288, 7885440), (57498, 7856640), (58590, 7710208), (58608, 7707840), (59136, 7639020), (59520, 7589736), (60236, 7499520), (60480, 7469264), (61380, 7359744), (61605, 7332864), (61938, 7293440), (62160, 7267392), (62496, 7228320), (63085, 7160832), (63360, 7129752), (63936, 7065520), (64232, 7032960), (64449, 7009280), (64512, 7002435), (65120, 6937056), (65472, 6899760), (65712, 6874560), (66304, 6813180), (66528, 6790240), (66960, 6746432), (68376, 6606720), (68820, 6564096), (69120, 6535606), (69440, 6505488), (69930, 6459904), (71040, 6358968), (71424, 6324780), (71610, 6308352), (72261, 6251520), (73260, 6166272), (73408, 6153840), (73656, 6133120), (73920, 6111216), (73926, 6110720), (74592, 6056160), (75295, 5999616), (75702, 5967360), (76032, 5941460), (76384, 5914080), (76664, 5892480), (76923, 5872640), (78120, 5782656), (78144, 5780880), (78848, 5729265), (79360, 5692302), (79920, 5652416), (80290, 5626368), (80640, 5601948), (81840, 5519808), (82140, 5499648), (82584, 5470080), (82880, 5450544), (83160, 5432192), (83328, 5421240), (84480, 5347314), (84878, 5322240), (85248, 5299140), (85470, 5285376), (85932, 5256960), (86247, 5237760), (87296, 5174820), (87616, 5155920), (87912, 5138560), (88319, 5114880), (88704, 5092680), (89280, 5059824), (90354, 4999680), (91168, 4955040), (91760, 4923072), (92070, 4906496), (93240, 4844928), (93744, 4818880), (94720, 4769226), (95040, 4753168), (95232, 4743585), (95480, 4731264), (95830, 4713984), (96348, 4688640), (96768, 4668290), (97680, 4624704), (98208, 4599840), (98560, 4583412), (98568, 4583040), (99456, 4542120), (100936, 4475520), (101376, 4456095), (102564, 4404480), (103230, 4376064), (104160, 4336992), (104192, 4335660), (105413, 4285440), (106560, 4239312), (107136, 4216520), (107415, 4205568), (107520, 4201461), (109120, 4139856), (109520, 4124736), (109890, 4110848), (110112, 4102560), (110880, 4074144), (111104, 4065930), (111888, 4037440), (113553, 3978240), (113664, 3974355), (113960, 3964032), (114576, 3942720), (114996, 3928320), (117180, 3855104), (117216, 3853920), (118272, 3819510), (119040, 3794868), (120435, 3750912), (120472, 3749760), (120960, 3734632), (122760, 3679872), (123210, 3666432), (123876, 3646720), (124320, 3633696), (124992, 3614160), (126170, 3580416), (126720, 3564876), (127317, 3548160), (127872, 3532760), (128205, 3523584), (128464, 3516480), (128898, 3504640), (130240, 3468528), (130944, 3449880), (131424, 3437280), (132608, 3406590), (133056, 3395120), (133920, 3373216), (135531, 3333120), (136752, 3303360), (137640, 3282048), (138240, 3267803), (138880, 3252744), (139860, 3229952), (142080, 3179484), (142848, 3162390), (143220, 3154176), (143745, 3142656), (144522, 3125760), (146520, 3083136), (146816, 3076920), (147312, 3066560), (147840, 3055608), (147852, 3055360), (149184, 3028080), (150590, 2999808), (151404, 2983680), (152064, 2970730), (152768, 2957040), (153328, 2946240), (153846, 2936320), (154845, 2917376), (156240, 2891328), (156288, 2890440), (158720, 2846151), (159840, 2826208), (160580, 2813184), (161280, 2800974), (163680, 2759904), (164280, 2749824), (165168, 2735040), (165760, 2725272), (166320, 2716096), (166656, 2710620), (168960, 2673657), (169756, 2661120), (170496, 2649570), (170940, 2642688), (171864, 2628480), (172494, 2618880), (174592, 2587410), (175232, 2577960), (175824, 2569280), (176638, 2557440), (177408, 2546340), (178560, 2529912), (180708, 2499840), (182336, 2477520), (183520, 2461536), (184140, 2453248), (184815, 2444288), (186480, 2422464), (187488, 2409440), (189255, 2386944), (189440, 2384613), (190080, 2376584), (190960, 2365632), (191660, 2356992), (192696, 2344320), (193536, 2334145), (195360, 2312352), (196416, 2299920), (197120, 2291706), (197136, 2291520), (198912, 2271060), (201872, 2237760), (205128, 2202240), (206460, 2188032), (208320, 2168496), (208384, 2167830), (210826, 2142720), (212195, 2128896), (213120, 2119656), (214272, 2108260), (214830, 2102784), (216783, 2083840), (218240, 2069928), (219040, 2062368), (219780, 2055424), (220224, 2051280), (221760, 2037072), (222208, 2032965), (223776, 2018720), (225885, 1999872), (227106, 1989120), (227920, 1982016), (229152, 1971360), (229992, 1964160), (234360, 1927552), (234432, 1926960), (236544, 1909755), (238080, 1897434), (240870, 1875456), (240944, 1874880), (241920, 1867316), (245520, 1839936), (246420, 1833216), (247752, 1823360), (248640, 1816848), (249984, 1807080), (252340, 1790208), (253440, 1782438), (254634, 1774080), (255744, 1766380), (256410, 1761792), (256928, 1758240), (257796, 1752320), (258741, 1745920), (260480, 1734264), (261888, 1724940), (262848, 1718640), (264957, 1704960), (265216, 1703295), (266112, 1697560), (267840, 1686608), (271062, 1666560), (273504, 1651680), (275280, 1641024), (277760, 1626372), (279720, 1614976), (284160, 1589742), (285696, 1581195), (286440, 1577088), (287490, 1571328), (289044, 1562880), (293040, 1541568), (293632, 1538460), (294624, 1533280), (295680, 1527804), (295704, 1527680), (297073, 1520640), (298368, 1514040), (301180, 1499904), (302808, 1491840), (304128, 1485365), (305536, 1478520), (306656, 1473120), (307692, 1468160), (309690, 1458688), (312480, 1445664), (312576, 1445220), (316239, 1428480), (319680, 1413104), (321160, 1406592), (322245, 1401856), (322560, 1400487), (327360, 1379952), (328560, 1374912), (330336, 1367520), (331520, 1362636), (332640, 1358048), (333312, 1355310), (339512, 1330560), (340659, 1326080), (340992, 1324785), (341880, 1321344), (343728, 1314240), (344988, 1309440), (349184, 1293705), (350464, 1288980), (351648, 1284640), (353276, 1278720), (354816, 1273170), (357120, 1264956), (361305, 1250304), (361416, 1249920), (364672, 1238760), (367040, 1230768), (368280, 1226624), (369630, 1222144), (372960, 1211232), (374976, 1204720), (378510, 1193472), (380160, 1188292), (381920, 1182816), (381951, 1182720), (383320, 1178496), (384615, 1174528), (385392, 1172160), (390720, 1156176), (392832, 1149960), (394240, 1145853), (394272, 1145760), (397824, 1135530), (403744, 1118880), (406593, 1111040), (410256, 1101120), (412920, 1094016), (416640, 1084248), (416768, 1083915), (421652, 1071360), (424390, 1064448), (426240, 1059828), (428544, 1054130), (429660, 1051392), (431235, 1047552), (433566, 1041920), (436480, 1034964), (438080, 1031184), (439560, 1027712), (440448, 1025640), (441595, 1022976), (443520, 1018536), (447552, 1009360), (451770, 999936), (454212, 994560), (455840, 991008), (458304, 985680), (459984, 982080), (466829, 967680), (468720, 963776), (468864, 963480), (476160, 948717), (481740, 937728), (481888, 937440), (483840, 933658), (491040, 919968), (492840, 916608), (495504, 911680), (497280, 908424), (499968, 903540), (504680, 895104), (506880, 891219), (509268, 887040), (511488, 883190), (512820, 880896), (513856, 879120), (515592, 876160), (517482, 872960), (520960, 867132), (523776, 862470), (525696, 859320), (527065, 857088), (529914, 852480), (532224, 848780), (535680, 843304), (542124, 833280), (547008, 825840), (550560, 820512), (555520, 813186), (559440, 807488), (567765, 795648), (568320, 794871), (572880, 788544), (574980, 785664), (578088, 781440), (586080, 770784), (587264, 769230), (589248, 766640), (591360, 763902), (591408, 763840), (594146, 760320), (596736, 757020), (602360, 749952), (605616, 745920), (611072, 739260), (613312, 736560), (615384, 734080), (619380, 729344), (624960, 722832), (625152, 722610), (632478, 714240), (636585, 709632), (639360, 706552), (642320, 703296), (644490, 700928), (654720, 689976), (657120, 687456), (660672, 683760), (663040, 681318), (665280, 679024), (666624, 677655)]