3089262032640

素因数分解:

$2^8\times 3^5\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1\times {\mathrm{1409}}^1$

素因数の和:1524

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 53, 54, 56, 57, 60, 63, 64, 70, 72, 76, 80, 81, 84, 90, 95, 96, 105, 106, 108, 112, 114, 120, 126, 128, 133, 135, 140, 144, 152, 159, 160, 162, 168, 171, 180, 189, 190, 192, 210, 212, 216, 224, 228, 240, 243, 252, 256, 265, 266, 270, 280, 285, 288, 304, 315, 318, 320, 324, 336, 342, 360, 371, 378, 380, 384, 399, 405, 420, 424, 432, 448, 456, 477, 480, 486, 504, 513, 530, 532, 540, 560, 567, 570, 576, 608, 630, 636, 640, 648, 665, 672, 684, 720, 742, 756, 760, 768, 795, 798, 810, 840, 848, 855, 864, 896, 912, 945, 954, 960, 972, 1007, 1008, 1026, 1060, 1064, 1080, 1113, 1120, 1134, 1140, 1152, 1197, 1215, 1216, 1260, 1272, 1280, 1296, 1330, 1344, 1368, 1409, 1431, 1440, 1484, 1512, 1520, 1539, 1590, 1596, 1620, 1680, 1696, 1701, 1710, 1728, 1792, 1824, 1855, 1890, 1908, 1920, 1944, 1995, 2014, 2016, 2052, 2120, 2128, 2160, 2226, 2240, 2268, 2280, 2304, 2385, 2394, 2430, 2432, 2520, 2544, 2565, 2592, 2660, 2688, 2736, 2818, 2835, 2862, 2880, 2968, 3021, 3024, 3040, 3078, 3180, 3192, 3240, 3339, 3360, 3392, 3402, 3420, 3456, 3591, 3648, 3710, 3780, 3816, 3840, 3888, 3990, 4028, 4032, 4104, 4227, 4240, 4256, 4293, 4320, 4452, 4480, 4536, 4560, 4617, 4770, 4788, 4860, 4864, 5035, 5040, 5088, 5130, 5184, 5320, 5376, 5472, 5565, 5636, 5670, 5724, 5760, 5936, 5985, 6042, 6048, 6080, 6156, 6360, 6384, 6480, 6678, 6720, 6784, 6804, 6840, 6912, 7045, 7049, 7155, 7182, 7296, 7420, 7560, 7632, 7695, 7776, 7980, 8056, 8064, 8208, 8454, 8480, 8505, 8512, 8586, 8640, 8904, 8960, 9063, 9072, 9120, 9234, 9540, 9576, 9720, 9863, 10017, 10070, 10080, 10176, 10260, 10368, 10640, 10773, 10944, 11130, 11272, 11340, 11448, 11520, 11872, 11970, 12084, 12096, 12160, 12312, 12681, 12720, 12768, 12879, 12960, 13356, 13440, 13568, 13608, 13680, 14090, 14098, 14310, 14364, 14592, 14840, 15105, 15120, 15264, 15390, 15552, 15960, 16112, 16128, 16416, 16695, 16908, 16960, 17010, 17024, 17172, 17280, 17808, 17955, 18126, 18144, 18240, 18468, 19080, 19152, 19440, 19726, 20034, 20140, 20160, 20352, 20520, 20736, 21135, 21147, 21280, 21465, 21546, 21888, 22260, 22544, 22680, 22896, 23085, 23744, 23940, 24168, 24192, 24320, 24624, 25362, 25440, 25536, 25758, 25920, 26712, 26771, 26880, 27189, 27216, 27360, 28180, 28196, 28620, 28728, 29589, 29680, 30051, 30210, 30240, 30528, 30780, 31104, 31920, 32224, 32319, 32832, 33390, 33816, 33920, 34020, 34048, 34344, 34560, 35245, 35616, 35910, 36252, 36288, 36480, 36936, 38043, 38160, 38304, 38880, 39452, 40068, 40280, 40320, 40704, 41040, 42270, 42294, 42560, 42930, 43092, 43776, 44520, 45088, 45315, 45360, 45792, 46170, 47488, 47880, 48336, 48384, 49248, 49315, 50085, 50724, 50880, 51072, 51516, 51840, 53424, 53542, 53865, 54378, 54432, 54720, 56360, 56392, 57240, 57456, 59178, 59360, 60102, 60420, 60480, 61056, 61560, 62208, 63405, 63441, 63840, 64395, 64448, 64638, 65664, 66780, 67632, 67840, 68040, 68688, 70490, 71232, 71820, 72504, 72576, 72960, 73872, 74677, 76086, 76320, 76608, 77760, 78904, 80136, 80313, 80560, 80640, 81567, 82080, 84540, 84588, 85120, 85860, 86184, 88767, 89040, 90153, 90176, 90630, 90720, 91584, 92340, 94976, 95760, 96672, 98496, 98630, 100170, 101448, 101760, 102144, 103032, 103680, 105735, 106848, 107084, 107730, 108756, 108864, 109440, 112720, 112784, 114129, 114480, 114912, 118356, 118720, 120204, 120840, 120960, 122112, 123120, 126810, 126882, 127680, 128790, 128896, 129276, 131328, 133560, 133855, 135264, 135945, 136080, 137376, 140980, 142464, 143640, 145008, 145152, 147744, 147945, 149354, 150255, 152172, 152640, 153216, 155520, 157808, 160272, 160626, 161120, 161595, 163134, 164160, 169080, 169176, 170240, 171720, 172368, 177534, 178080, 180306, 180352, 181260, 181440, 183168, 184680, 187397, 190215, 190323, 191520, 193344, 196992, 197260, 200340, 202896, 203520, 206064, 211470, 213696, 214168, 215460, 217512, 217728, 218880, 224031, 225440, 225568, 228258, 228960, 229824, 236712, 237440, 240408, 240939, 241680, 241920, 244701, 246240, 253620, 253764, 255360, 257580, 257792, 258552, 266301, 267120, 267710, 270528, 271890, 272160, 274752, 281960, 284928, 287280, 290016, 295488, 295890, 298708, 300510, 304344, 305280, 306432, 311040, 315616, 317205, 320544, 321252, 322240, 323190, 326268, 328320, 338160, 338352, 342387, 343440, 344736, 355068, 356160, 360612, 360704, 362520, 362880, 366336, 369360, 373385, 374794, 380430, 380646, 383040, 386688, 393984, 394520, 400680, 401565, 405792, 407835, 412128, 422940, 427392, 428336, 430920, 435024, 435456, 443835, 448062, 450765, 450880, 451136, 456516, 457920, 459648, 473424, 474880, 480816, 481878, 483360, 489402, 492480, 507240, 507528, 510720, 515160, 517104, 522739, 532602, 534240, 535420, 541056, 543780, 544320, 549504, 562191, 563920, 570645, 570969, 574560, 580032, 590976, 591780, 597416, 601020, 608688, 610560, 631232, 634410, 641088, 642504, 644480, 646380, 652536, 656640, 672093, 676320, 676704, 684774, 686880, 689472, 710136, 712320, 721224, 722817, 725040, 725760, 738720, 746770, 749588, 760860, 761292, 766080, 773376, 789040, 798903, 801360, 803130, 811584, 815670, 824256, 845880, 854784, 856672, 861840, 870048, 887670, 896124, 901530, 901760, 902272, 913032, 915840, 919296, 936985, 946848, 951615, 961632, 963756, 966720, 978804, 984960, 1014480, 1015056, 1030320, 1034208, 1045478, 1065204, 1068480, 1070840, 1082112, 1087560, 1088640, 1099008, 1120155, 1124382, 1127840, 1141290, 1141938, 1149120, 1160064, 1181952, 1183560, 1194832, 1202040, 1204695, 1217376, 1223505, 1262464, 1268820, 1282176, 1285008, 1288960, 1292760, 1305072, 1331505, 1344186, 1352640, 1353408, 1369548, 1373760, 1378944, 1418863, 1420272, 1424640, 1442448, 1445634, 1450080, 1477440, 1493540, 1499176, 1521720, 1522584, 1532160, 1568217, 1578080, 1597806, 1602720, 1606260, 1623168, 1631340, 1648512, 1686573, 1691760, 1711935, 1712907, 1713344, 1723680, 1740096, 1775340, 1792248, 1803060, 1803520, 1804544, 1826064, 1831680, 1873970, 1893696, 1903230, 1923264, 1927512, 1933440, 1957608, 1969920, 2016279, 2028960, 2030112, 2060640, 2068416, 2090956, 2130408, 2136960, 2141680, 2168451, 2175120, 2177280, 2240310, 2248764, 2255680, 2282580, 2283876, 2298240, 2320128, 2367120, 2389664, 2396709, 2404080, 2409390, 2434752, 2447010, 2524928, 2537640, 2564352, 2570016, 2585520, 2610144, 2613695, 2663010, 2688372, 2705280, 2706816, 2739096, 2747520, 2757888, 2810955, 2837726, 2840544, 2854845, 2884896, 2891268, 2900160, 2954880, 2987080, 2998352, 3043440, 3045168, 3136434, 3156160, 3195612, 3205440, 3212520, 3246336, 3262680, 3297024, 3360465, 3373146, 3383520, 3423870, 3425814, 3426688, 3447360, 3480192, 3550680, 3584496, 3606120, 3614085, 3652128, 3747940, 3787392, 3806460, 3846528, 3855024, 3866880, 3915216, 3994515, 4032558, 4057920, 4060224, 4121280, 4136832, 4181912, 4256589, 4260816, 4273920, 4283360, 4336902, 4350240, 4480620, 4497528, 4511360, 4565160, 4567752, 4596480, 4704651, 4734240, 4779328, 4793418, 4808160, 4818780, 4869504, 4894020, 5059719, 5075280, 5140032, 5171040, 5220288, 5227390, 5326020, 5376744, 5410560, 5413632, 5478192, 5495040, 5621910, 5675452, 5681088, 5709690, 5769792, 5782536, 5800320, 5909760, 5974160, 5996704, 6048837, 6086880, 6090336, 6272868, 6312320, 6391224, 6410880, 6425040, 6505353, 6525360, 6720930, 6746292, 6767040, 6847740, 6851628, 6853376, 6894720, 6960384, 7094315, 7101360, 7168992, 7212240, 7228170, 7304256, 7495880, 7574784, 7612920, 7693056, 7710048, 7830432, 7841085, 7989030, 8065116, 8115840, 8120448, 8242560, 8273664, 8363824, 8432865, 8513178, 8521632, 8564535, 8566720, 8673804, 8700480, 8961240, 8995056, 9022720, 9130320, 9135504, 9409302, 9468480, 9558656, 9586836, 9616320, 9637560, 9739008, 9788040, 9932041, 10081395, 10119438, 10150560, 10280064, 10342080, 10440576, 10454780, 10652040, 10753488, 10842255, 10956384, 11243820, 11350904, 11362176, 11419380, 11539584, 11565072, 11600640, 11948320, 11983545, 11993408, 12097674, 12173760, 12180672, 12545736, 12624640, 12769767, 12782448, 12821760, 12850080, 13010706, 13050720, 13441860, 13492584, 13534080, 13695480, 13703256, 13789440, 14113953, 14188630, 14202720, 14337984, 14424480, 14456340, 14608512, 14991760, 15179157, 15225840, 15420096, 15660864, 15682170, 15978060, 16130232, 16231680, 16240896, 16485120, 16727648, 16865730, 17026356, 17043264, 17129070, 17133440, 17347608, 17400960, 17922480, 17990112, 18146511, 18260640, 18271008, 18818604, 18936960, 19117312, 19173672, 19232640, 19275120, 19576080, 19864082, 20162790, 20238876, 20301120, 20560128, 20684160, 20881152, 20909560, 21282945, 21304080, 21506976, 21684510, 21912768, 22487640, 22701808, 22724352, 22838760, 23079168, 23130144, 23523255, 23896640, 23967090, 23986816, 24195348, 24347520, 24361344, 25091472, 25298595, 25539534, 25564896, 25700160, 26021412, 26101440, 26883720, 26985168, 27068160, 27390960, 27406512, 28227906, 28377260, 28405440, 28675968, 28848960, 28912680, 29217024, 29796123, 29983520, 30244185, 30358314, 30451680, 30840192, 31321728, 31364340, 31956120, 32260464, 32526765, 33455296, 33731460, 34052712, 34086528, 34258140, 34266880, 34695216, 34801920, 35844960, 35980224, 36293022, 36521280, 36542016, 37637208, 37873920, 38309301, 38347344, 38465280, 38550240, 39152160, 39728164, 40325580, 40477752, 40602240, 41368320, 41819120, 42341859, 42565890, 42608160, 43013952, 43369020, 43825536, 44975280, 45403616, 45537471, 45677520, 46260288, 47046510, 47793280, 47934180, 47973632, 48390696, 48695040, 48722688, 49660205, 50182944, 50597190, 51079068, 51129792, 51400320, 52042824, 52202880, 53767440, 53970336, 54781920, 54813024, 56455812, 56754520, 56810880, 57351936, 57697920, 57825360, 59592246, 59967040, 60488370, 60716628, 60903360, 61680384, 62643456, 62728680, 63848835, 63912240, 64520928, 65053530, 66910592, 67462920, 68105424, 68173056, 68516280, 69390432, 70569765, 71689920, 71960448, 72586044, 73042560, 73084032, 75274416, 75895785, 76618602, 76694688, 77100480, 78304320, 79456328, 80651160, 80955504, 81204480, 83638240, 84683718, 85131780, 85216320, 86027904, 86738040, 87651072, 89388369, 89950560, 90732555, 90807232, 91074942, 91355040, 92520576, 94093020, 95586560, 95868360, 96781392, 99320410, 100365888, 101194380, 102158136, 102259584, 102800640, 104085648, 104405760, 107534880, 107940672, 109563840, 109626048, 112911624, 113509040, 113621760, 114927903, 115395840, 115650720, 119184492, 119934080, 120976740, 121433256, 121806720, 125457360, 127025577, 127697670, 127824480, 129041856, 130107060, 133821184, 134925840, 136210848, 137032560, 138780864, 141139530, 143379840, 143920896, 145172088, 146085120, 146168064, 148980615, 150548832, 151791570, 153237204, 153389376, 154200960, 156608640, 158912656, 161302320, 161911008, 167276480, 169367436, 170263560, 170432640, 172055808, 173476080, 178776738, 179901120, 181465110, 181614464, 182149884, 182710080, 185041152, 188186040, 191546505, 191736720, 193562784, 198640820, 200731776, 202388760, 204316272, 204519168, 208171296, 211709295, 215069760, 215881344, 219127680, 219252096, 225823248, 227018080, 227687355, 229855806, 231301440, 238368984, 239868160, 241953480, 242866512, 243613440, 250914720, 254051154, 255395340, 255648960, 258083712, 260214120, 268165107, 269851680, 272421696, 274065120, 277561728, 282279060, 286759680, 290344176, 297961230, 301097664, 303583140, 306474408, 306778752, 308401920, 313217280, 317825312, 322604640, 323822016, 334552960, 338734872, 340527120, 340865280, 344783709, 346952160, 357553476, 359802240, 362930220, 363228928, 364299768, 365420160, 376372080, 383093010, 383473440, 387125568, 397281640, 401463552, 404777520, 408632544, 416342592, 423418590, 430139520, 431762688, 438255360, 438504192, 446941845, 451646496, 454036160, 455374710, 459711612, 462602880, 476737968, 483906960, 485733024, 501829440, 508102308, 510790680, 511297920, 516167424, 520428240, 536330214, 539703360, 544843392, 548130240, 555123456, 564558120, 574639515, 580688352, 595922460, 602195328, 607166280, 612948816, 613557504, 635127885, 635650624, 645209280, 647644032, 669105920, 677469744, 681054240, 689567418, 693904320, 715106952, 719604480, 725860440, 728599536, 730840320, 752744160, 766186020, 766946880, 774251136, 794563280, 804495321, 809555040, 817265088, 832685184, 846837180, 860279040, 893883690, 903292992, 908072320, 910749420, 919423224, 925205760, 953475936, 967813920, 971466048, 1003658880, 1016204616, 1021581360, 1022595840, 1040856480, 1072660428, 1079406720, 1089686784, 1096260480, 1129116240, 1149279030, 1161376704, 1191844920, 1204390656, 1214332560, 1225897632, 1270255770, 1271301248, 1290418560, 1295288064, 1340825535, 1354939488, 1362108480, 1379134836, 1387808640, 1430213904, 1451720880, 1457199072, 1505488320, 1532372040, 1533893760, 1548502272, 1589126560, 1608990642, 1619110080, 1634530176, 1665370368, 1693674360, 1723918545, 1787767380, 1806585984, 1816144640, 1821498840, 1838846448, 1906951872, 1935627840, 1942932096, 2007317760, 2032409232, 2043162720, 2081712960, 2145320856, 2158813440, 2192520960, 2258232480, 2298558060, 2322753408, 2383689840, 2413485963, 2428665120, 2451795264, 2540511540, 2542602496, 2580837120, 2681651070, 2709878976, 2724216960, 2758269672, 2775617280, 2860427808, 2903441760, 2914398144, 3010976640, 3064744080, 3067787520, 3178253120, 3217981284, 3238220160, 3269060352, 3387348720, 3447837090, 3575534760, 3613171968, 3642997680, 3677692896, 3813903744, 3871255680, 3885864192, 4022476605, 4064818464, 4086325440, 4163425920, 4290641712, 4516464960, 4597116120, 4645506816, 4767379680, 4826971926, 4857330240, 4903590528, 5081023080, 5363302140, 5419757952, 5448433920, 5516539344, 5720855616, 5806883520, 5828796288, 6021953280, 6129488160, 6356506240, 6435962568, 6476440320, 6774697440, 6895674180, 7151069520, 7285995360, 7355385792, 7627807488, 7742511360, 8044953210, 8129636928, 8172650880, 8326851840, 8581283424, 9032929920, 9194232240, 9534759360, 9653943852, 9714660480, 9807181056, 10162046160, 10726604280, 10839515904, 11033078688, 11441711232, 11613767040, 11657592576, 12067429815, 12258976320, 12713012480, 12871925136, 13549394880, 13791348360, 14302139040, 14571990720, 14710771584, 16089906420, 16259273856, 16345301760, 17162566848, 18065859840, 18388464480, 19069518720, 19307887704, 19429320960, 20324092320, 21453208560, 22066157376, 22883422464, 23227534080, 24134859630, 24517952640, 25743850272, 27098789760, 27582696720, 28604278080, 29143981440, 29421543168, 32179812840, 32518547712, 34325133696, 36776928960, 38139037440, 38615775408, 40648184640, 42906417120, 44132314752, 48269719260, 49035905280, 51487700544, 54197579520, 55165393440, 57208556160, 58287962880, 64359625680, 68650267392, 73553857920, 77231550816, 81296369280, 85812834240, 88264629504, 96539438520, 102975401088, 110330786880, 114417112320, 128719251360, 147107715840, 154463101632, 162592738560, 171625668480, 193078877040, 205950802176, 220661573760, 257438502720, 308926203264, 343251336960, 386157754080, 441323147520, 514877005440, 617852406528, 772315508160, 1029754010880, 1544631016320, 3089262032640]

