294914299680

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{127}}^1\times {\mathrm{179}}^1$

素因数の和:364

約数の個数: 1920

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

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

約数列:

[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, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 127, 130, 132, 135, 140, 143, 144, 154, 156, 160, 162, 165, 168, 176, 179, 180, 182, 189, 195, 198, 208, 210, 216, 220, 224, 231, 234, 240, 252, 254, 260, 264, 270, 273, 280, 286, 288, 297, 308, 312, 315, 324, 330, 336, 351, 352, 358, 360, 364, 378, 381, 385, 390, 396, 405, 416, 420, 429, 432, 440, 455, 462, 468, 480, 495, 504, 508, 520, 528, 537, 540, 546, 560, 567, 572, 585, 594, 616, 624, 630, 635, 648, 660, 672, 693, 702, 715, 716, 720, 728, 756, 762, 770, 780, 792, 810, 819, 840, 858, 864, 880, 889, 891, 895, 910, 924, 936, 945, 990, 1001, 1008, 1016, 1040, 1053, 1056, 1074, 1080, 1092, 1120, 1134, 1143, 1144, 1155, 1170, 1188, 1232, 1248, 1253, 1260, 1270, 1287, 1296, 1320, 1365, 1386, 1397, 1404, 1430, 1432, 1440, 1456, 1485, 1512, 1524, 1540, 1560, 1584, 1611, 1620, 1638, 1651, 1680, 1716, 1755, 1760, 1778, 1782, 1790, 1820, 1848, 1872, 1890, 1905, 1969, 1980, 2002, 2016, 2032, 2079, 2080, 2106, 2145, 2148, 2160, 2184, 2268, 2286, 2288, 2310, 2327, 2340, 2376, 2457, 2464, 2506, 2520, 2540, 2574, 2592, 2640, 2667, 2685, 2730, 2772, 2794, 2808, 2835, 2860, 2864, 2912, 2970, 3003, 3024, 3048, 3080, 3120, 3168, 3222, 3240, 3276, 3302, 3360, 3429, 3432, 3465, 3510, 3556, 3564, 3580, 3640, 3696, 3744, 3759, 3780, 3810, 3861, 3938, 3960, 4004, 4064, 4095, 4158, 4191, 4212, 4290, 4296, 4320, 4368, 4445, 4455, 4536, 4572, 4576, 4620, 4654, 4680, 4752, 4833, 4914, 4953, 5005, 5012, 5040, 5080, 5148, 5265, 5280, 5334, 5370, 5460, 5544, 5588, 5616, 5670, 5715, 5720, 5728, 5907, 5940, 6006, 6048, 6096, 6160, 6237, 6240, 6265, 6435, 6444, 6480, 6552, 6604, 6858, 6864, 6930, 6981, 6985, 7020, 7112, 7128, 7160, 7280, 7371, 7392, 7518, 7560, 7620, 7722, 7876, 7920, 8001, 8008, 8055, 8190, 8255, 8316, 8382, 8424, 8580, 8592, 8736, 8890, 8910, 9009, 9072, 9144, 9240, 9308, 9360, 9504, 9666, 9779, 9828, 9845, 9906, 10010, 10024, 10080, 10160, 10287, 10296, 10395, 10530, 10668, 10740, 10920, 11088, 11176, 11232, 11277, 11340, 11430, 11440, 11557, 11583, 11635, 11814, 11880, 12012, 12192, 12285, 12320, 12474, 12530, 12573, 12870, 12888, 12960, 13104, 13208, 13335, 13716, 13728, 13783, 13860, 13962, 13970, 14040, 14224, 14256, 14320, 14499, 14560, 14742, 14859, 15015, 15036, 15120, 15240, 15444, 15752, 15840, 16002, 16016, 16110, 16289, 16380, 16510, 16632, 16764, 16848, 17145, 17160, 17184, 17721, 17780, 17820, 18018, 18144, 18161, 18288, 18480, 18616, 18720, 18795, 19305, 19332, 19558, 19656, 19690, 19812, 20020, 20048, 20320, 20574, 20592, 20790, 20943, 20955, 21060, 21336, 21480, 21840, 22176, 22352, 22554, 22680, 22733, 22860, 22880, 23114, 23166, 23270, 23628, 23760, 24003, 24024, 24165, 24570, 24765, 24948, 25060, 25146, 25597, 25740, 25776, 26208, 26416, 26670, 27027, 27432, 27566, 27720, 27924, 27940, 28080, 28448, 28512, 28640, 28998, 29337, 29484, 29535, 29718, 30030, 30072, 30240, 30480, 30888, 31185, 31504, 32004, 32032, 32220, 32578, 32760, 33020, 33264, 33528, 33696, 33831, 34290, 34320, 34671, 34905, 35442, 35560, 35640, 36036, 36322, 36576, 36855, 36960, 37232, 37590, 37719, 38610, 38664, 39116, 39312, 39380, 39624, 40005, 40040, 40096, 41148, 41184, 41349, 41580, 41886, 41910, 42120, 42672, 42960, 43680, 44577, 44704, 45045, 45108, 45360, 45466, 45720, 46228, 46332, 46540, 47256, 47520, 48006, 48048, 48330, 48867, 48895, 49140, 49530, 49896, 50120, 50292, 51194, 51435, 51480, 51552, 52832, 53163, 53340, 54054, 54483, 54864, 55132, 55440, 55848, 55880, 56160, 56385, 57785, 57915, 57996, 58674, 58968, 59070, 59436, 60060, 60144, 60960, 61776, 62370, 62829, 62865, 63008, 64008, 64440, 65156, 65520, 66040, 66528, 67056, 67662, 68199, 68580, 68640, 68915, 69342, 69810, 70884, 71120, 71280, 72009, 72072, 72495, 72644, 73710, 74295, 74464, 75180, 75438, 76791, 77220, 77328, 78232, 78624, 78760, 79248, 80010, 80080, 81081, 81445, 82296, 82698, 83160, 83772, 83820, 84240, 85344, 85920, 88011, 88605, 89154, 90090, 90216, 90720, 90805, 90932, 91440, 92456, 92664, 93080, 94512, 96012, 96096, 96660, 97734, 97790, 98280, 99060, 99792, 100240, 100584, 101493, 102388, 102870, 102960, 104013, 104715, 106326, 106680, 108108, 108966, 109728, 110264, 110880, 111696, 111760, 112770, 113157, 113665, 115570, 115830, 115992, 117348, 117936, 118140, 118872, 120015, 120120, 120288, 123552, 124047, 124740, 125658, 125730, 127127, 127985, 128016, 128880, 130312, 131040, 132080, 133731, 134112, 135135, 135324, 136398, 137160, 137830, 138684, 139620, 141768, 142240, 142560, 144018, 144144, 144990, 145288, 146601, 146685, 147420, 148590, 150360, 150876, 153582, 154440, 154656, 156464, 157520, 158496, 159131, 159489, 160020, 160160, 162162, 162890, 163449, 164592, 165396, 166320, 167544, 167640, 168480, 169155, 173355, 176022, 177210, 178308, 179179, 180180, 180432, 181610, 181864, 182880, 184912, 185328, 186160, 188487, 188595, 189024, 192024, 193320, 195468, 195580, 196560, 198120, 199584, 200480, 201168, 202986, 204597, 204776, 205740, 205920, 206745, 208026, 209430, 212652, 213360, 216216, 217932, 220528, 222885, 223392, 223520, 225540, 226314, 227330, 230373, 231140, 231660, 231984, 234696, 235872, 236280, 237744, 240030, 240240, 244335, 248094, 249480, 250063, 251316, 251460, 254254, 255970, 256032, 257760, 260624, 264033, 264160, 265815, 267462, 270270, 270648, 272415, 272796, 274320, 275660, 277368, 279240, 283536, 288036, 288288, 289980, 290576, 293202, 293370, 294840, 295529, 297180, 300720, 301752, 307164, 308880, 312039, 312928, 314145, 315040, 318262, 318978, 320040, 324324, 325780, 326898, 329184, 330792, 332640, 335088, 335280, 338310, 340995, 346710, 352044, 354420, 356616, 358358, 360045, 360360, 360864, 363220, 363728, 369824, 370656, 372141, 372320, 376974, 377190, 381381, 383955, 384048, 386640, 390936, 391160, 393120, 396240, 402336, 405405, 405972, 409194, 409552, 411480, 413490, 416052, 418860, 425304, 426720, 432432, 435864, 439803, 440055, 441056, 445770, 451080, 452628, 454660, 460746, 462280, 463320, 463968, 469392, 472560, 475488, 477393, 480060, 480480, 488670, 490347, 496188, 498960, 500126, 502632, 502920, 507465, 508508, 511940, 520065, 521248, 528066, 531630, 534924, 537537, 540540, 541296, 544830, 545592, 548640, 551320, 554736, 558480, 565785, 567072, 576072, 579960, 581152, 586404, 586740, 589680, 591058, 594360, 601440, 603504, 613791, 614328, 617760, 620235, 624078, 628290, 635635, 636524, 637956, 640080, 648648, 651560, 653796, 661584, 668655, 670176, 670560, 676620, 681990, 691119, 693420, 704088, 708840, 713232, 716716, 720090, 720720, 726440, 727456, 733005, 744282, 750189, 753948, 754380, 762762, 767910, 768096, 773280, 781872, 782320, 792099, 792480, 795655, 797445, 810810, 811944, 817245, 818388, 819104, 822960, 826980, 832104, 837720, 850608, 864864, 871728, 879606, 880110, 886587, 891540, 895895, 902160, 905256, 909320, 921492, 924560, 926640, 936117, 938784, 942435, 945120, 954786, 960120, 977340, 980694, 992376, 997920, 1000252, 1005264, 1005840, 1014930, 1017016, 1022985, 1023880, 1040130, 1056132, 1063260, 1069848, 1075074, 1081080, 1082592, 1089660, 1091184, 1102640, 1109472, 1116423, 1116960, 1131570, 1144143, 1151865, 1152144, 1159920, 1172808, 1173480, 1179360, 1182116, 1188720, 1207008, 1227582, 1228656, 1240470, 1248156, 1250315, 1256580, 1271270, 1273048, 1275912, 1280160, 1297296, 1303120, 1307592, 1319409, 1320165, 1323168, 1337310, 1353240, 1363980, 1382238, 1386840, 1408176, 1417680, 1426464, 1432179, 1433432, 1440180, 1441440, 1452880, 1466010, 1471041, 1477645, 1488564, 1500378, 1507896, 1508760, 1525524, 1535820, 1560195, 1563744, 1564640, 1584198, 1591310, 1594890, 1612611, 1621620, 1623888, 1634490, 1636776, 1645920, 1653960, 1664208, 1675440, 1701216, 1743456, 1750441, 1759212, 1760220, 1773174, 1783080, 1791790, 1804320, 1810512, 1818640, 1841373, 1842984, 1849120, 1853280, 1860705, 1872234, 1884870, 1906905, 1909572, 1920240, 1954680, 1961388, 1984752, 2000504, 2010528, 2011680, 2029860, 2034032, 2045970, 2047760, 2068703, 2073357, 2080260, 2112264, 2126520, 2139696, 2150148, 2162160, 2179320, 2182368, 2199015, 2205280, 2232846, 2250567, 2263140, 2288286, 2303730, 2304288, 2319840, 2345616, 2346960, 2364232, 2377440, 2386965, 2451735, 2455164, 2457312, 2480940, 2496312, 2500630, 2513160, 2542540, 2546096, 2551824, 2594592, 2606240, 2615184, 2638818, 2640330, 2659761, 2674620, 2687685, 2706480, 2727960, 2764476, 2773680, 2816352, 2835360, 2864358, 2866864, 2880360, 2905760, 2932020, 2942082, 2955290, 2977128, 3000756, 3015792, 3017520, 3051048, 3068955, 3071640, 3120390, 3168396, 3182620, 3189780, 3225222, 3243240, 3247776, 3250819, 3268980, 3273552, 3307920, 3328416, 3350880, 3432429, 3455595, 3500882, 3518424, 3520440, 3546348, 3566160, 3583580, 3621024, 3637280, 3682746, 3685968, 3721410, 3744468, 3750945, 3769740, 3813810, 3819144, 3840480, 3909360, 3922776, 3960495, 3969504, 4001008, 4059720, 4068064, 4091940, 4095520, 4137406, 4146714, 4160520, 4224528, 4253040, 4279392, 4296537, 4300296, 4324320, 4358640, 4398030, 4432935, 4465692, 4501134, 4526280, 4576572, 4607460, 4680585, 4691232, 4693920, 4728464, 4773930, 4837833, 4903470, 4910328, 4961880, 4992624, 5001260, 5026320, 5085080, 5092192, 5103648, 5230368, 5251323, 5277636, 5280660, 5319522, 5349240, 5375370, 5412960, 5455920, 5528952, 5547360, 5582115, 5720715, 5728716, 5733728, 5760720, 5864040, 5884164, 5910580, 5954256, 6001512, 6031584, 6035040, 6102096, 6137910, 6143280, 6206109, 6240780, 6336792, 6365240, 6379560, 6450444, 6486480, 6501638, 6537960, 6547104, 6597045, 6615840, 6751701, 6864858, 6911190, 7001764, 7036848, 7040880, 7092696, 7132320, 7160895, 7167160, 7355205, 7365492, 7371936, 7442820, 7488936, 7501890, 7539480, 7627620, 7638288, 7818720, 7845552, 7920990, 7979283, 8002016, 8063055, 8119440, 8183880, 8274812, 8293428, 8321040, 8449056, 8506080, 8593074, 8600592, 8717280, 8752205, 8796060, 8865870, 8931384, 9002268, 9052560, 9153144, 9206865, 9214920, 9361170, 9456928, 9547860, 9675666, 9752457, 9806940, 9820656, 9923760, 9985248, 10002520, 10052640, 10170160, 10297287, 10343515, 10366785, 10502646, 10555272, 10561320, 10639044, 10698480, 10750740, 10911840, 11057904, 11164230, 11252835, 11441430, 11457432, 11521440, 11728080, 11768328, 11821160, 11908512, 12003024, 12204192, 12275820, 12286560, 12412218, 12481560, 12673584, 12730480, 12759120, 12889611, 12900888, 12972960, 13003276, 13075920, 13194090, 13298805, 13503402, 13729716, 13822380, 14003528, 14073696, 14081760, 14185392, 14321790, 14334320, 14513499, 14710410, 14730984, 14885640, 14977872, 15003780, 15078960, 15255240, 15276576, 15691104, 15753969, 15841980, 15958566, 16126110, 16238880, 16254095, 16367760, 16549624, 16586856, 16642080, 17162145, 17186148, 17201184, 17504410, 17592120, 17731740, 17862768, 18004536, 18105120, 18306288, 18413730, 18429840, 18618327, 18722340, 19095720, 19351332, 19504914, 19613880, 19641312, 19847520, 20005040, 20255103, 20340320, 20594574, 20687030, 20733570, 21005292, 21110544, 21122640, 21278088, 21396960, 21482685, 21501480, 22115808, 22328460, 22505670, 22755733, 22882860, 22914864, 23456160, 23536656, 23642320, 23937849, 24006048, 24189165, 24551640, 24824436, 24963120, 25347168, 25460960, 25518240, 25779222, 25801776, 26006552, 26151840, 26256615, 26388180, 26597610, 27006804, 27459432, 27644760, 28007056, 28370784, 28643580, 28668640, 29026998, 29257371, 29420820, 29461968, 29771280, 29955744, 30007560, 30157920, 30510480, 31030545, 31507938, 31683960, 31917132, 32252220, 32508190, 32735520, 33099248, 33173712, 33758505, 34324290, 34372296, 35008820, 35184240, 35463480, 35725536, 36009072, 36612576, 36827460, 36859680, 37236654, 37444680, 38191440, 38702664, 39009828, 39227760, 39896415, 40010080, 40510206, 41189148, 41374060, 41467140, 42010584, 42221088, 42245280, 42556176, 42965370, 43002960, 44656920, 45011340, 45511466, 45765720, 45829728, 47073312, 47261907, 47284640, 47875698, 48378330, 48762285, 49103280, 49648872, 49926240, 51486435, 51558444, 51603552, 52013104, 52513230, 52776360, 53195220, 54013608, 54918864, 55289520, 55854981, 56014112, 57287160, 58053996, 58514742, 58841640, 58923936, 59542560, 60015120, 61020960, 62061090, 63015876, 63367920, 63834264, 64448055, 64504440, 65016380, 66198496, 66347424, 67517010, 68267199, 68648580, 68744592, 70017640, 70368480, 70926960, 72018144, 72567495, 73654920, 74473308, 74889360, 76382880, 77405328, 78019656, 78455520, 78769845, 79792830, 81020412, 82378296, 82748120, 82934280, 84021168, 85112352, 85930740, 86005920, 87772113, 89313840, 90022680, 91022932, 91531440, 93091635, 94523814, 95751396, 96756660, 97524570, 98206560, 99297744, 101275515, 102972870, 103116888, 104026208, 105026460, 105552720, 106390440, 108027216, 109837728, 110579040, 111709962, 113778665, 114574320, 116107992, 117029484, 117683280, 119689245, 120030240, 124122180, 126031752, 126735840, 127668528, 128896110, 129008880, 130032760, 135034020, 136534398, 137297160, 137489184, 140035280, 141785721, 141853920, 145134990, 146286855, 147309840, 148946616, 149778720, 154810656, 156039312, 157539690, 159585660, 162040824, 164756592, 165496240, 165868560, 167564943, 168042336, 171861480, 175544226, 178627680, 180045360, 182045864, 183062880, 186183270, 189047628, 191502792, 193513320, 195049140, 198595488, 202551030, 204801597, 205945740, 206233776, 210052920, 211105440, 212780880, 216054432, 223419924, 227557330, 229148640, 232215984, 234058968, 235366560, 236309535, 239378490, 248244360, 252063504, 255337056, 257792220, 258017760, 260065520, 263316339, 270068040, 273068796, 274594320, 279274905, 280070560, 283571442, 290269980, 292573710, 294619680, 297893232, 312078624, 315079380, 319171320, 324081648, 329513184, 330992480, 331737120, 335129886, 341335995, 343722960, 351088452, 360090720, 364091728, 372366540, 378095256, 383005584, 387026640, 390098280, 405102060, 409603194, 411891480, 412467552, 420105840, 425561760, 438860565, 446839848, 455114660, 464431968, 468117936, 472619070, 478756980, 496488720, 504127008, 515584440, 520131040, 526632678, 540136080, 546137592, 549188640, 558549810, 567142884, 580539960, 585147420, 595786464, 614404791, 630158760, 638342640, 648163296, 670259772, 682671990, 687445920, 702176904, 708928605, 728183456, 744733080, 756190512, 766011168, 774053280, 780196560, 810204120, 819206388, 823782960, 837824715, 840211680, 877721130, 893679696, 910229320, 936235872, 945238140, 957513960, 992977440, 1024007985, 1031168880, 1053265356, 1080272160, 1092275184, 1117099620, 1134285768, 1161079920, 1170294840, 1228809582, 1260317520, 1276685280, 1316581695, 1340519544, 1365343980, 1404353808, 1417857210, 1489466160, 1512381024, 1560393120, 1620408240, 1638412776, 1647565920, 1675649430, 1755442260, 1787359392, 1820458640, 1843214373, 1890476280, 1915027920, 2048015970, 2062337760, 2106530712, 2184550368, 2234199240, 2268571536, 2322159840, 2340589680, 2457619164, 2520635040, 2633163390, 2681039088, 2730687960, 2808707616, 2835714420, 2978932320, 3072023955, 3240816480, 3276825552, 3351298860, 3510884520, 3640917280, 3686428746, 3780952560, 3830055840, 4096031940, 4213061424, 4468398480, 4537143072, 4681179360, 4915238328, 5266326780, 5362078176, 5461375920, 5671428840, 6144047910, 6553651104, 6702597720, 7021769040, 7372857492, 7561905120, 8192063880, 8426122848, 8936796960, 9216071865, 9830476656, 10532653560, 10922751840, 11342857680, 12288095820, 13405195440, 14043538080, 14745714984, 16384127760, 18432143730, 19660953312, 21065307120, 22685715360, 24576191640, 26810390880, 29491429968, 32768255520, 36864287460, 42130614240, 49152383280, 58982859936, 73728574920, 98304766560, 147457149840, 294914299680]

