3000673391040

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1\times {\mathrm{421}}^1$

素因数の和:603

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 23, 24, 26, 27, 30, 31, 32, 36, 39, 40, 45, 46, 48, 52, 54, 60, 62, 64, 65, 69, 72, 78, 80, 89, 90, 92, 93, 96, 104, 108, 115, 117, 120, 124, 130, 135, 138, 144, 155, 156, 160, 178, 180, 184, 186, 192, 195, 207, 208, 216, 230, 234, 240, 248, 260, 267, 270, 276, 279, 288, 299, 310, 312, 320, 345, 351, 356, 360, 368, 372, 390, 403, 414, 416, 421, 432, 445, 460, 465, 468, 480, 496, 520, 534, 540, 552, 558, 576, 585, 598, 620, 621, 624, 690, 702, 712, 713, 720, 736, 744, 780, 801, 806, 828, 832, 837, 842, 864, 890, 897, 920, 930, 936, 960, 992, 1035, 1040, 1068, 1080, 1104, 1116, 1157, 1170, 1196, 1209, 1240, 1242, 1248, 1263, 1335, 1380, 1395, 1404, 1424, 1426, 1440, 1472, 1488, 1495, 1560, 1602, 1612, 1656, 1674, 1684, 1728, 1755, 1780, 1794, 1840, 1860, 1872, 1984, 2015, 2047, 2070, 2080, 2105, 2136, 2139, 2160, 2208, 2232, 2314, 2340, 2392, 2403, 2418, 2480, 2484, 2496, 2526, 2670, 2691, 2759, 2760, 2790, 2808, 2848, 2852, 2880, 2976, 2990, 3105, 3120, 3204, 3224, 3312, 3348, 3368, 3471, 3510, 3560, 3565, 3588, 3627, 3680, 3720, 3744, 3789, 4005, 4030, 4094, 4140, 4160, 4185, 4210, 4272, 4278, 4320, 4416, 4464, 4485, 4628, 4680, 4784, 4806, 4836, 4960, 4968, 5052, 5340, 5382, 5473, 5518, 5520, 5580, 5616, 5696, 5704, 5785, 5952, 5980, 6045, 6141, 6210, 6240, 6315, 6408, 6417, 6448, 6624, 6696, 6736, 6942, 7020, 7120, 7130, 7176, 7254, 7360, 7440, 7488, 7578, 8010, 8060, 8073, 8188, 8277, 8280, 8370, 8420, 8544, 8556, 8640, 8928, 8970, 9256, 9269, 9360, 9568, 9612, 9672, 9683, 9920, 9936, 10104, 10235, 10413, 10680, 10695, 10764, 10881, 10946, 11036, 11040, 11160, 11232, 11367, 11408, 11570, 11960, 12015, 12090, 12282, 12420, 12480, 12630, 12816, 12834, 12896, 13051, 13248, 13392, 13455, 13472, 13795, 13884, 14040, 14240, 14260, 14352, 14508, 14880, 15156, 16020, 16120, 16146, 16376, 16419, 16554, 16560, 16740, 16840, 17088, 17112, 17355, 17856, 17940, 18135, 18423, 18512, 18538, 18720, 18945, 19136, 19224, 19251, 19344, 19366, 19872, 20208, 20470, 20826, 21360, 21390, 21528, 21762, 21892, 22072, 22080, 22320, 22464, 22734, 22816, 23140, 23920, 24030, 24180, 24564, 24831, 24840, 25260, 25632, 25668, 25792, 26102, 26611, 26784, 26910, 26944, 27365, 27590, 27768, 27807, 28080, 28480, 28520, 28704, 29016, 29049, 29760, 30312, 30705, 31239, 32040, 32085, 32240, 32292, 32752, 32838, 33108, 33120, 33480, 33680, 34224, 34710, 35867, 35880, 36270, 36846, 37024, 37076, 37440, 37469, 37890, 38448, 38502, 38688, 38732, 39153, 39744, 40365, 40416, 40940, 41385, 41652, 42720, 42780, 43056, 43524, 43784, 44144, 44640, 45468, 45632, 46280, 46345, 47840, 48060, 48360, 48415, 49128, 49257, 49662, 49680, 50520, 51264, 51336, 52065, 52204, 53222, 53568, 53820, 54405, 54730, 55180, 55269, 55536, 55614, 56160, 56835, 57040, 57408, 58032, 58098, 60624, 61410, 62478, 63457, 64080, 64170, 64480, 64584, 65255, 65504, 65676, 66216, 66240, 66960, 67360, 68448, 69420, 71734, 71760, 72540, 73692, 74048, 74152, 74493, 74938, 75780, 76896, 77004, 77376, 77464, 78306, 79833, 80730, 80832, 81880, 82095, 82770, 83304, 83421, 85440, 85560, 86112, 87048, 87147, 87568, 88288, 89280, 90936, 92115, 92560, 92690, 95680, 96120, 96255, 96720, 96830, 98256, 98514, 99324, 99360, 101040, 102672, 104130, 104408, 106444, 107601, 107640, 108810, 109460, 110360, 110538, 111072, 111228, 112320, 112407, 113670, 114080, 116064, 116196, 117459, 121248, 122820, 124155, 124956, 125879, 126914, 128160, 128340, 128960, 129168, 130510, 131008, 131352, 132432, 133055, 133920, 134720, 136896, 138840, 139035, 143468, 143520, 145080, 145245, 147384, 147771, 148304, 148986, 149876, 151560, 153792, 154008, 154928, 156195, 156612, 159666, 161460, 163760, 164190, 165540, 166608, 166842, 169663, 171120, 172224, 174096, 174294, 175136, 176576, 179335, 181872, 184230, 185120, 185380, 187345, 190371, 192240, 192510, 193440, 193660, 195765, 196512, 197028, 198648, 198720, 202080, 205344, 208260, 208816, 212888, 215202, 215280, 217620, 218920, 220720, 221076, 222144, 222456, 224814, 227340, 228160, 232128, 232392, 234918, 239499, 242496, 245640, 246285, 248310, 249912, 250263, 251758, 253828, 256320, 256680, 258336, 261020, 261441, 262704, 264864, 266110, 267840, 276345, 277680, 278070, 286936, 287040, 290160, 290490, 294768, 295542, 296608, 297972, 299752, 300173, 303120, 308016, 309856, 312390, 313224, 317285, 319332, 322803, 322920, 327520, 328380, 331080, 333216, 333684, 337221, 339326, 342240, 348192, 348588, 350272, 352377, 358670, 363744, 368460, 370240, 370760, 372465, 374690, 377637, 380742, 384480, 385020, 386880, 387320, 391530, 393024, 394056, 397296, 399165, 404160, 410688, 416520, 417105, 417632, 425776, 430404, 430560, 435240, 435735, 437840, 441440, 442152, 444912, 449628, 454680, 464784, 469836, 478998, 487097, 491280, 492570, 496620, 499824, 500526, 503516, 507656, 508989, 513360, 516672, 522040, 522882, 525408, 529728, 532220, 538005, 552690, 555360, 556140, 562035, 571113, 573872, 580320, 580980, 587295, 589536, 591084, 593216, 595944, 599504, 600346, 606240, 616032, 619712, 624780, 626448, 629395, 634570, 638664, 645606, 645840, 655040, 656760, 662160, 666432, 667368, 674442, 678652, 684480, 696384, 697176, 704754, 717340, 718497, 727488, 736920, 738855, 741520, 744930, 749380, 755274, 761484, 768960, 770040, 774640, 783060, 788112, 794592, 798330, 824941, 833040, 834210, 835264, 848315, 851552, 860808, 861120, 861787, 870480, 871470, 875680, 882880, 884304, 889824, 899256, 900519, 909360, 929568, 939672, 951855, 957996, 968409, 974194, 982560, 985140, 993240, 999648, 1001052, 1007032, 1011663, 1015312, 1017978, 1026720, 1044080, 1045764, 1050816, 1064440, 1076010, 1105380, 1110720, 1112280, 1124070, 1132911, 1142226, 1147744, 1160640, 1161539, 1161960, 1174590, 1179072, 1182168, 1191888, 1197495, 1199008, 1200692, 1212480, 1232064, 1249560, 1251315, 1252896, 1258790, 1269140, 1277328, 1291212, 1291680, 1307205, 1313520, 1324320, 1334736, 1348884, 1357304, 1394352, 1409508, 1434680, 1436994, 1461291, 1473840, 1477710, 1483040, 1489860, 1498760, 1500865, 1510548, 1522968, 1526967, 1540080, 1549280, 1566120, 1576224, 1589184, 1596660, 1614015, 1649882, 1666080, 1668420, 1686105, 1696630, 1703104, 1713339, 1721616, 1723574, 1740960, 1742940, 1751360, 1761885, 1768608, 1779648, 1798512, 1801038, 1818720, 1859136, 1879344, 1888185, 1903710, 1915992, 1936818, 1948388, 1965120, 1970280, 1986480, 1999296, 2002104, 2014064, 2023326, 2030624, 2035956, 2053440, 2088160, 2091528, 2128880, 2152020, 2210760, 2224560, 2248140, 2265822, 2284452, 2295488, 2323078, 2323920, 2349180, 2364336, 2383776, 2394990, 2398016, 2401384, 2435485, 2474823, 2499120, 2502630, 2505792, 2517580, 2538280, 2544945, 2554656, 2582424, 2583360, 2585361, 2614410, 2627040, 2648640, 2669472, 2697768, 2701557, 2714608, 2788704, 2819016, 2855565, 2869360, 2873988, 2922582, 2947680, 2955420, 2966080, 2979720, 2997520, 3001730, 3021096, 3045936, 3053934, 3080160, 3098560, 3132240, 3152448, 3193320, 3228030, 3299764, 3332160, 3336840, 3372210, 3393260, 3398733, 3426678, 3443232, 3447148, 3481920, 3484617, 3485880, 3523770, 3537216, 3592485, 3597024, 3602076, 3637440, 3758688, 3776370, 3807420, 3831984, 3873636, 3896776, 3902249, 3940560, 3972960, 4004208, 4028128, 4046652, 4061248, 4071912, 4124705, 4176320, 4183056, 4257760, 4304040, 4308935, 4383873, 4421520, 4449120, 4496280, 4502595, 4531644, 4568904, 4580901, 4646156, 4647840, 4698360, 4728672, 4767552, 4789980, 4802768, 4842045, 4870970, 4949646, 4998240, 5005260, 5035160, 5058315, 5076560, 5089890, 5109312, 5164848, 5170722, 5228820, 5254080, 5338944, 5395536, 5403114, 5429216, 5577408, 5638032, 5664555, 5711130, 5738720, 5747976, 5807695, 5845164, 5895360, 5910840, 5959440, 5995040, 6003460, 6042192, 6091872, 6107868, 6160320, 6264480, 6386640, 6456060, 6599528, 6673680, 6744420, 6786520, 6797466, 6853356, 6886464, 6894296, 6969234, 6971760, 7047540, 7184970, 7194048, 7204152, 7306455, 7424469, 7517376, 7552740, 7614840, 7634835, 7663968, 7747272, 7756083, 7793552, 7804498, 7881120, 7945920, 8008416, 8056256, 8093304, 8104671, 8143824, 8249410, 8366112, 8515520, 8566695, 8608080, 8617870, 8767746, 8843040, 8898240, 8992560, 9005190, 9063288, 9137808, 9161802, 9292312, 9295680, 9396720, 9457344, 9579960, 9605536, 9684090, 9741940, 9899292, 9996480, 10010520, 10070320, 10116630, 10153120, 10179780, 10329696, 10341444, 10453851, 10457640, 10791072, 10806228, 10858432, 11203231, 11276064, 11329110, 11422260, 11477440, 11495952, 11615390, 11690328, 11706747, 11821680, 11918880, 11990080, 12006920, 12084384, 12183744, 12215736, 12374115, 12528960, 12773280, 12912120, 12926805, 13151619, 13199056, 13347360, 13488840, 13507785, 13573040, 13594932, 13706712, 13788592, 13938468, 13943520, 14095080, 14369940, 14408304, 14612910, 14848938, 15100007, 15105480, 15229680, 15269670, 15327936, 15494544, 15512166, 15587104, 15608996, 15762240, 16016832, 16186608, 16209342, 16287648, 16498820, 16732224, 16993665, 17133390, 17216160, 17235740, 17423085, 17535492, 17686080, 17985120, 18010380, 18126576, 18275616, 18323604, 18584624, 18793440, 19159920, 19211072, 19368180, 19483880, 19511245, 19798584, 20021040, 20140640, 20233260, 20306240, 20359560, 20659392, 20682888, 20907702, 20915280, 21582144, 21612456, 21919365, 22273407, 22406462, 22552128, 22658220, 22844520, 22904505, 22991904, 23230780, 23268249, 23380656, 23413494, 23643360, 23837760, 24013840, 24168768, 24431472, 24748230, 25546560, 25824240, 25853610, 26303238, 26398112, 26694720, 26715397, 26977680, 27015570, 27146080, 27189864, 27413424, 27577184, 27876936, 27887040, 28190160, 28739880, 28816608, 29225820, 29697876, 30200014, 30210960, 30459360, 30539340, 30989088, 31024332, 31174208, 31217992, 31361553, 32373216, 32418684, 32575296, 32997640, 33609693, 33987330, 34266780, 34432320, 34471480, 34846170, 35070984, 35120241, 35970240, 36020760, 36253152, 36551232, 36647208, 37122345, 37169248, 37586880, 38319840, 38736360, 38780415, 38967760, 39022490, 39597168, 40042080, 40281280, 40466520, 40523355, 40719120, 41365776, 41815404, 41830560, 43224912, 43838730, 44546814, 44812924, 45300021, 45316440, 45689040, 45809010, 45983808, 46461560, 46536498, 46761312, 46826988, 47286720, 48027680, 48862944, 49496460, 51648480, 51707220, 52269255, 52606476, 52796224, 53430794, 53955360, 54031140, 54292160, 54379728, 54826848, 55154368, 55753872, 56016155, 56380320, 57479760, 57633216, 58451640, 58533735, 59395752, 60400028, 60421920, 60918720, 61078680, 61978176, 62048664, 62435984, 62723106, 64746432, 64837368, 65758095, 65995280, 67219386, 67974660, 68533560, 68942960, 69692340, 70141968, 70240482, 72041520, 72506304, 73294416, 74244690, 74338496, 75500035, 76639680, 77472720, 77560830, 77935520, 78044980, 79194336, 80084160, 80146191, 80933040, 81046710, 81438240, 82731552, 83630808, 83661120, 86449824, 87677460, 89093628, 89625848, 90600042, 90632880, 91378080, 91618020, 92923120, 93072996, 93522624, 93653976, 96055360, 97725888, 98992920, 100829079, 103296960, 103414440, 104538510, 105212952, 105360723, 106861588, 107910720, 108062280, 108759456, 109653696, 111367035, 111507744, 112032310, 112760640, 114959520, 116341245, 116903280, 117067470, 118791504, 120800056, 120843840, 122157360, 124097328, 124871968, 125446212, 129674736, 131516190, 131990560, 133576985, 134438772, 135900063, 135949320, 137067120, 137885920, 139384680, 140283936, 140480964, 144083040, 146588832, 148489380, 151000070, 154945440, 155121660, 155871040, 156089960, 156807765, 158388672, 160292382, 161866080, 162093420, 162876480, 165463104, 167261616, 168048465, 172899648, 175354920, 175601205, 178187256, 179251696, 181200084, 181265760, 182756160, 183236040, 185846240, 186145992, 187307952, 197985840, 201658158, 206828880, 209077020, 210425904, 210721446, 213723176, 216124560, 217518912, 222734070, 223015488, 224064620, 226500105, 229919040, 232682490, 233806560, 234134940, 237583008, 240438573, 241600112, 244314720, 248194656, 249743936, 250892424, 259349472, 263032380, 263981120, 267153970, 268877544, 271800126, 271898640, 274134240, 275771840, 278769360, 280567872, 280961928, 288166080, 293177664, 296978760, 302000140, 302487237, 309890880, 310243320, 312179920, 313615530, 320584764, 323732160, 324186840, 334523232, 336096930, 347300161, 350709840, 351202410, 356374512, 358503392, 362400168, 362531520, 366472080, 371692480, 372291984, 374615904, 395971680, 400730955, 403316316, 407700189, 413657760, 418154040, 420851808, 421442892, 427446352, 432249120, 445468140, 448129240, 453000210, 465364980, 467613120, 468269880, 475166016, 480877146, 483200224, 488629440, 496389312, 501784848, 504145395, 518698944, 526064760, 526803615, 534307940, 537755088, 543600252, 543797280, 548268480, 557538720, 561923856, 593957520, 604000280, 604974474, 620486640, 624359840, 627231060, 641169528, 648373680, 669046464, 672193860, 679500315, 694600322, 701419680, 702404820, 712749024, 717006784, 721315719, 724800336, 732944160, 744583968, 749231808, 791943360, 801461910, 806632632, 815400378, 827315520, 836308080, 841703616, 842885784, 854892704, 864498240, 890936280, 896258480, 906000420, 930729960, 936539760, 961754292, 966400448, 1003569696, 1008290790, 1041900483, 1052129520, 1053607230, 1068615880, 1075510176, 1087200504, 1087594560, 1115077440, 1123847712, 1187915040, 1202192865, 1208000560, 1209948948, 1240973280, 1248719680, 1254462120, 1282339056, 1296747360, 1344387720, 1359000630, 1389200644, 1402839360, 1404809640, 1425498048, 1442631438, 1449600672, 1465888320, 1489167936, 1512436185, 1602923820, 1613265264, 1630800756, 1672616160, 1685771568, 1709785408, 1736500805, 1781872560, 1792516960, 1812000840, 1861459920, 1873079520, 1923508584, 2007139392, 2016581580, 2038500945, 2083800966, 2104259040, 2107214460, 2137231760, 2151020352, 2174401008, 2247695424, 2375830080, 2404385730, 2416001120, 2419897896, 2481946560, 2508924240, 2564678112, 2593494720, 2688775440, 2718001260, 2778401288, 2809619280, 2885262876, 2899201344, 3024872370, 3125701449, 3205847640, 3226530528, 3261601512, 3345232320, 3371543136, 3473001610, 3563745120, 3585033920, 3606578595, 3624001680, 3722919840, 3746159040, 3847017168, 4033163160, 4077001890, 4167601932, 4208518080, 4214428920, 4274463520, 4348802016, 4808771460, 4832002240, 4839795792, 5017848480, 5129356224, 5209502415, 5377550880, 5436002520, 5556802576, 5619238560, 5770525752, 6049744740, 6251402898, 6411695280, 6453061056, 6523203024, 6743086272, 6946003220, 7127490240, 7213157190, 7248003360, 7445839680, 7694034336, 8066326320, 8154003780, 8335203864, 8428857840, 8548927040, 8697604032, 9377104347, 9617542920, 9679591584, 10035696960, 10419004830, 10755101760, 10872005040, 11113605152, 11238477120, 11541051504, 12099489480, 12502805796, 12823390560, 13046406048, 13892006440, 14426314380, 14496006720, 15388068672, 15628507245, 16132652640, 16308007560, 16670407728, 16857715680, 18754208694, 19235085840, 19359183168, 20838009660, 21744010080, 22227210304, 23082103008, 24198978960, 25005611592, 25646781120, 26092812096, 27784012880, 28852628760, 31257014490, 32265305280, 32616015120, 33340815456, 33715431360, 37508417388, 38470171680, 41676019320, 43488020160, 46164206016, 46885521735, 48397957920, 50011223184, 55568025760, 57705257520, 62514028980, 65232030240, 66681630912, 75016834776, 76940343360, 83352038640, 93771043470, 96795915840, 100022446368, 111136051520, 115410515040, 125028057960, 130464060480, 150033669552, 166704077280, 187542086940, 200044892736, 230821030080, 250056115920, 300067339104, 333408154560, 375084173880, 500112231840, 600134678208, 750168347760, 1000224463680, 1500336695520, 3000673391040]

