1101228579360

素因数分解:

$2^5\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{331}}^1$

素因数の和:429

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 62, 63, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 98, 104, 105, 108, 112, 117, 120, 124, 126, 130, 135, 140, 144, 147, 155, 156, 160, 162, 168, 169, 180, 182, 186, 189, 195, 196, 208, 210, 216, 217, 224, 234, 240, 245, 248, 252, 260, 270, 273, 279, 280, 288, 294, 310, 312, 315, 324, 331, 336, 338, 351, 360, 364, 372, 378, 390, 392, 403, 405, 416, 420, 432, 434, 441, 455, 465, 468, 480, 490, 496, 504, 507, 520, 540, 546, 558, 560, 567, 585, 588, 620, 624, 630, 637, 648, 651, 662, 672, 676, 702, 720, 728, 735, 744, 756, 780, 784, 806, 810, 819, 837, 840, 845, 864, 868, 882, 910, 930, 936, 945, 980, 992, 993, 1008, 1014, 1040, 1053, 1080, 1085, 1092, 1116, 1120, 1134, 1170, 1176, 1183, 1209, 1240, 1248, 1260, 1274, 1296, 1302, 1323, 1324, 1352, 1365, 1395, 1404, 1440, 1456, 1470, 1488, 1512, 1519, 1521, 1560, 1568, 1612, 1620, 1638, 1655, 1674, 1680, 1690, 1736, 1755, 1764, 1820, 1860, 1872, 1890, 1911, 1953, 1960, 1986, 2015, 2016, 2028, 2080, 2106, 2160, 2170, 2184, 2205, 2232, 2268, 2317, 2340, 2352, 2366, 2418, 2457, 2480, 2511, 2520, 2535, 2548, 2592, 2604, 2646, 2648, 2704, 2730, 2790, 2808, 2821, 2835, 2912, 2940, 2976, 2979, 3024, 3038, 3042, 3120, 3185, 3224, 3240, 3255, 3276, 3310, 3348, 3360, 3380, 3472, 3510, 3528, 3549, 3627, 3640, 3720, 3744, 3780, 3822, 3906, 3920, 3969, 3972, 4030, 4056, 4095, 4185, 4212, 4303, 4320, 4340, 4368, 4410, 4464, 4536, 4557, 4563, 4634, 4680, 4704, 4732, 4836, 4914, 4960, 4965, 5022, 5040, 5070, 5096, 5208, 5239, 5265, 5292, 5296, 5408, 5460, 5580, 5616, 5642, 5670, 5733, 5859, 5880, 5915, 5958, 6045, 6048, 6076, 6084, 6240, 6370, 6448, 6480, 6510, 6552, 6615, 6620, 6696, 6760, 6944, 6951, 7020, 7056, 7098, 7254, 7280, 7371, 7440, 7560, 7595, 7605, 7644, 7812, 7840, 7938, 7944, 8060, 8112, 8190, 8281, 8370, 8424, 8463, 8606, 8680, 8736, 8820, 8928, 8937, 9072, 9114, 9126, 9268, 9360, 9464, 9555, 9672, 9765, 9828, 9930, 10044, 10080, 10140, 10192, 10261, 10416, 10478, 10530, 10584, 10592, 10647, 10881, 10920, 11160, 11232, 11284, 11340, 11466, 11585, 11718, 11760, 11830, 11916, 12090, 12152, 12168, 12285, 12555, 12740, 12896, 12909, 12960, 13020, 13104, 13230, 13240, 13392, 13520, 13671, 13689, 13902, 14040, 14105, 14112, 14196, 14508, 14560, 14742, 14880, 14895, 15120, 15190, 15210, 15288, 15624, 15717, 15876, 15888, 16120, 16219, 16224, 16380, 16562, 16740, 16848, 16926, 17199, 17212, 17360, 17577, 17640, 17745, 17874, 18135, 18144, 18228, 18252, 18536, 18720, 18928, 19110, 19344, 19530, 19656, 19747, 19845, 19860, 20088, 20280, 20384, 20522, 20832, 20853, 20956, 21060, 21168, 21294, 21515, 21762, 21840, 22320, 22568, 22680, 22785, 22815, 22932, 23170, 23436, 23520, 23660, 23832, 24180, 24304, 24336, 24570, 24843, 25110, 25389, 25480, 25818, 26040, 26195, 26208, 26460, 26480, 26784, 26811, 27040, 27342, 27378, 27804, 28080, 28210, 28392, 28665, 29016, 29295, 29484, 29790, 30121, 30240, 30380, 30420, 30576, 30783, 31248, 31434, 31752, 31776, 31941, 32240, 32438, 32643, 32760, 33124, 33480, 33696, 33852, 34398, 34424, 34720, 34755, 35154, 35280, 35490, 35748, 36270, 36456, 36504, 36673, 36855, 37072, 37856, 38220, 38688, 38727, 39060, 39312, 39494, 39690, 39720, 40176, 40560, 41013, 41044, 41405, 41706, 41912, 42120, 42315, 42336, 42588, 43030, 43524, 43680, 44640, 44685, 45136, 45360, 45570, 45630, 45864, 46340, 46872, 47151, 47320, 47664, 48360, 48608, 48657, 48672, 49140, 49686, 50220, 50778, 50960, 51305, 51597, 51636, 52080, 52390, 52920, 52960, 53235, 53622, 54405, 54684, 54756, 55608, 55939, 56160, 56420, 56784, 57330, 58032, 58590, 58968, 59241, 59580, 60242, 60760, 60840, 61152, 61566, 62496, 62559, 62868, 63504, 63882, 64480, 64545, 64876, 65286, 65520, 66248, 66960, 67704, 68355, 68445, 68796, 68848, 69510, 70308, 70560, 70980, 71496, 71827, 72540, 72912, 73008, 73346, 73710, 74144, 74529, 76167, 76440, 77454, 78120, 78585, 78624, 78988, 79380, 79440, 80352, 81095, 81120, 82026, 82088, 82810, 83412, 83824, 84240, 84630, 85176, 85995, 86060, 87048, 87885, 89370, 90272, 90363, 90720, 91140, 91260, 91728, 92349, 92680, 93744, 94302, 94640, 95328, 95823, 96720, 97314, 98280, 98735, 99372, 100440, 101556, 101920, 102610, 103194, 103272, 104160, 104265, 104780, 105840, 106470, 107244, 108810, 109368, 109512, 110019, 111216, 111878, 112840, 113568, 114660, 116064, 116181, 117180, 117936, 118482, 119160, 120484, 121520, 121680, 123039, 123132, 124215, 125118, 125736, 126945, 127008, 127764, 129090, 129752, 130572, 131040, 132496, 133393, 133920, 134055, 135408, 136710, 136890, 137592, 137696, 139020, 140616, 141453, 141960, 142992, 143654, 145080, 145824, 145971, 146016, 146692, 147420, 149058, 150605, 152334, 152880, 153915, 154908, 156240, 157170, 157976, 158760, 158880, 159705, 162190, 163215, 164052, 164176, 165620, 166824, 167648, 167817, 168480, 169260, 170352, 171990, 172120, 174096, 175770, 177723, 178740, 180726, 182280, 182520, 183365, 183456, 184698, 185360, 187488, 187677, 188604, 189280, 191646, 193440, 193635, 194628, 196560, 197470, 198744, 200880, 203112, 205065, 205220, 206388, 206544, 208530, 209560, 210847, 211680, 212940, 214488, 215481, 217620, 218736, 219024, 220038, 222432, 223587, 223756, 225680, 228501, 229320, 232362, 234360, 235755, 235872, 236964, 238320, 240968, 243040, 243285, 243360, 246078, 246264, 248430, 250236, 251472, 253890, 255528, 256711, 257985, 258180, 259504, 261144, 264992, 266786, 268110, 270816, 271089, 273420, 273780, 275184, 277047, 278040, 279695, 281232, 282906, 283920, 285984, 287308, 290160, 291942, 293384, 294840, 296205, 298116, 301210, 304668, 305760, 307830, 309816, 312480, 312795, 314340, 315952, 317520, 319410, 324380, 326430, 328104, 328352, 330057, 331240, 333648, 335634, 338520, 340704, 343980, 344240, 348192, 348543, 351540, 355446, 357480, 359135, 361452, 364560, 365040, 366730, 369396, 370720, 372645, 375354, 377208, 380835, 383292, 387270, 389256, 391573, 393120, 394940, 397488, 400179, 401760, 406224, 410130, 410440, 412776, 413088, 417060, 419120, 421694, 424359, 425880, 428976, 430962, 435240, 437472, 437913, 438048, 440076, 447174, 447512, 451360, 451815, 457002, 458640, 461745, 464724, 468720, 471510, 473928, 476640, 479115, 481936, 486570, 492156, 492528, 496860, 500472, 502789, 502944, 503451, 507780, 511056, 513422, 515970, 516360, 519008, 522288, 533169, 533572, 536220, 542178, 546840, 547560, 550095, 550368, 554094, 556080, 559390, 562464, 565812, 567840, 574616, 580320, 580905, 583884, 586768, 589680, 592410, 596232, 602420, 609336, 615195, 615660, 619632, 625590, 628680, 631904, 632541, 635040, 638820, 646443, 648760, 652860, 656208, 660114, 662480, 666965, 667296, 670761, 671268, 677040, 687960, 688480, 697086, 703080, 707265, 710892, 714960, 718270, 722904, 729120, 729855, 730080, 733460, 738792, 745290, 750708, 754416, 761670, 766584, 770133, 774540, 778512, 783146, 789880, 794976, 800358, 812448, 813267, 820260, 820880, 825552, 831141, 834120, 838240, 839085, 843388, 848718, 851760, 857952, 861924, 870480, 875826, 880152, 888615, 894348, 895024, 903630, 914004, 917280, 923490, 929448, 933751, 937440, 938385, 943020, 947856, 958230, 963872, 973140, 984312, 985056, 990171, 993720, 1000944, 1005578, 1006902, 1015560, 1022112, 1026844, 1031940, 1032720, 1044576, 1054235, 1066338, 1067144, 1072440, 1077405, 1084356, 1093680, 1095120, 1100190, 1108188, 1112160, 1117935, 1118780, 1131624, 1142505, 1149232, 1161810, 1167768, 1173536, 1174719, 1179360, 1184820, 1192464, 1200537, 1204840, 1218672, 1230390, 1231320, 1239264, 1251180, 1257360, 1265082, 1277640, 1283555, 1292886, 1297520, 1305720, 1312416, 1313739, 1320228, 1324960, 1333930, 1341522, 1342536, 1354080, 1355445, 1375920, 1385235, 1394172, 1406160, 1414530, 1421784, 1429920, 1436540, 1445808, 1459710, 1466920, 1477584, 1490580, 1501416, 1508367, 1508832, 1510353, 1523340, 1533168, 1540266, 1549080, 1557024, 1566292, 1579760, 1599507, 1600716, 1626534, 1640520, 1641760, 1650285, 1651104, 1662282, 1668240, 1678170, 1686776, 1697436, 1703520, 1723848, 1734109, 1740960, 1742715, 1751652, 1760304, 1777230, 1788696, 1790048, 1807260, 1828008, 1846980, 1858896, 1867502, 1876770, 1886040, 1895712, 1897623, 1916460, 1939329, 1946280, 1957865, 1968624, 1980342, 1987440, 2000895, 2001888, 2011156, 2013804, 2031120, 2053688, 2063880, 2065440, 2108470, 2121795, 2132676, 2134288, 2144880, 2154810, 2168712, 2187360, 2189565, 2190240, 2200380, 2216376, 2235870, 2237560, 2263248, 2285010, 2298464, 2310399, 2323620, 2335536, 2349438, 2369640, 2384928, 2401074, 2409680, 2437344, 2439801, 2460780, 2462640, 2502360, 2513945, 2514720, 2517255, 2530164, 2555280, 2567110, 2585772, 2595040, 2611440, 2627478, 2640456, 2665845, 2667860, 2683044, 2685072, 2710890, 2741011, 2751840, 2770470, 2788344, 2801253, 2812320, 2829060, 2843568, 2873080, 2891616, 2919420, 2933840, 2955168, 2970513, 2981160, 3002832, 3016734, 3020706, 3046680, 3066336, 3080532, 3098160, 3132584, 3159520, 3162705, 3199014, 3201432, 3232215, 3253068, 3281040, 3300570, 3324564, 3336480, 3353805, 3356340, 3373552, 3394872, 3447696, 3468218, 3485430, 3503304, 3520608, 3524157, 3554460, 3577392, 3601611, 3614520, 3656016, 3693960, 3717792, 3735004, 3753540, 3772080, 3795246, 3832920, 3850665, 3878658, 3892560, 3915730, 3937248, 3960684, 3974880, 4001790, 4022312, 4027608, 4062240, 4066335, 4107376, 4127760, 4155705, 4216940, 4243590, 4265352, 4268576, 4289760, 4309620, 4337424, 4379130, 4400760, 4432752, 4471740, 4475120, 4525101, 4526496, 4531059, 4570020, 4620798, 4647240, 4668755, 4671072, 4698876, 4739280, 4802148, 4819360, 4879602, 4921560, 4925280, 4950855, 5004720, 5027890, 5034510, 5060328, 5110560, 5134220, 5171544, 5202327, 5222880, 5254956, 5280912, 5331690, 5335720, 5366088, 5370144, 5421780, 5482022, 5540940, 5576688, 5602506, 5658120, 5687136, 5692869, 5746160, 5817987, 5838840, 5867680, 5873595, 5941026, 5962320, 6002685, 6005664, 6033468, 6041412, 6093360, 6161064, 6196320, 6265168, 6325410, 6398028, 6402864, 6464430, 6506136, 6536257, 6562080, 6568695, 6601140, 6649128, 6707610, 6712680, 6747104, 6789744, 6895392, 6931197, 6936436, 6970860, 7006608, 7048314, 7108920, 7154784, 7203222, 7229040, 7312032, 7387920, 7470008, 7507080, 7541835, 7544160, 7551765, 7590492, 7665840, 7701330, 7757316, 7785120, 7831460, 7921368, 7997535, 8003580, 8044624, 8055216, 8132670, 8214752, 8223033, 8255520, 8311410, 8403759, 8433880, 8487180, 8530704, 8619240, 8670545, 8674848, 8758260, 8801520, 8865504, 8943480, 8950240, 9050202, 9062118, 9140040, 9241596, 9294480, 9337510, 9397752, 9478560, 9488115, 9604296, 9696645, 9759204, 9843120, 9901710, 10009440, 10055780, 10069020, 10120656, 10268440, 10343088, 10404654, 10509912, 10561824, 10572471, 10663380, 10671440, 10732176, 10804833, 10843560, 10964044, 11081880, 11153376, 11205012, 11316240, 11385738, 11492320, 11551995, 11635974, 11677680, 11747190, 11882052, 11924640, 12005370, 12066936, 12082824, 12138763, 12186720, 12199005, 12322128, 12530336, 12650820, 12796056, 12805728, 12928860, 13012272, 13072514, 13137390, 13202280, 13298256, 13415220, 13425360, 13575303, 13579488, 13705055, 13862394, 13872872, 13941720, 14006265, 14013216, 14096628, 14217840, 14406444, 14458080, 14775840, 14852565, 14940016, 15014160, 15083670, 15103530, 15180984, 15331680, 15402660, 15514632, 15606981, 15662920, 15842736, 15995070, 16007160, 16089248, 16110432, 16265340, 16446066, 16622820, 16807518, 16867760, 16974360, 17061408, 17078607, 17238480, 17341090, 17516520, 17603040, 17620785, 17886960, 18008055, 18100404, 18124236, 18280080, 18483192, 18588960, 18675020, 18795504, 18976230, 19208592, 19393290, 19518408, 19608771, 19686240, 19803420, 20111560, 20138040, 20241312, 20536880, 20686176, 20793591, 20809308, 21019824, 21144942, 21326760, 21342880, 21464352, 21609666, 21687120, 21928088, 22163760, 22410024, 22625505, 22632480, 22655295, 22771476, 23103990, 23271948, 23355360, 23494380, 23764104, 24010740, 24133872, 24165648, 24277526, 24398010, 24644256, 24669099, 25211277, 25301640, 25592112, 25857720, 26011635, 26024544, 26145028, 26274780, 26404560, 26596512, 26830440, 26850720, 27150606, 27410110, 27724788, 27745744, 27883440, 28012530, 28193256, 28435680, 28464345, 28812888, 29089935, 29705130, 29880032, 30028320, 30167340, 30207060, 30361968, 30805320, 31029264, 31213962, 31325840, 31685472, 31717413, 31990140, 32014320, 32530680, 32681285, 32892132, 33245640, 33615036, 33735520, 33948720, 34157214, 34476960, 34655985, 34682180, 35033040, 35241570, 35773920, 36016110, 36200808, 36248472, 36416289, 36560160, 36966384, 37350040, 37591008, 37952460, 38417184, 38786580, 39036816, 39217542, 39606840, 40223120, 40276080, 40725909, 41073760, 41115165, 41587182, 41618616, 42018795, 42039648, 42289884, 42653520, 43219332, 43374240, 43856176, 44327520, 44820048, 45251010, 45310590, 45542952, 46207980, 46543896, 46820943, 46988760, 47528208, 48021480, 48267744, 48331296, 48555052, 48796020, 49338198, 50422554, 50603280, 51184224, 51715440, 52023270, 52290056, 52549560, 52809120, 52862355, 53660880, 54024165, 54301212, 54820220, 55449576, 55491488, 55766880, 56025060, 56386512, 56928690, 57625776, 58179870, 58826313, 59410260, 60334680, 60414120, 60693815, 60723936, 61610640, 62058528, 62427924, 62651680, 63434826, 63980280, 64028640, 65061360, 65362570, 65784264, 66491280, 67230072, 67876515, 67897440, 68314428, 69311970, 69364360, 70066080, 70483140, 72032220, 72401616, 72496944, 72832578, 73932768, 74007297, 74700080, 75633831, 75904920, 77573160, 78034905, 78073632, 78435084, 79213680, 80446240, 80552160, 81451818, 82230330, 83174364, 83237232, 84037590, 84579768, 84971341, 85307040, 85393035, 86438664, 87712352, 89640096, 90502020, 90621180, 91085904, 92415960, 93087792, 93641886, 93977520, 95056416, 96042960, 97110104, 97592040, 98043855, 98676396, 100845108, 101206560, 103430880, 103967955, 104046540, 104580112, 105099120, 105724710, 107321760, 108048330, 108602424, 109248867, 109640440, 110899152, 112050120, 112773024, 113857380, 115251552, 116359740, 117652626, 118820520, 120669360, 120828240, 121387630, 123221280, 123345495, 124855848, 126056385, 126869652, 127960560, 130122720, 130725140, 131568528, 132982560, 134460144, 135753030, 136628856, 138623940, 138728720, 140462829, 140966280, 144064440, 144803232, 144993888, 145665156, 148014594, 149400160, 151267662, 151809840, 155146320, 156069810, 156870168, 158427360, 158587065, 162903636, 164460660, 166348728, 166474464, 168075180, 169159536, 169942682, 170786070, 172877328, 176478939, 181004040, 181242360, 182081445, 182171808, 184831920, 186175584, 187283772, 187955040, 192085920, 194220208, 195184080, 196087710, 197352792, 201690216, 203629545, 207935910, 208093080, 209160224, 210198240, 211449420, 216096660, 217204848, 218497734, 219280880, 221798304, 222021891, 224100240, 227714760, 232719480, 234104715, 235305252, 237641040, 241338720, 241656480, 242775260, 246690990, 249711696, 252112770, 253739304, 254914023, 255921120, 261450280, 263137056, 268920288, 271506060, 273257712, 277247880, 277457440, 280925658, 281932560, 288128880, 291330312, 294131565, 296029188, 302535324, 303619680, 310292640, 312139620, 313740336, 317174130, 325807272, 327746601, 328921320, 332697456, 336150360, 338319072, 339885364, 341572140, 345754656, 352957878, 362008080, 362484720, 364162890, 369663840, 370036485, 374567544, 378169155, 388440416, 390368160, 392175420, 394705584, 403380432, 407259090, 415871820, 416186160, 422898840, 424856705, 432193320, 434409696, 436995468, 438561760, 444043782, 448200480, 455429520, 465438960, 468209430, 470610504, 475282080, 485550520, 493381980, 499423392, 504225540, 507478608, 509828046, 522900560, 529436817, 543012120, 546244335, 546515424, 554495760, 561851316, 563865120, 576257760, 582660624, 588263130, 592058376, 605070648, 624279240, 627480672, 634348260, 651614544, 655493202, 657842640, 665394912, 672300720, 679770728, 683144280, 702314145, 705915756, 724016160, 724969440, 728325780, 740072970, 749135088, 756338310, 764742069, 784350840, 789411168, 806760864, 814518180, 831743640, 832372320, 845797680, 849713410, 864386640, 873990936, 882394695, 888087564, 910859040, 930877920, 936418860, 941221008, 971101040, 983239803, 986763960, 1008451080, 1014957216, 1019656092, 1045801120, 1058873634, 1086024240, 1092488670, 1108991520, 1110109455, 1123702632, 1165321248, 1176526260, 1184116752, 1210141296, 1248558480, 1268696520, 1274570115, 1303229088, 1310986404, 1315685280, 1344601440, 1359541456, 1366288560, 1404628290, 1411831512, 1456651560, 1480145940, 1498270176, 1512676620, 1529484138, 1568701680, 1629036360, 1638733005, 1663487280, 1691595360, 1699426820, 1728773280, 1747981872, 1764789390, 1776175128, 1872837720, 1882442016, 1942202080, 1966479606, 1973527920, 2016902160, 2039312184, 2117747268, 2172048480, 2184977340, 2220218910, 2247405264, 2294226207, 2353052520, 2368233504, 2420282592, 2497116960, 2537393040, 2549140230, 2621972808, 2647184085, 2719082912, 2732577120, 2809256580, 2823663024, 2913303120, 2960291880, 3025353240, 3058968276, 3137403360, 3258072720, 3277466010, 3326974560, 3398853640, 3495963744, 3529578780, 3552350256, 3745675440, 3823710345, 3932959212, 3947055840, 4033804320, 4078624368, 4235494536, 4369954680, 4440437820, 4494810528, 4588452414, 4706105040, 4916199015, 5074786080, 5098280460, 5243945616, 5294368170, 5618513160, 5647326048, 5826606240, 5920583760, 6050706480, 6117936552, 6516145440, 6554932020, 6797707280, 6882678621, 7059157560, 7104700512, 7491350880, 7647420690, 7865918424, 8157248736, 8470989072, 8739909360, 8880875640, 9176904828, 9412210080, 9832398030, 10196560920, 10487891232, 10588736340, 11237026320, 11471131035, 11841167520, 12101412960, 12235873104, 13109864040, 13595414560, 13765357242, 14118315120, 15294841380, 15731836848, 16941978144, 17479818720, 17761751280, 18353809656, 19664796060, 20393121840, 21177472680, 22474052640, 22942262070, 24471746208, 26219728080, 27530714484, 28236630240, 30589682760, 31463673696, 34413393105, 35523502560, 36707619312, 39329592120, 40786243680, 42354945360, 45884524140, 52439456160, 55061428968, 61179365520, 68826786210, 73415238624, 78659184240, 84709890720, 91769048280, 110122857936, 122358731040, 137653572420, 157318368480, 183538096560, 220245715872, 275307144840, 367076193120, 550614289680, 1101228579360]

