160021711080

素因数分解:

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

素因数の和:119

約数の個数: 1792

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

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

約数列:

[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, 243, 248, 252, 264, 266, 270, 279, 280, 285, 297, 308, 310, 315, 324, 330, 341, 342, 360, 363, 372, 378, 380, 385, 396, 399, 405, 418, 420, 434, 440, 456, 462, 465, 484, 486, 495, 504, 513, 532, 540, 558, 567, 570, 589, 594, 605, 616, 620, 627, 630, 648, 651, 660, 665, 682, 684, 693, 726, 729, 744, 756, 760, 770, 792, 798, 810, 836, 837, 840, 847, 855, 868, 891, 924, 930, 945, 968, 972, 990, 1023, 1026, 1045, 1064, 1080, 1085, 1089, 1116, 1134, 1140, 1155, 1178, 1188, 1197, 1210, 1215, 1240, 1254, 1260, 1302, 1320, 1330, 1331, 1364, 1368, 1386, 1395, 1452, 1458, 1463, 1485, 1512, 1539, 1540, 1596, 1620, 1672, 1674, 1694, 1701, 1705, 1710, 1736, 1767, 1782, 1815, 1848, 1860, 1881, 1890, 1944, 1953, 1980, 1995, 2046, 2052, 2079, 2090, 2170, 2178, 2232, 2268, 2280, 2299, 2310, 2356, 2376, 2387, 2394, 2420, 2430, 2508, 2511, 2520, 2541, 2565, 2604, 2660, 2662, 2673, 2728, 2772, 2790, 2835, 2904, 2916, 2926, 2945, 2970, 3069, 3078, 3080, 3135, 3192, 3240, 3255, 3267, 3348, 3388, 3402, 3410, 3420, 3465, 3534, 3564, 3591, 3630, 3645, 3720, 3751, 3762, 3780, 3906, 3960, 3990, 3993, 4092, 4104, 4123, 4158, 4180, 4185, 4235, 4340, 4356, 4389, 4455, 4536, 4598, 4617, 4620, 4712, 4774, 4788, 4840, 4860, 5016, 5022, 5082, 5103, 5115, 5130, 5208, 5301, 5320, 5324, 5346, 5445, 5544, 5580, 5643, 5670, 5832, 5852, 5859, 5890, 5940, 5985, 6138, 6156, 6237, 6270, 6479, 6510, 6534, 6655, 6696, 6776, 6804, 6820, 6840, 6897, 6930, 7068, 7128, 7161, 7182, 7260, 7290, 7315, 7502, 7524, 7533, 7560, 7623, 7695, 7812, 7980, 7986, 8019, 8184, 8246, 8316, 8360, 8370, 8470, 8505, 8680, 8712, 8778, 8835, 8910, 9196, 9207, 9234, 9240, 9317, 9405, 9548, 9576, 9720, 9765, 9801, 10044, 10164, 10206, 10230, 10260, 10395, 10602, 10648, 10692, 10773, 10890, 11160, 11253, 11286, 11340, 11495, 11704, 11718, 11780, 11880, 11935, 11970, 11979, 12276, 12312, 12369, 12474, 12540, 12555, 12705, 12958, 13020, 13068, 13167, 13310, 13365, 13608, 13640, 13794, 13851, 13860, 14136, 14322, 14364, 14520, 14580, 14630, 15004, 15048, 15066, 15246, 15345, 15390, 15624, 15903, 15960, 15972, 16038, 16093, 16335, 16492, 16632, 16740, 16929, 16940, 17010, 17556, 17577, 17670, 17820, 17955, 18392, 18414, 18468, 18634, 18711, 18755, 18810, 19096, 19437, 19530, 19602, 19965, 20088, 20328, 20412, 20460, 20520, 20615, 20691, 20790, 21204, 21384, 21483, 21546, 21780, 21945, 22506, 22572, 22599, 22680, 22869, 22990, 23085, 23436, 23560, 23870, 23940, 23958, 24552, 24738, 24948, 25080, 25110, 25289, 25410, 25515, 25916, 26040, 26136, 26257, 26334, 26505, 26620, 26730, 27588, 27621, 27702, 27720, 27951, 28215, 28644, 28728, 29160, 29260, 29295, 29403, 30008, 30132, 30492, 30690, 30780, 31185, 31806, 31944, 32076, 32186, 32319, 32395, 32670, 32984, 33480, 33759, 33858, 33880, 34020, 34485, 35112, 35154, 35340, 35640, 35805, 35910, 35937, 36828, 36936, 37107, 37268, 37422, 37510, 37620, 37665, 38115, 38874, 39060, 39204, 39501, 39930, 40095, 40824, 40920, 41230, 41261, 41382, 41580, 42408, 42966, 43092, 43560, 43890, 45012, 45144, 45198, 45353, 45738, 45980, 46035, 46170, 46585, 46872, 47709, 47740, 47880, 47916, 48279, 49005, 49476, 49896, 50220, 50578, 50787, 50820, 51030, 51832, 52514, 52668, 52731, 53010, 53240, 53460, 53865, 55176, 55242, 55404, 55902, 56133, 56265, 56430, 57288, 58311, 58520, 58590, 58806, 59895, 60264, 60984, 61380, 61560, 61845, 62073, 62370, 63612, 64152, 64372, 64449, 64638, 64790, 65340, 65835, 67518, 67716, 68040, 68607, 68970, 69255, 70308, 70680, 71269, 71610, 71820, 71874, 73656, 74214, 74536, 74844, 75020, 75240, 75330, 75867, 76230, 77748, 78120, 78408, 78771, 79002, 79515, 79860, 80190, 80465, 82460, 82522, 82764, 82863, 83160, 83853, 84645, 85932, 86184, 87780, 87885, 88209, 90024, 90396, 90706, 91476, 91960, 92070, 92340, 93170, 93555, 95418, 95480, 95832, 96558, 96957, 97185, 98010, 98952, 100440, 101156, 101277, 101574, 101640, 102060, 103455, 105028, 105336, 105462, 106020, 106920, 107415, 107730, 107811, 110484, 110808, 111321, 111804, 112266, 112530, 112860, 112995, 114345, 116622, 117180, 117612, 118503, 119790, 122760, 123690, 123783, 124146, 124740, 126445, 127224, 128744, 128898, 129276, 129580, 130680, 131285, 131670, 135036, 135432, 136059, 137214, 137940, 138105, 138510, 139755, 140616, 142538, 143127, 143220, 143640, 143748, 144837, 147015, 148428, 149688, 150040, 150660, 151734, 152361, 152460, 155496, 157542, 158004, 158193, 159030, 159720, 160380, 160930, 161595, 164920, 165044, 165528, 165726, 167706, 168795, 169290, 171864, 174933, 175560, 175770, 176418, 177023, 179685, 180792, 181412, 182952, 184140, 184680, 185535, 186219, 186340, 187110, 190836, 193116, 193347, 193914, 194370, 196020, 197505, 202312, 202554, 203148, 204120, 205821, 206305, 206910, 210056, 210924, 212040, 213807, 214830, 215460, 215622, 220968, 222642, 223608, 224532, 225060, 225720, 225990, 226765, 227601, 228690, 233244, 234360, 235224, 236313, 237006, 238545, 239580, 241395, 247380, 247566, 248292, 248589, 249480, 251559, 252890, 253935, 257796, 258552, 259160, 262570, 263340, 263655, 270072, 272118, 274428, 275880, 276210, 277020, 279510, 280665, 285076, 286254, 286440, 287496, 288827, 289674, 291555, 294030, 296856, 301320, 303468, 303831, 304722, 304920, 310365, 315084, 316008, 316386, 318060, 320760, 321860, 322245, 323190, 323433, 330088, 331452, 333963, 335412, 337590, 338580, 343035, 349866, 351540, 352836, 354046, 355509, 356345, 359370, 362824, 368280, 371070, 371349, 372438, 372680, 374220, 379335, 381672, 386232, 386694, 387828, 388740, 392040, 393855, 395010, 405108, 406296, 408177, 411642, 412610, 413820, 414315, 419265, 421848, 427614, 429381, 429660, 430920, 431244, 434511, 441045, 445284, 449064, 450120, 451980, 453530, 455202, 457380, 466488, 472626, 474012, 477090, 479160, 482790, 484785, 494760, 495132, 496584, 497178, 498883, 503118, 505780, 506385, 507870, 515592, 524799, 525140, 526680, 527310, 531069, 539055, 544236, 548856, 552420, 554040, 556605, 558657, 559020, 561330, 570152, 572508, 577654, 579348, 580041, 583110, 588060, 592515, 606936, 607662, 609444, 617463, 618915, 620730, 630168, 632772, 636120, 641421, 643720, 644490, 646380, 646866, 662904, 667926, 670824, 675180, 677160, 680295, 682803, 686070, 699732, 703080, 705672, 708092, 708939, 711018, 712690, 715635, 718740, 724185, 742140, 742698, 744876, 748440, 754677, 758670, 761805, 773388, 775656, 777480, 783959, 787710, 790020, 790965, 810216, 816354, 823284, 825220, 827640, 828630, 838530, 855228, 858762, 859320, 862488, 866481, 869022, 874665, 882090, 885115, 890568, 903960, 907060, 910404, 911493, 914760, 931095, 945252, 948024, 954180, 965580, 966735, 969570, 970299, 990264, 994356, 997766, 1001889, 1006236, 1011560, 1012770, 1015740, 1029105, 1049598, 1050280, 1054620, 1062138, 1066527, 1069035, 1078110, 1088472, 1104840, 1113210, 1114047, 1117314, 1118040, 1122660, 1138005, 1145016, 1155308, 1158696, 1160082, 1166220, 1176120, 1181565, 1185030, 1215324, 1218888, 1224531, 1234926, 1237830, 1241460, 1242945, 1257795, 1265544, 1282842, 1288980, 1292760, 1293732, 1303533, 1335852, 1350360, 1360590, 1365606, 1372140, 1399464, 1416184, 1417878, 1422036, 1425380, 1431270, 1437480, 1444135, 1448370, 1484280, 1485396, 1489752, 1496649, 1509354, 1517340, 1519155, 1523610, 1546776, 1567918, 1574397, 1575420, 1580040, 1581930, 1593207, 1617165, 1632708, 1646568, 1650440, 1657260, 1669815, 1675971, 1677060, 1710456, 1717524, 1732962, 1738044, 1740123, 1749330, 1764180, 1770230, 1777545, 1814120, 1820808, 1822986, 1856745, 1862190, 1890504, 1908360, 1924263, 1931160, 1933470, 1939140, 1940598, 1988712, 1995532, 2003778, 2012472, 2025540, 2031480, 2040885, 2048409, 2058210, 2099196, 2109240, 2124276, 2126817, 2133054, 2138070, 2146905, 2156220, 2172555, 2226420, 2228094, 2234628, 2245320, 2264031, 2276010, 2310616, 2320164, 2332440, 2351877, 2363130, 2370060, 2430648, 2449062, 2469852, 2475660, 2482920, 2485890, 2494415, 2515590, 2565684, 2577960, 2587464, 2599443, 2607066, 2623995, 2655345, 2671704, 2721180, 2731212, 2734479, 2744280, 2793285, 2835756, 2844072, 2850760, 2862540, 2888270, 2896740, 2900205, 2970792, 2993298, 3005667, 3018708, 3034680, 3038310, 3047220, 3087315, 3135836, 3148794, 3150840, 3163860, 3186414, 3207105, 3234330, 3265416, 3314520, 3339630, 3342141, 3351942, 3354120, 3414015, 3435048, 3465924, 3476088, 3480246, 3498660, 3528360, 3540460, 3544695, 3555090, 3645972, 3673593, 3713490, 3724380, 3773385, 3848526, 3866940, 3878280, 3881196, 3910599, 3919795, 3991064, 4007556, 4051080, 4081770, 4096818, 4116420, 4198392, 4248552, 4253634, 4266108, 4276140, 4293810, 4312440, 4332405, 4345110, 4452840, 4456188, 4469256, 4489947, 4528062, 4552020, 4557465, 4640328, 4703754, 4723191, 4726260, 4740120, 4779621, 4851495, 4898124, 4939704, 4951320, 4971780, 4988830, 5009445, 5031180, 5131368, 5198886, 5214132, 5247990, 5310690, 5332635, 5442360, 5462424, 5468958, 5487713, 5570235, 5586570, 5671512, 5725080, 5772789, 5776540, 5793480, 5800410, 5986596, 6011334, 6037416, 6076620, 6094440, 6122655, 6145227, 6174630, 6271672, 6297588, 6327720, 6372828, 6380451, 6414210, 6468660, 6517665, 6679260, 6684282, 6703884, 6792093, 6828030, 6931848, 6960492, 6997320, 7055631, 7080920, 7089390, 7110180, 7291944, 7347186, 7426980, 7448760, 7483245, 7546770, 7697052, 7733880, 7762392, 7798329, 7821198, 7839590, 7871985, 7966035, 8015112, 8163540, 8193636, 8232840, 8379855, 8507268, 8532216, 8552280, 8587620, 8664810, 8690220, 8700615, 8912376, 8979894, 9056124, 9104040, 9114930, 9407508, 9446382, 9452520, 9559242, 9621315, 9702990, 9796248, 9943560, 9977660, 10018890, 10026423, 10062360, 10242045, 10397772, 10428264, 10495980, 10621380, 10634085, 10665270, 10937916, 10975426, 11020779, 11140470, 11173140, 11320155, 11545578, 11553080, 11600820, 11731797, 11759385, 11973192, 12022668, 12153240, 12245310, 12290454, 12349260, 12595176, 12745656, 12760902, 12828420, 12937320, 12997215, 13035330, 13358520, 13368564, 13407768, 13469841, 13584186, 13656060, 13672395, 13920984, 14111262, 14178780, 14220360, 14338863, 14694372, 14853960, 14966490, 15028335, 15093540, 15394104, 15596658, 15642396, 15679180, 15743970, 15932070, 16327080, 16387272, 16463139, 16710705, 16759710, 17014536, 17175240, 17318367, 17329620, 17380440, 17401230, 17959788, 18112248, 18229860, 18367965, 18435681, 18815016, 18892764, 19118484, 19141353, 19242630, 19405980, 19552995, 19955320, 20037780, 20052846, 20484090, 20795544, 20991960, 21166893, 21242760, 21268170, 21330540, 21875832, 21950852, 22041558, 22280940, 22346280, 22449735, 22640310, 23091156, 23201640, 23394987, 23463594, 23518770, 23615955, 23898105, 24045336, 24490620, 24580908, 24698520, 25521804, 25656840, 25994430, 26070660, 26737128, 26939682, 27168372, 27312120, 27344790, 27438565, 28222524, 28357560, 28677726, 28863945, 29388744, 29932980, 30056670, 30079269, 30187080, 30726135, 31193316, 31284792, 31358360, 31487940, 31864140, 31902255, 32926278, 33062337, 33421410, 33519420, 33960465, 34636734, 34659240, 34802460, 35278155, 35919576, 36459720, 36735930, 36871362, 37785528, 38236968, 38282706, 38485260, 38811960, 38991645, 39105990, 40075560, 40105692, 40409523, 40968180, 42333786, 42536340, 42661080, 43016589, 43901704, 44083116, 44561880, 44899470, 45280620, 46182312, 46789974, 46927188, 47037540, 47231910, 47796210, 48981240, 49161816, 49389417, 50132115, 51043608, 51955101, 51988860, 52141320, 53879364, 54336744, 54689580, 54877130, 55103895, 56445048, 57355452, 57727890, 58658985, 59865960, 60113340, 60158538, 61452270, 62386632, 62975880, 63500679, 63728280, 63804510, 65852556, 66124674, 66842820, 67038840, 67349205, 67920930, 69273468, 69604920, 70184961, 70556310, 71694315, 73471860, 73742724, 76565412, 76970520, 77983290, 78211980, 80211384, 80819046, 81936360, 82315695, 84667572, 85072680, 86033178, 86591835, 88166232, 89798940, 90561240, 92178405, 93579948, 93854376, 94075080, 94463820, 95592420, 95706765, 98778834, 100264230, 103910202, 103977720, 105834465, 107758728, 109379160, 109754260, 110207790, 114710904, 115455780, 116974935, 117317970, 120226680, 120317076, 121228569, 122904540, 127001358, 127609020, 129049767, 131705112, 132249348, 133685640, 134698410, 135841860, 138546936, 140369922, 141112620, 143388630, 146943720, 147485448, 148168251, 150396345, 153130824, 155966580, 156423960, 161638092, 164631390, 165311685, 169335144, 172066356, 173183670, 179597880, 184356810, 187159896, 188927640, 190502037, 191184840, 191413530, 197557668, 200528460, 202047615, 207820404, 210554883, 211668930, 215082945, 219508520, 220415580, 230911560, 233949870, 234635940, 240634152, 242457138, 245809080, 246947085, 254002716, 255218040, 258099534, 259775505, 264498696, 269396820, 271683720, 280739844, 282225240, 286777260, 296336502, 300792690, 311933160, 317503395, 323276184, 329262780, 330623370, 344132712, 346367340, 350924805, 363685707, 368713620, 381004074, 382827060, 395115336, 401056920, 404095230, 415640808, 421109766, 423337860, 430165890, 440831160, 444504753, 467899740, 469271880, 484914276, 493894170, 508005432, 516199068, 519551010, 538793640, 561479688, 571506111, 573554520, 592673004, 601585380, 606142845, 635006790, 645248835, 658525560, 661246740, 692734680, 701849610, 727371414, 737427240, 740841255, 762008148, 765654120, 808190460, 842219532, 846675720, 860331780, 889009506, 935799480, 952510185, 969828552, 987788340, 1032398136, 1039102020, 1052774415, 1143012222, 1185346008, 1203170760, 1212285690, 1270013580, 1290497670, 1322493480, 1333514259, 1403699220, 1454742828, 1481682510, 1524016296, 1616380920, 1684439064, 1720663560, 1778019012, 1818428535, 1905020370, 1975576680, 2078204040, 2105548830, 2222523765, 2286024444, 2424571380, 2540027160, 2580995340, 2667028518, 2807398440, 2857530555, 2909485656, 2963365020, 3556038024, 3636857070, 3810040740, 4000542777, 4211097660, 4445047530, 4572048888, 4849142760, 5161990680, 5334057036, 5715061110, 5926730040, 6667571295, 7273714140, 7620081480, 8001085554, 8422195320, 8890095060, 10668114072, 11430122220, 13335142590, 14547428280, 16002171108, 17780190120, 20002713885, 22860244440, 26670285180, 32004342216, 40005427770, 53340570360, 80010855540, 160021711080]

