453781757520

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{79}}^1\times {\mathrm{191}}^1$

素因数の和:335

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 78, 79, 80, 81, 84, 85, 90, 91, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 153, 156, 158, 162, 168, 170, 180, 182, 189, 191, 195, 204, 208, 210, 216, 221, 234, 237, 238, 240, 243, 252, 255, 260, 270, 272, 273, 280, 306, 312, 315, 316, 324, 336, 340, 351, 357, 360, 364, 378, 382, 390, 395, 405, 408, 420, 432, 442, 455, 459, 468, 474, 476, 486, 504, 510, 520, 540, 546, 553, 560, 567, 573, 585, 595, 612, 624, 630, 632, 648, 663, 680, 702, 711, 714, 720, 728, 756, 764, 765, 780, 790, 810, 816, 819, 840, 884, 910, 918, 936, 945, 948, 952, 955, 972, 1008, 1020, 1027, 1040, 1053, 1071, 1080, 1092, 1105, 1106, 1134, 1146, 1170, 1185, 1190, 1215, 1224, 1260, 1264, 1296, 1326, 1337, 1343, 1360, 1365, 1377, 1404, 1422, 1428, 1456, 1512, 1528, 1530, 1547, 1560, 1580, 1620, 1638, 1659, 1680, 1701, 1719, 1755, 1768, 1785, 1820, 1836, 1872, 1890, 1896, 1904, 1910, 1944, 1989, 2040, 2054, 2106, 2133, 2142, 2160, 2184, 2210, 2212, 2268, 2292, 2295, 2340, 2370, 2380, 2430, 2448, 2457, 2483, 2520, 2652, 2674, 2686, 2730, 2754, 2765, 2808, 2835, 2844, 2856, 2865, 3024, 3056, 3060, 3081, 3094, 3120, 3159, 3160, 3213, 3240, 3247, 3276, 3315, 3318, 3402, 3438, 3510, 3536, 3555, 3570, 3640, 3672, 3780, 3792, 3820, 3888, 3978, 4011, 4029, 4080, 4095, 4108, 4131, 4212, 4266, 4284, 4368, 4420, 4424, 4536, 4584, 4590, 4641, 4680, 4740, 4760, 4860, 4914, 4966, 4977, 5040, 5135, 5157, 5265, 5304, 5348, 5355, 5372, 5460, 5508, 5530, 5616, 5670, 5688, 5712, 5730, 5967, 6120, 6162, 6188, 6318, 6320, 6399, 6426, 6480, 6494, 6552, 6630, 6636, 6685, 6715, 6804, 6876, 6885, 7020, 7110, 7140, 7189, 7280, 7344, 7371, 7449, 7560, 7640, 7735, 7956, 8022, 8058, 8190, 8216, 8262, 8295, 8424, 8505, 8532, 8568, 8595, 8840, 8848, 9072, 9168, 9180, 9243, 9282, 9360, 9401, 9480, 9520, 9639, 9720, 9741, 9828, 9932, 9945, 9954, 10270, 10314, 10530, 10608, 10665, 10696, 10710, 10744, 10920, 11016, 11060, 11340, 11376, 11460, 11934, 12033, 12087, 12240, 12285, 12324, 12376, 12415, 12636, 12798, 12852, 12988, 13104, 13260, 13272, 13370, 13430, 13608, 13752, 13770, 13923, 14040, 14220, 14280, 14378, 14742, 14898, 14931, 15089, 15120, 15280, 15405, 15470, 15471, 15795, 15912, 16044, 16065, 16116, 16235, 16380, 16432, 16524, 16590, 16848, 17010, 17064, 17136, 17190, 17381, 17459, 17680, 17901, 18360, 18486, 18564, 18802, 18960, 19197, 19278, 19440, 19482, 19656, 19864, 19890, 19908, 20055, 20145, 20540, 20628, 20655, 21060, 21330, 21392, 21420, 21488, 21567, 21840, 22032, 22113, 22120, 22347, 22680, 22729, 22920, 23205, 23868, 24066, 24174, 24570, 24648, 24752, 24830, 24885, 25272, 25596, 25704, 25785, 25976, 26520, 26544, 26740, 26860, 27216, 27504, 27540, 27729, 27846, 28080, 28203, 28440, 28560, 28756, 28917, 29223, 29484, 29796, 29835, 29862, 30178, 30810, 30940, 30942, 31590, 31824, 31995, 32088, 32130, 32232, 32470, 32760, 33048, 33180, 34020, 34128, 34380, 34762, 34918, 35802, 35945, 36099, 36261, 36720, 36855, 36972, 37128, 37245, 37604, 38394, 38556, 38964, 39312, 39728, 39780, 39816, 40110, 40290, 41080, 41256, 41310, 41769, 42120, 42211, 42660, 42840, 43134, 44226, 44240, 44694, 44793, 45267, 45360, 45458, 45840, 46215, 46410, 46413, 47005, 47736, 48132, 48195, 48348, 48705, 49140, 49296, 49660, 49770, 50544, 51192, 51408, 51570, 51952, 52143, 52377, 53040, 53480, 53703, 53720, 55080, 55458, 55692, 56406, 56880, 57512, 57834, 58446, 58968, 59592, 59670, 59724, 60165, 60356, 60435, 61620, 61880, 61884, 63180, 63990, 64176, 64260, 64464, 64701, 64940, 65520, 66096, 66360, 67041, 68040, 68187, 68760, 69524, 69615, 69836, 71604, 71890, 72198, 72522, 73710, 73944, 74256, 74490, 74655, 75208, 75445, 76788, 77112, 77355, 77928, 79560, 79632, 80220, 80580, 82160, 82512, 82620, 83187, 83538, 84240, 84422, 84609, 85320, 85680, 86268, 86905, 87295, 87669, 88452, 89388, 89505, 89586, 90534, 90916, 92430, 92820, 92826, 94010, 95472, 95985, 96264, 96390, 96696, 97410, 98280, 99320, 99540, 102384, 103140, 104286, 104754, 105623, 106960, 107406, 107440, 107835, 108297, 108783, 110160, 110565, 110916, 111384, 111735, 112812, 113645, 115024, 115668, 116892, 117936, 119184, 119340, 119448, 120330, 120712, 120870, 122213, 123240, 123760, 123768, 125307, 126360, 126633, 127980, 128520, 129402, 129880, 132720, 134082, 134379, 135801, 136080, 136374, 137520, 138645, 139048, 139230, 139672, 141015, 143208, 143780, 144396, 144585, 145044, 146115, 147420, 147888, 148980, 149310, 150416, 150890, 153576, 154224, 154710, 155856, 156429, 157131, 159120, 160440, 161160, 165240, 166374, 167076, 168844, 169218, 170640, 172536, 173810, 174590, 175338, 176904, 178776, 179010, 179172, 180495, 181068, 181305, 181832, 184860, 185640, 185652, 188020, 191970, 192528, 192780, 193392, 194103, 194820, 196157, 196560, 198640, 199080, 201123, 204561, 206280, 208572, 208845, 209508, 211055, 211246, 214812, 215670, 216594, 217566, 221130, 221832, 222768, 223470, 223965, 225624, 226335, 227290, 231336, 232065, 233784, 238680, 238896, 240660, 241424, 241740, 244426, 246480, 247536, 249561, 250614, 252720, 253266, 253827, 255960, 256513, 257040, 258804, 259760, 260715, 261885, 263007, 268164, 268515, 268758, 271602, 272748, 277290, 278096, 278460, 279344, 282030, 286416, 287560, 288792, 289170, 290088, 292230, 294840, 295477, 297960, 298620, 301780, 307152, 309420, 312858, 314262, 316869, 320880, 322320, 323505, 324891, 326349, 330480, 332748, 334152, 335205, 337688, 338436, 340935, 345072, 347620, 349180, 350676, 353808, 357552, 358020, 358344, 360990, 362136, 362610, 363664, 366639, 369720, 371280, 371304, 375921, 376040, 379899, 383940, 385560, 388206, 389640, 392314, 398160, 402246, 407403, 409122, 412560, 415935, 417144, 417690, 419016, 422110, 422492, 423045, 429624, 431340, 433188, 435132, 438345, 442260, 443664, 446940, 447930, 451248, 452670, 454580, 462672, 464130, 467568, 469287, 471393, 477360, 481320, 483480, 488852, 499122, 501228, 506532, 507654, 511920, 513026, 517608, 521430, 523770, 526014, 528115, 536328, 537030, 537516, 541485, 543204, 543915, 545496, 554580, 556920, 564060, 575120, 577584, 578340, 580176, 582309, 584460, 588471, 589680, 590954, 595920, 597240, 603369, 603560, 611065, 613683, 618840, 625716, 626535, 628524, 633165, 633738, 647010, 649782, 652698, 665496, 668304, 670410, 671895, 675376, 676872, 679005, 681870, 695240, 698360, 701352, 716040, 716688, 721980, 724272, 725220, 733278, 739440, 742608, 751842, 752080, 759798, 761481, 767880, 769539, 771120, 776412, 779280, 782145, 784628, 785655, 789021, 804492, 814806, 818244, 831870, 834288, 835380, 838032, 844220, 844984, 846090, 859248, 862680, 866376, 870264, 876690, 884520, 886431, 893880, 895860, 905340, 909160, 928260, 938574, 942786, 950607, 962640, 966960, 970515, 977704, 980785, 998244, 1002456, 1005615, 1013064, 1015308, 1022805, 1026052, 1035216, 1042860, 1047540, 1052028, 1056230, 1072656, 1074060, 1075032, 1082970, 1086408, 1087830, 1090992, 1099917, 1109160, 1113840, 1128120, 1139697, 1156680, 1164618, 1168920, 1176942, 1181908, 1194480, 1206738, 1207120, 1222130, 1222209, 1227366, 1237680, 1247805, 1251432, 1253070, 1257048, 1266330, 1267476, 1269135, 1282565, 1294020, 1299564, 1305396, 1315035, 1330992, 1340820, 1343790, 1353744, 1358010, 1363740, 1373099, 1390480, 1396720, 1402704, 1407861, 1414179, 1432080, 1443960, 1450440, 1466556, 1477385, 1503684, 1519596, 1522962, 1535760, 1539078, 1552824, 1564290, 1569256, 1571310, 1578042, 1584345, 1608984, 1624455, 1629612, 1631745, 1636488, 1663740, 1670760, 1688440, 1689968, 1692180, 1725360, 1732752, 1740528, 1746927, 1753380, 1765413, 1769040, 1772862, 1787760, 1791720, 1795591, 1810680, 1818320, 1833195, 1841049, 1856520, 1877148, 1879605, 1885572, 1899495, 1901214, 1941030, 1955408, 1961570, 1996488, 2004912, 2011230, 2026128, 2030616, 2037015, 2045610, 2052104, 2085720, 2095080, 2104056, 2112460, 2148120, 2150064, 2165940, 2172816, 2175660, 2199834, 2218320, 2256240, 2279394, 2284443, 2308617, 2313360, 2329236, 2337840, 2346435, 2353884, 2356965, 2363816, 2413476, 2444260, 2444418, 2454732, 2495610, 2502864, 2506140, 2514096, 2532660, 2534952, 2538270, 2565130, 2588040, 2599128, 2610792, 2630070, 2659293, 2681640, 2687580, 2716020, 2727480, 2746198, 2815722, 2828358, 2851821, 2887920, 2900880, 2911545, 2933112, 2942355, 2954770, 3007368, 3016845, 3039192, 3045924, 3068415, 3078156, 3105648, 3128580, 3138512, 3142620, 3156084, 3168690, 3217968, 3248910, 3259224, 3263490, 3272976, 3299751, 3327480, 3334669, 3341520, 3376880, 3384360, 3419091, 3493854, 3506760, 3530826, 3545724, 3583440, 3591182, 3621360, 3666390, 3666627, 3682098, 3713040, 3754296, 3759210, 3771144, 3798990, 3802428, 3807405, 3847695, 3882060, 3923140, 3945105, 3992976, 4022460, 4061232, 4074030, 4091220, 4104208, 4119297, 4171440, 4190160, 4208112, 4223583, 4224920, 4242537, 4296240, 4331880, 4351320, 4399668, 4432155, 4558788, 4568886, 4617234, 4658472, 4692870, 4707768, 4713930, 4727632, 4753035, 4826952, 4888520, 4888836, 4909464, 4991220, 5012280, 5065320, 5069904, 5076540, 5130260, 5176080, 5198256, 5221584, 5260140, 5296239, 5318586, 5363280, 5375160, 5386773, 5432040, 5454960, 5492396, 5499585, 5523147, 5631444, 5656716, 5698485, 5703642, 5823090, 5866224, 5884710, 5909540, 6014736, 6033690, 6078384, 6091848, 6111045, 6136830, 6156312, 6257160, 6285240, 6312168, 6337380, 6497820, 6518448, 6526980, 6599502, 6654960, 6669338, 6768720, 6838182, 6865495, 6925851, 6987708, 7013520, 7039305, 7061652, 7070895, 7091448, 7182364, 7332780, 7333254, 7364196, 7508592, 7518420, 7542288, 7597980, 7604856, 7614810, 7695390, 7764120, 7846280, 7890210, 7977879, 8044920, 8148060, 8182440, 8238594, 8447166, 8449840, 8485074, 8555463, 8663760, 8702640, 8734635, 8799336, 8827065, 8864310, 8977955, 9117576, 9137772, 9205245, 9234468, 9316944, 9385740, 9415536, 9427860, 9506070, 9653904, 9777040, 9777672, 9818928, 9899253, 9982440, 10004007, 10024560, 10130640, 10153080, 10257273, 10260520, 10520280, 10592478, 10637172, 10750320, 10773546, 10864080, 10984792, 10999170, 11046294, 11262888, 11313432, 11396970, 11407284, 11422215, 11543085, 11646180, 11769420, 11819080, 12067380, 12183696, 12222090, 12273660, 12312624, 12357891, 12514320, 12570480, 12624336, 12674760, 12995640, 13053960, 13199004, 13296465, 13338676, 13676364, 13730990, 13851702, 13975416, 14078610, 14123304, 14141790, 14182896, 14259105, 14364728, 14665560, 14666508, 14728392, 15036840, 15195960, 15209712, 15229620, 15390780, 15528240, 15692560, 15780420, 15888717, 15955758, 16089840, 16160319, 16296120, 16364880, 16477188, 16498755, 16673345, 16894332, 16970148, 17095455, 17110926, 17469270, 17598672, 17654130, 17728620, 17955910, 18235152, 18275544, 18333135, 18410490, 18468936, 18771480, 18855720, 19012140, 19555344, 19798506, 19964880, 20008014, 20306160, 20514546, 20521040, 20596485, 20777553, 21040560, 21117915, 21184956, 21212685, 21274344, 21547092, 21969584, 21998340, 22092588, 22525776, 22626864, 22793940, 22814568, 22844430, 23086170, 23292360, 23342683, 23538840, 23638160, 23933637, 24134760, 24444180, 24547320, 24715782, 25349520, 25666389, 25991280, 26107920, 26398008, 26481195, 26592930, 26677352, 26933865, 27352728, 27461980, 27615735, 27703404, 27950832, 28157220, 28246608, 28283580, 28518210, 28729456, 29331120, 29333016, 29456784, 29697759, 30012021, 30073680, 30391920, 30459240, 30781560, 31560840, 31777434, 31911516, 32320638, 32592240, 32954376, 32997510, 33346690, 33788664, 33940296, 34190910, 34221852, 34629255, 34938540, 35308260, 35457240, 35911820, 36551088, 36666270, 36820980, 36937872, 37073673, 37542960, 37711440, 38024280, 39597012, 39889395, 40016028, 41029092, 41192970, 41555106, 42235830, 42369912, 42425370, 42548688, 42777315, 43094184, 43996680, 44185176, 45587880, 45629136, 45688860, 46172340, 46584720, 46685366, 47077680, 47666151, 47867274, 48269520, 48480957, 48888360, 49094640, 49431564, 49496265, 50020035, 51286365, 51332778, 52796016, 52962390, 53185860, 53354704, 53867730, 54705456, 54923960, 55231470, 55406808, 56314440, 56567160, 57036420, 58666032, 59395518, 60024042, 60918480, 61563120, 61789455, 62332659, 63121680, 63554868, 63823032, 64641276, 65908752, 65995020, 66693380, 67577328, 67880592, 68381820, 68443704, 69258510, 69877080, 70028049, 70616520, 70914480, 71800911, 71823640, 73332540, 73641960, 74147346, 76048560, 79194024, 79443585, 79778790, 80032056, 80801595, 82058184, 82385940, 83110212, 84471660, 84739824, 84850740, 85554630, 86188368, 87993360, 88370352, 90036063, 91175760, 91377720, 92344680, 93370732, 95332302, 95734548, 96961914, 97776720, 98863128, 98992530, 100040070, 102572730, 102665556, 103887765, 105924780, 106371720, 107735460, 109847920, 110462940, 110813616, 111221019, 112628880, 113134320, 114072840, 116713415, 118791036, 119668185, 120048084, 123578910, 124665318, 127109736, 127646064, 128331945, 129282552, 131990040, 133386760, 136763640, 136887408, 138517020, 139754160, 140056098, 141233040, 143601822, 143647280, 145442871, 146665080, 147283920, 148294692, 148488795, 150060105, 158388048, 158887170, 159557580, 160064112, 161603190, 164116368, 164771880, 166220424, 168943320, 169701480, 171109260, 180072126, 182755440, 184689360, 185368365, 186741464, 190664604, 191469096, 193923828, 197726256, 197985060, 200080140, 205145460, 205331112, 207775530, 210084147, 211849560, 212743440, 215470920, 220925880, 222442038, 228145680, 233426830, 237582072, 238330755, 239336370, 240096168, 242404785, 247157820, 249330636, 254219472, 256663890, 258565104, 263980080, 266773520, 270108189, 273527280, 277034040, 280112196, 287203644, 290885742, 293330160, 296589384, 296977590, 300120210, 311663295, 317774340, 319115160, 323206380, 329543760, 332440848, 333663057, 337886640, 339402960, 342218520, 350140245, 359004555, 360144252, 370736730, 373482928, 381329208, 382938192, 387847656, 395970120, 400160280, 410290920, 410662224, 415551060, 420168294, 423699120, 430941840, 436328613, 441851760, 444884076, 450180315, 466853660, 475164144, 476661510, 478672740, 480192336, 484809570, 494315640, 498661272, 513327780, 540216378, 554068080, 556105095, 560224392, 574407288, 581771484, 593178768, 593955180, 600240420, 623326590, 630252441, 635548680, 638230320, 646412760, 667326114, 684437040, 700280490, 718009110, 720288504, 727214355, 741473460, 762658416, 775695312, 791940240, 800320560, 810324567, 820581840, 831102120, 840336588, 872657226, 889768152, 900360630, 933707320, 953323020, 957345480, 969619140, 988631280, 997322544, 1026655560, 1050420735, 1080432756, 1112210190, 1120448784, 1148814576, 1163542968, 1187910360, 1200480840, 1246653180, 1260504882, 1271097360, 1292825520, 1334652228, 1350540945, 1400560980, 1436018220, 1440577008, 1454428710, 1482946920, 1620649134, 1662204240, 1668315285, 1680673176, 1745314452, 1779536304, 1800721260, 1867414640, 1890757323, 1906646040, 1914690960, 1939238280, 2053311120, 2100841470, 2160865512, 2181643065, 2224420380, 2327085936, 2375820720, 2400961680, 2493306360, 2521009764, 2669304456, 2701081890, 2801121960, 2872036440, 2908857420, 2965893840, 3151262205, 3241298268, 3336630570, 3361346352, 3490628904, 3601442520, 3781514646, 3813292080, 3878476560, 4051622835, 4201682940, 4321731024, 4363286130, 4448840760, 4986612720, 5042019528, 5338608912, 5402163780, 5602243920, 5672271969, 5744072880, 5817714840, 6302524410, 6482596536, 6673261140, 6981257808, 7202885040, 7563029292, 8103245670, 8403365880, 8726572260, 8897681520, 9453786615, 10084039056, 10804327560, 11344543938, 11635429680, 12605048820, 12965193072, 13346522280, 15126058584, 16206491340, 16806731760, 17453144520, 18907573230, 21608655120, 22689087876, 25210097640, 26693044560, 28361359845, 30252117168, 32412982680, 34906289040, 37815146460, 45378175752, 50420195280, 56722719690, 64825965360, 75630292920, 90756351504, 113445439380, 151260585840, 226890878760, 453781757520]

