270502273440

素因数分解:

$2^5\times 3^6\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{53}}^1$

素因数の和:166

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 47, 48, 49, 53, 54, 56, 57, 60, 63, 70, 72, 76, 80, 81, 84, 90, 94, 95, 96, 98, 105, 106, 108, 112, 114, 120, 126, 133, 135, 140, 141, 144, 147, 152, 159, 160, 162, 168, 171, 180, 188, 189, 190, 196, 210, 212, 216, 224, 228, 235, 240, 243, 245, 252, 265, 266, 270, 280, 282, 285, 288, 294, 304, 315, 318, 324, 329, 336, 342, 360, 371, 376, 378, 380, 392, 399, 405, 420, 423, 424, 432, 441, 456, 470, 477, 480, 486, 490, 504, 513, 530, 532, 540, 560, 564, 567, 570, 588, 608, 630, 636, 648, 658, 665, 672, 684, 705, 720, 729, 735, 742, 752, 756, 760, 784, 795, 798, 810, 840, 846, 848, 855, 864, 882, 893, 912, 931, 940, 945, 954, 972, 980, 987, 1007, 1008, 1026, 1060, 1064, 1080, 1113, 1120, 1128, 1134, 1140, 1176, 1197, 1215, 1260, 1269, 1272, 1296, 1316, 1323, 1330, 1368, 1410, 1431, 1440, 1458, 1470, 1484, 1504, 1512, 1520, 1539, 1568, 1590, 1596, 1620, 1645, 1680, 1692, 1696, 1701, 1710, 1764, 1786, 1824, 1855, 1862, 1880, 1890, 1908, 1944, 1960, 1974, 1995, 2014, 2016, 2052, 2115, 2120, 2128, 2160, 2205, 2226, 2256, 2268, 2280, 2303, 2352, 2385, 2394, 2430, 2491, 2520, 2538, 2544, 2565, 2592, 2597, 2632, 2646, 2660, 2679, 2736, 2793, 2820, 2835, 2862, 2916, 2940, 2961, 2968, 3021, 3024, 3040, 3078, 3180, 3192, 3240, 3290, 3339, 3360, 3384, 3402, 3420, 3528, 3572, 3591, 3645, 3710, 3724, 3760, 3780, 3807, 3816, 3888, 3920, 3948, 3969, 3990, 4028, 4104, 4230, 4240, 4256, 4293, 4320, 4410, 4452, 4465, 4512, 4536, 4560, 4606, 4617, 4655, 4704, 4770, 4788, 4860, 4935, 4982, 5035, 5040, 5076, 5088, 5103, 5130, 5194, 5264, 5292, 5320, 5358, 5472, 5565, 5586, 5640, 5670, 5724, 5832, 5880, 5922, 5936, 5985, 6042, 6048, 6156, 6251, 6345, 6360, 6384, 6480, 6580, 6615, 6678, 6768, 6804, 6840, 6909, 7049, 7056, 7144, 7155, 7182, 7290, 7420, 7448, 7473, 7520, 7560, 7614, 7632, 7695, 7776, 7791, 7840, 7896, 7938, 7980, 8037, 8056, 8208, 8379, 8460, 8480, 8505, 8586, 8820, 8883, 8904, 8930, 9063, 9072, 9120, 9212, 9234, 9310, 9540, 9576, 9720, 9870, 9964, 10017, 10070, 10080, 10152, 10206, 10260, 10388, 10528, 10584, 10640, 10716, 10773, 11130, 11172, 11280, 11340, 11421, 11448, 11515, 11664, 11760, 11844, 11872, 11907, 11970, 12084, 12312, 12455, 12502, 12690, 12720, 12768, 12879, 12960, 12985, 13160, 13230, 13356, 13395, 13536, 13608, 13680, 13818, 13851, 13965, 14098, 14112, 14288, 14310, 14364, 14580, 14805, 14840, 14896, 14946, 15105, 15120, 15228, 15264, 15390, 15582, 15792, 15876, 15960, 16074, 16112, 16416, 16695, 16758, 16920, 17010, 17172, 17437, 17640, 17766, 17808, 17860, 17955, 18126, 18144, 18424, 18468, 18620, 18753, 19035, 19080, 19152, 19440, 19740, 19845, 19928, 20034, 20140, 20304, 20412, 20520, 20727, 20776, 21147, 21168, 21280, 21432, 21465, 21546, 22260, 22344, 22419, 22560, 22680, 22842, 22896, 23030, 23085, 23328, 23373, 23520, 23688, 23814, 23940, 24111, 24168, 24624, 24910, 25004, 25137, 25380, 25440, 25515, 25758, 25970, 26320, 26460, 26649, 26712, 26790, 27189, 27216, 27360, 27636, 27702, 27930, 28196, 28576, 28620, 28728, 29160, 29610, 29680, 29792, 29892, 30051, 30210, 30240, 30456, 30780, 31164, 31255, 31584, 31752, 31920, 32148, 32224, 32319, 33390, 33516, 33840, 34020, 34263, 34344, 34545, 34874, 35245, 35280, 35532, 35616, 35720, 35721, 35910, 36252, 36848, 36936, 37240, 37365, 37506, 38070, 38160, 38304, 38637, 38880, 38955, 39480, 39690, 39856, 40068, 40185, 40280, 40608, 40824, 41040, 41454, 41552, 41895, 42294, 42336, 42864, 42930, 43092, 43757, 44415, 44520, 44688, 44838, 45315, 45360, 45684, 45792, 46060, 46170, 46746, 47329, 47376, 47628, 47880, 48222, 48336, 49248, 49343, 49820, 50008, 50085, 50274, 50760, 51030, 51516, 51940, 52311, 52640, 52920, 53298, 53424, 53580, 53865, 54378, 54432, 55272, 55404, 55860, 56259, 56392, 57105, 57240, 57456, 58320, 59220, 59360, 59535, 59784, 60102, 60420, 60912, 61560, 62181, 62328, 62510, 63441, 63504, 63840, 64296, 64395, 64638, 66780, 67032, 67257, 67680, 68040, 68526, 68688, 69090, 69255, 69748, 70119, 70490, 70560, 71064, 71440, 71442, 71820, 72333, 72504, 73696, 73872, 74480, 74730, 75012, 75411, 76140, 76320, 77274, 77910, 78960, 79380, 79712, 79947, 80136, 80370, 80560, 81567, 81648, 82080, 82908, 83104, 83790, 84588, 85728, 85860, 86184, 87185, 87514, 88830, 89040, 89376, 89676, 90153, 90630, 90720, 91368, 92120, 92340, 93492, 93765, 94658, 94752, 95256, 95760, 96444, 96672, 96957, 98686, 99640, 100016, 100170, 100548, 101520, 102060, 103032, 103635, 103880, 104622, 105735, 105840, 106596, 106848, 107160, 107730, 108756, 110544, 110808, 111720, 112095, 112518, 112784, 114210, 114480, 114912, 116640, 116865, 118440, 119070, 119568, 120204, 120555, 120840, 121824, 122059, 123120, 124362, 124656, 125020, 125685, 126882, 127008, 128592, 128790, 129276, 131271, 133245, 133560, 134064, 134514, 135945, 136080, 137052, 137376, 138180, 138510, 139496, 140238, 140980, 141987, 142128, 142880, 142884, 143640, 144666, 145008, 147744, 148029, 148960, 149460, 150024, 150255, 150822, 152280, 154548, 155820, 156933, 157920, 158760, 159894, 160272, 160740, 161120, 161595, 163134, 163296, 165816, 167580, 168777, 169176, 171315, 171720, 172368, 174370, 175028, 177660, 178080, 178605, 179352, 180306, 181260, 182736, 184240, 184680, 186543, 186984, 187530, 189316, 190323, 190512, 191520, 192888, 193185, 193914, 197372, 199280, 200032, 200340, 201096, 201771, 203040, 204120, 206064, 207270, 207760, 209244, 210357, 211470, 211680, 213192, 214320, 215460, 216999, 217512, 218785, 221088, 221616, 223440, 224190, 225036, 225568, 226233, 228420, 228960, 233730, 236645, 236880, 238140, 239136, 239841, 240408, 241110, 241680, 244118, 244701, 246240, 246715, 248724, 249312, 250040, 251370, 253764, 257184, 257580, 258552, 261555, 262542, 266490, 267120, 268128, 269028, 270459, 271890, 272160, 274104, 276360, 277020, 278992, 280476, 281295, 281960, 283974, 284256, 285768, 287280, 289332, 290016, 296058, 298920, 300048, 300510, 301644, 304560, 309096, 310905, 311640, 313866, 317205, 317520, 319788, 320544, 321480, 323190, 326268, 331303, 331632, 335160, 336285, 337554, 338352, 342630, 343440, 344736, 348740, 350056, 350595, 355320, 357210, 358704, 360612, 361665, 362520, 365472, 366177, 368480, 369360, 373086, 373968, 375060, 377055, 378632, 380646, 381024, 385776, 386370, 387828, 393813, 394744, 398560, 399735, 400680, 402192, 403542, 407835, 408240, 412128, 414540, 415520, 418488, 420714, 422940, 425961, 426384, 428640, 430920, 433998, 435024, 437570, 443232, 444087, 446880, 448380, 450072, 450765, 452466, 456840, 467460, 470799, 473290, 473760, 476280, 479682, 480816, 482220, 483360, 484785, 488236, 489402, 493430, 497448, 500080, 502740, 506331, 507528, 515160, 517104, 523110, 525084, 532980, 534240, 538056, 540918, 543780, 548208, 552720, 554040, 557984, 559629, 560952, 562590, 563920, 567948, 570969, 571536, 574560, 578664, 592116, 597840, 600096, 601020, 603288, 605313, 609120, 610295, 618192, 621810, 623280, 627732, 631071, 634410, 635040, 639576, 642960, 646380, 650997, 652536, 656355, 662606, 663264, 670320, 672570, 675108, 676704, 678699, 685260, 686880, 697480, 700112, 701190, 709935, 710640, 714420, 717408, 721224, 723330, 725040, 732354, 734103, 738720, 740145, 746172, 747936, 750120, 754110, 757264, 761292, 771552, 772740, 775656, 784665, 787626, 789488, 799470, 801360, 804384, 807084, 815670, 816480, 829080, 836976, 841428, 843885, 845880, 851922, 852768, 861840, 867996, 870048, 875140, 888174, 896760, 900144, 901530, 904932, 913680, 932715, 934920, 941598, 946580, 951615, 952560, 959364, 961632, 964440, 969570, 976472, 978804, 986860, 993909, 994896, 1000160, 1005480, 1008855, 1012662, 1015056, 1030320, 1034208, 1046220, 1050168, 1051785, 1065960, 1076112, 1081836, 1084995, 1087560, 1096416, 1098531, 1105440, 1108080, 1119258, 1121904, 1125180, 1127840, 1131165, 1135896, 1141938, 1143072, 1157328, 1181439, 1184232, 1195680, 1199205, 1202040, 1206576, 1210626, 1220590, 1223505, 1236384, 1243620, 1246560, 1255464, 1262142, 1268820, 1277883, 1279152, 1285920, 1292760, 1301994, 1305072, 1312710, 1325212, 1332261, 1340640, 1345140, 1350216, 1352295, 1357398, 1370520, 1394960, 1400224, 1402380, 1412397, 1419870, 1421280, 1428840, 1442448, 1446660, 1450080, 1464708, 1468206, 1480290, 1492344, 1500240, 1508220, 1514528, 1518993, 1522584, 1545480, 1551312, 1569330, 1575252, 1578976, 1598940, 1602720, 1614168, 1631340, 1656515, 1658160, 1673952, 1678887, 1682856, 1687770, 1691760, 1703844, 1712907, 1723680, 1735992, 1750280, 1776348, 1793520, 1800288, 1803060, 1809864, 1815939, 1827360, 1830885, 1865430, 1869840, 1883196, 1893160, 1893213, 1903230, 1905120, 1918728, 1928880, 1939140, 1952944, 1957608, 1969065, 1973720, 1987818, 1989792, 2010960, 2017710, 2025324, 2030112, 2060640, 2092440, 2100336, 2103570, 2129805, 2131920, 2152224, 2163672, 2169990, 2175120, 2197062, 2216160, 2220435, 2238516, 2243808, 2250360, 2262330, 2271792, 2283876, 2314656, 2319121, 2353995, 2362878, 2368464, 2398410, 2404080, 2413152, 2421252, 2441180, 2447010, 2487240, 2510928, 2524284, 2531655, 2537640, 2555766, 2558304, 2585520, 2603988, 2610144, 2625420, 2650424, 2664522, 2690280, 2700432, 2704590, 2714796, 2741040, 2789920, 2798145, 2804760, 2824794, 2839740, 2854845, 2857680, 2884896, 2893320, 2929416, 2936412, 2960580, 2981727, 2984688, 3000480, 3016440, 3026565, 3037986, 3045168, 3090960, 3102624, 3138660, 3150504, 3155355, 3197880, 3228336, 3254985, 3262680, 3295593, 3313030, 3316320, 3357774, 3365712, 3375540, 3383520, 3393495, 3407688, 3425814, 3471984, 3500560, 3544317, 3552696, 3587040, 3606120, 3619728, 3631878, 3661770, 3670515, 3730860, 3739680, 3766392, 3786320, 3786426, 3806460, 3833649, 3837456, 3857760, 3878280, 3905888, 3915216, 3938130, 3947440, 3975636, 3996783, 4021920, 4035420, 4050648, 4184880, 4200672, 4207140, 4237191, 4259610, 4263840, 4327344, 4339980, 4350240, 4394124, 4440870, 4477032, 4500720, 4524660, 4543584, 4556979, 4567752, 4638242, 4707990, 4725756, 4736928, 4796820, 4808160, 4842504, 4882360, 4894020, 4969545, 4974480, 5021856, 5048568, 5063310, 5075280, 5111532, 5138721, 5171040, 5207976, 5250840, 5300848, 5329044, 5380560, 5400864, 5409180, 5429592, 5482080, 5492655, 5596290, 5609520, 5649588, 5679480, 5709690, 5715360, 5786640, 5858832, 5872824, 5907195, 5921160, 5963454, 5969376, 6032880, 6053130, 6075972, 6090336, 6181920, 6277320, 6301008, 6310710, 6389415, 6395760, 6456672, 6509970, 6525360, 6591186, 6626060, 6661305, 6715548, 6731424, 6751080, 6786990, 6815376, 6851628, 6943968, 6957363, 7001120, 7061985, 7088634, 7105392, 7212240, 7239456, 7263756, 7323540, 7341030, 7461720, 7532784, 7572640, 7572852, 7594965, 7612920, 7667298, 7674912, 7756560, 7830432, 7876260, 7894880, 7951272, 7993566, 8070840, 8101296, 8369760, 8394435, 8414280, 8474382, 8519220, 8564535, 8654688, 8679960, 8788248, 8881740, 8945181, 8954064, 9001440, 9049320, 9079695, 9113958, 9135504, 9276484, 9415980, 9451512, 9466065, 9593640, 9685008, 9764720, 9788040, 9886779, 9939090, 9948960, 10097136, 10126620, 10150560, 10223064, 10277442, 10415952, 10501680, 10601696, 10632951, 10658088, 10761120, 10818360, 10859184, 10985310, 11192580, 11219040, 11299176, 11358960, 11419380, 11500947, 11573280, 11595605, 11717664, 11745648, 11814390, 11842320, 11926908, 11990349, 12065760, 12106260, 12151944, 12554640, 12602016, 12621420, 12711573, 12778830, 12791520, 13019940, 13050720, 13182372, 13252120, 13322610, 13431096, 13502160, 13573980, 13630752, 13703256, 13914726, 14123970, 14177268, 14210784, 14424480, 14527512, 14647080, 14682060, 14908635, 14923440, 15065568, 15145704, 15189930, 15225840, 15334596, 15513120, 15752520, 15902544, 15987132, 16141680, 16202592, 16477965, 16788870, 16828560, 16948764, 17038440, 17129070, 17359920, 17576496, 17721585, 17763480, 17890362, 17908128, 18098640, 18159390, 18227916, 18271008, 18552968, 18831960, 18903024, 18932130, 19168245, 19187280, 19370016, 19529440, 19576080, 19773558, 19878180, 19983915, 20194272, 20253240, 20446128, 20554884, 20831904, 20872089, 21003360, 21185955, 21265902, 21316176, 21636720, 21718368, 21970620, 22385160, 22598352, 22717920, 22784895, 22838760, 23001894, 23191210, 23491296, 23628780, 23684640, 23853816, 23980698, 24212520, 24303888, 25109280, 25242840, 25423146, 25557660, 25693605, 26039880, 26364744, 26504240, 26645220, 26835543, 26862192, 27004320, 27147960, 27406512, 27829452, 28247940, 28354536, 29055024, 29294160, 29364120, 29660337, 29817270, 29846880, 30291408, 30379860, 30451680, 30669192, 31505040, 31805088, 31898853, 31974264, 32283360, 32955930, 33577740, 33657120, 33897528, 34076880, 34258140, 34502841, 34719840, 34786815, 35152992, 35443170, 35526960, 35780724, 35971047, 36197280, 36318780, 36455832, 37105936, 37663920, 37806048, 37864260, 38336490, 38374560, 39152160, 39547116, 39756360, 39967830, 40506480, 40892256, 41109768, 41744178, 42371910, 42531804, 42632352, 43273440, 43941240, 44725905, 44770320, 45196704, 45569790, 45677520, 46003788, 46382420, 47257560, 47707632, 47961396, 48425040, 48607776, 49433895, 50485680, 50846292, 51115320, 51387210, 52079760, 52729488, 53008480, 53164755, 53290440, 53671086, 53724384, 54295920, 54813024, 55658904, 56495880, 56709072, 57504735, 58110048, 58588320, 58728240, 59320674, 59634540, 59951745, 60582816, 60759720, 61338384, 62616267, 63010080, 63557865, 63797706, 63948528, 65911860, 67155480, 67795056, 68153760, 68516280, 69005682, 69573630, 70886340, 71053920, 71561448, 71942094, 72637560, 72911664, 74211872, 75327840, 75728520, 76672980, 79094232, 79512720, 79935660, 80506629, 81012960, 82219536, 83488356, 84743820, 85063608, 87882480, 88981011, 89451810, 89540640, 91139580, 91355040, 92007576, 92764840, 94515120, 95415264, 95922792, 96850080, 98867790, 100971360, 101692584, 102230640, 102774420, 104159520, 104360445, 105458976, 106329510, 106580880, 107342172, 108591840, 111317808, 112991760, 113418144, 115009470, 117456480, 118641348, 119269080, 119903490, 121519440, 122676768, 125232534, 127115730, 127595412, 127897056, 131823720, 134177715, 134310960, 135590112, 137032560, 138011364, 139147260, 141772680, 143122896, 143884188, 145275120, 145823328, 148301685, 151457040, 153345960, 158188464, 159025440, 159494265, 159871320, 161013258, 164439072, 166976712, 169487640, 170127216, 172514205, 175764960, 177962022, 178903620, 179855235, 182279160, 184015152, 185529680, 187848801, 189030240, 191845584, 197735580, 203385168, 204461280, 205548840, 208720890, 212659020, 213161760, 214684344, 222635616, 225983520, 230018940, 237282696, 238538160, 239806980, 241519887, 243038880, 250465068, 254231460, 255190824, 263647440, 268355430, 268621920, 274065120, 276022728, 278294520, 283545360, 286245792, 287768376, 290550240, 296603370, 302914080, 306691920, 313081335, 316376928, 318988530, 319742640, 322026516, 333953424, 338975280, 340254432, 345028410, 355924044, 357807240, 359710470, 364558320, 368030304, 371059360, 375697602, 383691168, 395471160, 402533145, 406770336, 411097680, 417441780, 425318040, 429368688, 444905055, 460037880, 474565392, 477076320, 479613960, 483039774, 500930136, 508462920, 510381648, 527294880, 536710860, 552045456, 556589040, 563546403, 567090720, 575536752, 593206740, 613383840, 626162670, 637977060, 639485280, 644053032, 667906848, 677950560, 690056820, 711848088, 715614480, 719420940, 729116640, 751395204, 790942320, 805066290, 822195360, 834883560, 850636080, 858737376, 889810110, 920075760, 939244005, 949130784, 959227920, 966079548, 1001860272, 1016925840, 1020763296, 1073421720, 1104090912, 1113178080, 1127092806, 1151073504, 1186413480, 1207599435, 1252325340, 1275954120, 1288106064, 1380113640, 1423696176, 1431228960, 1438841880, 1502790408, 1581884640, 1610132580, 1669767120, 1690639209, 1701272160, 1779620220, 1840151520, 1878488010, 1918455840, 1932159096, 2003720544, 2033851680, 2146843440, 2254185612, 2372826960, 2415198870, 2504650680, 2551908240, 2576212128, 2760227280, 2817732015, 2847392352, 2877683760, 3005580816, 3220265160, 3339534240, 3381278418, 3559240440, 3756976020, 3864318192, 4293686880, 4508371224, 4745653920, 4830397740, 5009301360, 5103816480, 5520454560, 5635464030, 5755367520, 6011161632, 6440530320, 6762556836, 7118480880, 7513952040, 7728636384, 8453196045, 9016742448, 9660795480, 10018602720, 11270928060, 12881060640, 13525113672, 14236961760, 15027904080, 16906392090, 18033484896, 19321590960, 22541856120, 27050227344, 30055808160, 33812784180, 38643181920, 45083712240, 54100454688, 67625568360, 90167424480, 135251136720, 270502273440]

