3820367306880

素因数分解:

$2^7\times 3^6\times 5^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{101}}^1\times {\mathrm{251}}^1$

素因数の和:425

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 19, 20, 24, 27, 30, 32, 34, 36, 38, 40, 45, 48, 51, 54, 57, 60, 64, 68, 72, 76, 80, 81, 85, 90, 95, 96, 101, 102, 108, 114, 120, 128, 135, 136, 144, 152, 153, 160, 162, 170, 171, 180, 190, 192, 202, 204, 216, 228, 240, 243, 251, 255, 270, 272, 285, 288, 303, 304, 306, 320, 323, 324, 340, 342, 360, 380, 384, 404, 405, 408, 432, 456, 459, 480, 486, 502, 505, 510, 513, 540, 544, 570, 576, 606, 608, 612, 640, 646, 648, 680, 684, 720, 729, 753, 760, 765, 808, 810, 816, 855, 864, 909, 912, 918, 960, 969, 972, 1004, 1010, 1020, 1026, 1080, 1088, 1140, 1152, 1212, 1215, 1216, 1224, 1255, 1292, 1296, 1360, 1368, 1377, 1440, 1458, 1506, 1515, 1520, 1530, 1539, 1615, 1616, 1620, 1632, 1710, 1717, 1728, 1818, 1824, 1836, 1919, 1920, 1938, 1944, 2008, 2020, 2040, 2052, 2160, 2176, 2259, 2280, 2295, 2424, 2430, 2432, 2448, 2510, 2565, 2584, 2592, 2720, 2727, 2736, 2754, 2880, 2907, 2916, 3012, 3030, 3040, 3060, 3078, 3230, 3232, 3240, 3264, 3420, 3434, 3456, 3636, 3645, 3648, 3672, 3765, 3838, 3876, 3888, 4016, 4040, 4080, 4104, 4131, 4267, 4320, 4518, 4545, 4560, 4590, 4617, 4769, 4845, 4848, 4860, 4896, 5020, 5130, 5151, 5168, 5184, 5440, 5454, 5472, 5508, 5757, 5760, 5814, 5832, 6024, 6060, 6080, 6120, 6156, 6460, 6464, 6480, 6528, 6777, 6840, 6868, 6885, 7272, 7290, 7296, 7344, 7530, 7676, 7695, 7752, 7776, 8032, 8080, 8160, 8181, 8208, 8262, 8534, 8585, 8640, 8721, 9036, 9090, 9120, 9180, 9234, 9538, 9595, 9690, 9696, 9720, 9792, 10040, 10260, 10302, 10336, 10368, 10880, 10908, 10944, 11016, 11295, 11514, 11628, 11664, 12048, 12120, 12160, 12240, 12312, 12393, 12801, 12920, 12928, 12960, 13554, 13635, 13680, 13736, 13770, 13851, 14307, 14535, 14544, 14580, 14688, 15060, 15352, 15390, 15453, 15504, 15552, 16064, 16160, 16320, 16362, 16416, 16524, 17068, 17170, 17271, 17280, 17442, 18072, 18180, 18240, 18360, 18468, 19076, 19190, 19380, 19392, 19440, 19584, 20080, 20331, 20520, 20604, 20655, 20672, 21335, 21816, 21888, 22032, 22590, 23028, 23085, 23256, 23328, 23845, 24096, 24240, 24480, 24543, 24624, 24786, 25351, 25602, 25755, 25840, 25920, 26163, 27108, 27270, 27360, 27472, 27540, 27702, 28614, 28785, 29070, 29088, 29160, 29376, 30120, 30704, 30780, 30906, 31008, 31104, 32128, 32320, 32623, 32640, 32724, 32832, 33048, 33885, 34136, 34340, 34542, 34884, 36144, 36360, 36480, 36720, 36936, 38152, 38380, 38403, 38760, 38784, 38880, 40160, 40662, 40905, 41040, 41208, 41310, 41344, 42670, 42921, 43605, 43632, 44064, 45180, 46056, 46170, 46359, 46512, 46656, 47690, 48192, 48480, 48960, 49086, 49248, 49572, 50702, 51204, 51510, 51680, 51813, 51840, 52326, 54216, 54540, 54720, 54944, 55080, 55404, 57228, 57570, 58140, 58176, 58320, 58752, 60240, 60993, 61408, 61560, 61812, 61965, 62016, 64005, 64640, 65246, 65448, 65664, 66096, 67770, 68272, 68680, 69084, 69255, 69768, 71535, 72288, 72720, 73440, 73629, 73872, 76053, 76304, 76760, 76806, 77265, 77520, 77760, 78489, 80320, 81073, 81324, 81810, 82080, 82416, 82620, 85340, 85842, 86355, 87210, 87264, 88128, 90360, 92112, 92340, 92718, 93024, 93312, 95380, 96384, 96960, 97869, 97920, 98172, 98496, 99144, 101404, 101655, 102408, 103020, 103360, 103626, 104652, 108432, 109080, 109440, 109888, 110160, 110808, 114456, 115140, 115209, 116280, 116352, 116640, 120480, 121986, 122715, 122816, 123120, 123624, 123930, 124032, 126755, 128010, 128763, 130492, 130815, 130896, 132192, 135540, 136544, 137360, 138168, 138510, 139077, 139536, 143070, 144576, 145440, 146880, 147258, 147744, 152106, 152608, 153520, 153612, 154530, 155040, 155439, 155520, 156978, 160640, 162146, 162648, 163115, 163620, 164160, 164832, 165240, 170680, 171684, 172710, 174420, 174528, 176256, 180720, 182979, 184224, 184680, 185436, 186048, 190760, 192015, 193920, 195738, 196344, 196992, 198288, 202808, 203310, 204816, 206040, 206720, 207252, 209304, 214605, 216864, 218160, 219776, 220320, 221616, 228159, 228912, 230280, 230418, 231795, 232560, 233280, 235467, 240960, 243219, 243972, 245430, 245632, 246240, 247248, 247860, 253510, 256020, 257526, 259065, 260984, 261630, 261792, 264384, 271080, 273088, 274720, 276336, 277020, 278154, 279072, 286140, 289152, 290880, 293607, 293760, 294516, 295488, 304212, 304965, 305216, 307040, 307224, 309060, 310080, 310878, 313956, 324292, 325296, 326230, 327240, 328320, 329664, 330480, 341360, 343368, 345420, 345627, 348840, 349056, 361440, 365958, 368145, 368448, 369360, 370872, 372096, 380265, 381520, 384030, 386289, 391476, 392445, 392688, 396576, 405365, 405616, 406620, 409632, 412080, 414504, 417231, 418608, 429210, 430967, 433728, 436320, 440640, 443232, 456318, 457824, 460560, 460836, 463590, 465120, 466317, 466560, 470934, 481669, 481920, 486438, 487944, 489345, 490860, 492480, 494496, 495720, 507020, 512040, 515052, 518130, 521968, 523260, 523584, 528768, 542160, 546176, 549440, 552672, 554040, 556308, 558144, 572280, 576045, 581760, 587214, 589032, 590976, 608424, 609930, 610432, 614080, 614448, 618120, 620160, 621756, 627912, 643815, 648584, 650592, 652460, 654480, 659328, 660960, 682720, 684477, 686736, 690840, 691254, 695385, 697680, 722880, 729657, 731916, 736290, 736896, 738720, 741744, 760530, 763040, 768060, 772578, 777195, 782952, 784890, 785376, 793152, 810730, 811232, 813240, 819264, 824160, 829008, 834462, 837216, 858420, 861934, 867456, 872640, 880821, 881280, 886464, 912636, 914895, 915648, 921120, 921672, 927180, 930240, 932634, 941868, 963338, 972876, 975888, 978690, 981720, 984960, 988992, 991440, 1014040, 1024080, 1030104, 1036260, 1036881, 1043936, 1046520, 1047168, 1084320, 1098880, 1105344, 1108080, 1112616, 1116288, 1140795, 1144560, 1152090, 1158867, 1174428, 1177335, 1178064, 1216095, 1216848, 1219860, 1228160, 1228896, 1236240, 1243512, 1251693, 1255824, 1287630, 1292901, 1297168, 1301184, 1304920, 1308960, 1321920, 1365440, 1368954, 1373472, 1381680, 1382508, 1390770, 1395360, 1398951, 1445007, 1445760, 1459314, 1463832, 1468035, 1472580, 1477440, 1483488, 1521060, 1526080, 1536120, 1545156, 1554390, 1565904, 1569780, 1570752, 1586304, 1621460, 1622464, 1626480, 1638528, 1648320, 1658016, 1668924, 1674432, 1716840, 1723868, 1728135, 1745280, 1761642, 1772928, 1825272, 1829790, 1831296, 1842240, 1843344, 1854360, 1860480, 1865268, 1883736, 1926676, 1931445, 1945752, 1951776, 1957380, 1963440, 1977984, 1982880, 2028080, 2048160, 2053431, 2060208, 2072520, 2073762, 2086155, 2087872, 2093040, 2154835, 2168640, 2188971, 2210688, 2216160, 2225232, 2281590, 2289120, 2304180, 2317734, 2331585, 2348856, 2354670, 2356128, 2408345, 2432190, 2433696, 2439720, 2457792, 2472480, 2487024, 2503386, 2511648, 2575260, 2585802, 2594336, 2602368, 2609840, 2617920, 2642463, 2643840, 2730880, 2737908, 2746944, 2763360, 2765016, 2781540, 2790720, 2797902, 2890014, 2918628, 2927664, 2936070, 2945160, 2954880, 2966976, 3042120, 3052160, 3072240, 3090312, 3108780, 3110643, 3131808, 3139560, 3141504, 3242920, 3244928, 3252960, 3296640, 3316032, 3337848, 3348864, 3422385, 3433680, 3447736, 3456270, 3476601, 3523284, 3648285, 3650544, 3659580, 3684480, 3686688, 3708720, 3730536, 3767472, 3853352, 3862890, 3878703, 3891504, 3903552, 3914760, 3926880, 3965760, 4056160, 4096320, 4106862, 4120416, 4145040, 4147524, 4172310, 4175744, 4186080, 4309670, 4335021, 4337280, 4377942, 4404105, 4432320, 4450464, 4563180, 4578240, 4608360, 4635468, 4663170, 4697712, 4709340, 4712256, 4816690, 4864380, 4867392, 4879440, 4915584, 4944960, 4974048, 5006772, 5023296, 5150520, 5171604, 5184405, 5188672, 5219680, 5235840, 5284926, 5475816, 5493888, 5526720, 5530032, 5563080, 5581440, 5595804, 5780028, 5794335, 5837256, 5855328, 5872140, 5890320, 5933952, 6084240, 6144480, 6160293, 6180624, 6217560, 6221286, 6258465, 6263616, 6279120, 6464505, 6485840, 6505920, 6566913, 6632064, 6675696, 6844770, 6867360, 6895472, 6912540, 6953202, 6994755, 7046568, 7225035, 7296570, 7301088, 7319160, 7373376, 7417440, 7461072, 7534944, 7706704, 7725780, 7757406, 7783008, 7807104, 7829520, 7853760, 7927389, 7931520, 8112320, 8188373, 8192640, 8213724, 8240832, 8290080, 8295048, 8344620, 8372160, 8619340, 8670042, 8755884, 8808210, 8864640, 8900928, 9126360, 9156480, 9216720, 9270936, 9326340, 9395424, 9418680, 9424512, 9633380, 9728760, 9734784, 9758880, 9889920, 9948096, 10013544, 10046592, 10267155, 10301040, 10343208, 10368810, 10377344, 10439360, 10569852, 10944855, 10951632, 11053440, 11060064, 11126160, 11191608, 11560056, 11588670, 11636109, 11674512, 11710656, 11744280, 11780640, 12168480, 12288960, 12320586, 12361248, 12435120, 12442572, 12516930, 12527232, 12558240, 12929010, 12971680, 13005063, 13011840, 13133826, 13212315, 13351392, 13689540, 13734720, 13790944, 13825080, 13906404, 13989510, 14093136, 14450070, 14593140, 14602176, 14638320, 14746752, 14834880, 14922144, 15069888, 15413408, 15451560, 15514812, 15553215, 15566016, 15659040, 15707520, 15854778, 16224640, 16376746, 16427448, 16481664, 16580160, 16590096, 16689240, 16744320, 17238680, 17340084, 17383005, 17511768, 17616420, 17801856, 18252720, 18433440, 18480879, 18541872, 18652680, 18790848, 18837360, 19266760, 19393515, 19457520, 19517760, 19700739, 19896192, 20027088, 20534310, 20602080, 20686416, 20737620, 20878720, 21139704, 21675105, 21889710, 21903264, 22120128, 22252320, 22383216, 23120112, 23177340, 23272218, 23349024, 23421312, 23488560, 23561280, 23782167, 24336960, 24565119, 24577920, 24641172, 24722496, 24870240, 24885144, 25033860, 25116480, 25858020, 25943360, 26010126, 26267652, 26424630, 26702784, 27379080, 27469440, 27581888, 27650160, 27812808, 27979020, 28186272, 28900140, 29186280, 29204352, 29276640, 29669760, 29844288, 30139776, 30801465, 30826816, 30903120, 31029624, 31106430, 31132032, 31318080, 31709556, 32753492, 32834565, 32854896, 33160320, 33180192, 33378480, 34477360, 34680168, 34766010, 34908327, 35023536, 35232840, 36505440, 36866880, 36961758, 37083744, 37305360, 37581696, 37674720, 38533520, 38787030, 38915040, 39015189, 39035520, 39401478, 39636945, 40054176, 40941865, 41068620, 41204160, 41372832, 41475240, 42279408, 43350210, 43779420, 43806528, 44240256, 44504640, 44766432, 46240224, 46354680, 46544436, 46698048, 46977120, 47122560, 47564334, 48673920, 49130238, 49282344, 49444992, 49740480, 49770288, 50067720, 50232960, 51716040, 51886720, 52020252, 52535304, 52849260, 53405568, 54758160, 55163776, 55300320, 55625616, 55958040, 56372544, 57800280, 58180545, 58372560, 58553280, 59102217, 59688576, 61602930, 61653632, 61806240, 62059248, 62212860, 62636160, 63419112, 65025315, 65506984, 65669130, 65709792, 66360384, 66756960, 68954720, 69360336, 69532020, 69816654, 70047072, 70465680, 73010880, 73695357, 73733760, 73923516, 74167488, 74610720, 75349440, 77067040, 77574060, 77830080, 78030378, 78802956, 79273890, 80108352, 81883730, 82137240, 82408320, 82745664, 82950480, 84558816, 86700420, 87558840, 87613056, 89009280, 89532864, 92404395, 92480448, 92709360, 93088872, 93396096, 93954240, 95128668, 98260476, 98503695, 98564688, 99480960, 99540576, 100135440, 103432080, 104040504, 104724981, 105070608, 105698520, 109516320, 110600640, 111251232, 111916080, 112745088, 115600560, 116361090, 116745120, 117045567, 117106560, 118204434, 118910835, 122825595, 123205860, 123612480, 124118496, 124425720, 126838224, 130050630, 131013968, 131338260, 131419584, 132720768, 133513920, 137909440, 138720672, 139064040, 139633308, 140094144, 140931360, 146021760, 147390714, 147847032, 148334976, 149221440, 150698880, 154134080, 155148120, 155660160, 156060756, 157605912, 158547780, 160216704, 163767460, 164274480, 165491328, 165900960, 169117632, 173400840, 174541635, 175117680, 179065728, 184808790, 184960896, 185418720, 186177744, 187908480, 190257336, 195075945, 196520952, 197007390, 197129376, 199081152, 200270880, 206864160, 208081008, 209449962, 210141216, 211397040, 219032640, 221086071, 221201280, 222502464, 223832160, 231201120, 232722180, 233490240, 234091134, 236408868, 237821670, 245651190, 246411720, 247224960, 248236992, 248851440, 253676448, 260101260, 262027936, 262676520, 262839168, 267027840, 275818880, 277441344, 278128080, 279266616, 280188288, 281862720, 294781428, 295511085, 295694064, 298442880, 308268160, 310296240, 312121512, 314174943, 315211824, 317095560, 327534920, 328548960, 331801920, 338235264, 346801680, 349083270, 350235360, 351136701, 368476785, 369617580, 370837440, 372355488, 380514672, 390151890, 393041904, 394014780, 394258752, 398162304, 400541760, 413728320, 416162016, 418899924, 420282432, 422794080, 438065280, 442172142, 445004928, 447664320, 462402240, 465444360, 466980480, 468182268, 472817736, 475643340, 491302380, 492823440, 496473984, 497702880, 507352896, 520202520, 523624905, 524055872, 525353040, 554882688, 556256160, 558533232, 563725440, 585227835, 589562856, 591022170, 591388128, 620592480, 624243024, 628349886, 630423648, 634191120, 655069840, 657097920, 663258213, 663603840, 693603360, 698166540, 700470720, 702273402, 736953570, 739235160, 741674880, 744710976, 761029344, 780303780, 786083808, 788029560, 788517504, 801083520, 827456640, 832324032, 837799848, 840564864, 845588160, 884344284, 895328640, 924804480, 930888720, 936364536, 945635472, 951286680, 982604760, 985646880, 995405760, 1014705792, 1040405040, 1047249810, 1048111744, 1050706080, 1105430355, 1112512320, 1117066464, 1170455670, 1179125712, 1182044340, 1182776256, 1241184960, 1248486048, 1256699772, 1260847296, 1268382240, 1310139680, 1314195840, 1326516426, 1387206720, 1396333080, 1400941440, 1404546804, 1473907140, 1478470320, 1489421952, 1522058688, 1560607560, 1570874715, 1572167616, 1576059120, 1664648064, 1675599696, 1691176320, 1755683505, 1768688568, 1861777440, 1872729072, 1891270944, 1902573360, 1965209520, 1971293760, 1989774639, 1990811520, 2080810080, 2094499620, 2101412160, 2210860710, 2225024640, 2234132928, 2340911340, 2358251424, 2364088680, 2365552512, 2482369920, 2496972096, 2513399544, 2521694592, 2536764480, 2620279360, 2653032852, 2774413440, 2792666160, 2809093608, 2947814280, 2956940640, 3044117376, 3121215120, 3141749430, 3144335232, 3152118240, 3316291065, 3351199392, 3511367010, 3537377136, 3723554880, 3745458144, 3782541888, 3805146720, 3930419040, 3942587520, 3979549278, 4161620160, 4188999240, 4202824320, 4421721420, 4468265856, 4681822680, 4716502848, 4728177360, 4993944192, 5026799088, 5073528960, 5240558720, 5306065704, 5585332320, 5618187216, 5895628560, 5913881280, 5969323917, 6242430240, 6283498860, 6304236480, 6632582130, 6702398784, 7022734020, 7074754272, 7447109760, 7490916288, 7565083776, 7610293440, 7860838080, 7959098556, 8323240320, 8377998480, 8843442840, 9363645360, 9433005696, 9456354720, 9948873195, 10053598176, 10612131408, 11170664640, 11236374432, 11791257120, 11827762560, 11938647834, 12484860480, 12566997720, 12608472960, 13265164260, 13404797568, 14045468040, 14149508544, 14981832576, 15220586880, 15721676160, 15918197112, 16755996960, 17686885680, 18727290720, 18912709440, 19897746390, 20107196352, 21224262816, 22341329280, 22472748864, 23582514240, 23877295668, 24969720960, 25133995440, 26530328520, 28090936080, 28299017088, 29846619585, 31836394224, 33511993920, 35373771360, 37454581440, 37825418880, 39795492780, 40214392704, 42448525632, 44945497728, 47165028480, 47754591336, 50267990880, 53060657040, 56181872160, 59693239170, 63672788448, 67023987840, 70747542720, 74909162880, 79590985560, 84897051264, 95509182672, 100535981760, 106121314080, 112363744320, 119386478340, 127345576896, 141495085440, 159181971120, 191018365344, 201071963520, 212242628160, 224727488640, 238772956680, 254691153792, 318363942240, 382036730688, 424485256320, 477545913360, 636727884480, 764073461376, 955091826720, 1273455768960, 1910183653440, 3820367306880]

