278556311880

素因数分解:

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

素因数の和:157

約数の個数: 2048

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

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

約数列:

[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, 47, 54, 55, 56, 57, 60, 62, 63, 66, 70, 72, 76, 77, 84, 88, 90, 93, 94, 95, 99, 105, 108, 110, 114, 120, 121, 124, 126, 132, 133, 135, 140, 141, 152, 154, 155, 165, 168, 171, 180, 186, 188, 189, 190, 198, 209, 210, 216, 217, 220, 228, 231, 235, 242, 248, 252, 264, 266, 270, 279, 280, 282, 285, 297, 308, 310, 315, 329, 330, 341, 342, 360, 363, 372, 376, 378, 380, 385, 396, 399, 418, 420, 423, 434, 440, 456, 462, 465, 470, 484, 495, 504, 513, 517, 532, 540, 558, 564, 570, 589, 594, 605, 616, 620, 627, 630, 651, 658, 660, 665, 682, 684, 693, 705, 726, 744, 756, 760, 770, 792, 798, 836, 837, 840, 846, 847, 855, 868, 893, 924, 930, 940, 945, 968, 987, 990, 1023, 1026, 1034, 1045, 1064, 1080, 1085, 1089, 1116, 1128, 1140, 1155, 1178, 1188, 1197, 1210, 1240, 1254, 1260, 1269, 1302, 1316, 1320, 1330, 1331, 1364, 1368, 1386, 1395, 1410, 1452, 1457, 1463, 1485, 1512, 1540, 1551, 1596, 1645, 1672, 1674, 1692, 1694, 1705, 1710, 1736, 1767, 1786, 1815, 1848, 1860, 1880, 1881, 1890, 1953, 1974, 1980, 1995, 2046, 2052, 2068, 2079, 2090, 2115, 2170, 2178, 2232, 2280, 2299, 2310, 2356, 2376, 2387, 2394, 2420, 2508, 2520, 2538, 2541, 2565, 2585, 2604, 2632, 2660, 2662, 2679, 2728, 2772, 2790, 2820, 2904, 2914, 2926, 2945, 2961, 2970, 3069, 3080, 3102, 3135, 3192, 3255, 3267, 3290, 3348, 3384, 3388, 3410, 3420, 3465, 3534, 3572, 3591, 3619, 3630, 3720, 3751, 3762, 3780, 3906, 3948, 3960, 3990, 3993, 4092, 4104, 4123, 4136, 4158, 4180, 4185, 4230, 4235, 4340, 4356, 4371, 4389, 4465, 4598, 4620, 4653, 4712, 4774, 4788, 4840, 4935, 5016, 5076, 5082, 5115, 5130, 5170, 5208, 5301, 5320, 5324, 5358, 5445, 5544, 5580, 5640, 5643, 5687, 5828, 5852, 5859, 5890, 5922, 5940, 5985, 6138, 6204, 6251, 6270, 6345, 6479, 6510, 6534, 6580, 6655, 6696, 6776, 6820, 6840, 6897, 6930, 7068, 7144, 7161, 7182, 7238, 7260, 7285, 7315, 7502, 7524, 7560, 7623, 7755, 7812, 7896, 7980, 7986, 8037, 8184, 8246, 8316, 8360, 8370, 8460, 8470, 8680, 8712, 8742, 8778, 8835, 8883, 8930, 9196, 9207, 9240, 9306, 9317, 9405, 9548, 9576, 9765, 9823, 9870, 10152, 10164, 10199, 10230, 10260, 10340, 10395, 10602, 10648, 10716, 10857, 10890, 11160, 11253, 11286, 11374, 11495, 11656, 11704, 11718, 11780, 11844, 11880, 11935, 11970, 11979, 12276, 12369, 12408, 12502, 12540, 12690, 12705, 12958, 13020, 13068, 13113, 13160, 13167, 13310, 13395, 13640, 13794, 13860, 13959, 14136, 14322, 14364, 14476, 14520, 14570, 14630, 14805, 15004, 15048, 15246, 15345, 15510, 15624, 15903, 15960, 15972, 16027, 16074, 16093, 16335, 16492, 16632, 16740, 16920, 16940, 17061, 17484, 17556, 17670, 17766, 17860, 17955, 18095, 18392, 18414, 18612, 18634, 18753, 18755, 18810, 19096, 19437, 19530, 19646, 19740, 19965, 20328, 20398, 20460, 20520, 20615, 20680, 20691, 20790, 21204, 21432, 21483, 21714, 21780, 21855, 21945, 22506, 22572, 22748, 22869, 22990, 23265, 23436, 23560, 23688, 23870, 23940, 23958, 24111, 24552, 24738, 25004, 25080, 25289, 25380, 25410, 25916, 26040, 26136, 26226, 26257, 26334, 26505, 26620, 26790, 27588, 27683, 27720, 27918, 27951, 28215, 28435, 28644, 28728, 28952, 29140, 29260, 29295, 29469, 29610, 30008, 30492, 30597, 30690, 31020, 31255, 31806, 31944, 32054, 32148, 32186, 32395, 32571, 32670, 32984, 33480, 33759, 33880, 34122, 34485, 34968, 35112, 35340, 35532, 35720, 35805, 35910, 35937, 36190, 36828, 37107, 37224, 37268, 37506, 37510, 37620, 38115, 38874, 39060, 39292, 39339, 39480, 39501, 39809, 39930, 40185, 40796, 40920, 41230, 41261, 41382, 41580, 42408, 42966, 43428, 43560, 43710, 43890, 44415, 45012, 45144, 45353, 45496, 45738, 45980, 46035, 46530, 46585, 46872, 47740, 47880, 47916, 48081, 48222, 48279, 49115, 49476, 50008, 50578, 50760, 50820, 50995, 51183, 51832, 52452, 52514, 52668, 53010, 53240, 53580, 54285, 55176, 55366, 55836, 55902, 56259, 56265, 56430, 56870, 57288, 58280, 58311, 58520, 58590, 58938, 59220, 59895, 60984, 61194, 61380, 61845, 62040, 62073, 62510, 62557, 63612, 64108, 64296, 64372, 64449, 64790, 65142, 65340, 65565, 65835, 67518, 68244, 68761, 68970, 69795, 70680, 71064, 71269, 71610, 71820, 71874, 72380, 73656, 74214, 74536, 75012, 75020, 75240, 75867, 76230, 77748, 78120, 78584, 78678, 78771, 79002, 79515, 79618, 79860, 80135, 80370, 80465, 81592, 82460, 82522, 82764, 83049, 83160, 83853, 85305, 85932, 86856, 87420, 87780, 88407, 88830, 90024, 90706, 91476, 91791, 91960, 92070, 93060, 93170, 93765, 95480, 95832, 96162, 96444, 96558, 97185, 97713, 98230, 98952, 101156, 101277, 101640, 101990, 102366, 103455, 104904, 105028, 105336, 106020, 107160, 107415, 108053, 108570, 110732, 111321, 111672, 111804, 112189, 112518, 112530, 112860, 113740, 114345, 116622, 117180, 117876, 118440, 119427, 119790, 120555, 122388, 122760, 123690, 123783, 124146, 125020, 125114, 126445, 127224, 128216, 128744, 128898, 129580, 130284, 130680, 131130, 131285, 131670, 135036, 136059, 136488, 137522, 137940, 138415, 139590, 139755, 142538, 143220, 143640, 143748, 144243, 144760, 144837, 147345, 148428, 150024, 150040, 151734, 152460, 152985, 153549, 155496, 157356, 157542, 158004, 159030, 159236, 159720, 160270, 160740, 160930, 162855, 164920, 165044, 165528, 166098, 167706, 168777, 168795, 170610, 171864, 174840, 174933, 175560, 176297, 176814, 177023, 177660, 179685, 181412, 182952, 183582, 184140, 185535, 186120, 186340, 187530, 187671, 192324, 192888, 193116, 193781, 194370, 195426, 196460, 196695, 197505, 199045, 202312, 202554, 203980, 204732, 206283, 206305, 206910, 210056, 212040, 213807, 214830, 216106, 217140, 221464, 222642, 223608, 224378, 225036, 225060, 225720, 226765, 227480, 227601, 228690, 233244, 234360, 235752, 236313, 238854, 239580, 240405, 241110, 241395, 244776, 247380, 247566, 248292, 249147, 250040, 250228, 251559, 252890, 255915, 257796, 259160, 260568, 262260, 262570, 263340, 265221, 270072, 272118, 275044, 275373, 275880, 276830, 279180, 279510, 281295, 285076, 286440, 287496, 288486, 288827, 289674, 291555, 294690, 296856, 303468, 304513, 304920, 305970, 307098, 310365, 312785, 314712, 315084, 316008, 318060, 318472, 320540, 321480, 321860, 322245, 324159, 325710, 330088, 332196, 335412, 336567, 337554, 337590, 341220, 343805, 349866, 352594, 353628, 354046, 355320, 356345, 358281, 359370, 362824, 367164, 368280, 371070, 371349, 372680, 375060, 375342, 379335, 384648, 386232, 387562, 388740, 390852, 392920, 393390, 393855, 395010, 398090, 405108, 407960, 408177, 409464, 412566, 412610, 413820, 415245, 419265, 427614, 429660, 432212, 432729, 434280, 434511, 437899, 442035, 445284, 448756, 450072, 450120, 453530, 455202, 457380, 458955, 466488, 472626, 477708, 479160, 480810, 482220, 482790, 488565, 494760, 495132, 496584, 498294, 498883, 500456, 503118, 505780, 506385, 511830, 515592, 524520, 525140, 526680, 528891, 530442, 531069, 540265, 544236, 550088, 550746, 553660, 556605, 558360, 559020, 560945, 562590, 563013, 570152, 576972, 577654, 579348, 581343, 583110, 589380, 597135, 606936, 609026, 611940, 614196, 618849, 618915, 620730, 625570, 630168, 636120, 641080, 641421, 643720, 644490, 648318, 651420, 664392, 670824, 673134, 675108, 675180, 680295, 682440, 682803, 687610, 699732, 705188, 707256, 708092, 708939, 712690, 716562, 718740, 721215, 724185, 734328, 742140, 742698, 747441, 750120, 750684, 756371, 758670, 767745, 775124, 777480, 781704, 783959, 786780, 787710, 790020, 796180, 810216, 816354, 825132, 825220, 827640, 830490, 838530, 843885, 855228, 859320, 864424, 865458, 866481, 869022, 874665, 875798, 881485, 884070, 885115, 890568, 897512, 907060, 910404, 913539, 914760, 917910, 938355, 945252, 955416, 961620, 964440, 965580, 968905, 972477, 977130, 990264, 996588, 997766, 1006236, 1009701, 1011560, 1012770, 1023660, 1031415, 1050280, 1057782, 1060884, 1062138, 1069035, 1074843, 1080530, 1088472, 1101492, 1107320, 1113210, 1114047, 1118040, 1121890, 1125180, 1126026, 1138005, 1153944, 1155308, 1158696, 1162686, 1166220, 1178760, 1181565, 1188583, 1194270, 1218052, 1223880, 1224531, 1228392, 1234079, 1237698, 1237830, 1241460, 1245735, 1251140, 1257795, 1282842, 1288980, 1296636, 1302840, 1313697, 1326105, 1346268, 1350216, 1350360, 1360590, 1365606, 1375220, 1376865, 1399464, 1410376, 1416184, 1417878, 1425380, 1433124, 1437480, 1442430, 1444135, 1448370, 1484280, 1485396, 1494882, 1496649, 1501368, 1512742, 1517340, 1522565, 1535490, 1550248, 1567918, 1573560, 1575420, 1580040, 1586673, 1592360, 1593207, 1620795, 1632708, 1650264, 1650440, 1660980, 1677060, 1682835, 1687770, 1689039, 1710456, 1730916, 1732962, 1738044, 1744029, 1749330, 1751596, 1762970, 1768140, 1770230, 1791405, 1814120, 1820808, 1827078, 1835820, 1856547, 1856745, 1876710, 1890504, 1923240, 1924263, 1931160, 1937810, 1939267, 1944954, 1954260, 1993176, 1995532, 2012472, 2019402, 2025540, 2040885, 2047320, 2062830, 2115564, 2121768, 2124276, 2131591, 2138070, 2149686, 2161060, 2163645, 2172555, 2189495, 2202984, 2226420, 2228094, 2243780, 2250360, 2252052, 2269113, 2276010, 2310616, 2325372, 2332440, 2351877, 2363130, 2377166, 2388540, 2436104, 2449062, 2468158, 2475396, 2475660, 2482920, 2491470, 2494415, 2502280, 2515590, 2565684, 2577960, 2593272, 2599443, 2627394, 2644455, 2652210, 2655345, 2692536, 2721180, 2731212, 2740617, 2750440, 2753730, 2815065, 2835756, 2850760, 2866248, 2884860, 2888270, 2896740, 2906715, 2917431, 2970792, 2989764, 2993298, 3025484, 3029103, 3034680, 3045130, 3070980, 3094245, 3135836, 3150840, 3173346, 3186414, 3207105, 3241590, 3265416, 3321960, 3349643, 3354120, 3365670, 3375540, 3378078, 3414015, 3461832, 3465924, 3476088, 3488058, 3498660, 3503192, 3525940, 3536280, 3540460, 3544695, 3565749, 3582810, 3654156, 3671640, 3702237, 3713094, 3713490, 3737205, 3753420, 3781855, 3848526, 3875620, 3878534, 3889908, 3908520, 3919795, 3941091, 3991064, 4038804, 4051080, 4081770, 4125660, 4231128, 4248552, 4263182, 4276140, 4299372, 4322120, 4327290, 4332405, 4345110, 4378990, 4452840, 4456188, 4487560, 4489947, 4504104, 4538226, 4552020, 4567695, 4650744, 4703754, 4726260, 4754332, 4760019, 4777080, 4779621, 4862385, 4898124, 4936316, 4950792, 4951320, 4982940, 4988830, 5031180, 5048505, 5131368, 5198886, 5232087, 5254788, 5288910, 5304420, 5310690, 5374215, 5442360, 5462424, 5481234, 5487713, 5507460, 5570235, 5630130, 5671512, 5769720, 5776540, 5793480, 5813430, 5817801, 5834862, 5942915, 5979528, 5986596, 6050968, 6058206, 6090260, 6122655, 6141960, 6170395, 6188490, 6271672, 6346692, 6372828, 6394773, 6414210, 6483180, 6568485, 6699286, 6731340, 6751080, 6756156, 6807339, 6828030, 6931848, 6976116, 6997320, 7051880, 7055631, 7080920, 7089390, 7131498, 7165620, 7308312, 7404474, 7426188, 7426980, 7474410, 7483245, 7506840, 7563710, 7697052, 7751240, 7757068, 7779816, 7798329, 7839590, 7882182, 7933365, 7966035, 8077608, 8163540, 8221851, 8251320, 8320081, 8445195, 8526364, 8552280, 8598744, 8654580, 8664810, 8690220, 8720145, 8757980, 8912376, 8979894, 9076452, 9104040, 9135390, 9282735, 9407508, 9452520, 9508664, 9520038, 9559242, 9621315, 9696335, 9724770, 9796248, 9872632, 9965880, 9977660, 10048929, 10062360, 10097010, 10397772, 10464174, 10509576, 10577820, 10608840, 10621380, 10657955, 10697247, 10748430, 10962468, 10975426, 11014920, 11106711, 11140470, 11260260, 11345565, 11553080, 11626860, 11635602, 11669724, 11759385, 11823273, 11885830, 11973192, 12116412, 12180520, 12245310, 12340790, 12376980, 12693384, 12745656, 12789546, 12828420, 12966360, 12997215, 13136970, 13398572, 13462680, 13469841, 13512312, 13574869, 13614678, 13656060, 13703085, 13952232, 14111262, 14178780, 14262996, 14331240, 14587155, 14808948, 14852376, 14853960, 14948820, 14966490, 15127420, 15145515, 15394104, 15514136, 15596658, 15679180, 15764364, 15866730, 15932070, 16327080, 16443702, 16463139, 16640162, 16748215, 16890390, 17052728, 17309160, 17329620, 17380440, 17440290, 17453403, 17515960, 17828745, 17959788, 18152904, 18270780, 18511185, 18565470, 18815016, 19040076, 19118484, 19184319, 19242630, 19392670, 19449540, 19705455, 19955320, 20097858, 20194020, 20422017, 20795544, 20928348, 21155640, 21166893, 21242760, 21315910, 21394494, 21496860, 21924936, 21950852, 22213422, 22280940, 22449735, 22520520, 22691130, 23253720, 23271204, 23339448, 23447501, 23518770, 23646546, 23771660, 23800095, 23898105, 24232824, 24490620, 24681580, 24753960, 24960243, 25579092, 25656840, 25994430, 26160435, 26273940, 26797144, 26939682, 27149738, 27229356, 27312120, 27406170, 27438565, 28222524, 28357560, 28525992, 29089005, 29174310, 29617896, 29897640, 29932980, 30146787, 30254840, 30291030, 31193316, 31358360, 31528728, 31733460, 31864140, 31973865, 32091741, 32887404, 32926278, 33280324, 33320133, 33496430, 33780780, 34036695, 34659240, 34880580, 34906806, 35278155, 35657490, 35919576, 36541560, 36846073, 37022370, 37130940, 38080152, 38236968, 38368638, 38485260, 38785340, 38899080, 38991645, 39410910, 40195716, 40388040, 40724607, 40844034, 41109255, 41600405, 41856696, 42333786, 42631820, 42788988, 42993720, 43901704, 44426844, 44561880, 44899470, 45382260, 46542408, 46895002, 47037540, 47293092, 47543320, 47600190, 47796210, 48981240, 49363160, 49389417, 49920486, 50244645, 51158184, 51988860, 52320870, 52360209, 52547880, 53486235, 53879364, 54299476, 54458712, 54812340, 54877130, 55533555, 56445048, 57552957, 58178010, 58348620, 59116365, 59865960, 60293574, 60582060, 62386632, 63466920, 63728280, 63947730, 64183482, 65774808, 65852556, 66560648, 66640266, 66992860, 67349205, 67561560, 67874345, 68073390, 69761160, 69813612, 70342503, 70556310, 71314980, 73692146, 74044740, 74261880, 74880729, 76737276, 76970520, 77570680, 77983290, 78821820, 80391432, 81449214, 81688068, 82218510, 82315695, 83200810, 84667572, 85263640, 85577976, 87267015, 88853688, 89798940, 90440361, 90764520, 93790004, 94075080, 94586184, 95200380, 95592420, 95921595, 98778834, 99840972, 100489290, 102110085, 103977720, 104641740, 104720418, 105834465, 106972470, 107758728, 108598952, 109624680, 109754260, 110538219, 111067110, 115105914, 116356020, 116697240, 117237505, 118232730, 120587148, 121164120, 122173821, 124801215, 127895460, 128366964, 131705112, 133280532, 133985720, 134698410, 135748690, 136146780, 139627224, 140685006, 141112620, 142629960, 147384292, 148089480, 148168251, 149761458, 150733935, 153474552, 155966580, 157643640, 160458705, 162898428, 163376136, 164437020, 164631390, 166401620, 166600665, 169335144, 174534030, 179597880, 180880722, 184230365, 187580008, 190400760, 191184840, 191843190, 197557668, 199681944, 200978580, 203623035, 204220170, 209283480, 209440836, 211027509, 211668930, 213944940, 219508520, 221076438, 222134220, 224642187, 230211828, 232712040, 234475010, 236465460, 241174296, 244347642, 246947085, 249602430, 255790920, 256733928, 257922511, 261801045, 266561064, 269396820, 271497380, 272293560, 281370012, 282225240, 287764785, 294768584, 296336502, 299522916, 301467870, 311933160, 320917410, 325796856, 328874040, 329262780, 331614657, 332803240, 333201330, 349068060, 351712515, 361761444, 366521463, 368460730, 374403645, 383686380, 395115336, 401957160, 407246070, 408440340, 418881672, 422055018, 423337860, 427889880, 442152876, 444268440, 449284374, 452201805, 460423656, 468950020, 472930920, 488695284, 493894170, 499204860, 515845022, 523602090, 538793640, 542994760, 552691095, 562740024, 575529570, 592673004, 599045832, 602935740, 610869105, 633082527, 641834820, 658525560, 663229314, 666402660, 698136120, 703425030, 723522888, 733042926, 736921460, 740841255, 748807290, 767372760, 773767533, 814492140, 816880680, 844110036, 846675720, 884305752, 898568748, 904403610, 937900040, 977390568, 987788340, 994843971, 998409720, 1031690044, 1047204180, 1055137545, 1105382190, 1123210935, 1151059140, 1185346008, 1205871480, 1221738210, 1266165054, 1283669640, 1289612555, 1326458628, 1332805320, 1406850060, 1466085852, 1473842920, 1481682510, 1497614580, 1547535066, 1628984280, 1658073285, 1688220072, 1797137496, 1808807220, 1832607315, 1975576680, 1989687942, 2063380088, 2094408360, 2110275090, 2210764380, 2246421870, 2302118280, 2321302599, 2443476420, 2532330108, 2579225110, 2652917256, 2813700120, 2932171704, 2963365020, 2995229160, 3095070132, 3165412635, 3316146570, 3617614440, 3665214630, 3868837665, 3979375884, 4220550180, 4421528760, 4492843740, 4642605198, 4886952840, 4974219855, 5064660216, 5158450220, 5926730040, 6190140264, 6330825270, 6632293140, 6963907797, 7330429260, 7737675330, 7958751768, 8441100360, 8985687480, 9285210396, 9948439710, 10316900440, 11606512995, 12661650540, 13264586280, 13927815594, 14660858520, 15475350660, 18570420792, 19896879420, 23213025990, 25323301080, 27855631188, 30950701320, 34819538985, 39793758840, 46426051980, 55711262376, 69639077970, 92852103960, 139278155940, 278556311880]