約数ペア:

[(1, 1101228579360), (2, 550614289680), (3, 367076193120), (4, 275307144840), (5, 220245715872), (6, 183538096560), (7, 157318368480), (8, 137653572420), (9, 122358731040), (10, 110122857936), (12, 91769048280), (13, 84709890720), (14, 78659184240), (15, 73415238624), (16, 68826786210), (18, 61179365520), (20, 55061428968), (21, 52439456160), (24, 45884524140), (26, 42354945360), (27, 40786243680), (28, 39329592120), (30, 36707619312), (31, 35523502560), (32, 34413393105), (35, 31463673696), (36, 30589682760), (39, 28236630240), (40, 27530714484), (42, 26219728080), (45, 24471746208), (48, 22942262070), (49, 22474052640), (52, 21177472680), (54, 20393121840), (56, 19664796060), (60, 18353809656), (62, 17761751280), (63, 17479818720), (65, 16941978144), (70, 15731836848), (72, 15294841380), (78, 14118315120), (80, 13765357242), (81, 13595414560), (84, 13109864040), (90, 12235873104), (91, 12101412960), (93, 11841167520), (96, 11471131035), (98, 11237026320), (104, 10588736340), (105, 10487891232), (108, 10196560920), (112, 9832398030), (117, 9412210080), (120, 9176904828), (124, 8880875640), (126, 8739909360), (130, 8470989072), (135, 8157248736), (140, 7865918424), (144, 7647420690), (147, 7491350880), (155, 7104700512), (156, 7059157560), (160, 6882678621), (162, 6797707280), (168, 6554932020), (169, 6516145440), (180, 6117936552), (182, 6050706480), (186, 5920583760), (189, 5826606240), (195, 5647326048), (196, 5618513160), (208, 5294368170), (210, 5243945616), (216, 5098280460), (217, 5074786080), (224, 4916199015), (234, 4706105040), (240, 4588452414), (245, 4494810528), (248, 4440437820), (252, 4369954680), (260, 4235494536), (270, 4078624368), (273, 4033804320), (279, 3947055840), (280, 3932959212), (288, 3823710345), (294, 3745675440), (310, 3552350256), (312, 3529578780), (315, 3495963744), (324, 3398853640), (331, 3326974560), (336, 3277466010), (338, 3258072720), (351, 3137403360), (360, 3058968276), (364, 3025353240), (372, 2960291880), (378, 2913303120), (390, 2823663024), (392, 2809256580), (403, 2732577120), (405, 2719082912), (416, 2647184085), (420, 2621972808), (432, 2549140230), (434, 2537393040), (441, 2497116960), (455, 2420282592), (465, 2368233504), (468, 2353052520), (480, 2294226207), (490, 2247405264), (496, 2220218910), (504, 2184977340), (507, 2172048480), (520, 2117747268), (540, 2039312184), (546, 2016902160), (558, 1973527920), (560, 1966479606), (567, 1942202080), (585, 1882442016), (588, 1872837720), (620, 1776175128), (624, 1764789390), (630, 1747981872), (637, 1728773280), (648, 1699426820), (651, 1691595360), (662, 1663487280), (672, 1638733005), (676, 1629036360), (702, 1568701680), (720, 1529484138), (728, 1512676620), (735, 1498270176), (744, 1480145940), (756, 1456651560), (780, 1411831512), (784, 1404628290), (806, 1366288560), (810, 1359541456), (819, 1344601440), (837, 1315685280), (840, 1310986404), (845, 1303229088), (864, 1274570115), (868, 1268696520), (882, 1248558480), (910, 1210141296), (930, 1184116752), (936, 1176526260), (945, 1165321248), (980, 1123702632), (992, 1110109455), (993, 1108991520), (1008, 1092488670), (1014, 1086024240), (1040, 1058873634), (1053, 1045801120), (1080, 1019656092), (1085, 1014957216), (1092, 1008451080), (1116, 986763960), (1120, 983239803), (1134, 971101040), (1170, 941221008), (1176, 936418860), (1183, 930877920), (1209, 910859040), (1240, 888087564), (1248, 882394695), (1260, 873990936), (1274, 864386640), (1296, 849713410), (1302, 845797680), (1323, 832372320), (1324, 831743640), (1352, 814518180), (1365, 806760864), (1395, 789411168), (1404, 784350840), (1440, 764742069), (1456, 756338310), (1470, 749135088), (1488, 740072970), (1512, 728325780), (1519, 724969440), (1521, 724016160), (1560, 705915756), (1568, 702314145), (1612, 683144280), (1620, 679770728), (1638, 672300720), (1655, 665394912), (1674, 657842640), (1680, 655493202), (1690, 651614544), (1736, 634348260), (1755, 627480672), (1764, 624279240), (1820, 605070648), (1860, 592058376), (1872, 588263130), (1890, 582660624), (1911, 576257760), (1953, 563865120), (1960, 561851316), (1986, 554495760), (2015, 546515424), (2016, 546244335), (2028, 543012120), (2080, 529436817), (2106, 522900560), (2160, 509828046), (2170, 507478608), (2184, 504225540), (2205, 499423392), (2232, 493381980), (2268, 485550520), (2317, 475282080), (2340, 470610504), (2352, 468209430), (2366, 465438960), (2418, 455429520), (2457, 448200480), (2480, 444043782), (2511, 438561760), (2520, 436995468), (2535, 434409696), (2548, 432193320), (2592, 424856705), (2604, 422898840), (2646, 416186160), (2648, 415871820), (2704, 407259090), (2730, 403380432), (2790, 394705584), (2808, 392175420), (2821, 390368160), (2835, 388440416), (2912, 378169155), (2940, 374567544), (2976, 370036485), (2979, 369663840), (3024, 364162890), (3038, 362484720), (3042, 362008080), (3120, 352957878), (3185, 345754656), (3224, 341572140), (3240, 339885364), (3255, 338319072), (3276, 336150360), (3310, 332697456), (3348, 328921320), (3360, 327746601), (3380, 325807272), (3472, 317174130), (3510, 313740336), (3528, 312139620), (3549, 310292640), (3627, 303619680), (3640, 302535324), (3720, 296029188), (3744, 294131565), (3780, 291330312), (3822, 288128880), (3906, 281932560), (3920, 280925658), (3969, 277457440), (3972, 277247880), (4030, 273257712), (4056, 271506060), (4095, 268920288), (4185, 263137056), (4212, 261450280), (4303, 255921120), (4320, 254914023), (4340, 253739304), (4368, 252112770), (4410, 249711696), (4464, 246690990), (4536, 242775260), (4557, 241656480), (4563, 241338720), (4634, 237641040), (4680, 235305252), (4704, 234104715), (4732, 232719480), (4836, 227714760), (4914, 224100240), (4960, 222021891), (4965, 221798304), (5022, 219280880), (5040, 218497734), (5070, 217204848), (5096, 216096660), (5208, 211449420), (5239, 210198240), (5265, 209160224), (5292, 208093080), (5296, 207935910), (5408, 203629545), (5460, 201690216), (5580, 197352792), (5616, 196087710), (5642, 195184080), (5670, 194220208), (5733, 192085920), (5859, 187955040), (5880, 187283772), (5915, 186175584), (5958, 184831920), (6045, 182171808), (6048, 182081445), (6076, 181242360), (6084, 181004040), (6240, 176478939), (6370, 172877328), (6448, 170786070), (6480, 169942682), (6510, 169159536), (6552, 168075180), (6615, 166474464), (6620, 166348728), (6696, 164460660), (6760, 162903636), (6944, 158587065), (6951, 158427360), (7020, 156870168), (7056, 156069810), (7098, 155146320), (7254, 151809840), (7280, 151267662), (7371, 149400160), (7440, 148014594), (7560, 145665156), (7595, 144993888), (7605, 144803232), (7644, 144064440), (7812, 140966280), (7840, 140462829), (7938, 138728720), (7944, 138623940), (8060, 136628856), (8112, 135753030), (8190, 134460144), (8281, 132982560), (8370, 131568528), (8424, 130725140), (8463, 130122720), (8606, 127960560), (8680, 126869652), (8736, 126056385), (8820, 124855848), (8928, 123345495), (8937, 123221280), (9072, 121387630), (9114, 120828240), (9126, 120669360), (9268, 118820520), (9360, 117652626), (9464, 116359740), (9555, 115251552), (9672, 113857380), (9765, 112773024), (9828, 112050120), (9930, 110899152), (10044, 109640440), (10080, 109248867), (10140, 108602424), (10192, 108048330), (10261, 107321760), (10416, 105724710), (10478, 105099120), (10530, 104580112), (10584, 104046540), (10592, 103967955), (10647, 103430880), (10881, 101206560), (10920, 100845108), (11160, 98676396), (11232, 98043855), (11284, 97592040), (11340, 97110104), (11466, 96042960), (11585, 95056416), (11718, 93977520), (11760, 93641886), (11830, 93087792), (11916, 92415960), (12090, 91085904), (12152, 90621180), (12168, 90502020), (12285, 89640096), (12555, 87712352), (12740, 86438664), (12896, 85393035), (12909, 85307040), (12960, 84971341), (13020, 84579768), (13104, 84037590), (13230, 83237232), (13240, 83174364), (13392, 82230330), (13520, 81451818), (13671, 80552160), (13689, 80446240), (13902, 79213680), (14040, 78435084), (14105, 78073632), (14112, 78034905), (14196, 77573160), (14508, 75904920), (14560, 75633831), (14742, 74700080), (14880, 74007297), (14895, 73932768), (15120, 72832578), (15190, 72496944), (15210, 72401616), (15288, 72032220), (15624, 70483140), (15717, 70066080), (15876, 69364360), (15888, 69311970), (16120, 68314428), (16219, 67897440), (16224, 67876515), (16380, 67230072), (16562, 66491280), (16740, 65784264), (16848, 65362570), (16926, 65061360), (17199, 64028640), (17212, 63980280), (17360, 63434826), (17577, 62651680), (17640, 62427924), (17745, 62058528), (17874, 61610640), (18135, 60723936), (18144, 60693815), (18228, 60414120), (18252, 60334680), (18536, 59410260), (18720, 58826313), (18928, 58179870), (19110, 57625776), (19344, 56928690), (19530, 56386512), (19656, 56025060), (19747, 55766880), (19845, 55491488), (19860, 55449576), (20088, 54820220), (20280, 54301212), (20384, 54024165), (20522, 53660880), (20832, 52862355), (20853, 52809120), (20956, 52549560), (21060, 52290056), (21168, 52023270), (21294, 51715440), (21515, 51184224), (21762, 50603280), (21840, 50422554), (22320, 49338198), (22568, 48796020), (22680, 48555052), (22785, 48331296), (22815, 48267744), (22932, 48021480), (23170, 47528208), (23436, 46988760), (23520, 46820943), (23660, 46543896), (23832, 46207980), (24180, 45542952), (24304, 45310590), (24336, 45251010), (24570, 44820048), (24843, 44327520), (25110, 43856176), (25389, 43374240), (25480, 43219332), (25818, 42653520), (26040, 42289884), (26195, 42039648), (26208, 42018795), (26460, 41618616), (26480, 41587182), (26784, 41115165), (26811, 41073760), (27040, 40725909), (27342, 40276080), (27378, 40223120), (27804, 39606840), (28080, 39217542), (28210, 39036816), (28392, 38786580), (28665, 38417184), (29016, 37952460), (29295, 37591008), (29484, 37350040), (29790, 36966384), (30121, 36560160), (30240, 36416289), (30380, 36248472), (30420, 36200808), (30576, 36016110), (30783, 35773920), (31248, 35241570), (31434, 35033040), (31752, 34682180), (31776, 34655985), (31941, 34476960), (32240, 34157214), (32438, 33948720), (32643, 33735520), (32760, 33615036), (33124, 33245640), (33480, 32892132), (33696, 32681285), (33852, 32530680), (34398, 32014320), (34424, 31990140), (34720, 31717413), (34755, 31685472), (35154, 31325840), (35280, 31213962), (35490, 31029264), (35748, 30805320), (36270, 30361968), (36456, 30207060), (36504, 30167340), (36673, 30028320), (36855, 29880032), (37072, 29705130), (37856, 29089935), (38220, 28812888), (38688, 28464345), (38727, 28435680), (39060, 28193256), (39312, 28012530), (39494, 27883440), (39690, 27745744), (39720, 27724788), (40176, 27410110), (40560, 27150606), (41013, 26850720), (41044, 26830440), (41405, 26596512), (41706, 26404560), (41912, 26274780), (42120, 26145028), (42315, 26024544), (42336, 26011635), (42588, 25857720), (43030, 25592112), (43524, 25301640), (43680, 25211277), (44640, 24669099), (44685, 24644256), (45136, 24398010), (45360, 24277526), (45570, 24165648), (45630, 24133872), (45864, 24010740), (46340, 23764104), (46872, 23494380), (47151, 23355360), (47320, 23271948), (47664, 23103990), (48360, 22771476), (48608, 22655295), (48657, 22632480), (48672, 22625505), (49140, 22410024), (49686, 22163760), (50220, 21928088), (50778, 21687120), (50960, 21609666), (51305, 21464352), (51597, 21342880), (51636, 21326760), (52080, 21144942), (52390, 21019824), (52920, 20809308), (52960, 20793591), (53235, 20686176), (53622, 20536880), (54405, 20241312), (54684, 20138040), (54756, 20111560), (55608, 19803420), (55939, 19686240), (56160, 19608771), (56420, 19518408), (56784, 19393290), (57330, 19208592), (58032, 18976230), (58590, 18795504), (58968, 18675020), (59241, 18588960), (59580, 18483192), (60242, 18280080), (60760, 18124236), (60840, 18100404), (61152, 18008055), (61566, 17886960), (62496, 17620785), (62559, 17603040), (62868, 17516520), (63504, 17341090), (63882, 17238480), (64480, 17078607), (64545, 17061408), (64876, 16974360), (65286, 16867760), (65520, 16807518), (66248, 16622820), (66960, 16446066), (67704, 16265340), (68355, 16110432), (68445, 16089248), (68796, 16007160), (68848, 15995070), (69510, 15842736), (70308, 15662920), (70560, 15606981), (70980, 15514632), (71496, 15402660), (71827, 15331680), (72540, 15180984), (72912, 15103530), (73008, 15083670), (73346, 15014160), (73710, 14940016), (74144, 14852565), (74529, 14775840), (76167, 14458080), (76440, 14406444), (77454, 14217840), (78120, 14096628), (78585, 14013216), (78624, 14006265), (78988, 13941720), (79380, 13872872), (79440, 13862394), (80352, 13705055), (81095, 13579488), (81120, 13575303), (82026, 13425360), (82088, 13415220), (82810, 13298256), (83412, 13202280), (83824, 13137390), (84240, 13072514), (84630, 13012272), (85176, 12928860), (85995, 12805728), (86060, 12796056), (87048, 12650820), (87885, 12530336), (89370, 12322128), (90272, 12199005), (90363, 12186720), (90720, 12138763), (91140, 12082824), (91260, 12066936), (91728, 12005370), (92349, 11924640), (92680, 11882052), (93744, 11747190), (94302, 11677680), (94640, 11635974), (95328, 11551995), (95823, 11492320), (96720, 11385738), (97314, 11316240), (98280, 11205012), (98735, 11153376), (99372, 11081880), (100440, 10964044), (101556, 10843560), (101920, 10804833), (102610, 10732176), (103194, 10671440), (103272, 10663380), (104160, 10572471), (104265, 10561824), (104780, 10509912), (105840, 10404654), (106470, 10343088), (107244, 10268440), (108810, 10120656), (109368, 10069020), (109512, 10055780), (110019, 10009440), (111216, 9901710), (111878, 9843120), (112840, 9759204), (113568, 9696645), (114660, 9604296), (116064, 9488115), (116181, 9478560), (117180, 9397752), (117936, 9337510), (118482, 9294480), (119160, 9241596), (120484, 9140040), (121520, 9062118), (121680, 9050202), (123039, 8950240), (123132, 8943480), (124215, 8865504), (125118, 8801520), (125736, 8758260), (126945, 8674848), (127008, 8670545), (127764, 8619240), (129090, 8530704), (129752, 8487180), (130572, 8433880), (131040, 8403759), (132496, 8311410), (133393, 8255520), (133920, 8223033), (134055, 8214752), (135408, 8132670), (136710, 8055216), (136890, 8044624), (137592, 8003580), (137696, 7997535), (139020, 7921368), (140616, 7831460), (141453, 7785120), (141960, 7757316), (142992, 7701330), (143654, 7665840), (145080, 7590492), (145824, 7551765), (145971, 7544160), (146016, 7541835), (146692, 7507080), (147420, 7470008), (149058, 7387920), (150605, 7312032), (152334, 7229040), (152880, 7203222), (153915, 7154784), (154908, 7108920), (156240, 7048314), (157170, 7006608), (157976, 6970860), (158760, 6936436), (158880, 6931197), (159705, 6895392), (162190, 6789744), (163215, 6747104), (164052, 6712680), (164176, 6707610), (165620, 6649128), (166824, 6601140), (167648, 6568695), (167817, 6562080), (168480, 6536257), (169260, 6506136), (170352, 6464430), (171990, 6402864), (172120, 6398028), (174096, 6325410), (175770, 6265168), (177723, 6196320), (178740, 6161064), (180726, 6093360), (182280, 6041412), (182520, 6033468), (183365, 6005664), (183456, 6002685), (184698, 5962320), (185360, 5941026), (187488, 5873595), (187677, 5867680), (188604, 5838840), (189280, 5817987), (191646, 5746160), (193440, 5692869), (193635, 5687136), (194628, 5658120), (196560, 5602506), (197470, 5576688), (198744, 5540940), (200880, 5482022), (203112, 5421780), (205065, 5370144), (205220, 5366088), (206388, 5335720), (206544, 5331690), (208530, 5280912), (209560, 5254956), (210847, 5222880), (211680, 5202327), (212940, 5171544), (214488, 5134220), (215481, 5110560), (217620, 5060328), (218736, 5034510), (219024, 5027890), (220038, 5004720), (222432, 4950855), (223587, 4925280), (223756, 4921560), (225680, 4879602), (228501, 4819360), (229320, 4802148), (232362, 4739280), (234360, 4698876), (235755, 4671072), (235872, 4668755), (236964, 4647240), (238320, 4620798), (240968, 4570020), (243040, 4531059), (243285, 4526496), (243360, 4525101), (246078, 4475120), (246264, 4471740), (248430, 4432752), (250236, 4400760), (251472, 4379130), (253890, 4337424), (255528, 4309620), (256711, 4289760), (257985, 4268576), (258180, 4265352), (259504, 4243590), (261144, 4216940), (264992, 4155705), (266786, 4127760), (268110, 4107376), (270816, 4066335), (271089, 4062240), (273420, 4027608), (273780, 4022312), (275184, 4001790), (277047, 3974880), (278040, 3960684), (279695, 3937248), (281232, 3915730), (282906, 3892560), (283920, 3878658), (285984, 3850665), (287308, 3832920), (290160, 3795246), (291942, 3772080), (293384, 3753540), (294840, 3735004), (296205, 3717792), (298116, 3693960), (301210, 3656016), (304668, 3614520), (305760, 3601611), (307830, 3577392), (309816, 3554460), (312480, 3524157), (312795, 3520608), (314340, 3503304), (315952, 3485430), (317520, 3468218), (319410, 3447696), (324380, 3394872), (326430, 3373552), (328104, 3356340), (328352, 3353805), (330057, 3336480), (331240, 3324564), (333648, 3300570), (335634, 3281040), (338520, 3253068), (340704, 3232215), (343980, 3201432), (344240, 3199014), (348192, 3162705), (348543, 3159520), (351540, 3132584), (355446, 3098160), (357480, 3080532), (359135, 3066336), (361452, 3046680), (364560, 3020706), (365040, 3016734), (366730, 3002832), (369396, 2981160), (370720, 2970513), (372645, 2955168), (375354, 2933840), (377208, 2919420), (380835, 2891616), (383292, 2873080), (387270, 2843568), (389256, 2829060), (391573, 2812320), (393120, 2801253), (394940, 2788344), (397488, 2770470), (400179, 2751840), (401760, 2741011), (406224, 2710890), (410130, 2685072), (410440, 2683044), (412776, 2667860), (413088, 2665845), (417060, 2640456), (419120, 2627478), (421694, 2611440), (424359, 2595040), (425880, 2585772), (428976, 2567110), (430962, 2555280), (435240, 2530164), (437472, 2517255), (437913, 2514720), (438048, 2513945), (440076, 2502360), (447174, 2462640), (447512, 2460780), (451360, 2439801), (451815, 2437344), (457002, 2409680), (458640, 2401074), (461745, 2384928), (464724, 2369640), (468720, 2349438), (471510, 2335536), (473928, 2323620), (476640, 2310399), (479115, 2298464), (481936, 2285010), (486570, 2263248), (492156, 2237560), (492528, 2235870), (496860, 2216376), (500472, 2200380), (502789, 2190240), (502944, 2189565), (503451, 2187360), (507780, 2168712), (511056, 2154810), (513422, 2144880), (515970, 2134288), (516360, 2132676), (519008, 2121795), (522288, 2108470), (533169, 2065440), (533572, 2063880), (536220, 2053688), (542178, 2031120), (546840, 2013804), (547560, 2011156), (550095, 2001888), (550368, 2000895), (554094, 1987440), (556080, 1980342), (559390, 1968624), (562464, 1957865), (565812, 1946280), (567840, 1939329), (574616, 1916460), (580320, 1897623), (580905, 1895712), (583884, 1886040), (586768, 1876770), (589680, 1867502), (592410, 1858896), (596232, 1846980), (602420, 1828008), (609336, 1807260), (615195, 1790048), (615660, 1788696), (619632, 1777230), (625590, 1760304), (628680, 1751652), (631904, 1742715), (632541, 1740960), (635040, 1734109), (638820, 1723848), (646443, 1703520), (648760, 1697436), (652860, 1686776), (656208, 1678170), (660114, 1668240), (662480, 1662282), (666965, 1651104), (667296, 1650285), (670761, 1641760), (671268, 1640520), (677040, 1626534), (687960, 1600716), (688480, 1599507), (697086, 1579760), (703080, 1566292), (707265, 1557024), (710892, 1549080), (714960, 1540266), (718270, 1533168), (722904, 1523340), (729120, 1510353), (729855, 1508832), (730080, 1508367), (733460, 1501416), (738792, 1490580), (745290, 1477584), (750708, 1466920), (754416, 1459710), (761670, 1445808), (766584, 1436540), (770133, 1429920), (774540, 1421784), (778512, 1414530), (783146, 1406160), (789880, 1394172), (794976, 1385235), (800358, 1375920), (812448, 1355445), (813267, 1354080), (820260, 1342536), (820880, 1341522), (825552, 1333930), (831141, 1324960), (834120, 1320228), (838240, 1313739), (839085, 1312416), (843388, 1305720), (848718, 1297520), (851760, 1292886), (857952, 1283555), (861924, 1277640), (870480, 1265082), (875826, 1257360), (880152, 1251180), (888615, 1239264), (894348, 1231320), (895024, 1230390), (903630, 1218672), (914004, 1204840), (917280, 1200537), (923490, 1192464), (929448, 1184820), (933751, 1179360), (937440, 1174719), (938385, 1173536), (943020, 1167768), (947856, 1161810), (958230, 1149232), (963872, 1142505), (973140, 1131624), (984312, 1118780), (985056, 1117935), (990171, 1112160), (993720, 1108188), (1000944, 1100190), (1005578, 1095120), (1006902, 1093680), (1015560, 1084356), (1022112, 1077405), (1026844, 1072440), (1031940, 1067144), (1032720, 1066338), (1044576, 1054235)]