約数ペア:

[(1, 3089262032640), (2, 1544631016320), (3, 1029754010880), (4, 772315508160), (5, 617852406528), (6, 514877005440), (7, 441323147520), (8, 386157754080), (9, 343251336960), (10, 308926203264), (12, 257438502720), (14, 220661573760), (15, 205950802176), (16, 193078877040), (18, 171625668480), (19, 162592738560), (20, 154463101632), (21, 147107715840), (24, 128719251360), (27, 114417112320), (28, 110330786880), (30, 102975401088), (32, 96539438520), (35, 88264629504), (36, 85812834240), (38, 81296369280), (40, 77231550816), (42, 73553857920), (45, 68650267392), (48, 64359625680), (53, 58287962880), (54, 57208556160), (56, 55165393440), (57, 54197579520), (60, 51487700544), (63, 49035905280), (64, 48269719260), (70, 44132314752), (72, 42906417120), (76, 40648184640), (80, 38615775408), (81, 38139037440), (84, 36776928960), (90, 34325133696), (95, 32518547712), (96, 32179812840), (105, 29421543168), (106, 29143981440), (108, 28604278080), (112, 27582696720), (114, 27098789760), (120, 25743850272), (126, 24517952640), (128, 24134859630), (133, 23227534080), (135, 22883422464), (140, 22066157376), (144, 21453208560), (152, 20324092320), (159, 19429320960), (160, 19307887704), (162, 19069518720), (168, 18388464480), (171, 18065859840), (180, 17162566848), (189, 16345301760), (190, 16259273856), (192, 16089906420), (210, 14710771584), (212, 14571990720), (216, 14302139040), (224, 13791348360), (228, 13549394880), (240, 12871925136), (243, 12713012480), (252, 12258976320), (256, 12067429815), (265, 11657592576), (266, 11613767040), (270, 11441711232), (280, 11033078688), (285, 10839515904), (288, 10726604280), (304, 10162046160), (315, 9807181056), (318, 9714660480), (320, 9653943852), (324, 9534759360), (336, 9194232240), (342, 9032929920), (360, 8581283424), (371, 8326851840), (378, 8172650880), (380, 8129636928), (384, 8044953210), (399, 7742511360), (405, 7627807488), (420, 7355385792), (424, 7285995360), (432, 7151069520), (448, 6895674180), (456, 6774697440), (477, 6476440320), (480, 6435962568), (486, 6356506240), (504, 6129488160), (513, 6021953280), (530, 5828796288), (532, 5806883520), (540, 5720855616), (560, 5516539344), (567, 5448433920), (570, 5419757952), (576, 5363302140), (608, 5081023080), (630, 4903590528), (636, 4857330240), (640, 4826971926), (648, 4767379680), (665, 4645506816), (672, 4597116120), (684, 4516464960), (720, 4290641712), (742, 4163425920), (756, 4086325440), (760, 4064818464), (768, 4022476605), (795, 3885864192), (798, 3871255680), (810, 3813903744), (840, 3677692896), (848, 3642997680), (855, 3613171968), (864, 3575534760), (896, 3447837090), (912, 3387348720), (945, 3269060352), (954, 3238220160), (960, 3217981284), (972, 3178253120), (1007, 3067787520), (1008, 3064744080), (1026, 3010976640), (1060, 2914398144), (1064, 2903441760), (1080, 2860427808), (1113, 2775617280), (1120, 2758269672), (1134, 2724216960), (1140, 2709878976), (1152, 2681651070), (1197, 2580837120), (1215, 2542602496), (1216, 2540511540), (1260, 2451795264), (1272, 2428665120), (1280, 2413485963), (1296, 2383689840), (1330, 2322753408), (1344, 2298558060), (1368, 2258232480), (1409, 2192520960), (1431, 2158813440), (1440, 2145320856), (1484, 2081712960), (1512, 2043162720), (1520, 2032409232), (1539, 2007317760), (1590, 1942932096), (1596, 1935627840), (1620, 1906951872), (1680, 1838846448), (1696, 1821498840), (1701, 1816144640), (1710, 1806585984), (1728, 1787767380), (1792, 1723918545), (1824, 1693674360), (1855, 1665370368), (1890, 1634530176), (1908, 1619110080), (1920, 1608990642), (1944, 1589126560), (1995, 1548502272), (2014, 1533893760), (2016, 1532372040), (2052, 1505488320), (2120, 1457199072), (2128, 1451720880), (2160, 1430213904), (2226, 1387808640), (2240, 1379134836), (2268, 1362108480), (2280, 1354939488), (2304, 1340825535), (2385, 1295288064), (2394, 1290418560), (2430, 1271301248), (2432, 1270255770), (2520, 1225897632), (2544, 1214332560), (2565, 1204390656), (2592, 1191844920), (2660, 1161376704), (2688, 1149279030), (2736, 1129116240), (2818, 1096260480), (2835, 1089686784), (2862, 1079406720), (2880, 1072660428), (2968, 1040856480), (3021, 1022595840), (3024, 1021581360), (3040, 1016204616), (3078, 1003658880), (3180, 971466048), (3192, 967813920), (3240, 953475936), (3339, 925205760), (3360, 919423224), (3392, 910749420), (3402, 908072320), (3420, 903292992), (3456, 893883690), (3591, 860279040), (3648, 846837180), (3710, 832685184), (3780, 817265088), (3816, 809555040), (3840, 804495321), (3888, 794563280), (3990, 774251136), (4028, 766946880), (4032, 766186020), (4104, 752744160), (4227, 730840320), (4240, 728599536), (4256, 725860440), (4293, 719604480), (4320, 715106952), (4452, 693904320), (4480, 689567418), (4536, 681054240), (4560, 677469744), (4617, 669105920), (4770, 647644032), (4788, 645209280), (4860, 635650624), (4864, 635127885), (5035, 613557504), (5040, 612948816), (5088, 607166280), (5130, 602195328), (5184, 595922460), (5320, 580688352), (5376, 574639515), (5472, 564558120), (5565, 555123456), (5636, 548130240), (5670, 544843392), (5724, 539703360), (5760, 536330214), (5936, 520428240), (5985, 516167424), (6042, 511297920), (6048, 510790680), (6080, 508102308), (6156, 501829440), (6360, 485733024), (6384, 483906960), (6480, 476737968), (6678, 462602880), (6720, 459711612), (6784, 455374710), (6804, 454036160), (6840, 451646496), (6912, 446941845), (7045, 438504192), (7049, 438255360), (7155, 431762688), (7182, 430139520), (7296, 423418590), (7420, 416342592), (7560, 408632544), (7632, 404777520), (7695, 401463552), (7776, 397281640), (7980, 387125568), (8056, 383473440), (8064, 383093010), (8208, 376372080), (8454, 365420160), (8480, 364299768), (8505, 363228928), (8512, 362930220), (8586, 359802240), (8640, 357553476), (8904, 346952160), (8960, 344783709), (9063, 340865280), (9072, 340527120), (9120, 338734872), (9234, 334552960), (9540, 323822016), (9576, 322604640), (9720, 317825312), (9863, 313217280), (10017, 308401920), (10070, 306778752), (10080, 306474408), (10176, 303583140), (10260, 301097664), (10368, 297961230), (10640, 290344176), (10773, 286759680), (10944, 282279060), (11130, 277561728), (11272, 274065120), (11340, 272421696), (11448, 269851680), (11520, 268165107), (11872, 260214120), (11970, 258083712), (12084, 255648960), (12096, 255395340), (12160, 254051154), (12312, 250914720), (12681, 243613440), (12720, 242866512), (12768, 241953480), (12879, 239868160), (12960, 238368984), (13356, 231301440), (13440, 229855806), (13568, 227687355), (13608, 227018080), (13680, 225823248), (14090, 219252096), (14098, 219127680), (14310, 215881344), (14364, 215069760), (14592, 211709295), (14840, 208171296), (15105, 204519168), (15120, 204316272), (15264, 202388760), (15390, 200731776), (15552, 198640820), (15960, 193562784), (16112, 191736720), (16128, 191546505), (16416, 188186040), (16695, 185041152), (16908, 182710080), (16960, 182149884), (17010, 181614464), (17024, 181465110), (17172, 179901120), (17280, 178776738), (17808, 173476080), (17955, 172055808), (18126, 170432640), (18144, 170263560), (18240, 169367436), (18468, 167276480), (19080, 161911008), (19152, 161302320), (19440, 158912656), (19726, 156608640), (20034, 154200960), (20140, 153389376), (20160, 153237204), (20352, 151791570), (20520, 150548832), (20736, 148980615), (21135, 146168064), (21147, 146085120), (21280, 145172088), (21465, 143920896), (21546, 143379840), (21888, 141139530), (22260, 138780864), (22544, 137032560), (22680, 136210848), (22896, 134925840), (23085, 133821184), (23744, 130107060), (23940, 129041856), (24168, 127824480), (24192, 127697670), (24320, 127025577), (24624, 125457360), (25362, 121806720), (25440, 121433256), (25536, 120976740), (25758, 119934080), (25920, 119184492), (26712, 115650720), (26771, 115395840), (26880, 114927903), (27189, 113621760), (27216, 113509040), (27360, 112911624), (28180, 109626048), (28196, 109563840), (28620, 107940672), (28728, 107534880), (29589, 104405760), (29680, 104085648), (30051, 102800640), (30210, 102259584), (30240, 102158136), (30528, 101194380), (30780, 100365888), (31104, 99320410), (31920, 96781392), (32224, 95868360), (32319, 95586560), (32832, 94093020), (33390, 92520576), (33816, 91355040), (33920, 91074942), (34020, 90807232), (34048, 90732555), (34344, 89950560), (34560, 89388369), (35245, 87651072), (35616, 86738040), (35910, 86027904), (36252, 85216320), (36288, 85131780), (36480, 84683718), (36936, 83638240), (38043, 81204480), (38160, 80955504), (38304, 80651160), (38880, 79456328), (39452, 78304320), (40068, 77100480), (40280, 76694688), (40320, 76618602), (40704, 75895785), (41040, 75274416), (42270, 73084032), (42294, 73042560), (42560, 72586044), (42930, 71960448), (43092, 71689920), (43776, 70569765), (44520, 69390432), (45088, 68516280), (45315, 68173056), (45360, 68105424), (45792, 67462920), (46170, 66910592), (47488, 65053530), (47880, 64520928), (48336, 63912240), (48384, 63848835), (49248, 62728680), (49315, 62643456), (50085, 61680384), (50724, 60903360), (50880, 60716628), (51072, 60488370), (51516, 59967040), (51840, 59592246), (53424, 57825360), (53542, 57697920), (53865, 57351936), (54378, 56810880), (54432, 56754520), (54720, 56455812), (56360, 54813024), (56392, 54781920), (57240, 53970336), (57456, 53767440), (59178, 52202880), (59360, 52042824), (60102, 51400320), (60420, 51129792), (60480, 51079068), (61056, 50597190), (61560, 50182944), (62208, 49660205), (63405, 48722688), (63441, 48695040), (63840, 48390696), (64395, 47973632), (64448, 47934180), (64638, 47793280), (65664, 47046510), (66780, 46260288), (67632, 45677520), (67840, 45537471), (68040, 45403616), (68688, 44975280), (70490, 43825536), (71232, 43369020), (71820, 43013952), (72504, 42608160), (72576, 42565890), (72960, 42341859), (73872, 41819120), (74677, 41368320), (76086, 40602240), (76320, 40477752), (76608, 40325580), (77760, 39728164), (78904, 39152160), (80136, 38550240), (80313, 38465280), (80560, 38347344), (80640, 38309301), (81567, 37873920), (82080, 37637208), (84540, 36542016), (84588, 36521280), (85120, 36293022), (85860, 35980224), (86184, 35844960), (88767, 34801920), (89040, 34695216), (90153, 34266880), (90176, 34258140), (90630, 34086528), (90720, 34052712), (91584, 33731460), (92340, 33455296), (94976, 32526765), (95760, 32260464), (96672, 31956120), (98496, 31364340), (98630, 31321728), (100170, 30840192), (101448, 30451680), (101760, 30358314), (102144, 30244185), (103032, 29983520), (103680, 29796123), (105735, 29217024), (106848, 28912680), (107084, 28848960), (107730, 28675968), (108756, 28405440), (108864, 28377260), (109440, 28227906), (112720, 27406512), (112784, 27390960), (114129, 27068160), (114480, 26985168), (114912, 26883720), (118356, 26101440), (118720, 26021412), (120204, 25700160), (120840, 25564896), (120960, 25539534), (122112, 25298595), (123120, 25091472), (126810, 24361344), (126882, 24347520), (127680, 24195348), (128790, 23986816), (128896, 23967090), (129276, 23896640), (131328, 23523255), (133560, 23130144), (133855, 23079168), (135264, 22838760), (135945, 22724352), (136080, 22701808), (137376, 22487640), (140980, 21912768), (142464, 21684510), (143640, 21506976), (145008, 21304080), (145152, 21282945), (147744, 20909560), (147945, 20881152), (149354, 20684160), (150255, 20560128), (152172, 20301120), (152640, 20238876), (153216, 20162790), (155520, 19864082), (157808, 19576080), (160272, 19275120), (160626, 19232640), (161120, 19173672), (161595, 19117312), (163134, 18936960), (164160, 18818604), (169080, 18271008), (169176, 18260640), (170240, 18146511), (171720, 17990112), (172368, 17922480), (177534, 17400960), (178080, 17347608), (180306, 17133440), (180352, 17129070), (181260, 17043264), (181440, 17026356), (183168, 16865730), (184680, 16727648), (187397, 16485120), (190215, 16240896), (190323, 16231680), (191520, 16130232), (193344, 15978060), (196992, 15682170), (197260, 15660864), (200340, 15420096), (202896, 15225840), (203520, 15179157), (206064, 14991760), (211470, 14608512), (213696, 14456340), (214168, 14424480), (215460, 14337984), (217512, 14202720), (217728, 14188630), (218880, 14113953), (224031, 13789440), (225440, 13703256), (225568, 13695480), (228258, 13534080), (228960, 13492584), (229824, 13441860), (236712, 13050720), (237440, 13010706), (240408, 12850080), (240939, 12821760), (241680, 12782448), (241920, 12769767), (244701, 12624640), (246240, 12545736), (253620, 12180672), (253764, 12173760), (255360, 12097674), (257580, 11993408), (257792, 11983545), (258552, 11948320), (266301, 11600640), (267120, 11565072), (267710, 11539584), (270528, 11419380), (271890, 11362176), (272160, 11350904), (274752, 11243820), (281960, 10956384), (284928, 10842255), (287280, 10753488), (290016, 10652040), (295488, 10454780), (295890, 10440576), (298708, 10342080), (300510, 10280064), (304344, 10150560), (305280, 10119438), (306432, 10081395), (311040, 9932041), (315616, 9788040), (317205, 9739008), (320544, 9637560), (321252, 9616320), (322240, 9586836), (323190, 9558656), (326268, 9468480), (328320, 9409302), (338160, 9135504), (338352, 9130320), (342387, 9022720), (343440, 8995056), (344736, 8961240), (355068, 8700480), (356160, 8673804), (360612, 8566720), (360704, 8564535), (362520, 8521632), (362880, 8513178), (366336, 8432865), (369360, 8363824), (373385, 8273664), (374794, 8242560), (380430, 8120448), (380646, 8115840), (383040, 8065116), (386688, 7989030), (393984, 7841085), (394520, 7830432), (400680, 7710048), (401565, 7693056), (405792, 7612920), (407835, 7574784), (412128, 7495880), (422940, 7304256), (427392, 7228170), (428336, 7212240), (430920, 7168992), (435024, 7101360), (435456, 7094315), (443835, 6960384), (448062, 6894720), (450765, 6853376), (450880, 6851628), (451136, 6847740), (456516, 6767040), (457920, 6746292), (459648, 6720930), (473424, 6525360), (474880, 6505353), (480816, 6425040), (481878, 6410880), (483360, 6391224), (489402, 6312320), (492480, 6272868), (507240, 6090336), (507528, 6086880), (510720, 6048837), (515160, 5996704), (517104, 5974160), (522739, 5909760), (532602, 5800320), (534240, 5782536), (535420, 5769792), (541056, 5709690), (543780, 5681088), (544320, 5675452), (549504, 5621910), (562191, 5495040), (563920, 5478192), (570645, 5413632), (570969, 5410560), (574560, 5376744), (580032, 5326020), (590976, 5227390), (591780, 5220288), (597416, 5171040), (601020, 5140032), (608688, 5075280), (610560, 5059719), (631232, 4894020), (634410, 4869504), (641088, 4818780), (642504, 4808160), (644480, 4793418), (646380, 4779328), (652536, 4734240), (656640, 4704651), (672093, 4596480), (676320, 4567752), (676704, 4565160), (684774, 4511360), (686880, 4497528), (689472, 4480620), (710136, 4350240), (712320, 4336902), (721224, 4283360), (722817, 4273920), (725040, 4260816), (725760, 4256589), (738720, 4181912), (746770, 4136832), (749588, 4121280), (760860, 4060224), (761292, 4057920), (766080, 4032558), (773376, 3994515), (789040, 3915216), (798903, 3866880), (801360, 3855024), (803130, 3846528), (811584, 3806460), (815670, 3787392), (824256, 3747940), (845880, 3652128), (854784, 3614085), (856672, 3606120), (861840, 3584496), (870048, 3550680), (887670, 3480192), (896124, 3447360), (901530, 3426688), (901760, 3425814), (902272, 3423870), (913032, 3383520), (915840, 3373146), (919296, 3360465), (936985, 3297024), (946848, 3262680), (951615, 3246336), (961632, 3212520), (963756, 3205440), (966720, 3195612), (978804, 3156160), (984960, 3136434), (1014480, 3045168), (1015056, 3043440), (1030320, 2998352), (1034208, 2987080), (1045478, 2954880), (1065204, 2900160), (1068480, 2891268), (1070840, 2884896), (1082112, 2854845), (1087560, 2840544), (1088640, 2837726), (1099008, 2810955), (1120155, 2757888), (1124382, 2747520), (1127840, 2739096), (1141290, 2706816), (1141938, 2705280), (1149120, 2688372), (1160064, 2663010), (1181952, 2613695), (1183560, 2610144), (1194832, 2585520), (1202040, 2570016), (1204695, 2564352), (1217376, 2537640), (1223505, 2524928), (1262464, 2447010), (1268820, 2434752), (1282176, 2409390), (1285008, 2404080), (1288960, 2396709), (1292760, 2389664), (1305072, 2367120), (1331505, 2320128), (1344186, 2298240), (1352640, 2283876), (1353408, 2282580), (1369548, 2255680), (1373760, 2248764), (1378944, 2240310), (1418863, 2177280), (1420272, 2175120), (1424640, 2168451), (1442448, 2141680), (1445634, 2136960), (1450080, 2130408), (1477440, 2090956), (1493540, 2068416), (1499176, 2060640), (1521720, 2030112), (1522584, 2028960), (1532160, 2016279), (1568217, 1969920), (1578080, 1957608), (1597806, 1933440), (1602720, 1927512), (1606260, 1923264), (1623168, 1903230), (1631340, 1893696), (1648512, 1873970), (1686573, 1831680), (1691760, 1826064), (1711935, 1804544), (1712907, 1803520), (1713344, 1803060), (1723680, 1792248), (1740096, 1775340)]