約数ペア:

[(1, 278556311880), (2, 139278155940), (3, 92852103960), (4, 69639077970), (5, 55711262376), (6, 46426051980), (7, 39793758840), (8, 34819538985), (9, 30950701320), (10, 27855631188), (11, 25323301080), (12, 23213025990), (14, 19896879420), (15, 18570420792), (18, 15475350660), (19, 14660858520), (20, 13927815594), (21, 13264586280), (22, 12661650540), (24, 11606512995), (27, 10316900440), (28, 9948439710), (30, 9285210396), (31, 8985687480), (33, 8441100360), (35, 7958751768), (36, 7737675330), (38, 7330429260), (40, 6963907797), (42, 6632293140), (44, 6330825270), (45, 6190140264), (47, 5926730040), (54, 5158450220), (55, 5064660216), (56, 4974219855), (57, 4886952840), (60, 4642605198), (62, 4492843740), (63, 4421528760), (66, 4220550180), (70, 3979375884), (72, 3868837665), (76, 3665214630), (77, 3617614440), (84, 3316146570), (88, 3165412635), (90, 3095070132), (93, 2995229160), (94, 2963365020), (95, 2932171704), (99, 2813700120), (105, 2652917256), (108, 2579225110), (110, 2532330108), (114, 2443476420), (120, 2321302599), (121, 2302118280), (124, 2246421870), (126, 2210764380), (132, 2110275090), (133, 2094408360), (135, 2063380088), (140, 1989687942), (141, 1975576680), (152, 1832607315), (154, 1808807220), (155, 1797137496), (165, 1688220072), (168, 1658073285), (171, 1628984280), (180, 1547535066), (186, 1497614580), (188, 1481682510), (189, 1473842920), (190, 1466085852), (198, 1406850060), (209, 1332805320), (210, 1326458628), (216, 1289612555), (217, 1283669640), (220, 1266165054), (228, 1221738210), (231, 1205871480), (235, 1185346008), (242, 1151059140), (248, 1123210935), (252, 1105382190), (264, 1055137545), (266, 1047204180), (270, 1031690044), (279, 998409720), (280, 994843971), (282, 987788340), (285, 977390568), (297, 937900040), (308, 904403610), (310, 898568748), (315, 884305752), (329, 846675720), (330, 844110036), (341, 816880680), (342, 814492140), (360, 773767533), (363, 767372760), (372, 748807290), (376, 740841255), (378, 736921460), (380, 733042926), (385, 723522888), (396, 703425030), (399, 698136120), (418, 666402660), (420, 663229314), (423, 658525560), (434, 641834820), (440, 633082527), (456, 610869105), (462, 602935740), (465, 599045832), (470, 592673004), (484, 575529570), (495, 562740024), (504, 552691095), (513, 542994760), (517, 538793640), (532, 523602090), (540, 515845022), (558, 499204860), (564, 493894170), (570, 488695284), (589, 472930920), (594, 468950020), (605, 460423656), (616, 452201805), (620, 449284374), (627, 444268440), (630, 442152876), (651, 427889880), (658, 423337860), (660, 422055018), (665, 418881672), (682, 408440340), (684, 407246070), (693, 401957160), (705, 395115336), (726, 383686380), (744, 374403645), (756, 368460730), (760, 366521463), (770, 361761444), (792, 351712515), (798, 349068060), (836, 333201330), (837, 332803240), (840, 331614657), (846, 329262780), (847, 328874040), (855, 325796856), (868, 320917410), (893, 311933160), (924, 301467870), (930, 299522916), (940, 296336502), (945, 294768584), (968, 287764785), (987, 282225240), (990, 281370012), (1023, 272293560), (1026, 271497380), (1034, 269396820), (1045, 266561064), (1064, 261801045), (1080, 257922511), (1085, 256733928), (1089, 255790920), (1116, 249602430), (1128, 246947085), (1140, 244347642), (1155, 241174296), (1178, 236465460), (1188, 234475010), (1197, 232712040), (1210, 230211828), (1240, 224642187), (1254, 222134220), (1260, 221076438), (1269, 219508520), (1302, 213944940), (1316, 211668930), (1320, 211027509), (1330, 209440836), (1331, 209283480), (1364, 204220170), (1368, 203623035), (1386, 200978580), (1395, 199681944), (1410, 197557668), (1452, 191843190), (1457, 191184840), (1463, 190400760), (1485, 187580008), (1512, 184230365), (1540, 180880722), (1551, 179597880), (1596, 174534030), (1645, 169335144), (1672, 166600665), (1674, 166401620), (1692, 164631390), (1694, 164437020), (1705, 163376136), (1710, 162898428), (1736, 160458705), (1767, 157643640), (1786, 155966580), (1815, 153474552), (1848, 150733935), (1860, 149761458), (1880, 148168251), (1881, 148089480), (1890, 147384292), (1953, 142629960), (1974, 141112620), (1980, 140685006), (1995, 139627224), (2046, 136146780), (2052, 135748690), (2068, 134698410), (2079, 133985720), (2090, 133280532), (2115, 131705112), (2170, 128366964), (2178, 127895460), (2232, 124801215), (2280, 122173821), (2299, 121164120), (2310, 120587148), (2356, 118232730), (2376, 117237505), (2387, 116697240), (2394, 116356020), (2420, 115105914), (2508, 111067110), (2520, 110538219), (2538, 109754260), (2541, 109624680), (2565, 108598952), (2585, 107758728), (2604, 106972470), (2632, 105834465), (2660, 104720418), (2662, 104641740), (2679, 103977720), (2728, 102110085), (2772, 100489290), (2790, 99840972), (2820, 98778834), (2904, 95921595), (2914, 95592420), (2926, 95200380), (2945, 94586184), (2961, 94075080), (2970, 93790004), (3069, 90764520), (3080, 90440361), (3102, 89798940), (3135, 88853688), (3192, 87267015), (3255, 85577976), (3267, 85263640), (3290, 84667572), (3348, 83200810), (3384, 82315695), (3388, 82218510), (3410, 81688068), (3420, 81449214), (3465, 80391432), (3534, 78821820), (3572, 77983290), (3591, 77570680), (3619, 76970520), (3630, 76737276), (3720, 74880729), (3751, 74261880), (3762, 74044740), (3780, 73692146), (3906, 71314980), (3948, 70556310), (3960, 70342503), (3990, 69813612), (3993, 69761160), (4092, 68073390), (4104, 67874345), (4123, 67561560), (4136, 67349205), (4158, 66992860), (4180, 66640266), (4185, 66560648), (4230, 65852556), (4235, 65774808), (4340, 64183482), (4356, 63947730), (4371, 63728280), (4389, 63466920), (4465, 62386632), (4598, 60582060), (4620, 60293574), (4653, 59865960), (4712, 59116365), (4774, 58348620), (4788, 58178010), (4840, 57552957), (4935, 56445048), (5016, 55533555), (5076, 54877130), (5082, 54812340), (5115, 54458712), (5130, 54299476), (5170, 53879364), (5208, 53486235), (5301, 52547880), (5320, 52360209), (5324, 52320870), (5358, 51988860), (5445, 51158184), (5544, 50244645), (5580, 49920486), (5640, 49389417), (5643, 49363160), (5687, 48981240), (5828, 47796210), (5852, 47600190), (5859, 47543320), (5890, 47293092), (5922, 47037540), (5940, 46895002), (5985, 46542408), (6138, 45382260), (6204, 44899470), (6251, 44561880), (6270, 44426844), (6345, 43901704), (6479, 42993720), (6510, 42788988), (6534, 42631820), (6580, 42333786), (6655, 41856696), (6696, 41600405), (6776, 41109255), (6820, 40844034), (6840, 40724607), (6897, 40388040), (6930, 40195716), (7068, 39410910), (7144, 38991645), (7161, 38899080), (7182, 38785340), (7238, 38485260), (7260, 38368638), (7285, 38236968), (7315, 38080152), (7502, 37130940), (7524, 37022370), (7560, 36846073), (7623, 36541560), (7755, 35919576), (7812, 35657490), (7896, 35278155), (7980, 34906806), (7986, 34880580), (8037, 34659240), (8184, 34036695), (8246, 33780780), (8316, 33496430), (8360, 33320133), (8370, 33280324), (8460, 32926278), (8470, 32887404), (8680, 32091741), (8712, 31973865), (8742, 31864140), (8778, 31733460), (8835, 31528728), (8883, 31358360), (8930, 31193316), (9196, 30291030), (9207, 30254840), (9240, 30146787), (9306, 29932980), (9317, 29897640), (9405, 29617896), (9548, 29174310), (9576, 29089005), (9765, 28525992), (9823, 28357560), (9870, 28222524), (10152, 27438565), (10164, 27406170), (10199, 27312120), (10230, 27229356), (10260, 27149738), (10340, 26939682), (10395, 26797144), (10602, 26273940), (10648, 26160435), (10716, 25994430), (10857, 25656840), (10890, 25579092), (11160, 24960243), (11253, 24753960), (11286, 24681580), (11374, 24490620), (11495, 24232824), (11656, 23898105), (11704, 23800095), (11718, 23771660), (11780, 23646546), (11844, 23518770), (11880, 23447501), (11935, 23339448), (11970, 23271204), (11979, 23253720), (12276, 22691130), (12369, 22520520), (12408, 22449735), (12502, 22280940), (12540, 22213422), (12690, 21950852), (12705, 21924936), (12958, 21496860), (13020, 21394494), (13068, 21315910), (13113, 21242760), (13160, 21166893), (13167, 21155640), (13310, 20928348), (13395, 20795544), (13640, 20422017), (13794, 20194020), (13860, 20097858), (13959, 19955320), (14136, 19705455), (14322, 19449540), (14364, 19392670), (14476, 19242630), (14520, 19184319), (14570, 19118484), (14630, 19040076), (14805, 18815016), (15004, 18565470), (15048, 18511185), (15246, 18270780), (15345, 18152904), (15510, 17959788), (15624, 17828745), (15903, 17515960), (15960, 17453403), (15972, 17440290), (16027, 17380440), (16074, 17329620), (16093, 17309160), (16335, 17052728), (16492, 16890390), (16632, 16748215), (16740, 16640162), (16920, 16463139), (16940, 16443702), (17061, 16327080), (17484, 15932070), (17556, 15866730), (17670, 15764364), (17766, 15679180), (17860, 15596658), (17955, 15514136), (18095, 15394104), (18392, 15145515), (18414, 15127420), (18612, 14966490), (18634, 14948820), (18753, 14853960), (18755, 14852376), (18810, 14808948), (19096, 14587155), (19437, 14331240), (19530, 14262996), (19646, 14178780), (19740, 14111262), (19965, 13952232), (20328, 13703085), (20398, 13656060), (20460, 13614678), (20520, 13574869), (20615, 13512312), (20680, 13469841), (20691, 13462680), (20790, 13398572), (21204, 13136970), (21432, 12997215), (21483, 12966360), (21714, 12828420), (21780, 12789546), (21855, 12745656), (21945, 12693384), (22506, 12376980), (22572, 12340790), (22748, 12245310), (22869, 12180520), (22990, 12116412), (23265, 11973192), (23436, 11885830), (23560, 11823273), (23688, 11759385), (23870, 11669724), (23940, 11635602), (23958, 11626860), (24111, 11553080), (24552, 11345565), (24738, 11260260), (25004, 11140470), (25080, 11106711), (25289, 11014920), (25380, 10975426), (25410, 10962468), (25916, 10748430), (26040, 10697247), (26136, 10657955), (26226, 10621380), (26257, 10608840), (26334, 10577820), (26505, 10509576), (26620, 10464174), (26790, 10397772), (27588, 10097010), (27683, 10062360), (27720, 10048929), (27918, 9977660), (27951, 9965880), (28215, 9872632), (28435, 9796248), (28644, 9724770), (28728, 9696335), (28952, 9621315), (29140, 9559242), (29260, 9520038), (29295, 9508664), (29469, 9452520), (29610, 9407508), (30008, 9282735), (30492, 9135390), (30597, 9104040), (30690, 9076452), (31020, 8979894), (31255, 8912376), (31806, 8757980), (31944, 8720145), (32054, 8690220), (32148, 8664810), (32186, 8654580), (32395, 8598744), (32571, 8552280), (32670, 8526364), (32984, 8445195), (33480, 8320081), (33759, 8251320), (33880, 8221851), (34122, 8163540), (34485, 8077608), (34968, 7966035), (35112, 7933365), (35340, 7882182), (35532, 7839590), (35720, 7798329), (35805, 7779816), (35910, 7757068), (35937, 7751240), (36190, 7697052), (36828, 7563710), (37107, 7506840), (37224, 7483245), (37268, 7474410), (37506, 7426980), (37510, 7426188), (37620, 7404474), (38115, 7308312), (38874, 7165620), (39060, 7131498), (39292, 7089390), (39339, 7080920), (39480, 7055631), (39501, 7051880), (39809, 6997320), (39930, 6976116), (40185, 6931848), (40796, 6828030), (40920, 6807339), (41230, 6756156), (41261, 6751080), (41382, 6731340), (41580, 6699286), (42408, 6568485), (42966, 6483180), (43428, 6414210), (43560, 6394773), (43710, 6372828), (43890, 6346692), (44415, 6271672), (45012, 6188490), (45144, 6170395), (45353, 6141960), (45496, 6122655), (45738, 6090260), (45980, 6058206), (46035, 6050968), (46530, 5986596), (46585, 5979528), (46872, 5942915), (47740, 5834862), (47880, 5817801), (47916, 5813430), (48081, 5793480), (48222, 5776540), (48279, 5769720), (49115, 5671512), (49476, 5630130), (50008, 5570235), (50578, 5507460), (50760, 5487713), (50820, 5481234), (50995, 5462424), (51183, 5442360), (51832, 5374215), (52452, 5310690), (52514, 5304420), (52668, 5288910), (53010, 5254788), (53240, 5232087), (53580, 5198886), (54285, 5131368), (55176, 5048505), (55366, 5031180), (55836, 4988830), (55902, 4982940), (56259, 4951320), (56265, 4950792), (56430, 4936316), (56870, 4898124), (57288, 4862385), (58280, 4779621), (58311, 4777080), (58520, 4760019), (58590, 4754332), (58938, 4726260), (59220, 4703754), (59895, 4650744), (60984, 4567695), (61194, 4552020), (61380, 4538226), (61845, 4504104), (62040, 4489947), (62073, 4487560), (62510, 4456188), (62557, 4452840), (63612, 4378990), (64108, 4345110), (64296, 4332405), (64372, 4327290), (64449, 4322120), (64790, 4299372), (65142, 4276140), (65340, 4263182), (65565, 4248552), (65835, 4231128), (67518, 4125660), (68244, 4081770), (68761, 4051080), (68970, 4038804), (69795, 3991064), (70680, 3941091), (71064, 3919795), (71269, 3908520), (71610, 3889908), (71820, 3878534), (71874, 3875620), (72380, 3848526), (73656, 3781855), (74214, 3753420), (74536, 3737205), (75012, 3713490), (75020, 3713094), (75240, 3702237), (75867, 3671640), (76230, 3654156), (77748, 3582810), (78120, 3565749), (78584, 3544695), (78678, 3540460), (78771, 3536280), (79002, 3525940), (79515, 3503192), (79618, 3498660), (79860, 3488058), (80135, 3476088), (80370, 3465924), (80465, 3461832), (81592, 3414015), (82460, 3378078), (82522, 3375540), (82764, 3365670), (83049, 3354120), (83160, 3349643), (83853, 3321960), (85305, 3265416), (85932, 3241590), (86856, 3207105), (87420, 3186414), (87780, 3173346), (88407, 3150840), (88830, 3135836), (90024, 3094245), (90706, 3070980), (91476, 3045130), (91791, 3034680), (91960, 3029103), (92070, 3025484), (93060, 2993298), (93170, 2989764), (93765, 2970792), (95480, 2917431), (95832, 2906715), (96162, 2896740), (96444, 2888270), (96558, 2884860), (97185, 2866248), (97713, 2850760), (98230, 2835756), (98952, 2815065), (101156, 2753730), (101277, 2750440), (101640, 2740617), (101990, 2731212), (102366, 2721180), (103455, 2692536), (104904, 2655345), (105028, 2652210), (105336, 2644455), (106020, 2627394), (107160, 2599443), (107415, 2593272), (108053, 2577960), (108570, 2565684), (110732, 2515590), (111321, 2502280), (111672, 2494415), (111804, 2491470), (112189, 2482920), (112518, 2475660), (112530, 2475396), (112860, 2468158), (113740, 2449062), (114345, 2436104), (116622, 2388540), (117180, 2377166), (117876, 2363130), (118440, 2351877), (119427, 2332440), (119790, 2325372), (120555, 2310616), (122388, 2276010), (122760, 2269113), (123690, 2252052), (123783, 2250360), (124146, 2243780), (125020, 2228094), (125114, 2226420), (126445, 2202984), (127224, 2189495), (128216, 2172555), (128744, 2163645), (128898, 2161060), (129580, 2149686), (130284, 2138070), (130680, 2131591), (131130, 2124276), (131285, 2121768), (131670, 2115564), (135036, 2062830), (136059, 2047320), (136488, 2040885), (137522, 2025540), (137940, 2019402), (138415, 2012472), (139590, 1995532), (139755, 1993176), (142538, 1954260), (143220, 1944954), (143640, 1939267), (143748, 1937810), (144243, 1931160), (144760, 1924263), (144837, 1923240), (147345, 1890504), (148428, 1876710), (150024, 1856745), (150040, 1856547), (151734, 1835820), (152460, 1827078), (152985, 1820808), (153549, 1814120), (155496, 1791405), (157356, 1770230), (157542, 1768140), (158004, 1762970), (159030, 1751596), (159236, 1749330), (159720, 1744029), (160270, 1738044), (160740, 1732962), (160930, 1730916), (162855, 1710456), (164920, 1689039), (165044, 1687770), (165528, 1682835), (166098, 1677060), (167706, 1660980), (168777, 1650440), (168795, 1650264), (170610, 1632708), (171864, 1620795), (174840, 1593207), (174933, 1592360), (175560, 1586673), (176297, 1580040), (176814, 1575420), (177023, 1573560), (177660, 1567918), (179685, 1550248), (181412, 1535490), (182952, 1522565), (183582, 1517340), (184140, 1512742), (185535, 1501368), (186120, 1496649), (186340, 1494882), (187530, 1485396), (187671, 1484280), (192324, 1448370), (192888, 1444135), (193116, 1442430), (193781, 1437480), (194370, 1433124), (195426, 1425380), (196460, 1417878), (196695, 1416184), (197505, 1410376), (199045, 1399464), (202312, 1376865), (202554, 1375220), (203980, 1365606), (204732, 1360590), (206283, 1350360), (206305, 1350216), (206910, 1346268), (210056, 1326105), (212040, 1313697), (213807, 1302840), (214830, 1296636), (216106, 1288980), (217140, 1282842), (221464, 1257795), (222642, 1251140), (223608, 1245735), (224378, 1241460), (225036, 1237830), (225060, 1237698), (225720, 1234079), (226765, 1228392), (227480, 1224531), (227601, 1223880), (228690, 1218052), (233244, 1194270), (234360, 1188583), (235752, 1181565), (236313, 1178760), (238854, 1166220), (239580, 1162686), (240405, 1158696), (241110, 1155308), (241395, 1153944), (244776, 1138005), (247380, 1126026), (247566, 1125180), (248292, 1121890), (249147, 1118040), (250040, 1114047), (250228, 1113210), (251559, 1107320), (252890, 1101492), (255915, 1088472), (257796, 1080530), (259160, 1074843), (260568, 1069035), (262260, 1062138), (262570, 1060884), (263340, 1057782), (265221, 1050280), (270072, 1031415), (272118, 1023660), (275044, 1012770), (275373, 1011560), (275880, 1009701), (276830, 1006236), (279180, 997766), (279510, 996588), (281295, 990264), (285076, 977130), (286440, 972477), (287496, 968905), (288486, 965580), (288827, 964440), (289674, 961620), (291555, 955416), (294690, 945252), (296856, 938355), (303468, 917910), (304513, 914760), (304920, 913539), (305970, 910404), (307098, 907060), (310365, 897512), (312785, 890568), (314712, 885115), (315084, 884070), (316008, 881485), (318060, 875798), (318472, 874665), (320540, 869022), (321480, 866481), (321860, 865458), (322245, 864424), (324159, 859320), (325710, 855228), (330088, 843885), (332196, 838530), (335412, 830490), (336567, 827640), (337554, 825220), (337590, 825132), (341220, 816354), (343805, 810216), (349866, 796180), (352594, 790020), (353628, 787710), (354046, 786780), (355320, 783959), (356345, 781704), (358281, 777480), (359370, 775124), (362824, 767745), (367164, 758670), (368280, 756371), (371070, 750684), (371349, 750120), (372680, 747441), (375060, 742698), (375342, 742140), (379335, 734328), (384648, 724185), (386232, 721215), (387562, 718740), (388740, 716562), (390852, 712690), (392920, 708939), (393390, 708092), (393855, 707256), (395010, 705188), (398090, 699732), (405108, 687610), (407960, 682803), (408177, 682440), (409464, 680295), (412566, 675180), (412610, 675108), (413820, 673134), (415245, 670824), (419265, 664392), (427614, 651420), (429660, 648318), (432212, 644490), (432729, 643720), (434280, 641421), (434511, 641080), (437899, 636120), (442035, 630168), (445284, 625570), (448756, 620730), (450072, 618915), (450120, 618849), (453530, 614196), (455202, 611940), (457380, 609026), (458955, 606936), (466488, 597135), (472626, 589380), (477708, 583110), (479160, 581343), (480810, 579348), (482220, 577654), (482790, 576972), (488565, 570152), (494760, 563013), (495132, 562590), (496584, 560945), (498294, 559020), (498883, 558360), (500456, 556605), (503118, 553660), (505780, 550746), (506385, 550088), (511830, 544236), (515592, 540265), (524520, 531069), (525140, 530442), (526680, 528891)]