391164182640

素因数分解:

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

素因数の和:126

約数の個数: 2000

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 62, 63, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 93, 95, 99, 105, 108, 110, 112, 114, 120, 121, 124, 126, 132, 133, 135, 140, 144, 152, 154, 155, 162, 165, 168, 171, 176, 180, 186, 189, 190, 198, 209, 210, 216, 217, 220, 228, 231, 240, 242, 248, 252, 264, 266, 270, 279, 280, 285, 297, 304, 308, 310, 315, 324, 330, 336, 341, 342, 360, 363, 372, 378, 380, 385, 396, 399, 405, 418, 420, 432, 434, 440, 456, 462, 465, 484, 495, 496, 504, 513, 528, 532, 540, 558, 560, 567, 570, 589, 594, 605, 616, 620, 627, 630, 648, 651, 660, 665, 682, 684, 693, 720, 726, 744, 756, 760, 770, 792, 798, 810, 836, 837, 840, 847, 855, 868, 880, 891, 912, 924, 930, 945, 968, 990, 1008, 1023, 1026, 1045, 1064, 1080, 1085, 1089, 1116, 1134, 1140, 1155, 1178, 1188, 1197, 1210, 1232, 1240, 1254, 1260, 1296, 1302, 1320, 1330, 1331, 1364, 1368, 1386, 1395, 1452, 1463, 1485, 1488, 1512, 1520, 1539, 1540, 1584, 1596, 1620, 1672, 1674, 1680, 1694, 1705, 1710, 1736, 1767, 1782, 1815, 1848, 1860, 1881, 1890, 1936, 1953, 1980, 1995, 2046, 2052, 2079, 2090, 2128, 2160, 2170, 2178, 2232, 2268, 2280, 2299, 2310, 2356, 2376, 2387, 2394, 2420, 2480, 2508, 2511, 2520, 2541, 2565, 2604, 2640, 2660, 2662, 2728, 2736, 2772, 2790, 2835, 2904, 2926, 2945, 2970, 3024, 3069, 3078, 3080, 3135, 3192, 3240, 3255, 3267, 3344, 3348, 3388, 3410, 3420, 3465, 3472, 3534, 3564, 3591, 3630, 3696, 3720, 3751, 3762, 3780, 3906, 3960, 3990, 3993, 4092, 4104, 4123, 4158, 4180, 4185, 4235, 4340, 4356, 4389, 4455, 4464, 4536, 4560, 4598, 4620, 4712, 4752, 4774, 4788, 4840, 5016, 5022, 5040, 5082, 5115, 5130, 5208, 5301, 5320, 5324, 5445, 5456, 5544, 5580, 5643, 5670, 5808, 5852, 5859, 5890, 5940, 5985, 6138, 6156, 6160, 6237, 6270, 6384, 6479, 6480, 6510, 6534, 6655, 6696, 6776, 6820, 6840, 6897, 6930, 7068, 7128, 7161, 7182, 7260, 7315, 7440, 7502, 7524, 7560, 7623, 7695, 7812, 7920, 7980, 7986, 8184, 8208, 8246, 8316, 8360, 8370, 8470, 8680, 8712, 8778, 8835, 8910, 9072, 9196, 9207, 9240, 9317, 9405, 9424, 9548, 9576, 9680, 9765, 9801, 10032, 10044, 10164, 10230, 10260, 10395, 10416, 10602, 10640, 10648, 10773, 10890, 11088, 11160, 11253, 11286, 11340, 11495, 11704, 11718, 11780, 11880, 11935, 11970, 11979, 12276, 12312, 12369, 12474, 12540, 12555, 12705, 12958, 13020, 13068, 13167, 13310, 13392, 13552, 13640, 13680, 13794, 13860, 14136, 14256, 14322, 14364, 14520, 14630, 14641, 15004, 15048, 15120, 15246, 15345, 15390, 15624, 15903, 15960, 15972, 16093, 16335, 16368, 16492, 16632, 16720, 16740, 16929, 16940, 17360, 17424, 17556, 17577, 17670, 17820, 17955, 18392, 18414, 18480, 18634, 18755, 18810, 19096, 19152, 19437, 19530, 19602, 19965, 20088, 20328, 20460, 20520, 20615, 20691, 20790, 21204, 21296, 21483, 21546, 21780, 21945, 22320, 22506, 22572, 22680, 22869, 22990, 23408, 23436, 23560, 23760, 23870, 23940, 23958, 24552, 24624, 24738, 24948, 25080, 25110, 25289, 25410, 25916, 26040, 26136, 26257, 26334, 26505, 26620, 27280, 27588, 27621, 27720, 27951, 28215, 28272, 28644, 28728, 29040, 29260, 29282, 29295, 30008, 30096, 30492, 30690, 30780, 31185, 31248, 31806, 31920, 31944, 32186, 32395, 32670, 32984, 33264, 33480, 33759, 33858, 33880, 34485, 35112, 35154, 35340, 35640, 35805, 35910, 35937, 36784, 36828, 37107, 37268, 37510, 37620, 38115, 38192, 38874, 39060, 39204, 39501, 39930, 40176, 40656, 40920, 41040, 41230, 41261, 41382, 41580, 42408, 42966, 43092, 43560, 43890, 43923, 45012, 45144, 45353, 45360, 45738, 45980, 46035, 46585, 46872, 47120, 47709, 47740, 47880, 47916, 48279, 49005, 49104, 49476, 49896, 50160, 50220, 50578, 50820, 51832, 52080, 52272, 52514, 52668, 53010, 53240, 53865, 55176, 55242, 55440, 55902, 56265, 56430, 57288, 57456, 58311, 58520, 58564, 58590, 59895, 60016, 60984, 61380, 61560, 61845, 62073, 62370, 63612, 63888, 64372, 64449, 64790, 65340, 65835, 65968, 66960, 67518, 67716, 67760, 68607, 68970, 70224, 70308, 70680, 71269, 71280, 71610, 71820, 71874, 73205, 73656, 74214, 74536, 75020, 75240, 75867, 76230, 77748, 78120, 78408, 78771, 79002, 79515, 79860, 80465, 81840, 82460, 82522, 82764, 83160, 83853, 84645, 84816, 85932, 86184, 87120, 87780, 87846, 87885, 90024, 90288, 90706, 91476, 91960, 92070, 93170, 93744, 95418, 95480, 95760, 95832, 96558, 97185, 98010, 98952, 99792, 100440, 101156, 101277, 101640, 102487, 103455, 103664, 105028, 105336, 106020, 106480, 107415, 107730, 107811, 110352, 110484, 111321, 111804, 112530, 112860, 114345, 114576, 116622, 117040, 117128, 117180, 118503, 119790, 121968, 122760, 123120, 123690, 123783, 124146, 124740, 126445, 127224, 128744, 128898, 129580, 130680, 131285, 131670, 131769, 135036, 135432, 136059, 137214, 137940, 138105, 139755, 140616, 141360, 142538, 143220, 143640, 143748, 144837, 146410, 147312, 148428, 149072, 150040, 150480, 151734, 152460, 155496, 156240, 156816, 157542, 158004, 159030, 159720, 160930, 164920, 165044, 165528, 166320, 167706, 168795, 169290, 171864, 172368, 174933, 175560, 175692, 175770, 177023, 179685, 180048, 181412, 182952, 183920, 184140, 185535, 186219, 186340, 190836, 190960, 191664, 193116, 193347, 194370, 196020, 197505, 197904, 200880, 202312, 202554, 203280, 204974, 206305, 206910, 210056, 210672, 212040, 213807, 214830, 215460, 215622, 219615, 220968, 222642, 223608, 225060, 225720, 226765, 227601, 228690, 233244, 234256, 234360, 236313, 237006, 238545, 239580, 241395, 245520, 247380, 247566, 248292, 249480, 251559, 252890, 254448, 257488, 257796, 259160, 261360, 262570, 263340, 263538, 270072, 270864, 272118, 274428, 275880, 276210, 278179, 279510, 281232, 285076, 286440, 287280, 287496, 288827, 289674, 291555, 292820, 296856, 300080, 303468, 303831, 304920, 307461, 310365, 310992, 315084, 316008, 318060, 319440, 321860, 322245, 329840, 330088, 331056, 333963, 335412, 337590, 338580, 343035, 343728, 349866, 351120, 351384, 351540, 354046, 356345, 359370, 362824, 365904, 368280, 371070, 371349, 372438, 372680, 379335, 381672, 386232, 386694, 388740, 392040, 393855, 395010, 395307, 404624, 405108, 408177, 409948, 412610, 413820, 419265, 420112, 424080, 427614, 429660, 430920, 431244, 434511, 439230, 441936, 445284, 447216, 450120, 451440, 453530, 453871, 455202, 457380, 466488, 468720, 472626, 474012, 477090, 479160, 482790, 494760, 495132, 496584, 498883, 498960, 503118, 505780, 506385, 512435, 515592, 518320, 524799, 525140, 526680, 527076, 531069, 539055, 540144, 544236, 548856, 551760, 552420, 556358, 556605, 559020, 570152, 572880, 574992, 577654, 579348, 583110, 585640, 592515, 593712, 606936, 607662, 609840, 614922, 618915, 620730, 630168, 632016, 636120, 641421, 643720, 644490, 658845, 660176, 667926, 670824, 675180, 677160, 680295, 682803, 686070, 699732, 702768, 703080, 708092, 708939, 712690, 718740, 724185, 725648, 736560, 742140, 742698, 744876, 745360, 754677, 758670, 763344, 772464, 773388, 777480, 783959, 784080, 787710, 790020, 790614, 810216, 816354, 819896, 825220, 827640, 834537, 838530, 855228, 859320, 861840, 862488, 866481, 869022, 874665, 878460, 885115, 890568, 900240, 907060, 907742, 910404, 914760, 922383, 931095, 932976, 945252, 948024, 954180, 958320, 965580, 966735, 989520, 990264, 993168, 997766, 1006236, 1011560, 1012770, 1024870, 1031184, 1049598, 1050280, 1053360, 1054152, 1062138, 1069035, 1078110, 1088472, 1097712, 1104840, 1112716, 1113210, 1114047, 1118040, 1138005, 1140304, 1155308, 1158696, 1166220, 1171280, 1181565, 1185030, 1185921, 1213872, 1215324, 1224531, 1229844, 1237830, 1241460, 1257795, 1260336, 1272240, 1282842, 1287440, 1288980, 1303533, 1317690, 1335852, 1341648, 1350360, 1354320, 1360590, 1361613, 1365606, 1372140, 1390895, 1399464, 1406160, 1416184, 1417878, 1425380, 1437480, 1444135, 1448370, 1484280, 1485396, 1489752, 1496649, 1509354, 1517340, 1519155, 1537305, 1546776, 1554960, 1567918, 1575420, 1580040, 1581228, 1593207, 1620432, 1632708, 1639792, 1650440, 1655280, 1669074, 1669815, 1677060, 1710456, 1718640, 1724976, 1732962, 1738044, 1749330, 1756920, 1770230, 1781136, 1814120, 1815484, 1820808, 1829520, 1844766, 1856745, 1862190, 1890504, 1896048, 1908360, 1924263, 1931160, 1933470, 1947253, 1976535, 1980528, 1995532, 2012472, 2023120, 2025540, 2040885, 2048409, 2049740, 2099196, 2100560, 2108304, 2124276, 2126817, 2138070, 2156220, 2172555, 2176944, 2209680, 2225432, 2226420, 2228094, 2236080, 2269355, 2276010, 2310616, 2317392, 2332440, 2351877, 2363130, 2370060, 2371842, 2430648, 2449062, 2459688, 2475660, 2482920, 2494415, 2503611, 2515590, 2565684, 2577960, 2599443, 2607066, 2623995, 2635380, 2655345, 2671704, 2700720, 2721180, 2723226, 2731212, 2744280, 2767149, 2781790, 2798928, 2832368, 2835756, 2850760, 2874960, 2888270, 2896740, 2968560, 2970792, 2979504, 2993298, 3018708, 3034680, 3038310, 3074610, 3093552, 3135836, 3150840, 3160080, 3162456, 3177097, 3186414, 3207105, 3265416, 3300880, 3338148, 3339630, 3342141, 3354120, 3414015, 3420912, 3465924, 3476088, 3498660, 3513840, 3540460, 3544695, 3628240, 3630968, 3641616, 3673593, 3689532, 3713490, 3724380, 3773385, 3781008, 3816720, 3848526, 3862320, 3866940, 3894506, 3919795, 3953070, 3991064, 4024944, 4051080, 4081770, 4084839, 4096818, 4099480, 4172685, 4198392, 4248552, 4253634, 4276140, 4312440, 4332405, 4345110, 4450864, 4452840, 4456188, 4489947, 4538710, 4552020, 4611915, 4621232, 4664880, 4703754, 4726260, 4740120, 4743684, 4779621, 4861296, 4898124, 4919376, 4951320, 4965840, 4988830, 5007222, 5031180, 5131368, 5155920, 5198886, 5214132, 5247990, 5270760, 5310690, 5343408, 5442360, 5446452, 5462424, 5487713, 5488560, 5534298, 5563580, 5570235, 5671512, 5701520, 5772789, 5776540, 5793480, 5841759, 5929605, 5941584, 5986596, 6037416, 6069360, 6076620, 6122655, 6149220, 6271672, 6301680, 6324912, 6354194, 6372828, 6414210, 6517665, 6530832, 6676296, 6679260, 6684282, 6708240, 6808065, 6828030, 6931848, 6952176, 6997320, 7055631, 7080920, 7089390, 7261936, 7347186, 7379064, 7426980, 7448760, 7483245, 7510833, 7546770, 7697052, 7733880, 7789012, 7798329, 7839590, 7906140, 7966035, 7982128, 8102160, 8163540, 8169678, 8193636, 8198960, 8301447, 8345370, 8396784, 8497104, 8507268, 8552280, 8623549, 8624880, 8664810, 8690220, 8905680, 8912376, 8979894, 9077420, 9104040, 9223830, 9407508, 9452520, 9480240, 9487368, 9531291, 9559242, 9621315, 9736265, 9796248, 9902640, 9977660, 10014444, 10062360, 10242045, 10262736, 10397772, 10428264, 10495980, 10541520, 10621380, 10634085, 10884720, 10892904, 10924848, 10975426, 11068596, 11127160, 11140470, 11343024, 11545578, 11553080, 11586960, 11683518, 11759385, 11859210, 11973192, 12074832, 12153240, 12245310, 12254517, 12298440, 12518055, 12543344, 12708388, 12745656, 12828420, 12997215, 13035330, 13352592, 13358520, 13368564, 13469841, 13616130, 13656060, 13835745, 13863696, 13994640, 14111262, 14161840, 14178780, 14338863, 14694372, 14758128, 14853960, 14897520, 14966490, 15021666, 15093540, 15394104, 15467760, 15578024, 15596658, 15679180, 15812280, 15885485, 15932070, 16327080, 16339356, 16387272, 16463139, 16602894, 16690740, 16710705, 17014536, 17104560, 17247098, 17329620, 17380440, 17525277, 17824752, 17959788, 18154840, 18208080, 18367965, 18447660, 18815016, 18905040, 18974736, 19062582, 19118484, 19242630, 19472530, 19592496, 19955320, 20028888, 20124720, 20424195, 20484090, 20795544, 20856528, 20991960, 21166893, 21242760, 21268170, 21785808, 21950852, 22137192, 22254320, 22280940, 22449735, 22532499, 23091156, 23106160, 23367036, 23394987, 23518770, 23718420, 23898105, 23946384, 24306480, 24490620, 24509034, 24596880, 25036110, 25416776, 25491312, 25656840, 25870647, 25994430, 26070660, 26717040, 26737128, 26939682, 27232260, 27312120, 27438565, 27671490, 28222524, 28357560, 28593873, 28677726, 28863945, 29208795, 29388744, 29707920, 29932980, 30043332, 30187080, 30788208, 31156048, 31193316, 31358360, 31624560, 31770970, 31864140, 32654160, 32678712, 32774544, 32926278, 33205788, 33381480, 33421410, 34029072, 34494196, 34659240, 34760880, 35050554, 35278155, 35919576, 36309680, 36735930, 36763551, 36895320, 37554165, 37630032, 38125164, 38236968, 38485260, 38945060, 38991645, 39910640, 40057776, 40409523, 40848390, 40968180, 41507235, 41591088, 41983920, 42333786, 42485520, 42536340, 43117745, 43901704, 44274384, 44561880, 44899470, 45064998, 46182312, 46734072, 46789974, 47037540, 47436840, 47656455, 47796210, 48981240, 49018068, 49389417, 50072220, 50833552, 51313680, 51741294, 51988860, 52141320, 52575831, 53474256, 53879364, 54464520, 54624240, 54877130, 55342980, 56445048, 56715120, 57187746, 57355452, 57727890, 58417590, 58777488, 59865960, 60086664, 60364843, 60374160, 61272585, 62386632, 62716720, 63500679, 63541940, 63728280, 65357424, 65852556, 66411576, 66762960, 66842820, 67349205, 68988392, 69318480, 70101108, 70556310, 71694315, 71839152, 73471860, 73527102, 73790640, 75108330, 76250328, 76473936, 76970520, 77611941, 77890120, 77983290, 80819046, 81696780, 81936360, 82315695, 83014470, 84667572, 85072680, 85781619, 86235490, 87626385, 87803408, 89123760, 89798940, 90129996, 92364624, 93468144, 93579948, 94075080, 94873680, 95312910, 95592420, 97962480, 98036136, 98778834, 100144440, 103482588, 103977720, 104282640, 105151662, 105834465, 107758728, 108929040, 109754260, 110685960, 112662495, 112890096, 114375492, 114710904, 115455780, 116835180, 116974935, 119731920, 120173328, 120729686, 122545170, 124773264, 127001358, 127083880, 127456560, 129353235, 131705112, 132823152, 133685640, 134698410, 137976784, 140202216, 141112620, 142969365, 143388630, 146943720, 147054204, 148168251, 150216660, 152500656, 153941040, 155223882, 155780240, 155966580, 157727493, 161638092, 163393560, 163872720, 164631390, 166028940, 169335144, 170145360, 171563238, 172470980, 175252770, 179597880, 180259992, 181094529, 183817755, 187159896, 188150160, 190625820, 191184840, 196072272, 197557668, 200288880, 202047615, 206965176, 207955440, 210303324, 211668930, 215517456, 219508520, 221371920, 225324990, 228750984, 229421808, 230911560, 232835823, 233670360, 233949870, 241459372, 245090340, 246947085, 254002716, 254167760, 257344857, 258706470, 262879155, 263410224, 267371280, 269396820, 280404432, 282225240, 285938730, 286777260, 293887440, 294108408, 296336502, 300433320, 301824215, 310447764, 311933160, 315454986, 317503395, 323276184, 326787120, 329262780, 332057880, 338670288, 343126476, 344941960, 350505540, 359195760, 360519984, 362189058, 367635510, 374319792, 381251640, 382369680, 388059705, 395115336, 404095230, 413930352, 420606648, 423337860, 428908095, 439017040, 444504753, 450649980, 457501968, 461823120, 465671646, 467340720, 467899740, 482918744, 490180680, 493894170, 508005432, 514689714, 517412940, 525758310, 538793640, 543283587, 564450480, 571877460, 573554520, 588216816, 592673004, 600866640, 603648430, 620895528, 623866320, 630909972, 635006790, 646552368, 658525560, 664115760, 686252952, 689883920, 698507469, 701011080, 724378116, 735271020, 740841255, 762503280, 776119410, 788637465, 790230672, 808190460, 841213296, 846675720, 857816190, 889009506, 901299960, 905472645, 931343292, 935799480, 965837488, 980361360, 987788340, 1016010864, 1029379428, 1034825880, 1051516620, 1077587280, 1086567174, 1143754920, 1147109040, 1164179115, 1185346008, 1207296860, 1241791056, 1261819944, 1270013580, 1286724285, 1317051120, 1372505904, 1397014938, 1402022160, 1448756232, 1470542040, 1481682510, 1552238820, 1577274930, 1616380920, 1629850761, 1693351440, 1715632380, 1778019012, 1802599920, 1810945290, 1862686584, 1871598960, 1975576680, 2058758856, 2069651760, 2103033240, 2173134348, 2222523765, 2287509840, 2328358230, 2370692016, 2414593720, 2523639888, 2540027160, 2573448570, 2716417935, 2794029876, 2897512464, 2941084080, 2963365020, 3104477640, 3154549860, 3232761840, 3259701522, 3431264760, 3492537345, 3556038024, 3621890580, 3725373168, 3951153360, 4117517712, 4206066480, 4346268696, 4445047530, 4656716460, 4829187440, 4889552283, 5080054320, 5146897140, 5432835870, 5588059752, 5926730040, 6208955280, 6309099720, 6519403044, 6862529520, 6985074690, 7112076048, 7243781160, 8149253805, 8692537392, 8890095060, 9313432920, 9779104566, 10293794280, 10865671740, 11176119504, 11853460080, 12618199440, 13038806088, 13970149380, 14487562320, 16298507610, 17780190120, 18626865840, 19558209132, 20587588560, 21731343480, 24447761415, 26077612176, 27940298760, 32597015220, 35560380240, 39116418264, 43462686960, 48895522830, 55880597520, 65194030440, 78232836528, 97791045660, 130388060880, 195582091320, 391164182640]

