353311969920

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1\times {\mathrm{43}}^1$

素因数の和:194

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 24, 26, 28, 30, 31, 32, 35, 37, 39, 40, 41, 42, 43, 48, 52, 56, 60, 62, 64, 65, 70, 74, 78, 80, 82, 84, 86, 91, 93, 96, 104, 105, 111, 112, 120, 123, 124, 128, 129, 130, 140, 148, 155, 156, 160, 164, 168, 172, 182, 185, 186, 192, 195, 205, 208, 210, 215, 217, 222, 224, 240, 246, 248, 258, 259, 260, 273, 280, 287, 296, 301, 310, 312, 320, 328, 336, 344, 364, 370, 372, 384, 390, 403, 410, 416, 420, 430, 434, 444, 448, 455, 465, 480, 481, 492, 496, 516, 518, 520, 533, 546, 555, 559, 560, 574, 592, 602, 615, 620, 624, 640, 645, 651, 656, 672, 688, 728, 740, 744, 777, 780, 806, 820, 832, 840, 860, 861, 868, 888, 896, 903, 910, 930, 960, 962, 984, 992, 1032, 1036, 1040, 1066, 1085, 1092, 1110, 1118, 1120, 1147, 1148, 1184, 1204, 1209, 1230, 1240, 1248, 1271, 1290, 1295, 1302, 1312, 1333, 1344, 1365, 1376, 1435, 1443, 1456, 1480, 1488, 1505, 1517, 1554, 1560, 1591, 1599, 1612, 1640, 1664, 1677, 1680, 1720, 1722, 1736, 1763, 1776, 1806, 1820, 1860, 1920, 1924, 1968, 1984, 2015, 2064, 2072, 2080, 2132, 2170, 2184, 2220, 2236, 2240, 2294, 2296, 2368, 2405, 2408, 2418, 2460, 2480, 2496, 2542, 2580, 2590, 2604, 2624, 2665, 2666, 2688, 2730, 2752, 2795, 2821, 2870, 2886, 2912, 2960, 2976, 3010, 3034, 3108, 3120, 3182, 3198, 3224, 3255, 3280, 3354, 3360, 3367, 3440, 3441, 3444, 3472, 3526, 3552, 3612, 3640, 3720, 3731, 3813, 3848, 3885, 3913, 3936, 3968, 3999, 4030, 4128, 4144, 4160, 4264, 4305, 4340, 4368, 4440, 4472, 4480, 4515, 4551, 4588, 4592, 4736, 4773, 4810, 4816, 4836, 4920, 4960, 4992, 5084, 5160, 5180, 5208, 5248, 5289, 5330, 5332, 5460, 5504, 5590, 5642, 5735, 5740, 5772, 5824, 5920, 5952, 6020, 6045, 6068, 6216, 6240, 6355, 6364, 6396, 6448, 6510, 6560, 6665, 6708, 6720, 6734, 6880, 6882, 6888, 6944, 7052, 7104, 7215, 7224, 7280, 7440, 7462, 7585, 7626, 7696, 7770, 7826, 7872, 7955, 7995, 7998, 8029, 8060, 8256, 8288, 8320, 8385, 8463, 8528, 8610, 8680, 8736, 8815, 8880, 8897, 8944, 9030, 9102, 9176, 9184, 9331, 9546, 9620, 9632, 9672, 9840, 9920, 10101, 10168, 10320, 10360, 10416, 10578, 10619, 10660, 10664, 10920, 11137, 11180, 11193, 11284, 11470, 11480, 11544, 11648, 11739, 11840, 11904, 12040, 12090, 12136, 12341, 12432, 12480, 12710, 12728, 12792, 12896, 13020, 13120, 13330, 13416, 13440, 13468, 13760, 13764, 13776, 13888, 14104, 14105, 14208, 14430, 14448, 14560, 14880, 14911, 14924, 15170, 15252, 15392, 15540, 15652, 15744, 15910, 15990, 15996, 16058, 16120, 16512, 16523, 16576, 16770, 16835, 16926, 17056, 17205, 17220, 17329, 17360, 17472, 17630, 17760, 17794, 17888, 18060, 18204, 18352, 18368, 18655, 18662, 19065, 19092, 19240, 19264, 19344, 19565, 19680, 19721, 19840, 19995, 20202, 20336, 20640, 20683, 20720, 20832, 21156, 21238, 21320, 21328, 21840, 22274, 22360, 22386, 22568, 22755, 22919, 22940, 22960, 23088, 23478, 23680, 23865, 24080, 24087, 24180, 24272, 24682, 24864, 24960, 25420, 25456, 25584, 25792, 26040, 26240, 26445, 26660, 26691, 26832, 26936, 27520, 27528, 27552, 27776, 27993, 28208, 28210, 28860, 28896, 29120, 29760, 29822, 29848, 30340, 30504, 30784, 31080, 31304, 31820, 31857, 31980, 31992, 32116, 32240, 33046, 33152, 33411, 33540, 33670, 33852, 34112, 34410, 34440, 34658, 34720, 34944, 35260, 35520, 35588, 35776, 36120, 36408, 36704, 36736, 37023, 37310, 37324, 38130, 38184, 38480, 38528, 38688, 39130, 39360, 39442, 39990, 40145, 40404, 40672, 41280, 41366, 41440, 41664, 42312, 42315, 42476, 42640, 42656, 43680, 44485, 44548, 44720, 44733, 44772, 45136, 45510, 45838, 45880, 45920, 46176, 46655, 46956, 47027, 47730, 48160, 48174, 48360, 48544, 49321, 49364, 49569, 49728, 50505, 50840, 50912, 51168, 51584, 51987, 52080, 52890, 53095, 53320, 53382, 53664, 53872, 54653, 55056, 55104, 55685, 55965, 55986, 56416, 56420, 57720, 57792, 58240, 58695, 59163, 59520, 59644, 59696, 60680, 61008, 61568, 61705, 62049, 62160, 62608, 63640, 63714, 63960, 63984, 64232, 64480, 65231, 66092, 66822, 67080, 67340, 67704, 68224, 68757, 68820, 68880, 69316, 69440, 70520, 71040, 71176, 71552, 72240, 72816, 73408, 74046, 74555, 74620, 74648, 76260, 76368, 76960, 77376, 78260, 78720, 78884, 79980, 80290, 80808, 81344, 82560, 82615, 82732, 82880, 83328, 84624, 84630, 84952, 85280, 85312, 86645, 87360, 88970, 89096, 89440, 89466, 89544, 90272, 91020, 91676, 91760, 91840, 92352, 93310, 93912, 94054, 95460, 96320, 96348, 96720, 97088, 98605, 98642, 98728, 99138, 99456, 101010, 101680, 101824, 102336, 103415, 103974, 104160, 104377, 105780, 106190, 106640, 106764, 107328, 107744, 109306, 110112, 110208, 111370, 111930, 111972, 112832, 112840, 114595, 115440, 115584, 115661, 117390, 118326, 119288, 119392, 120435, 121303, 121360, 122016, 123410, 124098, 124320, 125216, 127280, 127428, 127920, 127968, 128464, 128960, 130462, 132184, 133455, 133644, 134160, 134680, 135408, 137514, 137640, 137760, 138047, 138632, 138880, 139965, 141040, 141081, 142352, 144480, 144781, 145632, 146816, 147963, 148092, 149110, 149240, 149296, 152520, 152736, 153920, 154752, 156520, 157768, 159285, 159960, 160433, 160580, 161616, 162688, 163959, 165230, 165464, 165760, 167055, 169248, 169260, 169904, 170560, 170624, 173290, 174720, 177940, 178192, 178880, 178932, 179088, 180544, 182040, 183352, 183520, 183680, 184704, 185115, 186620, 187824, 188108, 190920, 192640, 192696, 193440, 194176, 195693, 197210, 197284, 197456, 198276, 202020, 203360, 203648, 204672, 206830, 207948, 208320, 208754, 211560, 212380, 213280, 213528, 214656, 215488, 218612, 220224, 222740, 223665, 223860, 223944, 225664, 225680, 229190, 230880, 231322, 234780, 235135, 236652, 238576, 238784, 240870, 242606, 242720, 244032, 246605, 246820, 247845, 248196, 248640, 250432, 254560, 254856, 255840, 255936, 256928, 257920, 259935, 260924, 264368, 266910, 267288, 268320, 269360, 270816, 273265, 275028, 275280, 275520, 276094, 277264, 279930, 282080, 282162, 284704, 288960, 289562, 291264, 295815, 295926, 296184, 298220, 298480, 298592, 305040, 305472, 307840, 310245, 313040, 313131, 315536, 318570, 319920, 320866, 321160, 323232, 326155, 327918, 329189, 330460, 330928, 334110, 338496, 338520, 339808, 341120, 343785, 345247, 346580, 346983, 355880, 356384, 357760, 357864, 358176, 361088, 363909, 364080, 366704, 367040, 370230, 373240, 375648, 376216, 381840, 382571, 385392, 386880, 391386, 394420, 394568, 394912, 396552, 404040, 406720, 413660, 414141, 415896, 416640, 417508, 423120, 424760, 426560, 427056, 430976, 434343, 437224, 440448, 445480, 447330, 447720, 447888, 451360, 456617, 458380, 461760, 462644, 469560, 470270, 473304, 477152, 477568, 481299, 481740, 485212, 485440, 488064, 493210, 493640, 495690, 496392, 497280, 500864, 509120, 509712, 511680, 511872, 513856, 519870, 521848, 521885, 528736, 533820, 534576, 536640, 538720, 541632, 546530, 550056, 550560, 551040, 552188, 554528, 559860, 564160, 564324, 569408, 577920, 578305, 579124, 582528, 591630, 591852, 592368, 596440, 596960, 597184, 606515, 610080, 610944, 611351, 620490, 626080, 626262, 631072, 637140, 639840, 641173, 641732, 642320, 646464, 652310, 655836, 658378, 660920, 661856, 668220, 676992, 677040, 679616, 687570, 690235, 690494, 693160, 693966, 705405, 710489, 711760, 712768, 715728, 716352, 723905, 727818, 728160, 733408, 734080, 739815, 740460, 746480, 751296, 752432, 763680, 765142, 770784, 773760, 782772, 788840, 789136, 789824, 793104, 802165, 808080, 813440, 819795, 827320, 828282, 831792, 835016, 846240, 848003, 849520, 853120, 854112, 868686, 874448, 890960, 894660, 895440, 895776, 902720, 913234, 916760, 923520, 925288, 939120, 940540, 946608, 954304, 962598, 963480, 970424, 970880, 978465, 986420, 987280, 987567, 991380, 992784, 1018240, 1019424, 1023360, 1027712, 1035741, 1039740, 1043696, 1043770, 1057472, 1067640, 1069152, 1073280, 1077440, 1083264, 1093060, 1100112, 1101120, 1104376, 1109056, 1119720, 1128320, 1128648, 1138816, 1147713, 1156610, 1158248, 1183260, 1183704, 1184736, 1192880, 1193920, 1194368, 1213030, 1220160, 1222702, 1240980, 1252160, 1252524, 1262144, 1274280, 1279680, 1282346, 1283464, 1284640, 1292928, 1304620, 1311672, 1316756, 1321840, 1323712, 1336440, 1354080, 1359232, 1369851, 1375140, 1380470, 1380988, 1386320, 1387932, 1410810, 1420978, 1423520, 1425536, 1431456, 1432704, 1447810, 1455636, 1456320, 1466816, 1479630, 1480920, 1492960, 1502592, 1504864, 1527360, 1530284, 1541568, 1565544, 1565655, 1577680, 1578272, 1579648, 1586208, 1604330, 1616160, 1639590, 1645945, 1654640, 1656564, 1663584, 1670032, 1692480, 1696006, 1699040, 1708224, 1726235, 1734915, 1737372, 1748896, 1781920, 1789320, 1790880, 1791552, 1805440, 1819545, 1826468, 1833520, 1834053, 1850576, 1878240, 1881080, 1893216, 1908608, 1912855, 1923519, 1925196, 1926960, 1940848, 1956930, 1972840, 1974560, 1975134, 1982760, 1985568, 2022161, 2038848, 2070705, 2071482, 2079480, 2087392, 2087540, 2114944, 2131467, 2135280, 2138304, 2154880, 2171715, 2186120, 2200224, 2202240, 2208752, 2218112, 2239440, 2257296, 2283085, 2295426, 2313220, 2316496, 2366520, 2367408, 2369472, 2385760, 2387840, 2406495, 2426060, 2440320, 2445404, 2481960, 2504320, 2505048, 2524288, 2544009, 2548560, 2559360, 2564692, 2566928, 2569280, 2609240, 2623344, 2633512, 2643680, 2647424, 2672880, 2708160, 2739702, 2750280, 2760940, 2761976, 2772640, 2775864, 2821620, 2841956, 2847040, 2862912, 2895620, 2911272, 2912640, 2933632, 2959260, 2961840, 2985920, 3009728, 3054720, 3056755, 3060568, 3083136, 3131088, 3131310, 3155360, 3156544, 3172416, 3205865, 3208660, 3232320, 3279180, 3291890, 3309280, 3313128, 3327168, 3340064, 3384960, 3392012, 3398080, 3416448, 3452470, 3469830, 3474744, 3497792, 3552445, 3563840, 3578640, 3581760, 3583104, 3639090, 3652936, 3667040, 3668106, 3701152, 3756480, 3762160, 3786432, 3825710, 3847038, 3850392, 3853920, 3881696, 3913860, 3945680, 3949120, 3950268, 3965520, 3971136, 4044322, 4077696, 4141410, 4142964, 4158960, 4174784, 4175080, 4240015, 4262934, 4270560, 4276608, 4279457, 4343430, 4372240, 4400448, 4417504, 4478880, 4488211, 4514592, 4566170, 4590852, 4626440, 4632992, 4733040, 4734816, 4738944, 4771520, 4812990, 4852120, 4890808, 4937835, 4963920, 4973423, 5010096, 5088018, 5097120, 5129384, 5133856, 5138560, 5178705, 5218480, 5246688, 5267024, 5287360, 5345760, 5416320, 5479404, 5500560, 5521880, 5523952, 5545280, 5551728, 5643240, 5683912, 5694080, 5725824, 5738565, 5791240, 5822544, 5918520, 5923680, 5936021, 5971840, 6019456, 6066483, 6113510, 6121136, 6262176, 6262620, 6310720, 6313088, 6344832, 6411730, 6417320, 6464640, 6558360, 6583780, 6618560, 6626256, 6654336, 6680128, 6784024, 6796160, 6849255, 6904940, 6939660, 6949488, 6995584, 7104890, 7127680, 7157280, 7163520, 7278180, 7305872, 7334080, 7336212, 7402304, 7512960, 7524320, 7572864, 7651420, 7694076, 7700784, 7707840, 7763392, 7827720, 7891360, 7898240, 7900536, 7931040, 7942272, 8088644, 8282820, 8285928, 8317920, 8349568, 8350160, 8480030, 8525868, 8541120, 8558914, 8686860, 8744480, 8800896, 8835008, 8957760, 8976422, 9029184, 9132340, 9170265, 9181704, 9252880, 9265984, 9466080, 9469632, 9543040, 9617595, 9625980, 9704240, 9781616, 9875670, 9927840, 9946846, 10020192, 10110805, 10176036, 10194240, 10258768, 10267712, 10357410, 10436960, 10493376, 10534048, 10574720, 10657335, 10691520, 10958808, 11001120, 11043760, 11047904, 11090560, 11103456, 11286480, 11367824, 11477130, 11582480, 11645088, 11837040, 11847360, 11872042, 12132966, 12227020, 12242272, 12524352, 12525240, 12621440, 12720045, 12823460, 12834640, 12838371, 13116720, 13167560, 13237120, 13252512, 13360256, 13464633, 13568048, 13698510, 13809880, 13879320, 13898976, 14155127, 14209780, 14314560, 14556360, 14611744, 14668160, 14672424, 14804608, 14920269, 15048640, 15302840, 15388152, 15401568, 15415680, 15526784, 15655440, 15782720, 15801072, 15862080, 16177288, 16565640, 16571856, 16635840, 16700320, 16960060, 17051736, 17082240, 17117828, 17373720, 17488960, 17670016, 17808063, 17915520, 17952844, 18058368, 18264680, 18340530, 18363408, 18505760, 18531968, 18932160, 18939264, 19235190, 19251960, 19408480, 19563232, 19751340, 19855680, 19893692, 20040384, 20221610, 20352072, 20388480, 20517536, 20535424, 20714820, 20873920, 20986752, 21068096, 21314670, 21383040, 21397285, 21917616, 22002240, 22087520, 22095808, 22206912, 22441055, 22572960, 22735648, 22954260, 23164960, 23290176, 23674080, 23694720, 23744084, 24265932, 24454040, 24484544, 24867115, 25048704, 25050480, 25440090, 25646920, 25669280, 25676742, 26233440, 26288093, 26335120, 26505024, 26929266, 27136096, 27397020, 27619760, 27758640, 27797952, 28310254, 28419560, 28629120, 29112720, 29223488, 29344848, 29680105, 29840538, 30097280, 30332415, 30605680, 30776304, 30803136, 31310880, 31565440, 31602144, 31724160, 32354576, 33131280, 33143712, 33271680, 33400640, 33920120, 34103472, 34235656, 34747440, 34977920, 35616126, 35905688, 36529360, 36681060, 36726816, 37011520, 37864320, 38470380, 38503920, 38816960, 39126464, 39502680, 39711360, 39787384, 40080768, 40443220, 40704144, 41035072, 41429640, 41747840, 42136192, 42465381, 42629340, 42794570, 43835232, 44004480, 44175040, 44191616, 44413824, 44882110, 45145920, 45471296, 45908520, 46329920, 46580352, 47348160, 47488168, 48531864, 48908080, 48969088, 49734230, 50100960, 50880180, 51293840, 51338560, 51353484, 52466880, 52576186, 52670240, 53010048, 53858532, 54272192, 54794040, 55239520, 55517280, 55595904, 56620508, 56839120, 58225440, 58446976, 58689696, 59360210, 59681076, 60664830, 61211360, 61552608, 61606272, 62621760, 63204288, 64191855, 64709152, 66262560, 66287424, 66801280, 67323165, 67840240, 68206944, 68471312, 69494880, 70775635, 71232252, 71811376, 73058720, 73362120, 73453632, 74023040, 74601345, 76940760, 77007840, 77633920, 78252928, 78864279, 79005360, 79574768, 80886440, 81408288, 82070144, 82859280, 84930762, 85258680, 85589140, 87670464, 88350080, 89040315, 89764220, 90291840, 90942592, 91817040, 92659840, 94696320, 94976336, 97063728, 97816160, 99468460, 100201920, 101760360, 102587680, 102677120, 102706968, 104933760, 105152372, 105340480, 107717064, 108544384, 109588080, 110479040, 111034560, 113241016, 113678240, 116450880, 117379392, 118720420, 119362152, 121329660, 122422720, 123105216, 125243520, 126408576, 128383710, 129418304, 131440465, 132525120, 132574848, 134646330, 135680480, 136413888, 136942624, 138989760, 141551270, 142464504, 143622752, 146117440, 146724240, 146907264, 149202690, 153881520, 154015680, 157728558, 158010720, 159149536, 161772880, 162816576, 165718560, 169861524, 170517360, 171178280, 175340928, 178080630, 179528440, 183634080, 184016651, 189952672, 194127456, 195632320, 198936920, 200403840, 203520720, 205175360, 205413936, 210304744, 210680960, 212326905, 215434128, 219176160, 220958080, 222069120, 226482032, 227356480, 232901760, 234758784, 237440840, 238724304, 242659320, 244845440, 246210432, 256767420, 258836608, 262880930, 265050240, 269292660, 271360960, 272827776, 273885248, 277979520, 283102540, 284929008, 287245504, 292234880, 293448480, 298405380, 307763040, 308031360, 315457116, 316021440, 318299072, 323545760, 325633152, 331437120, 339723048, 341034720, 342356560, 356161260, 359056880, 367268160, 368033302, 379905344, 388254912, 391264640, 394321395, 397873840, 407041440, 410350720, 410827872, 420609488, 424653810, 430868256, 438352320, 452964064, 454712960, 474881680, 477448608, 485318640, 513534840, 525761860, 538585320, 542721920, 547770496, 552049953, 566205080, 569858016, 574491008, 586896960, 596810760, 615526080, 630914232, 632042880, 636598144, 647091520, 662874240, 679446096, 682069440, 684713120, 712322520, 718113760, 734536320, 736066604, 759810688, 776509824, 788642790, 795747680, 814082880, 821655744, 841218976, 849307620, 861736512, 876704640, 905928128, 920083255, 949763360, 954897216, 970637280, 1027069680, 1051523720, 1077170640, 1104099906, 1132410160, 1139716032, 1173793920, 1193621520, 1231052160, 1261828464, 1294183040, 1358892192, 1364138880, 1369426240, 1424645040, 1436227520, 1472133208, 1577285580, 1591495360, 1628165760, 1643311488, 1682437952, 1698615240, 1723473024, 1811856256, 1840166510, 1899526720, 1909794432, 1941274560, 2054139360, 2103047440, 2154341280, 2208199812, 2264820320, 2279432064, 2387243040, 2523656928, 2717784384, 2738852480, 2760249765, 2849290080, 2872455040, 2944266416, 3154571160, 3182990720, 3364875904, 3397230480, 3680333020, 3799053440, 3882549120, 4108278720, 4206094880, 4308682560, 4416399624, 4529640640, 4774486080, 5047313856, 5435568768, 5520499530, 5698580160, 5888532832, 6309142320, 6794460960, 7360666040, 8216557440, 8412189760, 8617365120, 8832799248, 9059281280, 9548972160, 10094627712, 11040999060, 11397160320, 11777065664, 12618284640, 13588921920, 14721332080, 16824379520, 17665598496, 22081998120, 23554131328, 25236569280, 27177843840, 29442664160, 35331196992, 44163996240, 50473138560, 58885328320, 70662393984, 88327992480, 117770656640, 176655984960, 353311969920]

