553669562880

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1$

素因数の和:218

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 28, 30, 31, 32, 35, 36, 37, 40, 41, 42, 45, 48, 56, 60, 62, 63, 64, 70, 72, 73, 74, 80, 82, 84, 90, 93, 96, 105, 111, 112, 120, 123, 124, 126, 128, 140, 144, 146, 148, 155, 160, 164, 168, 180, 185, 186, 192, 205, 210, 217, 219, 222, 224, 240, 246, 248, 252, 256, 259, 279, 280, 287, 288, 292, 296, 310, 315, 320, 328, 333, 336, 360, 365, 369, 370, 372, 384, 410, 420, 434, 438, 444, 448, 465, 480, 492, 496, 504, 511, 512, 518, 555, 558, 560, 574, 576, 584, 592, 615, 620, 630, 640, 651, 656, 657, 666, 672, 720, 730, 738, 740, 744, 768, 777, 820, 840, 861, 868, 876, 888, 896, 930, 960, 984, 992, 1008, 1022, 1036, 1085, 1095, 1110, 1116, 1120, 1147, 1148, 1152, 1168, 1184, 1230, 1240, 1260, 1271, 1280, 1295, 1302, 1312, 1314, 1332, 1344, 1395, 1435, 1440, 1460, 1476, 1480, 1488, 1517, 1533, 1536, 1554, 1640, 1665, 1680, 1722, 1736, 1752, 1776, 1792, 1845, 1860, 1920, 1953, 1968, 1984, 2016, 2044, 2072, 2170, 2190, 2220, 2232, 2240, 2263, 2294, 2296, 2304, 2331, 2336, 2368, 2460, 2480, 2520, 2542, 2555, 2560, 2583, 2590, 2604, 2624, 2628, 2664, 2688, 2701, 2790, 2870, 2880, 2920, 2952, 2960, 2976, 2993, 3034, 3066, 3108, 3255, 3280, 3285, 3330, 3360, 3441, 3444, 3472, 3504, 3552, 3584, 3690, 3720, 3813, 3840, 3885, 3906, 3936, 3968, 4032, 4088, 4144, 4305, 4340, 4380, 4440, 4464, 4480, 4526, 4551, 4588, 4592, 4599, 4608, 4662, 4672, 4736, 4920, 4960, 5040, 5084, 5110, 5166, 5180, 5208, 5248, 5256, 5328, 5376, 5402, 5580, 5735, 5740, 5760, 5840, 5904, 5920, 5952, 5986, 6068, 6132, 6216, 6355, 6510, 6560, 6570, 6660, 6720, 6789, 6882, 6888, 6944, 7008, 7104, 7380, 7440, 7585, 7626, 7665, 7680, 7770, 7812, 7872, 7936, 8029, 8064, 8103, 8176, 8288, 8610, 8680, 8760, 8880, 8897, 8928, 8960, 8979, 9052, 9102, 9176, 9184, 9198, 9324, 9344, 9472, 9765, 9840, 9920, 10080, 10168, 10220, 10323, 10332, 10360, 10416, 10496, 10512, 10619, 10656, 10752, 10804, 11160, 11315, 11439, 11470, 11480, 11520, 11655, 11680, 11808, 11840, 11904, 11972, 12136, 12264, 12432, 12710, 12915, 13020, 13120, 13140, 13320, 13440, 13505, 13578, 13653, 13764, 13776, 13888, 14016, 14208, 14760, 14880, 14965, 15170, 15252, 15330, 15540, 15624, 15744, 15841, 15872, 16058, 16128, 16206, 16352, 16576, 17205, 17220, 17360, 17520, 17760, 17794, 17856, 17920, 17958, 18104, 18204, 18352, 18368, 18396, 18648, 18688, 18907, 18944, 19065, 19530, 19680, 19840, 20160, 20336, 20367, 20440, 20646, 20664, 20720, 20832, 20951, 20992, 21024, 21238, 21312, 21608, 22320, 22630, 22755, 22878, 22940, 22960, 22995, 23040, 23310, 23360, 23616, 23680, 23808, 23944, 24087, 24272, 24309, 24528, 24864, 25420, 25830, 26040, 26240, 26280, 26640, 26691, 26880, 26937, 27010, 27156, 27306, 27528, 27552, 27776, 28032, 28416, 29520, 29760, 29930, 30340, 30504, 30660, 31080, 31248, 31488, 31682, 31857, 32116, 32256, 32412, 32704, 33152, 33945, 34410, 34440, 34720, 35040, 35520, 35588, 35712, 35916, 36208, 36408, 36704, 36736, 36792, 37296, 37376, 37814, 38130, 39060, 39360, 39680, 40145, 40320, 40515, 40672, 40734, 40880, 41292, 41328, 41440, 41664, 41902, 42048, 42476, 42624, 43216, 44485, 44640, 44895, 45260, 45510, 45756, 45880, 45920, 45990, 46620, 46720, 47027, 47232, 47360, 47523, 47616, 47888, 48174, 48544, 48618, 49056, 49728, 50840, 51615, 51660, 52080, 52480, 52560, 53095, 53280, 53382, 53760, 53874, 54020, 54312, 54612, 55056, 55104, 55552, 56064, 56721, 56832, 57195, 59040, 59520, 59860, 60680, 61008, 61320, 62160, 62496, 62853, 62976, 63364, 63714, 64232, 64824, 65408, 66304, 67890, 68265, 68820, 68880, 69440, 70080, 71040, 71176, 71424, 71832, 72261, 72416, 72816, 73408, 73472, 73584, 74592, 75628, 76260, 78120, 78720, 79205, 79360, 80073, 80290, 80640, 81030, 81344, 81468, 81760, 82584, 82656, 82880, 83328, 83731, 83804, 84096, 84952, 85248, 86432, 88970, 89280, 89790, 90520, 91020, 91512, 91760, 91840, 91980, 92783, 93240, 93440, 94054, 94464, 94535, 94720, 95046, 95571, 95776, 96348, 97088, 97236, 98112, 99456, 101680, 101835, 103230, 103320, 104160, 104755, 104960, 105120, 106190, 106560, 106764, 107748, 108040, 108624, 109224, 110112, 110208, 110741, 111104, 112128, 113442, 114390, 118080, 119040, 119720, 120435, 121360, 121545, 122016, 122640, 124320, 124992, 125706, 126728, 127428, 128464, 129648, 130816, 132608, 133455, 134685, 135780, 136530, 137640, 137760, 138880, 140160, 141081, 142080, 142352, 142569, 142848, 143664, 144522, 144832, 145632, 146816, 146944, 147168, 149184, 151256, 152520, 156240, 157440, 158410, 159285, 160146, 160580, 161280, 162060, 162688, 162936, 163520, 165168, 165312, 165760, 166656, 167462, 167608, 168192, 169904, 170163, 170496, 172864, 177940, 178560, 179580, 181040, 182040, 183024, 183520, 183680, 183960, 185566, 186480, 186880, 188108, 188559, 188928, 189070, 190092, 191142, 191552, 192696, 194176, 194472, 196224, 198912, 203360, 203670, 206460, 206640, 208320, 209510, 210240, 212380, 213120, 213528, 215496, 216080, 217248, 218448, 220224, 220416, 221482, 226884, 228780, 235135, 236160, 237615, 238080, 239440, 240870, 242720, 243090, 244032, 245280, 248640, 249984, 251193, 251412, 253456, 254856, 256928, 259296, 261632, 266910, 269370, 271560, 273060, 275280, 275520, 277760, 278349, 280320, 282162, 283605, 284160, 284704, 285138, 287328, 289044, 289664, 291264, 293632, 294336, 298368, 302512, 305040, 312480, 314265, 314880, 316820, 318570, 320292, 321160, 324120, 325376, 325872, 327040, 329189, 330336, 330624, 331520, 332223, 333312, 334924, 335216, 336384, 339808, 340326, 345728, 355880, 357120, 359160, 361305, 362080, 364080, 366048, 367040, 367360, 367920, 371132, 372960, 376216, 377118, 378140, 380184, 382284, 383104, 385392, 388352, 388944, 392448, 397824, 400365, 406720, 407340, 412920, 413280, 416640, 418655, 419020, 420480, 423243, 424760, 426240, 427056, 430992, 432160, 434496, 436896, 440448, 440832, 442964, 453768, 457560, 463915, 470270, 472320, 475230, 477855, 478880, 481740, 485440, 486180, 488064, 490560, 497280, 499968, 502386, 502824, 506912, 509712, 513856, 518592, 533820, 538740, 543120, 546120, 550560, 551040, 553705, 555520, 556698, 560640, 564324, 567210, 569408, 570276, 574656, 578088, 579328, 582528, 586117, 587264, 588672, 596736, 605024, 610080, 624960, 628530, 633640, 637140, 640584, 642320, 648240, 649481, 650752, 651744, 654080, 658378, 660672, 661248, 663040, 664446, 669848, 670432, 679616, 680652, 691456, 705405, 711760, 712845, 714240, 718320, 722610, 724160, 728160, 732096, 734080, 734720, 735840, 742264, 745920, 752432, 753579, 754236, 756280, 760368, 764568, 766208, 770784, 775187, 776704, 777888, 784896, 800730, 813440, 814680, 825840, 826560, 833280, 835047, 837310, 838040, 840960, 846486, 849520, 850815, 852480, 854112, 861984, 864320, 868992, 873792, 880896, 885928, 907536, 915120, 927830, 940540, 942795, 944640, 950460, 955710, 957760, 963480, 970880, 972360, 976128, 981120, 987567, 994560, 996669, 999936, 1004772, 1005648, 1013824, 1019424, 1027712, 1037184, 1067640, 1077480, 1086240, 1092240, 1101120, 1102080, 1107410, 1113396, 1128648, 1134420, 1138816, 1140552, 1149312, 1156176, 1158656, 1165056, 1172234, 1177344, 1193472, 1210048, 1220160, 1249920, 1255965, 1257060, 1267280, 1274280, 1281168, 1284640, 1296480, 1298962, 1303488, 1308160, 1316756, 1321344, 1322496, 1328892, 1339696, 1340864, 1359232, 1361304, 1382912, 1391745, 1410810, 1423520, 1425690, 1436640, 1445220, 1448320, 1456320, 1464192, 1468160, 1471680, 1484528, 1491840, 1504864, 1507158, 1508472, 1512560, 1520736, 1529136, 1532416, 1541568, 1550374, 1555776, 1601460, 1626880, 1629360, 1645945, 1651680, 1653120, 1661115, 1666560, 1670094, 1674620, 1676080, 1681920, 1692972, 1699040, 1701630, 1708224, 1723968, 1728640, 1737984, 1747584, 1758351, 1761792, 1771856, 1815072, 1830240, 1855660, 1881080, 1885590, 1900920, 1911420, 1915520, 1926960, 1941760, 1944720, 1948443, 1952256, 1962240, 1975134, 1989120, 1993338, 2009544, 2011296, 2027648, 2038848, 2055424, 2074368, 2116215, 2135280, 2154960, 2172480, 2184480, 2202240, 2204160, 2214820, 2226792, 2257296, 2268840, 2277632, 2281104, 2298624, 2312352, 2325561, 2330112, 2344468, 2354688, 2420096, 2440320, 2499840, 2511930, 2514120, 2534560, 2548560, 2562336, 2569280, 2592960, 2597924, 2606976, 2633512, 2642688, 2657784, 2679392, 2681728, 2718464, 2722608, 2783490, 2821620, 2847040, 2851380, 2873280, 2890440, 2896640, 2912640, 2928384, 2930585, 2936320, 2943360, 2962701, 2969056, 2983680, 3009728, 3014316, 3016944, 3025120, 3041472, 3058272, 3083136, 3100748, 3111552, 3202920, 3247405, 3253760, 3258720, 3291890, 3303360, 3306240, 3322230, 3340188, 3349240, 3352160, 3385944, 3398080, 3403260, 3416448, 3432971, 3447936, 3457280, 3475968, 3495168, 3516702, 3543712, 3630144, 3660480, 3711320, 3762160, 3767895, 3771180, 3801840, 3822840, 3831040, 3853920, 3875935, 3883520, 3889440, 3896886, 3924480, 3950268, 3986676, 4019088, 4022592, 4055296, 4077696, 4110848, 4148736, 4175235, 4232430, 4270560, 4309920, 4344960, 4368960, 4404480, 4429640, 4453584, 4514592, 4537680, 4555264, 4562208, 4597248, 4624704, 4651122, 4688936, 4840192, 4880640, 4937835, 4983345, 4999680, 5023860, 5028240, 5069120, 5097120, 5124672, 5138560, 5185920, 5195848, 5213952, 5267024, 5275053, 5285376, 5315568, 5358784, 5363456, 5436928, 5445216, 5566980, 5643240, 5694080, 5702760, 5746560, 5780880, 5793280, 5825280, 5845329, 5856768, 5861170, 5886720, 5925402, 5938112, 5967360, 6019456, 6028632, 6033888, 6050240, 6082944, 6116544, 6166272, 6201496, 6223104, 6405840, 6494810, 6517440, 6583780, 6606720, 6612480, 6644460, 6680376, 6698480, 6704320, 6771888, 6796160, 6806520, 6832896, 6865942, 6895872, 6914560, 6976683, 6990336, 7033404, 7087424, 7260288, 7320960, 7422640, 7524320, 7535790, 7542360, 7603680, 7645680, 7662080, 7707840, 7751870, 7778880, 7793772, 7900536, 7973352, 8038176, 8045184, 8110592, 8155392, 8350470, 8464860, 8541120, 8619840, 8689920, 8737920, 8791755, 8808960, 8859280, 8907168, 9029184, 9075360, 9124416, 9249408, 9302244, 9377872, 9680384, 9742215, 9761280, 9875670, 9966690, 10047720, 10056480, 10138240, 10194240, 10249344, 10277120, 10298913, 10371840, 10391696, 10427904, 10534048, 10550106, 10631136, 10717568, 10726912, 10890432, 11133960, 11286480, 11388160, 11405520, 11493120, 11561760, 11627805, 11650560, 11690658, 11722340, 11773440, 11850804, 11876224, 12038912, 12057264, 12067776, 12100480, 12165888, 12233088, 12332544, 12402992, 12446208, 12811680, 12989620, 13034880, 13167560, 13213440, 13288920, 13360752, 13396960, 13408640, 13543776, 13592320, 13613040, 13665792, 13731884, 13791744, 13953366, 14066808, 14174848, 14520576, 14641920, 14813505, 14845280, 15048640, 15071580, 15084720, 15207360, 15291360, 15415680, 15503740, 15557760, 15587544, 15801072, 15946704, 16076352, 16090368, 16310784, 16700940, 16929720, 17082240, 17164855, 17239680, 17379840, 17475840, 17583510, 17718560, 17814336, 18058368, 18150720, 18248832, 18498816, 18604488, 18755744, 19484430, 19751340, 19933380, 20095440, 20112960, 20276480, 20388480, 20498688, 20554240, 20597826, 20743680, 20783392, 21068096, 21100212, 21262272, 21435136, 21780864, 22267920, 22572960, 22776320, 22811040, 22986240, 23123520, 23255610, 23381316, 23444680, 23701608, 23752448, 24030797, 24077824, 24114528, 24135552, 24200960, 24331776, 24466176, 24805984, 25623360, 25979240, 26069760, 26335120, 26375265, 26426880, 26577840, 26721504, 26793920, 26817280, 27087552, 27184640, 27226080, 27463768, 27906732, 28133616, 28349696, 29041152, 29226645, 29283840, 29627010, 29690560, 30097280, 30143160, 30169440, 30414720, 30582720, 30831360, 30896739, 31007480, 31115520, 31175088, 31602144, 31893408, 32152704, 32180736, 33401880, 33859440, 34164480, 34329710, 34479360, 34883415, 34951680, 35167020, 35437120, 35628672, 36116736, 36301440, 36497664, 36997632, 37208976, 37511488, 38968860, 39502680, 39866760, 40190880, 40225920, 40552960, 40776960, 40997376, 41195652, 41566784, 42136192, 42200424, 42524544, 42870272, 43561728, 44535840, 45145920, 45622080, 46247040, 46511220, 46762632, 46889360, 47403216, 47504896, 48061594, 48229056, 48271104, 48401920, 48932352, 49611968, 51246720, 51494565, 51958480, 52139520, 52670240, 52750530, 53155680, 53443008, 53587840, 53634560, 54175104, 54452160, 54927536, 55813464, 56267232, 56699392, 58453290, 59254020, 59381120, 60194560, 60286320, 60338880, 60829440, 61165440, 61662720, 61793478, 62014960, 62231040, 62350176, 63204288, 63786816, 64305408, 66803760, 67718880, 68328960, 68659420, 68958720, 69766830, 70334040, 70874240, 71257344, 72092391, 72233472, 72602880, 72995328, 74417952, 75022976, 77937720, 79005360, 79733520, 80381760, 80451840, 81553920, 82391304, 83133568, 84272384, 84400848, 85049088, 87123456, 89071680, 90291840, 91244160, 92494080, 93022440, 93525264, 93778720, 94806432, 96123188, 96458112, 96542208, 99223936, 102493440, 102989130, 103916960, 105340480, 105501060, 106311360, 106886016, 107175680, 108350208, 108904320, 109855072, 111626928, 112534464, 116906580, 118508040, 118762240, 120153985, 120389120, 120572640, 120677760, 121658880, 122330880, 123586956, 124029920, 124700352, 126408576, 127573632, 128610816, 133607520, 135437760, 137318840, 139533660, 140668080, 141748480, 142514688, 144184782, 145205760, 148835904, 150045952, 154483695, 155875440, 158010720, 159467040, 160763520, 160903680, 164782608, 166267136, 168544768, 168801696, 170098176, 178143360, 180583680, 182488320, 184988160, 186044880, 187050528, 187557440, 189612864, 192246376, 192916224, 198447872, 204986880, 205978260, 207833920, 210680960, 211002120, 212622720, 213772032, 214351360, 216277173, 216700416, 217808640, 219710144, 223253856, 225068928, 233813160, 237016080, 237524480, 240307970, 241145280, 241355520, 244661760, 247173912, 248059840, 249400704, 252817152, 255147264, 267215040, 270875520, 274637680, 279067320, 281336160, 283496960, 288369564, 297671808, 300091904, 308967390, 311750880, 316021440, 318934080, 321527040, 329565216, 332534272, 337603392, 356286720, 360461955, 361167360, 364976640, 372089760, 374101056, 375114880, 379225728, 384492752, 385832448, 396895744, 411956520, 415667840, 421361920, 422004240, 425245440, 427544064, 432554346, 435617280, 439420288, 446507712, 450137856, 467626320, 474032160, 480615940, 482290560, 482711040, 494347824, 496119680, 498801408, 505634304, 510294528, 534430080, 541751040, 549275360, 558134640, 562672320, 576739128, 595343616, 617934780, 623501760, 632042880, 637868160, 643054080, 659130432, 675206784, 712573440, 720923910, 744179520, 748202112, 750229760, 758451456, 768985504, 823913040, 831335680, 842723840, 844008480, 850490880, 865108692, 878840576, 893015424, 900275712, 935252640, 948064320, 961231880, 964581120, 988695648, 992239360, 997602816, 1068860160, 1081385865, 1083502080, 1098550720, 1116269280, 1125344640, 1153478256, 1190687232, 1235869560, 1247003520, 1264085760, 1275736320, 1318260864, 1350413568, 1441847820, 1488359040, 1496404224, 1500459520, 1516902912, 1537971008, 1647826080, 1662671360, 1688016960, 1730217384, 1757681152, 1786030848, 1870505280, 1896128640, 1922463760, 1929162240, 1977391296, 1984478720, 2137720320, 2162771730, 2197101440, 2232538560, 2250689280, 2306956512, 2471739120, 2494007040, 2528171520, 2551472640, 2636521728, 2700827136, 2883695640, 2976718080, 2992808448, 3075942016, 3295652160, 3376033920, 3460434768, 3572061696, 3741010560, 3792257280, 3844927520, 3954782592, 4325543460, 4394202880, 4465077120, 4501378560, 4613913024, 4943478240, 4988014080, 5273043456, 5767391280, 5953436160, 6151884032, 6591304320, 6752067840, 6920869536, 7482021120, 7584514560, 7689855040, 7909565184, 8651086920, 8788405760, 8930154240, 9227826048, 9886956480, 11534782560, 12303768064, 13182608640, 13504135680, 13841739072, 14964042240, 15379710080, 15819130368, 17302173840, 17860308480, 18455652096, 19773912960, 23069565120, 26365217280, 27683478144, 30759420160, 34604347680, 36911304192, 39547825920, 46139130240, 55366956288, 61518840320, 69208695360, 79095651840, 92278260480, 110733912576, 138417390720, 184556520960, 276834781440, 553669562880]

