52652255040

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:138

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 31, 32, 33, 35, 36, 37, 40, 42, 44, 45, 46, 48, 54, 55, 56, 60, 62, 63, 64, 66, 69, 70, 72, 74, 77, 80, 81, 84, 88, 90, 92, 93, 96, 99, 105, 108, 110, 111, 112, 115, 120, 124, 126, 132, 135, 138, 140, 144, 148, 154, 155, 160, 161, 162, 165, 168, 176, 180, 184, 185, 186, 189, 192, 198, 207, 210, 216, 217, 220, 222, 224, 230, 231, 240, 248, 252, 253, 259, 264, 270, 276, 279, 280, 288, 296, 297, 308, 310, 315, 320, 322, 324, 330, 333, 336, 341, 345, 352, 360, 368, 370, 372, 378, 385, 396, 405, 407, 414, 420, 432, 434, 440, 444, 448, 460, 462, 465, 480, 483, 495, 496, 504, 506, 518, 528, 540, 552, 555, 558, 560, 567, 576, 592, 594, 616, 620, 621, 630, 644, 648, 651, 660, 666, 672, 682, 690, 693, 704, 713, 720, 736, 740, 744, 756, 759, 770, 777, 792, 805, 810, 814, 828, 837, 840, 851, 864, 868, 880, 888, 891, 920, 924, 930, 945, 960, 966, 990, 992, 999, 1008, 1012, 1023, 1035, 1036, 1056, 1080, 1085, 1104, 1110, 1116, 1120, 1134, 1147, 1155, 1184, 1188, 1221, 1232, 1240, 1242, 1260, 1265, 1288, 1295, 1296, 1302, 1320, 1332, 1344, 1364, 1380, 1386, 1395, 1426, 1440, 1449, 1472, 1480, 1485, 1488, 1512, 1518, 1540, 1554, 1584, 1610, 1620, 1628, 1656, 1665, 1674, 1680, 1702, 1705, 1728, 1736, 1760, 1771, 1776, 1782, 1840, 1848, 1860, 1863, 1890, 1932, 1953, 1980, 1984, 1998, 2016, 2024, 2035, 2046, 2070, 2072, 2079, 2112, 2139, 2160, 2170, 2208, 2220, 2232, 2240, 2268, 2277, 2294, 2310, 2331, 2368, 2376, 2387, 2415, 2442, 2464, 2480, 2484, 2511, 2520, 2530, 2553, 2576, 2590, 2592, 2604, 2640, 2664, 2728, 2760, 2772, 2790, 2835, 2849, 2852, 2880, 2898, 2960, 2970, 2976, 2997, 3024, 3036, 3069, 3080, 3105, 3108, 3168, 3220, 3240, 3255, 3256, 3312, 3330, 3348, 3360, 3404, 3410, 3441, 3465, 3472, 3520, 3542, 3552, 3564, 3565, 3663, 3680, 3696, 3720, 3726, 3780, 3795, 3864, 3885, 3906, 3960, 3996, 4032, 4048, 4070, 4092, 4140, 4144, 4158, 4185, 4255, 4278, 4320, 4340, 4347, 4416, 4440, 4455, 4464, 4536, 4554, 4588, 4620, 4662, 4752, 4774, 4830, 4884, 4928, 4960, 4968, 4991, 4995, 5022, 5040, 5060, 5106, 5115, 5152, 5180, 5184, 5208, 5280, 5313, 5328, 5456, 5520, 5544, 5580, 5670, 5698, 5704, 5735, 5796, 5859, 5920, 5940, 5952, 5957, 5994, 6048, 6072, 6105, 6138, 6160, 6210, 6216, 6237, 6336, 6417, 6440, 6480, 6510, 6512, 6624, 6660, 6696, 6720, 6808, 6820, 6831, 6882, 6930, 6944, 6993, 7084, 7104, 7128, 7130, 7161, 7245, 7326, 7360, 7392, 7440, 7452, 7560, 7590, 7659, 7728, 7770, 7812, 7843, 7920, 7992, 8029, 8096, 8140, 8184, 8280, 8288, 8316, 8370, 8510, 8547, 8556, 8640, 8680, 8694, 8855, 8880, 8910, 8928, 9072, 9108, 9176, 9207, 9240, 9315, 9324, 9361, 9504, 9548, 9660, 9765, 9768, 9920, 9936, 9982, 9990, 10044, 10080, 10120, 10212, 10230, 10304, 10323, 10360, 10395, 10416, 10560, 10626, 10656, 10695, 10912, 10989, 11040, 11088, 11160, 11340, 11385, 11396, 11408, 11470, 11592, 11655, 11718, 11840, 11880, 11914, 11935, 11988, 12096, 12144, 12210, 12276, 12320, 12420, 12432, 12474, 12555, 12617, 12765, 12834, 12880, 12960, 13020, 13024, 13041, 13248, 13320, 13392, 13616, 13640, 13662, 13764, 13860, 13888, 13986, 14168, 14245, 14256, 14260, 14322, 14490, 14652, 14784, 14880, 14904, 14973, 14985, 15120, 15180, 15318, 15345, 15456, 15540, 15624, 15686, 15840, 15939, 15984, 16058, 16192, 16280, 16368, 16560, 16576, 16632, 16740, 17020, 17094, 17112, 17205, 17360, 17388, 17577, 17710, 17760, 17820, 17856, 17871, 18144, 18216, 18315, 18352, 18414, 18480, 18630, 18648, 18722, 19008, 19096, 19251, 19320, 19530, 19536, 19872, 19964, 19980, 20088, 20160, 20240, 20424, 20460, 20493, 20646, 20720, 20790, 20832, 20979, 21252, 21312, 21390, 21483, 21735, 21824, 21978, 22080, 22176, 22320, 22680, 22770, 22792, 22816, 22940, 22977, 23184, 23310, 23436, 23529, 23760, 23828, 23870, 23976, 24087, 24288, 24420, 24552, 24640, 24840, 24864, 24948, 24955, 25110, 25234, 25530, 25641, 25668, 25760, 25920, 26040, 26048, 26082, 26381, 26565, 26640, 26784, 27232, 27280, 27324, 27528, 27621, 27720, 27972, 28083, 28336, 28490, 28512, 28520, 28644, 28980, 29295, 29304, 29760, 29785, 29808, 29946, 29970, 30240, 30360, 30636, 30690, 30912, 30969, 31080, 31185, 31248, 31372, 31680, 31878, 31968, 32085, 32116, 32560, 32736, 32967, 33120, 33264, 33480, 34040, 34155, 34188, 34224, 34410, 34720, 34776, 34965, 35154, 35420, 35520, 35640, 35742, 35805, 36288, 36432, 36630, 36704, 36828, 36960, 37260, 37296, 37444, 37851, 38192, 38295, 38502, 38640, 39060, 39072, 39215, 39744, 39928, 39960, 40145, 40176, 40480, 40848, 40920, 40986, 41292, 41440, 41580, 41664, 41958, 42504, 42735, 42780, 42966, 43470, 43956, 44352, 44640, 44919, 45360, 45540, 45584, 45632, 45880, 45954, 46035, 46368, 46620, 46805, 46872, 47058, 47520, 47656, 47740, 47817, 47952, 48174, 48576, 48840, 49104, 49680, 49728, 49896, 49910, 50220, 50468, 51060, 51282, 51336, 51520, 51615, 52080, 52164, 52762, 53130, 53280, 53568, 53613, 54464, 54560, 54648, 54901, 54945, 55056, 55242, 55440, 55944, 56166, 56672, 56980, 57024, 57040, 57288, 57753, 57960, 58590, 58608, 59570, 59616, 59892, 59940, 60480, 60720, 61272, 61380, 61938, 62160, 62370, 62496, 62744, 63085, 63756, 63936, 64170, 64232, 64449, 65120, 65205, 65472, 65527, 65934, 66240, 66528, 66960, 68080, 68310, 68376, 68448, 68820, 68931, 69440, 69552, 69930, 70308, 70587, 70840, 71280, 71484, 71610, 72261, 72864, 73260, 73408, 73656, 73920, 74520, 74592, 74865, 74888, 75702, 76384, 76590, 76923, 77004, 77280, 78120, 78144, 78430, 79143, 79695, 79856, 79920, 80290, 80352, 80960, 81696, 81840, 81972, 82584, 82880, 83160, 83916, 84249, 85008, 85470, 85560, 85932, 86940, 87885, 87912, 88319, 89280, 89355, 89838, 90720, 91080, 91168, 91760, 91908, 92070, 92736, 92907, 93240, 93610, 93744, 94116, 95040, 95312, 95480, 95634, 95904, 96255, 96348, 97680, 98208, 99360, 99792, 99820, 100440, 100936, 102120, 102465, 102564, 102672, 103230, 104160, 104328, 104895, 105524, 106260, 106560, 107226, 107415, 109120, 109296, 109802, 109890, 110112, 110484, 110880, 111888, 112332, 113344, 113553, 113960, 114080, 114576, 114885, 115506, 115920, 117180, 117216, 117645, 119140, 119232, 119784, 119880, 120435, 121440, 122544, 122760, 123876, 124320, 124740, 124992, 125488, 126170, 127512, 128205, 128340, 128464, 128898, 130240, 130410, 131054, 131868, 131905, 133056, 133920, 134757, 136160, 136620, 136752, 136896, 137640, 137862, 138105, 139104, 139860, 140415, 140616, 141174, 141680, 142560, 142968, 143220, 143451, 144522, 145728, 146520, 147312, 149040, 149184, 149730, 149776, 151404, 152768, 153180, 153846, 154008, 154560, 154845, 156240, 156860, 158286, 159390, 159712, 159840, 160580, 160704, 160839, 163392, 163680, 163944, 164703, 164835, 165168, 166320, 167832, 168498, 170016, 170940, 171120, 171864, 173880, 175770, 175824, 176638, 178710, 179676, 181440, 182160, 182336, 183520, 183816, 184140, 184667, 185814, 186480, 187220, 187488, 188232, 189255, 190624, 190960, 191268, 191808, 192510, 192696, 193347, 195360, 196416, 196581, 198720, 199584, 199640, 200880, 201872, 204240, 204930, 205128, 205344, 206460, 208320, 208656, 209790, 211048, 211761, 212520, 214452, 214830, 216783, 218592, 219604, 219780, 220224, 220968, 221760, 223776, 224595, 224664, 227106, 227920, 228160, 229152, 229770, 230769, 231012, 231840, 234360, 234432, 235290, 237429, 238280, 239085, 239568, 239760, 240870, 242880, 245088, 245520, 247752, 248640, 249480, 250976, 252340, 252747, 255024, 256410, 256680, 256928, 257796, 260820, 262108, 263736, 263810, 264957, 267840, 268065, 269514, 272320, 273240, 273504, 274505, 275280, 275724, 276210, 278208, 279720, 280830, 281232, 282348, 283360, 285120, 285936, 286440, 286902, 288765, 289044, 290191, 293040, 294624, 298080, 299460, 299552, 302808, 306360, 307692, 308016, 309690, 312480, 313720, 316572, 318780, 319424, 319680, 321160, 321678, 322245, 327360, 327635, 327888, 329406, 329670, 330336, 332640, 335664, 336996, 340032, 340659, 341880, 342240, 343728, 344655, 347760, 351540, 351648, 352935, 353276, 357420, 359352, 361305, 364320, 367040, 367632, 368280, 369334, 371628, 372960, 374440, 374976, 376464, 378510, 381248, 381920, 382536, 384615, 385020, 385392, 386694, 390720, 393162, 395715, 399168, 399280, 401760, 403744, 404271, 408480, 409860, 410256, 410688, 412920, 417312, 419580, 421245, 422096, 423522, 425040, 428904, 429660, 433566, 437184, 439208, 439560, 441595, 441936, 447552, 449190, 449328, 454212, 455840, 458304, 459540, 461538, 462024, 463680, 464535, 468720, 470580, 474858, 476560, 478170, 479136, 479520, 481740, 482517, 490176, 491040, 494109, 495504, 498960, 501952, 504680, 505494, 510048, 512820, 513360, 513856, 515592, 521640, 524216, 527472, 527620, 529914, 536130, 539028, 546480, 547008, 549010, 550560, 551448, 552420, 554001, 559440, 561660, 562464, 564696, 566720, 567765, 571872, 572880, 573804, 577530, 578088, 580382, 586080, 589248, 589743, 596160, 598920, 599104, 605616, 612720, 615384, 616032, 619380, 624960, 627440, 633144, 635283, 637560, 642320, 643356, 644490, 650349, 655270, 655776, 658812, 659340, 660672, 665280, 671328, 673785, 673992, 681318, 683760, 684480, 687456, 689310, 695520, 703080, 703296, 705870, 706552, 712287, 714840, 717255, 718704, 722610, 728640, 735264, 736560, 738668, 743256, 745920, 748880, 752928, 757020, 758241, 763840, 765072, 769230, 770040, 770784, 773388, 786324, 791430, 794871, 798560, 803520, 804195, 807488, 808542, 816960, 819720, 820512, 823515, 825840, 834624, 839160, 842490, 844192, 847044, 850080, 857808, 859320, 867132, 870573, 878416, 879120, 883190, 883872, 898380, 898656, 908424, 911680, 919080, 923076, 923335, 924048, 929070, 937440, 941160, 949716, 953120, 956340, 958272, 959040, 963480, 965034, 966735, 982080, 982905, 988218, 991008, 997920, 1009360, 1010988, 1020096, 1021977, 1025640, 1026720, 1031184, 1043280, 1048432, 1054944, 1055240, 1058805, 1059828, 1072260, 1078056, 1083915, 1092960, 1098020, 1101120, 1102896, 1104840, 1108002, 1118880, 1123320, 1124928, 1129392, 1135530, 1143744, 1145760, 1147608, 1153845, 1155060, 1156176, 1160764, 1172160, 1179486, 1187145, 1197840, 1211232, 1225440, 1230768, 1232064, 1238760, 1254880, 1263735, 1266288, 1270566, 1275120, 1284640, 1286712, 1288980, 1300698, 1310540, 1311552, 1317624, 1318680, 1324785, 1342656, 1347570, 1347984, 1362636, 1367520, 1374912, 1378620, 1391040, 1406160, 1411740, 1413104, 1424574, 1429680, 1434510, 1437408, 1445220, 1450955, 1470528, 1473120, 1477336, 1482327, 1486512, 1497760, 1505856, 1514040, 1516482, 1530144, 1538460, 1540080, 1541568, 1546776, 1572648, 1582860, 1589742, 1597120, 1608390, 1617084, 1639440, 1641024, 1647030, 1651680, 1662003, 1678320, 1684980, 1688384, 1694088, 1700160, 1703295, 1715616, 1718640, 1734264, 1741146, 1756832, 1758240, 1766380, 1767744, 1769229, 1796760, 1797312, 1816848, 1838160, 1846152, 1846670, 1848096, 1858140, 1874880, 1882320, 1899432, 1906240, 1912680, 1926960, 1930068, 1933470, 1965810, 1976436, 1982016, 1995840, 2018720, 2021355, 2021976, 2031337, 2043954, 2051280, 2053440, 2062368, 2086560, 2096864, 2109888, 2110480, 2117610, 2119656, 2136861, 2144520, 2156112, 2167830, 2185920, 2196040, 2205792, 2209680, 2216004, 2237760, 2246640, 2258784, 2271060, 2291520, 2295216, 2307690, 2310120, 2312352, 2321528, 2358972, 2374290, 2384613, 2395680, 2412585, 2422464, 2450880, 2461536, 2470545, 2477520, 2509760, 2527470, 2532576, 2541132, 2550240, 2569280, 2573424, 2577960, 2601396, 2611719, 2621080, 2635248, 2637360, 2649570, 2695140, 2695968, 2725272, 2735040, 2757240, 2770005, 2812320, 2823480, 2826208, 2849148, 2859360, 2869020, 2874816, 2890440, 2901910, 2946240, 2948715, 2954672, 2964654, 2973024, 2995520, 3028080, 3032964, 3060288, 3076920, 3080160, 3093552, 3145296, 3165720, 3176415, 3179484, 3216780, 3234168, 3251745, 3278880, 3294060, 3303360, 3324006, 3356640, 3369960, 3388176, 3406590, 3431232, 3437280, 3468528, 3482292, 3513664, 3516480, 3532760, 3538458, 3561435, 3593520, 3633696, 3676320, 3692304, 3693340, 3696192, 3716280, 3764640, 3791205, 3798864, 3825360, 3853920, 3860136, 3866940, 3931620, 3952872, 3974355, 4037440, 4042710, 4043952, 4062674, 4087908, 4102560, 4124736, 4173120, 4193728, 4220960, 4235220, 4239312, 4273722, 4289040, 4312224, 4335660, 4352865, 4392080, 4411584, 4419360, 4432008, 4446981, 4493280, 4517568, 4542120, 4590432, 4615380, 4620240, 4624704, 4643056, 4717944, 4748580, 4769226, 4791360, 4825170, 4923072, 4941090, 4955040, 4986009, 5054940, 5065152, 5082264, 5100480, 5109885, 5146848, 5155920, 5202792, 5223438, 5242160, 5270496, 5274720, 5299140, 5307687, 5390280, 5391936, 5450544, 5514480, 5540010, 5624640, 5646960, 5652416, 5698296, 5718720, 5738040, 5780880, 5803820, 5897430, 5909344, 5929308, 5946048, 6056160, 6065928, 6094011, 6153840, 6160320, 6187104, 6290592, 6331440, 6352830, 6358968, 6433560, 6468336, 6503490, 6557760, 6588120, 6648012, 6713280, 6739920, 6776352, 6813180, 6874560, 6937056, 6964584, 7065520, 7076916, 7122870, 7153839, 7187040, 7267392, 7352640, 7384608, 7386680, 7411635, 7432560, 7529280, 7582410, 7597728, 7650720, 7707840, 7720272, 7733880, 7835157, 7863240, 7905744, 7948710, 8085420, 8087904, 8125348, 8175816, 8205120, 8310015, 8441920, 8470440, 8478624, 8547444, 8578080, 8624448, 8671320, 8705730, 8784160, 8838720, 8846145, 8864016, 8893962, 8986560, 9084240, 9180864, 9230760, 9240480, 9286112, 9435888, 9497160, 9538452, 9650340, 9882180, 9910080, 9972018, 10109880, 10156685, 10164528, 10219770, 10293696, 10311840, 10405584, 10446876, 10484320, 10540992, 10549440, 10598280, 10615374, 10684305, 10780560, 10901088, 11028960, 11080020, 11293920, 11396592, 11476080, 11561760, 11607640, 11794860, 11818688, 11858616, 11923065, 12112320, 12131856, 12188022, 12307680, 12374208, 12581184, 12662880, 12705660, 12717936, 12867120, 12936672, 13006980, 13058595, 13176240, 13296024, 13479840, 13552704, 13626360, 13874112, 13929168, 14131040, 14153832, 14245740, 14307678, 14374080, 14769216, 14773360, 14823270, 14865120, 14958027, 15164820, 15195456, 15301440, 15440544, 15467760, 15670314, 15726480, 15811488, 15897420, 16170840, 16175808, 16250696, 16351632, 16620030, 16940880, 16957248, 17094888, 17156160, 17342640, 17411460, 17568320, 17692290, 17728032, 17787924, 18168480, 18282033, 18461520, 18480960, 18572224, 18871776, 18994320, 19076904, 19300680, 19764360, 19944036, 20219760, 20313370, 20329056, 20439540, 20623680, 20811168, 20893752, 20968640, 21196560, 21230748, 21368610, 21561120, 21802176, 22057920, 22160040, 22234905, 22587840, 22793184, 22952160, 23123520, 23215280, 23505471, 23589720, 23717232, 23846130, 24263712, 24376044, 24615360, 24930045, 25325760, 25411320, 25435872, 25734240, 25873344, 26013960, 26117190, 26352480, 26538435, 26592048, 26959680, 27252720, 27858336, 28262080, 28307664, 28491480, 28615356, 29546720, 29646540, 29730240, 29916054, 30329640, 30470055, 30881088, 30935520, 31340628, 31452960, 31622976, 31794840, 32341680, 32501392, 32703264, 33240060, 33881760, 34189776, 34685280, 34822920, 35384580, 35456064, 35575848, 35769195, 36336960, 36564066, 36923040, 37743552, 37988640, 38153808, 38601360, 39175785, 39528720, 39888072, 40439520, 40626740, 40658112, 40879080, 41622336, 41787504, 42393120, 42461496, 42737220, 43122240, 44320080, 44469810, 45586368, 45904320, 46430560, 47010942, 47179440, 47434464, 47692260, 48527424, 48752088, 49860090, 50822640, 50871744, 51468480, 52027920, 52234380, 52704960, 53076870, 53184096, 54505440, 54846099, 55716672, 56615328, 56982960, 57230712, 59093440, 59293080, 59832108, 60659280, 60940110, 61871040, 62681256, 62905920, 63589680, 64683360, 65002784, 65406528, 66480120, 67763520, 68379552, 69370560, 69645840, 70769160, 71151696, 71538390, 73128132, 73846080, 74790135, 75977280, 76307616, 77202720, 78351570, 79057440, 79776144, 80879040, 81253480, 81758160, 83575008, 84786240, 84922992, 85474440, 88640160, 88939620, 91410165, 92861120, 94021884, 94358880, 94868928, 95384520, 97504176, 99720180, 101645280, 104055840, 104468760, 106153740, 106368192, 109010880, 109692198, 113230656, 113965920, 114461424, 117527355, 118586160, 119664216, 121318560, 121880220, 125362512, 127179360, 129366720, 130005568, 132960240, 136759104, 139291680, 141538320, 142303392, 143076780, 146256264, 149580270, 152615232, 154405440, 156703140, 158114880, 159552288, 162506960, 163516320, 164538297, 167150016, 169845984, 170948880, 177280320, 177879240, 182820330, 188043768, 188717760, 190769040, 195008352, 199440360, 203290560, 208111680, 208937520, 212307480, 219384396, 227931840, 228922848, 235054710, 237172320, 239328432, 242637120, 243760440, 250725024, 254358720, 265920480, 274230495, 278583360, 283076640, 284606784, 286153560, 292512528, 299160540, 313406280, 319104576, 325013920, 327032640, 329076594, 339691968, 341897760, 355758480, 365640660, 376087536, 381538080, 390016704, 398880720, 417875040, 424614960, 438768792, 457845696, 470109420, 474344640, 478656864, 487520880, 501450048, 531840960, 548460990, 566153280, 572307120, 585025056, 598321080, 626812560, 650027840, 658153188, 683795520, 711516960, 731281320, 752175072, 763076160, 797761440, 822691485, 835750080, 849229920, 877537584, 940218840, 957313728, 975041760, 1096921980, 1144614240, 1170050112, 1196642160, 1253625120, 1316306376, 1423033920, 1462562640, 1504350144, 1595522880, 1645382970, 1698459840, 1755075168, 1880437680, 1950083520, 2193843960, 2289228480, 2393284320, 2507250240, 2632612752, 2925125280, 3290765940, 3510150336, 3760875360, 4387687920, 4786568640, 5265225504, 5850250560, 6581531880, 7521750720, 8775375840, 10530451008, 13163063760, 17550751680, 26326127520, 52652255040]

