253041304320

素因数分解:

$2^8\times 3^5\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{163}}^1$

素因数の和:260

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 46, 48, 54, 56, 60, 62, 63, 64, 69, 70, 72, 80, 81, 84, 90, 92, 93, 96, 105, 108, 112, 115, 120, 124, 126, 128, 135, 138, 140, 144, 155, 160, 161, 162, 163, 168, 180, 184, 186, 189, 192, 207, 210, 216, 217, 224, 230, 240, 243, 248, 252, 256, 270, 276, 279, 280, 288, 310, 315, 320, 322, 324, 326, 336, 345, 360, 368, 372, 378, 384, 405, 414, 420, 432, 434, 448, 460, 465, 480, 483, 486, 489, 496, 504, 540, 552, 558, 560, 567, 576, 620, 621, 630, 640, 644, 648, 651, 652, 672, 690, 713, 720, 736, 744, 756, 768, 805, 810, 815, 828, 837, 840, 864, 868, 896, 920, 930, 945, 960, 966, 972, 978, 992, 1008, 1035, 1080, 1085, 1104, 1116, 1120, 1134, 1141, 1152, 1215, 1240, 1242, 1260, 1280, 1288, 1296, 1302, 1304, 1344, 1380, 1395, 1426, 1440, 1449, 1467, 1472, 1488, 1512, 1610, 1620, 1630, 1656, 1674, 1680, 1701, 1728, 1736, 1792, 1840, 1860, 1863, 1890, 1920, 1932, 1944, 1953, 1956, 1984, 2016, 2070, 2139, 2160, 2170, 2208, 2232, 2240, 2268, 2282, 2304, 2415, 2430, 2445, 2480, 2484, 2511, 2520, 2576, 2592, 2604, 2608, 2688, 2760, 2790, 2835, 2852, 2880, 2898, 2934, 2944, 2976, 3024, 3105, 3220, 3240, 3255, 3260, 3312, 3348, 3360, 3402, 3423, 3456, 3472, 3565, 3680, 3720, 3726, 3749, 3780, 3840, 3864, 3888, 3906, 3912, 3968, 4032, 4140, 4185, 4278, 4320, 4340, 4347, 4401, 4416, 4464, 4480, 4536, 4564, 4830, 4860, 4890, 4960, 4968, 4991, 5022, 5040, 5053, 5152, 5184, 5208, 5216, 5376, 5520, 5580, 5589, 5670, 5704, 5705, 5760, 5796, 5859, 5868, 5888, 5952, 6048, 6210, 6417, 6440, 6480, 6510, 6520, 6624, 6696, 6720, 6804, 6846, 6912, 6944, 7130, 7245, 7335, 7360, 7440, 7452, 7498, 7533, 7560, 7728, 7776, 7812, 7824, 7936, 8064, 8280, 8370, 8505, 8556, 8640, 8680, 8694, 8802, 8832, 8928, 8960, 9072, 9128, 9315, 9660, 9720, 9765, 9780, 9920, 9936, 9982, 10044, 10080, 10106, 10269, 10304, 10368, 10416, 10432, 10695, 11040, 11160, 11178, 11247, 11340, 11408, 11410, 11520, 11592, 11718, 11736, 11904, 12096, 12420, 12555, 12834, 12880, 12960, 13020, 13040, 13041, 13203, 13248, 13392, 13440, 13608, 13692, 13888, 14260, 14490, 14670, 14720, 14880, 14904, 14973, 14996, 15066, 15120, 15159, 15456, 15552, 15624, 15648, 16128, 16560, 16740, 17010, 17112, 17115, 17280, 17360, 17388, 17577, 17604, 17664, 17856, 18144, 18256, 18630, 18745, 19251, 19320, 19440, 19530, 19560, 19840, 19872, 19964, 20088, 20160, 20212, 20538, 20608, 20736, 20832, 20864, 21390, 21735, 22005, 22080, 22320, 22356, 22494, 22680, 22816, 22820, 23184, 23436, 23472, 23808, 24192, 24840, 24955, 25110, 25265, 25668, 25760, 25920, 26040, 26080, 26082, 26243, 26406, 26496, 26784, 26880, 27216, 27384, 27776, 27945, 28520, 28980, 29295, 29340, 29440, 29760, 29808, 29946, 29992, 30132, 30240, 30318, 30807, 30912, 31104, 31248, 31296, 32085, 33120, 33480, 33741, 34020, 34224, 34230, 34560, 34720, 34776, 35154, 35208, 35371, 35712, 36288, 36512, 37260, 37490, 37665, 38502, 38640, 38880, 39060, 39120, 39123, 39609, 39680, 39744, 39928, 40176, 40320, 40424, 41076, 41216, 41664, 41728, 42780, 43470, 44010, 44160, 44640, 44712, 44919, 44988, 45360, 45477, 45632, 45640, 46368, 46872, 46944, 48384, 49680, 49910, 50220, 50530, 51336, 51345, 51520, 51840, 52080, 52160, 52164, 52486, 52731, 52812, 52992, 53568, 54432, 54768, 55552, 55890, 56235, 57040, 57753, 57960, 58590, 58680, 59520, 59616, 59892, 59984, 60264, 60480, 60636, 61614, 61824, 62208, 62496, 62592, 64170, 65205, 66015, 66240, 66960, 67482, 68040, 68448, 68460, 69440, 69552, 70308, 70416, 70742, 71424, 72576, 73024, 74520, 74865, 74980, 75330, 75795, 77004, 77280, 77760, 78120, 78240, 78246, 78729, 79218, 79488, 79856, 80352, 80640, 80848, 82152, 83328, 85560, 86940, 87885, 88020, 88320, 89280, 89424, 89838, 89976, 90720, 90954, 91264, 91280, 92421, 92736, 93744, 93888, 96255, 99360, 99820, 100440, 101060, 101223, 102672, 102690, 103040, 103680, 104160, 104320, 104328, 104972, 105462, 105624, 106113, 107136, 108864, 109536, 111780, 112470, 114080, 115506, 115920, 116219, 117180, 117360, 119040, 119232, 119784, 119968, 120528, 120960, 121272, 123228, 123648, 124992, 125184, 128340, 130410, 131215, 132030, 132480, 133920, 134757, 134964, 136080, 136431, 136896, 136920, 138880, 139104, 140616, 140832, 141484, 145152, 146048, 149040, 149730, 149960, 150660, 151590, 154008, 154035, 154560, 155520, 156240, 156480, 156492, 157458, 158436, 158976, 159712, 160704, 161696, 164304, 166656, 168705, 171120, 173259, 173880, 175770, 176040, 176855, 178560, 178848, 179676, 179952, 181440, 181908, 182528, 182560, 184842, 185472, 187488, 187776, 192510, 195615, 198045, 198720, 199640, 200880, 202120, 202446, 205344, 205380, 206080, 208320, 208640, 208656, 209944, 210924, 211248, 212226, 214272, 217728, 219072, 223560, 224595, 224940, 227385, 228160, 231012, 231840, 232438, 234360, 234720, 236187, 238464, 239568, 239936, 241056, 241920, 242544, 246456, 249984, 256680, 260820, 262430, 263655, 264060, 264960, 267840, 269514, 269928, 272160, 272862, 273792, 273840, 277263, 277760, 278208, 281232, 281664, 282968, 288765, 292096, 298080, 299460, 299920, 301320, 303180, 303669, 308016, 308070, 309120, 311040, 312480, 312960, 312984, 314916, 316872, 318339, 319424, 321408, 323392, 328608, 337410, 342240, 346518, 347760, 348657, 351540, 352080, 353710, 357120, 357696, 359352, 359904, 362880, 363816, 365120, 369684, 370944, 374976, 375552, 385020, 391230, 393645, 396090, 397440, 399280, 401760, 404240, 404271, 404892, 409293, 410688, 410760, 416640, 417312, 419888, 421848, 422496, 424452, 435456, 438144, 447120, 449190, 449880, 454770, 456320, 462024, 462105, 463680, 464876, 468720, 469440, 472374, 476928, 479136, 479872, 482112, 485088, 492912, 499968, 506115, 513360, 521640, 524860, 527310, 528120, 530565, 535680, 539028, 539856, 544320, 545724, 547584, 547680, 554526, 556416, 562464, 563328, 565936, 577530, 581095, 596160, 598920, 599840, 602640, 606360, 607338, 616032, 616140, 618240, 624960, 625920, 625968, 629832, 633744, 636678, 638848, 642816, 646784, 657216, 673785, 674820, 682155, 684480, 693036, 695520, 697314, 703080, 704160, 707420, 708561, 715392, 718704, 719808, 725760, 727632, 730240, 739368, 749952, 770040, 782460, 787290, 792180, 794880, 798560, 803520, 808480, 808542, 809784, 813533, 818586, 821376, 821520, 833280, 834624, 839776, 843696, 844992, 848904, 866295, 876288, 894240, 898380, 899760, 909540, 911007, 912640, 924048, 924210, 927360, 929752, 937440, 938880, 944748, 955017, 958272, 959744, 964224, 970176, 985824, 1012230, 1026720, 1043280, 1045971, 1049720, 1054620, 1056240, 1061130, 1071360, 1078056, 1079712, 1088640, 1091448, 1095360, 1109052, 1112832, 1124928, 1126656, 1131872, 1155060, 1162190, 1180935, 1192320, 1197840, 1199680, 1205280, 1212720, 1212813, 1214676, 1227879, 1232064, 1232280, 1249920, 1251936, 1259664, 1267488, 1273356, 1277696, 1293568, 1314432, 1347570, 1349640, 1364310, 1368960, 1386072, 1386315, 1391040, 1394628, 1406160, 1408320, 1414840, 1417122, 1430784, 1437408, 1439616, 1455264, 1460480, 1478736, 1499904, 1518345, 1540080, 1564920, 1574580, 1584360, 1591695, 1597120, 1607040, 1616960, 1617084, 1619568, 1627066, 1637172, 1642752, 1643040, 1669248, 1679552, 1687392, 1689984, 1697808, 1732590, 1743285, 1788480, 1796760, 1799520, 1819080, 1822014, 1848096, 1848420, 1854720, 1859504, 1874880, 1877760, 1889496, 1910034, 1916544, 1928448, 1940352, 1971648, 2021355, 2024460, 2046465, 2053440, 2086560, 2091942, 2099440, 2109240, 2112480, 2122260, 2125683, 2156112, 2159424, 2177280, 2182896, 2190720, 2218104, 2249856, 2263744, 2310120, 2324380, 2361870, 2384640, 2395680, 2399360, 2410560, 2425440, 2425626, 2429352, 2440599, 2455758, 2464128, 2464560, 2499840, 2503872, 2519328, 2534976, 2546712, 2628864, 2695140, 2699280, 2728620, 2737920, 2772144, 2772630, 2782080, 2789256, 2812320, 2816640, 2829680, 2834244, 2865051, 2874816, 2879232, 2910528, 2957472, 3036690, 3080160, 3129840, 3137913, 3149160, 3168720, 3183390, 3194240, 3214080, 3233920, 3234168, 3239136, 3254132, 3274344, 3286080, 3338496, 3359104, 3374784, 3379968, 3395616, 3465180, 3486570, 3542805, 3576960, 3593520, 3599040, 3638160, 3644028, 3696192, 3696840, 3719008, 3749760, 3778992, 3820068, 3833088, 3880704, 3943296, 4042710, 4048920, 4067665, 4092930, 4106880, 4173120, 4183884, 4198880, 4218480, 4224960, 4244520, 4251366, 4312224, 4318848, 4365792, 4381440, 4436208, 4499712, 4527488, 4555035, 4620240, 4648760, 4723740, 4775085, 4791360, 4798720, 4821120, 4850880, 4851252, 4858704, 4881198, 4911516, 4928256, 4929120, 5007744, 5038656, 5069952, 5093424, 5229855, 5390280, 5398560, 5457240, 5544288, 5545260, 5564160, 5578512, 5624640, 5633280, 5659360, 5668488, 5730102, 5749632, 5821056, 5914944, 6064065, 6073380, 6139395, 6160320, 6259680, 6275826, 6298320, 6337440, 6366780, 6377049, 6388480, 6467840, 6468336, 6478272, 6508264, 6548688, 6572160, 6718208, 6749568, 6791232, 6930360, 6973140, 7085610, 7153920, 7187040, 7198080, 7276320, 7288056, 7321797, 7392384, 7393680, 7438016, 7499520, 7557984, 7640136, 7886592, 8085420, 8097840, 8135330, 8185860, 8213760, 8346240, 8367768, 8397760, 8436960, 8449920, 8489040, 8502732, 8595153, 8624448, 8637696, 8731584, 8872416, 9054976, 9110070, 9240480, 9297520, 9413739, 9447480, 9550170, 9582720, 9642240, 9701760, 9702504, 9717408, 9762396, 9823032, 9858240, 10015488, 10077312, 10139904, 10186848, 10459710, 10628415, 10780560, 10797120, 10914480, 11088576, 11090520, 11157024, 11249280, 11318720, 11336976, 11460204, 11499264, 11642112, 11829888, 12128130, 12146760, 12202995, 12278790, 12320640, 12519360, 12551652, 12596640, 12674880, 12733560, 12754098, 12936672, 12956544, 13016528, 13097376, 13144320, 13499136, 13582464, 13860720, 13946280, 14171220, 14325255, 14374080, 14396160, 14552640, 14576112, 14643594, 14784768, 14787360, 14876032, 15115968, 15280272, 15689565, 16170840, 16195680, 16270660, 16371720, 16692480, 16735536, 16795520, 16873920, 16899840, 16978080, 17005464, 17190306, 17248896, 17463168, 17744832, 18220140, 18480960, 18595040, 18827478, 18894960, 19100340, 19165440, 19403520, 19405008, 19434816, 19524792, 19646064, 19716480, 20154624, 20373696, 20919420, 21256830, 21561120, 21594240, 21828960, 21965391, 22177152, 22181040, 22314048, 22498560, 22637440, 22673952, 22920408, 23659776, 24256260, 24293520, 24405990, 24557580, 24641280, 25038720, 25103304, 25193280, 25349760, 25467120, 25508196, 25873344, 25913088, 26033056, 26194752, 27164928, 27721440, 27892560, 28241217, 28342440, 28650510, 28748160, 29105280, 29152224, 29287188, 29574720, 29752064, 30231936, 30560544, 31379130, 31885245, 32341680, 32391360, 32541320, 32743440, 33471072, 33591040, 33747840, 33956160, 34010928, 34380612, 34497792, 34926336, 35489664, 36440280, 36608985, 36961920, 37190080, 37654956, 37789920, 38200680, 38810016, 38869632, 39049584, 39292128, 39432960, 40747392, 41838840, 42513660, 42975765, 43122240, 43188480, 43657920, 43930782, 44354304, 44362080, 44628096, 45274880, 45347904, 45840816, 47068695, 48512520, 48587040, 48811980, 49115160, 50077440, 50206608, 50386560, 50699520, 50934240, 51016392, 51746688, 52066112, 52389504, 55442880, 55785120, 56482434, 56684880, 57301020, 57496320, 58210560, 58304448, 58574376, 59149440, 60463872, 61121088, 62758260, 63770490, 64683360, 64782720, 65082640, 65486880, 65896173, 66942144, 67495680, 67912320, 68021856, 68761224, 70979328, 72880560, 73217970, 73923840, 74380160, 75309912, 75579840, 76401360, 77620032, 77739264, 78099168, 78584256, 81494784, 83677680, 85027320, 85951530, 86244480, 87315840, 87861564, 88724160, 89256192, 90695808, 91681632, 94137390, 97025040, 97174080, 97623960, 98230320, 100413216, 100773120, 101868480, 102032784, 103493376, 104132224, 104779008, 109826955, 110885760, 111570240, 112964868, 113369760, 114602040, 116608896, 117148752, 118298880, 122242176, 125516520, 127540980, 129366720, 129565440, 130165280, 130973760, 131792346, 133884288, 135824640, 136043712, 137522448, 141206085, 145761120, 146435940, 148760320, 150619824, 151159680, 152802720, 155240064, 156198336, 157168512, 167355360, 170054640, 171903060, 172488960, 174631680, 175723128, 177448320, 181391616, 183363264, 188274780, 194050080, 194348160, 195247920, 196460640, 197688519, 200826432, 203736960, 204065568, 208264448, 219653910, 221771520, 223140480, 225929736, 226739520, 229204080, 233217792, 234297504, 244484352, 251033040, 255081960, 258733440, 260330560, 261947520, 263584692, 267768576, 272087424, 275044896, 282412170, 291522240, 292871880, 301239648, 302319360, 305605440, 310480128, 312396672, 314337024, 329480865, 334710720, 340109280, 343806120, 351446256, 354896640, 366726528, 376549560, 388100160, 388696320, 390495840, 392921280, 395377038, 401652864, 407473920, 408131136, 439307820, 446280960, 451859472, 453479040, 458408160, 468595008, 502066080, 510163920, 517466880, 520661120, 523895040, 527169384, 544174848, 550089792, 564824340, 583044480, 585743760, 602479296, 611210880, 624793344, 658961730, 669421440, 680218560, 687612240, 702892512, 733453056, 753099120, 776200320, 780991680, 785842560, 790754076, 803305728, 816262272, 878615640, 903718944, 906958080, 916816320, 937190016, 988442595, 1004132160, 1020327840, 1041322240, 1054338768, 1100179584, 1129648680, 1166088960, 1171487520, 1204958592, 1222421760, 1317923460, 1338842880, 1360437120, 1375224480, 1405785024, 1506198240, 1552400640, 1561983360, 1571685120, 1581508152, 1632524544, 1757231280, 1807437888, 1833632640, 1874380032, 1976885190, 2008264320, 2040655680, 2108677536, 2200359168, 2259297360, 2342975040, 2409917184, 2635846920, 2720874240, 2750448960, 2811570048, 3012396480, 3123966720, 3163016304, 3514462560, 3614875776, 3667265280, 3953770380, 4016528640, 4081311360, 4217355072, 4518594720, 4685950080, 5271693840, 5500897920, 5623140096, 6024792960, 6326032608, 7028925120, 7229751552, 7907540760, 8162622720, 8434710144, 9037189440, 9371900160, 10543387680, 11001795840, 12049585920, 12652065216, 14057850240, 15815081520, 16869420288, 18074378880, 21086775360, 25304130432, 28115700480, 31630163040, 36148757760, 42173550720, 50608260864, 63260326080, 84347101440, 126520652160, 253041304320]

