394418626560

素因数分解:

$2^{13}\times 3^7\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1$

素因数の和:113

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 37, 40, 42, 45, 48, 51, 54, 56, 60, 63, 64, 68, 70, 72, 74, 80, 81, 84, 85, 90, 96, 102, 105, 108, 111, 112, 119, 120, 126, 128, 135, 136, 140, 144, 148, 153, 160, 162, 168, 170, 180, 185, 189, 192, 204, 210, 216, 222, 224, 238, 240, 243, 252, 255, 256, 259, 270, 272, 280, 288, 296, 306, 315, 320, 324, 333, 336, 340, 357, 360, 370, 378, 384, 405, 408, 420, 432, 444, 448, 459, 476, 480, 486, 504, 510, 512, 518, 540, 544, 555, 560, 567, 576, 592, 595, 612, 629, 630, 640, 648, 666, 672, 680, 714, 720, 729, 740, 756, 765, 768, 777, 810, 816, 840, 864, 888, 896, 918, 945, 952, 960, 972, 999, 1008, 1020, 1024, 1036, 1071, 1080, 1088, 1110, 1120, 1134, 1152, 1184, 1190, 1215, 1224, 1258, 1260, 1280, 1295, 1296, 1332, 1344, 1360, 1377, 1428, 1440, 1458, 1480, 1512, 1530, 1536, 1554, 1620, 1632, 1665, 1680, 1701, 1728, 1776, 1785, 1792, 1836, 1887, 1890, 1904, 1920, 1944, 1998, 2016, 2040, 2048, 2072, 2142, 2160, 2176, 2187, 2220, 2240, 2268, 2295, 2304, 2331, 2368, 2380, 2430, 2448, 2516, 2520, 2560, 2590, 2592, 2664, 2688, 2720, 2754, 2835, 2856, 2880, 2916, 2960, 2997, 3024, 3060, 3072, 3108, 3145, 3213, 3240, 3264, 3330, 3360, 3402, 3456, 3552, 3570, 3584, 3645, 3672, 3774, 3780, 3808, 3840, 3885, 3888, 3996, 4032, 4080, 4096, 4131, 4144, 4284, 4320, 4352, 4374, 4403, 4440, 4480, 4536, 4590, 4608, 4662, 4736, 4760, 4860, 4896, 4995, 5032, 5040, 5103, 5120, 5180, 5184, 5328, 5355, 5376, 5440, 5508, 5661, 5670, 5712, 5760, 5832, 5920, 5994, 6048, 6120, 6144, 6216, 6290, 6426, 6480, 6528, 6660, 6720, 6804, 6885, 6912, 6993, 7104, 7140, 7168, 7290, 7344, 7548, 7560, 7616, 7680, 7770, 7776, 7992, 8064, 8160, 8192, 8262, 8288, 8505, 8568, 8640, 8704, 8748, 8806, 8880, 8960, 8991, 9072, 9180, 9216, 9324, 9435, 9472, 9520, 9639, 9720, 9792, 9990, 10064, 10080, 10206, 10240, 10360, 10368, 10656, 10710, 10752, 10880, 10935, 11016, 11322, 11340, 11424, 11520, 11655, 11664, 11840, 11988, 12096, 12240, 12288, 12393, 12432, 12580, 12852, 12960, 13056, 13209, 13320, 13440, 13608, 13770, 13824, 13986, 14208, 14280, 14336, 14580, 14688, 14985, 15096, 15120, 15232, 15309, 15360, 15540, 15552, 15984, 16065, 16128, 16320, 16524, 16576, 16983, 17010, 17136, 17280, 17408, 17496, 17612, 17760, 17920, 17982, 18144, 18360, 18432, 18648, 18870, 18944, 19040, 19278, 19440, 19584, 19980, 20128, 20160, 20412, 20480, 20655, 20720, 20736, 20979, 21312, 21420, 21504, 21760, 21870, 22015, 22032, 22644, 22680, 22848, 23040, 23310, 23328, 23680, 23976, 24192, 24480, 24576, 24786, 24864, 25160, 25515, 25704, 25920, 26112, 26418, 26640, 26880, 26973, 27216, 27540, 27648, 27972, 28305, 28416, 28560, 28672, 28917, 29160, 29376, 29970, 30192, 30240, 30464, 30618, 30720, 31080, 31104, 31968, 32130, 32256, 32640, 33048, 33152, 33966, 34020, 34272, 34560, 34816, 34965, 34992, 35224, 35520, 35840, 35964, 36288, 36720, 36864, 37179, 37296, 37740, 37888, 38080, 38556, 38880, 39168, 39627, 39960, 40256, 40320, 40824, 40960, 41310, 41440, 41472, 41958, 42624, 42840, 43008, 43520, 43740, 44030, 44064, 44955, 45288, 45360, 45696, 46080, 46620, 46656, 47360, 47952, 48195, 48384, 48960, 49572, 49728, 50320, 50949, 51030, 51408, 51840, 52224, 52836, 53280, 53760, 53946, 54432, 55080, 55296, 55944, 56610, 56832, 57120, 57344, 57834, 58320, 58752, 59940, 60384, 60480, 60928, 61236, 61440, 61965, 62160, 62208, 62937, 63936, 64260, 64512, 65280, 66045, 66096, 66304, 67932, 68040, 68544, 69120, 69632, 69930, 69984, 70448, 71040, 71680, 71928, 72576, 73440, 73728, 74358, 74592, 75480, 75776, 76160, 76545, 77112, 77760, 78336, 79254, 79920, 80512, 80640, 80919, 81648, 82620, 82880, 82944, 83916, 84915, 85248, 85680, 86016, 86751, 87040, 87480, 88060, 88128, 89910, 90576, 90720, 91392, 92160, 93240, 93312, 94720, 95904, 96390, 96768, 97920, 99144, 99456, 100640, 101898, 102060, 102816, 103680, 104448, 104895, 105672, 106560, 107520, 107892, 108864, 110160, 110592, 111888, 113220, 113664, 114240, 115668, 116640, 117504, 118881, 119880, 120768, 120960, 121856, 122472, 122880, 123930, 124320, 124416, 125874, 127872, 128520, 129024, 130560, 132090, 132192, 132608, 134865, 135864, 136080, 137088, 138240, 139264, 139860, 139968, 140896, 142080, 143360, 143856, 144585, 145152, 146880, 148716, 149184, 150960, 151552, 152320, 152847, 153090, 154224, 155520, 156672, 158508, 159840, 161024, 161280, 161838, 163296, 165240, 165760, 165888, 167832, 169830, 170496, 171360, 172032, 173502, 174080, 174960, 176120, 176256, 179820, 181152, 181440, 182784, 184320, 185895, 186480, 186624, 188811, 189440, 191808, 192780, 193536, 195840, 198135, 198288, 198912, 201280, 203796, 204120, 205632, 207360, 208896, 209790, 211344, 213120, 215040, 215784, 217728, 220320, 221184, 223776, 226440, 227328, 228480, 231336, 233280, 235008, 237762, 239760, 241536, 241920, 243712, 244944, 247860, 248640, 248832, 251748, 254745, 255744, 257040, 258048, 260253, 261120, 264180, 264384, 265216, 269730, 271728, 272160, 274176, 276480, 279720, 279936, 281792, 284160, 286720, 287712, 289170, 290304, 293760, 297432, 298368, 301920, 303104, 304640, 305694, 306180, 308448, 311040, 313344, 314685, 317016, 319680, 322048, 322560, 323676, 326592, 330480, 331520, 331776, 335664, 339660, 340992, 342720, 347004, 348160, 349920, 352240, 352512, 356643, 359640, 362304, 362880, 365568, 368640, 371790, 372960, 373248, 377622, 378880, 383616, 385560, 387072, 391680, 396270, 396576, 397824, 402560, 404595, 407592, 408240, 411264, 414720, 417792, 419580, 422688, 426240, 430080, 431568, 433755, 435456, 440640, 447552, 452880, 454656, 456960, 458541, 462672, 466560, 470016, 475524, 479520, 483072, 483840, 487424, 489888, 495720, 497280, 497664, 503496, 509490, 511488, 514080, 516096, 520506, 522240, 528360, 528768, 530432, 539460, 543456, 544320, 548352, 552960, 559440, 559872, 563584, 566433, 568320, 575424, 578340, 580608, 587520, 594405, 594864, 596736, 603840, 609280, 611388, 612360, 616896, 622080, 626688, 629370, 634032, 639360, 644096, 645120, 647352, 653184, 660960, 663040, 663552, 671328, 679320, 681984, 685440, 694008, 696320, 699840, 704480, 705024, 713286, 719280, 724608, 725760, 731136, 743580, 745920, 746496, 755244, 757760, 764235, 767232, 771120, 774144, 783360, 792540, 793152, 795648, 805120, 809190, 815184, 816480, 822528, 829440, 839160, 845376, 852480, 860160, 863136, 867510, 870912, 881280, 895104, 905760, 909312, 913920, 917082, 925344, 933120, 940032, 944055, 951048, 959040, 966144, 967680, 974848, 979776, 991440, 994560, 995328, 1006992, 1018980, 1022976, 1028160, 1041012, 1044480, 1056720, 1057536, 1060864, 1069929, 1078920, 1086912, 1088640, 1096704, 1105920, 1118880, 1119744, 1127168, 1132866, 1136640, 1150848, 1156680, 1161216, 1175040, 1188810, 1189728, 1193472, 1207680, 1218560, 1222776, 1224720, 1233792, 1244160, 1253376, 1258740, 1268064, 1278720, 1288192, 1290240, 1294704, 1301265, 1306368, 1321920, 1326080, 1342656, 1358640, 1363968, 1370880, 1375623, 1388016, 1399680, 1408960, 1410048, 1426572, 1438560, 1449216, 1451520, 1462272, 1487160, 1491840, 1492992, 1510488, 1515520, 1528470, 1534464, 1542240, 1548288, 1566720, 1585080, 1586304, 1591296, 1610240, 1618380, 1630368, 1632960, 1645056, 1658880, 1678320, 1690752, 1704960, 1726272, 1735020, 1741824, 1762560, 1783215, 1790208, 1811520, 1827840, 1834164, 1850688, 1866240, 1880064, 1888110, 1902096, 1918080, 1932288, 1935360, 1959552, 1982880, 1989120, 1990656, 2013984, 2037960, 2045952, 2056320, 2082024, 2088960, 2113440, 2115072, 2121728, 2139858, 2157840, 2173824, 2177280, 2193408, 2237760, 2239488, 2254336, 2265732, 2273280, 2292705, 2301696, 2313360, 2322432, 2350080, 2377620, 2379456, 2386944, 2415360, 2437120, 2445552, 2449440, 2467584, 2488320, 2517480, 2536128, 2557440, 2576384, 2580480, 2589408, 2602530, 2612736, 2643840, 2652160, 2685312, 2717280, 2727936, 2741760, 2751246, 2776032, 2799360, 2817920, 2820096, 2832165, 2853144, 2877120, 2898432, 2903040, 2924544, 2974320, 2983680, 2985984, 3020976, 3056940, 3068928, 3084480, 3133440, 3170160, 3172608, 3182592, 3209787, 3220480, 3236760, 3260736, 3265920, 3290112, 3317760, 3356640, 3381504, 3409920, 3452544, 3470040, 3483648, 3525120, 3566430, 3580416, 3623040, 3655680, 3668328, 3701376, 3732480, 3760128, 3776220, 3804192, 3836160, 3864576, 3870720, 3919104, 3965760, 3978240, 4027968, 4075920, 4091904, 4112640, 4164048, 4226880, 4230144, 4279716, 4315680, 4347648, 4354560, 4386816, 4475520, 4478976, 4508672, 4531464, 4546560, 4585410, 4603392, 4626720, 4644864, 4700160, 4755240, 4758912, 4773888, 4830720, 4874240, 4891104, 4898880, 4935168, 4976640, 5034960, 5072256, 5114880, 5152768, 5178816, 5205060, 5225472, 5287680, 5304320, 5349645, 5370624, 5434560, 5483520, 5502492, 5552064, 5598720, 5635840, 5640192, 5664330, 5706288, 5754240, 5796864, 5806080, 5948640, 5967360, 5971968, 6041952, 6113880, 6137856, 6168960, 6266880, 6340320, 6345216, 6365184, 6419574, 6440960, 6473520, 6521472, 6531840, 6580224, 6713280, 6763008, 6819840, 6878115, 6905088, 6940080, 6967296, 7050240, 7132860, 7160832, 7246080, 7311360, 7336656, 7402752, 7464960, 7552440, 7608384, 7672320, 7729152, 7741440, 7838208, 7931520, 7956480, 8055936, 8151840, 8183808, 8225280, 8328096, 8453760, 8460288, 8559432, 8631360, 8695296, 8709120, 8773632, 8951040, 8957952, 9017344, 9062928, 9170820, 9206784, 9253440, 9400320, 9510480, 9517824, 9547776, 9629361, 9661440, 9782208, 9797760, 9870336, 9953280, 10069920, 10144512, 10229760, 10357632, 10410120, 10450944, 10575360, 10608640, 10699290, 10741248, 10869120, 10967040, 11004984, 11104128, 11197440, 11271680, 11280384, 11328660, 11412576, 11508480, 11593728, 11612160, 11897280, 11934720, 12083904, 12227760, 12275712, 12337920, 12680640, 12690432, 12839148, 12881920, 12947040, 13042944, 13063680, 13160448, 13426560, 13526016, 13639680, 13756230, 13810176, 13880160, 13934592, 14100480, 14265720, 14321664, 14492160, 14622720, 14673312, 14805504, 14929920, 15104880, 15216768, 15344640, 15458304, 15676416, 15863040, 15912960, 16048935, 16111872, 16303680, 16450560, 16656192, 16907520, 16920576, 17118864, 17262720, 17390592, 17418240, 17902080, 17915904, 18034688, 18125856, 18341640, 18413568, 18506880, 18800640, 19020960, 19035648, 19095552, 19258722, 19322880, 19564416, 19595520, 19740672, 20139840, 20289024, 20459520, 20715264, 20820240, 20901888, 21150720, 21398580, 21482496, 21738240, 21934080, 22009968, 22208256, 22394880, 22543360, 22657320, 22825152, 23016960, 23187456, 23224320, 23794560, 23869440, 24167808, 24455520, 24551424, 24675840, 25361280, 25380864, 25678296, 25763840, 25894080, 26085888, 26127360, 26320896, 26853120, 27052032, 27512460, 27620352, 27760320, 28200960, 28531440, 28643328, 28984320, 29346624, 29611008, 29859840, 30209760, 30433536, 30689280, 31352832, 31726080, 31825920, 32097870, 32223744, 32607360, 32901120, 33312384, 33815040, 33841152, 34237728, 34525440, 34781184, 34836480, 35804160, 36069376, 36251712, 36683280, 36827136, 37013760, 38041920, 38071296, 38517444, 38645760, 39128832, 39191040, 39481344, 40279680, 40578048, 40919040, 41430528, 41640480, 41803776, 42301440, 42797160, 42964992, 43476480, 43868160, 44019936, 44416512, 44789760, 45086720, 45314640, 45650304, 46033920, 46374912, 47589120, 47738880, 48146805, 48335616, 48911040, 49351680, 50722560, 50761728, 51356592, 51788160, 52171776, 52254720, 53706240, 54104064, 55024920, 55240704, 55520640, 56401920, 57062880, 57286656, 57968640, 58693248, 59222016, 60419520, 60867072, 61378560, 62705664, 63452160, 64195740, 64447488, 65214720, 65802240, 66624768, 67630080, 68475456, 69050880, 69562368, 69672960, 71608320, 72503424, 73366560, 73654272, 74027520, 76083840, 76142592, 77034888, 77291520, 78257664, 78382080, 78962688, 80559360, 81156096, 82861056, 83280960, 84602880, 85594320, 85929984, 86952960, 88039872, 88833024, 89579520, 90173440, 90629280, 91300608, 92067840, 95178240, 95477760, 96293610, 96671232, 97822080, 98703360, 101445120, 101523456, 102713184, 103576320, 104343552, 104509440, 107412480, 108208128, 110049840, 110481408, 111041280, 114125760, 115937280, 117386496, 118444032, 120839040, 121734144, 122757120, 125411328, 126904320, 128391480, 128894976, 130429440, 131604480, 133249536, 135260160, 136950912, 138101760, 139124736, 143216640, 145006848, 146733120, 148055040, 152167680, 152285184, 154069776, 156515328, 156764160, 161118720, 162312192, 165722112, 166561920, 169205760, 171188640, 171859968, 173905920, 176079744, 177666048, 180346880, 181258560, 182601216, 184135680, 190356480, 192587220, 193342464, 195644160, 197406720, 202890240, 205426368, 207152640, 208687104, 209018880, 214824960, 220099680, 220962816, 222082560, 228251520, 231874560, 234772992, 236888064, 241678080, 243468288, 253808640, 256782960, 257789952, 260858880, 266499072, 270520320, 273901824, 276203520, 286433280, 290013696, 293466240, 296110080, 304335360, 304570368, 308139552, 313030656, 313528320, 322237440, 324624384, 331444224, 333123840, 342377280, 347811840, 352159488, 355332096, 362517120, 365202432, 368271360, 380712960, 385174440, 386684928, 391288320, 394813440, 405780480, 410852736, 414305280, 417374208, 429649920, 440199360, 444165120, 456503040, 469545984, 483356160, 486936576, 507617280, 513565920, 515579904, 521717760, 532998144, 541040640, 547803648, 552407040, 580027392, 586932480, 592220160, 608670720, 616279104, 626061312, 627056640, 644474880, 662888448, 666247680, 684754560, 695623680, 704318976, 710664192, 725034240, 730404864, 761425920, 770348880, 773369856, 782576640, 811560960, 821705472, 828610560, 859299840, 880398720, 888330240, 913006080, 939091968, 966712320, 973873152, 1027131840, 1043435520, 1065996288, 1095607296, 1104814080, 1160054784, 1173864960, 1184440320, 1217341440, 1232558208, 1252122624, 1288949760, 1332495360, 1369509120, 1408637952, 1450068480, 1460809728, 1522851840, 1540697760, 1546739712, 1565153280, 1623121920, 1643410944, 1657221120, 1760797440, 1776660480, 1826012160, 1878183936, 1933424640, 2054263680, 2086871040, 2131992576, 2191214592, 2320109568, 2347729920, 2434682880, 2465116416, 2577899520, 2664990720, 2739018240, 2817275904, 2900136960, 2921619456, 3081395520, 3130306560, 3286821888, 3314442240, 3521594880, 3553320960, 3652024320, 3756367872, 3866849280, 4108527360, 4382429184, 4640219136, 4695459840, 4869365760, 4930232832, 5329981440, 5478036480, 5634551808, 5800273920, 6162791040, 6260613120, 6573643776, 7043189760, 7304048640, 7733698560, 8217054720, 8764858368, 9390919680, 9860465664, 10659962880, 10956072960, 11269103616, 11600547840, 12325582080, 13147287552, 14086379520, 14608097280, 16434109440, 18781839360, 19720931328, 21912145920, 23201095680, 24651164160, 26294575104, 28172759040, 32868218880, 39441862656, 43824291840, 49302328320, 56345518080, 65736437760, 78883725312, 98604656640, 131472875520, 197209313280, 394418626560]