約数ペア:

[(1, 160021711080), (2, 80010855540), (3, 53340570360), (4, 40005427770), (5, 32004342216), (6, 26670285180), (7, 22860244440), (8, 20002713885), (9, 17780190120), (10, 16002171108), (11, 14547428280), (12, 13335142590), (14, 11430122220), (15, 10668114072), (18, 8890095060), (19, 8422195320), (20, 8001085554), (21, 7620081480), (22, 7273714140), (24, 6667571295), (27, 5926730040), (28, 5715061110), (30, 5334057036), (31, 5161990680), (33, 4849142760), (35, 4572048888), (36, 4445047530), (38, 4211097660), (40, 4000542777), (42, 3810040740), (44, 3636857070), (45, 3556038024), (54, 2963365020), (55, 2909485656), (56, 2857530555), (57, 2807398440), (60, 2667028518), (62, 2580995340), (63, 2540027160), (66, 2424571380), (70, 2286024444), (72, 2222523765), (76, 2105548830), (77, 2078204040), (81, 1975576680), (84, 1905020370), (88, 1818428535), (90, 1778019012), (93, 1720663560), (95, 1684439064), (99, 1616380920), (105, 1524016296), (108, 1481682510), (110, 1454742828), (114, 1403699220), (120, 1333514259), (121, 1322493480), (124, 1290497670), (126, 1270013580), (132, 1212285690), (133, 1203170760), (135, 1185346008), (140, 1143012222), (152, 1052774415), (154, 1039102020), (155, 1032398136), (162, 987788340), (165, 969828552), (168, 952510185), (171, 935799480), (180, 889009506), (186, 860331780), (189, 846675720), (190, 842219532), (198, 808190460), (209, 765654120), (210, 762008148), (216, 740841255), (217, 737427240), (220, 727371414), (228, 701849610), (231, 692734680), (242, 661246740), (243, 658525560), (248, 645248835), (252, 635006790), (264, 606142845), (266, 601585380), (270, 592673004), (279, 573554520), (280, 571506111), (285, 561479688), (297, 538793640), (308, 519551010), (310, 516199068), (315, 508005432), (324, 493894170), (330, 484914276), (341, 469271880), (342, 467899740), (360, 444504753), (363, 440831160), (372, 430165890), (378, 423337860), (380, 421109766), (385, 415640808), (396, 404095230), (399, 401056920), (405, 395115336), (418, 382827060), (420, 381004074), (434, 368713620), (440, 363685707), (456, 350924805), (462, 346367340), (465, 344132712), (484, 330623370), (486, 329262780), (495, 323276184), (504, 317503395), (513, 311933160), (532, 300792690), (540, 296336502), (558, 286777260), (567, 282225240), (570, 280739844), (589, 271683720), (594, 269396820), (605, 264498696), (616, 259775505), (620, 258099534), (627, 255218040), (630, 254002716), (648, 246947085), (651, 245809080), (660, 242457138), (665, 240634152), (682, 234635940), (684, 233949870), (693, 230911560), (726, 220415580), (729, 219508520), (744, 215082945), (756, 211668930), (760, 210554883), (770, 207820404), (792, 202047615), (798, 200528460), (810, 197557668), (836, 191413530), (837, 191184840), (840, 190502037), (847, 188927640), (855, 187159896), (868, 184356810), (891, 179597880), (924, 173183670), (930, 172066356), (945, 169335144), (968, 165311685), (972, 164631390), (990, 161638092), (1023, 156423960), (1026, 155966580), (1045, 153130824), (1064, 150396345), (1080, 148168251), (1085, 147485448), (1089, 146943720), (1116, 143388630), (1134, 141112620), (1140, 140369922), (1155, 138546936), (1178, 135841860), (1188, 134698410), (1197, 133685640), (1210, 132249348), (1215, 131705112), (1240, 129049767), (1254, 127609020), (1260, 127001358), (1302, 122904540), (1320, 121228569), (1330, 120317076), (1331, 120226680), (1364, 117317970), (1368, 116974935), (1386, 115455780), (1395, 114710904), (1452, 110207790), (1458, 109754260), (1463, 109379160), (1485, 107758728), (1512, 105834465), (1539, 103977720), (1540, 103910202), (1596, 100264230), (1620, 98778834), (1672, 95706765), (1674, 95592420), (1694, 94463820), (1701, 94075080), (1705, 93854376), (1710, 93579948), (1736, 92178405), (1767, 90561240), (1782, 89798940), (1815, 88166232), (1848, 86591835), (1860, 86033178), (1881, 85072680), (1890, 84667572), (1944, 82315695), (1953, 81936360), (1980, 80819046), (1995, 80211384), (2046, 78211980), (2052, 77983290), (2079, 76970520), (2090, 76565412), (2170, 73742724), (2178, 73471860), (2232, 71694315), (2268, 70556310), (2280, 70184961), (2299, 69604920), (2310, 69273468), (2356, 67920930), (2376, 67349205), (2387, 67038840), (2394, 66842820), (2420, 66124674), (2430, 65852556), (2508, 63804510), (2511, 63728280), (2520, 63500679), (2541, 62975880), (2565, 62386632), (2604, 61452270), (2660, 60158538), (2662, 60113340), (2673, 59865960), (2728, 58658985), (2772, 57727890), (2790, 57355452), (2835, 56445048), (2904, 55103895), (2916, 54877130), (2926, 54689580), (2945, 54336744), (2970, 53879364), (3069, 52141320), (3078, 51988860), (3080, 51955101), (3135, 51043608), (3192, 50132115), (3240, 49389417), (3255, 49161816), (3267, 48981240), (3348, 47796210), (3388, 47231910), (3402, 47037540), (3410, 46927188), (3420, 46789974), (3465, 46182312), (3534, 45280620), (3564, 44899470), (3591, 44561880), (3630, 44083116), (3645, 43901704), (3720, 43016589), (3751, 42661080), (3762, 42536340), (3780, 42333786), (3906, 40968180), (3960, 40409523), (3990, 40105692), (3993, 40075560), (4092, 39105990), (4104, 38991645), (4123, 38811960), (4158, 38485260), (4180, 38282706), (4185, 38236968), (4235, 37785528), (4340, 36871362), (4356, 36735930), (4389, 36459720), (4455, 35919576), (4536, 35278155), (4598, 34802460), (4617, 34659240), (4620, 34636734), (4712, 33960465), (4774, 33519420), (4788, 33421410), (4840, 33062337), (4860, 32926278), (5016, 31902255), (5022, 31864140), (5082, 31487940), (5103, 31358360), (5115, 31284792), (5130, 31193316), (5208, 30726135), (5301, 30187080), (5320, 30079269), (5324, 30056670), (5346, 29932980), (5445, 29388744), (5544, 28863945), (5580, 28677726), (5643, 28357560), (5670, 28222524), (5832, 27438565), (5852, 27344790), (5859, 27312120), (5890, 27168372), (5940, 26939682), (5985, 26737128), (6138, 26070660), (6156, 25994430), (6237, 25656840), (6270, 25521804), (6479, 24698520), (6510, 24580908), (6534, 24490620), (6655, 24045336), (6696, 23898105), (6776, 23615955), (6804, 23518770), (6820, 23463594), (6840, 23394987), (6897, 23201640), (6930, 23091156), (7068, 22640310), (7128, 22449735), (7161, 22346280), (7182, 22280940), (7260, 22041558), (7290, 21950852), (7315, 21875832), (7502, 21330540), (7524, 21268170), (7533, 21242760), (7560, 21166893), (7623, 20991960), (7695, 20795544), (7812, 20484090), (7980, 20052846), (7986, 20037780), (8019, 19955320), (8184, 19552995), (8246, 19405980), (8316, 19242630), (8360, 19141353), (8370, 19118484), (8470, 18892764), (8505, 18815016), (8680, 18435681), (8712, 18367965), (8778, 18229860), (8835, 18112248), (8910, 17959788), (9196, 17401230), (9207, 17380440), (9234, 17329620), (9240, 17318367), (9317, 17175240), (9405, 17014536), (9548, 16759710), (9576, 16710705), (9720, 16463139), (9765, 16387272), (9801, 16327080), (10044, 15932070), (10164, 15743970), (10206, 15679180), (10230, 15642396), (10260, 15596658), (10395, 15394104), (10602, 15093540), (10648, 15028335), (10692, 14966490), (10773, 14853960), (10890, 14694372), (11160, 14338863), (11253, 14220360), (11286, 14178780), (11340, 14111262), (11495, 13920984), (11704, 13672395), (11718, 13656060), (11780, 13584186), (11880, 13469841), (11935, 13407768), (11970, 13368564), (11979, 13358520), (12276, 13035330), (12312, 12997215), (12369, 12937320), (12474, 12828420), (12540, 12760902), (12555, 12745656), (12705, 12595176), (12958, 12349260), (13020, 12290454), (13068, 12245310), (13167, 12153240), (13310, 12022668), (13365, 11973192), (13608, 11759385), (13640, 11731797), (13794, 11600820), (13851, 11553080), (13860, 11545578), (14136, 11320155), (14322, 11173140), (14364, 11140470), (14520, 11020779), (14580, 10975426), (14630, 10937916), (15004, 10665270), (15048, 10634085), (15066, 10621380), (15246, 10495980), (15345, 10428264), (15390, 10397772), (15624, 10242045), (15903, 10062360), (15960, 10026423), (15972, 10018890), (16038, 9977660), (16093, 9943560), (16335, 9796248), (16492, 9702990), (16632, 9621315), (16740, 9559242), (16929, 9452520), (16940, 9446382), (17010, 9407508), (17556, 9114930), (17577, 9104040), (17670, 9056124), (17820, 8979894), (17955, 8912376), (18392, 8700615), (18414, 8690220), (18468, 8664810), (18634, 8587620), (18711, 8552280), (18755, 8532216), (18810, 8507268), (19096, 8379855), (19437, 8232840), (19530, 8193636), (19602, 8163540), (19965, 8015112), (20088, 7966035), (20328, 7871985), (20412, 7839590), (20460, 7821198), (20520, 7798329), (20615, 7762392), (20691, 7733880), (20790, 7697052), (21204, 7546770), (21384, 7483245), (21483, 7448760), (21546, 7426980), (21780, 7347186), (21945, 7291944), (22506, 7110180), (22572, 7089390), (22599, 7080920), (22680, 7055631), (22869, 6997320), (22990, 6960492), (23085, 6931848), (23436, 6828030), (23560, 6792093), (23870, 6703884), (23940, 6684282), (23958, 6679260), (24552, 6517665), (24738, 6468660), (24948, 6414210), (25080, 6380451), (25110, 6372828), (25289, 6327720), (25410, 6297588), (25515, 6271672), (25916, 6174630), (26040, 6145227), (26136, 6122655), (26257, 6094440), (26334, 6076620), (26505, 6037416), (26620, 6011334), (26730, 5986596), (27588, 5800410), (27621, 5793480), (27702, 5776540), (27720, 5772789), (27951, 5725080), (28215, 5671512), (28644, 5586570), (28728, 5570235), (29160, 5487713), (29260, 5468958), (29295, 5462424), (29403, 5442360), (30008, 5332635), (30132, 5310690), (30492, 5247990), (30690, 5214132), (30780, 5198886), (31185, 5131368), (31806, 5031180), (31944, 5009445), (32076, 4988830), (32186, 4971780), (32319, 4951320), (32395, 4939704), (32670, 4898124), (32984, 4851495), (33480, 4779621), (33759, 4740120), (33858, 4726260), (33880, 4723191), (34020, 4703754), (34485, 4640328), (35112, 4557465), (35154, 4552020), (35340, 4528062), (35640, 4489947), (35805, 4469256), (35910, 4456188), (35937, 4452840), (36828, 4345110), (36936, 4332405), (37107, 4312440), (37268, 4293810), (37422, 4276140), (37510, 4266108), (37620, 4253634), (37665, 4248552), (38115, 4198392), (38874, 4116420), (39060, 4096818), (39204, 4081770), (39501, 4051080), (39930, 4007556), (40095, 3991064), (40824, 3919795), (40920, 3910599), (41230, 3881196), (41261, 3878280), (41382, 3866940), (41580, 3848526), (42408, 3773385), (42966, 3724380), (43092, 3713490), (43560, 3673593), (43890, 3645972), (45012, 3555090), (45144, 3544695), (45198, 3540460), (45353, 3528360), (45738, 3498660), (45980, 3480246), (46035, 3476088), (46170, 3465924), (46585, 3435048), (46872, 3414015), (47709, 3354120), (47740, 3351942), (47880, 3342141), (47916, 3339630), (48279, 3314520), (49005, 3265416), (49476, 3234330), (49896, 3207105), (50220, 3186414), (50578, 3163860), (50787, 3150840), (50820, 3148794), (51030, 3135836), (51832, 3087315), (52514, 3047220), (52668, 3038310), (52731, 3034680), (53010, 3018708), (53240, 3005667), (53460, 2993298), (53865, 2970792), (55176, 2900205), (55242, 2896740), (55404, 2888270), (55902, 2862540), (56133, 2850760), (56265, 2844072), (56430, 2835756), (57288, 2793285), (58311, 2744280), (58520, 2734479), (58590, 2731212), (58806, 2721180), (59895, 2671704), (60264, 2655345), (60984, 2623995), (61380, 2607066), (61560, 2599443), (61845, 2587464), (62073, 2577960), (62370, 2565684), (63612, 2515590), (64152, 2494415), (64372, 2485890), (64449, 2482920), (64638, 2475660), (64790, 2469852), (65340, 2449062), (65835, 2430648), (67518, 2370060), (67716, 2363130), (68040, 2351877), (68607, 2332440), (68970, 2320164), (69255, 2310616), (70308, 2276010), (70680, 2264031), (71269, 2245320), (71610, 2234628), (71820, 2228094), (71874, 2226420), (73656, 2172555), (74214, 2156220), (74536, 2146905), (74844, 2138070), (75020, 2133054), (75240, 2126817), (75330, 2124276), (75867, 2109240), (76230, 2099196), (77748, 2058210), (78120, 2048409), (78408, 2040885), (78771, 2031480), (79002, 2025540), (79515, 2012472), (79860, 2003778), (80190, 1995532), (80465, 1988712), (82460, 1940598), (82522, 1939140), (82764, 1933470), (82863, 1931160), (83160, 1924263), (83853, 1908360), (84645, 1890504), (85932, 1862190), (86184, 1856745), (87780, 1822986), (87885, 1820808), (88209, 1814120), (90024, 1777545), (90396, 1770230), (90706, 1764180), (91476, 1749330), (91960, 1740123), (92070, 1738044), (92340, 1732962), (93170, 1717524), (93555, 1710456), (95418, 1677060), (95480, 1675971), (95832, 1669815), (96558, 1657260), (96957, 1650440), (97185, 1646568), (98010, 1632708), (98952, 1617165), (100440, 1593207), (101156, 1581930), (101277, 1580040), (101574, 1575420), (101640, 1574397), (102060, 1567918), (103455, 1546776), (105028, 1523610), (105336, 1519155), (105462, 1517340), (106020, 1509354), (106920, 1496649), (107415, 1489752), (107730, 1485396), (107811, 1484280), (110484, 1448370), (110808, 1444135), (111321, 1437480), (111804, 1431270), (112266, 1425380), (112530, 1422036), (112860, 1417878), (112995, 1416184), (114345, 1399464), (116622, 1372140), (117180, 1365606), (117612, 1360590), (118503, 1350360), (119790, 1335852), (122760, 1303533), (123690, 1293732), (123783, 1292760), (124146, 1288980), (124740, 1282842), (126445, 1265544), (127224, 1257795), (128744, 1242945), (128898, 1241460), (129276, 1237830), (129580, 1234926), (130680, 1224531), (131285, 1218888), (131670, 1215324), (135036, 1185030), (135432, 1181565), (136059, 1176120), (137214, 1166220), (137940, 1160082), (138105, 1158696), (138510, 1155308), (139755, 1145016), (140616, 1138005), (142538, 1122660), (143127, 1118040), (143220, 1117314), (143640, 1114047), (143748, 1113210), (144837, 1104840), (147015, 1088472), (148428, 1078110), (149688, 1069035), (150040, 1066527), (150660, 1062138), (151734, 1054620), (152361, 1050280), (152460, 1049598), (155496, 1029105), (157542, 1015740), (158004, 1012770), (158193, 1011560), (159030, 1006236), (159720, 1001889), (160380, 997766), (160930, 994356), (161595, 990264), (164920, 970299), (165044, 969570), (165528, 966735), (165726, 965580), (167706, 954180), (168795, 948024), (169290, 945252), (171864, 931095), (174933, 914760), (175560, 911493), (175770, 910404), (176418, 907060), (177023, 903960), (179685, 890568), (180792, 885115), (181412, 882090), (182952, 874665), (184140, 869022), (184680, 866481), (185535, 862488), (186219, 859320), (186340, 858762), (187110, 855228), (190836, 838530), (193116, 828630), (193347, 827640), (193914, 825220), (194370, 823284), (196020, 816354), (197505, 810216), (202312, 790965), (202554, 790020), (203148, 787710), (204120, 783959), (205821, 777480), (206305, 775656), (206910, 773388), (210056, 761805), (210924, 758670), (212040, 754677), (213807, 748440), (214830, 744876), (215460, 742698), (215622, 742140), (220968, 724185), (222642, 718740), (223608, 715635), (224532, 712690), (225060, 711018), (225720, 708939), (225990, 708092), (226765, 705672), (227601, 703080), (228690, 699732), (233244, 686070), (234360, 682803), (235224, 680295), (236313, 677160), (237006, 675180), (238545, 670824), (239580, 667926), (241395, 662904), (247380, 646866), (247566, 646380), (248292, 644490), (248589, 643720), (249480, 641421), (251559, 636120), (252890, 632772), (253935, 630168), (257796, 620730), (258552, 618915), (259160, 617463), (262570, 609444), (263340, 607662), (263655, 606936), (270072, 592515), (272118, 588060), (274428, 583110), (275880, 580041), (276210, 579348), (277020, 577654), (279510, 572508), (280665, 570152), (285076, 561330), (286254, 559020), (286440, 558657), (287496, 556605), (288827, 554040), (289674, 552420), (291555, 548856), (294030, 544236), (296856, 539055), (301320, 531069), (303468, 527310), (303831, 526680), (304722, 525140), (304920, 524799), (310365, 515592), (315084, 507870), (316008, 506385), (316386, 505780), (318060, 503118), (320760, 498883), (321860, 497178), (322245, 496584), (323190, 495132), (323433, 494760), (330088, 484785), (331452, 482790), (333963, 479160), (335412, 477090), (337590, 474012), (338580, 472626), (343035, 466488), (349866, 457380), (351540, 455202), (352836, 453530), (354046, 451980), (355509, 450120), (356345, 449064), (359370, 445284), (362824, 441045), (368280, 434511), (371070, 431244), (371349, 430920), (372438, 429660), (372680, 429381), (374220, 427614), (379335, 421848), (381672, 419265), (386232, 414315), (386694, 413820), (387828, 412610), (388740, 411642), (392040, 408177), (393855, 406296), (395010, 405108)]