5284044642240

素因数分解:

$2^6\times 3^{10}\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{439}}^1$

素因数の和:513

約数の個数: 1848

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 130, 135, 140, 144, 147, 156, 160, 162, 168, 180, 182, 189, 192, 195, 196, 208, 210, 216, 224, 234, 240, 243, 245, 252, 260, 270, 273, 280, 288, 294, 312, 315, 320, 324, 336, 351, 360, 364, 378, 390, 392, 405, 416, 420, 432, 439, 441, 448, 455, 468, 480, 486, 490, 504, 520, 540, 546, 560, 567, 576, 585, 588, 624, 630, 637, 648, 672, 702, 720, 728, 729, 735, 756, 780, 784, 810, 819, 832, 840, 864, 878, 882, 910, 936, 945, 960, 972, 980, 1008, 1040, 1053, 1080, 1092, 1120, 1134, 1170, 1176, 1215, 1248, 1260, 1274, 1296, 1317, 1323, 1344, 1365, 1404, 1440, 1456, 1458, 1470, 1512, 1560, 1568, 1620, 1638, 1680, 1701, 1728, 1755, 1756, 1764, 1820, 1872, 1890, 1911, 1944, 1960, 2016, 2080, 2106, 2160, 2184, 2187, 2195, 2205, 2240, 2268, 2340, 2352, 2430, 2457, 2496, 2520, 2548, 2592, 2634, 2646, 2730, 2808, 2835, 2880, 2912, 2916, 2940, 3024, 3073, 3120, 3136, 3159, 3185, 3240, 3276, 3360, 3402, 3510, 3512, 3528, 3640, 3645, 3744, 3780, 3822, 3888, 3920, 3951, 3969, 4032, 4095, 4160, 4212, 4320, 4368, 4374, 4390, 4410, 4536, 4680, 4704, 4860, 4914, 5040, 5096, 5103, 5184, 5265, 5268, 5292, 5460, 5616, 5670, 5707, 5733, 5824, 5832, 5880, 6048, 6146, 6240, 6318, 6370, 6480, 6552, 6561, 6585, 6615, 6720, 6804, 7020, 7024, 7056, 7280, 7290, 7371, 7488, 7560, 7644, 7776, 7840, 7902, 7938, 8190, 8424, 8505, 8640, 8736, 8748, 8780, 8820, 9072, 9219, 9360, 9408, 9477, 9555, 9720, 9828, 10080, 10192, 10206, 10530, 10536, 10584, 10920, 10935, 11232, 11340, 11414, 11466, 11664, 11760, 11853, 11907, 12096, 12285, 12292, 12480, 12636, 12740, 12960, 13104, 13122, 13170, 13230, 13608, 14040, 14048, 14112, 14560, 14580, 14742, 15120, 15288, 15309, 15365, 15552, 15680, 15795, 15804, 15876, 16380, 16848, 17010, 17121, 17199, 17472, 17496, 17560, 17640, 18144, 18438, 18720, 18954, 19110, 19440, 19656, 19683, 19755, 19845, 20160, 20384, 20412, 21060, 21072, 21168, 21511, 21840, 21870, 22113, 22464, 22680, 22828, 22932, 23328, 23520, 23706, 23814, 24570, 24584, 25272, 25480, 25515, 25920, 26208, 26244, 26340, 26460, 27216, 27657, 28080, 28096, 28224, 28431, 28535, 28665, 29120, 29160, 29484, 30240, 30576, 30618, 30730, 31590, 31608, 31752, 32760, 32805, 33696, 34020, 34242, 34398, 34992, 35120, 35280, 35559, 35721, 36288, 36855, 36876, 37440, 37908, 38220, 38880, 39312, 39366, 39510, 39690, 39949, 40768, 40824, 42120, 42144, 42336, 43022, 43680, 43740, 44226, 45360, 45656, 45864, 45927, 46095, 46656, 47040, 47385, 47412, 47628, 49140, 49168, 50544, 50960, 51030, 51363, 51597, 52416, 52488, 52680, 52920, 54432, 55314, 56160, 56862, 57070, 57330, 58320, 58968, 59049, 59265, 59535, 60480, 61152, 61236, 61460, 63180, 63216, 63504, 64533, 65520, 65610, 66339, 67392, 68040, 68484, 68796, 69984, 70240, 70560, 71118, 71442, 73710, 73752, 75816, 76440, 76545, 77760, 78624, 78732, 79020, 79380, 79898, 81648, 82971, 84240, 84288, 84672, 85293, 85605, 85995, 86044, 87360, 87480, 88452, 90720, 91312, 91728, 91854, 92190, 94770, 94824, 95256, 98280, 98336, 98415, 101088, 101920, 102060, 102726, 103194, 104976, 105360, 105840, 106677, 107163, 107555, 108864, 110565, 110628, 112320, 113724, 114140, 114660, 116640, 117936, 118098, 118530, 119070, 119847, 122304, 122472, 122920, 126360, 126432, 127008, 129066, 131040, 131220, 132678, 136080, 136968, 137592, 137781, 138285, 139968, 140480, 141120, 142155, 142236, 142884, 147420, 147504, 151632, 152880, 153090, 154089, 154791, 157248, 157464, 158040, 158760, 159796, 163296, 165942, 168480, 170586, 171210, 171990, 172088, 174960, 176904, 177795, 178605, 181440, 182624, 183456, 183708, 184380, 189540, 189648, 190512, 193599, 196560, 196672, 196830, 199017, 199745, 202176, 203840, 204120, 205452, 206388, 209952, 210720, 211680, 213354, 214326, 215110, 221130, 221256, 227448, 228280, 229320, 229635, 233280, 235872, 236196, 237060, 238140, 239694, 244944, 245840, 248913, 252720, 252864, 254016, 255879, 256815, 257985, 258132, 262080, 262440, 265356, 272160, 273936, 275184, 275562, 276570, 279643, 284310, 284472, 285768, 294840, 295008, 295245, 303264, 305760, 306180, 308178, 309582, 314928, 316080, 317520, 319592, 320031, 321489, 322665, 326592, 331695, 331884, 336960, 341172, 342420, 343980, 344176, 349920, 353808, 355590, 357210, 359541, 365248, 366912, 367416, 368760, 379080, 379296, 381024, 387198, 393120, 393660, 398034, 399490, 408240, 410904, 412776, 413343, 414855, 419904, 421440, 423360, 426465, 426708, 428652, 430220, 442260, 442512, 454896, 456560, 458640, 459270, 462267, 464373, 471744, 472392, 474120, 476280, 479388, 489888, 491680, 497826, 505440, 511758, 513630, 515970, 516264, 524880, 530712, 533385, 535815, 544320, 547872, 550368, 551124, 553140, 559286, 568620, 568944, 571536, 580797, 589680, 590016, 590490, 597051, 599235, 606528, 611520, 612360, 616356, 619164, 629856, 632160, 635040, 639184, 640062, 642978, 645330, 663390, 663768, 682344, 684840, 687960, 688352, 688905, 699840, 707616, 711180, 714420, 719082, 734832, 737520, 746739, 758160, 758592, 762048, 767637, 770445, 773955, 774396, 786240, 787320, 796068, 798980, 816480, 821808, 825552, 826686, 829710, 838929, 852930, 853416, 857304, 860440, 884520, 885024, 909792, 913120, 917280, 918540, 924534, 928746, 944784, 948240, 952560, 958776, 960093, 964467, 967995, 979776, 983360, 995085, 995652, 1010880, 1023516, 1027260, 1031940, 1032528, 1049760, 1061424, 1066770, 1071630, 1078623, 1095744, 1100736, 1102248, 1106280, 1118572, 1137240, 1137888, 1143072, 1161594, 1179360, 1180980, 1194102, 1198470, 1224720, 1232712, 1238328, 1244565, 1259712, 1264320, 1270080, 1278368, 1279395, 1280124, 1285956, 1290660, 1326780, 1327536, 1364688, 1369680, 1375920, 1376704, 1377810, 1386801, 1393119, 1398215, 1415232, 1422360, 1428840, 1438164, 1469664, 1475040, 1493478, 1516320, 1535274, 1540890, 1547910, 1548792, 1574640, 1592136, 1597960, 1600155, 1607445, 1632960, 1643616, 1651104, 1653372, 1659420, 1677858, 1705860, 1706832, 1714608, 1720880, 1742391, 1769040, 1770048, 1791153, 1797705, 1819584, 1826240, 1834560, 1837080, 1849068, 1857492, 1889568, 1896480, 1905120, 1917552, 1920186, 1928934, 1935990, 1990170, 1991304, 2047032, 2054520, 2063880, 2065056, 2066715, 2099520, 2122848, 2133540, 2143260, 2157246, 2204496, 2212560, 2237144, 2240217, 2274480, 2275776, 2286144, 2311335, 2321865, 2323188, 2358720, 2361960, 2388204, 2396940, 2449440, 2465424, 2476656, 2489130, 2516787, 2556736, 2558790, 2560248, 2571912, 2581320, 2653560, 2655072, 2729376, 2739360, 2751840, 2755620, 2773602, 2786238, 2796430, 2844720, 2857680, 2876328, 2880279, 2893401, 2903985, 2939328, 2950080, 2985255, 2986956, 3032640, 3070548, 3081780, 3095820, 3097584, 3149280, 3184272, 3195920, 3200310, 3214890, 3235869, 3287232, 3302208, 3306744, 3318840, 3355716, 3411720, 3413664, 3429216, 3441760, 3484782, 3538080, 3582306, 3595410, 3674160, 3698136, 3714984, 3733695, 3779136, 3792960, 3810240, 3835104, 3838185, 3840372, 3857868, 3871980, 3980340, 3982608, 4094064, 4109040, 4127760, 4130112, 4133430, 4160403, 4179357, 4194645, 4245696, 4267080, 4286520, 4314492, 4408992, 4425120, 4474288, 4480434, 4548960, 4622670, 4643730, 4646376, 4723920, 4776408, 4793880, 4800465, 4822335, 4898880, 4930848, 4953312, 4978260, 5033574, 5117580, 5120496, 5143824, 5162640, 5227173, 5307120, 5310144, 5373459, 5393115, 5458752, 5478720, 5503680, 5511240, 5547204, 5572476, 5592860, 5689440, 5715360, 5752656, 5760558, 5786802, 5807970, 5970510, 5973912, 6141096, 6163560, 6191640, 6195168, 6298560, 6368544, 6391840, 6400620, 6429780, 6471738, 6613488, 6637680, 6711432, 6720651, 6823440, 6827328, 6858432, 6883520, 6934005, 6965595, 6969564, 7076160, 7164612, 7190820, 7348320, 7396272, 7429968, 7467390, 7550361, 7670208, 7676370, 7680744, 7715736, 7743960, 7960680, 7965216, 8188128, 8218080, 8255520, 8266860, 8320806, 8358714, 8389290, 8534160, 8573040, 8628984, 8640837, 8711955, 8817984, 8850240, 8948576, 8955765, 8960868, 9097920, 9245340, 9287460, 9292752, 9447840, 9552816, 9587760, 9600930, 9644670, 9707607, 9861696, 9906624, 9956520, 10067148, 10235160, 10240992, 10287648, 10325280, 10454346, 10614240, 10746918, 10786230, 11022480, 11094408, 11144952, 11185720, 11201085, 11378880, 11430720, 11505312, 11521116, 11573604, 11615940, 11941020, 11947824, 12282192, 12327120, 12383280, 12390336, 12481209, 12538071, 12583935, 12737088, 12783680, 12801240, 12859560, 12943476, 13226976, 13275360, 13422864, 13441302, 13646880, 13868010, 13931190, 13939128, 14329224, 14381640, 14401395, 14467005, 14696640, 14792544, 14859936, 14934780, 15100722, 15352740, 15361488, 15431472, 15487920, 15681519, 15921360, 15930432, 16179345, 16376256, 16436160, 16511040, 16533720, 16641612, 16717428, 16778580, 17068320, 17146080, 17257968, 17281674, 17423910, 17897152, 17911530, 17921736, 18490680, 18574920, 18585504, 18895680, 19105632, 19175520, 19201860, 19289340, 19415214, 19913040, 20134296, 20161953, 20470320, 20481984, 20575296, 20650560, 20802015, 20896785, 20908692, 21228480, 21493836, 21572460, 22044960, 22188816, 22289904, 22371440, 22402170, 22651083, 23010624, 23042232, 23147208, 23231880, 23882040, 23895648, 24564384, 24654240, 24766560, 24962418, 25076142, 25167870, 25602480, 25719120, 25886952, 25922511, 26135865, 26453952, 26550720, 26845728, 26867295, 26882604, 27293760, 27736020, 27862380, 27878256, 28658448, 28763280, 28802790, 28934010, 29122821, 29585088, 29719872, 29869560, 30201444, 30705480, 30722976, 30862944, 30975840, 31363038, 31842720, 32358690, 33067440, 33283224, 33434856, 33557160, 33603255, 34136640, 34292160, 34515936, 34563348, 34847820, 35823060, 35843472, 36981360, 37149840, 37171008, 37443627, 37614213, 37751805, 38211264, 38351040, 38403720, 38578680, 38830428, 39826080, 40268592, 40323906, 40940640, 41604030, 41793570, 41817384, 42987672, 43144920, 43204185, 44089920, 44377632, 44579808, 44742880, 44804340, 45302166, 46084464, 46294416, 46463760, 47044557, 47764080, 47791296, 48538035, 49128768, 49308480, 49533120, 49924836, 50152284, 50335740, 51204960, 51438240, 51773904, 51845022, 52271730, 53691456, 53734590, 53765208, 55472040, 55724760, 55756512, 57316896, 57526560, 57605580, 57868020, 58245642, 59739120, 60402888, 60485859, 61410960, 61445952, 61725888, 61951680, 62406045, 62690355, 62726076, 63685440, 64717380, 66134880, 66566448, 66869712, 67114320, 67206510, 67953249, 69031872, 69126696, 69695640, 71646120, 71686944, 73962720, 74299680, 74887254, 75228426, 75503610, 76807440, 77157360, 77660856, 78407595, 79652160, 80537184, 80647812, 81881280, 83208060, 83587140, 83634768, 85975344, 86289840, 86408370, 87368463, 88755264, 89159616, 89485760, 89608680, 90604332, 92168928, 92588832, 92927520, 94089114, 95528160, 97076070, 99849672, 100304568, 100671480, 100809765, 102409920, 102876480, 103547808, 103690044, 104543460, 107469180, 107530416, 110944080, 111449520, 111513024, 112330881, 113255415, 114633792, 115053120, 115211160, 115736040, 116491284, 119478240, 120805776, 120971718, 122821920, 124812090, 125380710, 125452152, 129434760, 129612555, 132269760, 133132896, 133739424, 134228640, 134413020, 135906498, 138253392, 139391280, 141133671, 143292240, 143373888, 145614105, 147925440, 148599360, 149774508, 150456852, 151007220, 153614880, 154314720, 155321712, 156815190, 161074368, 161295624, 166416120, 167174280, 167269536, 171950688, 172579680, 172816740, 174736926, 179217360, 181208664, 181457577, 184337856, 185177664, 185855040, 187218135, 188071065, 188178228, 191056320, 194152140, 199699344, 200609136, 201342960, 201619530, 203859747, 207095616, 207380088, 209086920, 214938360, 215060832, 221888160, 222899040, 224661762, 226510830, 230422320, 231472080, 232982568, 235222785, 238956480, 241611552, 241943436, 245643840, 249624180, 250761420, 250904304, 258869520, 259225110, 262105389, 266265792, 267478848, 268457280, 268826040, 271812996, 276506784, 278782560, 282267342, 286584480, 291228210, 299549016, 300913704, 302014440, 302429295, 307229760, 308629440, 310643424, 313630380, 322591248, 332832240, 334348560, 334539072, 336992643, 339766245, 343901376, 345159360, 345633480, 349473852, 358434720, 362417328, 362915154, 374436270, 376142130, 376356456, 388304280, 399398688, 401218272, 402685920, 403239060, 407719494, 414760176, 418173840, 423401013, 429876720, 430121664, 436842315, 443776320, 445798080, 449323524, 453021660, 460844640, 462944160, 465965136, 470445570, 483223104, 483886872, 499248360, 501522840, 501808608, 517739040, 518450220, 524210778, 537652080, 543625992, 553013568, 557565120, 561654405, 564534684, 573168960, 582456420, 599098032, 601827408, 604028880, 604858590, 611579241, 621286848, 627260760, 645182496, 665664480, 668697120, 673985286, 679532490, 691266960, 698947704, 705668355, 716869440, 724834656, 725830308, 748872540, 752284260, 752712912, 776608560, 786316167, 798797376, 802436544, 805371840, 806478120, 815438988, 829520352, 836347680, 846802026, 859753440, 873684630, 898647048, 906043320, 907287885, 921689280, 925888320, 931930272, 940891140, 967773744, 998496720, 1003045680, 1003617216, 1019298735, 1035478080, 1036900440, 1048421556, 1075304160, 1087251984, 1123308810, 1129069368, 1164912840, 1198196064, 1203654816, 1208057760, 1209717180, 1223158482, 1254521520, 1270203039, 1290364992, 1310526945, 1331328960, 1337394240, 1347970572, 1359064980, 1382533920, 1397895408, 1411336710, 1449669312, 1451660616, 1497745080, 1504568520, 1505425824, 1553217120, 1572632334, 1612956240, 1630877976, 1659040704, 1672695360, 1684963215, 1693604052, 1719506880, 1747369260, 1797294096, 1812086640, 1814575770, 1834737723, 1863860544, 1881782280, 1935547488, 1996993440, 2006091360, 2038597470, 2073800880, 2096843112, 2117005065, 2150608320, 2174503968, 2246617620, 2258138736, 2329825680, 2358948501, 2396392128, 2407309632, 2416115520, 2419434360, 2446316964, 2509043040, 2540406078, 2621053890, 2695941144, 2718129960, 2765067840, 2795790816, 2822673420, 2903321232, 2995490160, 3009137040, 3010851648, 3057896205, 3106434240, 3145264668, 3225912480, 3261755952, 3369926430, 3387208104, 3494738520, 3594588192, 3624173280, 3629151540, 3669475446, 3763564560, 3871094976, 3931580835, 3993986880, 4012182720, 4077194940, 4147601760, 4193686224, 4234010130, 4349007936, 4493235240, 4516277472, 4659651360, 4717897002, 4838868720, 4892633928, 5018086080, 5080812156, 5242107780, 5391882288, 5436259920, 5504213169, 5591581632, 5645346840, 5806642464, 5990980320, 6018274080, 6115792410, 6290529336, 6351015195, 6451824960, 6523511904, 6739852860, 6774416208, 6989477040, 7189176384, 7248346560, 7258303080, 7338950892, 7527129120, 7863161670, 8154389880, 8295203520, 8387372448, 8468020260, 8986470480, 9032554944, 9173688615, 9319302720, 9435794004, 9677737440, 9785267856, 10161624312, 10484215560, 10783764576, 10872519840, 11008426338, 11290693680, 11613284928, 11794742505, 11981960640, 12036548160, 12231584820, 12581058672, 12702030390, 13047023808, 13479705720, 13548832416, 13978954080, 14516606160, 14677901784, 15054258240, 15726323340, 16308779760, 16512639507, 16774744896, 16936040520, 17972940960, 18347377230, 18871588008, 19355474880, 19570535712, 20323248624, 20968431120, 21567529152, 21745039680, 22016852676, 22581387360, 23589485010, 24463169640, 25162117344, 25404060780, 26959411440, 27097664832, 27521065845, 27957908160, 29033212320, 29355803568, 31452646680, 32617559520, 33025279014, 33872081040, 35945881920, 36694754460, 37743176016, 39141071424, 40646497248, 41936862240, 44033705352, 45162774720, 47178970020, 48926339280, 50324234688, 50808121560, 53918822880, 55042131690, 58066424640, 58711607136, 62905293360, 65235119040, 66050558028, 67744162080, 73389508920, 75486352032, 81292994496, 82563197535, 83873724480, 88067410704, 94357940040, 97852678560, 101616243120, 107837645760, 110084263380, 117423214272, 125810586720, 132101116056, 135488324160, 146779017840, 150972704064, 165126395070, 176134821408, 188715880080, 195705357120, 203232486240, 220168526760, 251621173440, 264202232112, 293558035680, 330252790140, 352269642816, 377431760160, 406464972480, 440337053520, 528404464224, 587116071360, 660505580280, 754863520320, 880674107040, 1056808928448, 1321011160560, 1761348214080, 2642022321120, 5284044642240]