約数ペア:

[(1, 294914299680), (2, 147457149840), (3, 98304766560), (4, 73728574920), (5, 58982859936), (6, 49152383280), (7, 42130614240), (8, 36864287460), (9, 32768255520), (10, 29491429968), (11, 26810390880), (12, 24576191640), (13, 22685715360), (14, 21065307120), (15, 19660953312), (16, 18432143730), (18, 16384127760), (20, 14745714984), (21, 14043538080), (22, 13405195440), (24, 12288095820), (26, 11342857680), (27, 10922751840), (28, 10532653560), (30, 9830476656), (32, 9216071865), (33, 8936796960), (35, 8426122848), (36, 8192063880), (39, 7561905120), (40, 7372857492), (42, 7021769040), (44, 6702597720), (45, 6553651104), (48, 6144047910), (52, 5671428840), (54, 5461375920), (55, 5362078176), (56, 5266326780), (60, 4915238328), (63, 4681179360), (65, 4537143072), (66, 4468398480), (70, 4213061424), (72, 4096031940), (77, 3830055840), (78, 3780952560), (80, 3686428746), (81, 3640917280), (84, 3510884520), (88, 3351298860), (90, 3276825552), (91, 3240816480), (96, 3072023955), (99, 2978932320), (104, 2835714420), (105, 2808707616), (108, 2730687960), (110, 2681039088), (112, 2633163390), (117, 2520635040), (120, 2457619164), (126, 2340589680), (127, 2322159840), (130, 2268571536), (132, 2234199240), (135, 2184550368), (140, 2106530712), (143, 2062337760), (144, 2048015970), (154, 1915027920), (156, 1890476280), (160, 1843214373), (162, 1820458640), (165, 1787359392), (168, 1755442260), (176, 1675649430), (179, 1647565920), (180, 1638412776), (182, 1620408240), (189, 1560393120), (195, 1512381024), (198, 1489466160), (208, 1417857210), (210, 1404353808), (216, 1365343980), (220, 1340519544), (224, 1316581695), (231, 1276685280), (234, 1260317520), (240, 1228809582), (252, 1170294840), (254, 1161079920), (260, 1134285768), (264, 1117099620), (270, 1092275184), (273, 1080272160), (280, 1053265356), (286, 1031168880), (288, 1024007985), (297, 992977440), (308, 957513960), (312, 945238140), (315, 936235872), (324, 910229320), (330, 893679696), (336, 877721130), (351, 840211680), (352, 837824715), (358, 823782960), (360, 819206388), (364, 810204120), (378, 780196560), (381, 774053280), (385, 766011168), (390, 756190512), (396, 744733080), (405, 728183456), (416, 708928605), (420, 702176904), (429, 687445920), (432, 682671990), (440, 670259772), (455, 648163296), (462, 638342640), (468, 630158760), (480, 614404791), (495, 595786464), (504, 585147420), (508, 580539960), (520, 567142884), (528, 558549810), (537, 549188640), (540, 546137592), (546, 540136080), (560, 526632678), (567, 520131040), (572, 515584440), (585, 504127008), (594, 496488720), (616, 478756980), (624, 472619070), (630, 468117936), (635, 464431968), (648, 455114660), (660, 446839848), (672, 438860565), (693, 425561760), (702, 420105840), (715, 412467552), (716, 411891480), (720, 409603194), (728, 405102060), (756, 390098280), (762, 387026640), (770, 383005584), (780, 378095256), (792, 372366540), (810, 364091728), (819, 360090720), (840, 351088452), (858, 343722960), (864, 341335995), (880, 335129886), (889, 331737120), (891, 330992480), (895, 329513184), (910, 324081648), (924, 319171320), (936, 315079380), (945, 312078624), (990, 297893232), (1001, 294619680), (1008, 292573710), (1016, 290269980), (1040, 283571442), (1053, 280070560), (1056, 279274905), (1074, 274594320), (1080, 273068796), (1092, 270068040), (1120, 263316339), (1134, 260065520), (1143, 258017760), (1144, 257792220), (1155, 255337056), (1170, 252063504), (1188, 248244360), (1232, 239378490), (1248, 236309535), (1253, 235366560), (1260, 234058968), (1270, 232215984), (1287, 229148640), (1296, 227557330), (1320, 223419924), (1365, 216054432), (1386, 212780880), (1397, 211105440), (1404, 210052920), (1430, 206233776), (1432, 205945740), (1440, 204801597), (1456, 202551030), (1485, 198595488), (1512, 195049140), (1524, 193513320), (1540, 191502792), (1560, 189047628), (1584, 186183270), (1611, 183062880), (1620, 182045864), (1638, 180045360), (1651, 178627680), (1680, 175544226), (1716, 171861480), (1755, 168042336), (1760, 167564943), (1778, 165868560), (1782, 165496240), (1790, 164756592), (1820, 162040824), (1848, 159585660), (1872, 157539690), (1890, 156039312), (1905, 154810656), (1969, 149778720), (1980, 148946616), (2002, 147309840), (2016, 146286855), (2032, 145134990), (2079, 141853920), (2080, 141785721), (2106, 140035280), (2145, 137489184), (2148, 137297160), (2160, 136534398), (2184, 135034020), (2268, 130032760), (2286, 129008880), (2288, 128896110), (2310, 127668528), (2327, 126735840), (2340, 126031752), (2376, 124122180), (2457, 120030240), (2464, 119689245), (2506, 117683280), (2520, 117029484), (2540, 116107992), (2574, 114574320), (2592, 113778665), (2640, 111709962), (2667, 110579040), (2685, 109837728), (2730, 108027216), (2772, 106390440), (2794, 105552720), (2808, 105026460), (2835, 104026208), (2860, 103116888), (2864, 102972870), (2912, 101275515), (2970, 99297744), (3003, 98206560), (3024, 97524570), (3048, 96756660), (3080, 95751396), (3120, 94523814), (3168, 93091635), (3222, 91531440), (3240, 91022932), (3276, 90022680), (3302, 89313840), (3360, 87772113), (3429, 86005920), (3432, 85930740), (3465, 85112352), (3510, 84021168), (3556, 82934280), (3564, 82748120), (3580, 82378296), (3640, 81020412), (3696, 79792830), (3744, 78769845), (3759, 78455520), (3780, 78019656), (3810, 77405328), (3861, 76382880), (3938, 74889360), (3960, 74473308), (4004, 73654920), (4064, 72567495), (4095, 72018144), (4158, 70926960), (4191, 70368480), (4212, 70017640), (4290, 68744592), (4296, 68648580), (4320, 68267199), (4368, 67517010), (4445, 66347424), (4455, 66198496), (4536, 65016380), (4572, 64504440), (4576, 64448055), (4620, 63834264), (4654, 63367920), (4680, 63015876), (4752, 62061090), (4833, 61020960), (4914, 60015120), (4953, 59542560), (5005, 58923936), (5012, 58841640), (5040, 58514742), (5080, 58053996), (5148, 57287160), (5265, 56014112), (5280, 55854981), (5334, 55289520), (5370, 54918864), (5460, 54013608), (5544, 53195220), (5588, 52776360), (5616, 52513230), (5670, 52013104), (5715, 51603552), (5720, 51558444), (5728, 51486435), (5907, 49926240), (5940, 49648872), (6006, 49103280), (6048, 48762285), (6096, 48378330), (6160, 47875698), (6237, 47284640), (6240, 47261907), (6265, 47073312), (6435, 45829728), (6444, 45765720), (6480, 45511466), (6552, 45011340), (6604, 44656920), (6858, 43002960), (6864, 42965370), (6930, 42556176), (6981, 42245280), (6985, 42221088), (7020, 42010584), (7112, 41467140), (7128, 41374060), (7160, 41189148), (7280, 40510206), (7371, 40010080), (7392, 39896415), (7518, 39227760), (7560, 39009828), (7620, 38702664), (7722, 38191440), (7876, 37444680), (7920, 37236654), (8001, 36859680), (8008, 36827460), (8055, 36612576), (8190, 36009072), (8255, 35725536), (8316, 35463480), (8382, 35184240), (8424, 35008820), (8580, 34372296), (8592, 34324290), (8736, 33758505), (8890, 33173712), (8910, 33099248), (9009, 32735520), (9072, 32508190), (9144, 32252220), (9240, 31917132), (9308, 31683960), (9360, 31507938), (9504, 31030545), (9666, 30510480), (9779, 30157920), (9828, 30007560), (9845, 29955744), (9906, 29771280), (10010, 29461968), (10024, 29420820), (10080, 29257371), (10160, 29026998), (10287, 28668640), (10296, 28643580), (10395, 28370784), (10530, 28007056), (10668, 27644760), (10740, 27459432), (10920, 27006804), (11088, 26597610), (11176, 26388180), (11232, 26256615), (11277, 26151840), (11340, 26006552), (11430, 25801776), (11440, 25779222), (11557, 25518240), (11583, 25460960), (11635, 25347168), (11814, 24963120), (11880, 24824436), (12012, 24551640), (12192, 24189165), (12285, 24006048), (12320, 23937849), (12474, 23642320), (12530, 23536656), (12573, 23456160), (12870, 22914864), (12888, 22882860), (12960, 22755733), (13104, 22505670), (13208, 22328460), (13335, 22115808), (13716, 21501480), (13728, 21482685), (13783, 21396960), (13860, 21278088), (13962, 21122640), (13970, 21110544), (14040, 21005292), (14224, 20733570), (14256, 20687030), (14320, 20594574), (14499, 20340320), (14560, 20255103), (14742, 20005040), (14859, 19847520), (15015, 19641312), (15036, 19613880), (15120, 19504914), (15240, 19351332), (15444, 19095720), (15752, 18722340), (15840, 18618327), (16002, 18429840), (16016, 18413730), (16110, 18306288), (16289, 18105120), (16380, 18004536), (16510, 17862768), (16632, 17731740), (16764, 17592120), (16848, 17504410), (17145, 17201184), (17160, 17186148), (17184, 17162145), (17721, 16642080), (17780, 16586856), (17820, 16549624), (18018, 16367760), (18144, 16254095), (18161, 16238880), (18288, 16126110), (18480, 15958566), (18616, 15841980), (18720, 15753969), (18795, 15691104), (19305, 15276576), (19332, 15255240), (19558, 15078960), (19656, 15003780), (19690, 14977872), (19812, 14885640), (20020, 14730984), (20048, 14710410), (20320, 14513499), (20574, 14334320), (20592, 14321790), (20790, 14185392), (20943, 14081760), (20955, 14073696), (21060, 14003528), (21336, 13822380), (21480, 13729716), (21840, 13503402), (22176, 13298805), (22352, 13194090), (22554, 13075920), (22680, 13003276), (22733, 12972960), (22860, 12900888), (22880, 12889611), (23114, 12759120), (23166, 12730480), (23270, 12673584), (23628, 12481560), (23760, 12412218), (24003, 12286560), (24024, 12275820), (24165, 12204192), (24570, 12003024), (24765, 11908512), (24948, 11821160), (25060, 11768328), (25146, 11728080), (25597, 11521440), (25740, 11457432), (25776, 11441430), (26208, 11252835), (26416, 11164230), (26670, 11057904), (27027, 10911840), (27432, 10750740), (27566, 10698480), (27720, 10639044), (27924, 10561320), (27940, 10555272), (28080, 10502646), (28448, 10366785), (28512, 10343515), (28640, 10297287), (28998, 10170160), (29337, 10052640), (29484, 10002520), (29535, 9985248), (29718, 9923760), (30030, 9820656), (30072, 9806940), (30240, 9752457), (30480, 9675666), (30888, 9547860), (31185, 9456928), (31504, 9361170), (32004, 9214920), (32032, 9206865), (32220, 9153144), (32578, 9052560), (32760, 9002268), (33020, 8931384), (33264, 8865870), (33528, 8796060), (33696, 8752205), (33831, 8717280), (34290, 8600592), (34320, 8593074), (34671, 8506080), (34905, 8449056), (35442, 8321040), (35560, 8293428), (35640, 8274812), (36036, 8183880), (36322, 8119440), (36576, 8063055), (36855, 8002016), (36960, 7979283), (37232, 7920990), (37590, 7845552), (37719, 7818720), (38610, 7638288), (38664, 7627620), (39116, 7539480), (39312, 7501890), (39380, 7488936), (39624, 7442820), (40005, 7371936), (40040, 7365492), (40096, 7355205), (41148, 7167160), (41184, 7160895), (41349, 7132320), (41580, 7092696), (41886, 7040880), (41910, 7036848), (42120, 7001764), (42672, 6911190), (42960, 6864858), (43680, 6751701), (44577, 6615840), (44704, 6597045), (45045, 6547104), (45108, 6537960), (45360, 6501638), (45466, 6486480), (45720, 6450444), (46228, 6379560), (46332, 6365240), (46540, 6336792), (47256, 6240780), (47520, 6206109), (48006, 6143280), (48048, 6137910), (48330, 6102096), (48867, 6035040), (48895, 6031584), (49140, 6001512), (49530, 5954256), (49896, 5910580), (50120, 5884164), (50292, 5864040), (51194, 5760720), (51435, 5733728), (51480, 5728716), (51552, 5720715), (52832, 5582115), (53163, 5547360), (53340, 5528952), (54054, 5455920), (54483, 5412960), (54864, 5375370), (55132, 5349240), (55440, 5319522), (55848, 5280660), (55880, 5277636), (56160, 5251323), (56385, 5230368), (57785, 5103648), (57915, 5092192), (57996, 5085080), (58674, 5026320), (58968, 5001260), (59070, 4992624), (59436, 4961880), (60060, 4910328), (60144, 4903470), (60960, 4837833), (61776, 4773930), (62370, 4728464), (62829, 4693920), (62865, 4691232), (63008, 4680585), (64008, 4607460), (64440, 4576572), (65156, 4526280), (65520, 4501134), (66040, 4465692), (66528, 4432935), (67056, 4398030), (67662, 4358640), (68199, 4324320), (68580, 4300296), (68640, 4296537), (68915, 4279392), (69342, 4253040), (69810, 4224528), (70884, 4160520), (71120, 4146714), (71280, 4137406), (72009, 4095520), (72072, 4091940), (72495, 4068064), (72644, 4059720), (73710, 4001008), (74295, 3969504), (74464, 3960495), (75180, 3922776), (75438, 3909360), (76791, 3840480), (77220, 3819144), (77328, 3813810), (78232, 3769740), (78624, 3750945), (78760, 3744468), (79248, 3721410), (80010, 3685968), (80080, 3682746), (81081, 3637280), (81445, 3621024), (82296, 3583580), (82698, 3566160), (83160, 3546348), (83772, 3520440), (83820, 3518424), (84240, 3500882), (85344, 3455595), (85920, 3432429), (88011, 3350880), (88605, 3328416), (89154, 3307920), (90090, 3273552), (90216, 3268980), (90720, 3250819), (90805, 3247776), (90932, 3243240), (91440, 3225222), (92456, 3189780), (92664, 3182620), (93080, 3168396), (94512, 3120390), (96012, 3071640), (96096, 3068955), (96660, 3051048), (97734, 3017520), (97790, 3015792), (98280, 3000756), (99060, 2977128), (99792, 2955290), (100240, 2942082), (100584, 2932020), (101493, 2905760), (102388, 2880360), (102870, 2866864), (102960, 2864358), (104013, 2835360), (104715, 2816352), (106326, 2773680), (106680, 2764476), (108108, 2727960), (108966, 2706480), (109728, 2687685), (110264, 2674620), (110880, 2659761), (111696, 2640330), (111760, 2638818), (112770, 2615184), (113157, 2606240), (113665, 2594592), (115570, 2551824), (115830, 2546096), (115992, 2542540), (117348, 2513160), (117936, 2500630), (118140, 2496312), (118872, 2480940), (120015, 2457312), (120120, 2455164), (120288, 2451735), (123552, 2386965), (124047, 2377440), (124740, 2364232), (125658, 2346960), (125730, 2345616), (127127, 2319840), (127985, 2304288), (128016, 2303730), (128880, 2288286), (130312, 2263140), (131040, 2250567), (132080, 2232846), (133731, 2205280), (134112, 2199015), (135135, 2182368), (135324, 2179320), (136398, 2162160), (137160, 2150148), (137830, 2139696), (138684, 2126520), (139620, 2112264), (141768, 2080260), (142240, 2073357), (142560, 2068703), (144018, 2047760), (144144, 2045970), (144990, 2034032), (145288, 2029860), (146601, 2011680), (146685, 2010528), (147420, 2000504), (148590, 1984752), (150360, 1961388), (150876, 1954680), (153582, 1920240), (154440, 1909572), (154656, 1906905), (156464, 1884870), (157520, 1872234), (158496, 1860705), (159131, 1853280), (159489, 1849120), (160020, 1842984), (160160, 1841373), (162162, 1818640), (162890, 1810512), (163449, 1804320), (164592, 1791790), (165396, 1783080), (166320, 1773174), (167544, 1760220), (167640, 1759212), (168480, 1750441), (169155, 1743456), (173355, 1701216), (176022, 1675440), (177210, 1664208), (178308, 1653960), (179179, 1645920), (180180, 1636776), (180432, 1634490), (181610, 1623888), (181864, 1621620), (182880, 1612611), (184912, 1594890), (185328, 1591310), (186160, 1584198), (188487, 1564640), (188595, 1563744), (189024, 1560195), (192024, 1535820), (193320, 1525524), (195468, 1508760), (195580, 1507896), (196560, 1500378), (198120, 1488564), (199584, 1477645), (200480, 1471041), (201168, 1466010), (202986, 1452880), (204597, 1441440), (204776, 1440180), (205740, 1433432), (205920, 1432179), (206745, 1426464), (208026, 1417680), (209430, 1408176), (212652, 1386840), (213360, 1382238), (216216, 1363980), (217932, 1353240), (220528, 1337310), (222885, 1323168), (223392, 1320165), (223520, 1319409), (225540, 1307592), (226314, 1303120), (227330, 1297296), (230373, 1280160), (231140, 1275912), (231660, 1273048), (231984, 1271270), (234696, 1256580), (235872, 1250315), (236280, 1248156), (237744, 1240470), (240030, 1228656), (240240, 1227582), (244335, 1207008), (248094, 1188720), (249480, 1182116), (250063, 1179360), (251316, 1173480), (251460, 1172808), (254254, 1159920), (255970, 1152144), (256032, 1151865), (257760, 1144143), (260624, 1131570), (264033, 1116960), (264160, 1116423), (265815, 1109472), (267462, 1102640), (270270, 1091184), (270648, 1089660), (272415, 1082592), (272796, 1081080), (274320, 1075074), (275660, 1069848), (277368, 1063260), (279240, 1056132), (283536, 1040130), (288036, 1023880), (288288, 1022985), (289980, 1017016), (290576, 1014930), (293202, 1005840), (293370, 1005264), (294840, 1000252), (295529, 997920), (297180, 992376), (300720, 980694), (301752, 977340), (307164, 960120), (308880, 954786), (312039, 945120), (312928, 942435), (314145, 938784), (315040, 936117), (318262, 926640), (318978, 924560), (320040, 921492), (324324, 909320), (325780, 905256), (326898, 902160), (329184, 895895), (330792, 891540), (332640, 886587), (335088, 880110), (335280, 879606), (338310, 871728), (340995, 864864), (346710, 850608), (352044, 837720), (354420, 832104), (356616, 826980), (358358, 822960), (360045, 819104), (360360, 818388), (360864, 817245), (363220, 811944), (363728, 810810), (369824, 797445), (370656, 795655), (372141, 792480), (372320, 792099), (376974, 782320), (377190, 781872), (381381, 773280), (383955, 768096), (384048, 767910), (386640, 762762), (390936, 754380), (391160, 753948), (393120, 750189), (396240, 744282), (402336, 733005), (405405, 727456), (405972, 726440), (409194, 720720), (409552, 720090), (411480, 716716), (413490, 713232), (416052, 708840), (418860, 704088), (425304, 693420), (426720, 691119), (432432, 681990), (435864, 676620), (439803, 670560), (440055, 670176), (441056, 668655), (445770, 661584), (451080, 653796), (452628, 651560), (454660, 648648), (460746, 640080), (462280, 637956), (463320, 636524), (463968, 635635), (469392, 628290), (472560, 624078), (475488, 620235), (477393, 617760), (480060, 614328), (480480, 613791), (488670, 603504), (490347, 601440), (496188, 594360), (498960, 591058), (500126, 589680), (502632, 586740), (502920, 586404), (507465, 581152), (508508, 579960), (511940, 576072), (520065, 567072), (521248, 565785), (528066, 558480), (531630, 554736), (534924, 551320), (537537, 548640), (540540, 545592), (541296, 544830)]