約数ペア:

[(1, 453781757520), (2, 226890878760), (3, 151260585840), (4, 113445439380), (5, 90756351504), (6, 75630292920), (7, 64825965360), (8, 56722719690), (9, 50420195280), (10, 45378175752), (12, 37815146460), (13, 34906289040), (14, 32412982680), (15, 30252117168), (16, 28361359845), (17, 26693044560), (18, 25210097640), (20, 22689087876), (21, 21608655120), (24, 18907573230), (26, 17453144520), (27, 16806731760), (28, 16206491340), (30, 15126058584), (34, 13346522280), (35, 12965193072), (36, 12605048820), (39, 11635429680), (40, 11344543938), (42, 10804327560), (45, 10084039056), (48, 9453786615), (51, 8897681520), (52, 8726572260), (54, 8403365880), (56, 8103245670), (60, 7563029292), (63, 7202885040), (65, 6981257808), (68, 6673261140), (70, 6482596536), (72, 6302524410), (78, 5817714840), (79, 5744072880), (80, 5672271969), (81, 5602243920), (84, 5402163780), (85, 5338608912), (90, 5042019528), (91, 4986612720), (102, 4448840760), (104, 4363286130), (105, 4321731024), (108, 4201682940), (112, 4051622835), (117, 3878476560), (119, 3813292080), (120, 3781514646), (126, 3601442520), (130, 3490628904), (135, 3361346352), (136, 3336630570), (140, 3241298268), (144, 3151262205), (153, 2965893840), (156, 2908857420), (158, 2872036440), (162, 2801121960), (168, 2701081890), (170, 2669304456), (180, 2521009764), (182, 2493306360), (189, 2400961680), (191, 2375820720), (195, 2327085936), (204, 2224420380), (208, 2181643065), (210, 2160865512), (216, 2100841470), (221, 2053311120), (234, 1939238280), (237, 1914690960), (238, 1906646040), (240, 1890757323), (243, 1867414640), (252, 1800721260), (255, 1779536304), (260, 1745314452), (270, 1680673176), (272, 1668315285), (273, 1662204240), (280, 1620649134), (306, 1482946920), (312, 1454428710), (315, 1440577008), (316, 1436018220), (324, 1400560980), (336, 1350540945), (340, 1334652228), (351, 1292825520), (357, 1271097360), (360, 1260504882), (364, 1246653180), (378, 1200480840), (382, 1187910360), (390, 1163542968), (395, 1148814576), (405, 1120448784), (408, 1112210190), (420, 1080432756), (432, 1050420735), (442, 1026655560), (455, 997322544), (459, 988631280), (468, 969619140), (474, 957345480), (476, 953323020), (486, 933707320), (504, 900360630), (510, 889768152), (520, 872657226), (540, 840336588), (546, 831102120), (553, 820581840), (560, 810324567), (567, 800320560), (573, 791940240), (585, 775695312), (595, 762658416), (612, 741473460), (624, 727214355), (630, 720288504), (632, 718009110), (648, 700280490), (663, 684437040), (680, 667326114), (702, 646412760), (711, 638230320), (714, 635548680), (720, 630252441), (728, 623326590), (756, 600240420), (764, 593955180), (765, 593178768), (780, 581771484), (790, 574407288), (810, 560224392), (816, 556105095), (819, 554068080), (840, 540216378), (884, 513327780), (910, 498661272), (918, 494315640), (936, 484809570), (945, 480192336), (948, 478672740), (952, 476661510), (955, 475164144), (972, 466853660), (1008, 450180315), (1020, 444884076), (1027, 441851760), (1040, 436328613), (1053, 430941840), (1071, 423699120), (1080, 420168294), (1092, 415551060), (1105, 410662224), (1106, 410290920), (1134, 400160280), (1146, 395970120), (1170, 387847656), (1185, 382938192), (1190, 381329208), (1215, 373482928), (1224, 370736730), (1260, 360144252), (1264, 359004555), (1296, 350140245), (1326, 342218520), (1337, 339402960), (1343, 337886640), (1360, 333663057), (1365, 332440848), (1377, 329543760), (1404, 323206380), (1422, 319115160), (1428, 317774340), (1456, 311663295), (1512, 300120210), (1528, 296977590), (1530, 296589384), (1547, 293330160), (1560, 290885742), (1580, 287203644), (1620, 280112196), (1638, 277034040), (1659, 273527280), (1680, 270108189), (1701, 266773520), (1719, 263980080), (1755, 258565104), (1768, 256663890), (1785, 254219472), (1820, 249330636), (1836, 247157820), (1872, 242404785), (1890, 240096168), (1896, 239336370), (1904, 238330755), (1910, 237582072), (1944, 233426830), (1989, 228145680), (2040, 222442038), (2054, 220925880), (2106, 215470920), (2133, 212743440), (2142, 211849560), (2160, 210084147), (2184, 207775530), (2210, 205331112), (2212, 205145460), (2268, 200080140), (2292, 197985060), (2295, 197726256), (2340, 193923828), (2370, 191469096), (2380, 190664604), (2430, 186741464), (2448, 185368365), (2457, 184689360), (2483, 182755440), (2520, 180072126), (2652, 171109260), (2674, 169701480), (2686, 168943320), (2730, 166220424), (2754, 164771880), (2765, 164116368), (2808, 161603190), (2835, 160064112), (2844, 159557580), (2856, 158887170), (2865, 158388048), (3024, 150060105), (3056, 148488795), (3060, 148294692), (3081, 147283920), (3094, 146665080), (3120, 145442871), (3159, 143647280), (3160, 143601822), (3213, 141233040), (3240, 140056098), (3247, 139754160), (3276, 138517020), (3315, 136887408), (3318, 136763640), (3402, 133386760), (3438, 131990040), (3510, 129282552), (3536, 128331945), (3555, 127646064), (3570, 127109736), (3640, 124665318), (3672, 123578910), (3780, 120048084), (3792, 119668185), (3820, 118791036), (3888, 116713415), (3978, 114072840), (4011, 113134320), (4029, 112628880), (4080, 111221019), (4095, 110813616), (4108, 110462940), (4131, 109847920), (4212, 107735460), (4266, 106371720), (4284, 105924780), (4368, 103887765), (4420, 102665556), (4424, 102572730), (4536, 100040070), (4584, 98992530), (4590, 98863128), (4641, 97776720), (4680, 96961914), (4740, 95734548), (4760, 95332302), (4860, 93370732), (4914, 92344680), (4966, 91377720), (4977, 91175760), (5040, 90036063), (5135, 88370352), (5157, 87993360), (5265, 86188368), (5304, 85554630), (5348, 84850740), (5355, 84739824), (5372, 84471660), (5460, 83110212), (5508, 82385940), (5530, 82058184), (5616, 80801595), (5670, 80032056), (5688, 79778790), (5712, 79443585), (5730, 79194024), (5967, 76048560), (6120, 74147346), (6162, 73641960), (6188, 73332540), (6318, 71823640), (6320, 71800911), (6399, 70914480), (6426, 70616520), (6480, 70028049), (6494, 69877080), (6552, 69258510), (6630, 68443704), (6636, 68381820), (6685, 67880592), (6715, 67577328), (6804, 66693380), (6876, 65995020), (6885, 65908752), (7020, 64641276), (7110, 63823032), (7140, 63554868), (7189, 63121680), (7280, 62332659), (7344, 61789455), (7371, 61563120), (7449, 60918480), (7560, 60024042), (7640, 59395518), (7735, 58666032), (7956, 57036420), (8022, 56567160), (8058, 56314440), (8190, 55406808), (8216, 55231470), (8262, 54923960), (8295, 54705456), (8424, 53867730), (8505, 53354704), (8532, 53185860), (8568, 52962390), (8595, 52796016), (8840, 51332778), (8848, 51286365), (9072, 50020035), (9168, 49496265), (9180, 49431564), (9243, 49094640), (9282, 48888360), (9360, 48480957), (9401, 48269520), (9480, 47867274), (9520, 47666151), (9639, 47077680), (9720, 46685366), (9741, 46584720), (9828, 46172340), (9932, 45688860), (9945, 45629136), (9954, 45587880), (10270, 44185176), (10314, 43996680), (10530, 43094184), (10608, 42777315), (10665, 42548688), (10696, 42425370), (10710, 42369912), (10744, 42235830), (10920, 41555106), (11016, 41192970), (11060, 41029092), (11340, 40016028), (11376, 39889395), (11460, 39597012), (11934, 38024280), (12033, 37711440), (12087, 37542960), (12240, 37073673), (12285, 36937872), (12324, 36820980), (12376, 36666270), (12415, 36551088), (12636, 35911820), (12798, 35457240), (12852, 35308260), (12988, 34938540), (13104, 34629255), (13260, 34221852), (13272, 34190910), (13370, 33940296), (13430, 33788664), (13608, 33346690), (13752, 32997510), (13770, 32954376), (13923, 32592240), (14040, 32320638), (14220, 31911516), (14280, 31777434), (14378, 31560840), (14742, 30781560), (14898, 30459240), (14931, 30391920), (15089, 30073680), (15120, 30012021), (15280, 29697759), (15405, 29456784), (15470, 29333016), (15471, 29331120), (15795, 28729456), (15912, 28518210), (16044, 28283580), (16065, 28246608), (16116, 28157220), (16235, 27950832), (16380, 27703404), (16432, 27615735), (16524, 27461980), (16590, 27352728), (16848, 26933865), (17010, 26677352), (17064, 26592930), (17136, 26481195), (17190, 26398008), (17381, 26107920), (17459, 25991280), (17680, 25666389), (17901, 25349520), (18360, 24715782), (18486, 24547320), (18564, 24444180), (18802, 24134760), (18960, 23933637), (19197, 23638160), (19278, 23538840), (19440, 23342683), (19482, 23292360), (19656, 23086170), (19864, 22844430), (19890, 22814568), (19908, 22793940), (20055, 22626864), (20145, 22525776), (20540, 22092588), (20628, 21998340), (20655, 21969584), (21060, 21547092), (21330, 21274344), (21392, 21212685), (21420, 21184956), (21488, 21117915), (21567, 21040560), (21840, 20777553), (22032, 20596485), (22113, 20521040), (22120, 20514546), (22347, 20306160), (22680, 20008014), (22729, 19964880), (22920, 19798506), (23205, 19555344), (23868, 19012140), (24066, 18855720), (24174, 18771480), (24570, 18468936), (24648, 18410490), (24752, 18333135), (24830, 18275544), (24885, 18235152), (25272, 17955910), (25596, 17728620), (25704, 17654130), (25785, 17598672), (25976, 17469270), (26520, 17110926), (26544, 17095455), (26740, 16970148), (26860, 16894332), (27216, 16673345), (27504, 16498755), (27540, 16477188), (27729, 16364880), (27846, 16296120), (28080, 16160319), (28203, 16089840), (28440, 15955758), (28560, 15888717), (28756, 15780420), (28917, 15692560), (29223, 15528240), (29484, 15390780), (29796, 15229620), (29835, 15209712), (29862, 15195960), (30178, 15036840), (30810, 14728392), (30940, 14666508), (30942, 14665560), (31590, 14364728), (31824, 14259105), (31995, 14182896), (32088, 14141790), (32130, 14123304), (32232, 14078610), (32470, 13975416), (32760, 13851702), (33048, 13730990), (33180, 13676364), (34020, 13338676), (34128, 13296465), (34380, 13199004), (34762, 13053960), (34918, 12995640), (35802, 12674760), (35945, 12624336), (36099, 12570480), (36261, 12514320), (36720, 12357891), (36855, 12312624), (36972, 12273660), (37128, 12222090), (37245, 12183696), (37604, 12067380), (38394, 11819080), (38556, 11769420), (38964, 11646180), (39312, 11543085), (39728, 11422215), (39780, 11407284), (39816, 11396970), (40110, 11313432), (40290, 11262888), (41080, 11046294), (41256, 10999170), (41310, 10984792), (41769, 10864080), (42120, 10773546), (42211, 10750320), (42660, 10637172), (42840, 10592478), (43134, 10520280), (44226, 10260520), (44240, 10257273), (44694, 10153080), (44793, 10130640), (45267, 10024560), (45360, 10004007), (45458, 9982440), (45840, 9899253), (46215, 9818928), (46410, 9777672), (46413, 9777040), (47005, 9653904), (47736, 9506070), (48132, 9427860), (48195, 9415536), (48348, 9385740), (48705, 9316944), (49140, 9234468), (49296, 9205245), (49660, 9137772), (49770, 9117576), (50544, 8977955), (51192, 8864310), (51408, 8827065), (51570, 8799336), (51952, 8734635), (52143, 8702640), (52377, 8663760), (53040, 8555463), (53480, 8485074), (53703, 8449840), (53720, 8447166), (55080, 8238594), (55458, 8182440), (55692, 8148060), (56406, 8044920), (56880, 7977879), (57512, 7890210), (57834, 7846280), (58446, 7764120), (58968, 7695390), (59592, 7614810), (59670, 7604856), (59724, 7597980), (60165, 7542288), (60356, 7518420), (60435, 7508592), (61620, 7364196), (61880, 7333254), (61884, 7332780), (63180, 7182364), (63990, 7091448), (64176, 7070895), (64260, 7061652), (64464, 7039305), (64701, 7013520), (64940, 6987708), (65520, 6925851), (66096, 6865495), (66360, 6838182), (67041, 6768720), (68040, 6669338), (68187, 6654960), (68760, 6599502), (69524, 6526980), (69615, 6518448), (69836, 6497820), (71604, 6337380), (71890, 6312168), (72198, 6285240), (72522, 6257160), (73710, 6156312), (73944, 6136830), (74256, 6111045), (74490, 6091848), (74655, 6078384), (75208, 6033690), (75445, 6014736), (76788, 5909540), (77112, 5884710), (77355, 5866224), (77928, 5823090), (79560, 5703642), (79632, 5698485), (80220, 5656716), (80580, 5631444), (82160, 5523147), (82512, 5499585), (82620, 5492396), (83187, 5454960), (83538, 5432040), (84240, 5386773), (84422, 5375160), (84609, 5363280), (85320, 5318586), (85680, 5296239), (86268, 5260140), (86905, 5221584), (87295, 5198256), (87669, 5176080), (88452, 5130260), (89388, 5076540), (89505, 5069904), (89586, 5065320), (90534, 5012280), (90916, 4991220), (92430, 4909464), (92820, 4888836), (92826, 4888520), (94010, 4826952), (95472, 4753035), (95985, 4727632), (96264, 4713930), (96390, 4707768), (96696, 4692870), (97410, 4658472), (98280, 4617234), (99320, 4568886), (99540, 4558788), (102384, 4432155), (103140, 4399668), (104286, 4351320), (104754, 4331880), (105623, 4296240), (106960, 4242537), (107406, 4224920), (107440, 4223583), (107835, 4208112), (108297, 4190160), (108783, 4171440), (110160, 4119297), (110565, 4104208), (110916, 4091220), (111384, 4074030), (111735, 4061232), (112812, 4022460), (113645, 3992976), (115024, 3945105), (115668, 3923140), (116892, 3882060), (117936, 3847695), (119184, 3807405), (119340, 3802428), (119448, 3798990), (120330, 3771144), (120712, 3759210), (120870, 3754296), (122213, 3713040), (123240, 3682098), (123760, 3666627), (123768, 3666390), (125307, 3621360), (126360, 3591182), (126633, 3583440), (127980, 3545724), (128520, 3530826), (129402, 3506760), (129880, 3493854), (132720, 3419091), (134082, 3384360), (134379, 3376880), (135801, 3341520), (136080, 3334669), (136374, 3327480), (137520, 3299751), (138645, 3272976), (139048, 3263490), (139230, 3259224), (139672, 3248910), (141015, 3217968), (143208, 3168690), (143780, 3156084), (144396, 3142620), (144585, 3138512), (145044, 3128580), (146115, 3105648), (147420, 3078156), (147888, 3068415), (148980, 3045924), (149310, 3039192), (150416, 3016845), (150890, 3007368), (153576, 2954770), (154224, 2942355), (154710, 2933112), (155856, 2911545), (156429, 2900880), (157131, 2887920), (159120, 2851821), (160440, 2828358), (161160, 2815722), (165240, 2746198), (166374, 2727480), (167076, 2716020), (168844, 2687580), (169218, 2681640), (170640, 2659293), (172536, 2630070), (173810, 2610792), (174590, 2599128), (175338, 2588040), (176904, 2565130), (178776, 2538270), (179010, 2534952), (179172, 2532660), (180495, 2514096), (181068, 2506140), (181305, 2502864), (181832, 2495610), (184860, 2454732), (185640, 2444418), (185652, 2444260), (188020, 2413476), (191970, 2363816), (192528, 2356965), (192780, 2353884), (193392, 2346435), (194103, 2337840), (194820, 2329236), (196157, 2313360), (196560, 2308617), (198640, 2284443), (199080, 2279394), (201123, 2256240), (204561, 2218320), (206280, 2199834), (208572, 2175660), (208845, 2172816), (209508, 2165940), (211055, 2150064), (211246, 2148120), (214812, 2112460), (215670, 2104056), (216594, 2095080), (217566, 2085720), (221130, 2052104), (221832, 2045610), (222768, 2037015), (223470, 2030616), (223965, 2026128), (225624, 2011230), (226335, 2004912), (227290, 1996488), (231336, 1961570), (232065, 1955408), (233784, 1941030), (238680, 1901214), (238896, 1899495), (240660, 1885572), (241424, 1879605), (241740, 1877148), (244426, 1856520), (246480, 1841049), (247536, 1833195), (249561, 1818320), (250614, 1810680), (252720, 1795591), (253266, 1791720), (253827, 1787760), (255960, 1772862), (256513, 1769040), (257040, 1765413), (258804, 1753380), (259760, 1746927), (260715, 1740528), (261885, 1732752), (263007, 1725360), (268164, 1692180), (268515, 1689968), (268758, 1688440), (271602, 1670760), (272748, 1663740), (277290, 1636488), (278096, 1631745), (278460, 1629612), (279344, 1624455), (282030, 1608984), (286416, 1584345), (287560, 1578042), (288792, 1571310), (289170, 1569256), (290088, 1564290), (292230, 1552824), (294840, 1539078), (295477, 1535760), (297960, 1522962), (298620, 1519596), (301780, 1503684), (307152, 1477385), (309420, 1466556), (312858, 1450440), (314262, 1443960), (316869, 1432080), (320880, 1414179), (322320, 1407861), (323505, 1402704), (324891, 1396720), (326349, 1390480), (330480, 1373099), (332748, 1363740), (334152, 1358010), (335205, 1353744), (337688, 1343790), (338436, 1340820), (340935, 1330992), (345072, 1315035), (347620, 1305396), (349180, 1299564), (350676, 1294020), (353808, 1282565), (357552, 1269135), (358020, 1267476), (358344, 1266330), (360990, 1257048), (362136, 1253070), (362610, 1251432), (363664, 1247805), (366639, 1237680), (369720, 1227366), (371280, 1222209), (371304, 1222130), (375921, 1207120), (376040, 1206738), (379899, 1194480), (383940, 1181908), (385560, 1176942), (388206, 1168920), (389640, 1164618), (392314, 1156680), (398160, 1139697), (402246, 1128120), (407403, 1113840), (409122, 1109160), (412560, 1099917), (415935, 1090992), (417144, 1087830), (417690, 1086408), (419016, 1082970), (422110, 1075032), (422492, 1074060), (423045, 1072656), (429624, 1056230), (431340, 1052028), (433188, 1047540), (435132, 1042860), (438345, 1035216), (442260, 1026052), (443664, 1022805), (446940, 1015308), (447930, 1013064), (451248, 1005615), (452670, 1002456), (454580, 998244), (462672, 980785), (464130, 977704), (467568, 970515), (469287, 966960), (471393, 962640), (477360, 950607), (481320, 942786), (483480, 938574), (488852, 928260), (499122, 909160), (501228, 905340), (506532, 895860), (507654, 893880), (511920, 886431), (513026, 884520), (517608, 876690), (521430, 870264), (523770, 866376), (526014, 862680), (528115, 859248), (536328, 846090), (537030, 844984), (537516, 844220), (541485, 838032), (543204, 835380), (543915, 834288), (545496, 831870), (554580, 818244), (556920, 814806), (564060, 804492), (575120, 789021), (577584, 785655), (578340, 784628), (580176, 782145), (582309, 779280), (584460, 776412), (588471, 771120), (589680, 769539), (590954, 767880), (595920, 761481), (597240, 759798), (603369, 752080), (603560, 751842), (611065, 742608), (613683, 739440), (618840, 733278), (625716, 725220), (626535, 724272), (628524, 721980), (633165, 716688), (633738, 716040), (647010, 701352), (649782, 698360), (652698, 695240), (665496, 681870), (668304, 679005), (670410, 676872), (671895, 675376)]