約数ペア:

[(1, 394418626560), (2, 197209313280), (3, 131472875520), (4, 98604656640), (5, 78883725312), (6, 65736437760), (7, 56345518080), (8, 49302328320), (9, 43824291840), (10, 39441862656), (12, 32868218880), (14, 28172759040), (15, 26294575104), (16, 24651164160), (17, 23201095680), (18, 21912145920), (20, 19720931328), (21, 18781839360), (24, 16434109440), (27, 14608097280), (28, 14086379520), (30, 13147287552), (32, 12325582080), (34, 11600547840), (35, 11269103616), (36, 10956072960), (37, 10659962880), (40, 9860465664), (42, 9390919680), (45, 8764858368), (48, 8217054720), (51, 7733698560), (54, 7304048640), (56, 7043189760), (60, 6573643776), (63, 6260613120), (64, 6162791040), (68, 5800273920), (70, 5634551808), (72, 5478036480), (74, 5329981440), (80, 4930232832), (81, 4869365760), (84, 4695459840), (85, 4640219136), (90, 4382429184), (96, 4108527360), (102, 3866849280), (105, 3756367872), (108, 3652024320), (111, 3553320960), (112, 3521594880), (119, 3314442240), (120, 3286821888), (126, 3130306560), (128, 3081395520), (135, 2921619456), (136, 2900136960), (140, 2817275904), (144, 2739018240), (148, 2664990720), (153, 2577899520), (160, 2465116416), (162, 2434682880), (168, 2347729920), (170, 2320109568), (180, 2191214592), (185, 2131992576), (189, 2086871040), (192, 2054263680), (204, 1933424640), (210, 1878183936), (216, 1826012160), (222, 1776660480), (224, 1760797440), (238, 1657221120), (240, 1643410944), (243, 1623121920), (252, 1565153280), (255, 1546739712), (256, 1540697760), (259, 1522851840), (270, 1460809728), (272, 1450068480), (280, 1408637952), (288, 1369509120), (296, 1332495360), (306, 1288949760), (315, 1252122624), (320, 1232558208), (324, 1217341440), (333, 1184440320), (336, 1173864960), (340, 1160054784), (357, 1104814080), (360, 1095607296), (370, 1065996288), (378, 1043435520), (384, 1027131840), (405, 973873152), (408, 966712320), (420, 939091968), (432, 913006080), (444, 888330240), (448, 880398720), (459, 859299840), (476, 828610560), (480, 821705472), (486, 811560960), (504, 782576640), (510, 773369856), (512, 770348880), (518, 761425920), (540, 730404864), (544, 725034240), (555, 710664192), (560, 704318976), (567, 695623680), (576, 684754560), (592, 666247680), (595, 662888448), (612, 644474880), (629, 627056640), (630, 626061312), (640, 616279104), (648, 608670720), (666, 592220160), (672, 586932480), (680, 580027392), (714, 552407040), (720, 547803648), (729, 541040640), (740, 532998144), (756, 521717760), (765, 515579904), (768, 513565920), (777, 507617280), (810, 486936576), (816, 483356160), (840, 469545984), (864, 456503040), (888, 444165120), (896, 440199360), (918, 429649920), (945, 417374208), (952, 414305280), (960, 410852736), (972, 405780480), (999, 394813440), (1008, 391288320), (1020, 386684928), (1024, 385174440), (1036, 380712960), (1071, 368271360), (1080, 365202432), (1088, 362517120), (1110, 355332096), (1120, 352159488), (1134, 347811840), (1152, 342377280), (1184, 333123840), (1190, 331444224), (1215, 324624384), (1224, 322237440), (1258, 313528320), (1260, 313030656), (1280, 308139552), (1295, 304570368), (1296, 304335360), (1332, 296110080), (1344, 293466240), (1360, 290013696), (1377, 286433280), (1428, 276203520), (1440, 273901824), (1458, 270520320), (1480, 266499072), (1512, 260858880), (1530, 257789952), (1536, 256782960), (1554, 253808640), (1620, 243468288), (1632, 241678080), (1665, 236888064), (1680, 234772992), (1701, 231874560), (1728, 228251520), (1776, 222082560), (1785, 220962816), (1792, 220099680), (1836, 214824960), (1887, 209018880), (1890, 208687104), (1904, 207152640), (1920, 205426368), (1944, 202890240), (1998, 197406720), (2016, 195644160), (2040, 193342464), (2048, 192587220), (2072, 190356480), (2142, 184135680), (2160, 182601216), (2176, 181258560), (2187, 180346880), (2220, 177666048), (2240, 176079744), (2268, 173905920), (2295, 171859968), (2304, 171188640), (2331, 169205760), (2368, 166561920), (2380, 165722112), (2430, 162312192), (2448, 161118720), (2516, 156764160), (2520, 156515328), (2560, 154069776), (2590, 152285184), (2592, 152167680), (2664, 148055040), (2688, 146733120), (2720, 145006848), (2754, 143216640), (2835, 139124736), (2856, 138101760), (2880, 136950912), (2916, 135260160), (2960, 133249536), (2997, 131604480), (3024, 130429440), (3060, 128894976), (3072, 128391480), (3108, 126904320), (3145, 125411328), (3213, 122757120), (3240, 121734144), (3264, 120839040), (3330, 118444032), (3360, 117386496), (3402, 115937280), (3456, 114125760), (3552, 111041280), (3570, 110481408), (3584, 110049840), (3645, 108208128), (3672, 107412480), (3774, 104509440), (3780, 104343552), (3808, 103576320), (3840, 102713184), (3885, 101523456), (3888, 101445120), (3996, 98703360), (4032, 97822080), (4080, 96671232), (4096, 96293610), (4131, 95477760), (4144, 95178240), (4284, 92067840), (4320, 91300608), (4352, 90629280), (4374, 90173440), (4403, 89579520), (4440, 88833024), (4480, 88039872), (4536, 86952960), (4590, 85929984), (4608, 85594320), (4662, 84602880), (4736, 83280960), (4760, 82861056), (4860, 81156096), (4896, 80559360), (4995, 78962688), (5032, 78382080), (5040, 78257664), (5103, 77291520), (5120, 77034888), (5180, 76142592), (5184, 76083840), (5328, 74027520), (5355, 73654272), (5376, 73366560), (5440, 72503424), (5508, 71608320), (5661, 69672960), (5670, 69562368), (5712, 69050880), (5760, 68475456), (5832, 67630080), (5920, 66624768), (5994, 65802240), (6048, 65214720), (6120, 64447488), (6144, 64195740), (6216, 63452160), (6290, 62705664), (6426, 61378560), (6480, 60867072), (6528, 60419520), (6660, 59222016), (6720, 58693248), (6804, 57968640), (6885, 57286656), (6912, 57062880), (6993, 56401920), (7104, 55520640), (7140, 55240704), (7168, 55024920), (7290, 54104064), (7344, 53706240), (7548, 52254720), (7560, 52171776), (7616, 51788160), (7680, 51356592), (7770, 50761728), (7776, 50722560), (7992, 49351680), (8064, 48911040), (8160, 48335616), (8192, 48146805), (8262, 47738880), (8288, 47589120), (8505, 46374912), (8568, 46033920), (8640, 45650304), (8704, 45314640), (8748, 45086720), (8806, 44789760), (8880, 44416512), (8960, 44019936), (8991, 43868160), (9072, 43476480), (9180, 42964992), (9216, 42797160), (9324, 42301440), (9435, 41803776), (9472, 41640480), (9520, 41430528), (9639, 40919040), (9720, 40578048), (9792, 40279680), (9990, 39481344), (10064, 39191040), (10080, 39128832), (10206, 38645760), (10240, 38517444), (10360, 38071296), (10368, 38041920), (10656, 37013760), (10710, 36827136), (10752, 36683280), (10880, 36251712), (10935, 36069376), (11016, 35804160), (11322, 34836480), (11340, 34781184), (11424, 34525440), (11520, 34237728), (11655, 33841152), (11664, 33815040), (11840, 33312384), (11988, 32901120), (12096, 32607360), (12240, 32223744), (12288, 32097870), (12393, 31825920), (12432, 31726080), (12580, 31352832), (12852, 30689280), (12960, 30433536), (13056, 30209760), (13209, 29859840), (13320, 29611008), (13440, 29346624), (13608, 28984320), (13770, 28643328), (13824, 28531440), (13986, 28200960), (14208, 27760320), (14280, 27620352), (14336, 27512460), (14580, 27052032), (14688, 26853120), (14985, 26320896), (15096, 26127360), (15120, 26085888), (15232, 25894080), (15309, 25763840), (15360, 25678296), (15540, 25380864), (15552, 25361280), (15984, 24675840), (16065, 24551424), (16128, 24455520), (16320, 24167808), (16524, 23869440), (16576, 23794560), (16983, 23224320), (17010, 23187456), (17136, 23016960), (17280, 22825152), (17408, 22657320), (17496, 22543360), (17612, 22394880), (17760, 22208256), (17920, 22009968), (17982, 21934080), (18144, 21738240), (18360, 21482496), (18432, 21398580), (18648, 21150720), (18870, 20901888), (18944, 20820240), (19040, 20715264), (19278, 20459520), (19440, 20289024), (19584, 20139840), (19980, 19740672), (20128, 19595520), (20160, 19564416), (20412, 19322880), (20480, 19258722), (20655, 19095552), (20720, 19035648), (20736, 19020960), (20979, 18800640), (21312, 18506880), (21420, 18413568), (21504, 18341640), (21760, 18125856), (21870, 18034688), (22015, 17915904), (22032, 17902080), (22644, 17418240), (22680, 17390592), (22848, 17262720), (23040, 17118864), (23310, 16920576), (23328, 16907520), (23680, 16656192), (23976, 16450560), (24192, 16303680), (24480, 16111872), (24576, 16048935), (24786, 15912960), (24864, 15863040), (25160, 15676416), (25515, 15458304), (25704, 15344640), (25920, 15216768), (26112, 15104880), (26418, 14929920), (26640, 14805504), (26880, 14673312), (26973, 14622720), (27216, 14492160), (27540, 14321664), (27648, 14265720), (27972, 14100480), (28305, 13934592), (28416, 13880160), (28560, 13810176), (28672, 13756230), (28917, 13639680), (29160, 13526016), (29376, 13426560), (29970, 13160448), (30192, 13063680), (30240, 13042944), (30464, 12947040), (30618, 12881920), (30720, 12839148), (31080, 12690432), (31104, 12680640), (31968, 12337920), (32130, 12275712), (32256, 12227760), (32640, 12083904), (33048, 11934720), (33152, 11897280), (33966, 11612160), (34020, 11593728), (34272, 11508480), (34560, 11412576), (34816, 11328660), (34965, 11280384), (34992, 11271680), (35224, 11197440), (35520, 11104128), (35840, 11004984), (35964, 10967040), (36288, 10869120), (36720, 10741248), (36864, 10699290), (37179, 10608640), (37296, 10575360), (37740, 10450944), (37888, 10410120), (38080, 10357632), (38556, 10229760), (38880, 10144512), (39168, 10069920), (39627, 9953280), (39960, 9870336), (40256, 9797760), (40320, 9782208), (40824, 9661440), (40960, 9629361), (41310, 9547776), (41440, 9517824), (41472, 9510480), (41958, 9400320), (42624, 9253440), (42840, 9206784), (43008, 9170820), (43520, 9062928), (43740, 9017344), (44030, 8957952), (44064, 8951040), (44955, 8773632), (45288, 8709120), (45360, 8695296), (45696, 8631360), (46080, 8559432), (46620, 8460288), (46656, 8453760), (47360, 8328096), (47952, 8225280), (48195, 8183808), (48384, 8151840), (48960, 8055936), (49572, 7956480), (49728, 7931520), (50320, 7838208), (50949, 7741440), (51030, 7729152), (51408, 7672320), (51840, 7608384), (52224, 7552440), (52836, 7464960), (53280, 7402752), (53760, 7336656), (53946, 7311360), (54432, 7246080), (55080, 7160832), (55296, 7132860), (55944, 7050240), (56610, 6967296), (56832, 6940080), (57120, 6905088), (57344, 6878115), (57834, 6819840), (58320, 6763008), (58752, 6713280), (59940, 6580224), (60384, 6531840), (60480, 6521472), (60928, 6473520), (61236, 6440960), (61440, 6419574), (61965, 6365184), (62160, 6345216), (62208, 6340320), (62937, 6266880), (63936, 6168960), (64260, 6137856), (64512, 6113880), (65280, 6041952), (66045, 5971968), (66096, 5967360), (66304, 5948640), (67932, 5806080), (68040, 5796864), (68544, 5754240), (69120, 5706288), (69632, 5664330), (69930, 5640192), (69984, 5635840), (70448, 5598720), (71040, 5552064), (71680, 5502492), (71928, 5483520), (72576, 5434560), (73440, 5370624), (73728, 5349645), (74358, 5304320), (74592, 5287680), (75480, 5225472), (75776, 5205060), (76160, 5178816), (76545, 5152768), (77112, 5114880), (77760, 5072256), (78336, 5034960), (79254, 4976640), (79920, 4935168), (80512, 4898880), (80640, 4891104), (80919, 4874240), (81648, 4830720), (82620, 4773888), (82880, 4758912), (82944, 4755240), (83916, 4700160), (84915, 4644864), (85248, 4626720), (85680, 4603392), (86016, 4585410), (86751, 4546560), (87040, 4531464), (87480, 4508672), (88060, 4478976), (88128, 4475520), (89910, 4386816), (90576, 4354560), (90720, 4347648), (91392, 4315680), (92160, 4279716), (93240, 4230144), (93312, 4226880), (94720, 4164048), (95904, 4112640), (96390, 4091904), (96768, 4075920), (97920, 4027968), (99144, 3978240), (99456, 3965760), (100640, 3919104), (101898, 3870720), (102060, 3864576), (102816, 3836160), (103680, 3804192), (104448, 3776220), (104895, 3760128), (105672, 3732480), (106560, 3701376), (107520, 3668328), (107892, 3655680), (108864, 3623040), (110160, 3580416), (110592, 3566430), (111888, 3525120), (113220, 3483648), (113664, 3470040), (114240, 3452544), (115668, 3409920), (116640, 3381504), (117504, 3356640), (118881, 3317760), (119880, 3290112), (120768, 3265920), (120960, 3260736), (121856, 3236760), (122472, 3220480), (122880, 3209787), (123930, 3182592), (124320, 3172608), (124416, 3170160), (125874, 3133440), (127872, 3084480), (128520, 3068928), (129024, 3056940), (130560, 3020976), (132090, 2985984), (132192, 2983680), (132608, 2974320), (134865, 2924544), (135864, 2903040), (136080, 2898432), (137088, 2877120), (138240, 2853144), (139264, 2832165), (139860, 2820096), (139968, 2817920), (140896, 2799360), (142080, 2776032), (143360, 2751246), (143856, 2741760), (144585, 2727936), (145152, 2717280), (146880, 2685312), (148716, 2652160), (149184, 2643840), (150960, 2612736), (151552, 2602530), (152320, 2589408), (152847, 2580480), (153090, 2576384), (154224, 2557440), (155520, 2536128), (156672, 2517480), (158508, 2488320), (159840, 2467584), (161024, 2449440), (161280, 2445552), (161838, 2437120), (163296, 2415360), (165240, 2386944), (165760, 2379456), (165888, 2377620), (167832, 2350080), (169830, 2322432), (170496, 2313360), (171360, 2301696), (172032, 2292705), (173502, 2273280), (174080, 2265732), (174960, 2254336), (176120, 2239488), (176256, 2237760), (179820, 2193408), (181152, 2177280), (181440, 2173824), (182784, 2157840), (184320, 2139858), (185895, 2121728), (186480, 2115072), (186624, 2113440), (188811, 2088960), (189440, 2082024), (191808, 2056320), (192780, 2045952), (193536, 2037960), (195840, 2013984), (198135, 1990656), (198288, 1989120), (198912, 1982880), (201280, 1959552), (203796, 1935360), (204120, 1932288), (205632, 1918080), (207360, 1902096), (208896, 1888110), (209790, 1880064), (211344, 1866240), (213120, 1850688), (215040, 1834164), (215784, 1827840), (217728, 1811520), (220320, 1790208), (221184, 1783215), (223776, 1762560), (226440, 1741824), (227328, 1735020), (228480, 1726272), (231336, 1704960), (233280, 1690752), (235008, 1678320), (237762, 1658880), (239760, 1645056), (241536, 1632960), (241920, 1630368), (243712, 1618380), (244944, 1610240), (247860, 1591296), (248640, 1586304), (248832, 1585080), (251748, 1566720), (254745, 1548288), (255744, 1542240), (257040, 1534464), (258048, 1528470), (260253, 1515520), (261120, 1510488), (264180, 1492992), (264384, 1491840), (265216, 1487160), (269730, 1462272), (271728, 1451520), (272160, 1449216), (274176, 1438560), (276480, 1426572), (279720, 1410048), (279936, 1408960), (281792, 1399680), (284160, 1388016), (286720, 1375623), (287712, 1370880), (289170, 1363968), (290304, 1358640), (293760, 1342656), (297432, 1326080), (298368, 1321920), (301920, 1306368), (303104, 1301265), (304640, 1294704), (305694, 1290240), (306180, 1288192), (308448, 1278720), (311040, 1268064), (313344, 1258740), (314685, 1253376), (317016, 1244160), (319680, 1233792), (322048, 1224720), (322560, 1222776), (323676, 1218560), (326592, 1207680), (330480, 1193472), (331520, 1189728), (331776, 1188810), (335664, 1175040), (339660, 1161216), (340992, 1156680), (342720, 1150848), (347004, 1136640), (348160, 1132866), (349920, 1127168), (352240, 1119744), (352512, 1118880), (356643, 1105920), (359640, 1096704), (362304, 1088640), (362880, 1086912), (365568, 1078920), (368640, 1069929), (371790, 1060864), (372960, 1057536), (373248, 1056720), (377622, 1044480), (378880, 1041012), (383616, 1028160), (385560, 1022976), (387072, 1018980), (391680, 1006992), (396270, 995328), (396576, 994560), (397824, 991440), (402560, 979776), (404595, 974848), (407592, 967680), (408240, 966144), (411264, 959040), (414720, 951048), (417792, 944055), (419580, 940032), (422688, 933120), (426240, 925344), (430080, 917082), (431568, 913920), (433755, 909312), (435456, 905760), (440640, 895104), (447552, 881280), (452880, 870912), (454656, 867510), (456960, 863136), (458541, 860160), (462672, 852480), (466560, 845376), (470016, 839160), (475524, 829440), (479520, 822528), (483072, 816480), (483840, 815184), (487424, 809190), (489888, 805120), (495720, 795648), (497280, 793152), (497664, 792540), (503496, 783360), (509490, 774144), (511488, 771120), (514080, 767232), (516096, 764235), (520506, 757760), (522240, 755244), (528360, 746496), (528768, 745920), (530432, 743580), (539460, 731136), (543456, 725760), (544320, 724608), (548352, 719280), (552960, 713286), (559440, 705024), (559872, 704480), (563584, 699840), (566433, 696320), (568320, 694008), (575424, 685440), (578340, 681984), (580608, 679320), (587520, 671328), (594405, 663552), (594864, 663040), (596736, 660960), (603840, 653184), (609280, 647352), (611388, 645120), (612360, 644096), (616896, 639360), (622080, 634032), (626688, 629370)]