約数ペア:

[(1, 3000673391040), (2, 1500336695520), (3, 1000224463680), (4, 750168347760), (5, 600134678208), (6, 500112231840), (8, 375084173880), (9, 333408154560), (10, 300067339104), (12, 250056115920), (13, 230821030080), (15, 200044892736), (16, 187542086940), (18, 166704077280), (20, 150033669552), (23, 130464060480), (24, 125028057960), (26, 115410515040), (27, 111136051520), (30, 100022446368), (31, 96795915840), (32, 93771043470), (36, 83352038640), (39, 76940343360), (40, 75016834776), (45, 66681630912), (46, 65232030240), (48, 62514028980), (52, 57705257520), (54, 55568025760), (60, 50011223184), (62, 48397957920), (64, 46885521735), (65, 46164206016), (69, 43488020160), (72, 41676019320), (78, 38470171680), (80, 37508417388), (89, 33715431360), (90, 33340815456), (92, 32616015120), (93, 32265305280), (96, 31257014490), (104, 28852628760), (108, 27784012880), (115, 26092812096), (117, 25646781120), (120, 25005611592), (124, 24198978960), (130, 23082103008), (135, 22227210304), (138, 21744010080), (144, 20838009660), (155, 19359183168), (156, 19235085840), (160, 18754208694), (178, 16857715680), (180, 16670407728), (184, 16308007560), (186, 16132652640), (192, 15628507245), (195, 15388068672), (207, 14496006720), (208, 14426314380), (216, 13892006440), (230, 13046406048), (234, 12823390560), (240, 12502805796), (248, 12099489480), (260, 11541051504), (267, 11238477120), (270, 11113605152), (276, 10872005040), (279, 10755101760), (288, 10419004830), (299, 10035696960), (310, 9679591584), (312, 9617542920), (320, 9377104347), (345, 8697604032), (351, 8548927040), (356, 8428857840), (360, 8335203864), (368, 8154003780), (372, 8066326320), (390, 7694034336), (403, 7445839680), (414, 7248003360), (416, 7213157190), (421, 7127490240), (432, 6946003220), (445, 6743086272), (460, 6523203024), (465, 6453061056), (468, 6411695280), (480, 6251402898), (496, 6049744740), (520, 5770525752), (534, 5619238560), (540, 5556802576), (552, 5436002520), (558, 5377550880), (576, 5209502415), (585, 5129356224), (598, 5017848480), (620, 4839795792), (621, 4832002240), (624, 4808771460), (690, 4348802016), (702, 4274463520), (712, 4214428920), (713, 4208518080), (720, 4167601932), (736, 4077001890), (744, 4033163160), (780, 3847017168), (801, 3746159040), (806, 3722919840), (828, 3624001680), (832, 3606578595), (837, 3585033920), (842, 3563745120), (864, 3473001610), (890, 3371543136), (897, 3345232320), (920, 3261601512), (930, 3226530528), (936, 3205847640), (960, 3125701449), (992, 3024872370), (1035, 2899201344), (1040, 2885262876), (1068, 2809619280), (1080, 2778401288), (1104, 2718001260), (1116, 2688775440), (1157, 2593494720), (1170, 2564678112), (1196, 2508924240), (1209, 2481946560), (1240, 2419897896), (1242, 2416001120), (1248, 2404385730), (1263, 2375830080), (1335, 2247695424), (1380, 2174401008), (1395, 2151020352), (1404, 2137231760), (1424, 2107214460), (1426, 2104259040), (1440, 2083800966), (1472, 2038500945), (1488, 2016581580), (1495, 2007139392), (1560, 1923508584), (1602, 1873079520), (1612, 1861459920), (1656, 1812000840), (1674, 1792516960), (1684, 1781872560), (1728, 1736500805), (1755, 1709785408), (1780, 1685771568), (1794, 1672616160), (1840, 1630800756), (1860, 1613265264), (1872, 1602923820), (1984, 1512436185), (2015, 1489167936), (2047, 1465888320), (2070, 1449600672), (2080, 1442631438), (2105, 1425498048), (2136, 1404809640), (2139, 1402839360), (2160, 1389200644), (2208, 1359000630), (2232, 1344387720), (2314, 1296747360), (2340, 1282339056), (2392, 1254462120), (2403, 1248719680), (2418, 1240973280), (2480, 1209948948), (2484, 1208000560), (2496, 1202192865), (2526, 1187915040), (2670, 1123847712), (2691, 1115077440), (2759, 1087594560), (2760, 1087200504), (2790, 1075510176), (2808, 1068615880), (2848, 1053607230), (2852, 1052129520), (2880, 1041900483), (2976, 1008290790), (2990, 1003569696), (3105, 966400448), (3120, 961754292), (3204, 936539760), (3224, 930729960), (3312, 906000420), (3348, 896258480), (3368, 890936280), (3471, 864498240), (3510, 854892704), (3560, 842885784), (3565, 841703616), (3588, 836308080), (3627, 827315520), (3680, 815400378), (3720, 806632632), (3744, 801461910), (3789, 791943360), (4005, 749231808), (4030, 744583968), (4094, 732944160), (4140, 724800336), (4160, 721315719), (4185, 717006784), (4210, 712749024), (4272, 702404820), (4278, 701419680), (4320, 694600322), (4416, 679500315), (4464, 672193860), (4485, 669046464), (4628, 648373680), (4680, 641169528), (4784, 627231060), (4806, 624359840), (4836, 620486640), (4960, 604974474), (4968, 604000280), (5052, 593957520), (5340, 561923856), (5382, 557538720), (5473, 548268480), (5518, 543797280), (5520, 543600252), (5580, 537755088), (5616, 534307940), (5696, 526803615), (5704, 526064760), (5785, 518698944), (5952, 504145395), (5980, 501784848), (6045, 496389312), (6141, 488629440), (6210, 483200224), (6240, 480877146), (6315, 475166016), (6408, 468269880), (6417, 467613120), (6448, 465364980), (6624, 453000210), (6696, 448129240), (6736, 445468140), (6942, 432249120), (7020, 427446352), (7120, 421442892), (7130, 420851808), (7176, 418154040), (7254, 413657760), (7360, 407700189), (7440, 403316316), (7488, 400730955), (7578, 395971680), (8010, 374615904), (8060, 372291984), (8073, 371692480), (8188, 366472080), (8277, 362531520), (8280, 362400168), (8370, 358503392), (8420, 356374512), (8544, 351202410), (8556, 350709840), (8640, 347300161), (8928, 336096930), (8970, 334523232), (9256, 324186840), (9269, 323732160), (9360, 320584764), (9568, 313615530), (9612, 312179920), (9672, 310243320), (9683, 309890880), (9920, 302487237), (9936, 302000140), (10104, 296978760), (10235, 293177664), (10413, 288166080), (10680, 280961928), (10695, 280567872), (10764, 278769360), (10881, 275771840), (10946, 274134240), (11036, 271898640), (11040, 271800126), (11160, 268877544), (11232, 267153970), (11367, 263981120), (11408, 263032380), (11570, 259349472), (11960, 250892424), (12015, 249743936), (12090, 248194656), (12282, 244314720), (12420, 241600112), (12480, 240438573), (12630, 237583008), (12816, 234134940), (12834, 233806560), (12896, 232682490), (13051, 229919040), (13248, 226500105), (13392, 224064620), (13455, 223015488), (13472, 222734070), (13795, 217518912), (13884, 216124560), (14040, 213723176), (14240, 210721446), (14260, 210425904), (14352, 209077020), (14508, 206828880), (14880, 201658158), (15156, 197985840), (16020, 187307952), (16120, 186145992), (16146, 185846240), (16376, 183236040), (16419, 182756160), (16554, 181265760), (16560, 181200084), (16740, 179251696), (16840, 178187256), (17088, 175601205), (17112, 175354920), (17355, 172899648), (17856, 168048465), (17940, 167261616), (18135, 165463104), (18423, 162876480), (18512, 162093420), (18538, 161866080), (18720, 160292382), (18945, 158388672), (19136, 156807765), (19224, 156089960), (19251, 155871040), (19344, 155121660), (19366, 154945440), (19872, 151000070), (20208, 148489380), (20470, 146588832), (20826, 144083040), (21360, 140480964), (21390, 140283936), (21528, 139384680), (21762, 137885920), (21892, 137067120), (22072, 135949320), (22080, 135900063), (22320, 134438772), (22464, 133576985), (22734, 131990560), (22816, 131516190), (23140, 129674736), (23920, 125446212), (24030, 124871968), (24180, 124097328), (24564, 122157360), (24831, 120843840), (24840, 120800056), (25260, 118791504), (25632, 117067470), (25668, 116903280), (25792, 116341245), (26102, 114959520), (26611, 112760640), (26784, 112032310), (26910, 111507744), (26944, 111367035), (27365, 109653696), (27590, 108759456), (27768, 108062280), (27807, 107910720), (28080, 106861588), (28480, 105360723), (28520, 105212952), (28704, 104538510), (29016, 103414440), (29049, 103296960), (29760, 100829079), (30312, 98992920), (30705, 97725888), (31239, 96055360), (32040, 93653976), (32085, 93522624), (32240, 93072996), (32292, 92923120), (32752, 91618020), (32838, 91378080), (33108, 90632880), (33120, 90600042), (33480, 89625848), (33680, 89093628), (34224, 87677460), (34710, 86449824), (35867, 83661120), (35880, 83630808), (36270, 82731552), (36846, 81438240), (37024, 81046710), (37076, 80933040), (37440, 80146191), (37469, 80084160), (37890, 79194336), (38448, 78044980), (38502, 77935520), (38688, 77560830), (38732, 77472720), (39153, 76639680), (39744, 75500035), (40365, 74338496), (40416, 74244690), (40940, 73294416), (41385, 72506304), (41652, 72041520), (42720, 70240482), (42780, 70141968), (43056, 69692340), (43524, 68942960), (43784, 68533560), (44144, 67974660), (44640, 67219386), (45468, 65995280), (45632, 65758095), (46280, 64837368), (46345, 64746432), (47840, 62723106), (48060, 62435984), (48360, 62048664), (48415, 61978176), (49128, 61078680), (49257, 60918720), (49662, 60421920), (49680, 60400028), (50520, 59395752), (51264, 58533735), (51336, 58451640), (52065, 57633216), (52204, 57479760), (53222, 56380320), (53568, 56016155), (53820, 55753872), (54405, 55154368), (54730, 54826848), (55180, 54379728), (55269, 54292160), (55536, 54031140), (55614, 53955360), (56160, 53430794), (56835, 52796224), (57040, 52606476), (57408, 52269255), (58032, 51707220), (58098, 51648480), (60624, 49496460), (61410, 48862944), (62478, 48027680), (63457, 47286720), (64080, 46826988), (64170, 46761312), (64480, 46536498), (64584, 46461560), (65255, 45983808), (65504, 45809010), (65676, 45689040), (66216, 45316440), (66240, 45300021), (66960, 44812924), (67360, 44546814), (68448, 43838730), (69420, 43224912), (71734, 41830560), (71760, 41815404), (72540, 41365776), (73692, 40719120), (74048, 40523355), (74152, 40466520), (74493, 40281280), (74938, 40042080), (75780, 39597168), (76896, 39022490), (77004, 38967760), (77376, 38780415), (77464, 38736360), (78306, 38319840), (79833, 37586880), (80730, 37169248), (80832, 37122345), (81880, 36647208), (82095, 36551232), (82770, 36253152), (83304, 36020760), (83421, 35970240), (85440, 35120241), (85560, 35070984), (86112, 34846170), (87048, 34471480), (87147, 34432320), (87568, 34266780), (88288, 33987330), (89280, 33609693), (90936, 32997640), (92115, 32575296), (92560, 32418684), (92690, 32373216), (95680, 31361553), (96120, 31217992), (96255, 31174208), (96720, 31024332), (96830, 30989088), (98256, 30539340), (98514, 30459360), (99324, 30210960), (99360, 30200014), (101040, 29697876), (102672, 29225820), (104130, 28816608), (104408, 28739880), (106444, 28190160), (107601, 27887040), (107640, 27876936), (108810, 27577184), (109460, 27413424), (110360, 27189864), (110538, 27146080), (111072, 27015570), (111228, 26977680), (112320, 26715397), (112407, 26694720), (113670, 26398112), (114080, 26303238), (116064, 25853610), (116196, 25824240), (117459, 25546560), (121248, 24748230), (122820, 24431472), (124155, 24168768), (124956, 24013840), (125879, 23837760), (126914, 23643360), (128160, 23413494), (128340, 23380656), (128960, 23268249), (129168, 23230780), (130510, 22991904), (131008, 22904505), (131352, 22844520), (132432, 22658220), (133055, 22552128), (133920, 22406462), (134720, 22273407), (136896, 21919365), (138840, 21612456), (139035, 21582144), (143468, 20915280), (143520, 20907702), (145080, 20682888), (145245, 20659392), (147384, 20359560), (147771, 20306240), (148304, 20233260), (148986, 20140640), (149876, 20021040), (151560, 19798584), (153792, 19511245), (154008, 19483880), (154928, 19368180), (156195, 19211072), (156612, 19159920), (159666, 18793440), (161460, 18584624), (163760, 18323604), (164190, 18275616), (165540, 18126576), (166608, 18010380), (166842, 17985120), (169663, 17686080), (171120, 17535492), (172224, 17423085), (174096, 17235740), (174294, 17216160), (175136, 17133390), (176576, 16993665), (179335, 16732224), (181872, 16498820), (184230, 16287648), (185120, 16209342), (185380, 16186608), (187345, 16016832), (190371, 15762240), (192240, 15608996), (192510, 15587104), (193440, 15512166), (193660, 15494544), (195765, 15327936), (196512, 15269670), (197028, 15229680), (198648, 15105480), (198720, 15100007), (202080, 14848938), (205344, 14612910), (208260, 14408304), (208816, 14369940), (212888, 14095080), (215202, 13943520), (215280, 13938468), (217620, 13788592), (218920, 13706712), (220720, 13594932), (221076, 13573040), (222144, 13507785), (222456, 13488840), (224814, 13347360), (227340, 13199056), (228160, 13151619), (232128, 12926805), (232392, 12912120), (234918, 12773280), (239499, 12528960), (242496, 12374115), (245640, 12215736), (246285, 12183744), (248310, 12084384), (249912, 12006920), (250263, 11990080), (251758, 11918880), (253828, 11821680), (256320, 11706747), (256680, 11690328), (258336, 11615390), (261020, 11495952), (261441, 11477440), (262704, 11422260), (264864, 11329110), (266110, 11276064), (267840, 11203231), (276345, 10858432), (277680, 10806228), (278070, 10791072), (286936, 10457640), (287040, 10453851), (290160, 10341444), (290490, 10329696), (294768, 10179780), (295542, 10153120), (296608, 10116630), (297972, 10070320), (299752, 10010520), (300173, 9996480), (303120, 9899292), (308016, 9741940), (309856, 9684090), (312390, 9605536), (313224, 9579960), (317285, 9457344), (319332, 9396720), (322803, 9295680), (322920, 9292312), (327520, 9161802), (328380, 9137808), (331080, 9063288), (333216, 9005190), (333684, 8992560), (337221, 8898240), (339326, 8843040), (342240, 8767746), (348192, 8617870), (348588, 8608080), (350272, 8566695), (352377, 8515520), (358670, 8366112), (363744, 8249410), (368460, 8143824), (370240, 8104671), (370760, 8093304), (372465, 8056256), (374690, 8008416), (377637, 7945920), (380742, 7881120), (384480, 7804498), (385020, 7793552), (386880, 7756083), (387320, 7747272), (391530, 7663968), (393024, 7634835), (394056, 7614840), (397296, 7552740), (399165, 7517376), (404160, 7424469), (410688, 7306455), (416520, 7204152), (417105, 7194048), (417632, 7184970), (425776, 7047540), (430404, 6971760), (430560, 6969234), (435240, 6894296), (435735, 6886464), (437840, 6853356), (441440, 6797466), (442152, 6786520), (444912, 6744420), (449628, 6673680), (454680, 6599528), (464784, 6456060), (469836, 6386640), (478998, 6264480), (487097, 6160320), (491280, 6107868), (492570, 6091872), (496620, 6042192), (499824, 6003460), (500526, 5995040), (503516, 5959440), (507656, 5910840), (508989, 5895360), (513360, 5845164), (516672, 5807695), (522040, 5747976), (522882, 5738720), (525408, 5711130), (529728, 5664555), (532220, 5638032), (538005, 5577408), (552690, 5429216), (555360, 5403114), (556140, 5395536), (562035, 5338944), (571113, 5254080), (573872, 5228820), (580320, 5170722), (580980, 5164848), (587295, 5109312), (589536, 5089890), (591084, 5076560), (593216, 5058315), (595944, 5035160), (599504, 5005260), (600346, 4998240), (606240, 4949646), (616032, 4870970), (619712, 4842045), (624780, 4802768), (626448, 4789980), (629395, 4767552), (634570, 4728672), (638664, 4698360), (645606, 4647840), (645840, 4646156), (655040, 4580901), (656760, 4568904), (662160, 4531644), (666432, 4502595), (667368, 4496280), (674442, 4449120), (678652, 4421520), (684480, 4383873), (696384, 4308935), (697176, 4304040), (704754, 4257760), (717340, 4183056), (718497, 4176320), (727488, 4124705), (736920, 4071912), (738855, 4061248), (741520, 4046652), (744930, 4028128), (749380, 4004208), (755274, 3972960), (761484, 3940560), (768960, 3902249), (770040, 3896776), (774640, 3873636), (783060, 3831984), (788112, 3807420), (794592, 3776370), (798330, 3758688), (824941, 3637440), (833040, 3602076), (834210, 3597024), (835264, 3592485), (848315, 3537216), (851552, 3523770), (860808, 3485880), (861120, 3484617), (861787, 3481920), (870480, 3447148), (871470, 3443232), (875680, 3426678), (882880, 3398733), (884304, 3393260), (889824, 3372210), (899256, 3336840), (900519, 3332160), (909360, 3299764), (929568, 3228030), (939672, 3193320), (951855, 3152448), (957996, 3132240), (968409, 3098560), (974194, 3080160), (982560, 3053934), (985140, 3045936), (993240, 3021096), (999648, 3001730), (1001052, 2997520), (1007032, 2979720), (1011663, 2966080), (1015312, 2955420), (1017978, 2947680), (1026720, 2922582), (1044080, 2873988), (1045764, 2869360), (1050816, 2855565), (1064440, 2819016), (1076010, 2788704), (1105380, 2714608), (1110720, 2701557), (1112280, 2697768), (1124070, 2669472), (1132911, 2648640), (1142226, 2627040), (1147744, 2614410), (1160640, 2585361), (1161539, 2583360), (1161960, 2582424), (1174590, 2554656), (1179072, 2544945), (1182168, 2538280), (1191888, 2517580), (1197495, 2505792), (1199008, 2502630), (1200692, 2499120), (1212480, 2474823), (1232064, 2435485), (1249560, 2401384), (1251315, 2398016), (1252896, 2394990), (1258790, 2383776), (1269140, 2364336), (1277328, 2349180), (1291212, 2323920), (1291680, 2323078), (1307205, 2295488), (1313520, 2284452), (1324320, 2265822), (1334736, 2248140), (1348884, 2224560), (1357304, 2210760), (1394352, 2152020), (1409508, 2128880), (1434680, 2091528), (1436994, 2088160), (1461291, 2053440), (1473840, 2035956), (1477710, 2030624), (1483040, 2023326), (1489860, 2014064), (1498760, 2002104), (1500865, 1999296), (1510548, 1986480), (1522968, 1970280), (1526967, 1965120), (1540080, 1948388), (1549280, 1936818), (1566120, 1915992), (1576224, 1903710), (1589184, 1888185), (1596660, 1879344), (1614015, 1859136), (1649882, 1818720), (1666080, 1801038), (1668420, 1798512), (1686105, 1779648), (1696630, 1768608), (1703104, 1761885), (1713339, 1751360), (1721616, 1742940), (1723574, 1740960)]