111581608320

素因数分解:

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

素因数の和:198

約数の個数: 1920

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

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

約数列:

[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, 49, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 98, 104, 105, 108, 109, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 147, 155, 156, 160, 162, 168, 180, 182, 186, 189, 192, 195, 196, 208, 210, 216, 217, 218, 224, 234, 240, 245, 248, 252, 260, 270, 273, 279, 280, 288, 294, 310, 312, 315, 320, 324, 327, 336, 351, 360, 364, 372, 378, 384, 390, 392, 403, 405, 416, 420, 432, 434, 436, 441, 448, 455, 465, 468, 480, 490, 496, 504, 520, 540, 545, 546, 558, 560, 567, 576, 585, 588, 620, 624, 630, 637, 640, 648, 651, 654, 672, 702, 720, 728, 735, 744, 756, 763, 780, 784, 806, 810, 819, 832, 837, 840, 864, 868, 872, 882, 896, 910, 930, 936, 945, 960, 980, 981, 992, 1008, 1040, 1053, 1080, 1085, 1090, 1092, 1116, 1120, 1134, 1152, 1170, 1176, 1209, 1240, 1248, 1260, 1274, 1296, 1302, 1308, 1323, 1344, 1365, 1395, 1404, 1417, 1440, 1456, 1470, 1488, 1512, 1519, 1526, 1560, 1568, 1612, 1620, 1635, 1638, 1664, 1674, 1680, 1728, 1736, 1744, 1755, 1764, 1820, 1860, 1872, 1890, 1911, 1920, 1953, 1960, 1962, 1984, 2015, 2016, 2080, 2106, 2160, 2170, 2180, 2184, 2205, 2232, 2240, 2268, 2289, 2340, 2352, 2418, 2457, 2480, 2496, 2511, 2520, 2548, 2592, 2604, 2616, 2646, 2688, 2730, 2790, 2808, 2821, 2834, 2835, 2880, 2912, 2940, 2943, 2976, 3024, 3038, 3052, 3120, 3136, 3185, 3224, 3240, 3255, 3270, 3276, 3348, 3360, 3379, 3456, 3472, 3488, 3510, 3528, 3627, 3640, 3720, 3744, 3780, 3815, 3822, 3906, 3920, 3924, 3968, 3969, 4030, 4032, 4095, 4160, 4185, 4212, 4251, 4320, 4340, 4360, 4368, 4410, 4464, 4480, 4536, 4557, 4578, 4680, 4704, 4836, 4905, 4914, 4960, 4992, 5022, 5040, 5096, 5184, 5208, 5232, 5265, 5292, 5341, 5460, 5580, 5616, 5642, 5668, 5670, 5733, 5760, 5824, 5859, 5880, 5886, 5952, 6045, 6048, 6076, 6104, 6240, 6272, 6370, 6448, 6480, 6510, 6540, 6552, 6615, 6696, 6720, 6758, 6867, 6944, 6976, 7020, 7056, 7085, 7254, 7280, 7371, 7440, 7488, 7560, 7595, 7630, 7644, 7812, 7840, 7848, 7938, 8060, 8064, 8190, 8320, 8370, 8424, 8463, 8502, 8640, 8680, 8720, 8736, 8820, 8829, 8928, 9072, 9114, 9156, 9360, 9408, 9555, 9672, 9765, 9810, 9828, 9919, 9920, 10044, 10080, 10137, 10192, 10368, 10416, 10464, 10530, 10584, 10682, 10881, 10920, 11160, 11232, 11284, 11336, 11340, 11445, 11466, 11648, 11718, 11760, 11772, 11904, 12090, 12096, 12152, 12208, 12285, 12480, 12555, 12740, 12753, 12896, 12960, 13020, 13080, 13104, 13230, 13392, 13440, 13516, 13671, 13734, 13888, 13952, 14040, 14105, 14112, 14170, 14508, 14560, 14715, 14742, 14880, 14976, 15120, 15190, 15260, 15288, 15624, 15680, 15696, 15876, 16023, 16120, 16380, 16740, 16848, 16895, 16926, 17004, 17199, 17280, 17360, 17440, 17472, 17577, 17640, 17658, 17856, 18135, 18144, 18228, 18312, 18720, 18816, 19110, 19344, 19530, 19620, 19656, 19747, 19838, 19840, 19845, 20088, 20160, 20274, 20384, 20601, 20832, 20928, 21060, 21168, 21255, 21364, 21762, 21840, 22320, 22464, 22568, 22672, 22680, 22785, 22890, 22932, 23436, 23520, 23544, 23653, 24180, 24192, 24304, 24416, 24570, 24960, 25110, 25389, 25480, 25506, 25792, 25920, 26040, 26160, 26208, 26460, 26705, 26784, 27032, 27342, 27468, 27776, 28080, 28210, 28224, 28340, 28665, 29016, 29120, 29295, 29430, 29484, 29757, 29760, 30240, 30380, 30411, 30520, 30576, 31248, 31360, 31392, 31752, 32046, 32240, 32643, 32760, 33480, 33696, 33790, 33852, 34008, 34335, 34398, 34720, 34880, 34944, 35154, 35280, 35316, 35712, 36270, 36288, 36456, 36624, 36855, 37440, 38220, 38259, 38688, 39060, 39240, 39312, 39494, 39676, 39690, 40176, 40320, 40548, 40768, 41013, 41202, 41664, 41856, 42120, 42315, 42336, 42510, 42728, 43524, 43680, 43927, 44145, 44640, 44928, 45136, 45344, 45360, 45570, 45780, 45864, 46872, 47040, 47088, 47306, 48069, 48360, 48608, 48832, 49140, 49595, 50220, 50685, 50778, 50960, 51012, 51584, 51597, 51840, 52080, 52320, 52416, 52920, 53410, 53568, 54064, 54405, 54684, 54936, 56160, 56420, 56448, 56680, 57330, 58032, 58240, 58590, 58860, 58968, 59241, 59514, 59520, 60480, 60760, 60822, 61040, 61152, 61803, 62496, 62784, 63504, 63765, 64092, 64480, 65286, 65520, 66960, 67392, 67580, 67704, 68016, 68355, 68670, 68796, 69433, 69440, 69760, 70308, 70560, 70632, 70959, 72540, 72576, 72912, 73248, 73710, 74880, 76167, 76440, 76518, 77376, 78120, 78480, 78624, 78988, 79352, 79380, 80115, 80352, 81096, 81536, 82026, 82404, 83328, 84240, 84630, 84672, 85020, 85456, 85995, 87048, 87360, 87854, 87885, 88290, 89271, 89280, 90272, 90688, 90720, 91140, 91233, 91560, 91728, 93744, 94080, 94176, 94612, 96138, 96720, 97216, 97664, 98280, 98735, 99190, 100440, 101370, 101556, 101920, 102024, 103005, 103194, 104160, 104640, 104832, 105840, 106820, 107136, 108128, 108810, 109368, 109872, 112320, 112840, 113360, 114660, 114777, 116064, 117180, 117720, 117936, 118265, 118482, 119028, 120960, 121520, 121644, 122080, 122304, 123039, 123606, 124992, 125568, 126945, 127008, 127530, 128184, 128960, 130572, 131040, 131781, 133920, 134784, 135160, 135408, 136032, 136710, 137340, 137592, 138866, 138880, 140616, 141120, 141264, 141918, 144207, 145080, 145824, 146496, 147420, 148785, 152055, 152334, 152880, 153036, 154752, 156240, 156960, 157248, 157976, 158704, 158760, 160230, 160704, 162192, 163215, 164052, 164808, 165571, 168480, 169260, 169344, 170040, 170912, 171990, 174096, 174720, 175708, 175770, 176580, 177723, 178542, 178560, 180544, 181376, 181440, 182280, 182466, 183120, 183456, 187488, 188352, 189224, 191295, 192276, 193440, 194432, 196560, 197470, 198380, 200880, 202740, 203112, 203840, 204048, 205065, 206010, 206388, 208299, 208320, 209280, 211680, 212877, 213640, 216256, 217620, 218736, 219635, 219744, 224640, 225680, 226720, 228501, 229320, 229554, 232128, 234360, 235440, 235872, 236530, 236964, 238056, 240345, 243040, 243288, 244160, 244608, 246078, 247212, 249984, 253890, 254016, 255060, 256368, 257920, 257985, 261144, 262080, 263562, 267813, 267840, 270320, 270816, 272064, 273420, 273699, 274680, 275184, 277732, 281232, 282240, 282528, 283836, 288414, 290160, 291648, 292992, 294840, 296205, 297570, 304110, 304668, 305760, 306072, 307489, 309015, 312480, 313920, 314496, 315952, 317408, 317520, 320460, 321408, 324384, 326430, 328104, 329616, 331142, 336960, 338520, 340080, 341824, 343980, 347165, 348192, 351416, 351540, 353160, 354795, 355446, 357084, 361088, 362880, 364560, 364932, 366240, 366912, 374976, 376704, 378448, 380835, 382590, 384552, 386880, 393120, 394940, 395343, 396760, 401760, 405480, 406224, 407680, 408096, 410130, 412020, 412776, 416598, 416640, 423360, 425754, 427280, 432512, 432621, 435240, 437472, 439270, 439488, 446355, 451360, 453440, 456165, 457002, 458640, 459108, 464256, 468720, 470880, 471744, 473060, 473928, 476112, 480690, 486080, 486576, 488320, 492156, 494424, 496713, 507780, 508032, 510120, 512736, 515970, 522288, 524160, 527124, 533169, 535626, 535680, 540640, 541632, 544128, 546840, 547398, 549360, 550368, 555464, 562464, 565056, 567672, 573885, 576828, 580320, 583296, 589680, 592410, 595140, 608220, 609336, 611520, 612144, 614978, 615195, 618030, 624897, 624960, 627840, 631904, 634816, 635040, 638631, 640920, 648768, 652860, 656208, 658905, 659232, 662284, 673920, 677040, 680160, 683648, 687960, 694330, 696384, 702832, 703080, 706320, 709590, 710892, 714168, 721035, 729120, 729864, 732480, 733824, 749952, 756896, 761670, 765180, 769104, 773760, 786240, 789880, 790686, 793520, 803439, 803520, 810960, 812448, 816192, 820260, 824040, 825552, 827855, 833196, 846720, 851508, 854560, 865242, 870480, 874944, 878540, 878976, 888615, 892710, 902720, 906880, 912330, 914004, 917280, 918216, 922467, 937440, 941760, 943488, 946120, 947856, 952224, 961380, 972160, 973152, 984312, 988848, 993426, 1015560, 1020240, 1025472, 1031940, 1041495, 1044576, 1054248, 1064385, 1066338, 1071252, 1081280, 1083264, 1093680, 1094796, 1098720, 1100736, 1110928, 1124928, 1130112, 1135344, 1142505, 1147770, 1153656, 1160640, 1179360, 1184820, 1186029, 1190280, 1216440, 1218672, 1223040, 1224288, 1229956, 1230390, 1236060, 1249794, 1249920, 1263808, 1269632, 1270080, 1277262, 1281840, 1297536, 1305720, 1312416, 1317810, 1318464, 1324568, 1339065, 1354080, 1360320, 1368495, 1375920, 1388660, 1392768, 1405664, 1406160, 1412640, 1419180, 1421784, 1428336, 1442070, 1458240, 1459728, 1464960, 1490139, 1513792, 1523340, 1530360, 1537445, 1538208, 1572480, 1579760, 1581372, 1587040, 1599507, 1606878, 1607040, 1621920, 1624896, 1632384, 1640520, 1648080, 1651104, 1655710, 1666392, 1703016, 1709120, 1730484, 1740960, 1749888, 1757080, 1777230, 1785420, 1805440, 1824660, 1828008, 1834560, 1836432, 1844934, 1874691, 1874880, 1883520, 1892240, 1895712, 1904448, 1915893, 1922760, 1946304, 1968624, 1976715, 1977696, 1986852, 2031120, 2040480, 2050944, 2063880, 2082990, 2089152, 2108496, 2128770, 2132676, 2142504, 2152423, 2162560, 2163105, 2187360, 2189592, 2197440, 2201472, 2221856, 2249856, 2270688, 2285010, 2295540, 2307312, 2321280, 2358720, 2369640, 2372058, 2380560, 2432880, 2437344, 2448576, 2459912, 2460780, 2472120, 2483565, 2499588, 2527616, 2540160, 2554524, 2563680, 2611440, 2624832, 2635620, 2636928, 2649136, 2665845, 2678130, 2708160, 2720640, 2736990, 2751840, 2767401, 2777320, 2811328, 2812320, 2825280, 2838360, 2843568, 2856672, 2884140, 2916480, 2919456, 2980278, 3027584, 3046680, 3060720, 3074890, 3076416, 3124485, 3159520, 3162744, 3174080, 3193155, 3199014, 3213756, 3243840, 3249792, 3281040, 3296160, 3302208, 3311420, 3332784, 3406032, 3418240, 3460968, 3481920, 3514160, 3554460, 3558087, 3570840, 3649320, 3656016, 3669120, 3672864, 3689868, 3749382, 3749760, 3784480, 3791424, 3808896, 3831786, 3845520, 3892608, 3937248, 3953430, 3955392, 3973704, 4017195, 4062240, 4080960, 4127760, 4165980, 4178304, 4216992, 4257540, 4265352, 4285008, 4304846, 4326210, 4374720, 4379184, 4394880, 4443712, 4470417, 4541376, 4570020, 4591080, 4612335, 4614624, 4717440, 4739280, 4744116, 4761120, 4865760, 4874688, 4897152, 4919824, 4921560, 4944240, 4967130, 4999176, 5109048, 5127360, 5222880, 5249664, 5271240, 5298272, 5331690, 5356260, 5416320, 5473980, 5503680, 5534802, 5554640, 5622656, 5624073, 5624640, 5650560, 5676720, 5687136, 5713344, 5768280, 5838912, 5930145, 5960556, 6093360, 6121440, 6149780, 6152832, 6248970, 6319040, 6325488, 6348160, 6386310, 6398028, 6427512, 6457269, 6487680, 6562080, 6592320, 6604416, 6622840, 6665568, 6812064, 6921936, 6963840, 7028320, 7108920, 7116174, 7141680, 7298640, 7312032, 7345728, 7379736, 7450695, 7498764, 7568960, 7582848, 7663572, 7691040, 7874496, 7906860, 7910784, 7947408, 7997535, 8034390, 8124480, 8161920, 8255520, 8302203, 8331960, 8433984, 8515080, 8530704, 8570016, 8609692, 8652420, 8749440, 8758368, 8887424, 8940834, 9082752, 9140040, 9182160, 9224670, 9229248, 9373455, 9478560, 9488232, 9522240, 9579465, 9731520, 9749376, 9839648, 9843120, 9888480, 9934260, 9998352, 10218096, 10254720, 10445760, 10542480, 10596544, 10663380, 10712520, 10762115, 10947960, 11007360, 11069604, 11109280, 11248146, 11249280, 11353440, 11374272, 11426688, 11536560, 11677824, 11860290, 11921112, 12186720, 12242880, 12299560, 12497940, 12638080, 12650976, 12772620, 12796056, 12855024, 12914538, 13124160, 13184640, 13245680, 13331136, 13411251, 13624128, 13837005, 13843872, 14056640, 14217840, 14232348, 14283360, 14597280, 14624064, 14691456, 14759472, 14901390, 14997528, 15137920, 15327144, 15382080, 15748992, 15813720, 15894816, 15995070, 16068780, 16248960, 16511040, 16604406, 16663920, 16867968, 17030160, 17061408, 17140032, 17219384, 17304840, 17516736, 17790435, 17881668, 18280080, 18364320, 18449340, 18458496, 18746910, 18957120, 18976464, 19044480, 19158930, 19371807, 19463040, 19679296, 19686240, 19776960, 19868520, 19996704, 20436192, 20891520, 21084960, 21193088, 21326760, 21425040, 21524230, 21895920, 22139208, 22218560, 22352085, 22496292, 22706880, 22748544, 23073120, 23720580, 23842224, 24373440, 24485760, 24599120, 24906609, 24995880, 25301952, 25545240, 25592112, 25710048, 25829076, 26248320, 26491360, 26662272, 26822502, 27248256, 27674010, 27687744, 28113280, 28120365, 28435680, 28464696, 28566720, 29194560, 29248128, 29518944, 29802780, 29995056, 30654288, 30764160, 31627440, 31789632, 31990140, 32137560, 32286345, 33022080, 33208812, 33327840, 34060320, 34122816, 34280064, 34438768, 34609680, 35033472, 35580870, 35763336, 36560160, 36728640, 36898680, 37493820, 37914240, 37952928, 38317860, 38743614, 39358592, 39372480, 39553920, 39737040, 39993408, 40872384, 41511015, 42169920, 42653520, 42850080, 43048460, 43791840, 44278416, 44437120, 44704170, 44992584, 45413760, 46146240, 47441160, 47684448, 48746880, 49198240, 49813218, 49991760, 50603904, 51090480, 51184224, 51420096, 51658152, 52982720, 53645004, 55348020, 55375488, 56240730, 56871360, 56929392, 57133440, 58115421, 58389120, 59037888, 59605560, 59990112, 61308576, 63254880, 63579264, 63980280, 64275120, 64572690, 66417624, 66655680, 67056255, 68120640, 68245632, 68877536, 69219360, 71161740, 71526672, 73120320, 73457280, 73797360, 74987640, 75905856, 76635720, 77487228, 78744960, 79474080, 79986816, 81744768, 83022030, 84339840, 85307040, 85700160, 86096920, 87583680, 88556832, 89408340, 89985168, 92292480, 94882320, 95368896, 96859035, 98396480, 99626436, 99983520, 102180960, 102368448, 102840192, 103316304, 105965440, 107290008, 110696040, 112481460, 113742720, 113858784, 116230842, 118075776, 119211120, 119980224, 122617152, 124533045, 126509760, 127960560, 128550240, 129145380, 132835248, 133311360, 134112510, 136241280, 137755072, 138438720, 142323480, 143053344, 146240640, 147594720, 149975280, 151811712, 153271440, 154974456, 158948160, 166044060, 170614080, 171400320, 172193840, 174346263, 175167360, 177113664, 178816680, 179970336, 189764640, 190737792, 193718070, 196792960, 199252872, 199967040, 204361920, 204736896, 206632608, 214580016, 221392080, 224962920, 227717568, 232461684, 238422240, 239960448, 245234304, 249066090, 253019520, 255921120, 257100480, 258290760, 265670496, 268225020, 275510144, 276877440, 284646960, 286106688, 290577105, 295189440, 299950560, 306542880, 309948912, 317896320, 332088120, 341228160, 344387680, 348692526, 354227328, 357633360, 359940672, 379529280, 387436140, 398505744, 399934080, 408723840, 413265216, 429160032, 442784160, 449925840, 455435136, 464923368, 476844480, 498132180, 511842240, 514200960, 516581520, 531340992, 536450040, 569293920, 572213376, 581154210, 590378880, 599901120, 613085760, 619897824, 664176240, 688775360, 697385052, 715266720, 719881344, 759058560, 774872280, 797011488, 826530432, 858320064, 871731315, 885568320, 899851680, 929846736, 953688960, 996264360, 1023684480, 1033163040, 1062681984, 1072900080, 1138587840, 1162308420, 1199802240, 1226171520, 1239795648, 1328352480, 1377550720, 1394770104, 1430533440, 1549744560, 1594022976, 1716640128, 1743462630, 1771136640, 1799703360, 1859693472, 1992528720, 2066326080, 2145800160, 2277175680, 2324616840, 2479591296, 2656704960, 2789540208, 2861066880, 3099489120, 3188045952, 3486925260, 3599406720, 3719386944, 3985057440, 4132652160, 4291600320, 4649233680, 5313409920, 5579080416, 6198978240, 6973850520, 7438773888, 7970114880, 8583200640, 9298467360, 11158160832, 12397956480, 13947701040, 15940229760, 18596934720, 22316321664, 27895402080, 37193869440, 55790804160, 111581608320]