約数ペア:

[(1, 5284044642240), (2, 2642022321120), (3, 1761348214080), (4, 1321011160560), (5, 1056808928448), (6, 880674107040), (7, 754863520320), (8, 660505580280), (9, 587116071360), (10, 528404464224), (12, 440337053520), (13, 406464972480), (14, 377431760160), (15, 352269642816), (16, 330252790140), (18, 293558035680), (20, 264202232112), (21, 251621173440), (24, 220168526760), (26, 203232486240), (27, 195705357120), (28, 188715880080), (30, 176134821408), (32, 165126395070), (35, 150972704064), (36, 146779017840), (39, 135488324160), (40, 132101116056), (42, 125810586720), (45, 117423214272), (48, 110084263380), (49, 107837645760), (52, 101616243120), (54, 97852678560), (56, 94357940040), (60, 88067410704), (63, 83873724480), (64, 82563197535), (65, 81292994496), (70, 75486352032), (72, 73389508920), (78, 67744162080), (80, 66050558028), (81, 65235119040), (84, 62905293360), (90, 58711607136), (91, 58066424640), (96, 55042131690), (98, 53918822880), (104, 50808121560), (105, 50324234688), (108, 48926339280), (112, 47178970020), (117, 45162774720), (120, 44033705352), (126, 41936862240), (130, 40646497248), (135, 39141071424), (140, 37743176016), (144, 36694754460), (147, 35945881920), (156, 33872081040), (160, 33025279014), (162, 32617559520), (168, 31452646680), (180, 29355803568), (182, 29033212320), (189, 27957908160), (192, 27521065845), (195, 27097664832), (196, 26959411440), (208, 25404060780), (210, 25162117344), (216, 24463169640), (224, 23589485010), (234, 22581387360), (240, 22016852676), (243, 21745039680), (245, 21567529152), (252, 20968431120), (260, 20323248624), (270, 19570535712), (273, 19355474880), (280, 18871588008), (288, 18347377230), (294, 17972940960), (312, 16936040520), (315, 16774744896), (320, 16512639507), (324, 16308779760), (336, 15726323340), (351, 15054258240), (360, 14677901784), (364, 14516606160), (378, 13978954080), (390, 13548832416), (392, 13479705720), (405, 13047023808), (416, 12702030390), (420, 12581058672), (432, 12231584820), (439, 12036548160), (441, 11981960640), (448, 11794742505), (455, 11613284928), (468, 11290693680), (480, 11008426338), (486, 10872519840), (490, 10783764576), (504, 10484215560), (520, 10161624312), (540, 9785267856), (546, 9677737440), (560, 9435794004), (567, 9319302720), (576, 9173688615), (585, 9032554944), (588, 8986470480), (624, 8468020260), (630, 8387372448), (637, 8295203520), (648, 8154389880), (672, 7863161670), (702, 7527129120), (720, 7338950892), (728, 7258303080), (729, 7248346560), (735, 7189176384), (756, 6989477040), (780, 6774416208), (784, 6739852860), (810, 6523511904), (819, 6451824960), (832, 6351015195), (840, 6290529336), (864, 6115792410), (878, 6018274080), (882, 5990980320), (910, 5806642464), (936, 5645346840), (945, 5591581632), (960, 5504213169), (972, 5436259920), (980, 5391882288), (1008, 5242107780), (1040, 5080812156), (1053, 5018086080), (1080, 4892633928), (1092, 4838868720), (1120, 4717897002), (1134, 4659651360), (1170, 4516277472), (1176, 4493235240), (1215, 4349007936), (1248, 4234010130), (1260, 4193686224), (1274, 4147601760), (1296, 4077194940), (1317, 4012182720), (1323, 3993986880), (1344, 3931580835), (1365, 3871094976), (1404, 3763564560), (1440, 3669475446), (1456, 3629151540), (1458, 3624173280), (1470, 3594588192), (1512, 3494738520), (1560, 3387208104), (1568, 3369926430), (1620, 3261755952), (1638, 3225912480), (1680, 3145264668), (1701, 3106434240), (1728, 3057896205), (1755, 3010851648), (1756, 3009137040), (1764, 2995490160), (1820, 2903321232), (1872, 2822673420), (1890, 2795790816), (1911, 2765067840), (1944, 2718129960), (1960, 2695941144), (2016, 2621053890), (2080, 2540406078), (2106, 2509043040), (2160, 2446316964), (2184, 2419434360), (2187, 2416115520), (2195, 2407309632), (2205, 2396392128), (2240, 2358948501), (2268, 2329825680), (2340, 2258138736), (2352, 2246617620), (2430, 2174503968), (2457, 2150608320), (2496, 2117005065), (2520, 2096843112), (2548, 2073800880), (2592, 2038597470), (2634, 2006091360), (2646, 1996993440), (2730, 1935547488), (2808, 1881782280), (2835, 1863860544), (2880, 1834737723), (2912, 1814575770), (2916, 1812086640), (2940, 1797294096), (3024, 1747369260), (3073, 1719506880), (3120, 1693604052), (3136, 1684963215), (3159, 1672695360), (3185, 1659040704), (3240, 1630877976), (3276, 1612956240), (3360, 1572632334), (3402, 1553217120), (3510, 1505425824), (3512, 1504568520), (3528, 1497745080), (3640, 1451660616), (3645, 1449669312), (3744, 1411336710), (3780, 1397895408), (3822, 1382533920), (3888, 1359064980), (3920, 1347970572), (3951, 1337394240), (3969, 1331328960), (4032, 1310526945), (4095, 1290364992), (4160, 1270203039), (4212, 1254521520), (4320, 1223158482), (4368, 1209717180), (4374, 1208057760), (4390, 1203654816), (4410, 1198196064), (4536, 1164912840), (4680, 1129069368), (4704, 1123308810), (4860, 1087251984), (4914, 1075304160), (5040, 1048421556), (5096, 1036900440), (5103, 1035478080), (5184, 1019298735), (5265, 1003617216), (5268, 1003045680), (5292, 998496720), (5460, 967773744), (5616, 940891140), (5670, 931930272), (5707, 925888320), (5733, 921689280), (5824, 907287885), (5832, 906043320), (5880, 898647048), (6048, 873684630), (6146, 859753440), (6240, 846802026), (6318, 836347680), (6370, 829520352), (6480, 815438988), (6552, 806478120), (6561, 805371840), (6585, 802436544), (6615, 798797376), (6720, 786316167), (6804, 776608560), (7020, 752712912), (7024, 752284260), (7056, 748872540), (7280, 725830308), (7290, 724834656), (7371, 716869440), (7488, 705668355), (7560, 698947704), (7644, 691266960), (7776, 679532490), (7840, 673985286), (7902, 668697120), (7938, 665664480), (8190, 645182496), (8424, 627260760), (8505, 621286848), (8640, 611579241), (8736, 604858590), (8748, 604028880), (8780, 601827408), (8820, 599098032), (9072, 582456420), (9219, 573168960), (9360, 564534684), (9408, 561654405), (9477, 557565120), (9555, 553013568), (9720, 543625992), (9828, 537652080), (10080, 524210778), (10192, 518450220), (10206, 517739040), (10530, 501808608), (10536, 501522840), (10584, 499248360), (10920, 483886872), (10935, 483223104), (11232, 470445570), (11340, 465965136), (11414, 462944160), (11466, 460844640), (11664, 453021660), (11760, 449323524), (11853, 445798080), (11907, 443776320), (12096, 436842315), (12285, 430121664), (12292, 429876720), (12480, 423401013), (12636, 418173840), (12740, 414760176), (12960, 407719494), (13104, 403239060), (13122, 402685920), (13170, 401218272), (13230, 399398688), (13608, 388304280), (14040, 376356456), (14048, 376142130), (14112, 374436270), (14560, 362915154), (14580, 362417328), (14742, 358434720), (15120, 349473852), (15288, 345633480), (15309, 345159360), (15365, 343901376), (15552, 339766245), (15680, 336992643), (15795, 334539072), (15804, 334348560), (15876, 332832240), (16380, 322591248), (16848, 313630380), (17010, 310643424), (17121, 308629440), (17199, 307229760), (17472, 302429295), (17496, 302014440), (17560, 300913704), (17640, 299549016), (18144, 291228210), (18438, 286584480), (18720, 282267342), (18954, 278782560), (19110, 276506784), (19440, 271812996), (19656, 268826040), (19683, 268457280), (19755, 267478848), (19845, 266265792), (20160, 262105389), (20384, 259225110), (20412, 258869520), (21060, 250904304), (21072, 250761420), (21168, 249624180), (21511, 245643840), (21840, 241943436), (21870, 241611552), (22113, 238956480), (22464, 235222785), (22680, 232982568), (22828, 231472080), (22932, 230422320), (23328, 226510830), (23520, 224661762), (23706, 222899040), (23814, 221888160), (24570, 215060832), (24584, 214938360), (25272, 209086920), (25480, 207380088), (25515, 207095616), (25920, 203859747), (26208, 201619530), (26244, 201342960), (26340, 200609136), (26460, 199699344), (27216, 194152140), (27657, 191056320), (28080, 188178228), (28096, 188071065), (28224, 187218135), (28431, 185855040), (28535, 185177664), (28665, 184337856), (29120, 181457577), (29160, 181208664), (29484, 179217360), (30240, 174736926), (30576, 172816740), (30618, 172579680), (30730, 171950688), (31590, 167269536), (31608, 167174280), (31752, 166416120), (32760, 161295624), (32805, 161074368), (33696, 156815190), (34020, 155321712), (34242, 154314720), (34398, 153614880), (34992, 151007220), (35120, 150456852), (35280, 149774508), (35559, 148599360), (35721, 147925440), (36288, 145614105), (36855, 143373888), (36876, 143292240), (37440, 141133671), (37908, 139391280), (38220, 138253392), (38880, 135906498), (39312, 134413020), (39366, 134228640), (39510, 133739424), (39690, 133132896), (39949, 132269760), (40768, 129612555), (40824, 129434760), (42120, 125452152), (42144, 125380710), (42336, 124812090), (43022, 122821920), (43680, 120971718), (43740, 120805776), (44226, 119478240), (45360, 116491284), (45656, 115736040), (45864, 115211160), (45927, 115053120), (46095, 114633792), (46656, 113255415), (47040, 112330881), (47385, 111513024), (47412, 111449520), (47628, 110944080), (49140, 107530416), (49168, 107469180), (50544, 104543460), (50960, 103690044), (51030, 103547808), (51363, 102876480), (51597, 102409920), (52416, 100809765), (52488, 100671480), (52680, 100304568), (52920, 99849672), (54432, 97076070), (55314, 95528160), (56160, 94089114), (56862, 92927520), (57070, 92588832), (57330, 92168928), (58320, 90604332), (58968, 89608680), (59049, 89485760), (59265, 89159616), (59535, 88755264), (60480, 87368463), (61152, 86408370), (61236, 86289840), (61460, 85975344), (63180, 83634768), (63216, 83587140), (63504, 83208060), (64533, 81881280), (65520, 80647812), (65610, 80537184), (66339, 79652160), (67392, 78407595), (68040, 77660856), (68484, 77157360), (68796, 76807440), (69984, 75503610), (70240, 75228426), (70560, 74887254), (71118, 74299680), (71442, 73962720), (73710, 71686944), (73752, 71646120), (75816, 69695640), (76440, 69126696), (76545, 69031872), (77760, 67953249), (78624, 67206510), (78732, 67114320), (79020, 66869712), (79380, 66566448), (79898, 66134880), (81648, 64717380), (82971, 63685440), (84240, 62726076), (84288, 62690355), (84672, 62406045), (85293, 61951680), (85605, 61725888), (85995, 61445952), (86044, 61410960), (87360, 60485859), (87480, 60402888), (88452, 59739120), (90720, 58245642), (91312, 57868020), (91728, 57605580), (91854, 57526560), (92190, 57316896), (94770, 55756512), (94824, 55724760), (95256, 55472040), (98280, 53765208), (98336, 53734590), (98415, 53691456), (101088, 52271730), (101920, 51845022), (102060, 51773904), (102726, 51438240), (103194, 51204960), (104976, 50335740), (105360, 50152284), (105840, 49924836), (106677, 49533120), (107163, 49308480), (107555, 49128768), (108864, 48538035), (110565, 47791296), (110628, 47764080), (112320, 47044557), (113724, 46463760), (114140, 46294416), (114660, 46084464), (116640, 45302166), (117936, 44804340), (118098, 44742880), (118530, 44579808), (119070, 44377632), (119847, 44089920), (122304, 43204185), (122472, 43144920), (122920, 42987672), (126360, 41817384), (126432, 41793570), (127008, 41604030), (129066, 40940640), (131040, 40323906), (131220, 40268592), (132678, 39826080), (136080, 38830428), (136968, 38578680), (137592, 38403720), (137781, 38351040), (138285, 38211264), (139968, 37751805), (140480, 37614213), (141120, 37443627), (142155, 37171008), (142236, 37149840), (142884, 36981360), (147420, 35843472), (147504, 35823060), (151632, 34847820), (152880, 34563348), (153090, 34515936), (154089, 34292160), (154791, 34136640), (157248, 33603255), (157464, 33557160), (158040, 33434856), (158760, 33283224), (159796, 33067440), (163296, 32358690), (165942, 31842720), (168480, 31363038), (170586, 30975840), (171210, 30862944), (171990, 30722976), (172088, 30705480), (174960, 30201444), (176904, 29869560), (177795, 29719872), (178605, 29585088), (181440, 29122821), (182624, 28934010), (183456, 28802790), (183708, 28763280), (184380, 28658448), (189540, 27878256), (189648, 27862380), (190512, 27736020), (193599, 27293760), (196560, 26882604), (196672, 26867295), (196830, 26845728), (199017, 26550720), (199745, 26453952), (202176, 26135865), (203840, 25922511), (204120, 25886952), (205452, 25719120), (206388, 25602480), (209952, 25167870), (210720, 25076142), (211680, 24962418), (213354, 24766560), (214326, 24654240), (215110, 24564384), (221130, 23895648), (221256, 23882040), (227448, 23231880), (228280, 23147208), (229320, 23042232), (229635, 23010624), (233280, 22651083), (235872, 22402170), (236196, 22371440), (237060, 22289904), (238140, 22188816), (239694, 22044960), (244944, 21572460), (245840, 21493836), (248913, 21228480), (252720, 20908692), (252864, 20896785), (254016, 20802015), (255879, 20650560), (256815, 20575296), (257985, 20481984), (258132, 20470320), (262080, 20161953), (262440, 20134296), (265356, 19913040), (272160, 19415214), (273936, 19289340), (275184, 19201860), (275562, 19175520), (276570, 19105632), (279643, 18895680), (284310, 18585504), (284472, 18574920), (285768, 18490680), (294840, 17921736), (295008, 17911530), (295245, 17897152), (303264, 17423910), (305760, 17281674), (306180, 17257968), (308178, 17146080), (309582, 17068320), (314928, 16778580), (316080, 16717428), (317520, 16641612), (319592, 16533720), (320031, 16511040), (321489, 16436160), (322665, 16376256), (326592, 16179345), (331695, 15930432), (331884, 15921360), (336960, 15681519), (341172, 15487920), (342420, 15431472), (343980, 15361488), (344176, 15352740), (349920, 15100722), (353808, 14934780), (355590, 14859936), (357210, 14792544), (359541, 14696640), (365248, 14467005), (366912, 14401395), (367416, 14381640), (368760, 14329224), (379080, 13939128), (379296, 13931190), (381024, 13868010), (387198, 13646880), (393120, 13441302), (393660, 13422864), (398034, 13275360), (399490, 13226976), (408240, 12943476), (410904, 12859560), (412776, 12801240), (413343, 12783680), (414855, 12737088), (419904, 12583935), (421440, 12538071), (423360, 12481209), (426465, 12390336), (426708, 12383280), (428652, 12327120), (430220, 12282192), (442260, 11947824), (442512, 11941020), (454896, 11615940), (456560, 11573604), (458640, 11521116), (459270, 11505312), (462267, 11430720), (464373, 11378880), (471744, 11201085), (472392, 11185720), (474120, 11144952), (476280, 11094408), (479388, 11022480), (489888, 10786230), (491680, 10746918), (497826, 10614240), (505440, 10454346), (511758, 10325280), (513630, 10287648), (515970, 10240992), (516264, 10235160), (524880, 10067148), (530712, 9956520), (533385, 9906624), (535815, 9861696), (544320, 9707607), (547872, 9644670), (550368, 9600930), (551124, 9587760), (553140, 9552816), (559286, 9447840), (568620, 9292752), (568944, 9287460), (571536, 9245340), (580797, 9097920), (589680, 8960868), (590016, 8955765), (590490, 8948576), (597051, 8850240), (599235, 8817984), (606528, 8711955), (611520, 8640837), (612360, 8628984), (616356, 8573040), (619164, 8534160), (629856, 8389290), (632160, 8358714), (635040, 8320806), (639184, 8266860), (640062, 8255520), (642978, 8218080), (645330, 8188128), (663390, 7965216), (663768, 7960680), (682344, 7743960), (684840, 7715736), (687960, 7680744), (688352, 7676370), (688905, 7670208), (699840, 7550361), (707616, 7467390), (711180, 7429968), (714420, 7396272), (719082, 7348320), (734832, 7190820), (737520, 7164612), (746739, 7076160), (758160, 6969564), (758592, 6965595), (762048, 6934005), (767637, 6883520), (770445, 6858432), (773955, 6827328), (774396, 6823440), (786240, 6720651), (787320, 6711432), (796068, 6637680), (798980, 6613488), (816480, 6471738), (821808, 6429780), (825552, 6400620), (826686, 6391840), (829710, 6368544), (838929, 6298560), (852930, 6195168), (853416, 6191640), (857304, 6163560), (860440, 6141096), (884520, 5973912), (885024, 5970510), (909792, 5807970), (913120, 5786802), (917280, 5760558), (918540, 5752656), (924534, 5715360), (928746, 5689440), (944784, 5592860), (948240, 5572476), (952560, 5547204), (958776, 5511240), (960093, 5503680), (964467, 5478720), (967995, 5458752), (979776, 5393115), (983360, 5373459), (995085, 5310144), (995652, 5307120), (1010880, 5227173), (1023516, 5162640), (1027260, 5143824), (1031940, 5120496), (1032528, 5117580), (1049760, 5033574), (1061424, 4978260), (1066770, 4953312), (1071630, 4930848), (1078623, 4898880), (1095744, 4822335), (1100736, 4800465), (1102248, 4793880), (1106280, 4776408), (1118572, 4723920), (1137240, 4646376), (1137888, 4643730), (1143072, 4622670), (1161594, 4548960), (1179360, 4480434), (1180980, 4474288), (1194102, 4425120), (1198470, 4408992), (1224720, 4314492), (1232712, 4286520), (1238328, 4267080), (1244565, 4245696), (1259712, 4194645), (1264320, 4179357), (1270080, 4160403), (1278368, 4133430), (1279395, 4130112), (1280124, 4127760), (1285956, 4109040), (1290660, 4094064), (1326780, 3982608), (1327536, 3980340), (1364688, 3871980), (1369680, 3857868), (1375920, 3840372), (1376704, 3838185), (1377810, 3835104), (1386801, 3810240), (1393119, 3792960), (1398215, 3779136), (1415232, 3733695), (1422360, 3714984), (1428840, 3698136), (1438164, 3674160), (1469664, 3595410), (1475040, 3582306), (1493478, 3538080), (1516320, 3484782), (1535274, 3441760), (1540890, 3429216), (1547910, 3413664), (1548792, 3411720), (1574640, 3355716), (1592136, 3318840), (1597960, 3306744), (1600155, 3302208), (1607445, 3287232), (1632960, 3235869), (1643616, 3214890), (1651104, 3200310), (1653372, 3195920), (1659420, 3184272), (1677858, 3149280), (1705860, 3097584), (1706832, 3095820), (1714608, 3081780), (1720880, 3070548), (1742391, 3032640), (1769040, 2986956), (1770048, 2985255), (1791153, 2950080), (1797705, 2939328), (1819584, 2903985), (1826240, 2893401), (1834560, 2880279), (1837080, 2876328), (1849068, 2857680), (1857492, 2844720), (1889568, 2796430), (1896480, 2786238), (1905120, 2773602), (1917552, 2755620), (1920186, 2751840), (1928934, 2739360), (1935990, 2729376), (1990170, 2655072), (1991304, 2653560), (2047032, 2581320), (2054520, 2571912), (2063880, 2560248), (2065056, 2558790), (2066715, 2556736), (2099520, 2516787), (2122848, 2489130), (2133540, 2476656), (2143260, 2465424), (2157246, 2449440), (2204496, 2396940), (2212560, 2388204), (2237144, 2361960), (2240217, 2358720), (2274480, 2323188), (2275776, 2321865), (2286144, 2311335)]