434671997760

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{1523}}^1$

素因数の和:1594

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 130, 132, 135, 140, 143, 144, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 192, 195, 198, 208, 210, 216, 220, 224, 231, 234, 240, 242, 252, 260, 264, 270, 273, 280, 286, 288, 297, 308, 312, 315, 320, 324, 330, 336, 351, 352, 360, 363, 364, 378, 385, 390, 396, 405, 416, 420, 429, 432, 440, 448, 455, 462, 468, 480, 484, 495, 504, 520, 528, 540, 546, 560, 567, 572, 576, 585, 594, 605, 616, 624, 630, 648, 660, 672, 693, 702, 704, 715, 720, 726, 728, 756, 770, 780, 792, 810, 819, 832, 840, 847, 858, 864, 880, 891, 910, 924, 936, 945, 960, 968, 990, 1001, 1008, 1040, 1053, 1056, 1080, 1089, 1092, 1120, 1134, 1144, 1155, 1170, 1188, 1210, 1232, 1248, 1260, 1287, 1296, 1320, 1344, 1365, 1386, 1404, 1430, 1440, 1452, 1456, 1485, 1512, 1523, 1540, 1560, 1573, 1584, 1620, 1638, 1680, 1694, 1716, 1728, 1755, 1760, 1782, 1815, 1820, 1848, 1872, 1890, 1936, 1980, 2002, 2016, 2079, 2080, 2106, 2112, 2145, 2160, 2178, 2184, 2240, 2268, 2288, 2310, 2340, 2376, 2420, 2457, 2464, 2496, 2520, 2541, 2574, 2592, 2640, 2730, 2772, 2808, 2835, 2860, 2880, 2904, 2912, 2970, 3003, 3024, 3046, 3080, 3120, 3146, 3168, 3240, 3267, 3276, 3360, 3388, 3432, 3465, 3510, 3520, 3564, 3630, 3640, 3696, 3744, 3780, 3861, 3872, 3960, 4004, 4032, 4095, 4158, 4160, 4212, 4235, 4290, 4320, 4356, 4368, 4455, 4536, 4569, 4576, 4620, 4680, 4719, 4752, 4840, 4914, 4928, 5005, 5040, 5082, 5148, 5184, 5265, 5280, 5445, 5460, 5544, 5616, 5670, 5720, 5808, 5824, 5940, 6006, 6048, 6092, 6160, 6237, 6240, 6292, 6336, 6435, 6480, 6534, 6552, 6720, 6776, 6864, 6930, 7020, 7128, 7260, 7280, 7371, 7392, 7488, 7560, 7615, 7623, 7722, 7744, 7865, 7920, 8008, 8190, 8316, 8424, 8470, 8580, 8640, 8712, 8736, 8910, 9009, 9072, 9138, 9152, 9240, 9360, 9438, 9504, 9680, 9801, 9828, 10010, 10080, 10164, 10296, 10395, 10530, 10560, 10661, 10890, 10920, 11011, 11088, 11232, 11340, 11440, 11583, 11616, 11880, 12012, 12096, 12184, 12285, 12320, 12474, 12480, 12584, 12705, 12870, 12960, 13068, 13104, 13552, 13707, 13728, 13860, 14040, 14157, 14256, 14520, 14560, 14742, 14784, 15015, 15120, 15230, 15246, 15444, 15730, 15840, 16016, 16335, 16380, 16632, 16753, 16848, 16940, 17160, 17424, 17472, 17820, 18018, 18144, 18276, 18480, 18720, 18876, 19008, 19305, 19360, 19602, 19656, 19799, 20020, 20160, 20328, 20592, 20790, 21060, 21322, 21780, 21840, 22022, 22176, 22464, 22680, 22845, 22869, 22880, 23166, 23232, 23595, 23760, 24024, 24368, 24570, 24640, 24948, 25168, 25410, 25740, 25920, 26136, 26208, 27027, 27104, 27414, 27456, 27720, 28080, 28314, 28512, 29040, 29120, 29484, 30030, 30240, 30460, 30492, 30888, 31185, 31460, 31680, 31983, 32032, 32670, 32760, 33033, 33264, 33506, 33696, 33880, 34320, 34848, 35640, 36036, 36288, 36552, 36855, 36960, 37440, 37752, 38115, 38610, 38720, 39204, 39312, 39598, 40040, 40656, 41121, 41184, 41580, 42120, 42471, 42644, 43560, 43680, 44044, 44352, 45045, 45360, 45690, 45738, 45760, 46332, 47190, 47520, 48048, 48736, 49005, 49140, 49896, 50259, 50336, 50820, 51480, 52272, 52416, 53305, 54054, 54208, 54828, 55055, 55440, 56160, 56628, 57024, 57915, 58080, 58968, 59397, 60060, 60480, 60920, 60984, 61776, 62370, 62920, 63966, 64064, 65340, 65520, 66066, 66528, 67012, 67392, 67760, 68535, 68607, 68640, 69696, 70785, 71280, 72072, 73104, 73710, 73920, 75504, 76230, 77220, 78408, 78624, 79196, 80080, 81081, 81312, 82242, 82368, 83160, 83765, 84240, 84942, 85288, 87120, 87360, 88088, 90090, 90720, 91380, 91476, 92664, 94380, 95040, 95949, 96096, 97472, 98010, 98280, 98995, 99099, 99792, 100518, 100672, 101640, 102960, 104544, 106610, 108108, 109656, 110110, 110880, 112320, 113256, 114345, 115830, 116160, 117271, 117936, 118794, 120120, 121840, 121968, 123363, 123552, 124740, 125840, 127413, 127932, 130680, 131040, 132132, 133056, 134024, 135135, 135520, 137070, 137214, 137280, 138593, 141570, 142560, 144144, 146208, 147420, 150777, 151008, 152460, 154440, 156816, 157248, 158392, 159915, 160160, 162162, 162624, 164484, 165165, 166320, 167530, 168480, 169884, 170576, 174240, 176176, 178191, 180180, 181440, 182760, 182952, 184283, 185328, 188760, 191898, 192192, 196020, 196560, 197990, 198198, 199584, 201036, 203280, 205605, 205920, 209088, 212355, 213220, 216216, 217789, 219312, 220220, 221760, 226512, 228690, 231660, 234542, 235872, 237588, 240240, 243680, 243936, 246726, 247104, 249480, 251295, 251680, 254826, 255864, 261360, 262080, 264264, 268048, 270270, 271040, 274140, 274428, 277186, 283140, 285120, 287847, 288288, 292416, 294840, 296985, 297297, 301554, 302016, 304920, 308880, 313632, 316784, 319830, 320320, 324324, 328968, 330330, 332640, 335060, 336960, 339768, 341152, 343035, 348480, 351813, 352352, 356382, 360360, 365520, 365904, 368566, 370656, 377520, 383796, 392040, 393120, 395980, 396396, 399168, 402072, 405405, 406560, 411210, 411840, 415779, 424710, 426440, 432432, 435578, 438624, 440440, 452331, 453024, 457380, 463320, 469084, 471744, 475176, 479745, 480480, 487360, 487872, 493452, 495495, 498960, 502590, 503360, 509652, 511728, 522720, 528528, 534573, 536096, 540540, 548280, 548856, 552849, 554372, 566280, 575694, 576576, 586355, 589680, 593970, 594594, 603108, 609840, 616815, 617760, 627264, 633568, 637065, 639660, 648648, 653367, 657936, 660660, 665280, 670120, 679536, 682304, 686070, 692965, 703626, 704704, 712764, 720720, 731040, 731808, 737132, 741312, 753885, 755040, 767592, 784080, 786240, 791960, 792792, 804144, 810810, 813120, 822420, 831558, 849420, 852880, 863541, 864864, 871156, 877248, 880880, 890955, 891891, 904662, 906048, 914760, 921415, 926640, 938168, 950352, 959490, 960960, 986904, 990990, 997920, 1005180, 1019304, 1023456, 1045440, 1055439, 1057056, 1069146, 1072192, 1081080, 1088945, 1096560, 1097712, 1105698, 1108744, 1132560, 1151388, 1172710, 1179360, 1187940, 1189188, 1206216, 1219680, 1233630, 1235520, 1247337, 1267136, 1274130, 1279320, 1289981, 1297296, 1306734, 1315872, 1321320, 1340240, 1356993, 1359072, 1372140, 1385930, 1407252, 1425528, 1439235, 1441440, 1462080, 1463616, 1474264, 1486485, 1507770, 1510080, 1524523, 1535184, 1568160, 1583920, 1585584, 1603719, 1608288, 1621620, 1644840, 1658547, 1663116, 1698840, 1705760, 1727082, 1729728, 1742312, 1759065, 1761760, 1781910, 1783782, 1809324, 1829520, 1842830, 1853280, 1876336, 1900704, 1918980, 1960101, 1973808, 1981980, 1995840, 2010360, 2038608, 2046912, 2078895, 2110878, 2114112, 2138292, 2162160, 2177890, 2193120, 2195424, 2211396, 2217488, 2261655, 2265120, 2302776, 2345420, 2358720, 2375880, 2378376, 2395679, 2412432, 2439360, 2467260, 2494674, 2548260, 2558640, 2579962, 2594592, 2613468, 2631744, 2642640, 2672865, 2680480, 2713986, 2718144, 2744280, 2764245, 2771860, 2814504, 2851056, 2878470, 2882880, 2948528, 2972970, 3015540, 3049046, 3070368, 3136320, 3166317, 3167840, 3171168, 3207438, 3216576, 3243240, 3266835, 3289680, 3317094, 3326232, 3397680, 3411520, 3454164, 3484624, 3518130, 3523520, 3563820, 3567564, 3618648, 3659040, 3685660, 3706560, 3742011, 3752672, 3801408, 3837960, 3869943, 3920202, 3947616, 3963960, 4020720, 4077216, 4157790, 4221756, 4276584, 4317705, 4324320, 4355780, 4386240, 4390848, 4422792, 4434976, 4459455, 4523310, 4530240, 4573569, 4605552, 4690840, 4751760, 4756752, 4791358, 4824864, 4934520, 4975641, 4989348, 5096520, 5117280, 5159924, 5189184, 5226936, 5277195, 5285280, 5345730, 5360960, 5427972, 5488560, 5528490, 5543720, 5629008, 5702112, 5756940, 5880303, 5897056, 5945940, 6031080, 6098092, 6140736, 6236685, 6332634, 6335680, 6342336, 6414876, 6449905, 6486480, 6533670, 6579360, 6634188, 6652464, 6784965, 6795360, 6908328, 6969248, 7036260, 7127640, 7135128, 7187037, 7237296, 7318080, 7371320, 7484022, 7505344, 7622615, 7675920, 7739886, 7840404, 7895232, 7927920, 8018595, 8041440, 8154432, 8292735, 8315580, 8443512, 8553168, 8635410, 8648640, 8711560, 8845584, 8869952, 8918910, 9046620, 9147138, 9211104, 9381680, 9498951, 9503520, 9513504, 9582716, 9649728, 9800505, 9869040, 9951282, 9978696, 10193040, 10234560, 10319848, 10453872, 10554390, 10570560, 10691460, 10855944, 10977120, 11056980, 11087440, 11226033, 11258016, 11404224, 11513880, 11609829, 11760606, 11794112, 11891880, 11978395, 12062160, 12196184, 12473370, 12665268, 12829752, 12899810, 12972960, 13067340, 13158720, 13268376, 13304928, 13569930, 13590720, 13720707, 13816656, 13938496, 14072520, 14255280, 14270256, 14374074, 14474592, 14742640, 14926923, 14968044, 15245230, 15351840, 15479772, 15680808, 15831585, 15855840, 16037190, 16082880, 16585470, 16631160, 16769753, 16887024, 17106336, 17270820, 17423120, 17640909, 17691168, 17837820, 18093240, 18294276, 18422208, 18710055, 18763360, 18997902, 19007040, 19027008, 19165432, 19349715, 19601010, 19738080, 19902564, 19957392, 20386080, 20639696, 20907744, 21108780, 21382920, 21561111, 21711888, 21954240, 22113960, 22174880, 22452066, 22516032, 22867845, 23027760, 23219658, 23521212, 23783760, 23956790, 24124320, 24392368, 24878205, 24946740, 25330536, 25659504, 25799620, 25945920, 26134680, 26536752, 26609856, 27139860, 27441414, 27633312, 28145040, 28510560, 28540512, 28748148, 28949184, 29401515, 29485280, 29853846, 29936088, 30490460, 30703680, 30959544, 31361616, 31663170, 31711680, 32074380, 33170940, 33262320, 33539506, 33774048, 34212672, 34541640, 34829487, 34846240, 35281818, 35382336, 35675640, 35935185, 36186480, 36588552, 37420110, 37526720, 37995804, 38330864, 38699430, 39202020, 39476160, 39805128, 39914784, 40772160, 41162121, 41279392, 41815488, 42217560, 42765840, 43122222, 43423776, 44227920, 44349760, 44904132, 45735690, 46055520, 46439316, 47042424, 47494755, 47567520, 47913580, 48248640, 48784736, 49756410, 49893480, 50309259, 50661072, 51319008, 51599240, 52269360, 53073504, 54279720, 54882828, 55266624, 56130165, 56290080, 57021120, 57081024, 57496296, 58049145, 58803030, 58970560, 59707692, 59872176, 60980920, 61919088, 62723232, 63326340, 64148760, 64683333, 66341880, 66524640, 67079012, 67548096, 68603535, 69083280, 69658974, 69692480, 70563636, 71351280, 71870370, 72372960, 73177104, 74634615, 74840220, 75991608, 76661728, 77398860, 78404040, 79610256, 79829568, 82324242, 82558784, 83848765, 84435120, 85531680, 86244444, 86847552, 88204545, 88455840, 89808264, 91471380, 92111040, 92878632, 94084848, 94989510, 95135040, 95827160, 97569472, 99512820, 99786960, 100618518, 101322144, 102638016, 103198480, 104488461, 104538720, 106147008, 107805555, 108559440, 109765656, 112260330, 112580160, 114992592, 116098290, 117606060, 119415384, 119744352, 121961840, 123486363, 123838176, 125446464, 126652680, 128297520, 129366666, 132683760, 133049280, 134158024, 137207070, 138166560, 139317948, 141127272, 142702560, 143740740, 144745920, 146354208, 149269230, 149680440, 150927777, 151983216, 153323456, 154797720, 156808080, 159220512, 164648484, 167697530, 168870240, 171063360, 172488888, 174147435, 176409090, 176911680, 179616528, 182942760, 185757264, 188169696, 189979020, 191654320, 194049999, 199025640, 199573920, 201237036, 202644288, 205810605, 206396960, 208976922, 209077440, 215611110, 217118880, 219531312, 224520660, 229985184, 232196580, 235212120, 238830768, 239488704, 243923680, 246972726, 247676352, 251546295, 253305360, 256595040, 258733332, 265367520, 268316048, 274414140, 276333120, 278635896, 282254544, 285405120, 287481480, 292708416, 298538460, 299360880, 301855554, 303966432, 309595440, 313616160, 318441024, 323416665, 329296968, 335395060, 337740480, 344977776, 348294870, 352818180, 359233056, 365885520, 371514528, 376339392, 379958040, 383308640, 388099998, 398051280, 399147840, 402474072, 411621210, 412793920, 417953844, 431222220, 434237760, 439062624, 449041320, 452783331, 459970368, 464393160, 470424240, 477661536, 487847360, 493945452, 503092590, 506610720, 513190080, 517466664, 522442305, 530735040, 536632096, 548828280, 557271792, 564509088, 574962960, 597076920, 598721760, 603711108, 607932864, 617431815, 619190880, 627232320, 646833330, 658593936, 670790120, 689955552, 696589740, 705636360, 718466112, 731771040, 743029056, 754638885, 759916080, 766617280, 776199996, 796102560, 804948144, 823242420, 835907688, 862444440, 878125248, 898082640, 905566662, 928786320, 940848480, 955323072, 970249995, 987890904, 1006185180, 1013221440, 1034933328, 1044884610, 1073264192, 1097656560, 1114543584, 1129018176, 1149925920, 1194153840, 1197443520, 1207422216, 1234863630, 1238381760, 1293666660, 1317187872, 1341580240, 1358349993, 1379911104, 1393179480, 1411272720, 1463542080, 1509277770, 1519832160, 1552399992, 1592205120, 1609896288, 1646484840, 1671815376, 1724888880, 1796165280, 1811133324, 1857572640, 1881696960, 1940499990, 1975781808, 2012370360, 2069866656, 2089769220, 2195313120, 2229087168, 2263916655, 2299851840, 2388307680, 2414844432, 2469727260, 2587333320, 2634375744, 2683160480, 2716699986, 2786358960, 2822545440, 3018555540, 3039664320, 3104799984, 3219792576, 3292969680, 3343630752, 3449777760, 3592330560, 3622266648, 3715145280, 3880999980, 3951563616, 4024740720, 4139733312, 4179538440, 4390626240, 4527833310, 4776615360, 4829688864, 4939454520, 5174666640, 5366320960, 5433399972, 5572717920, 5645090880, 6037111080, 6209599968, 6585939360, 6687261504, 6791749965, 6899555520, 7244533296, 7761999960, 7903127232, 8049481440, 8359076880, 9055666620, 9659377728, 9878909040, 10349333280, 10866799944, 11145435840, 12074222160, 12419199936, 13171878720, 13583499930, 14489066592, 15523999920, 16098962880, 16718153760, 18111333240, 19757818080, 20698666560, 21733599888, 24148444320, 27166999860, 28978133184, 31047999840, 33436307520, 36222666480, 39515636160, 43467199776, 48296888640, 54333999720, 62095999680, 72445332960, 86934399552, 108667999440, 144890665920, 217335998880, 434671997760]