約数ペア:

[(1, 111581608320), (2, 55790804160), (3, 37193869440), (4, 27895402080), (5, 22316321664), (6, 18596934720), (7, 15940229760), (8, 13947701040), (9, 12397956480), (10, 11158160832), (12, 9298467360), (13, 8583200640), (14, 7970114880), (15, 7438773888), (16, 6973850520), (18, 6198978240), (20, 5579080416), (21, 5313409920), (24, 4649233680), (26, 4291600320), (27, 4132652160), (28, 3985057440), (30, 3719386944), (31, 3599406720), (32, 3486925260), (35, 3188045952), (36, 3099489120), (39, 2861066880), (40, 2789540208), (42, 2656704960), (45, 2479591296), (48, 2324616840), (49, 2277175680), (52, 2145800160), (54, 2066326080), (56, 1992528720), (60, 1859693472), (62, 1799703360), (63, 1771136640), (64, 1743462630), (65, 1716640128), (70, 1594022976), (72, 1549744560), (78, 1430533440), (80, 1394770104), (81, 1377550720), (84, 1328352480), (90, 1239795648), (91, 1226171520), (93, 1199802240), (96, 1162308420), (98, 1138587840), (104, 1072900080), (105, 1062681984), (108, 1033163040), (109, 1023684480), (112, 996264360), (117, 953688960), (120, 929846736), (124, 899851680), (126, 885568320), (128, 871731315), (130, 858320064), (135, 826530432), (140, 797011488), (144, 774872280), (147, 759058560), (155, 719881344), (156, 715266720), (160, 697385052), (162, 688775360), (168, 664176240), (180, 619897824), (182, 613085760), (186, 599901120), (189, 590378880), (192, 581154210), (195, 572213376), (196, 569293920), (208, 536450040), (210, 531340992), (216, 516581520), (217, 514200960), (218, 511842240), (224, 498132180), (234, 476844480), (240, 464923368), (245, 455435136), (248, 449925840), (252, 442784160), (260, 429160032), (270, 413265216), (273, 408723840), (279, 399934080), (280, 398505744), (288, 387436140), (294, 379529280), (310, 359940672), (312, 357633360), (315, 354227328), (320, 348692526), (324, 344387680), (327, 341228160), (336, 332088120), (351, 317896320), (360, 309948912), (364, 306542880), (372, 299950560), (378, 295189440), (384, 290577105), (390, 286106688), (392, 284646960), (403, 276877440), (405, 275510144), (416, 268225020), (420, 265670496), (432, 258290760), (434, 257100480), (436, 255921120), (441, 253019520), (448, 249066090), (455, 245234304), (465, 239960448), (468, 238422240), (480, 232461684), (490, 227717568), (496, 224962920), (504, 221392080), (520, 214580016), (540, 206632608), (545, 204736896), (546, 204361920), (558, 199967040), (560, 199252872), (567, 196792960), (576, 193718070), (585, 190737792), (588, 189764640), (620, 179970336), (624, 178816680), (630, 177113664), (637, 175167360), (640, 174346263), (648, 172193840), (651, 171400320), (654, 170614080), (672, 166044060), (702, 158948160), (720, 154974456), (728, 153271440), (735, 151811712), (744, 149975280), (756, 147594720), (763, 146240640), (780, 143053344), (784, 142323480), (806, 138438720), (810, 137755072), (819, 136241280), (832, 134112510), (837, 133311360), (840, 132835248), (864, 129145380), (868, 128550240), (872, 127960560), (882, 126509760), (896, 124533045), (910, 122617152), (930, 119980224), (936, 119211120), (945, 118075776), (960, 116230842), (980, 113858784), (981, 113742720), (992, 112481460), (1008, 110696040), (1040, 107290008), (1053, 105965440), (1080, 103316304), (1085, 102840192), (1090, 102368448), (1092, 102180960), (1116, 99983520), (1120, 99626436), (1134, 98396480), (1152, 96859035), (1170, 95368896), (1176, 94882320), (1209, 92292480), (1240, 89985168), (1248, 89408340), (1260, 88556832), (1274, 87583680), (1296, 86096920), (1302, 85700160), (1308, 85307040), (1323, 84339840), (1344, 83022030), (1365, 81744768), (1395, 79986816), (1404, 79474080), (1417, 78744960), (1440, 77487228), (1456, 76635720), (1470, 75905856), (1488, 74987640), (1512, 73797360), (1519, 73457280), (1526, 73120320), (1560, 71526672), (1568, 71161740), (1612, 69219360), (1620, 68877536), (1635, 68245632), (1638, 68120640), (1664, 67056255), (1674, 66655680), (1680, 66417624), (1728, 64572690), (1736, 64275120), (1744, 63980280), (1755, 63579264), (1764, 63254880), (1820, 61308576), (1860, 59990112), (1872, 59605560), (1890, 59037888), (1911, 58389120), (1920, 58115421), (1953, 57133440), (1960, 56929392), (1962, 56871360), (1984, 56240730), (2015, 55375488), (2016, 55348020), (2080, 53645004), (2106, 52982720), (2160, 51658152), (2170, 51420096), (2180, 51184224), (2184, 51090480), (2205, 50603904), (2232, 49991760), (2240, 49813218), (2268, 49198240), (2289, 48746880), (2340, 47684448), (2352, 47441160), (2418, 46146240), (2457, 45413760), (2480, 44992584), (2496, 44704170), (2511, 44437120), (2520, 44278416), (2548, 43791840), (2592, 43048460), (2604, 42850080), (2616, 42653520), (2646, 42169920), (2688, 41511015), (2730, 40872384), (2790, 39993408), (2808, 39737040), (2821, 39553920), (2834, 39372480), (2835, 39358592), (2880, 38743614), (2912, 38317860), (2940, 37952928), (2943, 37914240), (2976, 37493820), (3024, 36898680), (3038, 36728640), (3052, 36560160), (3120, 35763336), (3136, 35580870), (3185, 35033472), (3224, 34609680), (3240, 34438768), (3255, 34280064), (3270, 34122816), (3276, 34060320), (3348, 33327840), (3360, 33208812), (3379, 33022080), (3456, 32286345), (3472, 32137560), (3488, 31990140), (3510, 31789632), (3528, 31627440), (3627, 30764160), (3640, 30654288), (3720, 29995056), (3744, 29802780), (3780, 29518944), (3815, 29248128), (3822, 29194560), (3906, 28566720), (3920, 28464696), (3924, 28435680), (3968, 28120365), (3969, 28113280), (4030, 27687744), (4032, 27674010), (4095, 27248256), (4160, 26822502), (4185, 26662272), (4212, 26491360), (4251, 26248320), (4320, 25829076), (4340, 25710048), (4360, 25592112), (4368, 25545240), (4410, 25301952), (4464, 24995880), (4480, 24906609), (4536, 24599120), (4557, 24485760), (4578, 24373440), (4680, 23842224), (4704, 23720580), (4836, 23073120), (4905, 22748544), (4914, 22706880), (4960, 22496292), (4992, 22352085), (5022, 22218560), (5040, 22139208), (5096, 21895920), (5184, 21524230), (5208, 21425040), (5232, 21326760), (5265, 21193088), (5292, 21084960), (5341, 20891520), (5460, 20436192), (5580, 19996704), (5616, 19868520), (5642, 19776960), (5668, 19686240), (5670, 19679296), (5733, 19463040), (5760, 19371807), (5824, 19158930), (5859, 19044480), (5880, 18976464), (5886, 18957120), (5952, 18746910), (6045, 18458496), (6048, 18449340), (6076, 18364320), (6104, 18280080), (6240, 17881668), (6272, 17790435), (6370, 17516736), (6448, 17304840), (6480, 17219384), (6510, 17140032), (6540, 17061408), (6552, 17030160), (6615, 16867968), (6696, 16663920), (6720, 16604406), (6758, 16511040), (6867, 16248960), (6944, 16068780), (6976, 15995070), (7020, 15894816), (7056, 15813720), (7085, 15748992), (7254, 15382080), (7280, 15327144), (7371, 15137920), (7440, 14997528), (7488, 14901390), (7560, 14759472), (7595, 14691456), (7630, 14624064), (7644, 14597280), (7812, 14283360), (7840, 14232348), (7848, 14217840), (7938, 14056640), (8060, 13843872), (8064, 13837005), (8190, 13624128), (8320, 13411251), (8370, 13331136), (8424, 13245680), (8463, 13184640), (8502, 13124160), (8640, 12914538), (8680, 12855024), (8720, 12796056), (8736, 12772620), (8820, 12650976), (8829, 12638080), (8928, 12497940), (9072, 12299560), (9114, 12242880), (9156, 12186720), (9360, 11921112), (9408, 11860290), (9555, 11677824), (9672, 11536560), (9765, 11426688), (9810, 11374272), (9828, 11353440), (9919, 11249280), (9920, 11248146), (10044, 11109280), (10080, 11069604), (10137, 11007360), (10192, 10947960), (10368, 10762115), (10416, 10712520), (10464, 10663380), (10530, 10596544), (10584, 10542480), (10682, 10445760), (10881, 10254720), (10920, 10218096), (11160, 9998352), (11232, 9934260), (11284, 9888480), (11336, 9843120), (11340, 9839648), (11445, 9749376), (11466, 9731520), (11648, 9579465), (11718, 9522240), (11760, 9488232), (11772, 9478560), (11904, 9373455), (12090, 9229248), (12096, 9224670), (12152, 9182160), (12208, 9140040), (12285, 9082752), (12480, 8940834), (12555, 8887424), (12740, 8758368), (12753, 8749440), (12896, 8652420), (12960, 8609692), (13020, 8570016), (13080, 8530704), (13104, 8515080), (13230, 8433984), (13392, 8331960), (13440, 8302203), (13516, 8255520), (13671, 8161920), (13734, 8124480), (13888, 8034390), (13952, 7997535), (14040, 7947408), (14105, 7910784), (14112, 7906860), (14170, 7874496), (14508, 7691040), (14560, 7663572), (14715, 7582848), (14742, 7568960), (14880, 7498764), (14976, 7450695), (15120, 7379736), (15190, 7345728), (15260, 7312032), (15288, 7298640), (15624, 7141680), (15680, 7116174), (15696, 7108920), (15876, 7028320), (16023, 6963840), (16120, 6921936), (16380, 6812064), (16740, 6665568), (16848, 6622840), (16895, 6604416), (16926, 6592320), (17004, 6562080), (17199, 6487680), (17280, 6457269), (17360, 6427512), (17440, 6398028), (17472, 6386310), (17577, 6348160), (17640, 6325488), (17658, 6319040), (17856, 6248970), (18135, 6152832), (18144, 6149780), (18228, 6121440), (18312, 6093360), (18720, 5960556), (18816, 5930145), (19110, 5838912), (19344, 5768280), (19530, 5713344), (19620, 5687136), (19656, 5676720), (19747, 5650560), (19838, 5624640), (19840, 5624073), (19845, 5622656), (20088, 5554640), (20160, 5534802), (20274, 5503680), (20384, 5473980), (20601, 5416320), (20832, 5356260), (20928, 5331690), (21060, 5298272), (21168, 5271240), (21255, 5249664), (21364, 5222880), (21762, 5127360), (21840, 5109048), (22320, 4999176), (22464, 4967130), (22568, 4944240), (22672, 4921560), (22680, 4919824), (22785, 4897152), (22890, 4874688), (22932, 4865760), (23436, 4761120), (23520, 4744116), (23544, 4739280), (23653, 4717440), (24180, 4614624), (24192, 4612335), (24304, 4591080), (24416, 4570020), (24570, 4541376), (24960, 4470417), (25110, 4443712), (25389, 4394880), (25480, 4379184), (25506, 4374720), (25792, 4326210), (25920, 4304846), (26040, 4285008), (26160, 4265352), (26208, 4257540), (26460, 4216992), (26705, 4178304), (26784, 4165980), (27032, 4127760), (27342, 4080960), (27468, 4062240), (27776, 4017195), (28080, 3973704), (28210, 3955392), (28224, 3953430), (28340, 3937248), (28665, 3892608), (29016, 3845520), (29120, 3831786), (29295, 3808896), (29430, 3791424), (29484, 3784480), (29757, 3749760), (29760, 3749382), (30240, 3689868), (30380, 3672864), (30411, 3669120), (30520, 3656016), (30576, 3649320), (31248, 3570840), (31360, 3558087), (31392, 3554460), (31752, 3514160), (32046, 3481920), (32240, 3460968), (32643, 3418240), (32760, 3406032), (33480, 3332784), (33696, 3311420), (33790, 3302208), (33852, 3296160), (34008, 3281040), (34335, 3249792), (34398, 3243840), (34720, 3213756), (34880, 3199014), (34944, 3193155), (35154, 3174080), (35280, 3162744), (35316, 3159520), (35712, 3124485), (36270, 3076416), (36288, 3074890), (36456, 3060720), (36624, 3046680), (36855, 3027584), (37440, 2980278), (38220, 2919456), (38259, 2916480), (38688, 2884140), (39060, 2856672), (39240, 2843568), (39312, 2838360), (39494, 2825280), (39676, 2812320), (39690, 2811328), (40176, 2777320), (40320, 2767401), (40548, 2751840), (40768, 2736990), (41013, 2720640), (41202, 2708160), (41664, 2678130), (41856, 2665845), (42120, 2649136), (42315, 2636928), (42336, 2635620), (42510, 2624832), (42728, 2611440), (43524, 2563680), (43680, 2554524), (43927, 2540160), (44145, 2527616), (44640, 2499588), (44928, 2483565), (45136, 2472120), (45344, 2460780), (45360, 2459912), (45570, 2448576), (45780, 2437344), (45864, 2432880), (46872, 2380560), (47040, 2372058), (47088, 2369640), (47306, 2358720), (48069, 2321280), (48360, 2307312), (48608, 2295540), (48832, 2285010), (49140, 2270688), (49595, 2249856), (50220, 2221856), (50685, 2201472), (50778, 2197440), (50960, 2189592), (51012, 2187360), (51584, 2163105), (51597, 2162560), (51840, 2152423), (52080, 2142504), (52320, 2132676), (52416, 2128770), (52920, 2108496), (53410, 2089152), (53568, 2082990), (54064, 2063880), (54405, 2050944), (54684, 2040480), (54936, 2031120), (56160, 1986852), (56420, 1977696), (56448, 1976715), (56680, 1968624), (57330, 1946304), (58032, 1922760), (58240, 1915893), (58590, 1904448), (58860, 1895712), (58968, 1892240), (59241, 1883520), (59514, 1874880), (59520, 1874691), (60480, 1844934), (60760, 1836432), (60822, 1834560), (61040, 1828008), (61152, 1824660), (61803, 1805440), (62496, 1785420), (62784, 1777230), (63504, 1757080), (63765, 1749888), (64092, 1740960), (64480, 1730484), (65286, 1709120), (65520, 1703016), (66960, 1666392), (67392, 1655710), (67580, 1651104), (67704, 1648080), (68016, 1640520), (68355, 1632384), (68670, 1624896), (68796, 1621920), (69433, 1607040), (69440, 1606878), (69760, 1599507), (70308, 1587040), (70560, 1581372), (70632, 1579760), (70959, 1572480), (72540, 1538208), (72576, 1537445), (72912, 1530360), (73248, 1523340), (73710, 1513792), (74880, 1490139), (76167, 1464960), (76440, 1459728), (76518, 1458240), (77376, 1442070), (78120, 1428336), (78480, 1421784), (78624, 1419180), (78988, 1412640), (79352, 1406160), (79380, 1405664), (80115, 1392768), (80352, 1388660), (81096, 1375920), (81536, 1368495), (82026, 1360320), (82404, 1354080), (83328, 1339065), (84240, 1324568), (84630, 1318464), (84672, 1317810), (85020, 1312416), (85456, 1305720), (85995, 1297536), (87048, 1281840), (87360, 1277262), (87854, 1270080), (87885, 1269632), (88290, 1263808), (89271, 1249920), (89280, 1249794), (90272, 1236060), (90688, 1230390), (90720, 1229956), (91140, 1224288), (91233, 1223040), (91560, 1218672), (91728, 1216440), (93744, 1190280), (94080, 1186029), (94176, 1184820), (94612, 1179360), (96138, 1160640), (96720, 1153656), (97216, 1147770), (97664, 1142505), (98280, 1135344), (98735, 1130112), (99190, 1124928), (100440, 1110928), (101370, 1100736), (101556, 1098720), (101920, 1094796), (102024, 1093680), (103005, 1083264), (103194, 1081280), (104160, 1071252), (104640, 1066338), (104832, 1064385), (105840, 1054248), (106820, 1044576), (107136, 1041495), (108128, 1031940), (108810, 1025472), (109368, 1020240), (109872, 1015560), (112320, 993426), (112840, 988848), (113360, 984312), (114660, 973152), (114777, 972160), (116064, 961380), (117180, 952224), (117720, 947856), (117936, 946120), (118265, 943488), (118482, 941760), (119028, 937440), (120960, 922467), (121520, 918216), (121644, 917280), (122080, 914004), (122304, 912330), (123039, 906880), (123606, 902720), (124992, 892710), (125568, 888615), (126945, 878976), (127008, 878540), (127530, 874944), (128184, 870480), (128960, 865242), (130572, 854560), (131040, 851508), (131781, 846720), (133920, 833196), (134784, 827855), (135160, 825552), (135408, 824040), (136032, 820260), (136710, 816192), (137340, 812448), (137592, 810960), (138866, 803520), (138880, 803439), (140616, 793520), (141120, 790686), (141264, 789880), (141918, 786240), (144207, 773760), (145080, 769104), (145824, 765180), (146496, 761670), (147420, 756896), (148785, 749952), (152055, 733824), (152334, 732480), (152880, 729864), (153036, 729120), (154752, 721035), (156240, 714168), (156960, 710892), (157248, 709590), (157976, 706320), (158704, 703080), (158760, 702832), (160230, 696384), (160704, 694330), (162192, 687960), (163215, 683648), (164052, 680160), (164808, 677040), (165571, 673920), (168480, 662284), (169260, 659232), (169344, 658905), (170040, 656208), (170912, 652860), (171990, 648768), (174096, 640920), (174720, 638631), (175708, 635040), (175770, 634816), (176580, 631904), (177723, 627840), (178542, 624960), (178560, 624897), (180544, 618030), (181376, 615195), (181440, 614978), (182280, 612144), (182466, 611520), (183120, 609336), (183456, 608220), (187488, 595140), (188352, 592410), (189224, 589680), (191295, 583296), (192276, 580320), (193440, 576828), (194432, 573885), (196560, 567672), (197470, 565056), (198380, 562464), (200880, 555464), (202740, 550368), (203112, 549360), (203840, 547398), (204048, 546840), (205065, 544128), (206010, 541632), (206388, 540640), (208299, 535680), (208320, 535626), (209280, 533169), (211680, 527124), (212877, 524160), (213640, 522288), (216256, 515970), (217620, 512736), (218736, 510120), (219635, 508032), (219744, 507780), (224640, 496713), (225680, 494424), (226720, 492156), (228501, 488320), (229320, 486576), (229554, 486080), (232128, 480690), (234360, 476112), (235440, 473928), (235872, 473060), (236530, 471744), (236964, 470880), (238056, 468720), (240345, 464256), (243040, 459108), (243288, 458640), (244160, 457002), (244608, 456165), (246078, 453440), (247212, 451360), (249984, 446355), (253890, 439488), (254016, 439270), (255060, 437472), (256368, 435240), (257920, 432621), (257985, 432512), (261144, 427280), (262080, 425754), (263562, 423360), (267813, 416640), (267840, 416598), (270320, 412776), (270816, 412020), (272064, 410130), (273420, 408096), (273699, 407680), (274680, 406224), (275184, 405480), (277732, 401760), (281232, 396760), (282240, 395343), (282528, 394940), (283836, 393120), (288414, 386880), (290160, 384552), (291648, 382590), (292992, 380835), (294840, 378448), (296205, 376704), (297570, 374976), (304110, 366912), (304668, 366240), (305760, 364932), (306072, 364560), (307489, 362880), (309015, 361088), (312480, 357084), (313920, 355446), (314496, 354795), (315952, 353160), (317408, 351540), (317520, 351416), (320460, 348192), (321408, 347165), (324384, 343980), (326430, 341824), (328104, 340080), (329616, 338520), (331142, 336960)]