2745506998080

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{1601}}^1$

素因数の和:1709

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 37, 38, 40, 42, 44, 45, 48, 55, 56, 57, 60, 63, 64, 66, 70, 72, 74, 76, 77, 80, 84, 88, 90, 95, 96, 99, 105, 110, 111, 112, 114, 120, 121, 126, 132, 133, 140, 144, 148, 152, 154, 160, 165, 168, 171, 176, 180, 185, 190, 192, 198, 209, 210, 220, 222, 224, 228, 231, 240, 242, 252, 259, 264, 266, 280, 285, 288, 296, 304, 308, 315, 320, 330, 333, 336, 342, 352, 360, 363, 370, 380, 385, 396, 399, 407, 418, 420, 440, 444, 448, 456, 462, 480, 484, 495, 504, 518, 528, 532, 555, 560, 570, 576, 592, 605, 608, 616, 627, 630, 660, 665, 666, 672, 684, 693, 703, 704, 720, 726, 740, 760, 770, 777, 792, 798, 814, 836, 840, 847, 855, 880, 888, 912, 924, 960, 968, 990, 1008, 1036, 1045, 1056, 1064, 1089, 1110, 1120, 1140, 1155, 1184, 1197, 1210, 1216, 1221, 1232, 1254, 1260, 1295, 1320, 1330, 1332, 1344, 1368, 1386, 1406, 1440, 1452, 1463, 1480, 1520, 1540, 1554, 1584, 1596, 1601, 1628, 1665, 1672, 1680, 1694, 1710, 1760, 1776, 1815, 1824, 1848, 1881, 1936, 1980, 1995, 2016, 2035, 2072, 2090, 2109, 2112, 2128, 2178, 2220, 2240, 2280, 2299, 2310, 2331, 2368, 2394, 2420, 2442, 2464, 2508, 2520, 2541, 2590, 2640, 2660, 2664, 2736, 2772, 2812, 2849, 2880, 2904, 2926, 2960, 3040, 3080, 3108, 3135, 3168, 3192, 3202, 3256, 3330, 3344, 3360, 3388, 3420, 3465, 3515, 3520, 3552, 3630, 3648, 3663, 3696, 3762, 3872, 3885, 3960, 3990, 4032, 4070, 4144, 4180, 4218, 4235, 4256, 4356, 4389, 4440, 4477, 4560, 4598, 4620, 4662, 4788, 4803, 4840, 4884, 4921, 4928, 5016, 5040, 5082, 5180, 5280, 5320, 5328, 5445, 5472, 5544, 5624, 5698, 5808, 5852, 5920, 5985, 6080, 6105, 6160, 6216, 6270, 6327, 6336, 6384, 6404, 6512, 6660, 6688, 6720, 6776, 6840, 6897, 6930, 7030, 7104, 7260, 7315, 7326, 7392, 7524, 7623, 7733, 7744, 7770, 7920, 7980, 8005, 8140, 8288, 8360, 8436, 8470, 8512, 8547, 8712, 8778, 8880, 8954, 9120, 9196, 9240, 9324, 9405, 9576, 9606, 9680, 9768, 9842, 10032, 10080, 10164, 10360, 10545, 10560, 10640, 10656, 10890, 10944, 11088, 11207, 11248, 11396, 11495, 11616, 11655, 11704, 11840, 11970, 12210, 12320, 12432, 12540, 12654, 12705, 12768, 12808, 13024, 13167, 13320, 13376, 13431, 13552, 13680, 13794, 13860, 14060, 14245, 14409, 14520, 14630, 14652, 14763, 14784, 15048, 15246, 15466, 15540, 15840, 15960, 16010, 16093, 16280, 16576, 16720, 16872, 16940, 17094, 17424, 17556, 17611, 17760, 17908, 18240, 18315, 18392, 18480, 18648, 18810, 19152, 19212, 19360, 19536, 19684, 20064, 20160, 20328, 20691, 20720, 21090, 21280, 21312, 21780, 21945, 22176, 22385, 22414, 22496, 22792, 22990, 23199, 23232, 23310, 23408, 23940, 24015, 24420, 24605, 24640, 24864, 25080, 25308, 25410, 25536, 25616, 25641, 26048, 26334, 26640, 26862, 27104, 27360, 27588, 27720, 28120, 28490, 28818, 29040, 29260, 29304, 29526, 30096, 30419, 30492, 30932, 31080, 31339, 31635, 31680, 31920, 32020, 32186, 32560, 33440, 33621, 33744, 33880, 34188, 34485, 34848, 35112, 35222, 35520, 35816, 36630, 36784, 36960, 37296, 37620, 38115, 38304, 38424, 38665, 38720, 39072, 39368, 40128, 40293, 40656, 41382, 41440, 42180, 42560, 42735, 43560, 43890, 44289, 44352, 44770, 44828, 44992, 45584, 45980, 46398, 46620, 46816, 47880, 48030, 48279, 48840, 49210, 49728, 50160, 50616, 50820, 51232, 51282, 52668, 52833, 53280, 53724, 54131, 54208, 54720, 55176, 55440, 56035, 56240, 56980, 57636, 58080, 58520, 58608, 59052, 59237, 60192, 60838, 60984, 61864, 62160, 62678, 63270, 63840, 64040, 64372, 65120, 65835, 66880, 67155, 67242, 67488, 67760, 68376, 68970, 69597, 69696, 70224, 70444, 71632, 72045, 73260, 73568, 73815, 73920, 74592, 75240, 76230, 76608, 76848, 77330, 78144, 78736, 80465, 80586, 81312, 82764, 82880, 84360, 85063, 85470, 87120, 87780, 88055, 88578, 89540, 89656, 91168, 91257, 91960, 92796, 93240, 93632, 94017, 95760, 96060, 96558, 97680, 98420, 100320, 100863, 101232, 101640, 102464, 102564, 103455, 105336, 105666, 106560, 107448, 108262, 110352, 110880, 112070, 112480, 113960, 115272, 115995, 116160, 117040, 117216, 118104, 118474, 120384, 121676, 121968, 123277, 123728, 124320, 125356, 126540, 127680, 128080, 128205, 128744, 130240, 131670, 134310, 134484, 134976, 135520, 136752, 137940, 139194, 140448, 140888, 143264, 144090, 144837, 146520, 147136, 147630, 149184, 150480, 152095, 152460, 153696, 154660, 156695, 157472, 158499, 160930, 161172, 162393, 162624, 165528, 168105, 168720, 170126, 170940, 174240, 175560, 176110, 177156, 177711, 179080, 179312, 182336, 182514, 183920, 185592, 186480, 188034, 191520, 192120, 193116, 193721, 195360, 196840, 200640, 201465, 201726, 202464, 203280, 205128, 206910, 210672, 211332, 212933, 214896, 216524, 220704, 221445, 221760, 224140, 224960, 227920, 230544, 231990, 234080, 234432, 236208, 236948, 241395, 243352, 243936, 246554, 247456, 248640, 250712, 253080, 255189, 256160, 256410, 257488, 263340, 264165, 268620, 268968, 270655, 271040, 273504, 273771, 275880, 278388, 280896, 281776, 282051, 286528, 288180, 289674, 293040, 295260, 296185, 300960, 304190, 304920, 307392, 309320, 313390, 314944, 316998, 321860, 322344, 324786, 331056, 334609, 336210, 337440, 340252, 341880, 347985, 348480, 351120, 352220, 354312, 355422, 358160, 358624, 365028, 367840, 369831, 371184, 372960, 376068, 383040, 384240, 386232, 387442, 390720, 393680, 402930, 403452, 404928, 406560, 410256, 413820, 414659, 421344, 422664, 425315, 425866, 429792, 433048, 441408, 442890, 448280, 455840, 456285, 461088, 463980, 468160, 470085, 472416, 473896, 482790, 486704, 487179, 487872, 493108, 494912, 501424, 504315, 506160, 510378, 512320, 512820, 514976, 526680, 528330, 533133, 537240, 537936, 541310, 547008, 547542, 551760, 556776, 563552, 564102, 576360, 579348, 581163, 586080, 590520, 592370, 595441, 601920, 608380, 609840, 616385, 618640, 626780, 633996, 638799, 643720, 644688, 649572, 651607, 662112, 669218, 672420, 674880, 680504, 683760, 695970, 702240, 704440, 708624, 710844, 716320, 717248, 724185, 730056, 735680, 739662, 742368, 745920, 752136, 765567, 768480, 772464, 774884, 787360, 792495, 805860, 806904, 811965, 813120, 820512, 827640, 829318, 842688, 845328, 850630, 851732, 859584, 866096, 885780, 888555, 896560, 911680, 912570, 922176, 927960, 940170, 944832, 947792, 965580, 968605, 973408, 974358, 986216, 1002848, 1003827, 1008630, 1012320, 1020756, 1025640, 1029952, 1053360, 1056660, 1064665, 1066266, 1074480, 1075872, 1082620, 1095084, 1103520, 1109493, 1113552, 1125503, 1127104, 1128204, 1152720, 1158696, 1162326, 1172160, 1181040, 1184740, 1190882, 1216760, 1219680, 1232770, 1237280, 1243977, 1253560, 1267992, 1275945, 1277598, 1287440, 1289376, 1299144, 1303214, 1324224, 1338436, 1344840, 1356047, 1361008, 1367520, 1368855, 1391940, 1404480, 1408880, 1410255, 1417248, 1421688, 1432640, 1448370, 1460112, 1479324, 1484736, 1504272, 1531134, 1536960, 1544928, 1549768, 1574720, 1584990, 1611720, 1613808, 1623930, 1641024, 1655280, 1658636, 1673045, 1690656, 1701260, 1703464, 1732192, 1743489, 1771560, 1777110, 1786323, 1793120, 1825140, 1849155, 1855920, 1880340, 1895584, 1916397, 1931160, 1937210, 1946816, 1948716, 1954821, 1972432, 2005696, 2007654, 2017260, 2024640, 2041512, 2051280, 2073295, 2106720, 2113320, 2129330, 2132532, 2148960, 2151744, 2165240, 2190168, 2207040, 2218986, 2227104, 2251006, 2256408, 2305440, 2317392, 2324652, 2342263, 2362080, 2369480, 2381764, 2433520, 2435895, 2439360, 2465540, 2474560, 2487954, 2507120, 2535984, 2551890, 2555196, 2574880, 2578752, 2598288, 2606428, 2665665, 2676872, 2689680, 2712094, 2722016, 2735040, 2737710, 2783880, 2817760, 2820510, 2834496, 2843376, 2896740, 2905815, 2920224, 2958648, 2977205, 3008544, 3011481, 3062268, 3089856, 3099536, 3169980, 3193995, 3223440, 3227616, 3247860, 3258035, 3310560, 3317272, 3346090, 3376509, 3381312, 3402520, 3406928, 3464384, 3486978, 3543120, 3554220, 3572646, 3586240, 3650280, 3680699, 3698310, 3711840, 3731931, 3760680, 3791168, 3827835, 3832794, 3862320, 3874420, 3897432, 3909642, 3944864, 4015308, 4034520, 4068141, 4083024, 4102560, 4146590, 4213440, 4226640, 4258660, 4265064, 4297920, 4330480, 4380336, 4437972, 4454208, 4502012, 4512816, 4561249, 4610880, 4634784, 4649304, 4684526, 4724160, 4738960, 4763528, 4867040, 4871790, 4931080, 4975908, 5014240, 5019135, 5071968, 5103780, 5110392, 5149760, 5196576, 5212856, 5331330, 5353744, 5358969, 5379360, 5424188, 5444032, 5475420, 5547465, 5567760, 5627515, 5635520, 5641020, 5686752, 5793480, 5811630, 5840448, 5864463, 5917296, 5954410, 6017088, 6022962, 6124536, 6199072, 6219885, 6339960, 6387990, 6446880, 6455232, 6495720, 6516070, 6621120, 6634544, 6692180, 6753018, 6780235, 6805040, 6813856, 6973956, 7026789, 7086240, 7108440, 7145292, 7167677, 7300560, 7361398, 7396620, 7423680, 7463862, 7521360, 7655670, 7665588, 7724640, 7748840, 7794864, 7819284, 7878521, 7889728, 8030616, 8069040, 8136282, 8166048, 8205120, 8293180, 8453280, 8517320, 8530128, 8660960, 8717445, 8760672, 8875944, 8931615, 9004024, 9025632, 9122498, 9269568, 9298608, 9369052, 9477920, 9527056, 9581985, 9734080, 9743580, 9774105, 9862160, 9951816, 10028480, 10038270, 10129527, 10143936, 10207560, 10220784, 10393152, 10425712, 10662660, 10707488, 10717938, 10758720, 10848376, 10950840, 11042097, 11094930, 11135520, 11255030, 11282040, 11373504, 11586960, 11623260, 11711315, 11728926, 11834592, 11908820, 12045924, 12204423, 12249072, 12380533, 12398144, 12439770, 12679920, 12775980, 12893760, 12991440, 13032140, 13269088, 13384360, 13506036, 13560470, 13610080, 13627712, 13683747, 13947912, 14053578, 14172480, 14216880, 14290584, 14335354, 14601120, 14722796, 14793240, 14927724, 15042720, 15057405, 15311340, 15331176, 15449280, 15497680, 15589728, 15638568, 15757042, 16061232, 16138080, 16272564, 16332096, 16586360, 16882545, 16906560, 17034640, 17060256, 17321920, 17434890, 17521344, 17751888, 17863230, 18008048, 18051264, 18244996, 18403495, 18597216, 18659655, 18738104, 18955840, 19054112, 19163970, 19487160, 19548210, 19724320, 19903632, 20076540, 20259054, 20340705, 20415120, 20441568, 20851424, 21080367, 21325320, 21414976, 21435876, 21503031, 21696752, 21901680, 22084194, 22189860, 22271040, 22510060, 22564080, 22806245, 23173920, 23246520, 23422630, 23457852, 23635563, 23669184, 23817640, 24091848, 24408846, 24498144, 24761066, 24879540, 25359840, 25551960, 25764893, 25982880, 26064280, 26538176, 26768720, 26794845, 27012072, 27120940, 27220160, 27367494, 27895824, 28107156, 28433760, 28581168, 28670708, 29202240, 29322315, 29445592, 29586480, 29855448, 30085440, 30114810, 30622680, 30662352, 30995360, 31179456, 31277136, 31514084, 32122464, 32276160, 32545128, 33126291, 33172720, 33765090, 34069280, 34120512, 34869780, 35133945, 35503776, 35726460, 35838385, 36016096, 36489992, 36806990, 37141599, 37194432, 37319310, 37476208, 38108224, 38327940, 38974320, 39096420, 39392605, 39448640, 39807264, 40153080, 40518108, 40681410, 40830240, 40883136, 41051241, 41702848, 42160734, 42650640, 42871752, 43006062, 43393504, 43803360, 44168388, 44379720, 45020120, 45128160, 45612490, 46347840, 46493040, 46845260, 46915704, 47271126, 47635280, 48183696, 48817692, 48996288, 49522132, 49759080, 50173739, 50647635, 50719680, 51103920, 51529786, 51965760, 52128560, 53537440, 53589690, 54024144, 54241880, 54734988, 55210485, 55791648, 56214312, 56867520, 57162336, 57341416, 58644630, 58891184, 59172960, 59710896, 60229620, 61022115, 61245360, 61324704, 61902665, 61990720, 62554272, 63028168, 64244928, 64509093, 65090256, 66252582, 66345440, 67530180, 68138560, 68418735, 69739560, 70267890, 70906689, 71007552, 71452920, 71676770, 72032192, 72979984, 73613980, 74283198, 74638620, 74952416, 76655880, 77294679, 77948640, 78192840, 78785210, 79614528, 80306160, 81036216, 81362820, 81660480, 82102482, 84321468, 85301280, 85743504, 86012124, 86663731, 86787008, 87606720, 88336776, 88759440, 90040240, 90256320, 91224980, 92986080, 93690520, 93831408, 94542252, 95270560, 96367392, 97635384, 99044264, 99518160, 100347478, 101295270, 102207840, 103059572, 104257120, 105401835, 107074880, 107179380, 107515155, 108048288, 108483760, 109469976, 110420970, 111424797, 111583296, 112428624, 114324672, 114682832, 117289260, 117782368, 118177815, 118345920, 119421792, 120459240, 122044230, 122490720, 122649408, 123805330, 125108544, 126056336, 128824465, 129018186, 130180512, 132505164, 132690880, 135060360, 136185863, 136837470, 139479120, 140535780, 141813378, 142905840, 143353540, 145959968, 147227960, 148566396, 149277240, 149904832, 150521217, 153311760, 154589358, 155897280, 156385680, 157570420, 160612320, 162072432, 162725640, 164204964, 165631455, 168642936, 170602560, 171487008, 172024248, 173327462, 176673552, 177518880, 180080480, 182449960, 185707995, 185972160, 187381040, 187662816, 189084504, 190541120, 192734784, 195270768, 198088528, 199036320, 200694956, 202590540, 204415680, 205256205, 206119144, 208514240, 210803670, 214358760, 215030310, 216096576, 216967520, 218939952, 220841940, 222849594, 224857248, 229365664, 231884037, 234578520, 235564736, 236355630, 238843584, 240918480, 244088460, 244981440, 247610660, 250868695, 252112672, 257648930, 258036372, 259991193, 260361024, 265010328, 270120720, 272371726, 273674940, 278958240, 281071560, 283626756, 285811680, 286707080, 291919936, 294455920, 297132792, 298554480, 301042434, 306623520, 309178716, 312771360, 315140840, 321224640, 322545465, 324144864, 325451280, 328409928, 331262910, 337285872, 342974016, 344048496, 346654924, 353347104, 354533445, 355037760, 360160960, 364899920, 371415990, 374762080, 375325632, 378169008, 386473395, 390541536, 396177056, 398072640, 401389912, 405181080, 408557589, 410512410, 412238288, 421607340, 428717520, 430060620, 433318655, 433935040, 437879904, 441683880, 445699188, 449714496, 451563651, 458731328, 463768074, 469157040, 472711260, 481836960, 488176920, 495221320, 501737390, 504225344, 515297860, 516072744, 519982386, 530020656, 540241440, 544743452, 547349880, 557123985, 557916480, 562143120, 567253512, 571623360, 573414160, 588911840, 594265584, 597108960, 602084868, 613247040, 618357432, 625542720, 630281680, 645090930, 648289728, 650902560, 656819856, 662525820, 674571744, 680929315, 688096992, 693309848, 706694208, 709066890, 729799840, 742831980, 749524160, 752606085, 756338016, 772946790, 779973579, 781083072, 792354112, 802779824, 810362160, 817115178, 821024820, 824476576, 843214680, 857435040, 860121240, 866637310, 875759808, 883367760, 891398376, 903127302, 927536148, 938314080, 945422520, 953301041, 963673920, 976353840, 990442640, 1003474780, 1030595720, 1032145488, 1039964772, 1060041312, 1080482880, 1089486904, 1094699760, 1114247970, 1124286240, 1134507024, 1146828320, 1159420185, 1177823680, 1188531168, 1194217920, 1204169736, 1225672767, 1236714864, 1260563360, 1290181860, 1299955965, 1301805120, 1313639712, 1325051640, 1349143488, 1361858630, 1376193984, 1386619696, 1418133780, 1459599680, 1485663960, 1505212170, 1512676032, 1545893580, 1559947158, 1605559648, 1620724320, 1634230356, 1642049640, 1648953152, 1686429360, 1714870080, 1720242480, 1733274620, 1766735520, 1782796752, 1806254604, 1855072296, 1876628160, 1890845040, 1906602082, 1952707680, 1980885280, 2006949560, 2042787945, 2061191440, 2064290976, 2079929544, 2120082624, 2178973808, 2189399520, 2228495940, 2248572480, 2257818255, 2269014048, 2293656640, 2318840370, 2377062336, 2408339472, 2451345534, 2473429728, 2521126720, 2580363720, 2599911930, 2627279424, 2650103280, 2723717260, 2773239392, 2836267560, 2859903123, 2971327920, 3010424340, 3091787160, 3119894316, 3211119296, 3241448640, 3268460712, 3284099280, 3372858720, 3440484960, 3466549240, 3533471040, 3565593504, 3612509208, 3710144592, 3781690080, 3813204164, 3899867895, 3905415360, 3961770560, 4013899120, 4085575890, 4122382880, 4128581952, 4159859088, 4357947616, 4378799040, 4456991880, 4515636510, 4538028096, 4637680740, 4766505205, 4816678944, 4902691068, 4946859456, 5160727440, 5199823860, 5300206560, 5447434520, 5546478784, 5672535120, 5719806246, 5942655840, 6020848680, 6128363835, 6183574320, 6239788632, 6536921424, 6568198560, 6745717440, 6880969920, 6933098480, 7131187008, 7225018416, 7420289184, 7563380160, 7626408328, 7799735790, 8027798240, 8171151780, 8244765760, 8319718176, 8579709369, 8715895232, 8913983760, 9031273020, 9275361480, 9533010410, 9633357888, 9805382136, 10321454880, 10399647720, 10600413120, 10894869040, 11345070240, 11439612492, 11885311680, 12041697360, 12256727670, 12367148640, 12479577264, 13073842848, 13136397120, 13866196960, 14299515615, 14450036832, 14840578368, 15252816656, 15599471580, 16055596480, 16342303560, 16639436352, 17159418738, 17827967520, 18062546040, 18550722960, 19066020820, 19610764272, 20642909760, 20799295440, 21789738080, 22690140480, 22879224984, 24083394720, 24513455340, 24734297280, 24959154528, 26147685696, 27732393920, 28599031230, 28900073664, 30505633312, 31198943160, 32684607120, 34318837476, 35655935040, 36125092080, 37101445920, 38132041640, 39221528544, 41598590880, 42898546845, 43579476160, 45758449968, 48166789440, 49026910680, 49918309056, 57198062460, 61011266624, 62397886320, 65369214240, 68637674952, 72250184160, 74202891840, 76264083280, 78443057088, 83197181760, 85797093690, 91516899936, 98053821360, 114396124920, 124795772640, 130738428480, 137275349904, 144500368320, 152528166560, 171594187380, 183033799872, 196107642720, 228792249840, 249591545280, 274550699808, 305056333120, 343188374760, 392215285440, 457584499680, 549101399616, 686376749520, 915168999360, 1372753499040, 2745506998080]

