337823612280

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^3\times {\mathrm{19}}^2\times {\mathrm{31}}^1$

素因数の和:132

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 38, 40, 42, 44, 45, 54, 55, 56, 57, 60, 62, 63, 66, 70, 72, 76, 77, 81, 84, 88, 90, 93, 95, 99, 105, 108, 110, 114, 120, 121, 124, 126, 132, 133, 135, 140, 152, 154, 155, 162, 165, 168, 171, 180, 186, 189, 190, 198, 209, 210, 216, 217, 220, 228, 231, 242, 248, 252, 264, 266, 270, 279, 280, 285, 297, 308, 310, 315, 324, 330, 341, 342, 360, 361, 363, 372, 378, 380, 385, 396, 399, 405, 418, 420, 434, 440, 456, 462, 465, 484, 495, 504, 513, 532, 540, 558, 567, 570, 589, 594, 605, 616, 620, 627, 630, 648, 651, 660, 665, 682, 684, 693, 722, 726, 744, 756, 760, 770, 792, 798, 810, 836, 837, 840, 847, 855, 868, 891, 924, 930, 945, 968, 990, 1023, 1026, 1045, 1064, 1080, 1083, 1085, 1089, 1116, 1134, 1140, 1155, 1178, 1188, 1197, 1210, 1240, 1254, 1260, 1302, 1320, 1330, 1331, 1364, 1368, 1386, 1395, 1444, 1452, 1463, 1485, 1512, 1539, 1540, 1596, 1620, 1672, 1674, 1694, 1705, 1710, 1736, 1767, 1782, 1805, 1815, 1848, 1860, 1881, 1890, 1953, 1980, 1995, 2046, 2052, 2079, 2090, 2166, 2170, 2178, 2232, 2268, 2280, 2299, 2310, 2356, 2376, 2387, 2394, 2420, 2508, 2511, 2520, 2527, 2541, 2565, 2604, 2660, 2662, 2728, 2772, 2790, 2835, 2888, 2904, 2926, 2945, 2970, 3069, 3078, 3080, 3135, 3192, 3240, 3249, 3255, 3267, 3348, 3388, 3410, 3420, 3465, 3534, 3564, 3591, 3610, 3630, 3720, 3751, 3762, 3780, 3906, 3960, 3971, 3990, 3993, 4092, 4104, 4123, 4158, 4180, 4185, 4235, 4332, 4340, 4356, 4389, 4455, 4536, 4598, 4620, 4712, 4774, 4788, 4840, 5016, 5022, 5054, 5082, 5115, 5130, 5208, 5301, 5320, 5324, 5415, 5445, 5544, 5580, 5643, 5670, 5852, 5859, 5890, 5940, 5985, 6138, 6156, 6237, 6270, 6479, 6498, 6510, 6534, 6655, 6696, 6776, 6820, 6840, 6897, 6930, 7068, 7128, 7161, 7182, 7220, 7260, 7315, 7502, 7524, 7560, 7581, 7623, 7695, 7812, 7942, 7980, 7986, 8184, 8246, 8316, 8360, 8370, 8470, 8664, 8680, 8712, 8778, 8835, 8910, 9196, 9207, 9240, 9317, 9405, 9548, 9576, 9747, 9765, 9801, 10044, 10108, 10164, 10230, 10260, 10395, 10602, 10648, 10773, 10830, 10890, 11160, 11191, 11253, 11286, 11340, 11495, 11704, 11718, 11780, 11880, 11913, 11935, 11970, 11979, 12276, 12312, 12369, 12474, 12540, 12555, 12635, 12705, 12958, 12996, 13020, 13068, 13167, 13310, 13640, 13794, 13860, 14136, 14322, 14364, 14440, 14520, 14630, 15004, 15048, 15162, 15246, 15345, 15390, 15624, 15884, 15903, 15960, 15972, 16093, 16245, 16335, 16492, 16632, 16740, 16929, 16940, 17556, 17577, 17670, 17820, 17955, 18392, 18414, 18634, 18755, 18810, 19096, 19437, 19494, 19530, 19602, 19855, 19965, 20088, 20216, 20328, 20460, 20520, 20615, 20691, 20790, 21204, 21483, 21546, 21660, 21780, 21945, 22382, 22506, 22572, 22680, 22743, 22869, 22990, 23436, 23560, 23826, 23870, 23940, 23958, 24552, 24738, 24948, 25080, 25110, 25270, 25289, 25410, 25916, 25992, 26040, 26136, 26257, 26334, 26505, 26620, 27588, 27621, 27720, 27797, 27951, 28215, 28644, 28728, 29241, 29260, 29295, 30008, 30324, 30492, 30690, 30780, 31185, 31768, 31806, 31944, 32186, 32395, 32490, 32670, 32984, 33480, 33573, 33759, 33858, 33880, 34485, 35112, 35154, 35340, 35640, 35739, 35805, 35910, 35937, 36828, 37107, 37268, 37510, 37620, 37905, 38115, 38874, 38988, 39060, 39204, 39501, 39710, 39930, 40920, 41230, 41261, 41382, 41580, 42408, 42966, 43092, 43320, 43560, 43681, 43890, 44764, 45012, 45144, 45353, 45486, 45738, 45980, 46035, 46585, 46872, 47652, 47709, 47740, 47880, 47916, 48279, 48735, 49005, 49476, 49896, 50220, 50540, 50578, 50820, 51832, 52514, 52668, 53010, 53240, 53865, 55176, 55242, 55594, 55902, 55955, 56265, 56430, 57288, 58311, 58482, 58520, 58590, 59565, 59895, 60648, 60984, 61380, 61560, 61845, 62073, 62370, 63612, 64372, 64449, 64790, 64980, 65340, 65835, 67146, 67518, 67716, 68229, 68607, 68970, 70308, 70680, 71269, 71478, 71610, 71820, 71874, 73656, 74214, 74536, 75020, 75240, 75810, 75867, 76230, 77748, 77976, 78120, 78337, 78408, 78771, 79002, 79420, 79515, 79860, 80465, 82460, 82522, 82764, 83160, 83391, 83853, 84645, 85932, 86184, 87362, 87780, 87885, 89528, 90024, 90706, 90972, 91476, 91960, 92070, 93170, 95304, 95418, 95480, 95832, 96558, 97185, 97470, 98010, 98952, 100440, 100719, 101080, 101156, 101277, 101640, 103455, 105028, 105336, 106020, 107217, 107415, 107730, 107811, 110484, 111188, 111321, 111804, 111910, 112530, 112860, 113715, 114345, 116622, 116964, 117180, 118503, 119130, 119790, 122760, 123101, 123690, 123783, 124146, 124740, 126445, 127224, 128744, 128898, 129580, 129960, 130680, 131043, 131285, 131670, 134292, 135036, 135432, 136059, 136458, 137214, 137940, 138105, 138985, 139755, 140616, 142538, 142956, 143220, 143640, 143748, 144837, 146205, 148428, 150040, 151620, 151734, 152460, 155496, 156674, 157542, 158004, 158840, 159030, 159720, 160930, 164920, 165044, 165528, 166782, 167706, 167865, 168795, 169290, 171864, 174724, 174933, 175560, 175770, 177023, 178695, 179685, 181412, 181944, 182952, 184140, 185535, 186219, 186340, 190836, 193116, 193347, 194370, 194940, 196020, 197505, 201438, 202312, 202554, 204687, 206305, 206910, 210056, 212040, 213807, 214434, 214830, 215460, 215622, 218405, 220968, 222376, 222642, 223608, 223820, 225060, 225720, 226765, 227430, 227601, 228690, 233244, 233928, 234360, 235011, 236313, 237006, 238260, 238545, 239580, 241395, 246202, 247380, 247566, 248292, 249480, 250173, 251559, 252890, 257796, 259160, 262086, 262570, 263340, 268584, 270072, 272118, 272916, 274428, 275880, 276210, 277970, 279510, 285076, 285912, 286440, 287496, 288827, 289674, 291555, 292410, 296856, 302157, 303240, 303468, 303831, 304920, 305767, 310365, 313348, 315084, 316008, 318060, 321651, 321860, 322245, 330088, 333564, 333963, 335412, 335730, 337590, 338580, 341145, 343035, 349448, 349866, 351540, 354046, 356345, 357390, 359370, 362824, 368280, 369303, 371070, 371349, 372438, 372680, 379335, 381672, 386232, 386694, 388740, 389880, 391685, 392040, 393129, 393855, 395010, 402876, 405108, 408177, 409374, 412610, 413820, 416955, 419265, 427614, 428868, 429660, 430920, 431244, 434511, 436810, 445284, 447640, 450120, 453530, 454860, 455202, 457380, 466488, 470022, 472626, 474012, 476520, 477090, 479160, 480491, 482790, 492404, 494760, 495132, 496584, 498883, 500346, 503118, 503595, 505780, 506385, 515592, 524172, 524799, 525140, 526680, 531069, 536085, 539055, 544236, 545832, 548856, 552420, 555940, 556605, 559020, 570152, 577654, 579348, 583110, 584820, 592515, 604314, 606936, 607662, 611534, 615505, 618915, 620730, 626696, 630168, 636120, 641421, 643302, 643720, 644490, 655215, 667128, 667926, 670824, 671460, 675180, 677160, 680295, 682290, 682803, 686070, 699732, 703080, 705033, 708092, 708939, 712690, 714780, 718740, 724185, 738606, 742140, 742698, 744876, 750519, 754677, 758670, 773388, 777480, 783370, 783959, 786258, 787710, 790020, 805752, 810216, 816354, 818748, 825220, 827640, 833910, 838530, 855228, 857736, 859320, 861707, 862488, 866481, 869022, 873620, 874665, 885115, 890568, 906471, 907060, 909720, 910404, 914760, 917301, 931095, 940044, 945252, 948024, 954180, 960982, 965580, 966735, 984808, 990264, 997766, 1000692, 1006236, 1007190, 1011560, 1012770, 1023435, 1048344, 1049598, 1050280, 1062138, 1069035, 1072170, 1078110, 1088472, 1104840, 1107909, 1111880, 1113210, 1114047, 1118040, 1138005, 1155308, 1158696, 1166220, 1169640, 1175055, 1179387, 1181565, 1185030, 1208628, 1215324, 1223068, 1224531, 1231010, 1237830, 1241460, 1250865, 1257795, 1282842, 1286604, 1288980, 1303533, 1310430, 1335852, 1342920, 1350360, 1354111, 1360590, 1364580, 1365606, 1372140, 1399464, 1410066, 1416184, 1417878, 1425380, 1429560, 1437480, 1441473, 1444135, 1448370, 1477212, 1484280, 1485396, 1489752, 1496649, 1501038, 1509354, 1510785, 1517340, 1519155, 1528835, 1546776, 1566740, 1567918, 1572516, 1575420, 1580040, 1593207, 1608255, 1632708, 1637496, 1650440, 1667820, 1669815, 1677060, 1710456, 1723414, 1732962, 1738044, 1747240, 1749330, 1770230, 1812942, 1814120, 1820808, 1834602, 1846515, 1856745, 1862190, 1880088, 1890504, 1908360, 1921964, 1924263, 1931160, 1933470, 1965645, 1995532, 2001384, 2012472, 2014380, 2025540, 2040885, 2046870, 2048409, 2099196, 2115099, 2124276, 2126817, 2138070, 2144340, 2156220, 2172555, 2215818, 2226420, 2228094, 2251557, 2276010, 2310616, 2332440, 2350110, 2351877, 2358774, 2363130, 2370060, 2402455, 2417256, 2430648, 2446136, 2449062, 2462020, 2475660, 2482920, 2494415, 2501730, 2515590, 2565684, 2573208, 2577960, 2585121, 2599443, 2607066, 2620860, 2623995, 2655345, 2671704, 2708222, 2721180, 2729160, 2731212, 2744280, 2751903, 2820132, 2835756, 2850760, 2882946, 2888270, 2896740, 2954424, 2970792, 2993298, 3002076, 3018708, 3021570, 3034680, 3038310, 3057670, 3133480, 3135836, 3145032, 3150840, 3186414, 3207105, 3216510, 3265416, 3323727, 3335640, 3339630, 3342141, 3354120, 3363437, 3414015, 3446828, 3465924, 3476088, 3498660, 3525165, 3538161, 3540460, 3544695, 3625884, 3669204, 3673593, 3693030, 3713490, 3724380, 3752595, 3773385, 3843928, 3848526, 3866940, 3919795, 3931290, 3991064, 4028760, 4051080, 4062333, 4081770, 4093740, 4096818, 4198392, 4230198, 4248552, 4253634, 4276140, 4288680, 4308535, 4312440, 4324419, 4332405, 4345110, 4431636, 4452840, 4456188, 4489947, 4503114, 4532355, 4552020, 4586505, 4700220, 4703754, 4717548, 4726260, 4740120, 4779621, 4804910, 4898124, 4924040, 4951320, 4988830, 5003460, 5031180, 5131368, 5170242, 5198886, 5214132, 5241720, 5247990, 5310690, 5416444, 5442360, 5462424, 5487713, 5503806, 5539545, 5570235, 5640264, 5671512, 5765892, 5772789, 5776540, 5793480, 5896935, 5986596, 6004152, 6037416, 6043140, 6076620, 6115340, 6122655, 6271672, 6345297, 6372828, 6414210, 6433020, 6517665, 6647454, 6679260, 6684282, 6726874, 6770555, 6828030, 6893656, 6931848, 6997320, 7050330, 7055631, 7076322, 7080920, 7089390, 7207365, 7251768, 7338408, 7347186, 7386060, 7426980, 7448760, 7483245, 7505190, 7546770, 7697052, 7733880, 7755363, 7798329, 7839590, 7862580, 7966035, 8124666, 8163540, 8187480, 8193636, 8255709, 8460396, 8507268, 8552280, 8617070, 8648838, 8664810, 8690220, 8863272, 8912376, 8979894, 9006228, 9064710, 9104040, 9173010, 9400440, 9407508, 9435096, 9452520, 9478777, 9559242, 9609820, 9621315, 9796248, 9971181, 9977660, 10006920, 10062360, 10090311, 10242045, 10340484, 10397772, 10428264, 10495980, 10575495, 10621380, 10634085, 10832888, 10975426, 11007612, 11079090, 11140470, 11257785, 11531784, 11545578, 11553080, 11759385, 11793870, 11973192, 12086280, 12153240, 12186999, 12230680, 12245310, 12690594, 12745656, 12828420, 12866040, 12925605, 12973257, 12997215, 13035330, 13294908, 13358520, 13368564, 13453748, 13469841, 13541110, 13656060, 13759515, 14100660, 14111262, 14152644, 14178780, 14338863, 14414730, 14694372, 14772120, 14853960, 14895221, 14966490, 15010380, 15093540, 15394104, 15510726, 15596658, 15679180, 15725160, 15932070, 16249332, 16327080, 16387272, 16463139, 16511418, 16618635, 16710705, 16817185, 16920792, 17014536, 17234140, 17297676, 17329620, 17380440, 17690805, 17959788, 18012456, 18129420, 18346020, 18367965, 18815016, 18957554, 19118484, 19219640, 19242630, 19942362, 19955320, 20180622, 20311665, 20484090, 20680968, 20795544, 20991960, 21150990, 21166893, 21242760, 21268170, 21622095, 21950852, 22015224, 22158180, 22280940, 22449735, 22515570, 23091156, 23266089, 23394987, 23518770, 23587740, 23898105, 24373998, 24490620, 24767127, 25381188, 25656840, 25851210, 25946514, 25994430, 26070660, 26589816, 26737128, 26907496, 26939682, 27082220, 27312120, 27438565, 27519030, 28201320, 28222524, 28305288, 28357560, 28436331, 28677726, 28829460, 28863945, 29388744, 29790442, 29932980, 30020760, 30187080, 30270933, 31021452, 31193316, 31358360, 31726485, 31864140, 32498664, 32926278, 33022836, 33237270, 33421410, 33634370, 34468280, 34595352, 34659240, 35278155, 35381610, 35919576, 36258840, 36560997, 36692040, 36735930, 37915108, 38236968, 38485260, 38776815, 38919771, 38991645, 39884724, 40361244, 40409523, 40623330, 40968180, 41278545, 42301980, 42333786, 42536340, 43244190, 43901704, 44316360, 44561880, 44685663, 44899470, 45031140, 46182312, 46532178, 46789974, 47037540, 47175480, 47393885, 47796210, 48747996, 48981240, 49389417, 49534254, 49855905, 50451555, 50762376, 51702420, 51893028, 51988860, 52141320, 53879364, 54164440, 54877130, 55038060, 56445048, 56872662, 57355452, 57658920, 57727890, 59580884, 59865960, 60541866, 60934995, 62042904, 62386632, 63452970, 63500679, 63728280, 64866285, 65852556, 66045672, 66474540, 66842820, 67268740, 67349205, 69798267, 70556310, 70763220, 71694315, 73121994, 73471860, 74476105, 75830216, 76970520, 77553630, 77839542, 77983290, 79769448, 80722488, 80819046, 81246660, 81936360, 82315695, 82557090, 84603960, 84667572, 85072680, 85308993, 86488380, 89371326, 89798940, 90062280, 90812799, 93064356, 93579948, 94075080, 94787770, 95592420, 97495992, 98778834, 99068508, 99711810, 100903110, 103404840, 103786056, 103977720, 104266547, 105834465, 107758728, 109682991, 109754260, 110076120, 113745324, 114710904, 115455780, 116330445, 116974935, 119161768, 121083732, 121869990, 123835635, 126905940, 127001358, 129732570, 131705112, 132949080, 133685640, 134056989, 134537480, 134698410, 139596534, 141112620, 141526440, 142181655, 143388630, 146243988, 146943720, 148168251, 148952210, 151354665, 155107260, 155679084, 155966580, 161638092, 162493320, 164631390, 165114180, 169335144, 170617986, 172976760, 178742652, 179597880, 181625598, 182804985, 186128712, 187159896, 189575540, 191184840, 194598855, 197557668, 198137016, 199423620, 201806220, 202047615, 208533094, 211668930, 219365982, 219508520, 223428315, 227490648, 230911560, 232660890, 233949870, 242167464, 243739980, 246947085, 247671270, 253811880, 254002716, 255926979, 259465140, 268113978, 269396820, 272438397, 279193068, 282225240, 284363310, 286777260, 292487976, 296336502, 297904420, 302709330, 310214520, 311358168, 311933160, 312799641, 317503395, 323276184, 329262780, 330228360, 341235972, 348991335, 357485304, 363251196, 365609970, 379151080, 389197710, 395115336, 398847240, 402170967, 403612440, 404095230, 417066188, 423337860, 426544965, 438731964, 444504753, 446856630, 454063995, 465321780, 467899740, 487479960, 493894170, 495342540, 508005432, 511853958, 518930280, 521332735, 536227956, 538793640, 544876794, 548414955, 558386136, 568726620, 573554520, 592673004, 595808840, 605418660, 625599282, 635006790, 658525560, 670284945, 682471944, 697982670, 726502392, 731219940, 740841255, 767780937, 778395420, 804341934, 808190460, 834132376, 846675720, 853089930, 877463928, 889009506, 893713260, 908127990, 930643560, 935799480, 938398923, 987788340, 990685080, 1023707916, 1042665470, 1072455912, 1089753588, 1096829910, 1137453240, 1185346008, 1206512901, 1210837320, 1251198564, 1270013580, 1279634895, 1340569890, 1362191985, 1395965340, 1462439880, 1481682510, 1535561874, 1556790840, 1563998205, 1608683868, 1616380920, 1706179860, 1778019012, 1787426520, 1816255980, 1876797846, 1975576680, 2010854835, 2047415832, 2085330940, 2179507176, 2193659820, 2222523765, 2413025802, 2502397128, 2540027160, 2559269790, 2681139780, 2724383970, 2791930680, 2815196769, 2963365020, 3071123748, 3127996410, 3217367736, 3412359720, 3556038024, 3632511960, 3753595692, 3838904685, 4021709670, 4170661880, 4387319640, 4445047530, 4691994615, 4826051604, 5118539580, 5362279560, 5448767940, 5630393538, 5926730040, 6032564505, 6142247496, 6255992820, 7507191384, 7677809370, 8043419340, 8445590307, 8890095060, 9383989230, 9652103208, 10237079160, 10897535880, 11260787076, 12065129010, 12511985640, 14075983845, 15355618740, 16086838680, 16891180614, 17780190120, 18767978460, 22521574152, 24130258020, 28151967690, 30711237480, 33782361228, 37535956920, 42227951535, 48260516040, 56303935380, 67564722456, 84455903070, 112607870760, 168911806140, 337823612280]