約数ペア:

[(1, 553669562880), (2, 276834781440), (3, 184556520960), (4, 138417390720), (5, 110733912576), (6, 92278260480), (7, 79095651840), (8, 69208695360), (9, 61518840320), (10, 55366956288), (12, 46139130240), (14, 39547825920), (15, 36911304192), (16, 34604347680), (18, 30759420160), (20, 27683478144), (21, 26365217280), (24, 23069565120), (28, 19773912960), (30, 18455652096), (31, 17860308480), (32, 17302173840), (35, 15819130368), (36, 15379710080), (37, 14964042240), (40, 13841739072), (41, 13504135680), (42, 13182608640), (45, 12303768064), (48, 11534782560), (56, 9886956480), (60, 9227826048), (62, 8930154240), (63, 8788405760), (64, 8651086920), (70, 7909565184), (72, 7689855040), (73, 7584514560), (74, 7482021120), (80, 6920869536), (82, 6752067840), (84, 6591304320), (90, 6151884032), (93, 5953436160), (96, 5767391280), (105, 5273043456), (111, 4988014080), (112, 4943478240), (120, 4613913024), (123, 4501378560), (124, 4465077120), (126, 4394202880), (128, 4325543460), (140, 3954782592), (144, 3844927520), (146, 3792257280), (148, 3741010560), (155, 3572061696), (160, 3460434768), (164, 3376033920), (168, 3295652160), (180, 3075942016), (185, 2992808448), (186, 2976718080), (192, 2883695640), (205, 2700827136), (210, 2636521728), (217, 2551472640), (219, 2528171520), (222, 2494007040), (224, 2471739120), (240, 2306956512), (246, 2250689280), (248, 2232538560), (252, 2197101440), (256, 2162771730), (259, 2137720320), (279, 1984478720), (280, 1977391296), (287, 1929162240), (288, 1922463760), (292, 1896128640), (296, 1870505280), (310, 1786030848), (315, 1757681152), (320, 1730217384), (328, 1688016960), (333, 1662671360), (336, 1647826080), (360, 1537971008), (365, 1516902912), (369, 1500459520), (370, 1496404224), (372, 1488359040), (384, 1441847820), (410, 1350413568), (420, 1318260864), (434, 1275736320), (438, 1264085760), (444, 1247003520), (448, 1235869560), (465, 1190687232), (480, 1153478256), (492, 1125344640), (496, 1116269280), (504, 1098550720), (511, 1083502080), (512, 1081385865), (518, 1068860160), (555, 997602816), (558, 992239360), (560, 988695648), (574, 964581120), (576, 961231880), (584, 948064320), (592, 935252640), (615, 900275712), (620, 893015424), (630, 878840576), (640, 865108692), (651, 850490880), (656, 844008480), (657, 842723840), (666, 831335680), (672, 823913040), (720, 768985504), (730, 758451456), (738, 750229760), (740, 748202112), (744, 744179520), (768, 720923910), (777, 712573440), (820, 675206784), (840, 659130432), (861, 643054080), (868, 637868160), (876, 632042880), (888, 623501760), (896, 617934780), (930, 595343616), (960, 576739128), (984, 562672320), (992, 558134640), (1008, 549275360), (1022, 541751040), (1036, 534430080), (1085, 510294528), (1095, 505634304), (1110, 498801408), (1116, 496119680), (1120, 494347824), (1147, 482711040), (1148, 482290560), (1152, 480615940), (1168, 474032160), (1184, 467626320), (1230, 450137856), (1240, 446507712), (1260, 439420288), (1271, 435617280), (1280, 432554346), (1295, 427544064), (1302, 425245440), (1312, 422004240), (1314, 421361920), (1332, 415667840), (1344, 411956520), (1395, 396895744), (1435, 385832448), (1440, 384492752), (1460, 379225728), (1476, 375114880), (1480, 374101056), (1488, 372089760), (1517, 364976640), (1533, 361167360), (1536, 360461955), (1554, 356286720), (1640, 337603392), (1665, 332534272), (1680, 329565216), (1722, 321527040), (1736, 318934080), (1752, 316021440), (1776, 311750880), (1792, 308967390), (1845, 300091904), (1860, 297671808), (1920, 288369564), (1953, 283496960), (1968, 281336160), (1984, 279067320), (2016, 274637680), (2044, 270875520), (2072, 267215040), (2170, 255147264), (2190, 252817152), (2220, 249400704), (2232, 248059840), (2240, 247173912), (2263, 244661760), (2294, 241355520), (2296, 241145280), (2304, 240307970), (2331, 237524480), (2336, 237016080), (2368, 233813160), (2460, 225068928), (2480, 223253856), (2520, 219710144), (2542, 217808640), (2555, 216700416), (2560, 216277173), (2583, 214351360), (2590, 213772032), (2604, 212622720), (2624, 211002120), (2628, 210680960), (2664, 207833920), (2688, 205978260), (2701, 204986880), (2790, 198447872), (2870, 192916224), (2880, 192246376), (2920, 189612864), (2952, 187557440), (2960, 187050528), (2976, 186044880), (2993, 184988160), (3034, 182488320), (3066, 180583680), (3108, 178143360), (3255, 170098176), (3280, 168801696), (3285, 168544768), (3330, 166267136), (3360, 164782608), (3441, 160903680), (3444, 160763520), (3472, 159467040), (3504, 158010720), (3552, 155875440), (3584, 154483695), (3690, 150045952), (3720, 148835904), (3813, 145205760), (3840, 144184782), (3885, 142514688), (3906, 141748480), (3936, 140668080), (3968, 139533660), (4032, 137318840), (4088, 135437760), (4144, 133607520), (4305, 128610816), (4340, 127573632), (4380, 126408576), (4440, 124700352), (4464, 124029920), (4480, 123586956), (4526, 122330880), (4551, 121658880), (4588, 120677760), (4592, 120572640), (4599, 120389120), (4608, 120153985), (4662, 118762240), (4672, 118508040), (4736, 116906580), (4920, 112534464), (4960, 111626928), (5040, 109855072), (5084, 108904320), (5110, 108350208), (5166, 107175680), (5180, 106886016), (5208, 106311360), (5248, 105501060), (5256, 105340480), (5328, 103916960), (5376, 102989130), (5402, 102493440), (5580, 99223936), (5735, 96542208), (5740, 96458112), (5760, 96123188), (5840, 94806432), (5904, 93778720), (5920, 93525264), (5952, 93022440), (5986, 92494080), (6068, 91244160), (6132, 90291840), (6216, 89071680), (6355, 87123456), (6510, 85049088), (6560, 84400848), (6570, 84272384), (6660, 83133568), (6720, 82391304), (6789, 81553920), (6882, 80451840), (6888, 80381760), (6944, 79733520), (7008, 79005360), (7104, 77937720), (7380, 75022976), (7440, 74417952), (7585, 72995328), (7626, 72602880), (7665, 72233472), (7680, 72092391), (7770, 71257344), (7812, 70874240), (7872, 70334040), (7936, 69766830), (8029, 68958720), (8064, 68659420), (8103, 68328960), (8176, 67718880), (8288, 66803760), (8610, 64305408), (8680, 63786816), (8760, 63204288), (8880, 62350176), (8897, 62231040), (8928, 62014960), (8960, 61793478), (8979, 61662720), (9052, 61165440), (9102, 60829440), (9176, 60338880), (9184, 60286320), (9198, 60194560), (9324, 59381120), (9344, 59254020), (9472, 58453290), (9765, 56699392), (9840, 56267232), (9920, 55813464), (10080, 54927536), (10168, 54452160), (10220, 54175104), (10323, 53634560), (10332, 53587840), (10360, 53443008), (10416, 53155680), (10496, 52750530), (10512, 52670240), (10619, 52139520), (10656, 51958480), (10752, 51494565), (10804, 51246720), (11160, 49611968), (11315, 48932352), (11439, 48401920), (11470, 48271104), (11480, 48229056), (11520, 48061594), (11655, 47504896), (11680, 47403216), (11808, 46889360), (11840, 46762632), (11904, 46511220), (11972, 46247040), (12136, 45622080), (12264, 45145920), (12432, 44535840), (12710, 43561728), (12915, 42870272), (13020, 42524544), (13120, 42200424), (13140, 42136192), (13320, 41566784), (13440, 41195652), (13505, 40997376), (13578, 40776960), (13653, 40552960), (13764, 40225920), (13776, 40190880), (13888, 39866760), (14016, 39502680), (14208, 38968860), (14760, 37511488), (14880, 37208976), (14965, 36997632), (15170, 36497664), (15252, 36301440), (15330, 36116736), (15540, 35628672), (15624, 35437120), (15744, 35167020), (15841, 34951680), (15872, 34883415), (16058, 34479360), (16128, 34329710), (16206, 34164480), (16352, 33859440), (16576, 33401880), (17205, 32180736), (17220, 32152704), (17360, 31893408), (17520, 31602144), (17760, 31175088), (17794, 31115520), (17856, 31007480), (17920, 30896739), (17958, 30831360), (18104, 30582720), (18204, 30414720), (18352, 30169440), (18368, 30143160), (18396, 30097280), (18648, 29690560), (18688, 29627010), (18907, 29283840), (18944, 29226645), (19065, 29041152), (19530, 28349696), (19680, 28133616), (19840, 27906732), (20160, 27463768), (20336, 27226080), (20367, 27184640), (20440, 27087552), (20646, 26817280), (20664, 26793920), (20720, 26721504), (20832, 26577840), (20951, 26426880), (20992, 26375265), (21024, 26335120), (21238, 26069760), (21312, 25979240), (21608, 25623360), (22320, 24805984), (22630, 24466176), (22755, 24331776), (22878, 24200960), (22940, 24135552), (22960, 24114528), (22995, 24077824), (23040, 24030797), (23310, 23752448), (23360, 23701608), (23616, 23444680), (23680, 23381316), (23808, 23255610), (23944, 23123520), (24087, 22986240), (24272, 22811040), (24309, 22776320), (24528, 22572960), (24864, 22267920), (25420, 21780864), (25830, 21435136), (26040, 21262272), (26240, 21100212), (26280, 21068096), (26640, 20783392), (26691, 20743680), (26880, 20597826), (26937, 20554240), (27010, 20498688), (27156, 20388480), (27306, 20276480), (27528, 20112960), (27552, 20095440), (27776, 19933380), (28032, 19751340), (28416, 19484430), (29520, 18755744), (29760, 18604488), (29930, 18498816), (30340, 18248832), (30504, 18150720), (30660, 18058368), (31080, 17814336), (31248, 17718560), (31488, 17583510), (31682, 17475840), (31857, 17379840), (32116, 17239680), (32256, 17164855), (32412, 17082240), (32704, 16929720), (33152, 16700940), (33945, 16310784), (34410, 16090368), (34440, 16076352), (34720, 15946704), (35040, 15801072), (35520, 15587544), (35588, 15557760), (35712, 15503740), (35916, 15415680), (36208, 15291360), (36408, 15207360), (36704, 15084720), (36736, 15071580), (36792, 15048640), (37296, 14845280), (37376, 14813505), (37814, 14641920), (38130, 14520576), (39060, 14174848), (39360, 14066808), (39680, 13953366), (40145, 13791744), (40320, 13731884), (40515, 13665792), (40672, 13613040), (40734, 13592320), (40880, 13543776), (41292, 13408640), (41328, 13396960), (41440, 13360752), (41664, 13288920), (41902, 13213440), (42048, 13167560), (42476, 13034880), (42624, 12989620), (43216, 12811680), (44485, 12446208), (44640, 12402992), (44895, 12332544), (45260, 12233088), (45510, 12165888), (45756, 12100480), (45880, 12067776), (45920, 12057264), (45990, 12038912), (46620, 11876224), (46720, 11850804), (47027, 11773440), (47232, 11722340), (47360, 11690658), (47523, 11650560), (47616, 11627805), (47888, 11561760), (48174, 11493120), (48544, 11405520), (48618, 11388160), (49056, 11286480), (49728, 11133960), (50840, 10890432), (51615, 10726912), (51660, 10717568), (52080, 10631136), (52480, 10550106), (52560, 10534048), (53095, 10427904), (53280, 10391696), (53382, 10371840), (53760, 10298913), (53874, 10277120), (54020, 10249344), (54312, 10194240), (54612, 10138240), (55056, 10056480), (55104, 10047720), (55552, 9966690), (56064, 9875670), (56721, 9761280), (56832, 9742215), (57195, 9680384), (59040, 9377872), (59520, 9302244), (59860, 9249408), (60680, 9124416), (61008, 9075360), (61320, 9029184), (62160, 8907168), (62496, 8859280), (62853, 8808960), (62976, 8791755), (63364, 8737920), (63714, 8689920), (64232, 8619840), (64824, 8541120), (65408, 8464860), (66304, 8350470), (67890, 8155392), (68265, 8110592), (68820, 8045184), (68880, 8038176), (69440, 7973352), (70080, 7900536), (71040, 7793772), (71176, 7778880), (71424, 7751870), (71832, 7707840), (72261, 7662080), (72416, 7645680), (72816, 7603680), (73408, 7542360), (73472, 7535790), (73584, 7524320), (74592, 7422640), (75628, 7320960), (76260, 7260288), (78120, 7087424), (78720, 7033404), (79205, 6990336), (79360, 6976683), (80073, 6914560), (80290, 6895872), (80640, 6865942), (81030, 6832896), (81344, 6806520), (81468, 6796160), (81760, 6771888), (82584, 6704320), (82656, 6698480), (82880, 6680376), (83328, 6644460), (83731, 6612480), (83804, 6606720), (84096, 6583780), (84952, 6517440), (85248, 6494810), (86432, 6405840), (88970, 6223104), (89280, 6201496), (89790, 6166272), (90520, 6116544), (91020, 6082944), (91512, 6050240), (91760, 6033888), (91840, 6028632), (91980, 6019456), (92783, 5967360), (93240, 5938112), (93440, 5925402), (94054, 5886720), (94464, 5861170), (94535, 5856768), (94720, 5845329), (95046, 5825280), (95571, 5793280), (95776, 5780880), (96348, 5746560), (97088, 5702760), (97236, 5694080), (98112, 5643240), (99456, 5566980), (101680, 5445216), (101835, 5436928), (103230, 5363456), (103320, 5358784), (104160, 5315568), (104755, 5285376), (104960, 5275053), (105120, 5267024), (106190, 5213952), (106560, 5195848), (106764, 5185920), (107748, 5138560), (108040, 5124672), (108624, 5097120), (109224, 5069120), (110112, 5028240), (110208, 5023860), (110741, 4999680), (111104, 4983345), (112128, 4937835), (113442, 4880640), (114390, 4840192), (118080, 4688936), (119040, 4651122), (119720, 4624704), (120435, 4597248), (121360, 4562208), (121545, 4555264), (122016, 4537680), (122640, 4514592), (124320, 4453584), (124992, 4429640), (125706, 4404480), (126728, 4368960), (127428, 4344960), (128464, 4309920), (129648, 4270560), (130816, 4232430), (132608, 4175235), (133455, 4148736), (134685, 4110848), (135780, 4077696), (136530, 4055296), (137640, 4022592), (137760, 4019088), (138880, 3986676), (140160, 3950268), (141081, 3924480), (142080, 3896886), (142352, 3889440), (142569, 3883520), (142848, 3875935), (143664, 3853920), (144522, 3831040), (144832, 3822840), (145632, 3801840), (146816, 3771180), (146944, 3767895), (147168, 3762160), (149184, 3711320), (151256, 3660480), (152520, 3630144), (156240, 3543712), (157440, 3516702), (158410, 3495168), (159285, 3475968), (160146, 3457280), (160580, 3447936), (161280, 3432971), (162060, 3416448), (162688, 3403260), (162936, 3398080), (163520, 3385944), (165168, 3352160), (165312, 3349240), (165760, 3340188), (166656, 3322230), (167462, 3306240), (167608, 3303360), (168192, 3291890), (169904, 3258720), (170163, 3253760), (170496, 3247405), (172864, 3202920), (177940, 3111552), (178560, 3100748), (179580, 3083136), (181040, 3058272), (182040, 3041472), (183024, 3025120), (183520, 3016944), (183680, 3014316), (183960, 3009728), (185566, 2983680), (186480, 2969056), (186880, 2962701), (188108, 2943360), (188559, 2936320), (188928, 2930585), (189070, 2928384), (190092, 2912640), (191142, 2896640), (191552, 2890440), (192696, 2873280), (194176, 2851380), (194472, 2847040), (196224, 2821620), (198912, 2783490), (203360, 2722608), (203670, 2718464), (206460, 2681728), (206640, 2679392), (208320, 2657784), (209510, 2642688), (210240, 2633512), (212380, 2606976), (213120, 2597924), (213528, 2592960), (215496, 2569280), (216080, 2562336), (217248, 2548560), (218448, 2534560), (220224, 2514120), (220416, 2511930), (221482, 2499840), (226884, 2440320), (228780, 2420096), (235135, 2354688), (236160, 2344468), (237615, 2330112), (238080, 2325561), (239440, 2312352), (240870, 2298624), (242720, 2281104), (243090, 2277632), (244032, 2268840), (245280, 2257296), (248640, 2226792), (249984, 2214820), (251193, 2204160), (251412, 2202240), (253456, 2184480), (254856, 2172480), (256928, 2154960), (259296, 2135280), (261632, 2116215), (266910, 2074368), (269370, 2055424), (271560, 2038848), (273060, 2027648), (275280, 2011296), (275520, 2009544), (277760, 1993338), (278349, 1989120), (280320, 1975134), (282162, 1962240), (283605, 1952256), (284160, 1948443), (284704, 1944720), (285138, 1941760), (287328, 1926960), (289044, 1915520), (289664, 1911420), (291264, 1900920), (293632, 1885590), (294336, 1881080), (298368, 1855660), (302512, 1830240), (305040, 1815072), (312480, 1771856), (314265, 1761792), (314880, 1758351), (316820, 1747584), (318570, 1737984), (320292, 1728640), (321160, 1723968), (324120, 1708224), (325376, 1701630), (325872, 1699040), (327040, 1692972), (329189, 1681920), (330336, 1676080), (330624, 1674620), (331520, 1670094), (332223, 1666560), (333312, 1661115), (334924, 1653120), (335216, 1651680), (336384, 1645945), (339808, 1629360), (340326, 1626880), (345728, 1601460), (355880, 1555776), (357120, 1550374), (359160, 1541568), (361305, 1532416), (362080, 1529136), (364080, 1520736), (366048, 1512560), (367040, 1508472), (367360, 1507158), (367920, 1504864), (371132, 1491840), (372960, 1484528), (376216, 1471680), (377118, 1468160), (378140, 1464192), (380184, 1456320), (382284, 1448320), (383104, 1445220), (385392, 1436640), (388352, 1425690), (388944, 1423520), (392448, 1410810), (397824, 1391745), (400365, 1382912), (406720, 1361304), (407340, 1359232), (412920, 1340864), (413280, 1339696), (416640, 1328892), (418655, 1322496), (419020, 1321344), (420480, 1316756), (423243, 1308160), (424760, 1303488), (426240, 1298962), (427056, 1296480), (430992, 1284640), (432160, 1281168), (434496, 1274280), (436896, 1267280), (440448, 1257060), (440832, 1255965), (442964, 1249920), (453768, 1220160), (457560, 1210048), (463915, 1193472), (470270, 1177344), (472320, 1172234), (475230, 1165056), (477855, 1158656), (478880, 1156176), (481740, 1149312), (485440, 1140552), (486180, 1138816), (488064, 1134420), (490560, 1128648), (497280, 1113396), (499968, 1107410), (502386, 1102080), (502824, 1101120), (506912, 1092240), (509712, 1086240), (513856, 1077480), (518592, 1067640), (533820, 1037184), (538740, 1027712), (543120, 1019424), (546120, 1013824), (550560, 1005648), (551040, 1004772), (553705, 999936), (555520, 996669), (556698, 994560), (560640, 987567), (564324, 981120), (567210, 976128), (569408, 972360), (570276, 970880), (574656, 963480), (578088, 957760), (579328, 955710), (582528, 950460), (586117, 944640), (587264, 942795), (588672, 940540), (596736, 927830), (605024, 915120), (610080, 907536), (624960, 885928), (628530, 880896), (633640, 873792), (637140, 868992), (640584, 864320), (642320, 861984), (648240, 854112), (649481, 852480), (650752, 850815), (651744, 849520), (654080, 846486), (658378, 840960), (660672, 838040), (661248, 837310), (663040, 835047), (664446, 833280), (669848, 826560), (670432, 825840), (679616, 814680), (680652, 813440), (691456, 800730), (705405, 784896), (711760, 777888), (712845, 776704), (714240, 775187), (718320, 770784), (722610, 766208), (724160, 764568), (728160, 760368), (732096, 756280), (734080, 754236), (734720, 753579), (735840, 752432), (742264, 745920)]