296783967480

素因数分解:

$2^3\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{71}}^1\times {\mathrm{89}}^1$

素因数の和:245

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 17, 20, 21, 22, 23, 24, 26, 28, 30, 33, 34, 35, 39, 40, 42, 44, 46, 51, 52, 55, 56, 60, 65, 66, 68, 69, 70, 71, 77, 78, 84, 85, 88, 89, 91, 92, 102, 104, 105, 110, 115, 119, 120, 130, 132, 136, 138, 140, 142, 143, 154, 156, 161, 165, 168, 170, 178, 182, 184, 187, 195, 204, 210, 213, 220, 221, 230, 231, 238, 253, 255, 260, 264, 267, 273, 276, 280, 284, 286, 299, 308, 312, 322, 330, 340, 345, 355, 356, 357, 364, 374, 385, 390, 391, 408, 420, 426, 429, 440, 442, 445, 455, 460, 462, 476, 483, 497, 506, 510, 520, 534, 546, 552, 561, 568, 572, 595, 598, 616, 623, 644, 660, 663, 680, 690, 710, 712, 714, 715, 728, 748, 759, 770, 780, 781, 782, 805, 840, 852, 858, 884, 890, 897, 910, 920, 923, 924, 935, 952, 966, 979, 994, 1001, 1012, 1020, 1065, 1068, 1092, 1105, 1122, 1144, 1155, 1157, 1173, 1190, 1196, 1207, 1246, 1265, 1288, 1309, 1320, 1326, 1335, 1365, 1380, 1420, 1428, 1430, 1491, 1495, 1496, 1513, 1518, 1540, 1547, 1560, 1562, 1564, 1610, 1633, 1704, 1716, 1768, 1771, 1780, 1785, 1794, 1820, 1846, 1848, 1869, 1870, 1932, 1955, 1958, 1988, 2002, 2024, 2040, 2047, 2093, 2130, 2136, 2145, 2184, 2210, 2244, 2310, 2314, 2343, 2346, 2380, 2392, 2414, 2415, 2431, 2485, 2492, 2530, 2618, 2652, 2670, 2730, 2737, 2760, 2769, 2805, 2840, 2856, 2860, 2937, 2982, 2990, 3003, 3026, 3036, 3080, 3094, 3115, 3124, 3128, 3220, 3266, 3289, 3315, 3432, 3471, 3542, 3560, 3570, 3588, 3621, 3640, 3692, 3738, 3740, 3795, 3864, 3905, 3910, 3916, 3927, 3976, 4004, 4094, 4186, 4260, 4290, 4301, 4420, 4485, 4488, 4539, 4615, 4620, 4628, 4641, 4686, 4692, 4760, 4828, 4830, 4862, 4895, 4899, 4970, 4984, 5005, 5060, 5083, 5236, 5304, 5313, 5340, 5460, 5467, 5474, 5538, 5610, 5720, 5785, 5865, 5874, 5964, 5980, 6006, 6035, 6052, 6072, 6141, 6188, 6230, 6248, 6279, 6319, 6440, 6461, 6532, 6545, 6578, 6630, 6853, 6942, 7084, 7140, 7176, 7242, 7293, 7384, 7455, 7476, 7480, 7565, 7590, 7735, 7810, 7820, 7832, 7854, 8008, 8099, 8165, 8188, 8211, 8372, 8449, 8520, 8580, 8602, 8840, 8855, 8970, 9078, 9230, 9240, 9256, 9282, 9345, 9372, 9384, 9656, 9660, 9724, 9790, 9798, 9867, 9940, 10010, 10120, 10153, 10166, 10235, 10465, 10472, 10591, 10626, 10680, 10920, 10934, 10948, 11076, 11220, 11431, 11570, 11715, 11730, 11748, 11928, 11960, 12012, 12070, 12104, 12155, 12282, 12376, 12460, 12558, 12638, 12727, 12903, 12922, 13064, 13090, 13156, 13260, 13277, 13685, 13706, 13845, 13884, 14168, 14280, 14329, 14484, 14586, 14685, 14910, 14952, 15015, 15130, 15180, 15249, 15470, 15620, 15640, 15691, 15708, 16198, 16330, 16376, 16401, 16422, 16445, 16643, 16744, 16898, 17017, 17160, 17204, 17355, 17710, 17940, 17963, 18105, 18156, 18460, 18564, 18690, 18744, 18957, 19320, 19383, 19448, 19580, 19596, 19635, 19669, 19734, 19880, 20020, 20306, 20332, 20470, 20559, 20930, 21182, 21229, 21252, 21505, 21868, 21896, 22152, 22440, 22517, 22695, 22862, 23023, 23140, 23205, 23430, 23460, 23496, 24024, 24140, 24297, 24310, 24495, 24564, 24920, 25116, 25276, 25347, 25415, 25454, 25806, 25844, 26180, 26312, 26520, 26554, 26565, 26611, 27335, 27370, 27412, 27690, 27761, 27768, 28658, 28968, 29172, 29370, 29820, 30030, 30107, 30260, 30360, 30459, 30498, 30705, 30940, 31240, 31382, 31395, 31416, 31595, 31773, 32305, 32396, 32660, 32802, 32844, 32890, 33286, 33796, 34034, 34265, 34293, 34408, 34710, 34799, 35420, 35581, 35880, 35926, 36210, 36312, 36465, 36920, 37128, 37380, 37914, 38181, 38766, 39160, 39192, 39270, 39338, 39468, 39831, 40040, 40495, 40612, 40664, 40940, 41055, 41118, 41860, 42245, 42364, 42458, 42504, 42987, 43010, 43736, 44233, 45034, 45390, 45724, 46046, 46280, 46410, 46860, 46920, 47073, 48280, 48594, 48620, 48990, 49128, 49335, 49929, 50232, 50552, 50694, 50765, 50830, 50908, 51051, 51612, 51688, 52360, 52955, 53108, 53130, 53222, 53889, 54670, 54740, 54824, 55380, 55522, 55913, 57155, 57316, 58344, 58740, 59007, 59640, 60060, 60214, 60520, 60918, 60996, 61410, 61880, 62764, 62790, 63190, 63546, 63635, 63687, 64515, 64610, 64792, 65320, 65604, 65688, 65780, 66385, 66572, 67551, 67592, 68068, 68530, 68586, 69069, 69420, 69509, 69598, 70840, 71071, 71162, 71645, 71852, 72420, 72930, 74760, 75828, 76245, 76362, 77532, 78455, 78540, 78676, 78936, 79662, 79833, 80990, 81224, 81880, 82005, 82110, 82147, 82236, 83215, 83283, 83720, 84490, 84728, 84916, 85085, 85974, 86020, 88466, 89089, 89815, 90068, 90321, 90780, 91448, 92092, 92820, 92939, 93720, 94146, 94785, 96915, 97188, 97240, 97980, 98345, 98670, 99858, 101388, 101530, 101660, 101816, 102102, 102795, 103224, 104397, 105910, 106145, 106216, 106260, 106444, 106743, 107423, 107778, 109340, 109480, 109837, 110760, 111044, 111826, 112585, 114310, 114632, 115115, 116501, 117480, 118014, 120120, 120428, 121485, 121836, 121992, 122820, 125528, 125580, 125741, 126380, 126735, 127092, 127270, 127374, 129030, 129220, 131208, 131560, 132699, 132770, 133055, 133144, 135102, 136136, 137060, 137172, 137683, 138138, 138805, 138840, 139018, 139196, 142142, 142324, 143290, 143704, 144840, 145337, 145860, 148603, 150535, 151656, 152295, 152490, 152724, 155064, 156910, 157080, 157352, 157619, 158865, 159324, 159666, 161980, 164010, 164220, 164294, 164472, 166430, 166566, 167739, 168980, 169832, 170170, 171465, 171948, 172040, 172601, 173995, 176932, 177905, 178178, 179630, 180136, 180642, 181560, 184184, 185640, 185878, 186277, 188292, 189570, 190905, 193830, 194327, 194376, 195960, 196690, 197340, 199155, 199716, 202776, 203060, 203320, 204204, 205590, 208527, 208794, 211820, 212290, 212520, 212888, 213213, 213486, 214846, 214935, 215556, 216359, 218680, 219674, 221165, 222088, 223652, 225170, 228620, 230230, 233002, 233519, 235365, 236028, 240856, 242970, 243593, 243672, 245640, 246441, 249645, 251160, 251482, 252760, 253470, 254184, 254540, 254748, 255255, 258060, 258440, 265398, 265540, 266110, 267267, 269445, 270204, 274120, 274344, 275366, 276276, 277610, 278036, 278392, 278817, 279565, 284284, 284648, 286580, 290674, 291720, 292721, 295035, 297206, 301070, 304590, 304980, 305371, 305448, 313820, 315238, 317730, 318435, 318648, 319332, 322269, 323960, 328020, 328440, 328588, 329511, 332860, 333132, 335478, 337755, 337960, 340340, 342930, 343896, 345202, 345345, 347545, 347990, 349503, 353864, 355355, 355810, 356356, 359260, 360893, 361284, 371756, 372554, 376584, 377223, 379140, 381810, 382789, 387660, 388654, 391391, 393380, 394680, 398310, 399165, 399432, 406120, 408408, 410735, 411180, 413049, 416415, 417054, 417588, 423640, 424580, 426426, 426972, 429692, 429870, 431112, 432718, 436011, 439348, 442330, 445445, 445809, 447304, 450340, 451605, 452387, 457240, 460460, 464695, 466004, 467038, 470730, 472056, 472857, 485940, 486563, 487186, 492882, 499290, 502964, 506940, 509080, 509496, 510510, 516120, 517803, 521985, 530796, 531080, 532220, 533715, 534534, 537115, 538890, 540408, 549185, 550732, 552552, 555220, 556072, 557634, 558831, 559130, 568568, 573160, 575029, 581348, 582505, 582981, 585442, 590070, 594412, 602140, 609180, 609960, 610742, 627640, 628705, 630476, 635460, 636870, 638664, 644538, 649077, 656040, 657176, 659022, 663495, 665720, 666264, 670956, 675510, 680680, 685860, 688415, 690404, 690690, 695090, 695980, 699006, 700557, 710710, 711620, 712712, 718520, 721786, 722568, 726685, 730779, 743015, 743512, 745108, 751961, 754446, 758280, 763620, 765578, 775320, 777308, 782782, 786760, 788095, 796620, 798330, 821470, 822360, 826098, 832830, 834108, 835176, 838695, 849160, 852852, 853944, 859384, 859740, 863005, 865436, 872022, 878163, 878696, 884660, 890890, 891618, 900680, 903210, 903617, 904774, 916113, 920920, 929390, 931385, 932008, 934076, 941460, 945714, 971635, 971880, 973126, 974372, 985764, 998580, 1005928, 1013880, 1017359, 1021020, 1035606, 1042635, 1043970, 1061592, 1064440, 1066065, 1067430, 1069068, 1074230, 1077780, 1081795, 1082679, 1098370, 1101464, 1110440, 1115268, 1117662, 1118260, 1148367, 1150058, 1162696, 1165010, 1165962, 1167595, 1170884, 1174173, 1180140, 1181653, 1188824, 1204280, 1208207, 1217965, 1218360, 1221484, 1232205, 1257410, 1260952, 1270920, 1273740, 1289076, 1298154, 1318044, 1326990, 1336335, 1341912, 1351020, 1357161, 1371720, 1376830, 1380808, 1381380, 1390180, 1391960, 1394085, 1396499, 1398012, 1401114, 1421420, 1423240, 1443572, 1453370, 1459689, 1461558, 1463605, 1486030, 1490216, 1503922, 1508892, 1514513, 1526855, 1527240, 1531156, 1554616, 1565564, 1576190, 1593240, 1596660, 1598707, 1611345, 1634633, 1642940, 1647555, 1652196, 1665660, 1668216, 1677390, 1705704, 1719480, 1725087, 1726010, 1730872, 1744044, 1747515, 1756326, 1769320, 1781780, 1783236, 1804465, 1806420, 1807234, 1809548, 1832226, 1858780, 1862770, 1868152, 1882920, 1886115, 1889381, 1891428, 1913945, 1943270, 1946252, 1948744, 1956955, 1971528, 1997160, 2034718, 2042040, 2049047, 2065245, 2071212, 2085270, 2087940, 2132130, 2134860, 2137597, 2138136, 2148460, 2155560, 2163590, 2165358, 2180055, 2196740, 2229045, 2230536, 2235324, 2236520, 2255883, 2261935, 2296734, 2300116, 2330020, 2331924, 2335190, 2341768, 2348346, 2360280, 2363306, 2364285, 2416414, 2432815, 2435930, 2442968, 2464410, 2470729, 2514820, 2526251, 2547480, 2578152, 2589015, 2596308, 2636088, 2653980, 2672670, 2679523, 2702040, 2710851, 2714322, 2753660, 2762760, 2780360, 2788170, 2792998, 2794155, 2796024, 2802228, 2842840, 2875145, 2887144, 2906740, 2914905, 2919378, 2923116, 2927210, 2972060, 3007844, 3017784, 3029026, 3052077, 3053710, 3062312, 3131128, 3152380, 3166709, 3193320, 3197414, 3222690, 3245385, 3269266, 3285880, 3295110, 3304392, 3331320, 3354780, 3450174, 3452020, 3488088, 3495030, 3502785, 3512652, 3544959, 3563560, 3566472, 3608930, 3612840, 3614468, 3619096, 3624621, 3653895, 3664452, 3717560, 3725540, 3759805, 3772230, 3778762, 3782856, 3827890, 3886540, 3892504, 3913910, 3969823, 4069436, 4098094, 4130490, 4142424, 4170540, 4175880, 4189497, 4264260, 4269720, 4275194, 4296920, 4327180, 4330716, 4360110, 4390815, 4393480, 4458090, 4470648, 4511766, 4518085, 4523870, 4543539, 4580565, 4593468, 4600232, 4660040, 4663848, 4670380, 4696692, 4726612, 4728570, 4796121, 4832828, 4865630, 4871860, 4903899, 4928820, 4941458, 4976257, 5029640, 5052502, 5086795, 5178030, 5192616, 5307960, 5345340, 5359046, 5413395, 5421702, 5428644, 5507320, 5576340, 5585996, 5588310, 5604456, 5668143, 5741835, 5750290, 5813480, 5829810, 5838756, 5846232, 5854420, 5870865, 5908265, 5944120, 6015688, 6041035, 6058052, 6104154, 6107420, 6147141, 6304760, 6325319, 6333418, 6394828, 6412791, 6445380, 6490770, 6538532, 6590220, 6709560, 6785805, 6900348, 6904040, 6982495, 6990060, 7005570, 7025304, 7089918, 7217860, 7228936, 7249242, 7298445, 7307790, 7328904, 7412187, 7451080, 7519610, 7544460, 7557524, 7572565, 7578753, 7655780, 7773080, 7827820, 7939646, 7993535, 8038569, 8138872, 8173165, 8196188, 8260980, 8271571, 8341080, 8378994, 8528520, 8550388, 8625435, 8654360, 8661432, 8720220, 8781630, 8916180, 9023532, 9036170, 9047740, 9087078, 9161130, 9186936, 9340760, 9393384, 9446905, 9453224, 9457140, 9500127, 9592242, 9665656, 9731260, 9743720, 9775493, 9807798, 9857640, 9882916, 9952514, 10105004, 10173590, 10245235, 10356060, 10687985, 10690680, 10718092, 10826790, 10843404, 10857288, 11152680, 11171992, 11176620, 11190949, 11279415, 11336286, 11483670, 11500580, 11659620, 11677512, 11708840, 11741730, 11816530, 11909469, 12082070, 12116104, 12208308, 12214840, 12294282, 12353645, 12631255, 12650638, 12666836, 12789656, 12825582, 12890760, 12981540, 13077064, 13180440, 13225667, 13397615, 13554255, 13571610, 13800696, 13964990, 13980120, 14011140, 14179836, 14435720, 14498484, 14596890, 14615580, 14824374, 14928771, 15039220, 15088920, 15115048, 15145130, 15157506, 15260385, 15311560, 15361489, 15655640, 15833545, 15879292, 15987070, 16077138, 16346330, 16392376, 16521960, 16543142, 16757988, 17100776, 17250870, 17295103, 17440440, 17563260, 17724795, 17832360, 18047064, 18072340, 18095480, 18123105, 18174156, 18322260, 18893810, 18914280, 18975957, 19000254, 19184484, 19462520, 19550986, 19615596, 19765832, 19849115, 19905028, 20210008, 20347180, 20490470, 20712120, 20783191, 20947485, 21375970, 21436184, 21653580, 21686808, 22353240, 22381898, 22558830, 22672572, 22717695, 22967340, 23001160, 23319240, 23483460, 23633060, 23818938, 23980605, 24164140, 24416616, 24519495, 24588564, 24707290, 24814713, 24881285, 25262510, 25301276, 25333672, 25651164, 25963080, 26451334, 26795230, 27108510, 27143220, 27178019, 27788761, 27929980, 28022280, 28340715, 28359672, 28996968, 29193780, 29231160, 29326479, 29648748, 29857542, 30078440, 30290260, 30315012, 30520770, 30722978, 30735705, 31626595, 31667090, 31758584, 31974140, 32063955, 32119477, 32154276, 32692660, 33086284, 33515976, 33572847, 34501740, 34590206, 34833799, 35126520, 35449590, 36144680, 36246210, 36348312, 36644520, 37060935, 37787620, 37893765, 37951914, 38000508, 38368968, 39101972, 39231192, 39677001, 39698230, 39810056, 40192845, 40694360, 40980940, 41357855, 41566382, 41894970, 42751940, 43307160, 44763796, 45117660, 45345144, 45435390, 45934680, 46084467, 46966920, 47266120, 47500635, 47637876, 47961210, 48328280, 48877465, 49038990, 49177128, 49414580, 49629426, 49762570, 50525020, 50602552, 51302328, 51885309, 52902668, 53590460, 54217020, 54286440, 54356038, 55577522, 55859960, 55954745, 56681430, 58387560, 58652958, 59297496, 59547345, 59715084, 60580520, 60630024, 61041540, 61445956, 61471410, 62349573, 63253190, 63334180, 63948280, 64127910, 64238954, 64308552, 65385320, 66128335, 66172568, 67145694, 69003480, 69180412, 69667598, 70899180, 72492420, 74121870, 74643855, 75575240, 75787530, 75903828, 76001016, 76807445, 78203944, 79354002, 79396460, 80385690, 81534057, 81961880, 82715710, 83132764, 83366283, 83789940, 85503880, 86475515, 89527592, 90235320, 90870780, 92168934, 94879785, 95001270, 95275752, 95922420, 96358431, 97754930, 98077980, 98829160, 99258852, 99525140, 101050040, 103770618, 103915955, 104501397, 105805336, 107180920, 107530423, 108434040, 108712076, 111155044, 111909490, 113362860, 117305916, 119094690, 119430168, 122083080, 122891912, 122942820, 124073565, 124699146, 126506380, 126668360, 128255820, 128477908, 132256670, 134291388, 135890095, 138360824, 138943805, 139335196, 141798360, 144984840, 145482337, 146632395, 148243740, 149287710, 151575060, 151807656, 153614890, 158708004, 158792920, 160597385, 160771380, 163068114, 165431420, 166265528, 166732566, 167579880, 167864235, 172951030, 174168995, 181741560, 184337868, 189759570, 190002540, 190246133, 191844840, 192716862, 195509860, 196155960, 198385005, 198517704, 199050280, 207541236, 207831910, 209002794, 215060846, 217424152, 222310088, 223818980, 224836339, 226725720, 230422335, 234611832, 238189380, 245885640, 248147130, 249398292, 253012760, 256511640, 256955816, 259426545, 264513340, 268582776, 271780190, 277887610, 278670392, 290964674, 293264790, 296487480, 298575420, 303150120, 307229780, 311747865, 317416008, 321194770, 321542760, 322591269, 326136228, 330862840, 333465132, 335728470, 345902060, 348337990, 353314247, 368675736, 379519140, 380005080, 380492266, 385433724, 391019720, 396770010, 407670285, 415082472, 415663820, 416831415, 418005588, 430121692, 436447011, 447637960, 449672678, 460844670, 476378760, 481792155, 496294260, 498796584, 518853090, 522506985, 529026680, 537652115, 543560380, 555775220, 570738399, 581929348, 586529580, 597150840, 614459560, 623495730, 642389540, 645182538, 652272456, 666930264, 671456940, 674509017, 691804120, 696675980, 706628494, 727411685, 759038280, 760984532, 770867448, 793540020, 815340570, 831327640, 833662830, 836011176, 860243384, 872894022, 899345356, 921689340, 951230665, 963584310, 992588520, 1037706180, 1045013970, 1059942741, 1075304230, 1087120760, 1111550440, 1124181695, 1141476798, 1163858696, 1173059160, 1246991460, 1284779080, 1290365076, 1342913880, 1349018034, 1393351960, 1413256988, 1454823370, 1521969064, 1587080040, 1612956345, 1630681140, 1667325660, 1745788044, 1766571235, 1798690712, 1843378680, 1902461330, 1927168620, 2075412360, 2090027940, 2119885482, 2150608460, 2182235055, 2248363390, 2282953596, 2473199729, 2493982920, 2580730152, 2698036068, 2826513976, 2853691995, 2909646740, 3225912690, 3261362280, 3334651320, 3372545085, 3491576088, 3533142470, 3804922660, 3854337240, 4180055880, 4239770964, 4301216920, 4364470110, 4496726780, 4565907192, 4946399458, 5299713705, 5396072136, 5707383990, 5819293480, 6451825380, 6745090170, 7066284940, 7419599187, 7609845320, 8479541928, 8728940220, 8993453560, 9892798916, 10599427410, 11414767980, 12365998645, 12903650760, 13490180340, 14132569880, 14839198374, 17457880440, 19785597832, 21198854820, 22829535960, 24731997290, 26980360680, 29678396748, 37097995935, 42397709640, 49463994580, 59356793496, 74195991870, 98927989160, 148391983740, 296783967480]

