872764139520

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{373}}^1$

素因数の和:463

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 155, 156, 160, 162, 168, 180, 182, 186, 189, 192, 195, 208, 210, 216, 217, 224, 234, 240, 248, 252, 256, 260, 270, 273, 279, 280, 288, 310, 312, 315, 320, 324, 336, 351, 360, 364, 372, 373, 378, 384, 390, 403, 405, 416, 420, 432, 434, 448, 455, 465, 468, 480, 496, 504, 512, 520, 540, 546, 558, 560, 567, 576, 585, 620, 624, 630, 640, 648, 651, 672, 702, 720, 728, 744, 746, 756, 768, 780, 806, 810, 819, 832, 837, 840, 864, 868, 896, 910, 930, 936, 945, 960, 992, 1008, 1024, 1040, 1053, 1080, 1085, 1092, 1116, 1119, 1120, 1134, 1152, 1170, 1209, 1240, 1248, 1260, 1280, 1296, 1302, 1344, 1365, 1395, 1404, 1440, 1456, 1488, 1492, 1512, 1536, 1560, 1612, 1620, 1638, 1664, 1674, 1680, 1728, 1736, 1755, 1792, 1820, 1860, 1865, 1872, 1890, 1920, 1953, 1984, 2015, 2016, 2048, 2080, 2106, 2160, 2170, 2184, 2232, 2238, 2240, 2268, 2304, 2340, 2418, 2457, 2480, 2496, 2511, 2520, 2560, 2592, 2604, 2611, 2688, 2730, 2790, 2808, 2821, 2835, 2880, 2912, 2976, 2984, 3024, 3072, 3120, 3224, 3240, 3255, 3276, 3328, 3348, 3357, 3360, 3456, 3472, 3510, 3584, 3627, 3640, 3720, 3730, 3744, 3780, 3840, 3906, 3968, 4030, 4032, 4095, 4160, 4185, 4212, 4320, 4340, 4368, 4464, 4476, 4480, 4536, 4608, 4680, 4836, 4849, 4914, 4960, 4992, 5022, 5040, 5120, 5184, 5208, 5222, 5265, 5376, 5460, 5580, 5595, 5616, 5642, 5670, 5760, 5824, 5859, 5952, 5968, 6045, 6048, 6144, 6240, 6448, 6480, 6510, 6552, 6656, 6696, 6714, 6720, 6912, 6944, 7020, 7168, 7254, 7280, 7371, 7440, 7460, 7488, 7560, 7680, 7812, 7833, 7936, 8060, 8064, 8190, 8320, 8370, 8424, 8463, 8640, 8680, 8736, 8928, 8952, 8960, 9072, 9216, 9360, 9672, 9698, 9765, 9828, 9920, 9984, 10044, 10071, 10080, 10240, 10368, 10416, 10444, 10530, 10752, 10881, 10920, 11160, 11190, 11232, 11284, 11340, 11520, 11563, 11648, 11718, 11904, 11936, 12090, 12096, 12285, 12480, 12555, 12896, 12960, 13020, 13055, 13104, 13312, 13392, 13428, 13440, 13824, 13888, 14040, 14105, 14336, 14508, 14547, 14560, 14742, 14880, 14920, 14976, 15120, 15360, 15624, 15666, 15872, 16120, 16128, 16380, 16640, 16740, 16785, 16848, 16926, 17280, 17360, 17472, 17577, 17856, 17904, 17920, 18135, 18144, 18432, 18720, 19344, 19396, 19530, 19656, 19840, 19968, 20088, 20142, 20160, 20736, 20832, 20888, 21060, 21504, 21762, 21840, 22320, 22380, 22464, 22568, 22680, 23040, 23126, 23296, 23436, 23499, 23808, 23872, 24180, 24192, 24245, 24570, 24960, 25110, 25389, 25792, 25920, 26040, 26110, 26208, 26624, 26784, 26856, 26880, 27648, 27776, 28080, 28210, 29016, 29094, 29120, 29295, 29484, 29760, 29840, 29952, 30213, 30240, 30720, 31248, 31332, 31744, 32240, 32256, 32643, 32760, 33280, 33480, 33570, 33696, 33852, 33943, 34560, 34689, 34720, 34944, 35154, 35712, 35808, 35840, 36270, 36288, 36855, 37440, 38688, 38792, 39060, 39165, 39312, 39680, 39936, 40176, 40284, 40320, 41472, 41664, 41776, 42120, 42315, 43008, 43524, 43641, 43680, 44640, 44760, 44928, 45136, 45360, 46080, 46252, 46592, 46872, 46998, 47616, 47744, 48360, 48384, 48490, 49140, 49920, 50220, 50355, 50778, 51584, 51840, 52080, 52220, 52416, 53568, 53712, 53760, 54405, 55296, 55552, 56160, 56420, 57815, 58032, 58188, 58240, 58590, 58968, 59520, 59680, 59904, 60426, 60480, 62496, 62664, 63488, 64480, 64512, 65286, 65520, 66560, 66960, 67140, 67392, 67704, 67886, 69120, 69378, 69440, 69888, 70308, 70497, 71424, 71616, 71680, 72540, 72576, 72735, 73710, 74880, 76167, 77376, 77584, 78120, 78330, 78624, 79360, 79872, 80352, 80568, 80640, 80941, 82944, 83328, 83552, 84240, 84630, 87048, 87282, 87360, 87885, 89280, 89520, 89856, 90272, 90720, 92160, 92504, 93184, 93744, 93996, 95232, 95488, 96720, 96768, 96980, 98280, 99840, 100440, 100710, 101556, 101829, 103168, 103680, 104067, 104160, 104440, 104832, 107136, 107424, 107520, 108810, 111104, 112320, 112840, 115630, 116064, 116376, 116480, 117180, 117495, 117936, 119040, 119360, 119808, 120852, 120960, 124992, 125328, 126945, 128960, 129024, 130572, 130923, 131040, 133120, 133920, 134280, 134784, 135408, 135772, 138240, 138756, 138880, 139776, 140616, 140994, 142848, 143232, 145080, 145152, 145470, 147420, 149760, 150319, 151065, 152334, 154752, 155168, 156240, 156660, 157248, 158720, 160704, 161136, 161280, 161882, 163215, 165888, 166656, 167104, 168480, 169260, 169715, 173445, 174096, 174564, 174720, 175770, 178560, 179040, 179712, 180544, 181440, 185008, 186368, 187488, 187992, 190464, 190976, 193440, 193536, 193960, 196560, 199680, 200880, 201420, 203112, 203658, 206336, 207360, 208134, 208320, 208880, 209664, 211491, 214272, 214848, 215040, 217620, 218205, 222208, 224640, 225680, 228501, 231260, 232128, 232752, 232960, 234360, 234990, 235872, 238080, 238720, 239616, 241704, 241920, 242823, 249984, 250656, 253890, 257920, 261144, 261846, 262080, 267840, 268560, 269568, 270816, 271544, 276480, 277512, 277760, 279552, 281232, 281988, 285696, 286464, 290160, 290304, 290940, 294840, 299520, 300638, 302130, 304668, 305487, 309504, 310336, 312201, 312480, 313320, 314496, 317440, 321408, 322272, 322560, 323764, 326430, 333312, 334208, 336960, 338520, 339430, 346890, 348192, 349128, 349440, 351540, 352485, 357120, 358080, 359424, 361088, 362880, 370016, 374976, 375984, 380835, 381952, 386880, 387072, 387920, 392769, 393120, 399360, 401760, 402840, 404705, 406224, 407316, 412672, 414720, 416268, 416640, 417760, 419328, 422982, 428544, 429696, 435240, 436410, 444416, 449280, 450957, 451360, 457002, 462520, 464256, 465504, 465920, 468720, 469980, 471744, 476160, 477440, 483408, 483840, 485646, 499968, 501312, 507780, 509145, 515840, 520335, 522288, 523692, 524160, 535680, 537120, 539136, 541632, 543088, 555024, 555520, 559104, 562464, 563976, 571392, 572928, 580320, 580608, 581880, 589680, 599040, 601276, 604260, 609336, 610974, 619008, 620672, 624402, 624960, 626640, 628992, 642816, 644544, 645120, 647528, 652860, 654615, 666624, 668416, 673920, 677040, 678860, 693780, 696384, 698256, 698880, 703080, 704970, 714240, 716160, 718848, 722176, 725760, 728469, 740032, 749952, 751595, 751968, 761670, 763904, 773760, 775840, 785538, 786240, 803520, 805680, 809410, 812448, 814632, 825344, 829440, 832536, 833280, 835520, 838656, 845964, 857088, 859392, 870480, 872820, 898560, 901914, 902720, 914004, 916461, 925040, 928512, 931008, 931840, 936603, 937440, 939960, 943488, 952320, 954880, 966816, 967680, 971292, 999936, 1002624, 1015560, 1018290, 1031680, 1040670, 1044576, 1047384, 1048320, 1052233, 1057455, 1071360, 1074240, 1078272, 1083264, 1086176, 1110048, 1111040, 1124928, 1127952, 1142505, 1145856, 1160640, 1161216, 1163760, 1179360, 1198080, 1202552, 1208520, 1214115, 1218672, 1221948, 1238016, 1241344, 1248804, 1249920, 1253280, 1257984, 1285632, 1289088, 1295056, 1305720, 1309230, 1333248, 1336832, 1347840, 1352871, 1354080, 1357720, 1387560, 1392768, 1396512, 1397760, 1406160, 1409940, 1428480, 1432320, 1444352, 1451520, 1456938, 1480064, 1499904, 1503190, 1503936, 1523340, 1527435, 1547520, 1551680, 1561005, 1571076, 1572480, 1607040, 1611360, 1618820, 1624896, 1629264, 1665072, 1666560, 1671040, 1677312, 1691928, 1714176, 1718784, 1740960, 1745640, 1797120, 1803828, 1805440, 1828008, 1832922, 1850080, 1857024, 1862016, 1873206, 1874880, 1879920, 1886976, 1909760, 1933632, 1935360, 1942584, 1963845, 1999872, 2005248, 2031120, 2036580, 2063360, 2081340, 2089152, 2094768, 2096640, 2104466, 2114910, 2142720, 2148480, 2156544, 2166528, 2172352, 2185407, 2220096, 2222080, 2249856, 2254785, 2255904, 2285010, 2291712, 2321280, 2327520, 2358720, 2405104, 2417040, 2428230, 2437344, 2443896, 2476032, 2482688, 2497608, 2499840, 2506560, 2515968, 2571264, 2578176, 2590112, 2611440, 2618460, 2673664, 2695680, 2705742, 2708160, 2715440, 2749383, 2775120, 2785536, 2793024, 2795520, 2812320, 2819880, 2856960, 2864640, 2888704, 2903040, 2913876, 2960128, 2999808, 3006380, 3007872, 3046680, 3054870, 3095040, 3103360, 3122010, 3142152, 3144960, 3156699, 3214080, 3222720, 3237640, 3249792, 3258528, 3330144, 3333120, 3342080, 3383856, 3437568, 3481920, 3491280, 3594240, 3607656, 3610880, 3642345, 3656016, 3665844, 3700160, 3714048, 3724032, 3746412, 3749760, 3759840, 3773952, 3819520, 3867264, 3885168, 3927690, 3999744, 4010496, 4058613, 4062240, 4073160, 4126720, 4162680, 4178304, 4189536, 4193280, 4208932, 4229820, 4285440, 4296960, 4333056, 4344704, 4370814, 4440192, 4499712, 4509570, 4511808, 4570020, 4582305, 4642560, 4655040, 4683015, 4717440, 4810208, 4834080, 4856460, 4874688, 4887792, 4965376, 4995216, 4999680, 5013120, 5031936, 5142528, 5156352, 5180224, 5222880, 5236920, 5261165, 5347328, 5391360, 5411484, 5416320, 5430880, 5498766, 5550240, 5571072, 5586048, 5624640, 5639760, 5729280, 5777408, 5806080, 5827752, 5920256, 5999616, 6012760, 6015744, 6093360, 6109740, 6190080, 6206720, 6244020, 6284304, 6289920, 6313398, 6428160, 6445440, 6475280, 6499584, 6517056, 6556221, 6660288, 6666240, 6684160, 6764355, 6767712, 6875136, 6963840, 6982560, 7215312, 7221760, 7284690, 7312032, 7331688, 7400320, 7428096, 7448064, 7492824, 7499520, 7519680, 7547904, 7734528, 7770336, 7855380, 8020992, 8117226, 8124480, 8146320, 8325360, 8356608, 8379072, 8386560, 8417864, 8459640, 8570880, 8593920, 8666112, 8689408, 8741628, 8880384, 8999424, 9019140, 9023616, 9140040, 9164610, 9285120, 9310080, 9366030, 9434880, 9470097, 9620416, 9668160, 9712920, 9749376, 9775584, 9930752, 9990432, 9999360, 10026240, 10312704, 10360448, 10445760, 10473840, 10522330, 10782720, 10822968, 10832640, 10861760, 10927035, 10997532, 11100480, 11142144, 11172096, 11249280, 11279520, 11458560, 11655504, 11840512, 11999232, 12025520, 12031488, 12175839, 12186720, 12219480, 12380160, 12413440, 12488040, 12568608, 12579840, 12626796, 12856320, 12890880, 12950560, 12999168, 13034112, 13112442, 13320576, 13368320, 13528710, 13535424, 13746915, 13927680, 13965120, 14430624, 14443520, 14569380, 14624064, 14663376, 14800640, 14896128, 14985648, 14999040, 15039360, 15095808, 15469056, 15540672, 15710760, 15783495, 16041984, 16234452, 16248960, 16292640, 16650720, 16713216, 16758144, 16835728, 16919280, 17187840, 17332224, 17378816, 17483256, 17760768, 17998848, 18038280, 18047232, 18280080, 18329220, 18570240, 18620160, 18732060, 18869760, 18940194, 19240832, 19336320, 19425840, 19498752, 19551168, 19980864, 19998720, 20052480, 20293065, 20625408, 20720896, 20891520, 20947680, 21044660, 21645936, 21665280, 21723520, 21854070, 21995064, 22200960, 22284288, 22344192, 22498560, 22559040, 23311008, 23681024, 24051040, 24062976, 24351678, 24373440, 24438960, 24826880, 24976080, 25137216, 25159680, 25253592, 25712640, 25781760, 25901120, 25998336, 26068224, 26224884, 26641152, 26736640, 27057420, 27070848, 27493830, 27855360, 27930240, 28410291, 28861248, 28887040, 29138760, 29248128, 29326752, 29601280, 29792256, 29971296, 29998080, 30078720, 30938112, 31081344, 31421520, 31566990, 32468904, 32497920, 32585280, 32781105, 33301440, 33426432, 33516288, 33671456, 33838560, 34375680, 34757632, 34966512, 35521536, 35997696, 36076560, 36094464, 36560160, 36658440, 37140480, 37240320, 37464120, 37739520, 37880388, 38481664, 38672640, 38851680, 38997504, 39102336, 39961728, 40104960, 40586130, 41441792, 41783040, 41895360, 42089320, 43291872, 43330560, 43447040, 43708140, 43990128, 44401920, 44688384, 44997120, 45118080, 46622016, 47350485, 48102080, 48125952, 48703356, 48746880, 48877920, 49653760, 49952160, 50274432, 50507184, 51563520, 51802240, 51996672, 52136448, 52449768, 53282304, 54114840, 54141696, 54987660, 55710720, 55860480, 56820582, 57722496, 58277520, 58496256, 58653504, 59202560, 59942592, 59996160, 60157440, 60879195, 61876224, 62162688, 62843040, 63133980, 64937808, 64995840, 65170560, 65562210, 66602880, 66852864, 67032576, 67342912, 67677120, 69515264, 69933024, 71043072, 72153120, 72188928, 73120320, 73316880, 74480640, 74928240, 75479040, 75760776, 76963328, 77345280, 77703360, 77995008, 78204672, 79923456, 80209920, 81172260, 82883584, 83566080, 83790720, 84178640, 85230873, 86583744, 86661120, 86894080, 87416280, 87980256, 88803840, 89376768, 89994240, 90236160, 93244032, 94700970, 96204160, 97406712, 97493760, 97755840, 99904320, 100548864, 101014368, 103127040, 103604480, 104272896, 104899536, 106564608, 108229680, 108283392, 109975320, 111421440, 111720960, 113641164, 115444992, 116555040, 116992512, 117307008, 118405120, 119885184, 120314880, 121758390, 124325376, 125686080, 126267960, 129875616, 129991680, 130341120, 131124420, 133205760, 134065152, 134685824, 135354240, 139866048, 142051455, 144306240, 144377856, 146240640, 146633760, 148961280, 149856480, 151521552, 153926656, 154690560, 155406720, 155990016, 156409344, 159846912, 162344520, 165767168, 167132160, 167581440, 168357280, 170461746, 173167488, 173788160, 174832560, 175960512, 177607680, 179988480, 180472320, 186488064, 189401940, 192408320, 194813424, 194987520, 195511680, 199808640, 201097728, 202028736, 207208960, 208545792, 209799072, 213129216, 216459360, 216566784, 219950640, 223441920, 227282328, 230889984, 233110080, 233985024, 234614016, 239770368, 240629760, 243516780, 248650752, 251372160, 252535920, 259751232, 259983360, 260682240, 262248840, 266411520, 268130304, 269371648, 270708480, 279732096, 284102910, 288612480, 292481280, 293267520, 299712960, 303043104, 307853312, 309381120, 310813440, 312818688, 319693824, 324689040, 334264320, 335162880, 336714560, 340923492, 346334976, 347576320, 349665120, 351921024, 355215360, 360944640, 372976128, 378803880, 384816640, 389626848, 389975040, 391023360, 399617280, 402195456, 404057472, 414417920, 419598144, 426154365, 432918720, 433133568, 439901280, 446883840, 454564656, 461779968, 466220160, 467970048, 469228032, 479540736, 487033560, 497301504, 502744320, 505071840, 519502464, 521364480, 524497680, 532823040, 538743296, 541416960, 559464192, 568205820, 577224960, 584962560, 586535040, 599425920, 606086208, 621626880, 625637376, 639387648, 649378080, 670325760, 673429120, 681846984, 692669952, 699330240, 703842048, 721889280, 745952256, 757607760, 769633280, 779253696, 779950080, 782046720, 799234560, 804390912, 808114944, 828835840, 839196288, 852308730, 865837440, 879802560, 909129312, 923559936, 932440320, 938456064, 959081472, 974067120, 1005488640, 1010143680, 1039004928, 1042728960, 1048995360, 1065646080, 1077486592, 1082833920, 1118928384, 1136411640, 1154449920, 1169925120, 1173070080, 1198851840, 1212172416, 1243253760, 1298756160, 1340651520, 1346858240, 1363693968, 1385339904, 1398660480, 1407684096, 1491904512, 1515215520, 1539266560, 1558507392, 1564093440, 1598469120, 1616229888, 1678392576, 1704617460, 1731674880, 1759605120, 1818258624, 1864880640, 1876912128, 1918162944, 1948134240, 2010977280, 2020287360, 2078009856, 2097990720, 2154973184, 2165667840, 2237856768, 2272823280, 2308899840, 2339850240, 2346140160, 2397703680, 2424344832, 2486507520, 2597512320, 2693716480, 2727387936, 2770679808, 2797320960, 2815368192, 3030431040, 3117014784, 3128186880, 3196938240, 3232459776, 3356785152, 3409234920, 3463349760, 3519210240, 3636517248, 3729761280, 3896268480, 4021954560, 4040574720, 4156019712, 4195981440, 4475713536, 4545646560, 4617799680, 4692280320, 4795407360, 4848689664, 5195024640, 5387432960, 5454775872, 5594641920, 5630736384, 6060862080, 6234029568, 6464919552, 6713570304, 6818469840, 6926699520, 7038420480, 7273034496, 7459522560, 7792536960, 8081149440, 8312039424, 8391962880, 9091293120, 9384560640, 9590814720, 9697379328, 10390049280, 10774865920, 10909551744, 11189283840, 12121724160, 12468059136, 13427140608, 13636939680, 13853399040, 14076840960, 14546068992, 15585073920, 16162298880, 16783925760, 18182586240, 19394758656, 20780098560, 21819103488, 22378567680, 24243448320, 24936118272, 27273879360, 28153681920, 29092137984, 31170147840, 32324597760, 33567851520, 36365172480, 41560197120, 43638206976, 48486896640, 54547758720, 58184275968, 62340295680, 67135703040, 72730344960, 87276413952, 96973793280, 109095517440, 124680591360, 145460689920, 174552827904, 218191034880, 290921379840, 436382069760, 872764139520]