約数ペア:

[(1, 391164182640), (2, 195582091320), (3, 130388060880), (4, 97791045660), (5, 78232836528), (6, 65194030440), (7, 55880597520), (8, 48895522830), (9, 43462686960), (10, 39116418264), (11, 35560380240), (12, 32597015220), (14, 27940298760), (15, 26077612176), (16, 24447761415), (18, 21731343480), (19, 20587588560), (20, 19558209132), (21, 18626865840), (22, 17780190120), (24, 16298507610), (27, 14487562320), (28, 13970149380), (30, 13038806088), (31, 12618199440), (33, 11853460080), (35, 11176119504), (36, 10865671740), (38, 10293794280), (40, 9779104566), (42, 9313432920), (44, 8890095060), (45, 8692537392), (48, 8149253805), (54, 7243781160), (55, 7112076048), (56, 6985074690), (57, 6862529520), (60, 6519403044), (62, 6309099720), (63, 6208955280), (66, 5926730040), (70, 5588059752), (72, 5432835870), (76, 5146897140), (77, 5080054320), (80, 4889552283), (81, 4829187440), (84, 4656716460), (88, 4445047530), (90, 4346268696), (93, 4206066480), (95, 4117517712), (99, 3951153360), (105, 3725373168), (108, 3621890580), (110, 3556038024), (112, 3492537345), (114, 3431264760), (120, 3259701522), (121, 3232761840), (124, 3154549860), (126, 3104477640), (132, 2963365020), (133, 2941084080), (135, 2897512464), (140, 2794029876), (144, 2716417935), (152, 2573448570), (154, 2540027160), (155, 2523639888), (162, 2414593720), (165, 2370692016), (168, 2328358230), (171, 2287509840), (176, 2222523765), (180, 2173134348), (186, 2103033240), (189, 2069651760), (190, 2058758856), (198, 1975576680), (209, 1871598960), (210, 1862686584), (216, 1810945290), (217, 1802599920), (220, 1778019012), (228, 1715632380), (231, 1693351440), (240, 1629850761), (242, 1616380920), (248, 1577274930), (252, 1552238820), (264, 1481682510), (266, 1470542040), (270, 1448756232), (279, 1402022160), (280, 1397014938), (285, 1372505904), (297, 1317051120), (304, 1286724285), (308, 1270013580), (310, 1261819944), (315, 1241791056), (324, 1207296860), (330, 1185346008), (336, 1164179115), (341, 1147109040), (342, 1143754920), (360, 1086567174), (363, 1077587280), (372, 1051516620), (378, 1034825880), (380, 1029379428), (385, 1016010864), (396, 987788340), (399, 980361360), (405, 965837488), (418, 935799480), (420, 931343292), (432, 905472645), (434, 901299960), (440, 889009506), (456, 857816190), (462, 846675720), (465, 841213296), (484, 808190460), (495, 790230672), (496, 788637465), (504, 776119410), (513, 762503280), (528, 740841255), (532, 735271020), (540, 724378116), (558, 701011080), (560, 698507469), (567, 689883920), (570, 686252952), (589, 664115760), (594, 658525560), (605, 646552368), (616, 635006790), (620, 630909972), (627, 623866320), (630, 620895528), (648, 603648430), (651, 600866640), (660, 592673004), (665, 588216816), (682, 573554520), (684, 571877460), (693, 564450480), (720, 543283587), (726, 538793640), (744, 525758310), (756, 517412940), (760, 514689714), (770, 508005432), (792, 493894170), (798, 490180680), (810, 482918744), (836, 467899740), (837, 467340720), (840, 465671646), (847, 461823120), (855, 457501968), (868, 450649980), (880, 444504753), (891, 439017040), (912, 428908095), (924, 423337860), (930, 420606648), (945, 413930352), (968, 404095230), (990, 395115336), (1008, 388059705), (1023, 382369680), (1026, 381251640), (1045, 374319792), (1064, 367635510), (1080, 362189058), (1085, 360519984), (1089, 359195760), (1116, 350505540), (1134, 344941960), (1140, 343126476), (1155, 338670288), (1178, 332057880), (1188, 329262780), (1197, 326787120), (1210, 323276184), (1232, 317503395), (1240, 315454986), (1254, 311933160), (1260, 310447764), (1296, 301824215), (1302, 300433320), (1320, 296336502), (1330, 294108408), (1331, 293887440), (1364, 286777260), (1368, 285938730), (1386, 282225240), (1395, 280404432), (1452, 269396820), (1463, 267371280), (1485, 263410224), (1488, 262879155), (1512, 258706470), (1520, 257344857), (1539, 254167760), (1540, 254002716), (1584, 246947085), (1596, 245090340), (1620, 241459372), (1672, 233949870), (1674, 233670360), (1680, 232835823), (1694, 230911560), (1705, 229421808), (1710, 228750984), (1736, 225324990), (1767, 221371920), (1782, 219508520), (1815, 215517456), (1848, 211668930), (1860, 210303324), (1881, 207955440), (1890, 206965176), (1936, 202047615), (1953, 200288880), (1980, 197557668), (1995, 196072272), (2046, 191184840), (2052, 190625820), (2079, 188150160), (2090, 187159896), (2128, 183817755), (2160, 181094529), (2170, 180259992), (2178, 179597880), (2232, 175252770), (2268, 172470980), (2280, 171563238), (2299, 170145360), (2310, 169335144), (2356, 166028940), (2376, 164631390), (2387, 163872720), (2394, 163393560), (2420, 161638092), (2480, 157727493), (2508, 155966580), (2511, 155780240), (2520, 155223882), (2541, 153941040), (2565, 152500656), (2604, 150216660), (2640, 148168251), (2660, 147054204), (2662, 146943720), (2728, 143388630), (2736, 142969365), (2772, 141112620), (2790, 140202216), (2835, 137976784), (2904, 134698410), (2926, 133685640), (2945, 132823152), (2970, 131705112), (3024, 129353235), (3069, 127456560), (3078, 127083880), (3080, 127001358), (3135, 124773264), (3192, 122545170), (3240, 120729686), (3255, 120173328), (3267, 119731920), (3344, 116974935), (3348, 116835180), (3388, 115455780), (3410, 114710904), (3420, 114375492), (3465, 112890096), (3472, 112662495), (3534, 110685960), (3564, 109754260), (3591, 108929040), (3630, 107758728), (3696, 105834465), (3720, 105151662), (3751, 104282640), (3762, 103977720), (3780, 103482588), (3906, 100144440), (3960, 98778834), (3990, 98036136), (3993, 97962480), (4092, 95592420), (4104, 95312910), (4123, 94873680), (4158, 94075080), (4180, 93579948), (4185, 93468144), (4235, 92364624), (4340, 90129996), (4356, 89798940), (4389, 89123760), (4455, 87803408), (4464, 87626385), (4536, 86235490), (4560, 85781619), (4598, 85072680), (4620, 84667572), (4712, 83014470), (4752, 82315695), (4774, 81936360), (4788, 81696780), (4840, 80819046), (5016, 77983290), (5022, 77890120), (5040, 77611941), (5082, 76970520), (5115, 76473936), (5130, 76250328), (5208, 75108330), (5301, 73790640), (5320, 73527102), (5324, 73471860), (5445, 71839152), (5456, 71694315), (5544, 70556310), (5580, 70101108), (5643, 69318480), (5670, 68988392), (5808, 67349205), (5852, 66842820), (5859, 66762960), (5890, 66411576), (5940, 65852556), (5985, 65357424), (6138, 63728280), (6156, 63541940), (6160, 63500679), (6237, 62716720), (6270, 62386632), (6384, 61272585), (6479, 60374160), (6480, 60364843), (6510, 60086664), (6534, 59865960), (6655, 58777488), (6696, 58417590), (6776, 57727890), (6820, 57355452), (6840, 57187746), (6897, 56715120), (6930, 56445048), (7068, 55342980), (7128, 54877130), (7161, 54624240), (7182, 54464520), (7260, 53879364), (7315, 53474256), (7440, 52575831), (7502, 52141320), (7524, 51988860), (7560, 51741294), (7623, 51313680), (7695, 50833552), (7812, 50072220), (7920, 49389417), (7980, 49018068), (7986, 48981240), (8184, 47796210), (8208, 47656455), (8246, 47436840), (8316, 47037540), (8360, 46789974), (8370, 46734072), (8470, 46182312), (8680, 45064998), (8712, 44899470), (8778, 44561880), (8835, 44274384), (8910, 43901704), (9072, 43117745), (9196, 42536340), (9207, 42485520), (9240, 42333786), (9317, 41983920), (9405, 41591088), (9424, 41507235), (9548, 40968180), (9576, 40848390), (9680, 40409523), (9765, 40057776), (9801, 39910640), (10032, 38991645), (10044, 38945060), (10164, 38485260), (10230, 38236968), (10260, 38125164), (10395, 37630032), (10416, 37554165), (10602, 36895320), (10640, 36763551), (10648, 36735930), (10773, 36309680), (10890, 35919576), (11088, 35278155), (11160, 35050554), (11253, 34760880), (11286, 34659240), (11340, 34494196), (11495, 34029072), (11704, 33421410), (11718, 33381480), (11780, 33205788), (11880, 32926278), (11935, 32774544), (11970, 32678712), (11979, 32654160), (12276, 31864140), (12312, 31770970), (12369, 31624560), (12474, 31358360), (12540, 31193316), (12555, 31156048), (12705, 30788208), (12958, 30187080), (13020, 30043332), (13068, 29932980), (13167, 29707920), (13310, 29388744), (13392, 29208795), (13552, 28863945), (13640, 28677726), (13680, 28593873), (13794, 28357560), (13860, 28222524), (14136, 27671490), (14256, 27438565), (14322, 27312120), (14364, 27232260), (14520, 26939682), (14630, 26737128), (14641, 26717040), (15004, 26070660), (15048, 25994430), (15120, 25870647), (15246, 25656840), (15345, 25491312), (15390, 25416776), (15624, 25036110), (15903, 24596880), (15960, 24509034), (15972, 24490620), (16093, 24306480), (16335, 23946384), (16368, 23898105), (16492, 23718420), (16632, 23518770), (16720, 23394987), (16740, 23367036), (16929, 23106160), (16940, 23091156), (17360, 22532499), (17424, 22449735), (17556, 22280940), (17577, 22254320), (17670, 22137192), (17820, 21950852), (17955, 21785808), (18392, 21268170), (18414, 21242760), (18480, 21166893), (18634, 20991960), (18755, 20856528), (18810, 20795544), (19096, 20484090), (19152, 20424195), (19437, 20124720), (19530, 20028888), (19602, 19955320), (19965, 19592496), (20088, 19472530), (20328, 19242630), (20460, 19118484), (20520, 19062582), (20615, 18974736), (20691, 18905040), (20790, 18815016), (21204, 18447660), (21296, 18367965), (21483, 18208080), (21546, 18154840), (21780, 17959788), (21945, 17824752), (22320, 17525277), (22506, 17380440), (22572, 17329620), (22680, 17247098), (22869, 17104560), (22990, 17014536), (23408, 16710705), (23436, 16690740), (23560, 16602894), (23760, 16463139), (23870, 16387272), (23940, 16339356), (23958, 16327080), (24552, 15932070), (24624, 15885485), (24738, 15812280), (24948, 15679180), (25080, 15596658), (25110, 15578024), (25289, 15467760), (25410, 15394104), (25916, 15093540), (26040, 15021666), (26136, 14966490), (26257, 14897520), (26334, 14853960), (26505, 14758128), (26620, 14694372), (27280, 14338863), (27588, 14178780), (27621, 14161840), (27720, 14111262), (27951, 13994640), (28215, 13863696), (28272, 13835745), (28644, 13656060), (28728, 13616130), (29040, 13469841), (29260, 13368564), (29282, 13358520), (29295, 13352592), (30008, 13035330), (30096, 12997215), (30492, 12828420), (30690, 12745656), (30780, 12708388), (31185, 12543344), (31248, 12518055), (31806, 12298440), (31920, 12254517), (31944, 12245310), (32186, 12153240), (32395, 12074832), (32670, 11973192), (32984, 11859210), (33264, 11759385), (33480, 11683518), (33759, 11586960), (33858, 11553080), (33880, 11545578), (34485, 11343024), (35112, 11140470), (35154, 11127160), (35340, 11068596), (35640, 10975426), (35805, 10924848), (35910, 10892904), (35937, 10884720), (36784, 10634085), (36828, 10621380), (37107, 10541520), (37268, 10495980), (37510, 10428264), (37620, 10397772), (38115, 10262736), (38192, 10242045), (38874, 10062360), (39060, 10014444), (39204, 9977660), (39501, 9902640), (39930, 9796248), (40176, 9736265), (40656, 9621315), (40920, 9559242), (41040, 9531291), (41230, 9487368), (41261, 9480240), (41382, 9452520), (41580, 9407508), (42408, 9223830), (42966, 9104040), (43092, 9077420), (43560, 8979894), (43890, 8912376), (43923, 8905680), (45012, 8690220), (45144, 8664810), (45353, 8624880), (45360, 8623549), (45738, 8552280), (45980, 8507268), (46035, 8497104), (46585, 8396784), (46872, 8345370), (47120, 8301447), (47709, 8198960), (47740, 8193636), (47880, 8169678), (47916, 8163540), (48279, 8102160), (49005, 7982128), (49104, 7966035), (49476, 7906140), (49896, 7839590), (50160, 7798329), (50220, 7789012), (50578, 7733880), (50820, 7697052), (51832, 7546770), (52080, 7510833), (52272, 7483245), (52514, 7448760), (52668, 7426980), (53010, 7379064), (53240, 7347186), (53865, 7261936), (55176, 7089390), (55242, 7080920), (55440, 7055631), (55902, 6997320), (56265, 6952176), (56430, 6931848), (57288, 6828030), (57456, 6808065), (58311, 6708240), (58520, 6684282), (58564, 6679260), (58590, 6676296), (59895, 6530832), (60016, 6517665), (60984, 6414210), (61380, 6372828), (61560, 6354194), (61845, 6324912), (62073, 6301680), (62370, 6271672), (63612, 6149220), (63888, 6122655), (64372, 6076620), (64449, 6069360), (64790, 6037416), (65340, 5986596), (65835, 5941584), (65968, 5929605), (66960, 5841759), (67518, 5793480), (67716, 5776540), (67760, 5772789), (68607, 5701520), (68970, 5671512), (70224, 5570235), (70308, 5563580), (70680, 5534298), (71269, 5488560), (71280, 5487713), (71610, 5462424), (71820, 5446452), (71874, 5442360), (73205, 5343408), (73656, 5310690), (74214, 5270760), (74536, 5247990), (75020, 5214132), (75240, 5198886), (75867, 5155920), (76230, 5131368), (77748, 5031180), (78120, 5007222), (78408, 4988830), (78771, 4965840), (79002, 4951320), (79515, 4919376), (79860, 4898124), (80465, 4861296), (81840, 4779621), (82460, 4743684), (82522, 4740120), (82764, 4726260), (83160, 4703754), (83853, 4664880), (84645, 4621232), (84816, 4611915), (85932, 4552020), (86184, 4538710), (87120, 4489947), (87780, 4456188), (87846, 4452840), (87885, 4450864), (90024, 4345110), (90288, 4332405), (90706, 4312440), (91476, 4276140), (91960, 4253634), (92070, 4248552), (93170, 4198392), (93744, 4172685), (95418, 4099480), (95480, 4096818), (95760, 4084839), (95832, 4081770), (96558, 4051080), (97185, 4024944), (98010, 3991064), (98952, 3953070), (99792, 3919795), (100440, 3894506), (101156, 3866940), (101277, 3862320), (101640, 3848526), (102487, 3816720), (103455, 3781008), (103664, 3773385), (105028, 3724380), (105336, 3713490), (106020, 3689532), (106480, 3673593), (107415, 3641616), (107730, 3630968), (107811, 3628240), (110352, 3544695), (110484, 3540460), (111321, 3513840), (111804, 3498660), (112530, 3476088), (112860, 3465924), (114345, 3420912), (114576, 3414015), (116622, 3354120), (117040, 3342141), (117128, 3339630), (117180, 3338148), (118503, 3300880), (119790, 3265416), (121968, 3207105), (122760, 3186414), (123120, 3177097), (123690, 3162456), (123783, 3160080), (124146, 3150840), (124740, 3135836), (126445, 3093552), (127224, 3074610), (128744, 3038310), (128898, 3034680), (129580, 3018708), (130680, 2993298), (131285, 2979504), (131670, 2970792), (131769, 2968560), (135036, 2896740), (135432, 2888270), (136059, 2874960), (137214, 2850760), (137940, 2835756), (138105, 2832368), (139755, 2798928), (140616, 2781790), (141360, 2767149), (142538, 2744280), (143220, 2731212), (143640, 2723226), (143748, 2721180), (144837, 2700720), (146410, 2671704), (147312, 2655345), (148428, 2635380), (149072, 2623995), (150040, 2607066), (150480, 2599443), (151734, 2577960), (152460, 2565684), (155496, 2515590), (156240, 2503611), (156816, 2494415), (157542, 2482920), (158004, 2475660), (159030, 2459688), (159720, 2449062), (160930, 2430648), (164920, 2371842), (165044, 2370060), (165528, 2363130), (166320, 2351877), (167706, 2332440), (168795, 2317392), (169290, 2310616), (171864, 2276010), (172368, 2269355), (174933, 2236080), (175560, 2228094), (175692, 2226420), (175770, 2225432), (177023, 2209680), (179685, 2176944), (180048, 2172555), (181412, 2156220), (182952, 2138070), (183920, 2126817), (184140, 2124276), (185535, 2108304), (186219, 2100560), (186340, 2099196), (190836, 2049740), (190960, 2048409), (191664, 2040885), (193116, 2025540), (193347, 2023120), (194370, 2012472), (196020, 1995532), (197505, 1980528), (197904, 1976535), (200880, 1947253), (202312, 1933470), (202554, 1931160), (203280, 1924263), (204974, 1908360), (206305, 1896048), (206910, 1890504), (210056, 1862190), (210672, 1856745), (212040, 1844766), (213807, 1829520), (214830, 1820808), (215460, 1815484), (215622, 1814120), (219615, 1781136), (220968, 1770230), (222642, 1756920), (223608, 1749330), (225060, 1738044), (225720, 1732962), (226765, 1724976), (227601, 1718640), (228690, 1710456), (233244, 1677060), (234256, 1669815), (234360, 1669074), (236313, 1655280), (237006, 1650440), (238545, 1639792), (239580, 1632708), (241395, 1620432), (245520, 1593207), (247380, 1581228), (247566, 1580040), (248292, 1575420), (249480, 1567918), (251559, 1554960), (252890, 1546776), (254448, 1537305), (257488, 1519155), (257796, 1517340), (259160, 1509354), (261360, 1496649), (262570, 1489752), (263340, 1485396), (263538, 1484280), (270072, 1448370), (270864, 1444135), (272118, 1437480), (274428, 1425380), (275880, 1417878), (276210, 1416184), (278179, 1406160), (279510, 1399464), (281232, 1390895), (285076, 1372140), (286440, 1365606), (287280, 1361613), (287496, 1360590), (288827, 1354320), (289674, 1350360), (291555, 1341648), (292820, 1335852), (296856, 1317690), (300080, 1303533), (303468, 1288980), (303831, 1287440), (304920, 1282842), (307461, 1272240), (310365, 1260336), (310992, 1257795), (315084, 1241460), (316008, 1237830), (318060, 1229844), (319440, 1224531), (321860, 1215324), (322245, 1213872), (329840, 1185921), (330088, 1185030), (331056, 1181565), (333963, 1171280), (335412, 1166220), (337590, 1158696), (338580, 1155308), (343035, 1140304), (343728, 1138005), (349866, 1118040), (351120, 1114047), (351384, 1113210), (351540, 1112716), (354046, 1104840), (356345, 1097712), (359370, 1088472), (362824, 1078110), (365904, 1069035), (368280, 1062138), (371070, 1054152), (371349, 1053360), (372438, 1050280), (372680, 1049598), (379335, 1031184), (381672, 1024870), (386232, 1012770), (386694, 1011560), (388740, 1006236), (392040, 997766), (393855, 993168), (395010, 990264), (395307, 989520), (404624, 966735), (405108, 965580), (408177, 958320), (409948, 954180), (412610, 948024), (413820, 945252), (419265, 932976), (420112, 931095), (424080, 922383), (427614, 914760), (429660, 910404), (430920, 907742), (431244, 907060), (434511, 900240), (439230, 890568), (441936, 885115), (445284, 878460), (447216, 874665), (450120, 869022), (451440, 866481), (453530, 862488), (453871, 861840), (455202, 859320), (457380, 855228), (466488, 838530), (468720, 834537), (472626, 827640), (474012, 825220), (477090, 819896), (479160, 816354), (482790, 810216), (494760, 790614), (495132, 790020), (496584, 787710), (498883, 784080), (498960, 783959), (503118, 777480), (505780, 773388), (506385, 772464), (512435, 763344), (515592, 758670), (518320, 754677), (524799, 745360), (525140, 744876), (526680, 742698), (527076, 742140), (531069, 736560), (539055, 725648), (540144, 724185), (544236, 718740), (548856, 712690), (551760, 708939), (552420, 708092), (556358, 703080), (556605, 702768), (559020, 699732), (570152, 686070), (572880, 682803), (574992, 680295), (577654, 677160), (579348, 675180), (583110, 670824), (585640, 667926), (592515, 660176), (593712, 658845), (606936, 644490), (607662, 643720), (609840, 641421), (614922, 636120), (618915, 632016), (620730, 630168)]