144031361760

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{109}}^1$

素因数の和:214

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 23, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 46, 48, 52, 54, 55, 60, 62, 65, 66, 69, 72, 78, 80, 81, 88, 90, 92, 93, 96, 99, 104, 108, 109, 110, 115, 117, 120, 124, 130, 132, 135, 138, 143, 144, 155, 156, 160, 162, 165, 176, 180, 184, 186, 195, 198, 207, 208, 216, 218, 220, 230, 234, 240, 248, 253, 260, 264, 270, 276, 279, 286, 288, 297, 299, 310, 312, 324, 327, 330, 341, 345, 351, 352, 360, 368, 372, 390, 396, 403, 405, 414, 416, 429, 432, 436, 440, 460, 465, 468, 480, 495, 496, 506, 520, 528, 540, 545, 552, 558, 572, 585, 594, 598, 620, 621, 624, 648, 654, 660, 682, 690, 702, 713, 715, 720, 736, 744, 759, 780, 792, 806, 810, 828, 837, 858, 864, 872, 880, 891, 897, 920, 930, 936, 981, 990, 992, 1012, 1023, 1035, 1040, 1053, 1056, 1080, 1090, 1104, 1116, 1144, 1170, 1188, 1196, 1199, 1209, 1240, 1242, 1248, 1265, 1287, 1296, 1308, 1320, 1364, 1380, 1395, 1404, 1417, 1426, 1430, 1440, 1485, 1488, 1495, 1518, 1560, 1584, 1612, 1620, 1635, 1656, 1674, 1705, 1716, 1744, 1755, 1760, 1782, 1794, 1840, 1860, 1863, 1872, 1962, 1980, 2015, 2024, 2046, 2070, 2080, 2106, 2139, 2145, 2160, 2180, 2208, 2232, 2277, 2288, 2340, 2376, 2392, 2398, 2418, 2480, 2484, 2507, 2511, 2530, 2574, 2592, 2616, 2640, 2691, 2728, 2760, 2790, 2808, 2834, 2852, 2860, 2943, 2970, 2976, 2990, 3036, 3069, 3105, 3120, 3168, 3224, 3240, 3270, 3289, 3312, 3348, 3379, 3410, 3432, 3488, 3510, 3564, 3565, 3588, 3597, 3627, 3680, 3720, 3726, 3744, 3795, 3861, 3924, 3960, 4030, 4048, 4092, 4140, 4185, 4212, 4251, 4278, 4290, 4320, 4360, 4433, 4455, 4464, 4485, 4554, 4576, 4680, 4752, 4784, 4796, 4836, 4905, 4960, 4968, 5014, 5022, 5060, 5115, 5148, 5232, 5265, 5280, 5382, 5456, 5520, 5580, 5616, 5668, 5704, 5720, 5886, 5940, 5980, 5995, 6045, 6072, 6138, 6210, 6240, 6417, 6435, 6448, 6480, 6540, 6578, 6624, 6696, 6758, 6820, 6831, 6864, 7020, 7085, 7128, 7130, 7176, 7194, 7254, 7440, 7452, 7521, 7590, 7722, 7843, 7848, 7920, 8060, 8073, 8096, 8184, 8280, 8370, 8424, 8502, 8556, 8580, 8720, 8829, 8866, 8910, 8928, 8970, 9108, 9207, 9269, 9315, 9360, 9504, 9568, 9592, 9672, 9810, 9867, 9936, 10028, 10044, 10120, 10137, 10230, 10296, 10464, 10530, 10695, 10764, 10791, 10881, 10912, 11040, 11160, 11232, 11336, 11385, 11408, 11440, 11583, 11772, 11880, 11960, 11990, 12090, 12144, 12276, 12420, 12535, 12555, 12753, 12834, 12870, 12896, 12960, 13080, 13156, 13299, 13392, 13455, 13516, 13640, 13662, 13728, 14040, 14170, 14256, 14260, 14352, 14388, 14508, 14715, 14880, 14904, 15042, 15180, 15345, 15444, 15587, 15686, 15696, 15840, 16120, 16146, 16368, 16445, 16560, 16740, 16848, 16895, 17004, 17112, 17160, 17440, 17658, 17732, 17820, 17940, 17985, 18135, 18216, 18414, 18538, 18630, 18720, 19184, 19251, 19305, 19344, 19620, 19734, 19872, 20056, 20088, 20240, 20274, 20460, 20493, 20592, 21060, 21255, 21390, 21528, 21582, 21762, 22165, 22320, 22563, 22672, 22770, 22816, 22880, 23166, 23529, 23544, 23760, 23920, 23980, 24180, 24219, 24288, 24552, 24840, 25070, 25110, 25506, 25668, 25740, 26160, 26312, 26598, 26784, 26910, 27032, 27280, 27324, 27577, 27621, 27807, 28080, 28340, 28512, 28520, 28704, 28776, 29016, 29430, 29601, 29808, 30084, 30360, 30411, 30690, 30888, 31174, 31372, 31392, 32085, 32240, 32292, 32373, 32591, 32643, 32736, 32890, 33120, 33480, 33696, 33790, 34008, 34155, 34224, 34320, 35316, 35464, 35640, 35880, 35970, 36270, 36432, 36828, 37076, 37169, 37260, 37605, 38259, 38368, 38502, 38610, 38688, 39215, 39240, 39468, 39897, 40112, 40176, 40365, 40480, 40548, 40920, 40986, 41184, 42120, 42510, 42780, 43056, 43164, 43524, 43927, 44145, 44330, 44640, 45126, 45344, 45540, 46035, 46332, 46345, 46761, 47058, 47088, 47520, 47840, 47960, 48360, 48438, 49104, 49335, 49680, 50140, 50220, 50685, 51012, 51336, 51480, 52320, 52624, 53196, 53820, 53955, 54064, 54405, 54560, 54648, 55154, 55242, 55614, 56160, 56680, 57040, 57552, 57753, 57915, 58032, 58860, 59202, 59616, 60168, 60720, 60822, 61380, 61776, 62348, 62744, 63765, 64170, 64480, 64584, 64746, 65182, 65286, 65780, 66495, 66960, 67580, 67689, 68016, 68310, 68448, 68640, 70587, 70632, 70928, 71280, 71760, 71940, 72540, 72864, 73656, 74152, 74338, 74520, 75210, 76518, 77004, 77220, 77717, 77935, 78430, 78480, 78936, 79794, 80224, 80352, 80730, 81096, 81840, 81972, 82731, 83421, 84240, 85020, 85560, 86112, 86328, 87048, 87854, 88290, 88660, 88803, 90252, 91080, 91233, 92070, 92664, 92690, 93522, 94116, 94176, 95920, 96255, 96720, 96876, 97119, 97773, 98208, 98670, 99360, 100280, 100440, 101370, 101959, 102024, 102465, 102672, 102960, 105248, 106392, 107640, 107910, 108128, 108810, 109296, 110308, 110484, 111228, 111507, 112815, 113360, 114080, 114777, 115104, 115506, 115830, 116064, 117645, 117720, 118404, 119691, 120336, 121095, 121440, 121644, 122760, 123552, 124696, 125488, 127530, 128340, 129168, 129492, 130364, 130572, 131560, 131781, 132990, 133920, 135160, 135378, 136032, 136620, 137885, 138105, 139035, 140283, 141174, 141264, 141856, 142560, 143520, 143880, 145080, 147312, 148005, 148304, 148676, 149040, 150420, 152055, 153036, 154008, 154440, 155434, 155870, 156860, 156960, 157872, 159588, 161460, 161865, 162192, 162955, 163215, 163680, 163944, 165462, 166842, 168480, 170040, 171120, 172656, 174096, 175708, 176580, 177320, 177606, 180504, 182160, 182466, 184140, 185328, 185380, 185845, 187044, 188232, 191295, 191840, 192510, 193440, 193752, 194238, 195546, 197340, 199485, 200560, 200880, 202740, 203067, 203918, 204048, 204930, 205344, 205920, 211761, 212784, 215280, 215820, 217620, 218592, 219635, 220616, 220968, 222456, 223014, 225630, 226720, 229554, 231012, 231660, 233151, 233805, 235290, 235440, 236808, 239382, 240672, 242190, 243288, 245520, 248193, 249392, 250263, 250976, 255060, 256680, 258336, 258984, 260728, 261144, 263120, 263562, 265980, 266409, 270320, 270756, 273240, 273699, 275770, 276210, 278070, 280566, 282348, 282528, 287760, 288765, 290160, 293319, 294624, 296010, 296608, 297352, 298080, 300840, 304110, 305877, 306072, 308016, 308880, 310868, 311740, 313720, 315744, 319176, 322920, 323730, 324384, 325910, 326430, 327888, 330924, 333684, 334521, 338445, 340080, 342240, 345312, 348192, 351416, 352935, 353160, 354640, 355212, 358501, 359073, 361008, 364320, 364932, 368280, 370656, 370760, 371690, 374088, 376464, 382590, 385020, 387504, 388476, 388585, 391092, 394680, 395343, 398970, 401120, 401760, 405480, 406134, 407836, 408096, 409860, 413655, 417105, 420849, 423522, 425568, 430560, 431640, 435240, 439270, 441232, 441936, 444015, 444912, 446028, 451260, 456165, 459108, 462024, 463320, 466302, 467610, 470580, 470880, 473616, 478764, 483197, 484380, 485595, 486576, 488865, 491040, 496386, 498784, 500526, 509795, 510120, 513360, 517968, 521456, 522288, 526240, 527124, 531960, 532818, 540640, 541512, 546480, 547398, 551540, 552420, 556140, 557535, 561132, 564696, 573885, 575520, 577530, 580320, 586638, 592020, 594704, 598455, 601680, 608220, 611754, 612144, 616032, 617760, 621736, 623480, 627440, 635283, 638352, 645840, 647460, 651820, 652860, 655776, 658905, 661848, 667368, 669042, 676890, 680160, 699453, 701415, 702832, 705870, 706320, 709280, 710424, 717002, 718146, 722016, 729864, 736560, 741520, 743380, 744579, 748176, 750789, 752928, 765180, 770040, 775008, 776952, 777170, 782184, 789360, 790686, 797940, 810960, 812268, 815672, 819720, 827310, 834210, 841698, 847044, 854887, 863280, 870480, 878540, 879957, 882464, 883872, 888030, 889824, 892056, 902520, 912330, 917631, 918216, 924048, 926640, 932604, 935220, 941160, 947232, 957528, 966394, 968760, 971190, 973152, 977730, 992772, 1001052, 1003563, 1010321, 1015335, 1019590, 1020240, 1026720, 1035936, 1042912, 1044576, 1054248, 1058805, 1063920, 1065636, 1075503, 1083024, 1092960, 1094796, 1103080, 1104840, 1112280, 1115070, 1122264, 1129392, 1147770, 1155060, 1165755, 1173276, 1184040, 1186029, 1189408, 1196910, 1203360, 1216440, 1223508, 1224288, 1240965, 1243472, 1246960, 1251315, 1254880, 1262547, 1270566, 1276704, 1291680, 1294920, 1303640, 1305720, 1317810, 1323696, 1332045, 1334736, 1338084, 1353780, 1368495, 1398906, 1402830, 1405664, 1411740, 1412640, 1420848, 1434004, 1436292, 1449591, 1459728, 1466595, 1473120, 1483040, 1486760, 1489158, 1496352, 1501578, 1529385, 1530360, 1540080, 1553904, 1554340, 1564368, 1578720, 1581372, 1595880, 1621920, 1624536, 1631344, 1639440, 1654620, 1668420, 1672605, 1683396, 1694088, 1709774, 1726560, 1740960, 1757080, 1759914, 1776060, 1784112, 1792505, 1795365, 1805040, 1824660, 1835262, 1836432, 1848096, 1853280, 1865208, 1870440, 1882320, 1915056, 1932788, 1937520, 1942380, 1955460, 1976715, 1985544, 2002104, 2007126, 2020642, 2030670, 2039180, 2040480, 2098359, 2104245, 2108496, 2117610, 2127840, 2131272, 2151006, 2166048, 2189592, 2206160, 2209680, 2224560, 2230140, 2233737, 2244528, 2258784, 2295540, 2310120, 2331510, 2346552, 2368080, 2372058, 2393820, 2415985, 2432880, 2447016, 2481930, 2486944, 2493920, 2502630, 2525094, 2541132, 2564661, 2589840, 2607280, 2611440, 2635620, 2639871, 2647392, 2664090, 2669472, 2676168, 2707560, 2736990, 2752893, 2797812, 2805660, 2823480, 2841696, 2868008, 2872584, 2899182, 2919456, 2933190, 2973520, 2978316, 3003156, 3010689, 3030963, 3058770, 3060720, 3080160, 3107808, 3108680, 3128736, 3162744, 3176415, 3191760, 3226509, 3249072, 3262688, 3278880, 3309240, 3336840, 3345210, 3366792, 3388176, 3419548, 3497265, 3514160, 3519828, 3552120, 3558087, 3568224, 3585010, 3590730, 3610080, 3649320, 3670524, 3672864, 3722895, 3730416, 3740880, 3753945, 3764640, 3830112, 3865576, 3875040, 3884760, 3910920, 3953430, 3971088, 4004208, 4014252, 4041284, 4061340, 4078360, 4196718, 4208490, 4216992, 4235220, 4262544, 4274435, 4302012, 4348773, 4379184, 4399785, 4412320, 4419360, 4449120, 4460280, 4467474, 4489056, 4588155, 4591080, 4620240, 4663020, 4693104, 4736160, 4744116, 4787640, 4831970, 4865760, 4894032, 4963860, 5005260, 5017815, 5050188, 5051605, 5082264, 5129322, 5179680, 5214560, 5222880, 5271240, 5279742, 5328180, 5352336, 5377515, 5415120, 5473980, 5505786, 5595624, 5611320, 5646960, 5736016, 5745168, 5798364, 5866380, 5930145, 5947040, 5956632, 6006312, 6021378, 6061926, 6117540, 6121440, 6217360, 6295077, 6312735, 6325488, 6352830, 6383520, 6453018, 6498144, 6618480, 6673680, 6690420, 6733584, 6776352, 6839096, 6994530, 7028320, 7039656, 7104240, 7116174, 7170020, 7181460, 7247955, 7298640, 7341048, 7445790, 7460832, 7481760, 7507890, 7693983, 7731152, 7769520, 7821840, 7906860, 7942176, 8008416, 8028504, 8082568, 8122680, 8156720, 8258679, 8393436, 8416980, 8470440, 8525088, 8548870, 8604024, 8697546, 8758368, 8799570, 8920560, 8934948, 9092889, 9176310, 9182160, 9240480, 9326040, 9386208, 9488232, 9575280, 9663940, 9679527, 9788064, 9927720, 10010520, 10035630, 10100376, 10103210, 10164528, 10258644, 10491795, 10542480, 10559484, 10656360, 10704672, 10755030, 10830240, 10947960, 11011572, 11113531, 11168685, 11191248, 11222640, 11293920, 11472032, 11490336, 11596728, 11732760, 11860290, 11913264, 12012624, 12042756, 12123852, 12235080, 12434720, 12590154, 12625470, 12650976, 12705660, 12823305, 12906036, 13046319, 13199355, 13236960, 13347360, 13380840, 13467168, 13678192, 13764465, 13989060, 14079312, 14208480, 14232348, 14340040, 14362920, 14495910, 14597280, 14682096, 14891580, 15015780, 15053445, 15154815, 15387966, 15462304, 15539040, 15643680, 15813720, 16057008, 16132545, 16165136, 16245360, 16313440, 16517358, 16786872, 16833960, 16940880, 17097740, 17208048, 17395092, 17599140, 17790435, 17841120, 17869896, 18185778, 18352620, 18364320, 18652080, 18976464, 19150560, 19327880, 19359054, 19855440, 20021040, 20071260, 20200752, 20206420, 20329056, 20517288, 20983590, 21084960, 21118968, 21312720, 21510060, 21743865, 21895920, 22023144, 22227062, 22337370, 22382496, 22445280, 23081949, 23193456, 23465520, 23720580, 23826528, 24025248, 24085512, 24247704, 24470160, 25180308, 25250940, 25411320, 25646610, 25812072, 26092638, 26398710, 26761680, 27278667, 27356384, 27528930, 27978120, 28158624, 28464696, 28680080, 28725840, 28991820, 29038581, 29364192, 29783160, 30031560, 30106890, 30309630, 30775932, 31475385, 31627440, 32114016, 32265090, 32330272, 32490720, 33034716, 33340593, 33573744, 33667920, 33881760, 34195480, 34416096, 34790184, 35198280, 35580870, 35739792, 36371556, 36705240, 37304160, 37952928, 38469915, 38655760, 38718108, 39138957, 39710880, 40042080, 40142520, 40401504, 40412840, 41034576, 41293395, 41967180, 42237936, 42625440, 43020120, 43487730, 43791840, 44046288, 44454124, 44674740, 45464445, 46163898, 46386912, 46931040, 47441160, 48171024, 48397635, 48495408, 48940320, 50360616, 50501880, 50822640, 51293220, 51624144, 52185276, 52797420, 53523360, 54557334, 55057860, 55567655, 55956240, 56929392, 57360160, 57451680, 57983640, 58077162, 59566320, 60063120, 60213780, 60619260, 61551864, 62950770, 63254880, 64530180, 65231595, 66069432, 66681186, 67147488, 67335840, 68390960, 69245847, 69580368, 70396560, 71161740, 71479584, 72743112, 73410480, 76939830, 77311520, 77436216, 78277914, 80285040, 80825680, 81836001, 82069152, 82586790, 83934360, 84475872, 86040240, 86975460, 88092576, 88908248, 89349480, 90928890, 92327796, 94882320, 96342048, 96795270, 96990816, 100021779, 100721232, 101003760, 101645280, 102586440, 103248288, 104370552, 105594840, 109114668, 110115720, 111135310, 111912480, 113858784, 115409745, 115967280, 116154324, 119132640, 120126240, 120427560, 121238520, 123103728, 125901540, 129060360, 130463190, 132138864, 133362372, 136393335, 136781920, 138491694, 139160736, 140793120, 142323480, 145192905, 145486224, 146820960, 153879660, 154872432, 156555828, 160570080, 161651360, 163672002, 165173580, 166702965, 167868720, 172080480, 173950920, 177816496, 178698960, 181857780, 184655592, 189764640, 193590540, 195694785, 200043558, 201442464, 202007520, 205172880, 208741104, 211189680, 218229336, 220231440, 222270620, 230819490, 231934560, 232308648, 240855120, 242477040, 246207456, 251803080, 258120720, 260926380, 264277728, 266724744, 272786670, 276983388, 284646960, 290385810, 290972448, 300065337, 307759320, 309744864, 313111656, 327344004, 330347160, 333405930, 335737440, 346229235, 347901840, 355632992, 357397920, 363715560, 369311184, 387181080, 391389570, 400087116, 409180005, 410345760, 417482208, 422379360, 436458672, 440462880, 444541240, 461638980, 464617296, 481710240, 484954080, 500108895, 503606160, 516241440, 521852760, 533449488, 545573340, 553966776, 569293920, 580771620, 600130674, 615518640, 626223312, 654688008, 660694320, 666811860, 692458470, 695803680, 727431120, 738622368, 774362160, 782779140, 800174232, 818360010, 872917344, 889082480, 900196011, 923277960, 929234592, 1000217790, 1007212320, 1043705520, 1066898976, 1091146680, 1107933552, 1161543240, 1200261348, 1231037280, 1252446624, 1309376016, 1321388640, 1333623720, 1384916940, 1454862240, 1500326685, 1548724320, 1565558280, 1600348464, 1636720020, 1778164960, 1800392022, 1846555920, 2000435580, 2087411040, 2182293360, 2215867104, 2323086480, 2400522696, 2618752032, 2667247440, 2769833880, 3000653370, 3131116560, 3200696928, 3273440040, 3600784044, 3693111840, 4000871160, 4364586720, 4500980055, 4646172960, 4801045392, 5334494880, 5539667760, 6001306740, 6262233120, 6546880080, 7201568088, 8001742320, 9001960110, 9602090784, 11079335520, 12002613480, 13093760160, 14403136176, 16003484640, 18003920220, 24005226960, 28806272352, 36007840440, 48010453920, 72015680880, 144031361760]