約数ペア:

[(1, 872764139520), (2, 436382069760), (3, 290921379840), (4, 218191034880), (5, 174552827904), (6, 145460689920), (7, 124680591360), (8, 109095517440), (9, 96973793280), (10, 87276413952), (12, 72730344960), (13, 67135703040), (14, 62340295680), (15, 58184275968), (16, 54547758720), (18, 48486896640), (20, 43638206976), (21, 41560197120), (24, 36365172480), (26, 33567851520), (27, 32324597760), (28, 31170147840), (30, 29092137984), (31, 28153681920), (32, 27273879360), (35, 24936118272), (36, 24243448320), (39, 22378567680), (40, 21819103488), (42, 20780098560), (45, 19394758656), (48, 18182586240), (52, 16783925760), (54, 16162298880), (56, 15585073920), (60, 14546068992), (62, 14076840960), (63, 13853399040), (64, 13636939680), (65, 13427140608), (70, 12468059136), (72, 12121724160), (78, 11189283840), (80, 10909551744), (81, 10774865920), (84, 10390049280), (90, 9697379328), (91, 9590814720), (93, 9384560640), (96, 9091293120), (104, 8391962880), (105, 8312039424), (108, 8081149440), (112, 7792536960), (117, 7459522560), (120, 7273034496), (124, 7038420480), (126, 6926699520), (128, 6818469840), (130, 6713570304), (135, 6464919552), (140, 6234029568), (144, 6060862080), (155, 5630736384), (156, 5594641920), (160, 5454775872), (162, 5387432960), (168, 5195024640), (180, 4848689664), (182, 4795407360), (186, 4692280320), (189, 4617799680), (192, 4545646560), (195, 4475713536), (208, 4195981440), (210, 4156019712), (216, 4040574720), (217, 4021954560), (224, 3896268480), (234, 3729761280), (240, 3636517248), (248, 3519210240), (252, 3463349760), (256, 3409234920), (260, 3356785152), (270, 3232459776), (273, 3196938240), (279, 3128186880), (280, 3117014784), (288, 3030431040), (310, 2815368192), (312, 2797320960), (315, 2770679808), (320, 2727387936), (324, 2693716480), (336, 2597512320), (351, 2486507520), (360, 2424344832), (364, 2397703680), (372, 2346140160), (373, 2339850240), (378, 2308899840), (384, 2272823280), (390, 2237856768), (403, 2165667840), (405, 2154973184), (416, 2097990720), (420, 2078009856), (432, 2020287360), (434, 2010977280), (448, 1948134240), (455, 1918162944), (465, 1876912128), (468, 1864880640), (480, 1818258624), (496, 1759605120), (504, 1731674880), (512, 1704617460), (520, 1678392576), (540, 1616229888), (546, 1598469120), (558, 1564093440), (560, 1558507392), (567, 1539266560), (576, 1515215520), (585, 1491904512), (620, 1407684096), (624, 1398660480), (630, 1385339904), (640, 1363693968), (648, 1346858240), (651, 1340651520), (672, 1298756160), (702, 1243253760), (720, 1212172416), (728, 1198851840), (744, 1173070080), (746, 1169925120), (756, 1154449920), (768, 1136411640), (780, 1118928384), (806, 1082833920), (810, 1077486592), (819, 1065646080), (832, 1048995360), (837, 1042728960), (840, 1039004928), (864, 1010143680), (868, 1005488640), (896, 974067120), (910, 959081472), (930, 938456064), (936, 932440320), (945, 923559936), (960, 909129312), (992, 879802560), (1008, 865837440), (1024, 852308730), (1040, 839196288), (1053, 828835840), (1080, 808114944), (1085, 804390912), (1092, 799234560), (1116, 782046720), (1119, 779950080), (1120, 779253696), (1134, 769633280), (1152, 757607760), (1170, 745952256), (1209, 721889280), (1240, 703842048), (1248, 699330240), (1260, 692669952), (1280, 681846984), (1296, 673429120), (1302, 670325760), (1344, 649378080), (1365, 639387648), (1395, 625637376), (1404, 621626880), (1440, 606086208), (1456, 599425920), (1488, 586535040), (1492, 584962560), (1512, 577224960), (1536, 568205820), (1560, 559464192), (1612, 541416960), (1620, 538743296), (1638, 532823040), (1664, 524497680), (1674, 521364480), (1680, 519502464), (1728, 505071840), (1736, 502744320), (1755, 497301504), (1792, 487033560), (1820, 479540736), (1860, 469228032), (1865, 467970048), (1872, 466220160), (1890, 461779968), (1920, 454564656), (1953, 446883840), (1984, 439901280), (2015, 433133568), (2016, 432918720), (2048, 426154365), (2080, 419598144), (2106, 414417920), (2160, 404057472), (2170, 402195456), (2184, 399617280), (2232, 391023360), (2238, 389975040), (2240, 389626848), (2268, 384816640), (2304, 378803880), (2340, 372976128), (2418, 360944640), (2457, 355215360), (2480, 351921024), (2496, 349665120), (2511, 347576320), (2520, 346334976), (2560, 340923492), (2592, 336714560), (2604, 335162880), (2611, 334264320), (2688, 324689040), (2730, 319693824), (2790, 312818688), (2808, 310813440), (2821, 309381120), (2835, 307853312), (2880, 303043104), (2912, 299712960), (2976, 293267520), (2984, 292481280), (3024, 288612480), (3072, 284102910), (3120, 279732096), (3224, 270708480), (3240, 269371648), (3255, 268130304), (3276, 266411520), (3328, 262248840), (3348, 260682240), (3357, 259983360), (3360, 259751232), (3456, 252535920), (3472, 251372160), (3510, 248650752), (3584, 243516780), (3627, 240629760), (3640, 239770368), (3720, 234614016), (3730, 233985024), (3744, 233110080), (3780, 230889984), (3840, 227282328), (3906, 223441920), (3968, 219950640), (4030, 216566784), (4032, 216459360), (4095, 213129216), (4160, 209799072), (4185, 208545792), (4212, 207208960), (4320, 202028736), (4340, 201097728), (4368, 199808640), (4464, 195511680), (4476, 194987520), (4480, 194813424), (4536, 192408320), (4608, 189401940), (4680, 186488064), (4836, 180472320), (4849, 179988480), (4914, 177607680), (4960, 175960512), (4992, 174832560), (5022, 173788160), (5040, 173167488), (5120, 170461746), (5184, 168357280), (5208, 167581440), (5222, 167132160), (5265, 165767168), (5376, 162344520), (5460, 159846912), (5580, 156409344), (5595, 155990016), (5616, 155406720), (5642, 154690560), (5670, 153926656), (5760, 151521552), (5824, 149856480), (5859, 148961280), (5952, 146633760), (5968, 146240640), (6045, 144377856), (6048, 144306240), (6144, 142051455), (6240, 139866048), (6448, 135354240), (6480, 134685824), (6510, 134065152), (6552, 133205760), (6656, 131124420), (6696, 130341120), (6714, 129991680), (6720, 129875616), (6912, 126267960), (6944, 125686080), (7020, 124325376), (7168, 121758390), (7254, 120314880), (7280, 119885184), (7371, 118405120), (7440, 117307008), (7460, 116992512), (7488, 116555040), (7560, 115444992), (7680, 113641164), (7812, 111720960), (7833, 111421440), (7936, 109975320), (8060, 108283392), (8064, 108229680), (8190, 106564608), (8320, 104899536), (8370, 104272896), (8424, 103604480), (8463, 103127040), (8640, 101014368), (8680, 100548864), (8736, 99904320), (8928, 97755840), (8952, 97493760), (8960, 97406712), (9072, 96204160), (9216, 94700970), (9360, 93244032), (9672, 90236160), (9698, 89994240), (9765, 89376768), (9828, 88803840), (9920, 87980256), (9984, 87416280), (10044, 86894080), (10071, 86661120), (10080, 86583744), (10240, 85230873), (10368, 84178640), (10416, 83790720), (10444, 83566080), (10530, 82883584), (10752, 81172260), (10881, 80209920), (10920, 79923456), (11160, 78204672), (11190, 77995008), (11232, 77703360), (11284, 77345280), (11340, 76963328), (11520, 75760776), (11563, 75479040), (11648, 74928240), (11718, 74480640), (11904, 73316880), (11936, 73120320), (12090, 72188928), (12096, 72153120), (12285, 71043072), (12480, 69933024), (12555, 69515264), (12896, 67677120), (12960, 67342912), (13020, 67032576), (13055, 66852864), (13104, 66602880), (13312, 65562210), (13392, 65170560), (13428, 64995840), (13440, 64937808), (13824, 63133980), (13888, 62843040), (14040, 62162688), (14105, 61876224), (14336, 60879195), (14508, 60157440), (14547, 59996160), (14560, 59942592), (14742, 59202560), (14880, 58653504), (14920, 58496256), (14976, 58277520), (15120, 57722496), (15360, 56820582), (15624, 55860480), (15666, 55710720), (15872, 54987660), (16120, 54141696), (16128, 54114840), (16380, 53282304), (16640, 52449768), (16740, 52136448), (16785, 51996672), (16848, 51802240), (16926, 51563520), (17280, 50507184), (17360, 50274432), (17472, 49952160), (17577, 49653760), (17856, 48877920), (17904, 48746880), (17920, 48703356), (18135, 48125952), (18144, 48102080), (18432, 47350485), (18720, 46622016), (19344, 45118080), (19396, 44997120), (19530, 44688384), (19656, 44401920), (19840, 43990128), (19968, 43708140), (20088, 43447040), (20142, 43330560), (20160, 43291872), (20736, 42089320), (20832, 41895360), (20888, 41783040), (21060, 41441792), (21504, 40586130), (21762, 40104960), (21840, 39961728), (22320, 39102336), (22380, 38997504), (22464, 38851680), (22568, 38672640), (22680, 38481664), (23040, 37880388), (23126, 37739520), (23296, 37464120), (23436, 37240320), (23499, 37140480), (23808, 36658440), (23872, 36560160), (24180, 36094464), (24192, 36076560), (24245, 35997696), (24570, 35521536), (24960, 34966512), (25110, 34757632), (25389, 34375680), (25792, 33838560), (25920, 33671456), (26040, 33516288), (26110, 33426432), (26208, 33301440), (26624, 32781105), (26784, 32585280), (26856, 32497920), (26880, 32468904), (27648, 31566990), (27776, 31421520), (28080, 31081344), (28210, 30938112), (29016, 30078720), (29094, 29998080), (29120, 29971296), (29295, 29792256), (29484, 29601280), (29760, 29326752), (29840, 29248128), (29952, 29138760), (30213, 28887040), (30240, 28861248), (30720, 28410291), (31248, 27930240), (31332, 27855360), (31744, 27493830), (32240, 27070848), (32256, 27057420), (32643, 26736640), (32760, 26641152), (33280, 26224884), (33480, 26068224), (33570, 25998336), (33696, 25901120), (33852, 25781760), (33943, 25712640), (34560, 25253592), (34689, 25159680), (34720, 25137216), (34944, 24976080), (35154, 24826880), (35712, 24438960), (35808, 24373440), (35840, 24351678), (36270, 24062976), (36288, 24051040), (36855, 23681024), (37440, 23311008), (38688, 22559040), (38792, 22498560), (39060, 22344192), (39165, 22284288), (39312, 22200960), (39680, 21995064), (39936, 21854070), (40176, 21723520), (40284, 21665280), (40320, 21645936), (41472, 21044660), (41664, 20947680), (41776, 20891520), (42120, 20720896), (42315, 20625408), (43008, 20293065), (43524, 20052480), (43641, 19998720), (43680, 19980864), (44640, 19551168), (44760, 19498752), (44928, 19425840), (45136, 19336320), (45360, 19240832), (46080, 18940194), (46252, 18869760), (46592, 18732060), (46872, 18620160), (46998, 18570240), (47616, 18329220), (47744, 18280080), (48360, 18047232), (48384, 18038280), (48490, 17998848), (49140, 17760768), (49920, 17483256), (50220, 17378816), (50355, 17332224), (50778, 17187840), (51584, 16919280), (51840, 16835728), (52080, 16758144), (52220, 16713216), (52416, 16650720), (53568, 16292640), (53712, 16248960), (53760, 16234452), (54405, 16041984), (55296, 15783495), (55552, 15710760), (56160, 15540672), (56420, 15469056), (57815, 15095808), (58032, 15039360), (58188, 14999040), (58240, 14985648), (58590, 14896128), (58968, 14800640), (59520, 14663376), (59680, 14624064), (59904, 14569380), (60426, 14443520), (60480, 14430624), (62496, 13965120), (62664, 13927680), (63488, 13746915), (64480, 13535424), (64512, 13528710), (65286, 13368320), (65520, 13320576), (66560, 13112442), (66960, 13034112), (67140, 12999168), (67392, 12950560), (67704, 12890880), (67886, 12856320), (69120, 12626796), (69378, 12579840), (69440, 12568608), (69888, 12488040), (70308, 12413440), (70497, 12380160), (71424, 12219480), (71616, 12186720), (71680, 12175839), (72540, 12031488), (72576, 12025520), (72735, 11999232), (73710, 11840512), (74880, 11655504), (76167, 11458560), (77376, 11279520), (77584, 11249280), (78120, 11172096), (78330, 11142144), (78624, 11100480), (79360, 10997532), (79872, 10927035), (80352, 10861760), (80568, 10832640), (80640, 10822968), (80941, 10782720), (82944, 10522330), (83328, 10473840), (83552, 10445760), (84240, 10360448), (84630, 10312704), (87048, 10026240), (87282, 9999360), (87360, 9990432), (87885, 9930752), (89280, 9775584), (89520, 9749376), (89856, 9712920), (90272, 9668160), (90720, 9620416), (92160, 9470097), (92504, 9434880), (93184, 9366030), (93744, 9310080), (93996, 9285120), (95232, 9164610), (95488, 9140040), (96720, 9023616), (96768, 9019140), (96980, 8999424), (98280, 8880384), (99840, 8741628), (100440, 8689408), (100710, 8666112), (101556, 8593920), (101829, 8570880), (103168, 8459640), (103680, 8417864), (104067, 8386560), (104160, 8379072), (104440, 8356608), (104832, 8325360), (107136, 8146320), (107424, 8124480), (107520, 8117226), (108810, 8020992), (111104, 7855380), (112320, 7770336), (112840, 7734528), (115630, 7547904), (116064, 7519680), (116376, 7499520), (116480, 7492824), (117180, 7448064), (117495, 7428096), (117936, 7400320), (119040, 7331688), (119360, 7312032), (119808, 7284690), (120852, 7221760), (120960, 7215312), (124992, 6982560), (125328, 6963840), (126945, 6875136), (128960, 6767712), (129024, 6764355), (130572, 6684160), (130923, 6666240), (131040, 6660288), (133120, 6556221), (133920, 6517056), (134280, 6499584), (134784, 6475280), (135408, 6445440), (135772, 6428160), (138240, 6313398), (138756, 6289920), (138880, 6284304), (139776, 6244020), (140616, 6206720), (140994, 6190080), (142848, 6109740), (143232, 6093360), (145080, 6015744), (145152, 6012760), (145470, 5999616), (147420, 5920256), (149760, 5827752), (150319, 5806080), (151065, 5777408), (152334, 5729280), (154752, 5639760), (155168, 5624640), (156240, 5586048), (156660, 5571072), (157248, 5550240), (158720, 5498766), (160704, 5430880), (161136, 5416320), (161280, 5411484), (161882, 5391360), (163215, 5347328), (165888, 5261165), (166656, 5236920), (167104, 5222880), (168480, 5180224), (169260, 5156352), (169715, 5142528), (173445, 5031936), (174096, 5013120), (174564, 4999680), (174720, 4995216), (175770, 4965376), (178560, 4887792), (179040, 4874688), (179712, 4856460), (180544, 4834080), (181440, 4810208), (185008, 4717440), (186368, 4683015), (187488, 4655040), (187992, 4642560), (190464, 4582305), (190976, 4570020), (193440, 4511808), (193536, 4509570), (193960, 4499712), (196560, 4440192), (199680, 4370814), (200880, 4344704), (201420, 4333056), (203112, 4296960), (203658, 4285440), (206336, 4229820), (207360, 4208932), (208134, 4193280), (208320, 4189536), (208880, 4178304), (209664, 4162680), (211491, 4126720), (214272, 4073160), (214848, 4062240), (215040, 4058613), (217620, 4010496), (218205, 3999744), (222208, 3927690), (224640, 3885168), (225680, 3867264), (228501, 3819520), (231260, 3773952), (232128, 3759840), (232752, 3749760), (232960, 3746412), (234360, 3724032), (234990, 3714048), (235872, 3700160), (238080, 3665844), (238720, 3656016), (239616, 3642345), (241704, 3610880), (241920, 3607656), (242823, 3594240), (249984, 3491280), (250656, 3481920), (253890, 3437568), (257920, 3383856), (261144, 3342080), (261846, 3333120), (262080, 3330144), (267840, 3258528), (268560, 3249792), (269568, 3237640), (270816, 3222720), (271544, 3214080), (276480, 3156699), (277512, 3144960), (277760, 3142152), (279552, 3122010), (281232, 3103360), (281988, 3095040), (285696, 3054870), (286464, 3046680), (290160, 3007872), (290304, 3006380), (290940, 2999808), (294840, 2960128), (299520, 2913876), (300638, 2903040), (302130, 2888704), (304668, 2864640), (305487, 2856960), (309504, 2819880), (310336, 2812320), (312201, 2795520), (312480, 2793024), (313320, 2785536), (314496, 2775120), (317440, 2749383), (321408, 2715440), (322272, 2708160), (322560, 2705742), (323764, 2695680), (326430, 2673664), (333312, 2618460), (334208, 2611440), (336960, 2590112), (338520, 2578176), (339430, 2571264), (346890, 2515968), (348192, 2506560), (349128, 2499840), (349440, 2497608), (351540, 2482688), (352485, 2476032), (357120, 2443896), (358080, 2437344), (359424, 2428230), (361088, 2417040), (362880, 2405104), (370016, 2358720), (374976, 2327520), (375984, 2321280), (380835, 2291712), (381952, 2285010), (386880, 2255904), (387072, 2254785), (387920, 2249856), (392769, 2222080), (393120, 2220096), (399360, 2185407), (401760, 2172352), (402840, 2166528), (404705, 2156544), (406224, 2148480), (407316, 2142720), (412672, 2114910), (414720, 2104466), (416268, 2096640), (416640, 2094768), (417760, 2089152), (419328, 2081340), (422982, 2063360), (428544, 2036580), (429696, 2031120), (435240, 2005248), (436410, 1999872), (444416, 1963845), (449280, 1942584), (450957, 1935360), (451360, 1933632), (457002, 1909760), (462520, 1886976), (464256, 1879920), (465504, 1874880), (465920, 1873206), (468720, 1862016), (469980, 1857024), (471744, 1850080), (476160, 1832922), (477440, 1828008), (483408, 1805440), (483840, 1803828), (485646, 1797120), (499968, 1745640), (501312, 1740960), (507780, 1718784), (509145, 1714176), (515840, 1691928), (520335, 1677312), (522288, 1671040), (523692, 1666560), (524160, 1665072), (535680, 1629264), (537120, 1624896), (539136, 1618820), (541632, 1611360), (543088, 1607040), (555024, 1572480), (555520, 1571076), (559104, 1561005), (562464, 1551680), (563976, 1547520), (571392, 1527435), (572928, 1523340), (580320, 1503936), (580608, 1503190), (581880, 1499904), (589680, 1480064), (599040, 1456938), (601276, 1451520), (604260, 1444352), (609336, 1432320), (610974, 1428480), (619008, 1409940), (620672, 1406160), (624402, 1397760), (624960, 1396512), (626640, 1392768), (628992, 1387560), (642816, 1357720), (644544, 1354080), (645120, 1352871), (647528, 1347840), (652860, 1336832), (654615, 1333248), (666624, 1309230), (668416, 1305720), (673920, 1295056), (677040, 1289088), (678860, 1285632), (693780, 1257984), (696384, 1253280), (698256, 1249920), (698880, 1248804), (703080, 1241344), (704970, 1238016), (714240, 1221948), (716160, 1218672), (718848, 1214115), (722176, 1208520), (725760, 1202552), (728469, 1198080), (740032, 1179360), (749952, 1163760), (751595, 1161216), (751968, 1160640), (761670, 1145856), (763904, 1142505), (773760, 1127952), (775840, 1124928), (785538, 1111040), (786240, 1110048), (803520, 1086176), (805680, 1083264), (809410, 1078272), (812448, 1074240), (814632, 1071360), (825344, 1057455), (829440, 1052233), (832536, 1048320), (833280, 1047384), (835520, 1044576), (838656, 1040670), (845964, 1031680), (857088, 1018290), (859392, 1015560), (870480, 1002624), (872820, 999936), (898560, 971292), (901914, 967680), (902720, 966816), (914004, 954880), (916461, 952320), (925040, 943488), (928512, 939960), (931008, 937440), (931840, 936603)]