約数ペア:

[(1, 2745506998080), (2, 1372753499040), (3, 915168999360), (4, 686376749520), (5, 549101399616), (6, 457584499680), (7, 392215285440), (8, 343188374760), (9, 305056333120), (10, 274550699808), (11, 249591545280), (12, 228792249840), (14, 196107642720), (15, 183033799872), (16, 171594187380), (18, 152528166560), (19, 144500368320), (20, 137275349904), (21, 130738428480), (22, 124795772640), (24, 114396124920), (28, 98053821360), (30, 91516899936), (32, 85797093690), (33, 83197181760), (35, 78443057088), (36, 76264083280), (37, 74202891840), (38, 72250184160), (40, 68637674952), (42, 65369214240), (44, 62397886320), (45, 61011266624), (48, 57198062460), (55, 49918309056), (56, 49026910680), (57, 48166789440), (60, 45758449968), (63, 43579476160), (64, 42898546845), (66, 41598590880), (70, 39221528544), (72, 38132041640), (74, 37101445920), (76, 36125092080), (77, 35655935040), (80, 34318837476), (84, 32684607120), (88, 31198943160), (90, 30505633312), (95, 28900073664), (96, 28599031230), (99, 27732393920), (105, 26147685696), (110, 24959154528), (111, 24734297280), (112, 24513455340), (114, 24083394720), (120, 22879224984), (121, 22690140480), (126, 21789738080), (132, 20799295440), (133, 20642909760), (140, 19610764272), (144, 19066020820), (148, 18550722960), (152, 18062546040), (154, 17827967520), (160, 17159418738), (165, 16639436352), (168, 16342303560), (171, 16055596480), (176, 15599471580), (180, 15252816656), (185, 14840578368), (190, 14450036832), (192, 14299515615), (198, 13866196960), (209, 13136397120), (210, 13073842848), (220, 12479577264), (222, 12367148640), (224, 12256727670), (228, 12041697360), (231, 11885311680), (240, 11439612492), (242, 11345070240), (252, 10894869040), (259, 10600413120), (264, 10399647720), (266, 10321454880), (280, 9805382136), (285, 9633357888), (288, 9533010410), (296, 9275361480), (304, 9031273020), (308, 8913983760), (315, 8715895232), (320, 8579709369), (330, 8319718176), (333, 8244765760), (336, 8171151780), (342, 8027798240), (352, 7799735790), (360, 7626408328), (363, 7563380160), (370, 7420289184), (380, 7225018416), (385, 7131187008), (396, 6933098480), (399, 6880969920), (407, 6745717440), (418, 6568198560), (420, 6536921424), (440, 6239788632), (444, 6183574320), (448, 6128363835), (456, 6020848680), (462, 5942655840), (480, 5719806246), (484, 5672535120), (495, 5546478784), (504, 5447434520), (518, 5300206560), (528, 5199823860), (532, 5160727440), (555, 4946859456), (560, 4902691068), (570, 4816678944), (576, 4766505205), (592, 4637680740), (605, 4538028096), (608, 4515636510), (616, 4456991880), (627, 4378799040), (630, 4357947616), (660, 4159859088), (665, 4128581952), (666, 4122382880), (672, 4085575890), (684, 4013899120), (693, 3961770560), (703, 3905415360), (704, 3899867895), (720, 3813204164), (726, 3781690080), (740, 3710144592), (760, 3612509208), (770, 3565593504), (777, 3533471040), (792, 3466549240), (798, 3440484960), (814, 3372858720), (836, 3284099280), (840, 3268460712), (847, 3241448640), (855, 3211119296), (880, 3119894316), (888, 3091787160), (912, 3010424340), (924, 2971327920), (960, 2859903123), (968, 2836267560), (990, 2773239392), (1008, 2723717260), (1036, 2650103280), (1045, 2627279424), (1056, 2599911930), (1064, 2580363720), (1089, 2521126720), (1110, 2473429728), (1120, 2451345534), (1140, 2408339472), (1155, 2377062336), (1184, 2318840370), (1197, 2293656640), (1210, 2269014048), (1216, 2257818255), (1221, 2248572480), (1232, 2228495940), (1254, 2189399520), (1260, 2178973808), (1295, 2120082624), (1320, 2079929544), (1330, 2064290976), (1332, 2061191440), (1344, 2042787945), (1368, 2006949560), (1386, 1980885280), (1406, 1952707680), (1440, 1906602082), (1452, 1890845040), (1463, 1876628160), (1480, 1855072296), (1520, 1806254604), (1540, 1782796752), (1554, 1766735520), (1584, 1733274620), (1596, 1720242480), (1601, 1714870080), (1628, 1686429360), (1665, 1648953152), (1672, 1642049640), (1680, 1634230356), (1694, 1620724320), (1710, 1605559648), (1760, 1559947158), (1776, 1545893580), (1815, 1512676032), (1824, 1505212170), (1848, 1485663960), (1881, 1459599680), (1936, 1418133780), (1980, 1386619696), (1995, 1376193984), (2016, 1361858630), (2035, 1349143488), (2072, 1325051640), (2090, 1313639712), (2109, 1301805120), (2112, 1299955965), (2128, 1290181860), (2178, 1260563360), (2220, 1236714864), (2240, 1225672767), (2280, 1204169736), (2299, 1194217920), (2310, 1188531168), (2331, 1177823680), (2368, 1159420185), (2394, 1146828320), (2420, 1134507024), (2442, 1124286240), (2464, 1114247970), (2508, 1094699760), (2520, 1089486904), (2541, 1080482880), (2590, 1060041312), (2640, 1039964772), (2660, 1032145488), (2664, 1030595720), (2736, 1003474780), (2772, 990442640), (2812, 976353840), (2849, 963673920), (2880, 953301041), (2904, 945422520), (2926, 938314080), (2960, 927536148), (3040, 903127302), (3080, 891398376), (3108, 883367760), (3135, 875759808), (3168, 866637310), (3192, 860121240), (3202, 857435040), (3256, 843214680), (3330, 824476576), (3344, 821024820), (3360, 817115178), (3388, 810362160), (3420, 802779824), (3465, 792354112), (3515, 781083072), (3520, 779973579), (3552, 772946790), (3630, 756338016), (3648, 752606085), (3663, 749524160), (3696, 742831980), (3762, 729799840), (3872, 709066890), (3885, 706694208), (3960, 693309848), (3990, 688096992), (4032, 680929315), (4070, 674571744), (4144, 662525820), (4180, 656819856), (4218, 650902560), (4235, 648289728), (4256, 645090930), (4356, 630281680), (4389, 625542720), (4440, 618357432), (4477, 613247040), (4560, 602084868), (4598, 597108960), (4620, 594265584), (4662, 588911840), (4788, 573414160), (4803, 571623360), (4840, 567253512), (4884, 562143120), (4921, 557916480), (4928, 557123985), (5016, 547349880), (5040, 544743452), (5082, 540241440), (5180, 530020656), (5280, 519982386), (5320, 516072744), (5328, 515297860), (5445, 504225344), (5472, 501737390), (5544, 495221320), (5624, 488176920), (5698, 481836960), (5808, 472711260), (5852, 469157040), (5920, 463768074), (5985, 458731328), (6080, 451563651), (6105, 449714496), (6160, 445699188), (6216, 441683880), (6270, 437879904), (6327, 433935040), (6336, 433318655), (6384, 430060620), (6404, 428717520), (6512, 421607340), (6660, 412238288), (6688, 410512410), (6720, 408557589), (6776, 405181080), (6840, 401389912), (6897, 398072640), (6930, 396177056), (7030, 390541536), (7104, 386473395), (7260, 378169008), (7315, 375325632), (7326, 374762080), (7392, 371415990), (7524, 364899920), (7623, 360160960), (7733, 355037760), (7744, 354533445), (7770, 353347104), (7920, 346654924), (7980, 344048496), (8005, 342974016), (8140, 337285872), (8288, 331262910), (8360, 328409928), (8436, 325451280), (8470, 324144864), (8512, 322545465), (8547, 321224640), (8712, 315140840), (8778, 312771360), (8880, 309178716), (8954, 306623520), (9120, 301042434), (9196, 298554480), (9240, 297132792), (9324, 294455920), (9405, 291919936), (9576, 286707080), (9606, 285811680), (9680, 283626756), (9768, 281071560), (9842, 278958240), (10032, 273674940), (10080, 272371726), (10164, 270120720), (10360, 265010328), (10545, 260361024), (10560, 259991193), (10640, 258036372), (10656, 257648930), (10890, 252112672), (10944, 250868695), (11088, 247610660), (11207, 244981440), (11248, 244088460), (11396, 240918480), (11495, 238843584), (11616, 236355630), (11655, 235564736), (11704, 234578520), (11840, 231884037), (11970, 229365664), (12210, 224857248), (12320, 222849594), (12432, 220841940), (12540, 218939952), (12654, 216967520), (12705, 216096576), (12768, 215030310), (12808, 214358760), (13024, 210803670), (13167, 208514240), (13320, 206119144), (13376, 205256205), (13431, 204415680), (13552, 202590540), (13680, 200694956), (13794, 199036320), (13860, 198088528), (14060, 195270768), (14245, 192734784), (14409, 190541120), (14520, 189084504), (14630, 187662816), (14652, 187381040), (14763, 185972160), (14784, 185707995), (15048, 182449960), (15246, 180080480), (15466, 177518880), (15540, 176673552), (15840, 173327462), (15960, 172024248), (16010, 171487008), (16093, 170602560), (16280, 168642936), (16576, 165631455), (16720, 164204964), (16872, 162725640), (16940, 162072432), (17094, 160612320), (17424, 157570420), (17556, 156385680), (17611, 155897280), (17760, 154589358), (17908, 153311760), (18240, 150521217), (18315, 149904832), (18392, 149277240), (18480, 148566396), (18648, 147227960), (18810, 145959968), (19152, 143353540), (19212, 142905840), (19360, 141813378), (19536, 140535780), (19684, 139479120), (20064, 136837470), (20160, 136185863), (20328, 135060360), (20691, 132690880), (20720, 132505164), (21090, 130180512), (21280, 129018186), (21312, 128824465), (21780, 126056336), (21945, 125108544), (22176, 123805330), (22385, 122649408), (22414, 122490720), (22496, 122044230), (22792, 120459240), (22990, 119421792), (23199, 118345920), (23232, 118177815), (23310, 117782368), (23408, 117289260), (23940, 114682832), (24015, 114324672), (24420, 112428624), (24605, 111583296), (24640, 111424797), (24864, 110420970), (25080, 109469976), (25308, 108483760), (25410, 108048288), (25536, 107515155), (25616, 107179380), (25641, 107074880), (26048, 105401835), (26334, 104257120), (26640, 103059572), (26862, 102207840), (27104, 101295270), (27360, 100347478), (27588, 99518160), (27720, 99044264), (28120, 97635384), (28490, 96367392), (28818, 95270560), (29040, 94542252), (29260, 93831408), (29304, 93690520), (29526, 92986080), (30096, 91224980), (30419, 90256320), (30492, 90040240), (30932, 88759440), (31080, 88336776), (31339, 87606720), (31635, 86787008), (31680, 86663731), (31920, 86012124), (32020, 85743504), (32186, 85301280), (32560, 84321468), (33440, 82102482), (33621, 81660480), (33744, 81362820), (33880, 81036216), (34188, 80306160), (34485, 79614528), (34848, 78785210), (35112, 78192840), (35222, 77948640), (35520, 77294679), (35816, 76655880), (36630, 74952416), (36784, 74638620), (36960, 74283198), (37296, 73613980), (37620, 72979984), (38115, 72032192), (38304, 71676770), (38424, 71452920), (38665, 71007552), (38720, 70906689), (39072, 70267890), (39368, 69739560), (40128, 68418735), (40293, 68138560), (40656, 67530180), (41382, 66345440), (41440, 66252582), (42180, 65090256), (42560, 64509093), (42735, 64244928), (43560, 63028168), (43890, 62554272), (44289, 61990720), (44352, 61902665), (44770, 61324704), (44828, 61245360), (44992, 61022115), (45584, 60229620), (45980, 59710896), (46398, 59172960), (46620, 58891184), (46816, 58644630), (47880, 57341416), (48030, 57162336), (48279, 56867520), (48840, 56214312), (49210, 55791648), (49728, 55210485), (50160, 54734988), (50616, 54241880), (50820, 54024144), (51232, 53589690), (51282, 53537440), (52668, 52128560), (52833, 51965760), (53280, 51529786), (53724, 51103920), (54131, 50719680), (54208, 50647635), (54720, 50173739), (55176, 49759080), (55440, 49522132), (56035, 48996288), (56240, 48817692), (56980, 48183696), (57636, 47635280), (58080, 47271126), (58520, 46915704), (58608, 46845260), (59052, 46493040), (59237, 46347840), (60192, 45612490), (60838, 45128160), (60984, 45020120), (61864, 44379720), (62160, 44168388), (62678, 43803360), (63270, 43393504), (63840, 43006062), (64040, 42871752), (64372, 42650640), (65120, 42160734), (65835, 41702848), (66880, 41051241), (67155, 40883136), (67242, 40830240), (67488, 40681410), (67760, 40518108), (68376, 40153080), (68970, 39807264), (69597, 39448640), (69696, 39392605), (70224, 39096420), (70444, 38974320), (71632, 38327940), (72045, 38108224), (73260, 37476208), (73568, 37319310), (73815, 37194432), (73920, 37141599), (74592, 36806990), (75240, 36489992), (76230, 36016096), (76608, 35838385), (76848, 35726460), (77330, 35503776), (78144, 35133945), (78736, 34869780), (80465, 34120512), (80586, 34069280), (81312, 33765090), (82764, 33172720), (82880, 33126291), (84360, 32545128), (85063, 32276160), (85470, 32122464), (87120, 31514084), (87780, 31277136), (88055, 31179456), (88578, 30995360), (89540, 30662352), (89656, 30622680), (91168, 30114810), (91257, 30085440), (91960, 29855448), (92796, 29586480), (93240, 29445592), (93632, 29322315), (94017, 29202240), (95760, 28670708), (96060, 28581168), (96558, 28433760), (97680, 28107156), (98420, 27895824), (100320, 27367494), (100863, 27220160), (101232, 27120940), (101640, 27012072), (102464, 26794845), (102564, 26768720), (103455, 26538176), (105336, 26064280), (105666, 25982880), (106560, 25764893), (107448, 25551960), (108262, 25359840), (110352, 24879540), (110880, 24761066), (112070, 24498144), (112480, 24408846), (113960, 24091848), (115272, 23817640), (115995, 23669184), (116160, 23635563), (117040, 23457852), (117216, 23422630), (118104, 23246520), (118474, 23173920), (120384, 22806245), (121676, 22564080), (121968, 22510060), (123277, 22271040), (123728, 22189860), (124320, 22084194), (125356, 21901680), (126540, 21696752), (127680, 21503031), (128080, 21435876), (128205, 21414976), (128744, 21325320), (130240, 21080367), (131670, 20851424), (134310, 20441568), (134484, 20415120), (134976, 20340705), (135520, 20259054), (136752, 20076540), (137940, 19903632), (139194, 19724320), (140448, 19548210), (140888, 19487160), (143264, 19163970), (144090, 19054112), (144837, 18955840), (146520, 18738104), (147136, 18659655), (147630, 18597216), (149184, 18403495), (150480, 18244996), (152095, 18051264), (152460, 18008048), (153696, 17863230), (154660, 17751888), (156695, 17521344), (157472, 17434890), (158499, 17321920), (160930, 17060256), (161172, 17034640), (162393, 16906560), (162624, 16882545), (165528, 16586360), (168105, 16332096), (168720, 16272564), (170126, 16138080), (170940, 16061232), (174240, 15757042), (175560, 15638568), (176110, 15589728), (177156, 15497680), (177711, 15449280), (179080, 15331176), (179312, 15311340), (182336, 15057405), (182514, 15042720), (183920, 14927724), (185592, 14793240), (186480, 14722796), (188034, 14601120), (191520, 14335354), (192120, 14290584), (193116, 14216880), (193721, 14172480), (195360, 14053578), (196840, 13947912), (200640, 13683747), (201465, 13627712), (201726, 13610080), (202464, 13560470), (203280, 13506036), (205128, 13384360), (206910, 13269088), (210672, 13032140), (211332, 12991440), (212933, 12893760), (214896, 12775980), (216524, 12679920), (220704, 12439770), (221445, 12398144), (221760, 12380533), (224140, 12249072), (224960, 12204423), (227920, 12045924), (230544, 11908820), (231990, 11834592), (234080, 11728926), (234432, 11711315), (236208, 11623260), (236948, 11586960), (241395, 11373504), (243352, 11282040), (243936, 11255030), (246554, 11135520), (247456, 11094930), (248640, 11042097), (250712, 10950840), (253080, 10848376), (255189, 10758720), (256160, 10717938), (256410, 10707488), (257488, 10662660), (263340, 10425712), (264165, 10393152), (268620, 10220784), (268968, 10207560), (270655, 10143936), (271040, 10129527), (273504, 10038270), (273771, 10028480), (275880, 9951816), (278388, 9862160), (280896, 9774105), (281776, 9743580), (282051, 9734080), (286528, 9581985), (288180, 9527056), (289674, 9477920), (293040, 9369052), (295260, 9298608), (296185, 9269568), (300960, 9122498), (304190, 9025632), (304920, 9004024), (307392, 8931615), (309320, 8875944), (313390, 8760672), (314944, 8717445), (316998, 8660960), (321860, 8530128), (322344, 8517320), (324786, 8453280), (331056, 8293180), (334609, 8205120), (336210, 8166048), (337440, 8136282), (340252, 8069040), (341880, 8030616), (347985, 7889728), (348480, 7878521), (351120, 7819284), (352220, 7794864), (354312, 7748840), (355422, 7724640), (358160, 7665588), (358624, 7655670), (365028, 7521360), (367840, 7463862), (369831, 7423680), (371184, 7396620), (372960, 7361398), (376068, 7300560), (383040, 7167677), (384240, 7145292), (386232, 7108440), (387442, 7086240), (390720, 7026789), (393680, 6973956), (402930, 6813856), (403452, 6805040), (404928, 6780235), (406560, 6753018), (410256, 6692180), (413820, 6634544), (414659, 6621120), (421344, 6516070), (422664, 6495720), (425315, 6455232), (425866, 6446880), (429792, 6387990), (433048, 6339960), (441408, 6219885), (442890, 6199072), (448280, 6124536), (455840, 6022962), (456285, 6017088), (461088, 5954410), (463980, 5917296), (468160, 5864463), (470085, 5840448), (472416, 5811630), (473896, 5793480), (482790, 5686752), (486704, 5641020), (487179, 5635520), (487872, 5627515), (493108, 5567760), (494912, 5547465), (501424, 5475420), (504315, 5444032), (506160, 5424188), (510378, 5379360), (512320, 5358969), (512820, 5353744), (514976, 5331330), (526680, 5212856), (528330, 5196576), (533133, 5149760), (537240, 5110392), (537936, 5103780), (541310, 5071968), (547008, 5019135), (547542, 5014240), (551760, 4975908), (556776, 4931080), (563552, 4871790), (564102, 4867040), (576360, 4763528), (579348, 4738960), (581163, 4724160), (586080, 4684526), (590520, 4649304), (592370, 4634784), (595441, 4610880), (601920, 4561249), (608380, 4512816), (609840, 4502012), (616385, 4454208), (618640, 4437972), (626780, 4380336), (633996, 4330480), (638799, 4297920), (643720, 4265064), (644688, 4258660), (649572, 4226640), (651607, 4213440), (662112, 4146590), (669218, 4102560), (672420, 4083024), (674880, 4068141), (680504, 4034520), (683760, 4015308), (695970, 3944864), (702240, 3909642), (704440, 3897432), (708624, 3874420), (710844, 3862320), (716320, 3832794), (717248, 3827835), (724185, 3791168), (730056, 3760680), (735680, 3731931), (739662, 3711840), (742368, 3698310), (745920, 3680699), (752136, 3650280), (765567, 3586240), (768480, 3572646), (772464, 3554220), (774884, 3543120), (787360, 3486978), (792495, 3464384), (805860, 3406928), (806904, 3402520), (811965, 3381312), (813120, 3376509), (820512, 3346090), (827640, 3317272), (829318, 3310560), (842688, 3258035), (845328, 3247860), (850630, 3227616), (851732, 3223440), (859584, 3193995), (866096, 3169980), (885780, 3099536), (888555, 3089856), (896560, 3062268), (911680, 3011481), (912570, 3008544), (922176, 2977205), (927960, 2958648), (940170, 2920224), (944832, 2905815), (947792, 2896740), (965580, 2843376), (968605, 2834496), (973408, 2820510), (974358, 2817760), (986216, 2783880), (1002848, 2737710), (1003827, 2735040), (1008630, 2722016), (1012320, 2712094), (1020756, 2689680), (1025640, 2676872), (1029952, 2665665), (1053360, 2606428), (1056660, 2598288), (1064665, 2578752), (1066266, 2574880), (1074480, 2555196), (1075872, 2551890), (1082620, 2535984), (1095084, 2507120), (1103520, 2487954), (1109493, 2474560), (1113552, 2465540), (1125503, 2439360), (1127104, 2435895), (1128204, 2433520), (1152720, 2381764), (1158696, 2369480), (1162326, 2362080), (1172160, 2342263), (1181040, 2324652), (1184740, 2317392), (1190882, 2305440), (1216760, 2256408), (1219680, 2251006), (1232770, 2227104), (1237280, 2218986), (1243977, 2207040), (1253560, 2190168), (1267992, 2165240), (1275945, 2151744), (1277598, 2148960), (1287440, 2132532), (1289376, 2129330), (1299144, 2113320), (1303214, 2106720), (1324224, 2073295), (1338436, 2051280), (1344840, 2041512), (1356047, 2024640), (1361008, 2017260), (1367520, 2007654), (1368855, 2005696), (1391940, 1972432), (1404480, 1954821), (1408880, 1948716), (1410255, 1946816), (1417248, 1937210), (1421688, 1931160), (1432640, 1916397), (1448370, 1895584), (1460112, 1880340), (1479324, 1855920), (1484736, 1849155), (1504272, 1825140), (1531134, 1793120), (1536960, 1786323), (1544928, 1777110), (1549768, 1771560), (1574720, 1743489), (1584990, 1732192), (1611720, 1703464), (1613808, 1701260), (1623930, 1690656), (1641024, 1673045), (1655280, 1658636)]