約数ペア:

[(1, 52652255040), (2, 26326127520), (3, 17550751680), (4, 13163063760), (5, 10530451008), (6, 8775375840), (7, 7521750720), (8, 6581531880), (9, 5850250560), (10, 5265225504), (11, 4786568640), (12, 4387687920), (14, 3760875360), (15, 3510150336), (16, 3290765940), (18, 2925125280), (20, 2632612752), (21, 2507250240), (22, 2393284320), (23, 2289228480), (24, 2193843960), (27, 1950083520), (28, 1880437680), (30, 1755075168), (31, 1698459840), (32, 1645382970), (33, 1595522880), (35, 1504350144), (36, 1462562640), (37, 1423033920), (40, 1316306376), (42, 1253625120), (44, 1196642160), (45, 1170050112), (46, 1144614240), (48, 1096921980), (54, 975041760), (55, 957313728), (56, 940218840), (60, 877537584), (62, 849229920), (63, 835750080), (64, 822691485), (66, 797761440), (69, 763076160), (70, 752175072), (72, 731281320), (74, 711516960), (77, 683795520), (80, 658153188), (81, 650027840), (84, 626812560), (88, 598321080), (90, 585025056), (92, 572307120), (93, 566153280), (96, 548460990), (99, 531840960), (105, 501450048), (108, 487520880), (110, 478656864), (111, 474344640), (112, 470109420), (115, 457845696), (120, 438768792), (124, 424614960), (126, 417875040), (132, 398880720), (135, 390016704), (138, 381538080), (140, 376087536), (144, 365640660), (148, 355758480), (154, 341897760), (155, 339691968), (160, 329076594), (161, 327032640), (162, 325013920), (165, 319104576), (168, 313406280), (176, 299160540), (180, 292512528), (184, 286153560), (185, 284606784), (186, 283076640), (189, 278583360), (192, 274230495), (198, 265920480), (207, 254358720), (210, 250725024), (216, 243760440), (217, 242637120), (220, 239328432), (222, 237172320), (224, 235054710), (230, 228922848), (231, 227931840), (240, 219384396), (248, 212307480), (252, 208937520), (253, 208111680), (259, 203290560), (264, 199440360), (270, 195008352), (276, 190769040), (279, 188717760), (280, 188043768), (288, 182820330), (296, 177879240), (297, 177280320), (308, 170948880), (310, 169845984), (315, 167150016), (320, 164538297), (322, 163516320), (324, 162506960), (330, 159552288), (333, 158114880), (336, 156703140), (341, 154405440), (345, 152615232), (352, 149580270), (360, 146256264), (368, 143076780), (370, 142303392), (372, 141538320), (378, 139291680), (385, 136759104), (396, 132960240), (405, 130005568), (407, 129366720), (414, 127179360), (420, 125362512), (432, 121880220), (434, 121318560), (440, 119664216), (444, 118586160), (448, 117527355), (460, 114461424), (462, 113965920), (465, 113230656), (480, 109692198), (483, 109010880), (495, 106368192), (496, 106153740), (504, 104468760), (506, 104055840), (518, 101645280), (528, 99720180), (540, 97504176), (552, 95384520), (555, 94868928), (558, 94358880), (560, 94021884), (567, 92861120), (576, 91410165), (592, 88939620), (594, 88640160), (616, 85474440), (620, 84922992), (621, 84786240), (630, 83575008), (644, 81758160), (648, 81253480), (651, 80879040), (660, 79776144), (666, 79057440), (672, 78351570), (682, 77202720), (690, 76307616), (693, 75977280), (704, 74790135), (713, 73846080), (720, 73128132), (736, 71538390), (740, 71151696), (744, 70769160), (756, 69645840), (759, 69370560), (770, 68379552), (777, 67763520), (792, 66480120), (805, 65406528), (810, 65002784), (814, 64683360), (828, 63589680), (837, 62905920), (840, 62681256), (851, 61871040), (864, 60940110), (868, 60659280), (880, 59832108), (888, 59293080), (891, 59093440), (920, 57230712), (924, 56982960), (930, 56615328), (945, 55716672), (960, 54846099), (966, 54505440), (990, 53184096), (992, 53076870), (999, 52704960), (1008, 52234380), (1012, 52027920), (1023, 51468480), (1035, 50871744), (1036, 50822640), (1056, 49860090), (1080, 48752088), (1085, 48527424), (1104, 47692260), (1110, 47434464), (1116, 47179440), (1120, 47010942), (1134, 46430560), (1147, 45904320), (1155, 45586368), (1184, 44469810), (1188, 44320080), (1221, 43122240), (1232, 42737220), (1240, 42461496), (1242, 42393120), (1260, 41787504), (1265, 41622336), (1288, 40879080), (1295, 40658112), (1296, 40626740), (1302, 40439520), (1320, 39888072), (1332, 39528720), (1344, 39175785), (1364, 38601360), (1380, 38153808), (1386, 37988640), (1395, 37743552), (1426, 36923040), (1440, 36564066), (1449, 36336960), (1472, 35769195), (1480, 35575848), (1485, 35456064), (1488, 35384580), (1512, 34822920), (1518, 34685280), (1540, 34189776), (1554, 33881760), (1584, 33240060), (1610, 32703264), (1620, 32501392), (1628, 32341680), (1656, 31794840), (1665, 31622976), (1674, 31452960), (1680, 31340628), (1702, 30935520), (1705, 30881088), (1728, 30470055), (1736, 30329640), (1760, 29916054), (1771, 29730240), (1776, 29646540), (1782, 29546720), (1840, 28615356), (1848, 28491480), (1860, 28307664), (1863, 28262080), (1890, 27858336), (1932, 27252720), (1953, 26959680), (1980, 26592048), (1984, 26538435), (1998, 26352480), (2016, 26117190), (2024, 26013960), (2035, 25873344), (2046, 25734240), (2070, 25435872), (2072, 25411320), (2079, 25325760), (2112, 24930045), (2139, 24615360), (2160, 24376044), (2170, 24263712), (2208, 23846130), (2220, 23717232), (2232, 23589720), (2240, 23505471), (2268, 23215280), (2277, 23123520), (2294, 22952160), (2310, 22793184), (2331, 22587840), (2368, 22234905), (2376, 22160040), (2387, 22057920), (2415, 21802176), (2442, 21561120), (2464, 21368610), (2480, 21230748), (2484, 21196560), (2511, 20968640), (2520, 20893752), (2530, 20811168), (2553, 20623680), (2576, 20439540), (2590, 20329056), (2592, 20313370), (2604, 20219760), (2640, 19944036), (2664, 19764360), (2728, 19300680), (2760, 19076904), (2772, 18994320), (2790, 18871776), (2835, 18572224), (2849, 18480960), (2852, 18461520), (2880, 18282033), (2898, 18168480), (2960, 17787924), (2970, 17728032), (2976, 17692290), (2997, 17568320), (3024, 17411460), (3036, 17342640), (3069, 17156160), (3080, 17094888), (3105, 16957248), (3108, 16940880), (3168, 16620030), (3220, 16351632), (3240, 16250696), (3255, 16175808), (3256, 16170840), (3312, 15897420), (3330, 15811488), (3348, 15726480), (3360, 15670314), (3404, 15467760), (3410, 15440544), (3441, 15301440), (3465, 15195456), (3472, 15164820), (3520, 14958027), (3542, 14865120), (3552, 14823270), (3564, 14773360), (3565, 14769216), (3663, 14374080), (3680, 14307678), (3696, 14245740), (3720, 14153832), (3726, 14131040), (3780, 13929168), (3795, 13874112), (3864, 13626360), (3885, 13552704), (3906, 13479840), (3960, 13296024), (3996, 13176240), (4032, 13058595), (4048, 13006980), (4070, 12936672), (4092, 12867120), (4140, 12717936), (4144, 12705660), (4158, 12662880), (4185, 12581184), (4255, 12374208), (4278, 12307680), (4320, 12188022), (4340, 12131856), (4347, 12112320), (4416, 11923065), (4440, 11858616), (4455, 11818688), (4464, 11794860), (4536, 11607640), (4554, 11561760), (4588, 11476080), (4620, 11396592), (4662, 11293920), (4752, 11080020), (4774, 11028960), (4830, 10901088), (4884, 10780560), (4928, 10684305), (4960, 10615374), (4968, 10598280), (4991, 10549440), (4995, 10540992), (5022, 10484320), (5040, 10446876), (5060, 10405584), (5106, 10311840), (5115, 10293696), (5152, 10219770), (5180, 10164528), (5184, 10156685), (5208, 10109880), (5280, 9972018), (5313, 9910080), (5328, 9882180), (5456, 9650340), (5520, 9538452), (5544, 9497160), (5580, 9435888), (5670, 9286112), (5698, 9240480), (5704, 9230760), (5735, 9180864), (5796, 9084240), (5859, 8986560), (5920, 8893962), (5940, 8864016), (5952, 8846145), (5957, 8838720), (5994, 8784160), (6048, 8705730), (6072, 8671320), (6105, 8624448), (6138, 8578080), (6160, 8547444), (6210, 8478624), (6216, 8470440), (6237, 8441920), (6336, 8310015), (6417, 8205120), (6440, 8175816), (6480, 8125348), (6510, 8087904), (6512, 8085420), (6624, 7948710), (6660, 7905744), (6696, 7863240), (6720, 7835157), (6808, 7733880), (6820, 7720272), (6831, 7707840), (6882, 7650720), (6930, 7597728), (6944, 7582410), (6993, 7529280), (7084, 7432560), (7104, 7411635), (7128, 7386680), (7130, 7384608), (7161, 7352640), (7245, 7267392), (7326, 7187040), (7360, 7153839), (7392, 7122870), (7440, 7076916), (7452, 7065520), (7560, 6964584), (7590, 6937056), (7659, 6874560), (7728, 6813180), (7770, 6776352), (7812, 6739920), (7843, 6713280), (7920, 6648012), (7992, 6588120), (8029, 6557760), (8096, 6503490), (8140, 6468336), (8184, 6433560), (8280, 6358968), (8288, 6352830), (8316, 6331440), (8370, 6290592), (8510, 6187104), (8547, 6160320), (8556, 6153840), (8640, 6094011), (8680, 6065928), (8694, 6056160), (8855, 5946048), (8880, 5929308), (8910, 5909344), (8928, 5897430), (9072, 5803820), (9108, 5780880), (9176, 5738040), (9207, 5718720), (9240, 5698296), (9315, 5652416), (9324, 5646960), (9361, 5624640), (9504, 5540010), (9548, 5514480), (9660, 5450544), (9765, 5391936), (9768, 5390280), (9920, 5307687), (9936, 5299140), (9982, 5274720), (9990, 5270496), (10044, 5242160), (10080, 5223438), (10120, 5202792), (10212, 5155920), (10230, 5146848), (10304, 5109885), (10323, 5100480), (10360, 5082264), (10395, 5065152), (10416, 5054940), (10560, 4986009), (10626, 4955040), (10656, 4941090), (10695, 4923072), (10912, 4825170), (10989, 4791360), (11040, 4769226), (11088, 4748580), (11160, 4717944), (11340, 4643056), (11385, 4624704), (11396, 4620240), (11408, 4615380), (11470, 4590432), (11592, 4542120), (11655, 4517568), (11718, 4493280), (11840, 4446981), (11880, 4432008), (11914, 4419360), (11935, 4411584), (11988, 4392080), (12096, 4352865), (12144, 4335660), (12210, 4312224), (12276, 4289040), (12320, 4273722), (12420, 4239312), (12432, 4235220), (12474, 4220960), (12555, 4193728), (12617, 4173120), (12765, 4124736), (12834, 4102560), (12880, 4087908), (12960, 4062674), (13020, 4043952), (13024, 4042710), (13041, 4037440), (13248, 3974355), (13320, 3952872), (13392, 3931620), (13616, 3866940), (13640, 3860136), (13662, 3853920), (13764, 3825360), (13860, 3798864), (13888, 3791205), (13986, 3764640), (14168, 3716280), (14245, 3696192), (14256, 3693340), (14260, 3692304), (14322, 3676320), (14490, 3633696), (14652, 3593520), (14784, 3561435), (14880, 3538458), (14904, 3532760), (14973, 3516480), (14985, 3513664), (15120, 3482292), (15180, 3468528), (15318, 3437280), (15345, 3431232), (15456, 3406590), (15540, 3388176), (15624, 3369960), (15686, 3356640), (15840, 3324006), (15939, 3303360), (15984, 3294060), (16058, 3278880), (16192, 3251745), (16280, 3234168), (16368, 3216780), (16560, 3179484), (16576, 3176415), (16632, 3165720), (16740, 3145296), (17020, 3093552), (17094, 3080160), (17112, 3076920), (17205, 3060288), (17360, 3032964), (17388, 3028080), (17577, 2995520), (17710, 2973024), (17760, 2964654), (17820, 2954672), (17856, 2948715), (17871, 2946240), (18144, 2901910), (18216, 2890440), (18315, 2874816), (18352, 2869020), (18414, 2859360), (18480, 2849148), (18630, 2826208), (18648, 2823480), (18722, 2812320), (19008, 2770005), (19096, 2757240), (19251, 2735040), (19320, 2725272), (19530, 2695968), (19536, 2695140), (19872, 2649570), (19964, 2637360), (19980, 2635248), (20088, 2621080), (20160, 2611719), (20240, 2601396), (20424, 2577960), (20460, 2573424), (20493, 2569280), (20646, 2550240), (20720, 2541132), (20790, 2532576), (20832, 2527470), (20979, 2509760), (21252, 2477520), (21312, 2470545), (21390, 2461536), (21483, 2450880), (21735, 2422464), (21824, 2412585), (21978, 2395680), (22080, 2384613), (22176, 2374290), (22320, 2358972), (22680, 2321528), (22770, 2312352), (22792, 2310120), (22816, 2307690), (22940, 2295216), (22977, 2291520), (23184, 2271060), (23310, 2258784), (23436, 2246640), (23529, 2237760), (23760, 2216004), (23828, 2209680), (23870, 2205792), (23976, 2196040), (24087, 2185920), (24288, 2167830), (24420, 2156112), (24552, 2144520), (24640, 2136861), (24840, 2119656), (24864, 2117610), (24948, 2110480), (24955, 2109888), (25110, 2096864), (25234, 2086560), (25530, 2062368), (25641, 2053440), (25668, 2051280), (25760, 2043954), (25920, 2031337), (26040, 2021976), (26048, 2021355), (26082, 2018720), (26381, 1995840), (26565, 1982016), (26640, 1976436), (26784, 1965810), (27232, 1933470), (27280, 1930068), (27324, 1926960), (27528, 1912680), (27621, 1906240), (27720, 1899432), (27972, 1882320), (28083, 1874880), (28336, 1858140), (28490, 1848096), (28512, 1846670), (28520, 1846152), (28644, 1838160), (28980, 1816848), (29295, 1797312), (29304, 1796760), (29760, 1769229), (29785, 1767744), (29808, 1766380), (29946, 1758240), (29970, 1756832), (30240, 1741146), (30360, 1734264), (30636, 1718640), (30690, 1715616), (30912, 1703295), (30969, 1700160), (31080, 1694088), (31185, 1688384), (31248, 1684980), (31372, 1678320), (31680, 1662003), (31878, 1651680), (31968, 1647030), (32085, 1641024), (32116, 1639440), (32560, 1617084), (32736, 1608390), (32967, 1597120), (33120, 1589742), (33264, 1582860), (33480, 1572648), (34040, 1546776), (34155, 1541568), (34188, 1540080), (34224, 1538460), (34410, 1530144), (34720, 1516482), (34776, 1514040), (34965, 1505856), (35154, 1497760), (35420, 1486512), (35520, 1482327), (35640, 1477336), (35742, 1473120), (35805, 1470528), (36288, 1450955), (36432, 1445220), (36630, 1437408), (36704, 1434510), (36828, 1429680), (36960, 1424574), (37260, 1413104), (37296, 1411740), (37444, 1406160), (37851, 1391040), (38192, 1378620), (38295, 1374912), (38502, 1367520), (38640, 1362636), (39060, 1347984), (39072, 1347570), (39215, 1342656), (39744, 1324785), (39928, 1318680), (39960, 1317624), (40145, 1311552), (40176, 1310540), (40480, 1300698), (40848, 1288980), (40920, 1286712), (40986, 1284640), (41292, 1275120), (41440, 1270566), (41580, 1266288), (41664, 1263735), (41958, 1254880), (42504, 1238760), (42735, 1232064), (42780, 1230768), (42966, 1225440), (43470, 1211232), (43956, 1197840), (44352, 1187145), (44640, 1179486), (44919, 1172160), (45360, 1160764), (45540, 1156176), (45584, 1155060), (45632, 1153845), (45880, 1147608), (45954, 1145760), (46035, 1143744), (46368, 1135530), (46620, 1129392), (46805, 1124928), (46872, 1123320), (47058, 1118880), (47520, 1108002), (47656, 1104840), (47740, 1102896), (47817, 1101120), (47952, 1098020), (48174, 1092960), (48576, 1083915), (48840, 1078056), (49104, 1072260), (49680, 1059828), (49728, 1058805), (49896, 1055240), (49910, 1054944), (50220, 1048432), (50468, 1043280), (51060, 1031184), (51282, 1026720), (51336, 1025640), (51520, 1021977), (51615, 1020096), (52080, 1010988), (52164, 1009360), (52762, 997920), (53130, 991008), (53280, 988218), (53568, 982905), (53613, 982080), (54464, 966735), (54560, 965034), (54648, 963480), (54901, 959040), (54945, 958272), (55056, 956340), (55242, 953120), (55440, 949716), (55944, 941160), (56166, 937440), (56672, 929070), (56980, 924048), (57024, 923335), (57040, 923076), (57288, 919080), (57753, 911680), (57960, 908424), (58590, 898656), (58608, 898380), (59570, 883872), (59616, 883190), (59892, 879120), (59940, 878416), (60480, 870573), (60720, 867132), (61272, 859320), (61380, 857808), (61938, 850080), (62160, 847044), (62370, 844192), (62496, 842490), (62744, 839160), (63085, 834624), (63756, 825840), (63936, 823515), (64170, 820512), (64232, 819720), (64449, 816960), (65120, 808542), (65205, 807488), (65472, 804195), (65527, 803520), (65934, 798560), (66240, 794871), (66528, 791430), (66960, 786324), (68080, 773388), (68310, 770784), (68376, 770040), (68448, 769230), (68820, 765072), (68931, 763840), (69440, 758241), (69552, 757020), (69930, 752928), (70308, 748880), (70587, 745920), (70840, 743256), (71280, 738668), (71484, 736560), (71610, 735264), (72261, 728640), (72864, 722610), (73260, 718704), (73408, 717255), (73656, 714840), (73920, 712287), (74520, 706552), (74592, 705870), (74865, 703296), (74888, 703080), (75702, 695520), (76384, 689310), (76590, 687456), (76923, 684480), (77004, 683760), (77280, 681318), (78120, 673992), (78144, 673785), (78430, 671328), (79143, 665280), (79695, 660672), (79856, 659340), (79920, 658812), (80290, 655776), (80352, 655270), (80960, 650349), (81696, 644490), (81840, 643356), (81972, 642320), (82584, 637560), (82880, 635283), (83160, 633144), (83916, 627440), (84249, 624960), (85008, 619380), (85470, 616032), (85560, 615384), (85932, 612720), (86940, 605616), (87885, 599104), (87912, 598920), (88319, 596160), (89280, 589743), (89355, 589248), (89838, 586080), (90720, 580382), (91080, 578088), (91168, 577530), (91760, 573804), (91908, 572880), (92070, 571872), (92736, 567765), (92907, 566720), (93240, 564696), (93610, 562464), (93744, 561660), (94116, 559440), (95040, 554001), (95312, 552420), (95480, 551448), (95634, 550560), (95904, 549010), (96255, 547008), (96348, 546480), (97680, 539028), (98208, 536130), (99360, 529914), (99792, 527620), (99820, 527472), (100440, 524216), (100936, 521640), (102120, 515592), (102465, 513856), (102564, 513360), (102672, 512820), (103230, 510048), (104160, 505494), (104328, 504680), (104895, 501952), (105524, 498960), (106260, 495504), (106560, 494109), (107226, 491040), (107415, 490176), (109120, 482517), (109296, 481740), (109802, 479520), (109890, 479136), (110112, 478170), (110484, 476560), (110880, 474858), (111888, 470580), (112332, 468720), (113344, 464535), (113553, 463680), (113960, 462024), (114080, 461538), (114576, 459540), (114885, 458304), (115506, 455840), (115920, 454212), (117180, 449328), (117216, 449190), (117645, 447552), (119140, 441936), (119232, 441595), (119784, 439560), (119880, 439208), (120435, 437184), (121440, 433566), (122544, 429660), (122760, 428904), (123876, 425040), (124320, 423522), (124740, 422096), (124992, 421245), (125488, 419580), (126170, 417312), (127512, 412920), (128205, 410688), (128340, 410256), (128464, 409860), (128898, 408480), (130240, 404271), (130410, 403744), (131054, 401760), (131868, 399280), (131905, 399168), (133056, 395715), (133920, 393162), (134757, 390720), (136160, 386694), (136620, 385392), (136752, 385020), (136896, 384615), (137640, 382536), (137862, 381920), (138105, 381248), (139104, 378510), (139860, 376464), (140415, 374976), (140616, 374440), (141174, 372960), (141680, 371628), (142560, 369334), (142968, 368280), (143220, 367632), (143451, 367040), (144522, 364320), (145728, 361305), (146520, 359352), (147312, 357420), (149040, 353276), (149184, 352935), (149730, 351648), (149776, 351540), (151404, 347760), (152768, 344655), (153180, 343728), (153846, 342240), (154008, 341880), (154560, 340659), (154845, 340032), (156240, 336996), (156860, 335664), (158286, 332640), (159390, 330336), (159712, 329670), (159840, 329406), (160580, 327888), (160704, 327635), (160839, 327360), (163392, 322245), (163680, 321678), (163944, 321160), (164703, 319680), (164835, 319424), (165168, 318780), (166320, 316572), (167832, 313720), (168498, 312480), (170016, 309690), (170940, 308016), (171120, 307692), (171864, 306360), (173880, 302808), (175770, 299552), (175824, 299460), (176638, 298080), (178710, 294624), (179676, 293040), (181440, 290191), (182160, 289044), (182336, 288765), (183520, 286902), (183816, 286440), (184140, 285936), (184667, 285120), (185814, 283360), (186480, 282348), (187220, 281232), (187488, 280830), (188232, 279720), (189255, 278208), (190624, 276210), (190960, 275724), (191268, 275280), (191808, 274505), (192510, 273504), (192696, 273240), (193347, 272320), (195360, 269514), (196416, 268065), (196581, 267840), (198720, 264957), (199584, 263810), (199640, 263736), (200880, 262108), (201872, 260820), (204240, 257796), (204930, 256928), (205128, 256680), (205344, 256410), (206460, 255024), (208320, 252747), (208656, 252340), (209790, 250976), (211048, 249480), (211761, 248640), (212520, 247752), (214452, 245520), (214830, 245088), (216783, 242880), (218592, 240870), (219604, 239760), (219780, 239568), (220224, 239085), (220968, 238280), (221760, 237429), (223776, 235290), (224595, 234432), (224664, 234360), (227106, 231840), (227920, 231012), (228160, 230769), (229152, 229770)]