約数ペア:

[(1, 337823612280), (2, 168911806140), (3, 112607870760), (4, 84455903070), (5, 67564722456), (6, 56303935380), (7, 48260516040), (8, 42227951535), (9, 37535956920), (10, 33782361228), (11, 30711237480), (12, 28151967690), (14, 24130258020), (15, 22521574152), (18, 18767978460), (19, 17780190120), (20, 16891180614), (21, 16086838680), (22, 15355618740), (24, 14075983845), (27, 12511985640), (28, 12065129010), (30, 11260787076), (31, 10897535880), (33, 10237079160), (35, 9652103208), (36, 9383989230), (38, 8890095060), (40, 8445590307), (42, 8043419340), (44, 7677809370), (45, 7507191384), (54, 6255992820), (55, 6142247496), (56, 6032564505), (57, 5926730040), (60, 5630393538), (62, 5448767940), (63, 5362279560), (66, 5118539580), (70, 4826051604), (72, 4691994615), (76, 4445047530), (77, 4387319640), (81, 4170661880), (84, 4021709670), (88, 3838904685), (90, 3753595692), (93, 3632511960), (95, 3556038024), (99, 3412359720), (105, 3217367736), (108, 3127996410), (110, 3071123748), (114, 2963365020), (120, 2815196769), (121, 2791930680), (124, 2724383970), (126, 2681139780), (132, 2559269790), (133, 2540027160), (135, 2502397128), (140, 2413025802), (152, 2222523765), (154, 2193659820), (155, 2179507176), (162, 2085330940), (165, 2047415832), (168, 2010854835), (171, 1975576680), (180, 1876797846), (186, 1816255980), (189, 1787426520), (190, 1778019012), (198, 1706179860), (209, 1616380920), (210, 1608683868), (216, 1563998205), (217, 1556790840), (220, 1535561874), (228, 1481682510), (231, 1462439880), (242, 1395965340), (248, 1362191985), (252, 1340569890), (264, 1279634895), (266, 1270013580), (270, 1251198564), (279, 1210837320), (280, 1206512901), (285, 1185346008), (297, 1137453240), (308, 1096829910), (310, 1089753588), (315, 1072455912), (324, 1042665470), (330, 1023707916), (341, 990685080), (342, 987788340), (360, 938398923), (361, 935799480), (363, 930643560), (372, 908127990), (378, 893713260), (380, 889009506), (385, 877463928), (396, 853089930), (399, 846675720), (405, 834132376), (418, 808190460), (420, 804341934), (434, 778395420), (440, 767780937), (456, 740841255), (462, 731219940), (465, 726502392), (484, 697982670), (495, 682471944), (504, 670284945), (513, 658525560), (532, 635006790), (540, 625599282), (558, 605418660), (567, 595808840), (570, 592673004), (589, 573554520), (594, 568726620), (605, 558386136), (616, 548414955), (620, 544876794), (627, 538793640), (630, 536227956), (648, 521332735), (651, 518930280), (660, 511853958), (665, 508005432), (682, 495342540), (684, 493894170), (693, 487479960), (722, 467899740), (726, 465321780), (744, 454063995), (756, 446856630), (760, 444504753), (770, 438731964), (792, 426544965), (798, 423337860), (810, 417066188), (836, 404095230), (837, 403612440), (840, 402170967), (847, 398847240), (855, 395115336), (868, 389197710), (891, 379151080), (924, 365609970), (930, 363251196), (945, 357485304), (968, 348991335), (990, 341235972), (1023, 330228360), (1026, 329262780), (1045, 323276184), (1064, 317503395), (1080, 312799641), (1083, 311933160), (1085, 311358168), (1089, 310214520), (1116, 302709330), (1134, 297904420), (1140, 296336502), (1155, 292487976), (1178, 286777260), (1188, 284363310), (1197, 282225240), (1210, 279193068), (1240, 272438397), (1254, 269396820), (1260, 268113978), (1302, 259465140), (1320, 255926979), (1330, 254002716), (1331, 253811880), (1364, 247671270), (1368, 246947085), (1386, 243739980), (1395, 242167464), (1444, 233949870), (1452, 232660890), (1463, 230911560), (1485, 227490648), (1512, 223428315), (1539, 219508520), (1540, 219365982), (1596, 211668930), (1620, 208533094), (1672, 202047615), (1674, 201806220), (1694, 199423620), (1705, 198137016), (1710, 197557668), (1736, 194598855), (1767, 191184840), (1782, 189575540), (1805, 187159896), (1815, 186128712), (1848, 182804985), (1860, 181625598), (1881, 179597880), (1890, 178742652), (1953, 172976760), (1980, 170617986), (1995, 169335144), (2046, 165114180), (2052, 164631390), (2079, 162493320), (2090, 161638092), (2166, 155966580), (2170, 155679084), (2178, 155107260), (2232, 151354665), (2268, 148952210), (2280, 148168251), (2299, 146943720), (2310, 146243988), (2356, 143388630), (2376, 142181655), (2387, 141526440), (2394, 141112620), (2420, 139596534), (2508, 134698410), (2511, 134537480), (2520, 134056989), (2527, 133685640), (2541, 132949080), (2565, 131705112), (2604, 129732570), (2660, 127001358), (2662, 126905940), (2728, 123835635), (2772, 121869990), (2790, 121083732), (2835, 119161768), (2888, 116974935), (2904, 116330445), (2926, 115455780), (2945, 114710904), (2970, 113745324), (3069, 110076120), (3078, 109754260), (3080, 109682991), (3135, 107758728), (3192, 105834465), (3240, 104266547), (3249, 103977720), (3255, 103786056), (3267, 103404840), (3348, 100903110), (3388, 99711810), (3410, 99068508), (3420, 98778834), (3465, 97495992), (3534, 95592420), (3564, 94787770), (3591, 94075080), (3610, 93579948), (3630, 93064356), (3720, 90812799), (3751, 90062280), (3762, 89798940), (3780, 89371326), (3906, 86488380), (3960, 85308993), (3971, 85072680), (3990, 84667572), (3993, 84603960), (4092, 82557090), (4104, 82315695), (4123, 81936360), (4158, 81246660), (4180, 80819046), (4185, 80722488), (4235, 79769448), (4332, 77983290), (4340, 77839542), (4356, 77553630), (4389, 76970520), (4455, 75830216), (4536, 74476105), (4598, 73471860), (4620, 73121994), (4712, 71694315), (4774, 70763220), (4788, 70556310), (4840, 69798267), (5016, 67349205), (5022, 67268740), (5054, 66842820), (5082, 66474540), (5115, 66045672), (5130, 65852556), (5208, 64866285), (5301, 63728280), (5320, 63500679), (5324, 63452970), (5415, 62386632), (5445, 62042904), (5544, 60934995), (5580, 60541866), (5643, 59865960), (5670, 59580884), (5852, 57727890), (5859, 57658920), (5890, 57355452), (5940, 56872662), (5985, 56445048), (6138, 55038060), (6156, 54877130), (6237, 54164440), (6270, 53879364), (6479, 52141320), (6498, 51988860), (6510, 51893028), (6534, 51702420), (6655, 50762376), (6696, 50451555), (6776, 49855905), (6820, 49534254), (6840, 49389417), (6897, 48981240), (6930, 48747996), (7068, 47796210), (7128, 47393885), (7161, 47175480), (7182, 47037540), (7220, 46789974), (7260, 46532178), (7315, 46182312), (7502, 45031140), (7524, 44899470), (7560, 44685663), (7581, 44561880), (7623, 44316360), (7695, 43901704), (7812, 43244190), (7942, 42536340), (7980, 42333786), (7986, 42301980), (8184, 41278545), (8246, 40968180), (8316, 40623330), (8360, 40409523), (8370, 40361244), (8470, 39884724), (8664, 38991645), (8680, 38919771), (8712, 38776815), (8778, 38485260), (8835, 38236968), (8910, 37915108), (9196, 36735930), (9207, 36692040), (9240, 36560997), (9317, 36258840), (9405, 35919576), (9548, 35381610), (9576, 35278155), (9747, 34659240), (9765, 34595352), (9801, 34468280), (10044, 33634370), (10108, 33421410), (10164, 33237270), (10230, 33022836), (10260, 32926278), (10395, 32498664), (10602, 31864140), (10648, 31726485), (10773, 31358360), (10830, 31193316), (10890, 31021452), (11160, 30270933), (11191, 30187080), (11253, 30020760), (11286, 29932980), (11340, 29790442), (11495, 29388744), (11704, 28863945), (11718, 28829460), (11780, 28677726), (11880, 28436331), (11913, 28357560), (11935, 28305288), (11970, 28222524), (11979, 28201320), (12276, 27519030), (12312, 27438565), (12369, 27312120), (12474, 27082220), (12540, 26939682), (12555, 26907496), (12635, 26737128), (12705, 26589816), (12958, 26070660), (12996, 25994430), (13020, 25946514), (13068, 25851210), (13167, 25656840), (13310, 25381188), (13640, 24767127), (13794, 24490620), (13860, 24373998), (14136, 23898105), (14322, 23587740), (14364, 23518770), (14440, 23394987), (14520, 23266089), (14630, 23091156), (15004, 22515570), (15048, 22449735), (15162, 22280940), (15246, 22158180), (15345, 22015224), (15390, 21950852), (15624, 21622095), (15884, 21268170), (15903, 21242760), (15960, 21166893), (15972, 21150990), (16093, 20991960), (16245, 20795544), (16335, 20680968), (16492, 20484090), (16632, 20311665), (16740, 20180622), (16929, 19955320), (16940, 19942362), (17556, 19242630), (17577, 19219640), (17670, 19118484), (17820, 18957554), (17955, 18815016), (18392, 18367965), (18414, 18346020), (18634, 18129420), (18755, 18012456), (18810, 17959788), (19096, 17690805), (19437, 17380440), (19494, 17329620), (19530, 17297676), (19602, 17234140), (19855, 17014536), (19965, 16920792), (20088, 16817185), (20216, 16710705), (20328, 16618635), (20460, 16511418), (20520, 16463139), (20615, 16387272), (20691, 16327080), (20790, 16249332), (21204, 15932070), (21483, 15725160), (21546, 15679180), (21660, 15596658), (21780, 15510726), (21945, 15394104), (22382, 15093540), (22506, 15010380), (22572, 14966490), (22680, 14895221), (22743, 14853960), (22869, 14772120), (22990, 14694372), (23436, 14414730), (23560, 14338863), (23826, 14178780), (23870, 14152644), (23940, 14111262), (23958, 14100660), (24552, 13759515), (24738, 13656060), (24948, 13541110), (25080, 13469841), (25110, 13453748), (25270, 13368564), (25289, 13358520), (25410, 13294908), (25916, 13035330), (25992, 12997215), (26040, 12973257), (26136, 12925605), (26257, 12866040), (26334, 12828420), (26505, 12745656), (26620, 12690594), (27588, 12245310), (27621, 12230680), (27720, 12186999), (27797, 12153240), (27951, 12086280), (28215, 11973192), (28644, 11793870), (28728, 11759385), (29241, 11553080), (29260, 11545578), (29295, 11531784), (30008, 11257785), (30324, 11140470), (30492, 11079090), (30690, 11007612), (30780, 10975426), (31185, 10832888), (31768, 10634085), (31806, 10621380), (31944, 10575495), (32186, 10495980), (32395, 10428264), (32490, 10397772), (32670, 10340484), (32984, 10242045), (33480, 10090311), (33573, 10062360), (33759, 10006920), (33858, 9977660), (33880, 9971181), (34485, 9796248), (35112, 9621315), (35154, 9609820), (35340, 9559242), (35640, 9478777), (35739, 9452520), (35805, 9435096), (35910, 9407508), (35937, 9400440), (36828, 9173010), (37107, 9104040), (37268, 9064710), (37510, 9006228), (37620, 8979894), (37905, 8912376), (38115, 8863272), (38874, 8690220), (38988, 8664810), (39060, 8648838), (39204, 8617070), (39501, 8552280), (39710, 8507268), (39930, 8460396), (40920, 8255709), (41230, 8193636), (41261, 8187480), (41382, 8163540), (41580, 8124666), (42408, 7966035), (42966, 7862580), (43092, 7839590), (43320, 7798329), (43560, 7755363), (43681, 7733880), (43890, 7697052), (44764, 7546770), (45012, 7505190), (45144, 7483245), (45353, 7448760), (45486, 7426980), (45738, 7386060), (45980, 7347186), (46035, 7338408), (46585, 7251768), (46872, 7207365), (47652, 7089390), (47709, 7080920), (47740, 7076322), (47880, 7055631), (47916, 7050330), (48279, 6997320), (48735, 6931848), (49005, 6893656), (49476, 6828030), (49896, 6770555), (50220, 6726874), (50540, 6684282), (50578, 6679260), (50820, 6647454), (51832, 6517665), (52514, 6433020), (52668, 6414210), (53010, 6372828), (53240, 6345297), (53865, 6271672), (55176, 6122655), (55242, 6115340), (55594, 6076620), (55902, 6043140), (55955, 6037416), (56265, 6004152), (56430, 5986596), (57288, 5896935), (58311, 5793480), (58482, 5776540), (58520, 5772789), (58590, 5765892), (59565, 5671512), (59895, 5640264), (60648, 5570235), (60984, 5539545), (61380, 5503806), (61560, 5487713), (61845, 5462424), (62073, 5442360), (62370, 5416444), (63612, 5310690), (64372, 5247990), (64449, 5241720), (64790, 5214132), (64980, 5198886), (65340, 5170242), (65835, 5131368), (67146, 5031180), (67518, 5003460), (67716, 4988830), (68229, 4951320), (68607, 4924040), (68970, 4898124), (70308, 4804910), (70680, 4779621), (71269, 4740120), (71478, 4726260), (71610, 4717548), (71820, 4703754), (71874, 4700220), (73656, 4586505), (74214, 4552020), (74536, 4532355), (75020, 4503114), (75240, 4489947), (75810, 4456188), (75867, 4452840), (76230, 4431636), (77748, 4345110), (77976, 4332405), (78120, 4324419), (78337, 4312440), (78408, 4308535), (78771, 4288680), (79002, 4276140), (79420, 4253634), (79515, 4248552), (79860, 4230198), (80465, 4198392), (82460, 4096818), (82522, 4093740), (82764, 4081770), (83160, 4062333), (83391, 4051080), (83853, 4028760), (84645, 3991064), (85932, 3931290), (86184, 3919795), (87362, 3866940), (87780, 3848526), (87885, 3843928), (89528, 3773385), (90024, 3752595), (90706, 3724380), (90972, 3713490), (91476, 3693030), (91960, 3673593), (92070, 3669204), (93170, 3625884), (95304, 3544695), (95418, 3540460), (95480, 3538161), (95832, 3525165), (96558, 3498660), (97185, 3476088), (97470, 3465924), (98010, 3446828), (98952, 3414015), (100440, 3363437), (100719, 3354120), (101080, 3342141), (101156, 3339630), (101277, 3335640), (101640, 3323727), (103455, 3265416), (105028, 3216510), (105336, 3207105), (106020, 3186414), (107217, 3150840), (107415, 3145032), (107730, 3135836), (107811, 3133480), (110484, 3057670), (111188, 3038310), (111321, 3034680), (111804, 3021570), (111910, 3018708), (112530, 3002076), (112860, 2993298), (113715, 2970792), (114345, 2954424), (116622, 2896740), (116964, 2888270), (117180, 2882946), (118503, 2850760), (119130, 2835756), (119790, 2820132), (122760, 2751903), (123101, 2744280), (123690, 2731212), (123783, 2729160), (124146, 2721180), (124740, 2708222), (126445, 2671704), (127224, 2655345), (128744, 2623995), (128898, 2620860), (129580, 2607066), (129960, 2599443), (130680, 2585121), (131043, 2577960), (131285, 2573208), (131670, 2565684), (134292, 2515590), (135036, 2501730), (135432, 2494415), (136059, 2482920), (136458, 2475660), (137214, 2462020), (137940, 2449062), (138105, 2446136), (138985, 2430648), (139755, 2417256), (140616, 2402455), (142538, 2370060), (142956, 2363130), (143220, 2358774), (143640, 2351877), (143748, 2350110), (144837, 2332440), (146205, 2310616), (148428, 2276010), (150040, 2251557), (151620, 2228094), (151734, 2226420), (152460, 2215818), (155496, 2172555), (156674, 2156220), (157542, 2144340), (158004, 2138070), (158840, 2126817), (159030, 2124276), (159720, 2115099), (160930, 2099196), (164920, 2048409), (165044, 2046870), (165528, 2040885), (166782, 2025540), (167706, 2014380), (167865, 2012472), (168795, 2001384), (169290, 1995532), (171864, 1965645), (174724, 1933470), (174933, 1931160), (175560, 1924263), (175770, 1921964), (177023, 1908360), (178695, 1890504), (179685, 1880088), (181412, 1862190), (181944, 1856745), (182952, 1846515), (184140, 1834602), (185535, 1820808), (186219, 1814120), (186340, 1812942), (190836, 1770230), (193116, 1749330), (193347, 1747240), (194370, 1738044), (194940, 1732962), (196020, 1723414), (197505, 1710456), (201438, 1677060), (202312, 1669815), (202554, 1667820), (204687, 1650440), (206305, 1637496), (206910, 1632708), (210056, 1608255), (212040, 1593207), (213807, 1580040), (214434, 1575420), (214830, 1572516), (215460, 1567918), (215622, 1566740), (218405, 1546776), (220968, 1528835), (222376, 1519155), (222642, 1517340), (223608, 1510785), (223820, 1509354), (225060, 1501038), (225720, 1496649), (226765, 1489752), (227430, 1485396), (227601, 1484280), (228690, 1477212), (233244, 1448370), (233928, 1444135), (234360, 1441473), (235011, 1437480), (236313, 1429560), (237006, 1425380), (238260, 1417878), (238545, 1416184), (239580, 1410066), (241395, 1399464), (246202, 1372140), (247380, 1365606), (247566, 1364580), (248292, 1360590), (249480, 1354111), (250173, 1350360), (251559, 1342920), (252890, 1335852), (257796, 1310430), (259160, 1303533), (262086, 1288980), (262570, 1286604), (263340, 1282842), (268584, 1257795), (270072, 1250865), (272118, 1241460), (272916, 1237830), (274428, 1231010), (275880, 1224531), (276210, 1223068), (277970, 1215324), (279510, 1208628), (285076, 1185030), (285912, 1181565), (286440, 1179387), (287496, 1175055), (288827, 1169640), (289674, 1166220), (291555, 1158696), (292410, 1155308), (296856, 1138005), (302157, 1118040), (303240, 1114047), (303468, 1113210), (303831, 1111880), (304920, 1107909), (305767, 1104840), (310365, 1088472), (313348, 1078110), (315084, 1072170), (316008, 1069035), (318060, 1062138), (321651, 1050280), (321860, 1049598), (322245, 1048344), (330088, 1023435), (333564, 1012770), (333963, 1011560), (335412, 1007190), (335730, 1006236), (337590, 1000692), (338580, 997766), (341145, 990264), (343035, 984808), (349448, 966735), (349866, 965580), (351540, 960982), (354046, 954180), (356345, 948024), (357390, 945252), (359370, 940044), (362824, 931095), (368280, 917301), (369303, 914760), (371070, 910404), (371349, 909720), (372438, 907060), (372680, 906471), (379335, 890568), (381672, 885115), (386232, 874665), (386694, 873620), (388740, 869022), (389880, 866481), (391685, 862488), (392040, 861707), (393129, 859320), (393855, 857736), (395010, 855228), (402876, 838530), (405108, 833910), (408177, 827640), (409374, 825220), (412610, 818748), (413820, 816354), (416955, 810216), (419265, 805752), (427614, 790020), (428868, 787710), (429660, 786258), (430920, 783959), (431244, 783370), (434511, 777480), (436810, 773388), (445284, 758670), (447640, 754677), (450120, 750519), (453530, 744876), (454860, 742698), (455202, 742140), (457380, 738606), (466488, 724185), (470022, 718740), (472626, 714780), (474012, 712690), (476520, 708939), (477090, 708092), (479160, 705033), (480491, 703080), (482790, 699732), (492404, 686070), (494760, 682803), (495132, 682290), (496584, 680295), (498883, 677160), (500346, 675180), (503118, 671460), (503595, 670824), (505780, 667926), (506385, 667128), (515592, 655215), (524172, 644490), (524799, 643720), (525140, 643302), (526680, 641421), (531069, 636120), (536085, 630168), (539055, 626696), (544236, 620730), (545832, 618915), (548856, 615505), (552420, 611534), (555940, 607662), (556605, 606936), (559020, 604314), (570152, 592515), (577654, 584820), (579348, 583110)]