約数ペア:

[(1, 353311969920), (2, 176655984960), (3, 117770656640), (4, 88327992480), (5, 70662393984), (6, 58885328320), (7, 50473138560), (8, 44163996240), (10, 35331196992), (12, 29442664160), (13, 27177843840), (14, 25236569280), (15, 23554131328), (16, 22081998120), (20, 17665598496), (21, 16824379520), (24, 14721332080), (26, 13588921920), (28, 12618284640), (30, 11777065664), (31, 11397160320), (32, 11040999060), (35, 10094627712), (37, 9548972160), (39, 9059281280), (40, 8832799248), (41, 8617365120), (42, 8412189760), (43, 8216557440), (48, 7360666040), (52, 6794460960), (56, 6309142320), (60, 5888532832), (62, 5698580160), (64, 5520499530), (65, 5435568768), (70, 5047313856), (74, 4774486080), (78, 4529640640), (80, 4416399624), (82, 4308682560), (84, 4206094880), (86, 4108278720), (91, 3882549120), (93, 3799053440), (96, 3680333020), (104, 3397230480), (105, 3364875904), (111, 3182990720), (112, 3154571160), (120, 2944266416), (123, 2872455040), (124, 2849290080), (128, 2760249765), (129, 2738852480), (130, 2717784384), (140, 2523656928), (148, 2387243040), (155, 2279432064), (156, 2264820320), (160, 2208199812), (164, 2154341280), (168, 2103047440), (172, 2054139360), (182, 1941274560), (185, 1909794432), (186, 1899526720), (192, 1840166510), (195, 1811856256), (205, 1723473024), (208, 1698615240), (210, 1682437952), (215, 1643311488), (217, 1628165760), (222, 1591495360), (224, 1577285580), (240, 1472133208), (246, 1436227520), (248, 1424645040), (258, 1369426240), (259, 1364138880), (260, 1358892192), (273, 1294183040), (280, 1261828464), (287, 1231052160), (296, 1193621520), (301, 1173793920), (310, 1139716032), (312, 1132410160), (320, 1104099906), (328, 1077170640), (336, 1051523720), (344, 1027069680), (364, 970637280), (370, 954897216), (372, 949763360), (384, 920083255), (390, 905928128), (403, 876704640), (410, 861736512), (416, 849307620), (420, 841218976), (430, 821655744), (434, 814082880), (444, 795747680), (448, 788642790), (455, 776509824), (465, 759810688), (480, 736066604), (481, 734536320), (492, 718113760), (496, 712322520), (516, 684713120), (518, 682069440), (520, 679446096), (533, 662874240), (546, 647091520), (555, 636598144), (559, 632042880), (560, 630914232), (574, 615526080), (592, 596810760), (602, 586896960), (615, 574491008), (620, 569858016), (624, 566205080), (640, 552049953), (645, 547770496), (651, 542721920), (656, 538585320), (672, 525761860), (688, 513534840), (728, 485318640), (740, 477448608), (744, 474881680), (777, 454712960), (780, 452964064), (806, 438352320), (820, 430868256), (832, 424653810), (840, 420609488), (860, 410827872), (861, 410350720), (868, 407041440), (888, 397873840), (896, 394321395), (903, 391264640), (910, 388254912), (930, 379905344), (960, 368033302), (962, 367268160), (984, 359056880), (992, 356161260), (1032, 342356560), (1036, 341034720), (1040, 339723048), (1066, 331437120), (1085, 325633152), (1092, 323545760), (1110, 318299072), (1118, 316021440), (1120, 315457116), (1147, 308031360), (1148, 307763040), (1184, 298405380), (1204, 293448480), (1209, 292234880), (1230, 287245504), (1240, 284929008), (1248, 283102540), (1271, 277979520), (1290, 273885248), (1295, 272827776), (1302, 271360960), (1312, 269292660), (1333, 265050240), (1344, 262880930), (1365, 258836608), (1376, 256767420), (1435, 246210432), (1443, 244845440), (1456, 242659320), (1480, 238724304), (1488, 237440840), (1505, 234758784), (1517, 232901760), (1554, 227356480), (1560, 226482032), (1591, 222069120), (1599, 220958080), (1612, 219176160), (1640, 215434128), (1664, 212326905), (1677, 210680960), (1680, 210304744), (1720, 205413936), (1722, 205175360), (1736, 203520720), (1763, 200403840), (1776, 198936920), (1806, 195632320), (1820, 194127456), (1860, 189952672), (1920, 184016651), (1924, 183634080), (1968, 179528440), (1984, 178080630), (2015, 175340928), (2064, 171178280), (2072, 170517360), (2080, 169861524), (2132, 165718560), (2170, 162816576), (2184, 161772880), (2220, 159149536), (2236, 158010720), (2240, 157728558), (2294, 154015680), (2296, 153881520), (2368, 149202690), (2405, 146907264), (2408, 146724240), (2418, 146117440), (2460, 143622752), (2480, 142464504), (2496, 141551270), (2542, 138989760), (2580, 136942624), (2590, 136413888), (2604, 135680480), (2624, 134646330), (2665, 132574848), (2666, 132525120), (2688, 131440465), (2730, 129418304), (2752, 128383710), (2795, 126408576), (2821, 125243520), (2870, 123105216), (2886, 122422720), (2912, 121329660), (2960, 119362152), (2976, 118720420), (3010, 117379392), (3034, 116450880), (3108, 113678240), (3120, 113241016), (3182, 111034560), (3198, 110479040), (3224, 109588080), (3255, 108544384), (3280, 107717064), (3354, 105340480), (3360, 105152372), (3367, 104933760), (3440, 102706968), (3441, 102677120), (3444, 102587680), (3472, 101760360), (3526, 100201920), (3552, 99468460), (3612, 97816160), (3640, 97063728), (3720, 94976336), (3731, 94696320), (3813, 92659840), (3848, 91817040), (3885, 90942592), (3913, 90291840), (3936, 89764220), (3968, 89040315), (3999, 88350080), (4030, 87670464), (4128, 85589140), (4144, 85258680), (4160, 84930762), (4264, 82859280), (4305, 82070144), (4340, 81408288), (4368, 80886440), (4440, 79574768), (4472, 79005360), (4480, 78864279), (4515, 78252928), (4551, 77633920), (4588, 77007840), (4592, 76940760), (4736, 74601345), (4773, 74023040), (4810, 73453632), (4816, 73362120), (4836, 73058720), (4920, 71811376), (4960, 71232252), (4992, 70775635), (5084, 69494880), (5160, 68471312), (5180, 68206944), (5208, 67840240), (5248, 67323165), (5289, 66801280), (5330, 66287424), (5332, 66262560), (5460, 64709152), (5504, 64191855), (5590, 63204288), (5642, 62621760), (5735, 61606272), (5740, 61552608), (5772, 61211360), (5824, 60664830), (5920, 59681076), (5952, 59360210), (6020, 58689696), (6045, 58446976), (6068, 58225440), (6216, 56839120), (6240, 56620508), (6355, 55595904), (6364, 55517280), (6396, 55239520), (6448, 54794040), (6510, 54272192), (6560, 53858532), (6665, 53010048), (6708, 52670240), (6720, 52576186), (6734, 52466880), (6880, 51353484), (6882, 51338560), (6888, 51293840), (6944, 50880180), (7052, 50100960), (7104, 49734230), (7215, 48969088), (7224, 48908080), (7280, 48531864), (7440, 47488168), (7462, 47348160), (7585, 46580352), (7626, 46329920), (7696, 45908520), (7770, 45471296), (7826, 45145920), (7872, 44882110), (7955, 44413824), (7995, 44191616), (7998, 44175040), (8029, 44004480), (8060, 43835232), (8256, 42794570), (8288, 42629340), (8320, 42465381), (8385, 42136192), (8463, 41747840), (8528, 41429640), (8610, 41035072), (8680, 40704144), (8736, 40443220), (8815, 40080768), (8880, 39787384), (8897, 39711360), (8944, 39502680), (9030, 39126464), (9102, 38816960), (9176, 38503920), (9184, 38470380), (9331, 37864320), (9546, 37011520), (9620, 36726816), (9632, 36681060), (9672, 36529360), (9840, 35905688), (9920, 35616126), (10101, 34977920), (10168, 34747440), (10320, 34235656), (10360, 34103472), (10416, 33920120), (10578, 33400640), (10619, 33271680), (10660, 33143712), (10664, 33131280), (10920, 32354576), (11137, 31724160), (11180, 31602144), (11193, 31565440), (11284, 31310880), (11470, 30803136), (11480, 30776304), (11544, 30605680), (11648, 30332415), (11739, 30097280), (11840, 29840538), (11904, 29680105), (12040, 29344848), (12090, 29223488), (12136, 29112720), (12341, 28629120), (12432, 28419560), (12480, 28310254), (12710, 27797952), (12728, 27758640), (12792, 27619760), (12896, 27397020), (13020, 27136096), (13120, 26929266), (13330, 26505024), (13416, 26335120), (13440, 26288093), (13468, 26233440), (13760, 25676742), (13764, 25669280), (13776, 25646920), (13888, 25440090), (14104, 25050480), (14105, 25048704), (14208, 24867115), (14430, 24484544), (14448, 24454040), (14560, 24265932), (14880, 23744084), (14911, 23694720), (14924, 23674080), (15170, 23290176), (15252, 23164960), (15392, 22954260), (15540, 22735648), (15652, 22572960), (15744, 22441055), (15910, 22206912), (15990, 22095808), (15996, 22087520), (16058, 22002240), (16120, 21917616), (16512, 21397285), (16523, 21383040), (16576, 21314670), (16770, 21068096), (16835, 20986752), (16926, 20873920), (17056, 20714820), (17205, 20535424), (17220, 20517536), (17329, 20388480), (17360, 20352072), (17472, 20221610), (17630, 20040384), (17760, 19893692), (17794, 19855680), (17888, 19751340), (18060, 19563232), (18204, 19408480), (18352, 19251960), (18368, 19235190), (18655, 18939264), (18662, 18932160), (19065, 18531968), (19092, 18505760), (19240, 18363408), (19264, 18340530), (19344, 18264680), (19565, 18058368), (19680, 17952844), (19721, 17915520), (19840, 17808063), (19995, 17670016), (20202, 17488960), (20336, 17373720), (20640, 17117828), (20683, 17082240), (20720, 17051736), (20832, 16960060), (21156, 16700320), (21238, 16635840), (21320, 16571856), (21328, 16565640), (21840, 16177288), (22274, 15862080), (22360, 15801072), (22386, 15782720), (22568, 15655440), (22755, 15526784), (22919, 15415680), (22940, 15401568), (22960, 15388152), (23088, 15302840), (23478, 15048640), (23680, 14920269), (23865, 14804608), (24080, 14672424), (24087, 14668160), (24180, 14611744), (24272, 14556360), (24682, 14314560), (24864, 14209780), (24960, 14155127), (25420, 13898976), (25456, 13879320), (25584, 13809880), (25792, 13698510), (26040, 13568048), (26240, 13464633), (26445, 13360256), (26660, 13252512), (26691, 13237120), (26832, 13167560), (26936, 13116720), (27520, 12838371), (27528, 12834640), (27552, 12823460), (27776, 12720045), (27993, 12621440), (28208, 12525240), (28210, 12524352), (28860, 12242272), (28896, 12227020), (29120, 12132966), (29760, 11872042), (29822, 11847360), (29848, 11837040), (30340, 11645088), (30504, 11582480), (30784, 11477130), (31080, 11367824), (31304, 11286480), (31820, 11103456), (31857, 11090560), (31980, 11047904), (31992, 11043760), (32116, 11001120), (32240, 10958808), (33046, 10691520), (33152, 10657335), (33411, 10574720), (33540, 10534048), (33670, 10493376), (33852, 10436960), (34112, 10357410), (34410, 10267712), (34440, 10258768), (34658, 10194240), (34720, 10176036), (34944, 10110805), (35260, 10020192), (35520, 9946846), (35588, 9927840), (35776, 9875670), (36120, 9781616), (36408, 9704240), (36704, 9625980), (36736, 9617595), (37023, 9543040), (37310, 9469632), (37324, 9466080), (38130, 9265984), (38184, 9252880), (38480, 9181704), (38528, 9170265), (38688, 9132340), (39130, 9029184), (39360, 8976422), (39442, 8957760), (39990, 8835008), (40145, 8800896), (40404, 8744480), (40672, 8686860), (41280, 8558914), (41366, 8541120), (41440, 8525868), (41664, 8480030), (42312, 8350160), (42315, 8349568), (42476, 8317920), (42640, 8285928), (42656, 8282820), (43680, 8088644), (44485, 7942272), (44548, 7931040), (44720, 7900536), (44733, 7898240), (44772, 7891360), (45136, 7827720), (45510, 7763392), (45838, 7707840), (45880, 7700784), (45920, 7694076), (46176, 7651420), (46655, 7572864), (46956, 7524320), (47027, 7512960), (47730, 7402304), (48160, 7336212), (48174, 7334080), (48360, 7305872), (48544, 7278180), (49321, 7163520), (49364, 7157280), (49569, 7127680), (49728, 7104890), (50505, 6995584), (50840, 6949488), (50912, 6939660), (51168, 6904940), (51584, 6849255), (51987, 6796160), (52080, 6784024), (52890, 6680128), (53095, 6654336), (53320, 6626256), (53382, 6618560), (53664, 6583780), (53872, 6558360), (54653, 6464640), (55056, 6417320), (55104, 6411730), (55685, 6344832), (55965, 6313088), (55986, 6310720), (56416, 6262620), (56420, 6262176), (57720, 6121136), (57792, 6113510), (58240, 6066483), (58695, 6019456), (59163, 5971840), (59520, 5936021), (59644, 5923680), (59696, 5918520), (60680, 5822544), (61008, 5791240), (61568, 5738565), (61705, 5725824), (62049, 5694080), (62160, 5683912), (62608, 5643240), (63640, 5551728), (63714, 5545280), (63960, 5523952), (63984, 5521880), (64232, 5500560), (64480, 5479404), (65231, 5416320), (66092, 5345760), (66822, 5287360), (67080, 5267024), (67340, 5246688), (67704, 5218480), (68224, 5178705), (68757, 5138560), (68820, 5133856), (68880, 5129384), (69316, 5097120), (69440, 5088018), (70520, 5010096), (71040, 4973423), (71176, 4963920), (71552, 4937835), (72240, 4890808), (72816, 4852120), (73408, 4812990), (74046, 4771520), (74555, 4738944), (74620, 4734816), (74648, 4733040), (76260, 4632992), (76368, 4626440), (76960, 4590852), (77376, 4566170), (78260, 4514592), (78720, 4488211), (78884, 4478880), (79980, 4417504), (80290, 4400448), (80808, 4372240), (81344, 4343430), (82560, 4279457), (82615, 4276608), (82732, 4270560), (82880, 4262934), (83328, 4240015), (84624, 4175080), (84630, 4174784), (84952, 4158960), (85280, 4142964), (85312, 4141410), (86645, 4077696), (87360, 4044322), (88970, 3971136), (89096, 3965520), (89440, 3950268), (89466, 3949120), (89544, 3945680), (90272, 3913860), (91020, 3881696), (91676, 3853920), (91760, 3850392), (91840, 3847038), (92352, 3825710), (93310, 3786432), (93912, 3762160), (94054, 3756480), (95460, 3701152), (96320, 3668106), (96348, 3667040), (96720, 3652936), (97088, 3639090), (98605, 3583104), (98642, 3581760), (98728, 3578640), (99138, 3563840), (99456, 3552445), (101010, 3497792), (101680, 3474744), (101824, 3469830), (102336, 3452470), (103415, 3416448), (103974, 3398080), (104160, 3392012), (104377, 3384960), (105780, 3340064), (106190, 3327168), (106640, 3313128), (106764, 3309280), (107328, 3291890), (107744, 3279180), (109306, 3232320), (110112, 3208660), (110208, 3205865), (111370, 3172416), (111930, 3156544), (111972, 3155360), (112832, 3131310), (112840, 3131088), (114595, 3083136), (115440, 3060568), (115584, 3056755), (115661, 3054720), (117390, 3009728), (118326, 2985920), (119288, 2961840), (119392, 2959260), (120435, 2933632), (121303, 2912640), (121360, 2911272), (122016, 2895620), (123410, 2862912), (124098, 2847040), (124320, 2841956), (125216, 2821620), (127280, 2775864), (127428, 2772640), (127920, 2761976), (127968, 2760940), (128464, 2750280), (128960, 2739702), (130462, 2708160), (132184, 2672880), (133455, 2647424), (133644, 2643680), (134160, 2633512), (134680, 2623344), (135408, 2609240), (137514, 2569280), (137640, 2566928), (137760, 2564692), (138047, 2559360), (138632, 2548560), (138880, 2544009), (139965, 2524288), (141040, 2505048), (141081, 2504320), (142352, 2481960), (144480, 2445404), (144781, 2440320), (145632, 2426060), (146816, 2406495), (147963, 2387840), (148092, 2385760), (149110, 2369472), (149240, 2367408), (149296, 2366520), (152520, 2316496), (152736, 2313220), (153920, 2295426), (154752, 2283085), (156520, 2257296), (157768, 2239440), (159285, 2218112), (159960, 2208752), (160433, 2202240), (160580, 2200224), (161616, 2186120), (162688, 2171715), (163959, 2154880), (165230, 2138304), (165464, 2135280), (165760, 2131467), (167055, 2114944), (169248, 2087540), (169260, 2087392), (169904, 2079480), (170560, 2071482), (170624, 2070705), (173290, 2038848), (174720, 2022161), (177940, 1985568), (178192, 1982760), (178880, 1975134), (178932, 1974560), (179088, 1972840), (180544, 1956930), (182040, 1940848), (183352, 1926960), (183520, 1925196), (183680, 1923519), (184704, 1912855), (185115, 1908608), (186620, 1893216), (187824, 1881080), (188108, 1878240), (190920, 1850576), (192640, 1834053), (192696, 1833520), (193440, 1826468), (194176, 1819545), (195693, 1805440), (197210, 1791552), (197284, 1790880), (197456, 1789320), (198276, 1781920), (202020, 1748896), (203360, 1737372), (203648, 1734915), (204672, 1726235), (206830, 1708224), (207948, 1699040), (208320, 1696006), (208754, 1692480), (211560, 1670032), (212380, 1663584), (213280, 1656564), (213528, 1654640), (214656, 1645945), (215488, 1639590), (218612, 1616160), (220224, 1604330), (222740, 1586208), (223665, 1579648), (223860, 1578272), (223944, 1577680), (225664, 1565655), (225680, 1565544), (229190, 1541568), (230880, 1530284), (231322, 1527360), (234780, 1504864), (235135, 1502592), (236652, 1492960), (238576, 1480920), (238784, 1479630), (240870, 1466816), (242606, 1456320), (242720, 1455636), (244032, 1447810), (246605, 1432704), (246820, 1431456), (247845, 1425536), (248196, 1423520), (248640, 1420978), (250432, 1410810), (254560, 1387932), (254856, 1386320), (255840, 1380988), (255936, 1380470), (256928, 1375140), (257920, 1369851), (259935, 1359232), (260924, 1354080), (264368, 1336440), (266910, 1323712), (267288, 1321840), (268320, 1316756), (269360, 1311672), (270816, 1304620), (273265, 1292928), (275028, 1284640), (275280, 1283464), (275520, 1282346), (276094, 1279680), (277264, 1274280), (279930, 1262144), (282080, 1252524), (282162, 1252160), (284704, 1240980), (288960, 1222702), (289562, 1220160), (291264, 1213030), (295815, 1194368), (295926, 1193920), (296184, 1192880), (298220, 1184736), (298480, 1183704), (298592, 1183260), (305040, 1158248), (305472, 1156610), (307840, 1147713), (310245, 1138816), (313040, 1128648), (313131, 1128320), (315536, 1119720), (318570, 1109056), (319920, 1104376), (320866, 1101120), (321160, 1100112), (323232, 1093060), (326155, 1083264), (327918, 1077440), (329189, 1073280), (330460, 1069152), (330928, 1067640), (334110, 1057472), (338496, 1043770), (338520, 1043696), (339808, 1039740), (341120, 1035741), (343785, 1027712), (345247, 1023360), (346580, 1019424), (346983, 1018240), (355880, 992784), (356384, 991380), (357760, 987567), (357864, 987280), (358176, 986420), (361088, 978465), (363909, 970880), (364080, 970424), (366704, 963480), (367040, 962598), (370230, 954304), (373240, 946608), (375648, 940540), (376216, 939120), (381840, 925288), (382571, 923520), (385392, 916760), (386880, 913234), (391386, 902720), (394420, 895776), (394568, 895440), (394912, 894660), (396552, 890960), (404040, 874448), (406720, 868686), (413660, 854112), (414141, 853120), (415896, 849520), (416640, 848003), (417508, 846240), (423120, 835016), (424760, 831792), (426560, 828282), (427056, 827320), (430976, 819795), (434343, 813440), (437224, 808080), (440448, 802165), (445480, 793104), (447330, 789824), (447720, 789136), (447888, 788840), (451360, 782772), (456617, 773760), (458380, 770784), (461760, 765142), (462644, 763680), (469560, 752432), (470270, 751296), (473304, 746480), (477152, 740460), (477568, 739815), (481299, 734080), (481740, 733408), (485212, 728160), (485440, 727818), (488064, 723905), (493210, 716352), (493640, 715728), (495690, 712768), (496392, 711760), (497280, 710489), (500864, 705405), (509120, 693966), (509712, 693160), (511680, 690494), (511872, 690235), (513856, 687570), (519870, 679616), (521848, 677040), (521885, 676992), (528736, 668220), (533820, 661856), (534576, 660920), (536640, 658378), (538720, 655836), (541632, 652310), (546530, 646464), (550056, 642320), (550560, 641732), (551040, 641173), (552188, 639840), (554528, 637140), (559860, 631072), (564160, 626262), (564324, 626080), (569408, 620490), (577920, 611351), (578305, 610944), (579124, 610080), (582528, 606515), (591630, 597184), (591852, 596960), (592368, 596440)]