約数ペア:

[(1, 296783967480), (2, 148391983740), (3, 98927989160), (4, 74195991870), (5, 59356793496), (6, 49463994580), (7, 42397709640), (8, 37097995935), (10, 29678396748), (11, 26980360680), (12, 24731997290), (13, 22829535960), (14, 21198854820), (15, 19785597832), (17, 17457880440), (20, 14839198374), (21, 14132569880), (22, 13490180340), (23, 12903650760), (24, 12365998645), (26, 11414767980), (28, 10599427410), (30, 9892798916), (33, 8993453560), (34, 8728940220), (35, 8479541928), (39, 7609845320), (40, 7419599187), (42, 7066284940), (44, 6745090170), (46, 6451825380), (51, 5819293480), (52, 5707383990), (55, 5396072136), (56, 5299713705), (60, 4946399458), (65, 4565907192), (66, 4496726780), (68, 4364470110), (69, 4301216920), (70, 4239770964), (71, 4180055880), (77, 3854337240), (78, 3804922660), (84, 3533142470), (85, 3491576088), (88, 3372545085), (89, 3334651320), (91, 3261362280), (92, 3225912690), (102, 2909646740), (104, 2853691995), (105, 2826513976), (110, 2698036068), (115, 2580730152), (119, 2493982920), (120, 2473199729), (130, 2282953596), (132, 2248363390), (136, 2182235055), (138, 2150608460), (140, 2119885482), (142, 2090027940), (143, 2075412360), (154, 1927168620), (156, 1902461330), (161, 1843378680), (165, 1798690712), (168, 1766571235), (170, 1745788044), (178, 1667325660), (182, 1630681140), (184, 1612956345), (187, 1587080040), (195, 1521969064), (204, 1454823370), (210, 1413256988), (213, 1393351960), (220, 1349018034), (221, 1342913880), (230, 1290365076), (231, 1284779080), (238, 1246991460), (253, 1173059160), (255, 1163858696), (260, 1141476798), (264, 1124181695), (267, 1111550440), (273, 1087120760), (276, 1075304230), (280, 1059942741), (284, 1045013970), (286, 1037706180), (299, 992588520), (308, 963584310), (312, 951230665), (322, 921689340), (330, 899345356), (340, 872894022), (345, 860243384), (355, 836011176), (356, 833662830), (357, 831327640), (364, 815340570), (374, 793540020), (385, 770867448), (390, 760984532), (391, 759038280), (408, 727411685), (420, 706628494), (426, 696675980), (429, 691804120), (440, 674509017), (442, 671456940), (445, 666930264), (455, 652272456), (460, 645182538), (462, 642389540), (476, 623495730), (483, 614459560), (497, 597150840), (506, 586529580), (510, 581929348), (520, 570738399), (534, 555775220), (546, 543560380), (552, 537652115), (561, 529026680), (568, 522506985), (572, 518853090), (595, 498796584), (598, 496294260), (616, 481792155), (623, 476378760), (644, 460844670), (660, 449672678), (663, 447637960), (680, 436447011), (690, 430121692), (710, 418005588), (712, 416831415), (714, 415663820), (715, 415082472), (728, 407670285), (748, 396770010), (759, 391019720), (770, 385433724), (780, 380492266), (781, 380005080), (782, 379519140), (805, 368675736), (840, 353314247), (852, 348337990), (858, 345902060), (884, 335728470), (890, 333465132), (897, 330862840), (910, 326136228), (920, 322591269), (923, 321542760), (924, 321194770), (935, 317416008), (952, 311747865), (966, 307229780), (979, 303150120), (994, 298575420), (1001, 296487480), (1012, 293264790), (1020, 290964674), (1065, 278670392), (1068, 277887610), (1092, 271780190), (1105, 268582776), (1122, 264513340), (1144, 259426545), (1155, 256955816), (1157, 256511640), (1173, 253012760), (1190, 249398292), (1196, 248147130), (1207, 245885640), (1246, 238189380), (1265, 234611832), (1288, 230422335), (1309, 226725720), (1320, 224836339), (1326, 223818980), (1335, 222310088), (1365, 217424152), (1380, 215060846), (1420, 209002794), (1428, 207831910), (1430, 207541236), (1491, 199050280), (1495, 198517704), (1496, 198385005), (1513, 196155960), (1518, 195509860), (1540, 192716862), (1547, 191844840), (1560, 190246133), (1562, 190002540), (1564, 189759570), (1610, 184337868), (1633, 181741560), (1704, 174168995), (1716, 172951030), (1768, 167864235), (1771, 167579880), (1780, 166732566), (1785, 166265528), (1794, 165431420), (1820, 163068114), (1846, 160771380), (1848, 160597385), (1869, 158792920), (1870, 158708004), (1932, 153614890), (1955, 151807656), (1958, 151575060), (1988, 149287710), (2002, 148243740), (2024, 146632395), (2040, 145482337), (2047, 144984840), (2093, 141798360), (2130, 139335196), (2136, 138943805), (2145, 138360824), (2184, 135890095), (2210, 134291388), (2244, 132256670), (2310, 128477908), (2314, 128255820), (2343, 126668360), (2346, 126506380), (2380, 124699146), (2392, 124073565), (2414, 122942820), (2415, 122891912), (2431, 122083080), (2485, 119430168), (2492, 119094690), (2530, 117305916), (2618, 113362860), (2652, 111909490), (2670, 111155044), (2730, 108712076), (2737, 108434040), (2760, 107530423), (2769, 107180920), (2805, 105805336), (2840, 104501397), (2856, 103915955), (2860, 103770618), (2937, 101050040), (2982, 99525140), (2990, 99258852), (3003, 98829160), (3026, 98077980), (3036, 97754930), (3080, 96358431), (3094, 95922420), (3115, 95275752), (3124, 95001270), (3128, 94879785), (3220, 92168934), (3266, 90870780), (3289, 90235320), (3315, 89527592), (3432, 86475515), (3471, 85503880), (3542, 83789940), (3560, 83366283), (3570, 83132764), (3588, 82715710), (3621, 81961880), (3640, 81534057), (3692, 80385690), (3738, 79396460), (3740, 79354002), (3795, 78203944), (3864, 76807445), (3905, 76001016), (3910, 75903828), (3916, 75787530), (3927, 75575240), (3976, 74643855), (4004, 74121870), (4094, 72492420), (4186, 70899180), (4260, 69667598), (4290, 69180412), (4301, 69003480), (4420, 67145694), (4485, 66172568), (4488, 66128335), (4539, 65385320), (4615, 64308552), (4620, 64238954), (4628, 64127910), (4641, 63948280), (4686, 63334180), (4692, 63253190), (4760, 62349573), (4828, 61471410), (4830, 61445956), (4862, 61041540), (4895, 60630024), (4899, 60580520), (4970, 59715084), (4984, 59547345), (5005, 59297496), (5060, 58652958), (5083, 58387560), (5236, 56681430), (5304, 55954745), (5313, 55859960), (5340, 55577522), (5460, 54356038), (5467, 54286440), (5474, 54217020), (5538, 53590460), (5610, 52902668), (5720, 51885309), (5785, 51302328), (5865, 50602552), (5874, 50525020), (5964, 49762570), (5980, 49629426), (6006, 49414580), (6035, 49177128), (6052, 49038990), (6072, 48877465), (6141, 48328280), (6188, 47961210), (6230, 47637876), (6248, 47500635), (6279, 47266120), (6319, 46966920), (6440, 46084467), (6461, 45934680), (6532, 45435390), (6545, 45345144), (6578, 45117660), (6630, 44763796), (6853, 43307160), (6942, 42751940), (7084, 41894970), (7140, 41566382), (7176, 41357855), (7242, 40980940), (7293, 40694360), (7384, 40192845), (7455, 39810056), (7476, 39698230), (7480, 39677001), (7565, 39231192), (7590, 39101972), (7735, 38368968), (7810, 38000508), (7820, 37951914), (7832, 37893765), (7854, 37787620), (8008, 37060935), (8099, 36644520), (8165, 36348312), (8188, 36246210), (8211, 36144680), (8372, 35449590), (8449, 35126520), (8520, 34833799), (8580, 34590206), (8602, 34501740), (8840, 33572847), (8855, 33515976), (8970, 33086284), (9078, 32692660), (9230, 32154276), (9240, 32119477), (9256, 32063955), (9282, 31974140), (9345, 31758584), (9372, 31667090), (9384, 31626595), (9656, 30735705), (9660, 30722978), (9724, 30520770), (9790, 30315012), (9798, 30290260), (9867, 30078440), (9940, 29857542), (10010, 29648748), (10120, 29326479), (10153, 29231160), (10166, 29193780), (10235, 28996968), (10465, 28359672), (10472, 28340715), (10591, 28022280), (10626, 27929980), (10680, 27788761), (10920, 27178019), (10934, 27143220), (10948, 27108510), (11076, 26795230), (11220, 26451334), (11431, 25963080), (11570, 25651164), (11715, 25333672), (11730, 25301276), (11748, 25262510), (11928, 24881285), (11960, 24814713), (12012, 24707290), (12070, 24588564), (12104, 24519495), (12155, 24416616), (12282, 24164140), (12376, 23980605), (12460, 23818938), (12558, 23633060), (12638, 23483460), (12727, 23319240), (12903, 23001160), (12922, 22967340), (13064, 22717695), (13090, 22672572), (13156, 22558830), (13260, 22381898), (13277, 22353240), (13685, 21686808), (13706, 21653580), (13845, 21436184), (13884, 21375970), (14168, 20947485), (14280, 20783191), (14329, 20712120), (14484, 20490470), (14586, 20347180), (14685, 20210008), (14910, 19905028), (14952, 19849115), (15015, 19765832), (15130, 19615596), (15180, 19550986), (15249, 19462520), (15470, 19184484), (15620, 19000254), (15640, 18975957), (15691, 18914280), (15708, 18893810), (16198, 18322260), (16330, 18174156), (16376, 18123105), (16401, 18095480), (16422, 18072340), (16445, 18047064), (16643, 17832360), (16744, 17724795), (16898, 17563260), (17017, 17440440), (17160, 17295103), (17204, 17250870), (17355, 17100776), (17710, 16757988), (17940, 16543142), (17963, 16521960), (18105, 16392376), (18156, 16346330), (18460, 16077138), (18564, 15987070), (18690, 15879292), (18744, 15833545), (18957, 15655640), (19320, 15361489), (19383, 15311560), (19448, 15260385), (19580, 15157506), (19596, 15145130), (19635, 15115048), (19669, 15088920), (19734, 15039220), (19880, 14928771), (20020, 14824374), (20306, 14615580), (20332, 14596890), (20470, 14498484), (20559, 14435720), (20930, 14179836), (21182, 14011140), (21229, 13980120), (21252, 13964990), (21505, 13800696), (21868, 13571610), (21896, 13554255), (22152, 13397615), (22440, 13225667), (22517, 13180440), (22695, 13077064), (22862, 12981540), (23023, 12890760), (23140, 12825582), (23205, 12789656), (23430, 12666836), (23460, 12650638), (23496, 12631255), (24024, 12353645), (24140, 12294282), (24297, 12214840), (24310, 12208308), (24495, 12116104), (24564, 12082070), (24920, 11909469), (25116, 11816530), (25276, 11741730), (25347, 11708840), (25415, 11677512), (25454, 11659620), (25806, 11500580), (25844, 11483670), (26180, 11336286), (26312, 11279415), (26520, 11190949), (26554, 11176620), (26565, 11171992), (26611, 11152680), (27335, 10857288), (27370, 10843404), (27412, 10826790), (27690, 10718092), (27761, 10690680), (27768, 10687985), (28658, 10356060), (28968, 10245235), (29172, 10173590), (29370, 10105004), (29820, 9952514), (30030, 9882916), (30107, 9857640), (30260, 9807798), (30360, 9775493), (30459, 9743720), (30498, 9731260), (30705, 9665656), (30940, 9592242), (31240, 9500127), (31382, 9457140), (31395, 9453224), (31416, 9446905), (31595, 9393384), (31773, 9340760), (32305, 9186936), (32396, 9161130), (32660, 9087078), (32802, 9047740), (32844, 9036170), (32890, 9023532), (33286, 8916180), (33796, 8781630), (34034, 8720220), (34265, 8661432), (34293, 8654360), (34408, 8625435), (34710, 8550388), (34799, 8528520), (35420, 8378994), (35581, 8341080), (35880, 8271571), (35926, 8260980), (36210, 8196188), (36312, 8173165), (36465, 8138872), (36920, 8038569), (37128, 7993535), (37380, 7939646), (37914, 7827820), (38181, 7773080), (38766, 7655780), (39160, 7578753), (39192, 7572565), (39270, 7557524), (39338, 7544460), (39468, 7519610), (39831, 7451080), (40040, 7412187), (40495, 7328904), (40612, 7307790), (40664, 7298445), (40940, 7249242), (41055, 7228936), (41118, 7217860), (41860, 7089918), (42245, 7025304), (42364, 7005570), (42458, 6990060), (42504, 6982495), (42987, 6904040), (43010, 6900348), (43736, 6785805), (44233, 6709560), (45034, 6590220), (45390, 6538532), (45724, 6490770), (46046, 6445380), (46280, 6412791), (46410, 6394828), (46860, 6333418), (46920, 6325319), (47073, 6304760), (48280, 6147141), (48594, 6107420), (48620, 6104154), (48990, 6058052), (49128, 6041035), (49335, 6015688), (49929, 5944120), (50232, 5908265), (50552, 5870865), (50694, 5854420), (50765, 5846232), (50830, 5838756), (50908, 5829810), (51051, 5813480), (51612, 5750290), (51688, 5741835), (52360, 5668143), (52955, 5604456), (53108, 5588310), (53130, 5585996), (53222, 5576340), (53889, 5507320), (54670, 5428644), (54740, 5421702), (54824, 5413395), (55380, 5359046), (55522, 5345340), (55913, 5307960), (57155, 5192616), (57316, 5178030), (58344, 5086795), (58740, 5052502), (59007, 5029640), (59640, 4976257), (60060, 4941458), (60214, 4928820), (60520, 4903899), (60918, 4871860), (60996, 4865630), (61410, 4832828), (61880, 4796121), (62764, 4728570), (62790, 4726612), (63190, 4696692), (63546, 4670380), (63635, 4663848), (63687, 4660040), (64515, 4600232), (64610, 4593468), (64792, 4580565), (65320, 4543539), (65604, 4523870), (65688, 4518085), (65780, 4511766), (66385, 4470648), (66572, 4458090), (67551, 4393480), (67592, 4390815), (68068, 4360110), (68530, 4330716), (68586, 4327180), (69069, 4296920), (69420, 4275194), (69509, 4269720), (69598, 4264260), (70840, 4189497), (71071, 4175880), (71162, 4170540), (71645, 4142424), (71852, 4130490), (72420, 4098094), (72930, 4069436), (74760, 3969823), (75828, 3913910), (76245, 3892504), (76362, 3886540), (77532, 3827890), (78455, 3782856), (78540, 3778762), (78676, 3772230), (78936, 3759805), (79662, 3725540), (79833, 3717560), (80990, 3664452), (81224, 3653895), (81880, 3624621), (82005, 3619096), (82110, 3614468), (82147, 3612840), (82236, 3608930), (83215, 3566472), (83283, 3563560), (83720, 3544959), (84490, 3512652), (84728, 3502785), (84916, 3495030), (85085, 3488088), (85974, 3452020), (86020, 3450174), (88466, 3354780), (89089, 3331320), (89815, 3304392), (90068, 3295110), (90321, 3285880), (90780, 3269266), (91448, 3245385), (92092, 3222690), (92820, 3197414), (92939, 3193320), (93720, 3166709), (94146, 3152380), (94785, 3131128), (96915, 3062312), (97188, 3053710), (97240, 3052077), (97980, 3029026), (98345, 3017784), (98670, 3007844), (99858, 2972060), (101388, 2927210), (101530, 2923116), (101660, 2919378), (101816, 2914905), (102102, 2906740), (102795, 2887144), (103224, 2875145), (104397, 2842840), (105910, 2802228), (106145, 2796024), (106216, 2794155), (106260, 2792998), (106444, 2788170), (106743, 2780360), (107423, 2762760), (107778, 2753660), (109340, 2714322), (109480, 2710851), (109837, 2702040), (110760, 2679523), (111044, 2672670), (111826, 2653980), (112585, 2636088), (114310, 2596308), (114632, 2589015), (115115, 2578152), (116501, 2547480), (117480, 2526251), (118014, 2514820), (120120, 2470729), (120428, 2464410), (121485, 2442968), (121836, 2435930), (121992, 2432815), (122820, 2416414), (125528, 2364285), (125580, 2363306), (125741, 2360280), (126380, 2348346), (126735, 2341768), (127092, 2335190), (127270, 2331924), (127374, 2330020), (129030, 2300116), (129220, 2296734), (131208, 2261935), (131560, 2255883), (132699, 2236520), (132770, 2235324), (133055, 2230536), (133144, 2229045), (135102, 2196740), (136136, 2180055), (137060, 2165358), (137172, 2163590), (137683, 2155560), (138138, 2148460), (138805, 2138136), (138840, 2137597), (139018, 2134860), (139196, 2132130), (142142, 2087940), (142324, 2085270), (143290, 2071212), (143704, 2065245), (144840, 2049047), (145337, 2042040), (145860, 2034718), (148603, 1997160), (150535, 1971528), (151656, 1956955), (152295, 1948744), (152490, 1946252), (152724, 1943270), (155064, 1913945), (156910, 1891428), (157080, 1889381), (157352, 1886115), (157619, 1882920), (158865, 1868152), (159324, 1862770), (159666, 1858780), (161980, 1832226), (164010, 1809548), (164220, 1807234), (164294, 1806420), (164472, 1804465), (166430, 1783236), (166566, 1781780), (167739, 1769320), (168980, 1756326), (169832, 1747515), (170170, 1744044), (171465, 1730872), (171948, 1726010), (172040, 1725087), (172601, 1719480), (173995, 1705704), (176932, 1677390), (177905, 1668216), (178178, 1665660), (179630, 1652196), (180136, 1647555), (180642, 1642940), (181560, 1634633), (184184, 1611345), (185640, 1598707), (185878, 1596660), (186277, 1593240), (188292, 1576190), (189570, 1565564), (190905, 1554616), (193830, 1531156), (194327, 1527240), (194376, 1526855), (195960, 1514513), (196690, 1508892), (197340, 1503922), (199155, 1490216), (199716, 1486030), (202776, 1463605), (203060, 1461558), (203320, 1459689), (204204, 1453370), (205590, 1443572), (208527, 1423240), (208794, 1421420), (211820, 1401114), (212290, 1398012), (212520, 1396499), (212888, 1394085), (213213, 1391960), (213486, 1390180), (214846, 1381380), (214935, 1380808), (215556, 1376830), (216359, 1371720), (218680, 1357161), (219674, 1351020), (221165, 1341912), (222088, 1336335), (223652, 1326990), (225170, 1318044), (228620, 1298154), (230230, 1289076), (233002, 1273740), (233519, 1270920), (235365, 1260952), (236028, 1257410), (240856, 1232205), (242970, 1221484), (243593, 1218360), (243672, 1217965), (245640, 1208207), (246441, 1204280), (249645, 1188824), (251160, 1181653), (251482, 1180140), (252760, 1174173), (253470, 1170884), (254184, 1167595), (254540, 1165962), (254748, 1165010), (255255, 1162696), (258060, 1150058), (258440, 1148367), (265398, 1118260), (265540, 1117662), (266110, 1115268), (267267, 1110440), (269445, 1101464), (270204, 1098370), (274120, 1082679), (274344, 1081795), (275366, 1077780), (276276, 1074230), (277610, 1069068), (278036, 1067430), (278392, 1066065), (278817, 1064440), (279565, 1061592), (284284, 1043970), (284648, 1042635), (286580, 1035606), (290674, 1021020), (291720, 1017359), (292721, 1013880), (295035, 1005928), (297206, 998580), (301070, 985764), (304590, 974372), (304980, 973126), (305371, 971880), (305448, 971635), (313820, 945714), (315238, 941460), (317730, 934076), (318435, 932008), (318648, 931385), (319332, 929390), (322269, 920920), (323960, 916113), (328020, 904774), (328440, 903617), (328588, 903210), (329511, 900680), (332860, 891618), (333132, 890890), (335478, 884660), (337755, 878696), (337960, 878163), (340340, 872022), (342930, 865436), (343896, 863005), (345202, 859740), (345345, 859384), (347545, 853944), (347990, 852852), (349503, 849160), (353864, 838695), (355355, 835176), (355810, 834108), (356356, 832830), (359260, 826098), (360893, 822360), (361284, 821470), (371756, 798330), (372554, 796620), (376584, 788095), (377223, 786760), (379140, 782782), (381810, 777308), (382789, 775320), (387660, 765578), (388654, 763620), (391391, 758280), (393380, 754446), (394680, 751961), (398310, 745108), (399165, 743512), (399432, 743015), (406120, 730779), (408408, 726685), (410735, 722568), (411180, 721786), (413049, 718520), (416415, 712712), (417054, 711620), (417588, 710710), (423640, 700557), (424580, 699006), (426426, 695980), (426972, 695090), (429692, 690690), (429870, 690404), (431112, 688415), (432718, 685860), (436011, 680680), (439348, 675510), (442330, 670956), (445445, 666264), (445809, 665720), (447304, 663495), (450340, 659022), (451605, 657176), (452387, 656040), (457240, 649077), (460460, 644538), (464695, 638664), (466004, 636870), (467038, 635460), (470730, 630476), (472056, 628705), (472857, 627640), (485940, 610742), (486563, 609960), (487186, 609180), (492882, 602140), (499290, 594412), (502964, 590070), (506940, 585442), (509080, 582981), (509496, 582505), (510510, 581348), (516120, 575029), (517803, 573160), (521985, 568568), (530796, 559130), (531080, 558831), (532220, 557634), (533715, 556072), (534534, 555220), (537115, 552552), (538890, 550732), (540408, 549185)]