約数ペア:

[(1, 253041304320), (2, 126520652160), (3, 84347101440), (4, 63260326080), (5, 50608260864), (6, 42173550720), (7, 36148757760), (8, 31630163040), (9, 28115700480), (10, 25304130432), (12, 21086775360), (14, 18074378880), (15, 16869420288), (16, 15815081520), (18, 14057850240), (20, 12652065216), (21, 12049585920), (23, 11001795840), (24, 10543387680), (27, 9371900160), (28, 9037189440), (30, 8434710144), (31, 8162622720), (32, 7907540760), (35, 7229751552), (36, 7028925120), (40, 6326032608), (42, 6024792960), (45, 5623140096), (46, 5500897920), (48, 5271693840), (54, 4685950080), (56, 4518594720), (60, 4217355072), (62, 4081311360), (63, 4016528640), (64, 3953770380), (69, 3667265280), (70, 3614875776), (72, 3514462560), (80, 3163016304), (81, 3123966720), (84, 3012396480), (90, 2811570048), (92, 2750448960), (93, 2720874240), (96, 2635846920), (105, 2409917184), (108, 2342975040), (112, 2259297360), (115, 2200359168), (120, 2108677536), (124, 2040655680), (126, 2008264320), (128, 1976885190), (135, 1874380032), (138, 1833632640), (140, 1807437888), (144, 1757231280), (155, 1632524544), (160, 1581508152), (161, 1571685120), (162, 1561983360), (163, 1552400640), (168, 1506198240), (180, 1405785024), (184, 1375224480), (186, 1360437120), (189, 1338842880), (192, 1317923460), (207, 1222421760), (210, 1204958592), (216, 1171487520), (217, 1166088960), (224, 1129648680), (230, 1100179584), (240, 1054338768), (243, 1041322240), (248, 1020327840), (252, 1004132160), (256, 988442595), (270, 937190016), (276, 916816320), (279, 906958080), (280, 903718944), (288, 878615640), (310, 816262272), (315, 803305728), (320, 790754076), (322, 785842560), (324, 780991680), (326, 776200320), (336, 753099120), (345, 733453056), (360, 702892512), (368, 687612240), (372, 680218560), (378, 669421440), (384, 658961730), (405, 624793344), (414, 611210880), (420, 602479296), (432, 585743760), (434, 583044480), (448, 564824340), (460, 550089792), (465, 544174848), (480, 527169384), (483, 523895040), (486, 520661120), (489, 517466880), (496, 510163920), (504, 502066080), (540, 468595008), (552, 458408160), (558, 453479040), (560, 451859472), (567, 446280960), (576, 439307820), (620, 408131136), (621, 407473920), (630, 401652864), (640, 395377038), (644, 392921280), (648, 390495840), (651, 388696320), (652, 388100160), (672, 376549560), (690, 366726528), (713, 354896640), (720, 351446256), (736, 343806120), (744, 340109280), (756, 334710720), (768, 329480865), (805, 314337024), (810, 312396672), (815, 310480128), (828, 305605440), (837, 302319360), (840, 301239648), (864, 292871880), (868, 291522240), (896, 282412170), (920, 275044896), (930, 272087424), (945, 267768576), (960, 263584692), (966, 261947520), (972, 260330560), (978, 258733440), (992, 255081960), (1008, 251033040), (1035, 244484352), (1080, 234297504), (1085, 233217792), (1104, 229204080), (1116, 226739520), (1120, 225929736), (1134, 223140480), (1141, 221771520), (1152, 219653910), (1215, 208264448), (1240, 204065568), (1242, 203736960), (1260, 200826432), (1280, 197688519), (1288, 196460640), (1296, 195247920), (1302, 194348160), (1304, 194050080), (1344, 188274780), (1380, 183363264), (1395, 181391616), (1426, 177448320), (1440, 175723128), (1449, 174631680), (1467, 172488960), (1472, 171903060), (1488, 170054640), (1512, 167355360), (1610, 157168512), (1620, 156198336), (1630, 155240064), (1656, 152802720), (1674, 151159680), (1680, 150619824), (1701, 148760320), (1728, 146435940), (1736, 145761120), (1792, 141206085), (1840, 137522448), (1860, 136043712), (1863, 135824640), (1890, 133884288), (1920, 131792346), (1932, 130973760), (1944, 130165280), (1953, 129565440), (1956, 129366720), (1984, 127540980), (2016, 125516520), (2070, 122242176), (2139, 118298880), (2160, 117148752), (2170, 116608896), (2208, 114602040), (2232, 113369760), (2240, 112964868), (2268, 111570240), (2282, 110885760), (2304, 109826955), (2415, 104779008), (2430, 104132224), (2445, 103493376), (2480, 102032784), (2484, 101868480), (2511, 100773120), (2520, 100413216), (2576, 98230320), (2592, 97623960), (2604, 97174080), (2608, 97025040), (2688, 94137390), (2760, 91681632), (2790, 90695808), (2835, 89256192), (2852, 88724160), (2880, 87861564), (2898, 87315840), (2934, 86244480), (2944, 85951530), (2976, 85027320), (3024, 83677680), (3105, 81494784), (3220, 78584256), (3240, 78099168), (3255, 77739264), (3260, 77620032), (3312, 76401360), (3348, 75579840), (3360, 75309912), (3402, 74380160), (3423, 73923840), (3456, 73217970), (3472, 72880560), (3565, 70979328), (3680, 68761224), (3720, 68021856), (3726, 67912320), (3749, 67495680), (3780, 66942144), (3840, 65896173), (3864, 65486880), (3888, 65082640), (3906, 64782720), (3912, 64683360), (3968, 63770490), (4032, 62758260), (4140, 61121088), (4185, 60463872), (4278, 59149440), (4320, 58574376), (4340, 58304448), (4347, 58210560), (4401, 57496320), (4416, 57301020), (4464, 56684880), (4480, 56482434), (4536, 55785120), (4564, 55442880), (4830, 52389504), (4860, 52066112), (4890, 51746688), (4960, 51016392), (4968, 50934240), (4991, 50699520), (5022, 50386560), (5040, 50206608), (5053, 50077440), (5152, 49115160), (5184, 48811980), (5208, 48587040), (5216, 48512520), (5376, 47068695), (5520, 45840816), (5580, 45347904), (5589, 45274880), (5670, 44628096), (5704, 44362080), (5705, 44354304), (5760, 43930782), (5796, 43657920), (5859, 43188480), (5868, 43122240), (5888, 42975765), (5952, 42513660), (6048, 41838840), (6210, 40747392), (6417, 39432960), (6440, 39292128), (6480, 39049584), (6510, 38869632), (6520, 38810016), (6624, 38200680), (6696, 37789920), (6720, 37654956), (6804, 37190080), (6846, 36961920), (6912, 36608985), (6944, 36440280), (7130, 35489664), (7245, 34926336), (7335, 34497792), (7360, 34380612), (7440, 34010928), (7452, 33956160), (7498, 33747840), (7533, 33591040), (7560, 33471072), (7728, 32743440), (7776, 32541320), (7812, 32391360), (7824, 32341680), (7936, 31885245), (8064, 31379130), (8280, 30560544), (8370, 30231936), (8505, 29752064), (8556, 29574720), (8640, 29287188), (8680, 29152224), (8694, 29105280), (8802, 28748160), (8832, 28650510), (8928, 28342440), (8960, 28241217), (9072, 27892560), (9128, 27721440), (9315, 27164928), (9660, 26194752), (9720, 26033056), (9765, 25913088), (9780, 25873344), (9920, 25508196), (9936, 25467120), (9982, 25349760), (10044, 25193280), (10080, 25103304), (10106, 25038720), (10269, 24641280), (10304, 24557580), (10368, 24405990), (10416, 24293520), (10432, 24256260), (10695, 23659776), (11040, 22920408), (11160, 22673952), (11178, 22637440), (11247, 22498560), (11340, 22314048), (11408, 22181040), (11410, 22177152), (11520, 21965391), (11592, 21828960), (11718, 21594240), (11736, 21561120), (11904, 21256830), (12096, 20919420), (12420, 20373696), (12555, 20154624), (12834, 19716480), (12880, 19646064), (12960, 19524792), (13020, 19434816), (13040, 19405008), (13041, 19403520), (13203, 19165440), (13248, 19100340), (13392, 18894960), (13440, 18827478), (13608, 18595040), (13692, 18480960), (13888, 18220140), (14260, 17744832), (14490, 17463168), (14670, 17248896), (14720, 17190306), (14880, 17005464), (14904, 16978080), (14973, 16899840), (14996, 16873920), (15066, 16795520), (15120, 16735536), (15159, 16692480), (15456, 16371720), (15552, 16270660), (15624, 16195680), (15648, 16170840), (16128, 15689565), (16560, 15280272), (16740, 15115968), (17010, 14876032), (17112, 14787360), (17115, 14784768), (17280, 14643594), (17360, 14576112), (17388, 14552640), (17577, 14396160), (17604, 14374080), (17664, 14325255), (17856, 14171220), (18144, 13946280), (18256, 13860720), (18630, 13582464), (18745, 13499136), (19251, 13144320), (19320, 13097376), (19440, 13016528), (19530, 12956544), (19560, 12936672), (19840, 12754098), (19872, 12733560), (19964, 12674880), (20088, 12596640), (20160, 12551652), (20212, 12519360), (20538, 12320640), (20608, 12278790), (20736, 12202995), (20832, 12146760), (20864, 12128130), (21390, 11829888), (21735, 11642112), (22005, 11499264), (22080, 11460204), (22320, 11336976), (22356, 11318720), (22494, 11249280), (22680, 11157024), (22816, 11090520), (22820, 11088576), (23184, 10914480), (23436, 10797120), (23472, 10780560), (23808, 10628415), (24192, 10459710), (24840, 10186848), (24955, 10139904), (25110, 10077312), (25265, 10015488), (25668, 9858240), (25760, 9823032), (25920, 9762396), (26040, 9717408), (26080, 9702504), (26082, 9701760), (26243, 9642240), (26406, 9582720), (26496, 9550170), (26784, 9447480), (26880, 9413739), (27216, 9297520), (27384, 9240480), (27776, 9110070), (27945, 9054976), (28520, 8872416), (28980, 8731584), (29295, 8637696), (29340, 8624448), (29440, 8595153), (29760, 8502732), (29808, 8489040), (29946, 8449920), (29992, 8436960), (30132, 8397760), (30240, 8367768), (30318, 8346240), (30807, 8213760), (30912, 8185860), (31104, 8135330), (31248, 8097840), (31296, 8085420), (32085, 7886592), (33120, 7640136), (33480, 7557984), (33741, 7499520), (34020, 7438016), (34224, 7393680), (34230, 7392384), (34560, 7321797), (34720, 7288056), (34776, 7276320), (35154, 7198080), (35208, 7187040), (35371, 7153920), (35712, 7085610), (36288, 6973140), (36512, 6930360), (37260, 6791232), (37490, 6749568), (37665, 6718208), (38502, 6572160), (38640, 6548688), (38880, 6508264), (39060, 6478272), (39120, 6468336), (39123, 6467840), (39609, 6388480), (39680, 6377049), (39744, 6366780), (39928, 6337440), (40176, 6298320), (40320, 6275826), (40424, 6259680), (41076, 6160320), (41216, 6139395), (41664, 6073380), (41728, 6064065), (42780, 5914944), (43470, 5821056), (44010, 5749632), (44160, 5730102), (44640, 5668488), (44712, 5659360), (44919, 5633280), (44988, 5624640), (45360, 5578512), (45477, 5564160), (45632, 5545260), (45640, 5544288), (46368, 5457240), (46872, 5398560), (46944, 5390280), (48384, 5229855), (49680, 5093424), (49910, 5069952), (50220, 5038656), (50530, 5007744), (51336, 4929120), (51345, 4928256), (51520, 4911516), (51840, 4881198), (52080, 4858704), (52160, 4851252), (52164, 4850880), (52486, 4821120), (52731, 4798720), (52812, 4791360), (52992, 4775085), (53568, 4723740), (54432, 4648760), (54768, 4620240), (55552, 4555035), (55890, 4527488), (56235, 4499712), (57040, 4436208), (57753, 4381440), (57960, 4365792), (58590, 4318848), (58680, 4312224), (59520, 4251366), (59616, 4244520), (59892, 4224960), (59984, 4218480), (60264, 4198880), (60480, 4183884), (60636, 4173120), (61614, 4106880), (61824, 4092930), (62208, 4067665), (62496, 4048920), (62592, 4042710), (64170, 3943296), (65205, 3880704), (66015, 3833088), (66240, 3820068), (66960, 3778992), (67482, 3749760), (68040, 3719008), (68448, 3696840), (68460, 3696192), (69440, 3644028), (69552, 3638160), (70308, 3599040), (70416, 3593520), (70742, 3576960), (71424, 3542805), (72576, 3486570), (73024, 3465180), (74520, 3395616), (74865, 3379968), (74980, 3374784), (75330, 3359104), (75795, 3338496), (77004, 3286080), (77280, 3274344), (77760, 3254132), (78120, 3239136), (78240, 3234168), (78246, 3233920), (78729, 3214080), (79218, 3194240), (79488, 3183390), (79856, 3168720), (80352, 3149160), (80640, 3137913), (80848, 3129840), (82152, 3080160), (83328, 3036690), (85560, 2957472), (86940, 2910528), (87885, 2879232), (88020, 2874816), (88320, 2865051), (89280, 2834244), (89424, 2829680), (89838, 2816640), (89976, 2812320), (90720, 2789256), (90954, 2782080), (91264, 2772630), (91280, 2772144), (92421, 2737920), (92736, 2728620), (93744, 2699280), (93888, 2695140), (96255, 2628864), (99360, 2546712), (99820, 2534976), (100440, 2519328), (101060, 2503872), (101223, 2499840), (102672, 2464560), (102690, 2464128), (103040, 2455758), (103680, 2440599), (104160, 2429352), (104320, 2425626), (104328, 2425440), (104972, 2410560), (105462, 2399360), (105624, 2395680), (106113, 2384640), (107136, 2361870), (108864, 2324380), (109536, 2310120), (111780, 2263744), (112470, 2249856), (114080, 2218104), (115506, 2190720), (115920, 2182896), (116219, 2177280), (117180, 2159424), (117360, 2156112), (119040, 2125683), (119232, 2122260), (119784, 2112480), (119968, 2109240), (120528, 2099440), (120960, 2091942), (121272, 2086560), (123228, 2053440), (123648, 2046465), (124992, 2024460), (125184, 2021355), (128340, 1971648), (130410, 1940352), (131215, 1928448), (132030, 1916544), (132480, 1910034), (133920, 1889496), (134757, 1877760), (134964, 1874880), (136080, 1859504), (136431, 1854720), (136896, 1848420), (136920, 1848096), (138880, 1822014), (139104, 1819080), (140616, 1799520), (140832, 1796760), (141484, 1788480), (145152, 1743285), (146048, 1732590), (149040, 1697808), (149730, 1689984), (149960, 1687392), (150660, 1679552), (151590, 1669248), (154008, 1643040), (154035, 1642752), (154560, 1637172), (155520, 1627066), (156240, 1619568), (156480, 1617084), (156492, 1616960), (157458, 1607040), (158436, 1597120), (158976, 1591695), (159712, 1584360), (160704, 1574580), (161696, 1564920), (164304, 1540080), (166656, 1518345), (168705, 1499904), (171120, 1478736), (173259, 1460480), (173880, 1455264), (175770, 1439616), (176040, 1437408), (176855, 1430784), (178560, 1417122), (178848, 1414840), (179676, 1408320), (179952, 1406160), (181440, 1394628), (181908, 1391040), (182528, 1386315), (182560, 1386072), (184842, 1368960), (185472, 1364310), (187488, 1349640), (187776, 1347570), (192510, 1314432), (195615, 1293568), (198045, 1277696), (198720, 1273356), (199640, 1267488), (200880, 1259664), (202120, 1251936), (202446, 1249920), (205344, 1232280), (205380, 1232064), (206080, 1227879), (208320, 1214676), (208640, 1212813), (208656, 1212720), (209944, 1205280), (210924, 1199680), (211248, 1197840), (212226, 1192320), (214272, 1180935), (217728, 1162190), (219072, 1155060), (223560, 1131872), (224595, 1126656), (224940, 1124928), (227385, 1112832), (228160, 1109052), (231012, 1095360), (231840, 1091448), (232438, 1088640), (234360, 1079712), (234720, 1078056), (236187, 1071360), (238464, 1061130), (239568, 1056240), (239936, 1054620), (241056, 1049720), (241920, 1045971), (242544, 1043280), (246456, 1026720), (249984, 1012230), (256680, 985824), (260820, 970176), (262430, 964224), (263655, 959744), (264060, 958272), (264960, 955017), (267840, 944748), (269514, 938880), (269928, 937440), (272160, 929752), (272862, 927360), (273792, 924210), (273840, 924048), (277263, 912640), (277760, 911007), (278208, 909540), (281232, 899760), (281664, 898380), (282968, 894240), (288765, 876288), (292096, 866295), (298080, 848904), (299460, 844992), (299920, 843696), (301320, 839776), (303180, 834624), (303669, 833280), (308016, 821520), (308070, 821376), (309120, 818586), (311040, 813533), (312480, 809784), (312960, 808542), (312984, 808480), (314916, 803520), (316872, 798560), (318339, 794880), (319424, 792180), (321408, 787290), (323392, 782460), (328608, 770040), (337410, 749952), (342240, 739368), (346518, 730240), (347760, 727632), (348657, 725760), (351540, 719808), (352080, 718704), (353710, 715392), (357120, 708561), (357696, 707420), (359352, 704160), (359904, 703080), (362880, 697314), (363816, 695520), (365120, 693036), (369684, 684480), (370944, 682155), (374976, 674820), (375552, 673785), (385020, 657216), (391230, 646784), (393645, 642816), (396090, 638848), (397440, 636678), (399280, 633744), (401760, 629832), (404240, 625968), (404271, 625920), (404892, 624960), (409293, 618240), (410688, 616140), (410760, 616032), (416640, 607338), (417312, 606360), (419888, 602640), (421848, 599840), (422496, 598920), (424452, 596160), (435456, 581095), (438144, 577530), (447120, 565936), (449190, 563328), (449880, 562464), (454770, 556416), (456320, 554526), (462024, 547680), (462105, 547584), (463680, 545724), (464876, 544320), (468720, 539856), (469440, 539028), (472374, 535680), (476928, 530565), (479136, 528120), (479872, 527310), (482112, 524860), (485088, 521640), (492912, 513360), (499968, 506115)]