約数ペア:

[(1, 434671997760), (2, 217335998880), (3, 144890665920), (4, 108667999440), (5, 86934399552), (6, 72445332960), (7, 62095999680), (8, 54333999720), (9, 48296888640), (10, 43467199776), (11, 39515636160), (12, 36222666480), (13, 33436307520), (14, 31047999840), (15, 28978133184), (16, 27166999860), (18, 24148444320), (20, 21733599888), (21, 20698666560), (22, 19757818080), (24, 18111333240), (26, 16718153760), (27, 16098962880), (28, 15523999920), (30, 14489066592), (32, 13583499930), (33, 13171878720), (35, 12419199936), (36, 12074222160), (39, 11145435840), (40, 10866799944), (42, 10349333280), (44, 9878909040), (45, 9659377728), (48, 9055666620), (52, 8359076880), (54, 8049481440), (55, 7903127232), (56, 7761999960), (60, 7244533296), (63, 6899555520), (64, 6791749965), (65, 6687261504), (66, 6585939360), (70, 6209599968), (72, 6037111080), (77, 5645090880), (78, 5572717920), (80, 5433399972), (81, 5366320960), (84, 5174666640), (88, 4939454520), (90, 4829688864), (91, 4776615360), (96, 4527833310), (99, 4390626240), (104, 4179538440), (105, 4139733312), (108, 4024740720), (110, 3951563616), (112, 3880999980), (117, 3715145280), (120, 3622266648), (121, 3592330560), (126, 3449777760), (130, 3343630752), (132, 3292969680), (135, 3219792576), (140, 3104799984), (143, 3039664320), (144, 3018555540), (154, 2822545440), (156, 2786358960), (160, 2716699986), (162, 2683160480), (165, 2634375744), (168, 2587333320), (176, 2469727260), (180, 2414844432), (182, 2388307680), (189, 2299851840), (192, 2263916655), (195, 2229087168), (198, 2195313120), (208, 2089769220), (210, 2069866656), (216, 2012370360), (220, 1975781808), (224, 1940499990), (231, 1881696960), (234, 1857572640), (240, 1811133324), (242, 1796165280), (252, 1724888880), (260, 1671815376), (264, 1646484840), (270, 1609896288), (273, 1592205120), (280, 1552399992), (286, 1519832160), (288, 1509277770), (297, 1463542080), (308, 1411272720), (312, 1393179480), (315, 1379911104), (320, 1358349993), (324, 1341580240), (330, 1317187872), (336, 1293666660), (351, 1238381760), (352, 1234863630), (360, 1207422216), (363, 1197443520), (364, 1194153840), (378, 1149925920), (385, 1129018176), (390, 1114543584), (396, 1097656560), (405, 1073264192), (416, 1044884610), (420, 1034933328), (429, 1013221440), (432, 1006185180), (440, 987890904), (448, 970249995), (455, 955323072), (462, 940848480), (468, 928786320), (480, 905566662), (484, 898082640), (495, 878125248), (504, 862444440), (520, 835907688), (528, 823242420), (540, 804948144), (546, 796102560), (560, 776199996), (567, 766617280), (572, 759916080), (576, 754638885), (585, 743029056), (594, 731771040), (605, 718466112), (616, 705636360), (624, 696589740), (630, 689955552), (648, 670790120), (660, 658593936), (672, 646833330), (693, 627232320), (702, 619190880), (704, 617431815), (715, 607932864), (720, 603711108), (726, 598721760), (728, 597076920), (756, 574962960), (770, 564509088), (780, 557271792), (792, 548828280), (810, 536632096), (819, 530735040), (832, 522442305), (840, 517466664), (847, 513190080), (858, 506610720), (864, 503092590), (880, 493945452), (891, 487847360), (910, 477661536), (924, 470424240), (936, 464393160), (945, 459970368), (960, 452783331), (968, 449041320), (990, 439062624), (1001, 434237760), (1008, 431222220), (1040, 417953844), (1053, 412793920), (1056, 411621210), (1080, 402474072), (1089, 399147840), (1092, 398051280), (1120, 388099998), (1134, 383308640), (1144, 379958040), (1155, 376339392), (1170, 371514528), (1188, 365885520), (1210, 359233056), (1232, 352818180), (1248, 348294870), (1260, 344977776), (1287, 337740480), (1296, 335395060), (1320, 329296968), (1344, 323416665), (1365, 318441024), (1386, 313616160), (1404, 309595440), (1430, 303966432), (1440, 301855554), (1452, 299360880), (1456, 298538460), (1485, 292708416), (1512, 287481480), (1523, 285405120), (1540, 282254544), (1560, 278635896), (1573, 276333120), (1584, 274414140), (1620, 268316048), (1638, 265367520), (1680, 258733332), (1694, 256595040), (1716, 253305360), (1728, 251546295), (1755, 247676352), (1760, 246972726), (1782, 243923680), (1815, 239488704), (1820, 238830768), (1848, 235212120), (1872, 232196580), (1890, 229985184), (1936, 224520660), (1980, 219531312), (2002, 217118880), (2016, 215611110), (2079, 209077440), (2080, 208976922), (2106, 206396960), (2112, 205810605), (2145, 202644288), (2160, 201237036), (2178, 199573920), (2184, 199025640), (2240, 194049999), (2268, 191654320), (2288, 189979020), (2310, 188169696), (2340, 185757264), (2376, 182942760), (2420, 179616528), (2457, 176911680), (2464, 176409090), (2496, 174147435), (2520, 172488888), (2541, 171063360), (2574, 168870240), (2592, 167697530), (2640, 164648484), (2730, 159220512), (2772, 156808080), (2808, 154797720), (2835, 153323456), (2860, 151983216), (2880, 150927777), (2904, 149680440), (2912, 149269230), (2970, 146354208), (3003, 144745920), (3024, 143740740), (3046, 142702560), (3080, 141127272), (3120, 139317948), (3146, 138166560), (3168, 137207070), (3240, 134158024), (3267, 133049280), (3276, 132683760), (3360, 129366666), (3388, 128297520), (3432, 126652680), (3465, 125446464), (3510, 123838176), (3520, 123486363), (3564, 121961840), (3630, 119744352), (3640, 119415384), (3696, 117606060), (3744, 116098290), (3780, 114992592), (3861, 112580160), (3872, 112260330), (3960, 109765656), (4004, 108559440), (4032, 107805555), (4095, 106147008), (4158, 104538720), (4160, 104488461), (4212, 103198480), (4235, 102638016), (4290, 101322144), (4320, 100618518), (4356, 99786960), (4368, 99512820), (4455, 97569472), (4536, 95827160), (4569, 95135040), (4576, 94989510), (4620, 94084848), (4680, 92878632), (4719, 92111040), (4752, 91471380), (4840, 89808264), (4914, 88455840), (4928, 88204545), (5005, 86847552), (5040, 86244444), (5082, 85531680), (5148, 84435120), (5184, 83848765), (5265, 82558784), (5280, 82324242), (5445, 79829568), (5460, 79610256), (5544, 78404040), (5616, 77398860), (5670, 76661728), (5720, 75991608), (5808, 74840220), (5824, 74634615), (5940, 73177104), (6006, 72372960), (6048, 71870370), (6092, 71351280), (6160, 70563636), (6237, 69692480), (6240, 69658974), (6292, 69083280), (6336, 68603535), (6435, 67548096), (6480, 67079012), (6534, 66524640), (6552, 66341880), (6720, 64683333), (6776, 64148760), (6864, 63326340), (6930, 62723232), (7020, 61919088), (7128, 60980920), (7260, 59872176), (7280, 59707692), (7371, 58970560), (7392, 58803030), (7488, 58049145), (7560, 57496296), (7615, 57081024), (7623, 57021120), (7722, 56290080), (7744, 56130165), (7865, 55266624), (7920, 54882828), (8008, 54279720), (8190, 53073504), (8316, 52269360), (8424, 51599240), (8470, 51319008), (8580, 50661072), (8640, 50309259), (8712, 49893480), (8736, 49756410), (8910, 48784736), (9009, 48248640), (9072, 47913580), (9138, 47567520), (9152, 47494755), (9240, 47042424), (9360, 46439316), (9438, 46055520), (9504, 45735690), (9680, 44904132), (9801, 44349760), (9828, 44227920), (10010, 43423776), (10080, 43122222), (10164, 42765840), (10296, 42217560), (10395, 41815488), (10530, 41279392), (10560, 41162121), (10661, 40772160), (10890, 39914784), (10920, 39805128), (11011, 39476160), (11088, 39202020), (11232, 38699430), (11340, 38330864), (11440, 37995804), (11583, 37526720), (11616, 37420110), (11880, 36588552), (12012, 36186480), (12096, 35935185), (12184, 35675640), (12285, 35382336), (12320, 35281818), (12474, 34846240), (12480, 34829487), (12584, 34541640), (12705, 34212672), (12870, 33774048), (12960, 33539506), (13068, 33262320), (13104, 33170940), (13552, 32074380), (13707, 31711680), (13728, 31663170), (13860, 31361616), (14040, 30959544), (14157, 30703680), (14256, 30490460), (14520, 29936088), (14560, 29853846), (14742, 29485280), (14784, 29401515), (15015, 28949184), (15120, 28748148), (15230, 28540512), (15246, 28510560), (15444, 28145040), (15730, 27633312), (15840, 27441414), (16016, 27139860), (16335, 26609856), (16380, 26536752), (16632, 26134680), (16753, 25945920), (16848, 25799620), (16940, 25659504), (17160, 25330536), (17424, 24946740), (17472, 24878205), (17820, 24392368), (18018, 24124320), (18144, 23956790), (18276, 23783760), (18480, 23521212), (18720, 23219658), (18876, 23027760), (19008, 22867845), (19305, 22516032), (19360, 22452066), (19602, 22174880), (19656, 22113960), (19799, 21954240), (20020, 21711888), (20160, 21561111), (20328, 21382920), (20592, 21108780), (20790, 20907744), (21060, 20639696), (21322, 20386080), (21780, 19957392), (21840, 19902564), (22022, 19738080), (22176, 19601010), (22464, 19349715), (22680, 19165432), (22845, 19027008), (22869, 19007040), (22880, 18997902), (23166, 18763360), (23232, 18710055), (23595, 18422208), (23760, 18294276), (24024, 18093240), (24368, 17837820), (24570, 17691168), (24640, 17640909), (24948, 17423120), (25168, 17270820), (25410, 17106336), (25740, 16887024), (25920, 16769753), (26136, 16631160), (26208, 16585470), (27027, 16082880), (27104, 16037190), (27414, 15855840), (27456, 15831585), (27720, 15680808), (28080, 15479772), (28314, 15351840), (28512, 15245230), (29040, 14968044), (29120, 14926923), (29484, 14742640), (30030, 14474592), (30240, 14374074), (30460, 14270256), (30492, 14255280), (30888, 14072520), (31185, 13938496), (31460, 13816656), (31680, 13720707), (31983, 13590720), (32032, 13569930), (32670, 13304928), (32760, 13268376), (33033, 13158720), (33264, 13067340), (33506, 12972960), (33696, 12899810), (33880, 12829752), (34320, 12665268), (34848, 12473370), (35640, 12196184), (36036, 12062160), (36288, 11978395), (36552, 11891880), (36855, 11794112), (36960, 11760606), (37440, 11609829), (37752, 11513880), (38115, 11404224), (38610, 11258016), (38720, 11226033), (39204, 11087440), (39312, 11056980), (39598, 10977120), (40040, 10855944), (40656, 10691460), (41121, 10570560), (41184, 10554390), (41580, 10453872), (42120, 10319848), (42471, 10234560), (42644, 10193040), (43560, 9978696), (43680, 9951282), (44044, 9869040), (44352, 9800505), (45045, 9649728), (45360, 9582716), (45690, 9513504), (45738, 9503520), (45760, 9498951), (46332, 9381680), (47190, 9211104), (47520, 9147138), (48048, 9046620), (48736, 8918910), (49005, 8869952), (49140, 8845584), (49896, 8711560), (50259, 8648640), (50336, 8635410), (50820, 8553168), (51480, 8443512), (52272, 8315580), (52416, 8292735), (53305, 8154432), (54054, 8041440), (54208, 8018595), (54828, 7927920), (55055, 7895232), (55440, 7840404), (56160, 7739886), (56628, 7675920), (57024, 7622615), (57915, 7505344), (58080, 7484022), (58968, 7371320), (59397, 7318080), (60060, 7237296), (60480, 7187037), (60920, 7135128), (60984, 7127640), (61776, 7036260), (62370, 6969248), (62920, 6908328), (63966, 6795360), (64064, 6784965), (65340, 6652464), (65520, 6634188), (66066, 6579360), (66528, 6533670), (67012, 6486480), (67392, 6449905), (67760, 6414876), (68535, 6342336), (68607, 6335680), (68640, 6332634), (69696, 6236685), (70785, 6140736), (71280, 6098092), (72072, 6031080), (73104, 5945940), (73710, 5897056), (73920, 5880303), (75504, 5756940), (76230, 5702112), (77220, 5629008), (78408, 5543720), (78624, 5528490), (79196, 5488560), (80080, 5427972), (81081, 5360960), (81312, 5345730), (82242, 5285280), (82368, 5277195), (83160, 5226936), (83765, 5189184), (84240, 5159924), (84942, 5117280), (85288, 5096520), (87120, 4989348), (87360, 4975641), (88088, 4934520), (90090, 4824864), (90720, 4791358), (91380, 4756752), (91476, 4751760), (92664, 4690840), (94380, 4605552), (95040, 4573569), (95949, 4530240), (96096, 4523310), (97472, 4459455), (98010, 4434976), (98280, 4422792), (98995, 4390848), (99099, 4386240), (99792, 4355780), (100518, 4324320), (100672, 4317705), (101640, 4276584), (102960, 4221756), (104544, 4157790), (106610, 4077216), (108108, 4020720), (109656, 3963960), (110110, 3947616), (110880, 3920202), (112320, 3869943), (113256, 3837960), (114345, 3801408), (115830, 3752672), (116160, 3742011), (117271, 3706560), (117936, 3685660), (118794, 3659040), (120120, 3618648), (121840, 3567564), (121968, 3563820), (123363, 3523520), (123552, 3518130), (124740, 3484624), (125840, 3454164), (127413, 3411520), (127932, 3397680), (130680, 3326232), (131040, 3317094), (132132, 3289680), (133056, 3266835), (134024, 3243240), (135135, 3216576), (135520, 3207438), (137070, 3171168), (137214, 3167840), (137280, 3166317), (138593, 3136320), (141570, 3070368), (142560, 3049046), (144144, 3015540), (146208, 2972970), (147420, 2948528), (150777, 2882880), (151008, 2878470), (152460, 2851056), (154440, 2814504), (156816, 2771860), (157248, 2764245), (158392, 2744280), (159915, 2718144), (160160, 2713986), (162162, 2680480), (162624, 2672865), (164484, 2642640), (165165, 2631744), (166320, 2613468), (167530, 2594592), (168480, 2579962), (169884, 2558640), (170576, 2548260), (174240, 2494674), (176176, 2467260), (178191, 2439360), (180180, 2412432), (181440, 2395679), (182760, 2378376), (182952, 2375880), (184283, 2358720), (185328, 2345420), (188760, 2302776), (191898, 2265120), (192192, 2261655), (196020, 2217488), (196560, 2211396), (197990, 2195424), (198198, 2193120), (199584, 2177890), (201036, 2162160), (203280, 2138292), (205605, 2114112), (205920, 2110878), (209088, 2078895), (212355, 2046912), (213220, 2038608), (216216, 2010360), (217789, 1995840), (219312, 1981980), (220220, 1973808), (221760, 1960101), (226512, 1918980), (228690, 1900704), (231660, 1876336), (234542, 1853280), (235872, 1842830), (237588, 1829520), (240240, 1809324), (243680, 1783782), (243936, 1781910), (246726, 1761760), (247104, 1759065), (249480, 1742312), (251295, 1729728), (251680, 1727082), (254826, 1705760), (255864, 1698840), (261360, 1663116), (262080, 1658547), (264264, 1644840), (268048, 1621620), (270270, 1608288), (271040, 1603719), (274140, 1585584), (274428, 1583920), (277186, 1568160), (283140, 1535184), (285120, 1524523), (287847, 1510080), (288288, 1507770), (292416, 1486485), (294840, 1474264), (296985, 1463616), (297297, 1462080), (301554, 1441440), (302016, 1439235), (304920, 1425528), (308880, 1407252), (313632, 1385930), (316784, 1372140), (319830, 1359072), (320320, 1356993), (324324, 1340240), (328968, 1321320), (330330, 1315872), (332640, 1306734), (335060, 1297296), (336960, 1289981), (339768, 1279320), (341152, 1274130), (343035, 1267136), (348480, 1247337), (351813, 1235520), (352352, 1233630), (356382, 1219680), (360360, 1206216), (365520, 1189188), (365904, 1187940), (368566, 1179360), (370656, 1172710), (377520, 1151388), (383796, 1132560), (392040, 1108744), (393120, 1105698), (395980, 1097712), (396396, 1096560), (399168, 1088945), (402072, 1081080), (405405, 1072192), (406560, 1069146), (411210, 1057056), (411840, 1055439), (415779, 1045440), (424710, 1023456), (426440, 1019304), (432432, 1005180), (435578, 997920), (438624, 990990), (440440, 986904), (452331, 960960), (453024, 959490), (457380, 950352), (463320, 938168), (469084, 926640), (471744, 921415), (475176, 914760), (479745, 906048), (480480, 904662), (487360, 891891), (487872, 890955), (493452, 880880), (495495, 877248), (498960, 871156), (502590, 864864), (503360, 863541), (509652, 852880), (511728, 849420), (522720, 831558), (528528, 822420), (534573, 813120), (536096, 810810), (540540, 804144), (548280, 792792), (548856, 791960), (552849, 786240), (554372, 784080), (566280, 767592), (575694, 755040), (576576, 753885), (586355, 741312), (589680, 737132), (593970, 731808), (594594, 731040), (603108, 720720), (609840, 712764), (616815, 704704), (617760, 703626), (627264, 692965), (633568, 686070), (637065, 682304), (639660, 679536), (648648, 670120), (653367, 665280), (657936, 660660)]