約数ペア:

[(1, 3820367306880), (2, 1910183653440), (3, 1273455768960), (4, 955091826720), (5, 764073461376), (6, 636727884480), (8, 477545913360), (9, 424485256320), (10, 382036730688), (12, 318363942240), (15, 254691153792), (16, 238772956680), (17, 224727488640), (18, 212242628160), (19, 201071963520), (20, 191018365344), (24, 159181971120), (27, 141495085440), (30, 127345576896), (32, 119386478340), (34, 112363744320), (36, 106121314080), (38, 100535981760), (40, 95509182672), (45, 84897051264), (48, 79590985560), (51, 74909162880), (54, 70747542720), (57, 67023987840), (60, 63672788448), (64, 59693239170), (68, 56181872160), (72, 53060657040), (76, 50267990880), (80, 47754591336), (81, 47165028480), (85, 44945497728), (90, 42448525632), (95, 40214392704), (96, 39795492780), (101, 37825418880), (102, 37454581440), (108, 35373771360), (114, 33511993920), (120, 31836394224), (128, 29846619585), (135, 28299017088), (136, 28090936080), (144, 26530328520), (152, 25133995440), (153, 24969720960), (160, 23877295668), (162, 23582514240), (170, 22472748864), (171, 22341329280), (180, 21224262816), (190, 20107196352), (192, 19897746390), (202, 18912709440), (204, 18727290720), (216, 17686885680), (228, 16755996960), (240, 15918197112), (243, 15721676160), (251, 15220586880), (255, 14981832576), (270, 14149508544), (272, 14045468040), (285, 13404797568), (288, 13265164260), (303, 12608472960), (304, 12566997720), (306, 12484860480), (320, 11938647834), (323, 11827762560), (324, 11791257120), (340, 11236374432), (342, 11170664640), (360, 10612131408), (380, 10053598176), (384, 9948873195), (404, 9456354720), (405, 9433005696), (408, 9363645360), (432, 8843442840), (456, 8377998480), (459, 8323240320), (480, 7959098556), (486, 7860838080), (502, 7610293440), (505, 7565083776), (510, 7490916288), (513, 7447109760), (540, 7074754272), (544, 7022734020), (570, 6702398784), (576, 6632582130), (606, 6304236480), (608, 6283498860), (612, 6242430240), (640, 5969323917), (646, 5913881280), (648, 5895628560), (680, 5618187216), (684, 5585332320), (720, 5306065704), (729, 5240558720), (753, 5073528960), (760, 5026799088), (765, 4993944192), (808, 4728177360), (810, 4716502848), (816, 4681822680), (855, 4468265856), (864, 4421721420), (909, 4202824320), (912, 4188999240), (918, 4161620160), (960, 3979549278), (969, 3942587520), (972, 3930419040), (1004, 3805146720), (1010, 3782541888), (1020, 3745458144), (1026, 3723554880), (1080, 3537377136), (1088, 3511367010), (1140, 3351199392), (1152, 3316291065), (1212, 3152118240), (1215, 3144335232), (1216, 3141749430), (1224, 3121215120), (1255, 3044117376), (1292, 2956940640), (1296, 2947814280), (1360, 2809093608), (1368, 2792666160), (1377, 2774413440), (1440, 2653032852), (1458, 2620279360), (1506, 2536764480), (1515, 2521694592), (1520, 2513399544), (1530, 2496972096), (1539, 2482369920), (1615, 2365552512), (1616, 2364088680), (1620, 2358251424), (1632, 2340911340), (1710, 2234132928), (1717, 2225024640), (1728, 2210860710), (1818, 2101412160), (1824, 2094499620), (1836, 2080810080), (1919, 1990811520), (1920, 1989774639), (1938, 1971293760), (1944, 1965209520), (2008, 1902573360), (2020, 1891270944), (2040, 1872729072), (2052, 1861777440), (2160, 1768688568), (2176, 1755683505), (2259, 1691176320), (2280, 1675599696), (2295, 1664648064), (2424, 1576059120), (2430, 1572167616), (2432, 1570874715), (2448, 1560607560), (2510, 1522058688), (2565, 1489421952), (2584, 1478470320), (2592, 1473907140), (2720, 1404546804), (2727, 1400941440), (2736, 1396333080), (2754, 1387206720), (2880, 1326516426), (2907, 1314195840), (2916, 1310139680), (3012, 1268382240), (3030, 1260847296), (3040, 1256699772), (3060, 1248486048), (3078, 1241184960), (3230, 1182776256), (3232, 1182044340), (3240, 1179125712), (3264, 1170455670), (3420, 1117066464), (3434, 1112512320), (3456, 1105430355), (3636, 1050706080), (3645, 1048111744), (3648, 1047249810), (3672, 1040405040), (3765, 1014705792), (3838, 995405760), (3876, 985646880), (3888, 982604760), (4016, 951286680), (4040, 945635472), (4080, 936364536), (4104, 930888720), (4131, 924804480), (4267, 895328640), (4320, 884344284), (4518, 845588160), (4545, 840564864), (4560, 837799848), (4590, 832324032), (4617, 827456640), (4769, 801083520), (4845, 788517504), (4848, 788029560), (4860, 786083808), (4896, 780303780), (5020, 761029344), (5130, 744710976), (5151, 741674880), (5168, 739235160), (5184, 736953570), (5440, 702273402), (5454, 700470720), (5472, 698166540), (5508, 693603360), (5757, 663603840), (5760, 663258213), (5814, 657097920), (5832, 655069840), (6024, 634191120), (6060, 630423648), (6080, 628349886), (6120, 624243024), (6156, 620592480), (6460, 591388128), (6464, 591022170), (6480, 589562856), (6528, 585227835), (6777, 563725440), (6840, 558533232), (6868, 556256160), (6885, 554882688), (7272, 525353040), (7290, 524055872), (7296, 523624905), (7344, 520202520), (7530, 507352896), (7676, 497702880), (7695, 496473984), (7752, 492823440), (7776, 491302380), (8032, 475643340), (8080, 472817736), (8160, 468182268), (8181, 466980480), (8208, 465444360), (8262, 462402240), (8534, 447664320), (8585, 445004928), (8640, 442172142), (8721, 438065280), (9036, 422794080), (9090, 420282432), (9120, 418899924), (9180, 416162016), (9234, 413728320), (9538, 400541760), (9595, 398162304), (9690, 394258752), (9696, 394014780), (9720, 393041904), (9792, 390151890), (10040, 380514672), (10260, 372355488), (10302, 370837440), (10336, 369617580), (10368, 368476785), (10880, 351136701), (10908, 350235360), (10944, 349083270), (11016, 346801680), (11295, 338235264), (11514, 331801920), (11628, 328548960), (11664, 327534920), (12048, 317095560), (12120, 315211824), (12160, 314174943), (12240, 312121512), (12312, 310296240), (12393, 308268160), (12801, 298442880), (12920, 295694064), (12928, 295511085), (12960, 294781428), (13554, 281862720), (13635, 280188288), (13680, 279266616), (13736, 278128080), (13770, 277441344), (13851, 275818880), (14307, 267027840), (14535, 262839168), (14544, 262676520), (14580, 262027936), (14688, 260101260), (15060, 253676448), (15352, 248851440), (15390, 248236992), (15453, 247224960), (15504, 246411720), (15552, 245651190), (16064, 237821670), (16160, 236408868), (16320, 234091134), (16362, 233490240), (16416, 232722180), (16524, 231201120), (17068, 223832160), (17170, 222502464), (17271, 221201280), (17280, 221086071), (17442, 219032640), (18072, 211397040), (18180, 210141216), (18240, 209449962), (18360, 208081008), (18468, 206864160), (19076, 200270880), (19190, 199081152), (19380, 197129376), (19392, 197007390), (19440, 196520952), (19584, 195075945), (20080, 190257336), (20331, 187908480), (20520, 186177744), (20604, 185418720), (20655, 184960896), (20672, 184808790), (21335, 179065728), (21816, 175117680), (21888, 174541635), (22032, 173400840), (22590, 169117632), (23028, 165900960), (23085, 165491328), (23256, 164274480), (23328, 163767460), (23845, 160216704), (24096, 158547780), (24240, 157605912), (24480, 156060756), (24543, 155660160), (24624, 155148120), (24786, 154134080), (25351, 150698880), (25602, 149221440), (25755, 148334976), (25840, 147847032), (25920, 147390714), (26163, 146021760), (27108, 140931360), (27270, 140094144), (27360, 139633308), (27472, 139064040), (27540, 138720672), (27702, 137909440), (28614, 133513920), (28785, 132720768), (29070, 131419584), (29088, 131338260), (29160, 131013968), (29376, 130050630), (30120, 126838224), (30704, 124425720), (30780, 124118496), (30906, 123612480), (31008, 123205860), (31104, 122825595), (32128, 118910835), (32320, 118204434), (32623, 117106560), (32640, 117045567), (32724, 116745120), (32832, 116361090), (33048, 115600560), (33885, 112745088), (34136, 111916080), (34340, 111251232), (34542, 110600640), (34884, 109516320), (36144, 105698520), (36360, 105070608), (36480, 104724981), (36720, 104040504), (36936, 103432080), (38152, 100135440), (38380, 99540576), (38403, 99480960), (38760, 98564688), (38784, 98503695), (38880, 98260476), (40160, 95128668), (40662, 93954240), (40905, 93396096), (41040, 93088872), (41208, 92709360), (41310, 92480448), (41344, 92404395), (42670, 89532864), (42921, 89009280), (43605, 87613056), (43632, 87558840), (44064, 86700420), (45180, 84558816), (46056, 82950480), (46170, 82745664), (46359, 82408320), (46512, 82137240), (46656, 81883730), (47690, 80108352), (48192, 79273890), (48480, 78802956), (48960, 78030378), (49086, 77830080), (49248, 77574060), (49572, 77067040), (50702, 75349440), (51204, 74610720), (51510, 74167488), (51680, 73923516), (51813, 73733760), (51840, 73695357), (52326, 73010880), (54216, 70465680), (54540, 70047072), (54720, 69816654), (54944, 69532020), (55080, 69360336), (55404, 68954720), (57228, 66756960), (57570, 66360384), (58140, 65709792), (58176, 65669130), (58320, 65506984), (58752, 65025315), (60240, 63419112), (60993, 62636160), (61408, 62212860), (61560, 62059248), (61812, 61806240), (61965, 61653632), (62016, 61602930), (64005, 59688576), (64640, 59102217), (65246, 58553280), (65448, 58372560), (65664, 58180545), (66096, 57800280), (67770, 56372544), (68272, 55958040), (68680, 55625616), (69084, 55300320), (69255, 55163776), (69768, 54758160), (71535, 53405568), (72288, 52849260), (72720, 52535304), (73440, 52020252), (73629, 51886720), (73872, 51716040), (76053, 50232960), (76304, 50067720), (76760, 49770288), (76806, 49740480), (77265, 49444992), (77520, 49282344), (77760, 49130238), (78489, 48673920), (80320, 47564334), (81073, 47122560), (81324, 46977120), (81810, 46698048), (82080, 46544436), (82416, 46354680), (82620, 46240224), (85340, 44766432), (85842, 44504640), (86355, 44240256), (87210, 43806528), (87264, 43779420), (88128, 43350210), (90360, 42279408), (92112, 41475240), (92340, 41372832), (92718, 41204160), (93024, 41068620), (93312, 40941865), (95380, 40054176), (96384, 39636945), (96960, 39401478), (97869, 39035520), (97920, 39015189), (98172, 38915040), (98496, 38787030), (99144, 38533520), (101404, 37674720), (101655, 37581696), (102408, 37305360), (103020, 37083744), (103360, 36961758), (103626, 36866880), (104652, 36505440), (108432, 35232840), (109080, 35023536), (109440, 34908327), (109888, 34766010), (110160, 34680168), (110808, 34477360), (114456, 33378480), (115140, 33180192), (115209, 33160320), (116280, 32854896), (116352, 32834565), (116640, 32753492), (120480, 31709556), (121986, 31318080), (122715, 31132032), (122816, 31106430), (123120, 31029624), (123624, 30903120), (123930, 30826816), (124032, 30801465), (126755, 30139776), (128010, 29844288), (128763, 29669760), (130492, 29276640), (130815, 29204352), (130896, 29186280), (132192, 28900140), (135540, 28186272), (136544, 27979020), (137360, 27812808), (138168, 27650160), (138510, 27581888), (139077, 27469440), (139536, 27379080), (143070, 26702784), (144576, 26424630), (145440, 26267652), (146880, 26010126), (147258, 25943360), (147744, 25858020), (152106, 25116480), (152608, 25033860), (153520, 24885144), (153612, 24870240), (154530, 24722496), (155040, 24641172), (155439, 24577920), (155520, 24565119), (156978, 24336960), (160640, 23782167), (162146, 23561280), (162648, 23488560), (163115, 23421312), (163620, 23349024), (164160, 23272218), (164832, 23177340), (165240, 23120112), (170680, 22383216), (171684, 22252320), (172710, 22120128), (174420, 21903264), (174528, 21889710), (176256, 21675105), (180720, 21139704), (182979, 20878720), (184224, 20737620), (184680, 20686416), (185436, 20602080), (186048, 20534310), (190760, 20027088), (192015, 19896192), (193920, 19700739), (195738, 19517760), (196344, 19457520), (196992, 19393515), (198288, 19266760), (202808, 18837360), (203310, 18790848), (204816, 18652680), (206040, 18541872), (206720, 18480879), (207252, 18433440), (209304, 18252720), (214605, 17801856), (216864, 17616420), (218160, 17511768), (219776, 17383005), (220320, 17340084), (221616, 17238680), (228159, 16744320), (228912, 16689240), (230280, 16590096), (230418, 16580160), (231795, 16481664), (232560, 16427448), (233280, 16376746), (235467, 16224640), (240960, 15854778), (243219, 15707520), (243972, 15659040), (245430, 15566016), (245632, 15553215), (246240, 15514812), (247248, 15451560), (247860, 15413408), (253510, 15069888), (256020, 14922144), (257526, 14834880), (259065, 14746752), (260984, 14638320), (261630, 14602176), (261792, 14593140), (264384, 14450070), (271080, 14093136), (273088, 13989510), (274720, 13906404), (276336, 13825080), (277020, 13790944), (278154, 13734720), (279072, 13689540), (286140, 13351392), (289152, 13212315), (290880, 13133826), (293607, 13011840), (293760, 13005063), (294516, 12971680), (295488, 12929010), (304212, 12558240), (304965, 12527232), (305216, 12516930), (307040, 12442572), (307224, 12435120), (309060, 12361248), (310080, 12320586), (310878, 12288960), (313956, 12168480), (324292, 11780640), (325296, 11744280), (326230, 11710656), (327240, 11674512), (328320, 11636109), (329664, 11588670), (330480, 11560056), (341360, 11191608), (343368, 11126160), (345420, 11060064), (345627, 11053440), (348840, 10951632), (349056, 10944855), (361440, 10569852), (365958, 10439360), (368145, 10377344), (368448, 10368810), (369360, 10343208), (370872, 10301040), (372096, 10267155), (380265, 10046592), (381520, 10013544), (384030, 9948096), (386289, 9889920), (391476, 9758880), (392445, 9734784), (392688, 9728760), (396576, 9633380), (405365, 9424512), (405616, 9418680), (406620, 9395424), (409632, 9326340), (412080, 9270936), (414504, 9216720), (417231, 9156480), (418608, 9126360), (429210, 8900928), (430967, 8864640), (433728, 8808210), (436320, 8755884), (440640, 8670042), (443232, 8619340), (456318, 8372160), (457824, 8344620), (460560, 8295048), (460836, 8290080), (463590, 8240832), (465120, 8213724), (466317, 8192640), (466560, 8188373), (470934, 8112320), (481669, 7931520), (481920, 7927389), (486438, 7853760), (487944, 7829520), (489345, 7807104), (490860, 7783008), (492480, 7757406), (494496, 7725780), (495720, 7706704), (507020, 7534944), (512040, 7461072), (515052, 7417440), (518130, 7373376), (521968, 7319160), (523260, 7301088), (523584, 7296570), (528768, 7225035), (542160, 7046568), (546176, 6994755), (549440, 6953202), (552672, 6912540), (554040, 6895472), (556308, 6867360), (558144, 6844770), (572280, 6675696), (576045, 6632064), (581760, 6566913), (587214, 6505920), (589032, 6485840), (590976, 6464505), (608424, 6279120), (609930, 6263616), (610432, 6258465), (614080, 6221286), (614448, 6217560), (618120, 6180624), (620160, 6160293), (621756, 6144480), (627912, 6084240), (643815, 5933952), (648584, 5890320), (650592, 5872140), (652460, 5855328), (654480, 5837256), (659328, 5794335), (660960, 5780028), (682720, 5595804), (684477, 5581440), (686736, 5563080), (690840, 5530032), (691254, 5526720), (695385, 5493888), (697680, 5475816), (722880, 5284926), (729657, 5235840), (731916, 5219680), (736290, 5188672), (736896, 5184405), (738720, 5171604), (741744, 5150520), (760530, 5023296), (763040, 5006772), (768060, 4974048), (772578, 4944960), (777195, 4915584), (782952, 4879440), (784890, 4867392), (785376, 4864380), (793152, 4816690), (810730, 4712256), (811232, 4709340), (813240, 4697712), (819264, 4663170), (824160, 4635468), (829008, 4608360), (834462, 4578240), (837216, 4563180), (858420, 4450464), (861934, 4432320), (867456, 4404105), (872640, 4377942), (880821, 4337280), (881280, 4335021), (886464, 4309670), (912636, 4186080), (914895, 4175744), (915648, 4172310), (921120, 4147524), (921672, 4145040), (927180, 4120416), (930240, 4106862), (932634, 4096320), (941868, 4056160), (963338, 3965760), (972876, 3926880), (975888, 3914760), (978690, 3903552), (981720, 3891504), (984960, 3878703), (988992, 3862890), (991440, 3853352), (1014040, 3767472), (1024080, 3730536), (1030104, 3708720), (1036260, 3686688), (1036881, 3684480), (1043936, 3659580), (1046520, 3650544), (1047168, 3648285), (1084320, 3523284), (1098880, 3476601), (1105344, 3456270), (1108080, 3447736), (1112616, 3433680), (1116288, 3422385), (1140795, 3348864), (1144560, 3337848), (1152090, 3316032), (1158867, 3296640), (1174428, 3252960), (1177335, 3244928), (1178064, 3242920), (1216095, 3141504), (1216848, 3139560), (1219860, 3131808), (1228160, 3110643), (1228896, 3108780), (1236240, 3090312), (1243512, 3072240), (1251693, 3052160), (1255824, 3042120), (1287630, 2966976), (1292901, 2954880), (1297168, 2945160), (1301184, 2936070), (1304920, 2927664), (1308960, 2918628), (1321920, 2890014), (1365440, 2797902), (1368954, 2790720), (1373472, 2781540), (1381680, 2765016), (1382508, 2763360), (1390770, 2746944), (1395360, 2737908), (1398951, 2730880), (1445007, 2643840), (1445760, 2642463), (1459314, 2617920), (1463832, 2609840), (1468035, 2602368), (1472580, 2594336), (1477440, 2585802), (1483488, 2575260), (1521060, 2511648), (1526080, 2503386), (1536120, 2487024), (1545156, 2472480), (1554390, 2457792), (1565904, 2439720), (1569780, 2433696), (1570752, 2432190), (1586304, 2408345), (1621460, 2356128), (1622464, 2354670), (1626480, 2348856), (1638528, 2331585), (1648320, 2317734), (1658016, 2304180), (1668924, 2289120), (1674432, 2281590), (1716840, 2225232), (1723868, 2216160), (1728135, 2210688), (1745280, 2188971), (1761642, 2168640), (1772928, 2154835), (1825272, 2093040), (1829790, 2087872), (1831296, 2086155), (1842240, 2073762), (1843344, 2072520), (1854360, 2060208), (1860480, 2053431), (1865268, 2048160), (1883736, 2028080), (1926676, 1982880), (1931445, 1977984), (1945752, 1963440), (1951776, 1957380)]