約数ペア:

[(1, 270502273440), (2, 135251136720), (3, 90167424480), (4, 67625568360), (5, 54100454688), (6, 45083712240), (7, 38643181920), (8, 33812784180), (9, 30055808160), (10, 27050227344), (12, 22541856120), (14, 19321590960), (15, 18033484896), (16, 16906392090), (18, 15027904080), (19, 14236961760), (20, 13525113672), (21, 12881060640), (24, 11270928060), (27, 10018602720), (28, 9660795480), (30, 9016742448), (32, 8453196045), (35, 7728636384), (36, 7513952040), (38, 7118480880), (40, 6762556836), (42, 6440530320), (45, 6011161632), (47, 5755367520), (48, 5635464030), (49, 5520454560), (53, 5103816480), (54, 5009301360), (56, 4830397740), (57, 4745653920), (60, 4508371224), (63, 4293686880), (70, 3864318192), (72, 3756976020), (76, 3559240440), (80, 3381278418), (81, 3339534240), (84, 3220265160), (90, 3005580816), (94, 2877683760), (95, 2847392352), (96, 2817732015), (98, 2760227280), (105, 2576212128), (106, 2551908240), (108, 2504650680), (112, 2415198870), (114, 2372826960), (120, 2254185612), (126, 2146843440), (133, 2033851680), (135, 2003720544), (140, 1932159096), (141, 1918455840), (144, 1878488010), (147, 1840151520), (152, 1779620220), (159, 1701272160), (160, 1690639209), (162, 1669767120), (168, 1610132580), (171, 1581884640), (180, 1502790408), (188, 1438841880), (189, 1431228960), (190, 1423696176), (196, 1380113640), (210, 1288106064), (212, 1275954120), (216, 1252325340), (224, 1207599435), (228, 1186413480), (235, 1151073504), (240, 1127092806), (243, 1113178080), (245, 1104090912), (252, 1073421720), (265, 1020763296), (266, 1016925840), (270, 1001860272), (280, 966079548), (282, 959227920), (285, 949130784), (288, 939244005), (294, 920075760), (304, 889810110), (315, 858737376), (318, 850636080), (324, 834883560), (329, 822195360), (336, 805066290), (342, 790942320), (360, 751395204), (371, 729116640), (376, 719420940), (378, 715614480), (380, 711848088), (392, 690056820), (399, 677950560), (405, 667906848), (420, 644053032), (423, 639485280), (424, 637977060), (432, 626162670), (441, 613383840), (456, 593206740), (470, 575536752), (477, 567090720), (480, 563546403), (486, 556589040), (490, 552045456), (504, 536710860), (513, 527294880), (530, 510381648), (532, 508462920), (540, 500930136), (560, 483039774), (564, 479613960), (567, 477076320), (570, 474565392), (588, 460037880), (608, 444905055), (630, 429368688), (636, 425318040), (648, 417441780), (658, 411097680), (665, 406770336), (672, 402533145), (684, 395471160), (705, 383691168), (720, 375697602), (729, 371059360), (735, 368030304), (742, 364558320), (752, 359710470), (756, 357807240), (760, 355924044), (784, 345028410), (795, 340254432), (798, 338975280), (810, 333953424), (840, 322026516), (846, 319742640), (848, 318988530), (855, 316376928), (864, 313081335), (882, 306691920), (893, 302914080), (912, 296603370), (931, 290550240), (940, 287768376), (945, 286245792), (954, 283545360), (972, 278294520), (980, 276022728), (987, 274065120), (1007, 268621920), (1008, 268355430), (1026, 263647440), (1060, 255190824), (1064, 254231460), (1080, 250465068), (1113, 243038880), (1120, 241519887), (1128, 239806980), (1134, 238538160), (1140, 237282696), (1176, 230018940), (1197, 225983520), (1215, 222635616), (1260, 214684344), (1269, 213161760), (1272, 212659020), (1296, 208720890), (1316, 205548840), (1323, 204461280), (1330, 203385168), (1368, 197735580), (1410, 191845584), (1431, 189030240), (1440, 187848801), (1458, 185529680), (1470, 184015152), (1484, 182279160), (1504, 179855235), (1512, 178903620), (1520, 177962022), (1539, 175764960), (1568, 172514205), (1590, 170127216), (1596, 169487640), (1620, 166976712), (1645, 164439072), (1680, 161013258), (1692, 159871320), (1696, 159494265), (1701, 159025440), (1710, 158188464), (1764, 153345960), (1786, 151457040), (1824, 148301685), (1855, 145823328), (1862, 145275120), (1880, 143884188), (1890, 143122896), (1908, 141772680), (1944, 139147260), (1960, 138011364), (1974, 137032560), (1995, 135590112), (2014, 134310960), (2016, 134177715), (2052, 131823720), (2115, 127897056), (2120, 127595412), (2128, 127115730), (2160, 125232534), (2205, 122676768), (2226, 121519440), (2256, 119903490), (2268, 119269080), (2280, 118641348), (2303, 117456480), (2352, 115009470), (2385, 113418144), (2394, 112991760), (2430, 111317808), (2491, 108591840), (2520, 107342172), (2538, 106580880), (2544, 106329510), (2565, 105458976), (2592, 104360445), (2597, 104159520), (2632, 102774420), (2646, 102230640), (2660, 101692584), (2679, 100971360), (2736, 98867790), (2793, 96850080), (2820, 95922792), (2835, 95415264), (2862, 94515120), (2916, 92764840), (2940, 92007576), (2961, 91355040), (2968, 91139580), (3021, 89540640), (3024, 89451810), (3040, 88981011), (3078, 87882480), (3180, 85063608), (3192, 84743820), (3240, 83488356), (3290, 82219536), (3339, 81012960), (3360, 80506629), (3384, 79935660), (3402, 79512720), (3420, 79094232), (3528, 76672980), (3572, 75728520), (3591, 75327840), (3645, 74211872), (3710, 72911664), (3724, 72637560), (3760, 71942094), (3780, 71561448), (3807, 71053920), (3816, 70886340), (3888, 69573630), (3920, 69005682), (3948, 68516280), (3969, 68153760), (3990, 67795056), (4028, 67155480), (4104, 65911860), (4230, 63948528), (4240, 63797706), (4256, 63557865), (4293, 63010080), (4320, 62616267), (4410, 61338384), (4452, 60759720), (4465, 60582816), (4512, 59951745), (4536, 59634540), (4560, 59320674), (4606, 58728240), (4617, 58588320), (4655, 58110048), (4704, 57504735), (4770, 56709072), (4788, 56495880), (4860, 55658904), (4935, 54813024), (4982, 54295920), (5035, 53724384), (5040, 53671086), (5076, 53290440), (5088, 53164755), (5103, 53008480), (5130, 52729488), (5194, 52079760), (5264, 51387210), (5292, 51115320), (5320, 50846292), (5358, 50485680), (5472, 49433895), (5565, 48607776), (5586, 48425040), (5640, 47961396), (5670, 47707632), (5724, 47257560), (5832, 46382420), (5880, 46003788), (5922, 45677520), (5936, 45569790), (5985, 45196704), (6042, 44770320), (6048, 44725905), (6156, 43941240), (6251, 43273440), (6345, 42632352), (6360, 42531804), (6384, 42371910), (6480, 41744178), (6580, 41109768), (6615, 40892256), (6678, 40506480), (6768, 39967830), (6804, 39756360), (6840, 39547116), (6909, 39152160), (7049, 38374560), (7056, 38336490), (7144, 37864260), (7155, 37806048), (7182, 37663920), (7290, 37105936), (7420, 36455832), (7448, 36318780), (7473, 36197280), (7520, 35971047), (7560, 35780724), (7614, 35526960), (7632, 35443170), (7695, 35152992), (7776, 34786815), (7791, 34719840), (7840, 34502841), (7896, 34258140), (7938, 34076880), (7980, 33897528), (8037, 33657120), (8056, 33577740), (8208, 32955930), (8379, 32283360), (8460, 31974264), (8480, 31898853), (8505, 31805088), (8586, 31505040), (8820, 30669192), (8883, 30451680), (8904, 30379860), (8930, 30291408), (9063, 29846880), (9072, 29817270), (9120, 29660337), (9212, 29364120), (9234, 29294160), (9310, 29055024), (9540, 28354536), (9576, 28247940), (9720, 27829452), (9870, 27406512), (9964, 27147960), (10017, 27004320), (10070, 26862192), (10080, 26835543), (10152, 26645220), (10206, 26504240), (10260, 26364744), (10388, 26039880), (10528, 25693605), (10584, 25557660), (10640, 25423146), (10716, 25242840), (10773, 25109280), (11130, 24303888), (11172, 24212520), (11280, 23980698), (11340, 23853816), (11421, 23684640), (11448, 23628780), (11515, 23491296), (11664, 23191210), (11760, 23001894), (11844, 22838760), (11872, 22784895), (11907, 22717920), (11970, 22598352), (12084, 22385160), (12312, 21970620), (12455, 21718368), (12502, 21636720), (12690, 21316176), (12720, 21265902), (12768, 21185955), (12879, 21003360), (12960, 20872089), (12985, 20831904), (13160, 20554884), (13230, 20446128), (13356, 20253240), (13395, 20194272), (13536, 19983915), (13608, 19878180), (13680, 19773558), (13818, 19576080), (13851, 19529440), (13965, 19370016), (14098, 19187280), (14112, 19168245), (14288, 18932130), (14310, 18903024), (14364, 18831960), (14580, 18552968), (14805, 18271008), (14840, 18227916), (14896, 18159390), (14946, 18098640), (15105, 17908128), (15120, 17890362), (15228, 17763480), (15264, 17721585), (15390, 17576496), (15582, 17359920), (15792, 17129070), (15876, 17038440), (15960, 16948764), (16074, 16828560), (16112, 16788870), (16416, 16477965), (16695, 16202592), (16758, 16141680), (16920, 15987132), (17010, 15902544), (17172, 15752520), (17437, 15513120), (17640, 15334596), (17766, 15225840), (17808, 15189930), (17860, 15145704), (17955, 15065568), (18126, 14923440), (18144, 14908635), (18424, 14682060), (18468, 14647080), (18620, 14527512), (18753, 14424480), (19035, 14210784), (19080, 14177268), (19152, 14123970), (19440, 13914726), (19740, 13703256), (19845, 13630752), (19928, 13573980), (20034, 13502160), (20140, 13431096), (20304, 13322610), (20412, 13252120), (20520, 13182372), (20727, 13050720), (20776, 13019940), (21147, 12791520), (21168, 12778830), (21280, 12711573), (21432, 12621420), (21465, 12602016), (21546, 12554640), (22260, 12151944), (22344, 12106260), (22419, 12065760), (22560, 11990349), (22680, 11926908), (22842, 11842320), (22896, 11814390), (23030, 11745648), (23085, 11717664), (23328, 11595605), (23373, 11573280), (23520, 11500947), (23688, 11419380), (23814, 11358960), (23940, 11299176), (24111, 11219040), (24168, 11192580), (24624, 10985310), (24910, 10859184), (25004, 10818360), (25137, 10761120), (25380, 10658088), (25440, 10632951), (25515, 10601696), (25758, 10501680), (25970, 10415952), (26320, 10277442), (26460, 10223064), (26649, 10150560), (26712, 10126620), (26790, 10097136), (27189, 9948960), (27216, 9939090), (27360, 9886779), (27636, 9788040), (27702, 9764720), (27930, 9685008), (28196, 9593640), (28576, 9466065), (28620, 9451512), (28728, 9415980), (29160, 9276484), (29610, 9135504), (29680, 9113958), (29792, 9079695), (29892, 9049320), (30051, 9001440), (30210, 8954064), (30240, 8945181), (30456, 8881740), (30780, 8788248), (31164, 8679960), (31255, 8654688), (31584, 8564535), (31752, 8519220), (31920, 8474382), (32148, 8414280), (32224, 8394435), (32319, 8369760), (33390, 8101296), (33516, 8070840), (33840, 7993566), (34020, 7951272), (34263, 7894880), (34344, 7876260), (34545, 7830432), (34874, 7756560), (35245, 7674912), (35280, 7667298), (35532, 7612920), (35616, 7594965), (35720, 7572852), (35721, 7572640), (35910, 7532784), (36252, 7461720), (36848, 7341030), (36936, 7323540), (37240, 7263756), (37365, 7239456), (37506, 7212240), (38070, 7105392), (38160, 7088634), (38304, 7061985), (38637, 7001120), (38880, 6957363), (38955, 6943968), (39480, 6851628), (39690, 6815376), (39856, 6786990), (40068, 6751080), (40185, 6731424), (40280, 6715548), (40608, 6661305), (40824, 6626060), (41040, 6591186), (41454, 6525360), (41552, 6509970), (41895, 6456672), (42294, 6395760), (42336, 6389415), (42864, 6310710), (42930, 6301008), (43092, 6277320), (43757, 6181920), (44415, 6090336), (44520, 6075972), (44688, 6053130), (44838, 6032880), (45315, 5969376), (45360, 5963454), (45684, 5921160), (45792, 5907195), (46060, 5872824), (46170, 5858832), (46746, 5786640), (47329, 5715360), (47376, 5709690), (47628, 5679480), (47880, 5649588), (48222, 5609520), (48336, 5596290), (49248, 5492655), (49343, 5482080), (49820, 5429592), (50008, 5409180), (50085, 5400864), (50274, 5380560), (50760, 5329044), (51030, 5300848), (51516, 5250840), (51940, 5207976), (52311, 5171040), (52640, 5138721), (52920, 5111532), (53298, 5075280), (53424, 5063310), (53580, 5048568), (53865, 5021856), (54378, 4974480), (54432, 4969545), (55272, 4894020), (55404, 4882360), (55860, 4842504), (56259, 4808160), (56392, 4796820), (57105, 4736928), (57240, 4725756), (57456, 4707990), (58320, 4638242), (59220, 4567752), (59360, 4556979), (59535, 4543584), (59784, 4524660), (60102, 4500720), (60420, 4477032), (60912, 4440870), (61560, 4394124), (62181, 4350240), (62328, 4339980), (62510, 4327344), (63441, 4263840), (63504, 4259610), (63840, 4237191), (64296, 4207140), (64395, 4200672), (64638, 4184880), (66780, 4050648), (67032, 4035420), (67257, 4021920), (67680, 3996783), (68040, 3975636), (68526, 3947440), (68688, 3938130), (69090, 3915216), (69255, 3905888), (69748, 3878280), (70119, 3857760), (70490, 3837456), (70560, 3833649), (71064, 3806460), (71440, 3786426), (71442, 3786320), (71820, 3766392), (72333, 3739680), (72504, 3730860), (73696, 3670515), (73872, 3661770), (74480, 3631878), (74730, 3619728), (75012, 3606120), (75411, 3587040), (76140, 3552696), (76320, 3544317), (77274, 3500560), (77910, 3471984), (78960, 3425814), (79380, 3407688), (79712, 3393495), (79947, 3383520), (80136, 3375540), (80370, 3365712), (80560, 3357774), (81567, 3316320), (81648, 3313030), (82080, 3295593), (82908, 3262680), (83104, 3254985), (83790, 3228336), (84588, 3197880), (85728, 3155355), (85860, 3150504), (86184, 3138660), (87185, 3102624), (87514, 3090960), (88830, 3045168), (89040, 3037986), (89376, 3026565), (89676, 3016440), (90153, 3000480), (90630, 2984688), (90720, 2981727), (91368, 2960580), (92120, 2936412), (92340, 2929416), (93492, 2893320), (93765, 2884896), (94658, 2857680), (94752, 2854845), (95256, 2839740), (95760, 2824794), (96444, 2804760), (96672, 2798145), (96957, 2789920), (98686, 2741040), (99640, 2714796), (100016, 2704590), (100170, 2700432), (100548, 2690280), (101520, 2664522), (102060, 2650424), (103032, 2625420), (103635, 2610144), (103880, 2603988), (104622, 2585520), (105735, 2558304), (105840, 2555766), (106596, 2537640), (106848, 2531655), (107160, 2524284), (107730, 2510928), (108756, 2487240), (110544, 2447010), (110808, 2441180), (111720, 2421252), (112095, 2413152), (112518, 2404080), (112784, 2398410), (114210, 2368464), (114480, 2362878), (114912, 2353995), (116640, 2319121), (116865, 2314656), (118440, 2283876), (119070, 2271792), (119568, 2262330), (120204, 2250360), (120555, 2243808), (120840, 2238516), (121824, 2220435), (122059, 2216160), (123120, 2197062), (124362, 2175120), (124656, 2169990), (125020, 2163672), (125685, 2152224), (126882, 2131920), (127008, 2129805), (128592, 2103570), (128790, 2100336), (129276, 2092440), (131271, 2060640), (133245, 2030112), (133560, 2025324), (134064, 2017710), (134514, 2010960), (135945, 1989792), (136080, 1987818), (137052, 1973720), (137376, 1969065), (138180, 1957608), (138510, 1952944), (139496, 1939140), (140238, 1928880), (140980, 1918728), (141987, 1905120), (142128, 1903230), (142880, 1893213), (142884, 1893160), (143640, 1883196), (144666, 1869840), (145008, 1865430), (147744, 1830885), (148029, 1827360), (148960, 1815939), (149460, 1809864), (150024, 1803060), (150255, 1800288), (150822, 1793520), (152280, 1776348), (154548, 1750280), (155820, 1735992), (156933, 1723680), (157920, 1712907), (158760, 1703844), (159894, 1691760), (160272, 1687770), (160740, 1682856), (161120, 1678887), (161595, 1673952), (163134, 1658160), (163296, 1656515), (165816, 1631340), (167580, 1614168), (168777, 1602720), (169176, 1598940), (171315, 1578976), (171720, 1575252), (172368, 1569330), (174370, 1551312), (175028, 1545480), (177660, 1522584), (178080, 1518993), (178605, 1514528), (179352, 1508220), (180306, 1500240), (181260, 1492344), (182736, 1480290), (184240, 1468206), (184680, 1464708), (186543, 1450080), (186984, 1446660), (187530, 1442448), (189316, 1428840), (190323, 1421280), (190512, 1419870), (191520, 1412397), (192888, 1402380), (193185, 1400224), (193914, 1394960), (197372, 1370520), (199280, 1357398), (200032, 1352295), (200340, 1350216), (201096, 1345140), (201771, 1340640), (203040, 1332261), (204120, 1325212), (206064, 1312710), (207270, 1305072), (207760, 1301994), (209244, 1292760), (210357, 1285920), (211470, 1279152), (211680, 1277883), (213192, 1268820), (214320, 1262142), (215460, 1255464), (216999, 1246560), (217512, 1243620), (218785, 1236384), (221088, 1223505), (221616, 1220590), (223440, 1210626), (224190, 1206576), (225036, 1202040), (225568, 1199205), (226233, 1195680), (228420, 1184232), (228960, 1181439), (233730, 1157328), (236645, 1143072), (236880, 1141938), (238140, 1135896), (239136, 1131165), (239841, 1127840), (240408, 1125180), (241110, 1121904), (241680, 1119258), (244118, 1108080), (244701, 1105440), (246240, 1098531), (246715, 1096416), (248724, 1087560), (249312, 1084995), (250040, 1081836), (251370, 1076112), (253764, 1065960), (257184, 1051785), (257580, 1050168), (258552, 1046220), (261555, 1034208), (262542, 1030320), (266490, 1015056), (267120, 1012662), (268128, 1008855), (269028, 1005480), (270459, 1000160), (271890, 994896), (272160, 993909), (274104, 986860), (276360, 978804), (277020, 976472), (278992, 969570), (280476, 964440), (281295, 961632), (281960, 959364), (283974, 952560), (284256, 951615), (285768, 946580), (287280, 941598), (289332, 934920), (290016, 932715), (296058, 913680), (298920, 904932), (300048, 901530), (300510, 900144), (301644, 896760), (304560, 888174), (309096, 875140), (310905, 870048), (311640, 867996), (313866, 861840), (317205, 852768), (317520, 851922), (319788, 845880), (320544, 843885), (321480, 841428), (323190, 836976), (326268, 829080), (331303, 816480), (331632, 815670), (335160, 807084), (336285, 804384), (337554, 801360), (338352, 799470), (342630, 789488), (343440, 787626), (344736, 784665), (348740, 775656), (350056, 772740), (350595, 771552), (355320, 761292), (357210, 757264), (358704, 754110), (360612, 750120), (361665, 747936), (362520, 746172), (365472, 740145), (366177, 738720), (368480, 734103), (369360, 732354), (373086, 725040), (373968, 723330), (375060, 721224), (377055, 717408), (378632, 714420), (380646, 710640), (381024, 709935), (385776, 701190), (386370, 700112), (387828, 697480), (393813, 686880), (394744, 685260), (398560, 678699), (399735, 676704), (400680, 675108), (402192, 672570), (403542, 670320), (407835, 663264), (408240, 662606), (412128, 656355), (414540, 652536), (415520, 650997), (418488, 646380), (420714, 642960), (422940, 639576), (425961, 635040), (426384, 634410), (428640, 631071), (430920, 627732), (433998, 623280), (435024, 621810), (437570, 618192), (443232, 610295), (444087, 609120), (446880, 605313), (448380, 603288), (450072, 601020), (450765, 600096), (452466, 597840), (456840, 592116), (467460, 578664), (470799, 574560), (473290, 571536), (473760, 570969), (476280, 567948), (479682, 563920), (480816, 562590), (482220, 560952), (483360, 559629), (484785, 557984), (488236, 554040), (489402, 552720), (493430, 548208), (497448, 543780), (500080, 540918), (502740, 538056), (506331, 534240), (507528, 532980), (515160, 525084), (517104, 523110)]