498004640640

素因数分解:

$2^7\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:194

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 23, 24, 26, 27, 30, 32, 36, 38, 39, 40, 45, 46, 48, 52, 54, 57, 60, 64, 65, 69, 72, 76, 78, 80, 81, 89, 90, 92, 95, 96, 104, 108, 114, 115, 117, 120, 128, 130, 135, 138, 144, 152, 156, 160, 162, 171, 178, 180, 184, 190, 192, 195, 207, 208, 216, 228, 230, 234, 240, 247, 260, 267, 270, 276, 285, 288, 299, 304, 312, 320, 324, 342, 345, 351, 356, 360, 361, 368, 380, 384, 390, 405, 414, 416, 432, 437, 445, 456, 460, 468, 480, 494, 513, 520, 534, 540, 552, 570, 576, 585, 598, 608, 621, 624, 640, 648, 684, 690, 702, 712, 720, 722, 736, 741, 760, 780, 801, 810, 828, 832, 855, 864, 874, 890, 897, 912, 920, 936, 960, 988, 1026, 1035, 1040, 1053, 1068, 1080, 1083, 1104, 1140, 1152, 1157, 1170, 1196, 1216, 1235, 1242, 1248, 1296, 1311, 1335, 1368, 1380, 1404, 1424, 1440, 1444, 1472, 1482, 1495, 1520, 1539, 1560, 1602, 1620, 1656, 1664, 1691, 1710, 1728, 1748, 1755, 1780, 1794, 1805, 1824, 1840, 1863, 1872, 1920, 1976, 2047, 2052, 2070, 2080, 2106, 2136, 2160, 2166, 2185, 2208, 2223, 2280, 2314, 2340, 2392, 2403, 2432, 2470, 2484, 2496, 2565, 2592, 2622, 2670, 2691, 2736, 2760, 2808, 2848, 2880, 2888, 2944, 2964, 2990, 3040, 3078, 3105, 3120, 3204, 3240, 3249, 3312, 3382, 3420, 3456, 3471, 3496, 3510, 3560, 3588, 3610, 3648, 3680, 3705, 3726, 3744, 3933, 3952, 4005, 4094, 4104, 4140, 4160, 4212, 4272, 4320, 4332, 4370, 4416, 4446, 4485, 4560, 4628, 4680, 4693, 4784, 4806, 4940, 4968, 4992, 5073, 5130, 5184, 5244, 5265, 5340, 5382, 5415, 5472, 5520, 5616, 5681, 5696, 5760, 5776, 5785, 5928, 5980, 6080, 6141, 6156, 6210, 6240, 6408, 6480, 6498, 6555, 6624, 6669, 6764, 6840, 6942, 6992, 7020, 7120, 7176, 7209, 7220, 7296, 7360, 7410, 7452, 7488, 7695, 7866, 7904, 8010, 8073, 8188, 8208, 8280, 8303, 8320, 8424, 8455, 8544, 8640, 8664, 8740, 8832, 8892, 8970, 9120, 9256, 9315, 9360, 9386, 9568, 9612, 9747, 9880, 9936, 10146, 10235, 10260, 10368, 10413, 10488, 10530, 10680, 10764, 10830, 10944, 11040, 11115, 11232, 11362, 11392, 11552, 11570, 11799, 11856, 11960, 12015, 12160, 12282, 12312, 12420, 12480, 12816, 12960, 12996, 13110, 13248, 13338, 13455, 13528, 13680, 13884, 13984, 14040, 14079, 14240, 14352, 14418, 14440, 14720, 14820, 14904, 14976, 15219, 15390, 15732, 15808, 16020, 16146, 16245, 16376, 16416, 16560, 16606, 16848, 16910, 17043, 17088, 17280, 17328, 17355, 17480, 17784, 17940, 18240, 18423, 18512, 18630, 18720, 18772, 19136, 19224, 19494, 19665, 19760, 19872, 20007, 20292, 20470, 20520, 20826, 20976, 21060, 21360, 21528, 21660, 21888, 21983, 22080, 22230, 22464, 22724, 23104, 23140, 23465, 23598, 23712, 23920, 24030, 24219, 24564, 24624, 24840, 24909, 24960, 25365, 25632, 25920, 25992, 26220, 26496, 26611, 26676, 26910, 27056, 27360, 27768, 27968, 28080, 28158, 28405, 28480, 28704, 28836, 28880, 29241, 29640, 29808, 30438, 30705, 30780, 31239, 31464, 31616, 32040, 32129, 32292, 32490, 32752, 32832, 33120, 33212, 33345, 33696, 33820, 34086, 34176, 34656, 34710, 34960, 35397, 35568, 35880, 36045, 36480, 36846, 37024, 37260, 37440, 37544, 38272, 38448, 38893, 38988, 39330, 39520, 39744, 40014, 40365, 40584, 40940, 41040, 41515, 41652, 41952, 42120, 42237, 42720, 43056, 43320, 43966, 44160, 44460, 44928, 45448, 45657, 46208, 46280, 46930, 47196, 47424, 47840, 48060, 48438, 48735, 49128, 49248, 49680, 49818, 50730, 51129, 51264, 51840, 51984, 52065, 52440, 53222, 53352, 53820, 54112, 54720, 55269, 55536, 55936, 56160, 56316, 56810, 56960, 57408, 57672, 57760, 58482, 58995, 59280, 59616, 60876, 61410, 61560, 62478, 62928, 64080, 64258, 64584, 64980, 65504, 65664, 65949, 66240, 66424, 66690, 67392, 67640, 68172, 69312, 69420, 69920, 70395, 70794, 71136, 71760, 72090, 73692, 74048, 74520, 74727, 74880, 75088, 76095, 76896, 77786, 77976, 78660, 79040, 79488, 79833, 80028, 80730, 81168, 81880, 82080, 83030, 83304, 83904, 84240, 84474, 85215, 85440, 86112, 86640, 87932, 88920, 90896, 91314, 92115, 92560, 93717, 93860, 94392, 94848, 95680, 96120, 96387, 96876, 97470, 98256, 98496, 99360, 99636, 100035, 101460, 102258, 102528, 103968, 104130, 104880, 106444, 106704, 107640, 107939, 108224, 109440, 109915, 110538, 111072, 112320, 112632, 113620, 114816, 115344, 115520, 116679, 116964, 117990, 118560, 119232, 121095, 121752, 122820, 123120, 124545, 124956, 125856, 126711, 128160, 128516, 129168, 129960, 131008, 131898, 132480, 132848, 133055, 133380, 134784, 135280, 136344, 136971, 138624, 138840, 139840, 140790, 141588, 142272, 143520, 144180, 146205, 147384, 148096, 149040, 149454, 150176, 152190, 153387, 153792, 155572, 155952, 156195, 157320, 158080, 159666, 160056, 160645, 161460, 162336, 163760, 164160, 165807, 166060, 166608, 167808, 168480, 168948, 170430, 170880, 172224, 173280, 175864, 176985, 177840, 181792, 182628, 184230, 185120, 187434, 187720, 188784, 191360, 192240, 192774, 193752, 194465, 194940, 196512, 196992, 197847, 198720, 199272, 200070, 202920, 204516, 207936, 208260, 209760, 211185, 212888, 213408, 215280, 215878, 216448, 219830, 221076, 222144, 224181, 224640, 225264, 227240, 228285, 230688, 231040, 233358, 233928, 235980, 237120, 238464, 239499, 242190, 243504, 245640, 246240, 249090, 249912, 251712, 253422, 255645, 256320, 257032, 258336, 259920, 262016, 263796, 265696, 266110, 266760, 270560, 272688, 273942, 276345, 277680, 279680, 281580, 283176, 284544, 287040, 288360, 289161, 292410, 294768, 298080, 298908, 300352, 304380, 306774, 307584, 311144, 311904, 312390, 314640, 319332, 320112, 321290, 322920, 323817, 324672, 327520, 328320, 329745, 331614, 332120, 333216, 336960, 337896, 340860, 344448, 346560, 350037, 351728, 353970, 355680, 363584, 365256, 368460, 370240, 373635, 374868, 375440, 377568, 380133, 384480, 385548, 387504, 388930, 389880, 393024, 395694, 397440, 398544, 399165, 400140, 405840, 409032, 415872, 416520, 417677, 419520, 422370, 425776, 426816, 430560, 431756, 439660, 442152, 444288, 448362, 450528, 454480, 456570, 460161, 461376, 466716, 467856, 468585, 471960, 474240, 478998, 481935, 484380, 487008, 491280, 492480, 498180, 499824, 503424, 505609, 506844, 511290, 512640, 514064, 516672, 519840, 527592, 531392, 532220, 533520, 539695, 541120, 545376, 547884, 552690, 555360, 563160, 566352, 574080, 576720, 578322, 583395, 584820, 589536, 593541, 596160, 597816, 600704, 608760, 613548, 622288, 623808, 624780, 629280, 633555, 638664, 640224, 642580, 645840, 647634, 649344, 655040, 659490, 663228, 664240, 666432, 672543, 673920, 675792, 681720, 684855, 693120, 700074, 703456, 707940, 711360, 718497, 727168, 730512, 736920, 738967, 740480, 747270, 749736, 750880, 755136, 760266, 766935, 768960, 771096, 775008, 777860, 779760, 786048, 791388, 797088, 798330, 800280, 811680, 818064, 829035, 833040, 835354, 839040, 844740, 851552, 853632, 861120, 863512, 867483, 879320, 884304, 896724, 901056, 908960, 913140, 920322, 922752, 933432, 935712, 937170, 943920, 957996, 963870, 968760, 971451, 974016, 982560, 984960, 989235, 996360, 999648, 1011218, 1013688, 1022580, 1028128, 1033344, 1039680, 1050111, 1055184, 1062784, 1064440, 1067040, 1079390, 1082240, 1090752, 1095768, 1105380, 1110720, 1120905, 1126320, 1132704, 1153440, 1156644, 1166790, 1169640, 1179072, 1187082, 1192320, 1195632, 1197495, 1217520, 1227096, 1244576, 1247616, 1249560, 1253031, 1258560, 1267110, 1277328, 1280448, 1285160, 1291680, 1295268, 1310080, 1318980, 1326456, 1328480, 1332864, 1345086, 1351584, 1363440, 1369710, 1400148, 1406912, 1415880, 1422720, 1436994, 1445805, 1461024, 1473840, 1477934, 1494540, 1499472, 1501760, 1510272, 1516827, 1520532, 1533870, 1537920, 1542192, 1550016, 1555720, 1559520, 1582776, 1594176, 1596660, 1600560, 1619085, 1623360, 1636128, 1658070, 1666080, 1670708, 1689480, 1703104, 1722240, 1727024, 1734966, 1750185, 1758640, 1768608, 1780623, 1793448, 1802112, 1817920, 1826280, 1840644, 1866864, 1871424, 1874340, 1887840, 1900665, 1915992, 1927740, 1937520, 1942902, 1948032, 1965120, 1978470, 1992720, 1999296, 2022436, 2027376, 2045160, 2056256, 2079360, 2088385, 2100222, 2110368, 2128880, 2134080, 2155491, 2158780, 2181504, 2191536, 2210760, 2216901, 2221440, 2241810, 2252640, 2265408, 2300805, 2306880, 2313288, 2333580, 2339280, 2358144, 2374164, 2391264, 2394990, 2435040, 2454192, 2489152, 2499120, 2506062, 2517120, 2528045, 2534220, 2554656, 2560896, 2570320, 2583360, 2590536, 2602449, 2637960, 2652912, 2656960, 2690172, 2703168, 2726880, 2739420, 2800296, 2813824, 2831760, 2873988, 2891610, 2914353, 2922048, 2947680, 2955868, 2967705, 2989080, 2998944, 3003520, 3033654, 3041064, 3067740, 3084384, 3100032, 3111440, 3119040, 3150333, 3165552, 3188352, 3193320, 3201120, 3238170, 3246720, 3272256, 3316140, 3332160, 3341416, 3362715, 3378960, 3406208, 3454048, 3469932, 3500370, 3517280, 3537216, 3561246, 3586896, 3592485, 3635840, 3652560, 3681288, 3694835, 3733728, 3742848, 3748680, 3759093, 3775680, 3801330, 3831984, 3855480, 3875040, 3885804, 3930240, 3956940, 3985440, 3998592, 4044872, 4054752, 4090320, 4112512, 4176770, 4200444, 4220736, 4257760, 4268160, 4310982, 4317560, 4337415, 4383072, 4421520, 4433802, 4483620, 4505280, 4530816, 4550481, 4601610, 4613760, 4626576, 4667160, 4678560, 4748328, 4782528, 4789980, 4857255, 4870080, 4908384, 4978304, 4998240, 5012124, 5056090, 5068440, 5109312, 5140640, 5166720, 5181072, 5204898, 5250555, 5275920, 5305824, 5313920, 5380344, 5406336, 5453760, 5478840, 5600592, 5663520, 5747976, 5783220, 5828706, 5844096, 5895360, 5911736, 5935410, 5978160, 5997888, 6067308, 6082128, 6135480, 6168768, 6222880, 6238080, 6265155, 6300666, 6331104, 6386640, 6402240, 6476340, 6544512, 6632280, 6650703, 6664320, 6682832, 6725430, 6757920, 6908096, 6939864, 7000740, 7034560, 7074432, 7122492, 7173792, 7184970, 7305120, 7362576, 7389670, 7467456, 7497360, 7518186, 7551360, 7584135, 7602660, 7663968, 7710960, 7750080, 7771608, 7913880, 7970880, 8089744, 8109504, 8180640, 8353540, 8400888, 8441472, 8515520, 8621964, 8635120, 8674830, 8743059, 8766144, 8843040, 8867604, 8903115, 8967240, 9010560, 9100962, 9203220, 9253152, 9334320, 9357120, 9496656, 9565056, 9579960, 9606571, 9714510, 9740160, 9816768, 9996480, 10024248, 10112180, 10136880, 10218624, 10281280, 10362144, 10409796, 10501110, 10551840, 10611648, 10760688, 10777455, 10907520, 10957680, 11084505, 11201184, 11277279, 11327040, 11495952, 11566440, 11657412, 11790720, 11823472, 11870820, 11956320, 11995776, 12134616, 12164256, 12270960, 12337536, 12445760, 12530310, 12601332, 12662208, 12773280, 12804480, 12952680, 13012245, 13264560, 13301406, 13365664, 13450860, 13515840, 13651443, 13816192, 13879728, 14001480, 14069120, 14244984, 14347584, 14369940, 14571765, 14610240, 14725152, 14779340, 14934912, 14994720, 15036372, 15168270, 15205320, 15327936, 15421920, 15500160, 15543216, 15751665, 15827760, 15941760, 16179488, 16219008, 16361280, 16707080, 16801776, 17031040, 17243928, 17270240, 17349660, 17486118, 17532288, 17686080, 17735208, 17806230, 17934480, 18201924, 18406440, 18506304, 18668640, 18714240, 18795465, 18993312, 19159920, 19213142, 19429020, 19633536, 19952109, 19992960, 20048496, 20224360, 20273760, 20562560, 20724288, 20819592, 21002220, 21103680, 21223296, 21521376, 21554910, 21915360, 22169010, 22402368, 22554558, 22654080, 22752405, 22991904, 23132880, 23314824, 23646944, 23741640, 23912640, 24269232, 24328512, 24541920, 24891520, 25060620, 25202664, 25324416, 25546560, 25905360, 26024490, 26529120, 26602812, 26731328, 26901720, 27031680, 27302886, 27759456, 28002960, 28489968, 28695168, 28739880, 28819713, 29143530, 29220480, 29450304, 29558680, 29989440, 30072744, 30336540, 30410640, 30655872, 30843840, 31086432, 31503330, 31655520, 32358976, 32722560, 33253515, 33414160, 33603552, 33831837, 34487856, 34540480, 34699320, 34972236, 35372160, 35470416, 35612460, 35868960, 36403848, 36812880, 37012608, 37337280, 37590930, 37986624, 38319840, 38426284, 38858040, 39904218, 40096992, 40448720, 40547520, 40954329, 41448576, 41639184, 42004440, 42207360, 43042752, 43109820, 43715295, 43830720, 44338020, 44804736, 45109116, 45504810, 45983808, 46265760, 46629648, 47293888, 47483280, 47825280, 48032855, 48538464, 48657024, 49083840, 50121240, 50405328, 51093120, 51810720, 52048980, 53058240, 53205624, 53462656, 53803440, 54605772, 55518912, 56005920, 56386395, 56979936, 57479760, 57639426, 58287060, 58900608, 59117360, 59856327, 59978880, 60145488, 60673080, 60821280, 61687680, 62172864, 63006660, 63311040, 64717952, 66507030, 66828320, 67207104, 67663674, 68257215, 68975712, 69080960, 69398640, 69944472, 70940832, 71224920, 71737920, 72807696, 73625760, 74674560, 75181860, 75973248, 76639680, 76852568, 77716080, 79808436, 80193984, 80897440, 81095040, 81908658, 83278368, 84008880, 86085504, 86219640, 86459139, 87430590, 87661440, 88676040, 90218232, 91009620, 91967616, 92531520, 93259296, 94587776, 94966560, 96065710, 97076928, 98167680, 99760545, 100242480, 100810656, 103621440, 104097960, 106116480, 106411248, 107606880, 109211544, 111037824, 112011840, 112772790, 113959872, 114959520, 115278852, 116574120, 118234720, 119712654, 120290976, 121346160, 121642560, 124345728, 126013320, 126622080, 133014060, 133656640, 134414208, 135327348, 136514430, 137951424, 138797280, 139888944, 141881664, 142449840, 143475840, 144098565, 145615392, 147251520, 150363720, 153279360, 153705136, 155432160, 159616872, 160387968, 161794880, 163817316, 166556736, 168017760, 169159185, 172439280, 172918278, 174861180, 177352080, 180436464, 182019240, 185063040, 186518592, 189933120, 192131420, 194153856, 199521090, 200484960, 201621312, 204771645, 207242880, 208195920, 212822496, 215213760, 218423088, 224023680, 225545580, 227919744, 229919040, 230557704, 233148240, 236469440, 239425308, 240581952, 242692320, 243285120, 252026640, 259377417, 266028120, 267313280, 270654696, 273028860, 275902848, 277594560, 279777888, 283763328, 284899680, 288197130, 291230784, 294503040, 299281635, 300727440, 307410272, 310864320, 319233744, 323589760, 327634632, 333113472, 336035520, 338318370, 344878560, 345836556, 349722360, 354704160, 360872928, 364038480, 373037184, 379866240, 384262840, 399042180, 400969920, 403242624, 409543290, 416391840, 425644992, 430427520, 432295695, 436846176, 451091160, 459838080, 461115408, 466296480, 472938880, 478850616, 481163904, 485384640, 504053280, 518754834, 532056240, 541309392, 546057720, 555189120, 559555776, 569799360, 576394260, 582461568, 598563270, 601454880, 614820544, 621728640, 638467488, 655269264, 672071040, 676636740, 689757120, 691673112, 699444720, 709408320, 721745856, 728076960, 768525680, 778132251, 798084360, 801939840, 819086580, 832783680, 851289984, 864591390, 873692352, 902182320, 922230816, 932592960, 957701232, 970769280, 1008106560, 1037509668, 1064112480, 1082618784, 1092115440, 1119111552, 1139598720, 1152788520, 1197126540, 1202909760, 1229641088, 1276934976, 1296887085, 1310538528, 1353273480, 1379514240, 1383346224, 1398889440, 1418816640, 1443491712, 1456153920, 1537051360, 1556264502, 1596168720, 1638173160, 1665567360, 1729182780, 1747384704, 1804364640, 1844461632, 1865185920, 1915402464, 2016213120, 2075019336, 2128224960, 2165237568, 2184230880, 2305577040, 2394253080, 2405819520, 2553869952, 2593774170, 2621077056, 2706546960, 2766692448, 2797778880, 2912307840, 3074102720, 3112529004, 3192337440, 3276346320, 3458365560, 3608729280, 3688923264, 3830804928, 3890661255, 4150038672, 4256449920, 4330475136, 4368461760, 4611154080, 4788506160, 5187548340, 5242154112, 5413093920, 5533384896, 5595557760, 6148205440, 6225058008, 6384674880, 6552692640, 6916731120, 7217458560, 7661609856, 7781322510, 8300077344, 8736923520, 9222308160, 9577012320, 10375096680, 10826187840, 11066769792, 12450116016, 12769349760, 13105385280, 13833462240, 15562645020, 16600154688, 18444616320, 19154024640, 20750193360, 21652375680, 24900232032, 26210770560, 27666924480, 31125290040, 33200309376, 38308049280, 41500386720, 49800464064, 55333848960, 62250580080, 83000773440, 99600928128, 124501160160, 166001546880, 249002320320, 498004640640]