約数ペア:

[(1, 144031361760), (2, 72015680880), (3, 48010453920), (4, 36007840440), (5, 28806272352), (6, 24005226960), (8, 18003920220), (9, 16003484640), (10, 14403136176), (11, 13093760160), (12, 12002613480), (13, 11079335520), (15, 9602090784), (16, 9001960110), (18, 8001742320), (20, 7201568088), (22, 6546880080), (23, 6262233120), (24, 6001306740), (26, 5539667760), (27, 5334494880), (30, 4801045392), (31, 4646172960), (32, 4500980055), (33, 4364586720), (36, 4000871160), (39, 3693111840), (40, 3600784044), (44, 3273440040), (45, 3200696928), (46, 3131116560), (48, 3000653370), (52, 2769833880), (54, 2667247440), (55, 2618752032), (60, 2400522696), (62, 2323086480), (65, 2215867104), (66, 2182293360), (69, 2087411040), (72, 2000435580), (78, 1846555920), (80, 1800392022), (81, 1778164960), (88, 1636720020), (90, 1600348464), (92, 1565558280), (93, 1548724320), (96, 1500326685), (99, 1454862240), (104, 1384916940), (108, 1333623720), (109, 1321388640), (110, 1309376016), (115, 1252446624), (117, 1231037280), (120, 1200261348), (124, 1161543240), (130, 1107933552), (132, 1091146680), (135, 1066898976), (138, 1043705520), (143, 1007212320), (144, 1000217790), (155, 929234592), (156, 923277960), (160, 900196011), (162, 889082480), (165, 872917344), (176, 818360010), (180, 800174232), (184, 782779140), (186, 774362160), (195, 738622368), (198, 727431120), (207, 695803680), (208, 692458470), (216, 666811860), (218, 660694320), (220, 654688008), (230, 626223312), (234, 615518640), (240, 600130674), (248, 580771620), (253, 569293920), (260, 553966776), (264, 545573340), (270, 533449488), (276, 521852760), (279, 516241440), (286, 503606160), (288, 500108895), (297, 484954080), (299, 481710240), (310, 464617296), (312, 461638980), (324, 444541240), (327, 440462880), (330, 436458672), (341, 422379360), (345, 417482208), (351, 410345760), (352, 409180005), (360, 400087116), (368, 391389570), (372, 387181080), (390, 369311184), (396, 363715560), (403, 357397920), (405, 355632992), (414, 347901840), (416, 346229235), (429, 335737440), (432, 333405930), (436, 330347160), (440, 327344004), (460, 313111656), (465, 309744864), (468, 307759320), (480, 300065337), (495, 290972448), (496, 290385810), (506, 284646960), (520, 276983388), (528, 272786670), (540, 266724744), (545, 264277728), (552, 260926380), (558, 258120720), (572, 251803080), (585, 246207456), (594, 242477040), (598, 240855120), (620, 232308648), (621, 231934560), (624, 230819490), (648, 222270620), (654, 220231440), (660, 218229336), (682, 211189680), (690, 208741104), (702, 205172880), (713, 202007520), (715, 201442464), (720, 200043558), (736, 195694785), (744, 193590540), (759, 189764640), (780, 184655592), (792, 181857780), (806, 178698960), (810, 177816496), (828, 173950920), (837, 172080480), (858, 167868720), (864, 166702965), (872, 165173580), (880, 163672002), (891, 161651360), (897, 160570080), (920, 156555828), (930, 154872432), (936, 153879660), (981, 146820960), (990, 145486224), (992, 145192905), (1012, 142323480), (1023, 140793120), (1035, 139160736), (1040, 138491694), (1053, 136781920), (1056, 136393335), (1080, 133362372), (1090, 132138864), (1104, 130463190), (1116, 129060360), (1144, 125901540), (1170, 123103728), (1188, 121238520), (1196, 120427560), (1199, 120126240), (1209, 119132640), (1240, 116154324), (1242, 115967280), (1248, 115409745), (1265, 113858784), (1287, 111912480), (1296, 111135310), (1308, 110115720), (1320, 109114668), (1364, 105594840), (1380, 104370552), (1395, 103248288), (1404, 102586440), (1417, 101645280), (1426, 101003760), (1430, 100721232), (1440, 100021779), (1485, 96990816), (1488, 96795270), (1495, 96342048), (1518, 94882320), (1560, 92327796), (1584, 90928890), (1612, 89349480), (1620, 88908248), (1635, 88092576), (1656, 86975460), (1674, 86040240), (1705, 84475872), (1716, 83934360), (1744, 82586790), (1755, 82069152), (1760, 81836001), (1782, 80825680), (1794, 80285040), (1840, 78277914), (1860, 77436216), (1863, 77311520), (1872, 76939830), (1962, 73410480), (1980, 72743112), (2015, 71479584), (2024, 71161740), (2046, 70396560), (2070, 69580368), (2080, 69245847), (2106, 68390960), (2139, 67335840), (2145, 67147488), (2160, 66681186), (2180, 66069432), (2208, 65231595), (2232, 64530180), (2277, 63254880), (2288, 62950770), (2340, 61551864), (2376, 60619260), (2392, 60213780), (2398, 60063120), (2418, 59566320), (2480, 58077162), (2484, 57983640), (2507, 57451680), (2511, 57360160), (2530, 56929392), (2574, 55956240), (2592, 55567655), (2616, 55057860), (2640, 54557334), (2691, 53523360), (2728, 52797420), (2760, 52185276), (2790, 51624144), (2808, 51293220), (2834, 50822640), (2852, 50501880), (2860, 50360616), (2943, 48940320), (2970, 48495408), (2976, 48397635), (2990, 48171024), (3036, 47441160), (3069, 46931040), (3105, 46386912), (3120, 46163898), (3168, 45464445), (3224, 44674740), (3240, 44454124), (3270, 44046288), (3289, 43791840), (3312, 43487730), (3348, 43020120), (3379, 42625440), (3410, 42237936), (3432, 41967180), (3488, 41293395), (3510, 41034576), (3564, 40412840), (3565, 40401504), (3588, 40142520), (3597, 40042080), (3627, 39710880), (3680, 39138957), (3720, 38718108), (3726, 38655760), (3744, 38469915), (3795, 37952928), (3861, 37304160), (3924, 36705240), (3960, 36371556), (4030, 35739792), (4048, 35580870), (4092, 35198280), (4140, 34790184), (4185, 34416096), (4212, 34195480), (4251, 33881760), (4278, 33667920), (4290, 33573744), (4320, 33340593), (4360, 33034716), (4433, 32490720), (4455, 32330272), (4464, 32265090), (4485, 32114016), (4554, 31627440), (4576, 31475385), (4680, 30775932), (4752, 30309630), (4784, 30106890), (4796, 30031560), (4836, 29783160), (4905, 29364192), (4960, 29038581), (4968, 28991820), (5014, 28725840), (5022, 28680080), (5060, 28464696), (5115, 28158624), (5148, 27978120), (5232, 27528930), (5265, 27356384), (5280, 27278667), (5382, 26761680), (5456, 26398710), (5520, 26092638), (5580, 25812072), (5616, 25646610), (5668, 25411320), (5704, 25250940), (5720, 25180308), (5886, 24470160), (5940, 24247704), (5980, 24085512), (5995, 24025248), (6045, 23826528), (6072, 23720580), (6138, 23465520), (6210, 23193456), (6240, 23081949), (6417, 22445280), (6435, 22382496), (6448, 22337370), (6480, 22227062), (6540, 22023144), (6578, 21895920), (6624, 21743865), (6696, 21510060), (6758, 21312720), (6820, 21118968), (6831, 21084960), (6864, 20983590), (7020, 20517288), (7085, 20329056), (7128, 20206420), (7130, 20200752), (7176, 20071260), (7194, 20021040), (7254, 19855440), (7440, 19359054), (7452, 19327880), (7521, 19150560), (7590, 18976464), (7722, 18652080), (7843, 18364320), (7848, 18352620), (7920, 18185778), (8060, 17869896), (8073, 17841120), (8096, 17790435), (8184, 17599140), (8280, 17395092), (8370, 17208048), (8424, 17097740), (8502, 16940880), (8556, 16833960), (8580, 16786872), (8720, 16517358), (8829, 16313440), (8866, 16245360), (8910, 16165136), (8928, 16132545), (8970, 16057008), (9108, 15813720), (9207, 15643680), (9269, 15539040), (9315, 15462304), (9360, 15387966), (9504, 15154815), (9568, 15053445), (9592, 15015780), (9672, 14891580), (9810, 14682096), (9867, 14597280), (9936, 14495910), (10028, 14362920), (10044, 14340040), (10120, 14232348), (10137, 14208480), (10230, 14079312), (10296, 13989060), (10464, 13764465), (10530, 13678192), (10695, 13467168), (10764, 13380840), (10791, 13347360), (10881, 13236960), (10912, 13199355), (11040, 13046319), (11160, 12906036), (11232, 12823305), (11336, 12705660), (11385, 12650976), (11408, 12625470), (11440, 12590154), (11583, 12434720), (11772, 12235080), (11880, 12123852), (11960, 12042756), (11990, 12012624), (12090, 11913264), (12144, 11860290), (12276, 11732760), (12420, 11596728), (12535, 11490336), (12555, 11472032), (12753, 11293920), (12834, 11222640), (12870, 11191248), (12896, 11168685), (12960, 11113531), (13080, 11011572), (13156, 10947960), (13299, 10830240), (13392, 10755030), (13455, 10704672), (13516, 10656360), (13640, 10559484), (13662, 10542480), (13728, 10491795), (14040, 10258644), (14170, 10164528), (14256, 10103210), (14260, 10100376), (14352, 10035630), (14388, 10010520), (14508, 9927720), (14715, 9788064), (14880, 9679527), (14904, 9663940), (15042, 9575280), (15180, 9488232), (15345, 9386208), (15444, 9326040), (15587, 9240480), (15686, 9182160), (15696, 9176310), (15840, 9092889), (16120, 8934948), (16146, 8920560), (16368, 8799570), (16445, 8758368), (16560, 8697546), (16740, 8604024), (16848, 8548870), (16895, 8525088), (17004, 8470440), (17112, 8416980), (17160, 8393436), (17440, 8258679), (17658, 8156720), (17732, 8122680), (17820, 8082568), (17940, 8028504), (17985, 8008416), (18135, 7942176), (18216, 7906860), (18414, 7821840), (18538, 7769520), (18630, 7731152), (18720, 7693983), (19184, 7507890), (19251, 7481760), (19305, 7460832), (19344, 7445790), (19620, 7341048), (19734, 7298640), (19872, 7247955), (20056, 7181460), (20088, 7170020), (20240, 7116174), (20274, 7104240), (20460, 7039656), (20493, 7028320), (20592, 6994530), (21060, 6839096), (21255, 6776352), (21390, 6733584), (21528, 6690420), (21582, 6673680), (21762, 6618480), (22165, 6498144), (22320, 6453018), (22563, 6383520), (22672, 6352830), (22770, 6325488), (22816, 6312735), (22880, 6295077), (23166, 6217360), (23529, 6121440), (23544, 6117540), (23760, 6061926), (23920, 6021378), (23980, 6006312), (24180, 5956632), (24219, 5947040), (24288, 5930145), (24552, 5866380), (24840, 5798364), (25070, 5745168), (25110, 5736016), (25506, 5646960), (25668, 5611320), (25740, 5595624), (26160, 5505786), (26312, 5473980), (26598, 5415120), (26784, 5377515), (26910, 5352336), (27032, 5328180), (27280, 5279742), (27324, 5271240), (27577, 5222880), (27621, 5214560), (27807, 5179680), (28080, 5129322), (28340, 5082264), (28512, 5051605), (28520, 5050188), (28704, 5017815), (28776, 5005260), (29016, 4963860), (29430, 4894032), (29601, 4865760), (29808, 4831970), (30084, 4787640), (30360, 4744116), (30411, 4736160), (30690, 4693104), (30888, 4663020), (31174, 4620240), (31372, 4591080), (31392, 4588155), (32085, 4489056), (32240, 4467474), (32292, 4460280), (32373, 4449120), (32591, 4419360), (32643, 4412320), (32736, 4399785), (32890, 4379184), (33120, 4348773), (33480, 4302012), (33696, 4274435), (33790, 4262544), (34008, 4235220), (34155, 4216992), (34224, 4208490), (34320, 4196718), (35316, 4078360), (35464, 4061340), (35640, 4041284), (35880, 4014252), (35970, 4004208), (36270, 3971088), (36432, 3953430), (36828, 3910920), (37076, 3884760), (37169, 3875040), (37260, 3865576), (37605, 3830112), (38259, 3764640), (38368, 3753945), (38502, 3740880), (38610, 3730416), (38688, 3722895), (39215, 3672864), (39240, 3670524), (39468, 3649320), (39897, 3610080), (40112, 3590730), (40176, 3585010), (40365, 3568224), (40480, 3558087), (40548, 3552120), (40920, 3519828), (40986, 3514160), (41184, 3497265), (42120, 3419548), (42510, 3388176), (42780, 3366792), (43056, 3345210), (43164, 3336840), (43524, 3309240), (43927, 3278880), (44145, 3262688), (44330, 3249072), (44640, 3226509), (45126, 3191760), (45344, 3176415), (45540, 3162744), (46035, 3128736), (46332, 3108680), (46345, 3107808), (46761, 3080160), (47058, 3060720), (47088, 3058770), (47520, 3030963), (47840, 3010689), (47960, 3003156), (48360, 2978316), (48438, 2973520), (49104, 2933190), (49335, 2919456), (49680, 2899182), (50140, 2872584), (50220, 2868008), (50685, 2841696), (51012, 2823480), (51336, 2805660), (51480, 2797812), (52320, 2752893), (52624, 2736990), (53196, 2707560), (53820, 2676168), (53955, 2669472), (54064, 2664090), (54405, 2647392), (54560, 2639871), (54648, 2635620), (55154, 2611440), (55242, 2607280), (55614, 2589840), (56160, 2564661), (56680, 2541132), (57040, 2525094), (57552, 2502630), (57753, 2493920), (57915, 2486944), (58032, 2481930), (58860, 2447016), (59202, 2432880), (59616, 2415985), (60168, 2393820), (60720, 2372058), (60822, 2368080), (61380, 2346552), (61776, 2331510), (62348, 2310120), (62744, 2295540), (63765, 2258784), (64170, 2244528), (64480, 2233737), (64584, 2230140), (64746, 2224560), (65182, 2209680), (65286, 2206160), (65780, 2189592), (66495, 2166048), (66960, 2151006), (67580, 2131272), (67689, 2127840), (68016, 2117610), (68310, 2108496), (68448, 2104245), (68640, 2098359), (70587, 2040480), (70632, 2039180), (70928, 2030670), (71280, 2020642), (71760, 2007126), (71940, 2002104), (72540, 1985544), (72864, 1976715), (73656, 1955460), (74152, 1942380), (74338, 1937520), (74520, 1932788), (75210, 1915056), (76518, 1882320), (77004, 1870440), (77220, 1865208), (77717, 1853280), (77935, 1848096), (78430, 1836432), (78480, 1835262), (78936, 1824660), (79794, 1805040), (80224, 1795365), (80352, 1792505), (80730, 1784112), (81096, 1776060), (81840, 1759914), (81972, 1757080), (82731, 1740960), (83421, 1726560), (84240, 1709774), (85020, 1694088), (85560, 1683396), (86112, 1672605), (86328, 1668420), (87048, 1654620), (87854, 1639440), (88290, 1631344), (88660, 1624536), (88803, 1621920), (90252, 1595880), (91080, 1581372), (91233, 1578720), (92070, 1564368), (92664, 1554340), (92690, 1553904), (93522, 1540080), (94116, 1530360), (94176, 1529385), (95920, 1501578), (96255, 1496352), (96720, 1489158), (96876, 1486760), (97119, 1483040), (97773, 1473120), (98208, 1466595), (98670, 1459728), (99360, 1449591), (100280, 1436292), (100440, 1434004), (101370, 1420848), (101959, 1412640), (102024, 1411740), (102465, 1405664), (102672, 1402830), (102960, 1398906), (105248, 1368495), (106392, 1353780), (107640, 1338084), (107910, 1334736), (108128, 1332045), (108810, 1323696), (109296, 1317810), (110308, 1305720), (110484, 1303640), (111228, 1294920), (111507, 1291680), (112815, 1276704), (113360, 1270566), (114080, 1262547), (114777, 1254880), (115104, 1251315), (115506, 1246960), (115830, 1243472), (116064, 1240965), (117645, 1224288), (117720, 1223508), (118404, 1216440), (119691, 1203360), (120336, 1196910), (121095, 1189408), (121440, 1186029), (121644, 1184040), (122760, 1173276), (123552, 1165755), (124696, 1155060), (125488, 1147770), (127530, 1129392), (128340, 1122264), (129168, 1115070), (129492, 1112280), (130364, 1104840), (130572, 1103080), (131560, 1094796), (131781, 1092960), (132990, 1083024), (133920, 1075503), (135160, 1065636), (135378, 1063920), (136032, 1058805), (136620, 1054248), (137885, 1044576), (138105, 1042912), (139035, 1035936), (140283, 1026720), (141174, 1020240), (141264, 1019590), (141856, 1015335), (142560, 1010321), (143520, 1003563), (143880, 1001052), (145080, 992772), (147312, 977730), (148005, 973152), (148304, 971190), (148676, 968760), (149040, 966394), (150420, 957528), (152055, 947232), (153036, 941160), (154008, 935220), (154440, 932604), (155434, 926640), (155870, 924048), (156860, 918216), (156960, 917631), (157872, 912330), (159588, 902520), (161460, 892056), (161865, 889824), (162192, 888030), (162955, 883872), (163215, 882464), (163680, 879957), (163944, 878540), (165462, 870480), (166842, 863280), (168480, 854887), (170040, 847044), (171120, 841698), (172656, 834210), (174096, 827310), (175708, 819720), (176580, 815672), (177320, 812268), (177606, 810960), (180504, 797940), (182160, 790686), (182466, 789360), (184140, 782184), (185328, 777170), (185380, 776952), (185845, 775008), (187044, 770040), (188232, 765180), (191295, 752928), (191840, 750789), (192510, 748176), (193440, 744579), (193752, 743380), (194238, 741520), (195546, 736560), (197340, 729864), (199485, 722016), (200560, 718146), (200880, 717002), (202740, 710424), (203067, 709280), (203918, 706320), (204048, 705870), (204930, 702832), (205344, 701415), (205920, 699453), (211761, 680160), (212784, 676890), (215280, 669042), (215820, 667368), (217620, 661848), (218592, 658905), (219635, 655776), (220616, 652860), (220968, 651820), (222456, 647460), (223014, 645840), (225630, 638352), (226720, 635283), (229554, 627440), (231012, 623480), (231660, 621736), (233151, 617760), (233805, 616032), (235290, 612144), (235440, 611754), (236808, 608220), (239382, 601680), (240672, 598455), (242190, 594704), (243288, 592020), (245520, 586638), (248193, 580320), (249392, 577530), (250263, 575520), (250976, 573885), (255060, 564696), (256680, 561132), (258336, 557535), (258984, 556140), (260728, 552420), (261144, 551540), (263120, 547398), (263562, 546480), (265980, 541512), (266409, 540640), (270320, 532818), (270756, 531960), (273240, 527124), (273699, 526240), (275770, 522288), (276210, 521456), (278070, 517968), (280566, 513360), (282348, 510120), (282528, 509795), (287760, 500526), (288765, 498784), (290160, 496386), (293319, 491040), (294624, 488865), (296010, 486576), (296608, 485595), (297352, 484380), (298080, 483197), (300840, 478764), (304110, 473616), (305877, 470880), (306072, 470580), (308016, 467610), (308880, 466302), (310868, 463320), (311740, 462024), (313720, 459108), (315744, 456165), (319176, 451260), (322920, 446028), (323730, 444912), (324384, 444015), (325910, 441936), (326430, 441232), (327888, 439270), (330924, 435240), (333684, 431640), (334521, 430560), (338445, 425568), (340080, 423522), (342240, 420849), (345312, 417105), (348192, 413655), (351416, 409860), (352935, 408096), (353160, 407836), (354640, 406134), (355212, 405480), (358501, 401760), (359073, 401120), (361008, 398970), (364320, 395343), (364932, 394680), (368280, 391092), (370656, 388585), (370760, 388476), (371690, 387504), (374088, 385020), (376464, 382590)]