約数ペア:

[(1, 498004640640), (2, 249002320320), (3, 166001546880), (4, 124501160160), (5, 99600928128), (6, 83000773440), (8, 62250580080), (9, 55333848960), (10, 49800464064), (12, 41500386720), (13, 38308049280), (15, 33200309376), (16, 31125290040), (18, 27666924480), (19, 26210770560), (20, 24900232032), (23, 21652375680), (24, 20750193360), (26, 19154024640), (27, 18444616320), (30, 16600154688), (32, 15562645020), (36, 13833462240), (38, 13105385280), (39, 12769349760), (40, 12450116016), (45, 11066769792), (46, 10826187840), (48, 10375096680), (52, 9577012320), (54, 9222308160), (57, 8736923520), (60, 8300077344), (64, 7781322510), (65, 7661609856), (69, 7217458560), (72, 6916731120), (76, 6552692640), (78, 6384674880), (80, 6225058008), (81, 6148205440), (89, 5595557760), (90, 5533384896), (92, 5413093920), (95, 5242154112), (96, 5187548340), (104, 4788506160), (108, 4611154080), (114, 4368461760), (115, 4330475136), (117, 4256449920), (120, 4150038672), (128, 3890661255), (130, 3830804928), (135, 3688923264), (138, 3608729280), (144, 3458365560), (152, 3276346320), (156, 3192337440), (160, 3112529004), (162, 3074102720), (171, 2912307840), (178, 2797778880), (180, 2766692448), (184, 2706546960), (190, 2621077056), (192, 2593774170), (195, 2553869952), (207, 2405819520), (208, 2394253080), (216, 2305577040), (228, 2184230880), (230, 2165237568), (234, 2128224960), (240, 2075019336), (247, 2016213120), (260, 1915402464), (267, 1865185920), (270, 1844461632), (276, 1804364640), (285, 1747384704), (288, 1729182780), (299, 1665567360), (304, 1638173160), (312, 1596168720), (320, 1556264502), (324, 1537051360), (342, 1456153920), (345, 1443491712), (351, 1418816640), (356, 1398889440), (360, 1383346224), (361, 1379514240), (368, 1353273480), (380, 1310538528), (384, 1296887085), (390, 1276934976), (405, 1229641088), (414, 1202909760), (416, 1197126540), (432, 1152788520), (437, 1139598720), (445, 1119111552), (456, 1092115440), (460, 1082618784), (468, 1064112480), (480, 1037509668), (494, 1008106560), (513, 970769280), (520, 957701232), (534, 932592960), (540, 922230816), (552, 902182320), (570, 873692352), (576, 864591390), (585, 851289984), (598, 832783680), (608, 819086580), (621, 801939840), (624, 798084360), (640, 778132251), (648, 768525680), (684, 728076960), (690, 721745856), (702, 709408320), (712, 699444720), (720, 691673112), (722, 689757120), (736, 676636740), (741, 672071040), (760, 655269264), (780, 638467488), (801, 621728640), (810, 614820544), (828, 601454880), (832, 598563270), (855, 582461568), (864, 576394260), (874, 569799360), (890, 559555776), (897, 555189120), (912, 546057720), (920, 541309392), (936, 532056240), (960, 518754834), (988, 504053280), (1026, 485384640), (1035, 481163904), (1040, 478850616), (1053, 472938880), (1068, 466296480), (1080, 461115408), (1083, 459838080), (1104, 451091160), (1140, 436846176), (1152, 432295695), (1157, 430427520), (1170, 425644992), (1196, 416391840), (1216, 409543290), (1235, 403242624), (1242, 400969920), (1248, 399042180), (1296, 384262840), (1311, 379866240), (1335, 373037184), (1368, 364038480), (1380, 360872928), (1404, 354704160), (1424, 349722360), (1440, 345836556), (1444, 344878560), (1472, 338318370), (1482, 336035520), (1495, 333113472), (1520, 327634632), (1539, 323589760), (1560, 319233744), (1602, 310864320), (1620, 307410272), (1656, 300727440), (1664, 299281635), (1691, 294503040), (1710, 291230784), (1728, 288197130), (1748, 284899680), (1755, 283763328), (1780, 279777888), (1794, 277594560), (1805, 275902848), (1824, 273028860), (1840, 270654696), (1863, 267313280), (1872, 266028120), (1920, 259377417), (1976, 252026640), (2047, 243285120), (2052, 242692320), (2070, 240581952), (2080, 239425308), (2106, 236469440), (2136, 233148240), (2160, 230557704), (2166, 229919040), (2185, 227919744), (2208, 225545580), (2223, 224023680), (2280, 218423088), (2314, 215213760), (2340, 212822496), (2392, 208195920), (2403, 207242880), (2432, 204771645), (2470, 201621312), (2484, 200484960), (2496, 199521090), (2565, 194153856), (2592, 192131420), (2622, 189933120), (2670, 186518592), (2691, 185063040), (2736, 182019240), (2760, 180436464), (2808, 177352080), (2848, 174861180), (2880, 172918278), (2888, 172439280), (2944, 169159185), (2964, 168017760), (2990, 166556736), (3040, 163817316), (3078, 161794880), (3105, 160387968), (3120, 159616872), (3204, 155432160), (3240, 153705136), (3249, 153279360), (3312, 150363720), (3382, 147251520), (3420, 145615392), (3456, 144098565), (3471, 143475840), (3496, 142449840), (3510, 141881664), (3560, 139888944), (3588, 138797280), (3610, 137951424), (3648, 136514430), (3680, 135327348), (3705, 134414208), (3726, 133656640), (3744, 133014060), (3933, 126622080), (3952, 126013320), (4005, 124345728), (4094, 121642560), (4104, 121346160), (4140, 120290976), (4160, 119712654), (4212, 118234720), (4272, 116574120), (4320, 115278852), (4332, 114959520), (4370, 113959872), (4416, 112772790), (4446, 112011840), (4485, 111037824), (4560, 109211544), (4628, 107606880), (4680, 106411248), (4693, 106116480), (4784, 104097960), (4806, 103621440), (4940, 100810656), (4968, 100242480), (4992, 99760545), (5073, 98167680), (5130, 97076928), (5184, 96065710), (5244, 94966560), (5265, 94587776), (5340, 93259296), (5382, 92531520), (5415, 91967616), (5472, 91009620), (5520, 90218232), (5616, 88676040), (5681, 87661440), (5696, 87430590), (5760, 86459139), (5776, 86219640), (5785, 86085504), (5928, 84008880), (5980, 83278368), (6080, 81908658), (6141, 81095040), (6156, 80897440), (6210, 80193984), (6240, 79808436), (6408, 77716080), (6480, 76852568), (6498, 76639680), (6555, 75973248), (6624, 75181860), (6669, 74674560), (6764, 73625760), (6840, 72807696), (6942, 71737920), (6992, 71224920), (7020, 70940832), (7120, 69944472), (7176, 69398640), (7209, 69080960), (7220, 68975712), (7296, 68257215), (7360, 67663674), (7410, 67207104), (7452, 66828320), (7488, 66507030), (7695, 64717952), (7866, 63311040), (7904, 63006660), (8010, 62172864), (8073, 61687680), (8188, 60821280), (8208, 60673080), (8280, 60145488), (8303, 59978880), (8320, 59856327), (8424, 59117360), (8455, 58900608), (8544, 58287060), (8640, 57639426), (8664, 57479760), (8740, 56979936), (8832, 56386395), (8892, 56005920), (8970, 55518912), (9120, 54605772), (9256, 53803440), (9315, 53462656), (9360, 53205624), (9386, 53058240), (9568, 52048980), (9612, 51810720), (9747, 51093120), (9880, 50405328), (9936, 50121240), (10146, 49083840), (10235, 48657024), (10260, 48538464), (10368, 48032855), (10413, 47825280), (10488, 47483280), (10530, 47293888), (10680, 46629648), (10764, 46265760), (10830, 45983808), (10944, 45504810), (11040, 45109116), (11115, 44804736), (11232, 44338020), (11362, 43830720), (11392, 43715295), (11552, 43109820), (11570, 43042752), (11799, 42207360), (11856, 42004440), (11960, 41639184), (12015, 41448576), (12160, 40954329), (12282, 40547520), (12312, 40448720), (12420, 40096992), (12480, 39904218), (12816, 38858040), (12960, 38426284), (12996, 38319840), (13110, 37986624), (13248, 37590930), (13338, 37337280), (13455, 37012608), (13528, 36812880), (13680, 36403848), (13884, 35868960), (13984, 35612460), (14040, 35470416), (14079, 35372160), (14240, 34972236), (14352, 34699320), (14418, 34540480), (14440, 34487856), (14720, 33831837), (14820, 33603552), (14904, 33414160), (14976, 33253515), (15219, 32722560), (15390, 32358976), (15732, 31655520), (15808, 31503330), (16020, 31086432), (16146, 30843840), (16245, 30655872), (16376, 30410640), (16416, 30336540), (16560, 30072744), (16606, 29989440), (16848, 29558680), (16910, 29450304), (17043, 29220480), (17088, 29143530), (17280, 28819713), (17328, 28739880), (17355, 28695168), (17480, 28489968), (17784, 28002960), (17940, 27759456), (18240, 27302886), (18423, 27031680), (18512, 26901720), (18630, 26731328), (18720, 26602812), (18772, 26529120), (19136, 26024490), (19224, 25905360), (19494, 25546560), (19665, 25324416), (19760, 25202664), (19872, 25060620), (20007, 24891520), (20292, 24541920), (20470, 24328512), (20520, 24269232), (20826, 23912640), (20976, 23741640), (21060, 23646944), (21360, 23314824), (21528, 23132880), (21660, 22991904), (21888, 22752405), (21983, 22654080), (22080, 22554558), (22230, 22402368), (22464, 22169010), (22724, 21915360), (23104, 21554910), (23140, 21521376), (23465, 21223296), (23598, 21103680), (23712, 21002220), (23920, 20819592), (24030, 20724288), (24219, 20562560), (24564, 20273760), (24624, 20224360), (24840, 20048496), (24909, 19992960), (24960, 19952109), (25365, 19633536), (25632, 19429020), (25920, 19213142), (25992, 19159920), (26220, 18993312), (26496, 18795465), (26611, 18714240), (26676, 18668640), (26910, 18506304), (27056, 18406440), (27360, 18201924), (27768, 17934480), (27968, 17806230), (28080, 17735208), (28158, 17686080), (28405, 17532288), (28480, 17486118), (28704, 17349660), (28836, 17270240), (28880, 17243928), (29241, 17031040), (29640, 16801776), (29808, 16707080), (30438, 16361280), (30705, 16219008), (30780, 16179488), (31239, 15941760), (31464, 15827760), (31616, 15751665), (32040, 15543216), (32129, 15500160), (32292, 15421920), (32490, 15327936), (32752, 15205320), (32832, 15168270), (33120, 15036372), (33212, 14994720), (33345, 14934912), (33696, 14779340), (33820, 14725152), (34086, 14610240), (34176, 14571765), (34656, 14369940), (34710, 14347584), (34960, 14244984), (35397, 14069120), (35568, 14001480), (35880, 13879728), (36045, 13816192), (36480, 13651443), (36846, 13515840), (37024, 13450860), (37260, 13365664), (37440, 13301406), (37544, 13264560), (38272, 13012245), (38448, 12952680), (38893, 12804480), (38988, 12773280), (39330, 12662208), (39520, 12601332), (39744, 12530310), (40014, 12445760), (40365, 12337536), (40584, 12270960), (40940, 12164256), (41040, 12134616), (41515, 11995776), (41652, 11956320), (41952, 11870820), (42120, 11823472), (42237, 11790720), (42720, 11657412), (43056, 11566440), (43320, 11495952), (43966, 11327040), (44160, 11277279), (44460, 11201184), (44928, 11084505), (45448, 10957680), (45657, 10907520), (46208, 10777455), (46280, 10760688), (46930, 10611648), (47196, 10551840), (47424, 10501110), (47840, 10409796), (48060, 10362144), (48438, 10281280), (48735, 10218624), (49128, 10136880), (49248, 10112180), (49680, 10024248), (49818, 9996480), (50730, 9816768), (51129, 9740160), (51264, 9714510), (51840, 9606571), (51984, 9579960), (52065, 9565056), (52440, 9496656), (53222, 9357120), (53352, 9334320), (53820, 9253152), (54112, 9203220), (54720, 9100962), (55269, 9010560), (55536, 8967240), (55936, 8903115), (56160, 8867604), (56316, 8843040), (56810, 8766144), (56960, 8743059), (57408, 8674830), (57672, 8635120), (57760, 8621964), (58482, 8515520), (58995, 8441472), (59280, 8400888), (59616, 8353540), (60876, 8180640), (61410, 8109504), (61560, 8089744), (62478, 7970880), (62928, 7913880), (64080, 7771608), (64258, 7750080), (64584, 7710960), (64980, 7663968), (65504, 7602660), (65664, 7584135), (65949, 7551360), (66240, 7518186), (66424, 7497360), (66690, 7467456), (67392, 7389670), (67640, 7362576), (68172, 7305120), (69312, 7184970), (69420, 7173792), (69920, 7122492), (70395, 7074432), (70794, 7034560), (71136, 7000740), (71760, 6939864), (72090, 6908096), (73692, 6757920), (74048, 6725430), (74520, 6682832), (74727, 6664320), (74880, 6650703), (75088, 6632280), (76095, 6544512), (76896, 6476340), (77786, 6402240), (77976, 6386640), (78660, 6331104), (79040, 6300666), (79488, 6265155), (79833, 6238080), (80028, 6222880), (80730, 6168768), (81168, 6135480), (81880, 6082128), (82080, 6067308), (83030, 5997888), (83304, 5978160), (83904, 5935410), (84240, 5911736), (84474, 5895360), (85215, 5844096), (85440, 5828706), (86112, 5783220), (86640, 5747976), (87932, 5663520), (88920, 5600592), (90896, 5478840), (91314, 5453760), (92115, 5406336), (92560, 5380344), (93717, 5313920), (93860, 5305824), (94392, 5275920), (94848, 5250555), (95680, 5204898), (96120, 5181072), (96387, 5166720), (96876, 5140640), (97470, 5109312), (98256, 5068440), (98496, 5056090), (99360, 5012124), (99636, 4998240), (100035, 4978304), (101460, 4908384), (102258, 4870080), (102528, 4857255), (103968, 4789980), (104130, 4782528), (104880, 4748328), (106444, 4678560), (106704, 4667160), (107640, 4626576), (107939, 4613760), (108224, 4601610), (109440, 4550481), (109915, 4530816), (110538, 4505280), (111072, 4483620), (112320, 4433802), (112632, 4421520), (113620, 4383072), (114816, 4337415), (115344, 4317560), (115520, 4310982), (116679, 4268160), (116964, 4257760), (117990, 4220736), (118560, 4200444), (119232, 4176770), (121095, 4112512), (121752, 4090320), (122820, 4054752), (123120, 4044872), (124545, 3998592), (124956, 3985440), (125856, 3956940), (126711, 3930240), (128160, 3885804), (128516, 3875040), (129168, 3855480), (129960, 3831984), (131008, 3801330), (131898, 3775680), (132480, 3759093), (132848, 3748680), (133055, 3742848), (133380, 3733728), (134784, 3694835), (135280, 3681288), (136344, 3652560), (136971, 3635840), (138624, 3592485), (138840, 3586896), (139840, 3561246), (140790, 3537216), (141588, 3517280), (142272, 3500370), (143520, 3469932), (144180, 3454048), (146205, 3406208), (147384, 3378960), (148096, 3362715), (149040, 3341416), (149454, 3332160), (150176, 3316140), (152190, 3272256), (153387, 3246720), (153792, 3238170), (155572, 3201120), (155952, 3193320), (156195, 3188352), (157320, 3165552), (158080, 3150333), (159666, 3119040), (160056, 3111440), (160645, 3100032), (161460, 3084384), (162336, 3067740), (163760, 3041064), (164160, 3033654), (165807, 3003520), (166060, 2998944), (166608, 2989080), (167808, 2967705), (168480, 2955868), (168948, 2947680), (170430, 2922048), (170880, 2914353), (172224, 2891610), (173280, 2873988), (175864, 2831760), (176985, 2813824), (177840, 2800296), (181792, 2739420), (182628, 2726880), (184230, 2703168), (185120, 2690172), (187434, 2656960), (187720, 2652912), (188784, 2637960), (191360, 2602449), (192240, 2590536), (192774, 2583360), (193752, 2570320), (194465, 2560896), (194940, 2554656), (196512, 2534220), (196992, 2528045), (197847, 2517120), (198720, 2506062), (199272, 2499120), (200070, 2489152), (202920, 2454192), (204516, 2435040), (207936, 2394990), (208260, 2391264), (209760, 2374164), (211185, 2358144), (212888, 2339280), (213408, 2333580), (215280, 2313288), (215878, 2306880), (216448, 2300805), (219830, 2265408), (221076, 2252640), (222144, 2241810), (224181, 2221440), (224640, 2216901), (225264, 2210760), (227240, 2191536), (228285, 2181504), (230688, 2158780), (231040, 2155491), (233358, 2134080), (233928, 2128880), (235980, 2110368), (237120, 2100222), (238464, 2088385), (239499, 2079360), (242190, 2056256), (243504, 2045160), (245640, 2027376), (246240, 2022436), (249090, 1999296), (249912, 1992720), (251712, 1978470), (253422, 1965120), (255645, 1948032), (256320, 1942902), (257032, 1937520), (258336, 1927740), (259920, 1915992), (262016, 1900665), (263796, 1887840), (265696, 1874340), (266110, 1871424), (266760, 1866864), (270560, 1840644), (272688, 1826280), (273942, 1817920), (276345, 1802112), (277680, 1793448), (279680, 1780623), (281580, 1768608), (283176, 1758640), (284544, 1750185), (287040, 1734966), (288360, 1727024), (289161, 1722240), (292410, 1703104), (294768, 1689480), (298080, 1670708), (298908, 1666080), (300352, 1658070), (304380, 1636128), (306774, 1623360), (307584, 1619085), (311144, 1600560), (311904, 1596660), (312390, 1594176), (314640, 1582776), (319332, 1559520), (320112, 1555720), (321290, 1550016), (322920, 1542192), (323817, 1537920), (324672, 1533870), (327520, 1520532), (328320, 1516827), (329745, 1510272), (331614, 1501760), (332120, 1499472), (333216, 1494540), (336960, 1477934), (337896, 1473840), (340860, 1461024), (344448, 1445805), (346560, 1436994), (350037, 1422720), (351728, 1415880), (353970, 1406912), (355680, 1400148), (363584, 1369710), (365256, 1363440), (368460, 1351584), (370240, 1345086), (373635, 1332864), (374868, 1328480), (375440, 1326456), (377568, 1318980), (380133, 1310080), (384480, 1295268), (385548, 1291680), (387504, 1285160), (388930, 1280448), (389880, 1277328), (393024, 1267110), (395694, 1258560), (397440, 1253031), (398544, 1249560), (399165, 1247616), (400140, 1244576), (405840, 1227096), (409032, 1217520), (415872, 1197495), (416520, 1195632), (417677, 1192320), (419520, 1187082), (422370, 1179072), (425776, 1169640), (426816, 1166790), (430560, 1156644), (431756, 1153440), (439660, 1132704), (442152, 1126320), (444288, 1120905), (448362, 1110720), (450528, 1105380), (454480, 1095768), (456570, 1090752), (460161, 1082240), (461376, 1079390), (466716, 1067040), (467856, 1064440), (468585, 1062784), (471960, 1055184), (474240, 1050111), (478998, 1039680), (481935, 1033344), (484380, 1028128), (487008, 1022580), (491280, 1013688), (492480, 1011218), (498180, 999648), (499824, 996360), (503424, 989235), (505609, 984960), (506844, 982560), (511290, 974016), (512640, 971451), (514064, 968760), (516672, 963870), (519840, 957996), (527592, 943920), (531392, 937170), (532220, 935712), (533520, 933432), (539695, 922752), (541120, 920322), (545376, 913140), (547884, 908960), (552690, 901056), (555360, 896724), (563160, 884304), (566352, 879320), (574080, 867483), (576720, 863512), (578322, 861120), (583395, 853632), (584820, 851552), (589536, 844740), (593541, 839040), (596160, 835354), (597816, 833040), (600704, 829035), (608760, 818064), (613548, 811680), (622288, 800280), (623808, 798330), (624780, 797088), (629280, 791388), (633555, 786048), (638664, 779760), (640224, 777860), (642580, 775008), (645840, 771096), (647634, 768960), (649344, 766935), (655040, 760266), (659490, 755136), (663228, 750880), (664240, 749736), (666432, 747270), (672543, 740480), (673920, 738967), (675792, 736920), (681720, 730512), (684855, 727168), (693120, 718497), (700074, 711360), (703456, 707940)]