1531534564560

素因数分解:

$2^4\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{71}}^1\times {\mathrm{101}}^1\times {\mathrm{127}}^1$

素因数の和:353

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 33, 35, 39, 40, 42, 44, 48, 49, 52, 55, 56, 60, 65, 66, 70, 71, 77, 78, 80, 84, 88, 91, 98, 101, 104, 105, 110, 112, 120, 127, 130, 132, 140, 142, 143, 147, 154, 156, 165, 168, 176, 182, 195, 196, 202, 208, 210, 213, 220, 231, 240, 245, 254, 260, 264, 273, 280, 284, 286, 294, 303, 308, 312, 330, 336, 355, 364, 381, 385, 390, 392, 404, 420, 426, 429, 440, 455, 462, 490, 497, 505, 508, 520, 528, 539, 546, 560, 568, 572, 588, 606, 616, 624, 635, 637, 660, 707, 710, 715, 728, 735, 762, 770, 780, 781, 784, 808, 840, 852, 858, 880, 889, 910, 923, 924, 980, 994, 1001, 1010, 1016, 1040, 1065, 1078, 1092, 1111, 1136, 1144, 1155, 1176, 1212, 1232, 1270, 1274, 1313, 1320, 1365, 1397, 1414, 1420, 1430, 1456, 1470, 1491, 1515, 1524, 1540, 1560, 1562, 1616, 1617, 1651, 1680, 1704, 1716, 1778, 1820, 1846, 1848, 1905, 1911, 1960, 1988, 2002, 2020, 2032, 2121, 2130, 2145, 2156, 2184, 2222, 2288, 2310, 2343, 2352, 2424, 2485, 2540, 2548, 2626, 2640, 2667, 2695, 2730, 2769, 2794, 2828, 2840, 2860, 2940, 2982, 3003, 3030, 3048, 3080, 3120, 3124, 3185, 3234, 3302, 3333, 3408, 3432, 3479, 3535, 3556, 3640, 3692, 3696, 3810, 3822, 3905, 3920, 3939, 3976, 4004, 4040, 4191, 4242, 4260, 4290, 4312, 4368, 4444, 4445, 4615, 4620, 4686, 4848, 4949, 4953, 4970, 5005, 5080, 5096, 5252, 5334, 5390, 5460, 5467, 5538, 5555, 5588, 5656, 5680, 5720, 5880, 5964, 6006, 6060, 6096, 6160, 6223, 6248, 6370, 6461, 6468, 6565, 6604, 6666, 6864, 6958, 6985, 7007, 7070, 7112, 7171, 7280, 7384, 7455, 7620, 7644, 7777, 7810, 7878, 7952, 8008, 8080, 8085, 8255, 8382, 8484, 8520, 8580, 8624, 8888, 8890, 9017, 9191, 9230, 9240, 9372, 9555, 9779, 9898, 9906, 9940, 10010, 10153, 10160, 10192, 10437, 10504, 10605, 10668, 10780, 10920, 10934, 11076, 11110, 11176, 11312, 11440, 11557, 11715, 11760, 11928, 12012, 12120, 12446, 12496, 12740, 12827, 12922, 12936, 13130, 13208, 13332, 13335, 13845, 13916, 13970, 14014, 14140, 14224, 14342, 14443, 14768, 14847, 14910, 15015, 15240, 15288, 15554, 15620, 15756, 16016, 16170, 16401, 16510, 16665, 16764, 16968, 17040, 17160, 17395, 17776, 17780, 18034, 18161, 18382, 18460, 18480, 18669, 18744, 19110, 19383, 19558, 19695, 19796, 19812, 19880, 20020, 20306, 20874, 20955, 21008, 21021, 21210, 21336, 21513, 21560, 21840, 21868, 22152, 22220, 22352, 23114, 23331, 23430, 23856, 24024, 24240, 24745, 24765, 24892, 25480, 25654, 25844, 25872, 26260, 26416, 26664, 26670, 27051, 27335, 27573, 27690, 27832, 27940, 28028, 28280, 28684, 28886, 29337, 29694, 29820, 30030, 30459, 30480, 30576, 31108, 31115, 31240, 31512, 32305, 32340, 32802, 33020, 33330, 33528, 33936, 34320, 34671, 34790, 35035, 35560, 35855, 36068, 36322, 36764, 36920, 37338, 37488, 38220, 38269, 38481, 38766, 38885, 39116, 39390, 39592, 39624, 39760, 40040, 40612, 41748, 41910, 42042, 42420, 42672, 43026, 43120, 43329, 43736, 44304, 44440, 45085, 45227, 45955, 46228, 46662, 46860, 48048, 48895, 49490, 49530, 49784, 50197, 50765, 50960, 51308, 51688, 52185, 52520, 53328, 53340, 54102, 54439, 54483, 54670, 55146, 55380, 55664, 55880, 56056, 56560, 57368, 57772, 57785, 58674, 59388, 59640, 60060, 60918, 62216, 62230, 62480, 63024, 63119, 64135, 64337, 64610, 64680, 65604, 66040, 66660, 67056, 68453, 69342, 69580, 70070, 71071, 71120, 71710, 72136, 72215, 72644, 73528, 73840, 74235, 74676, 76440, 76538, 76962, 77532, 77770, 78232, 78780, 78881, 79184, 79248, 80080, 80899, 81224, 82005, 83496, 83820, 84084, 84840, 86052, 86658, 87472, 88880, 89789, 90170, 90454, 90805, 91910, 92456, 93223, 93324, 93345, 93720, 96915, 97790, 98980, 99060, 99187, 99568, 100394, 101101, 101530, 102616, 103376, 104370, 105040, 105105, 106680, 107565, 108204, 108878, 108966, 109340, 110292, 110760, 111760, 112112, 114736, 114807, 115544, 115570, 116655, 117221, 117348, 118776, 119280, 120120, 121836, 124432, 124460, 126238, 127127, 128270, 128674, 129220, 129360, 131208, 132080, 133320, 135255, 135681, 136906, 137865, 138684, 139160, 140140, 141097, 142142, 143420, 144272, 144430, 145288, 146685, 147056, 148470, 149352, 150591, 152295, 152880, 153076, 153924, 155064, 155540, 156464, 157560, 157762, 161798, 162448, 163317, 164010, 166751, 166992, 167640, 168168, 169680, 172104, 173316, 173355, 179578, 180340, 180908, 181610, 183820, 184912, 186446, 186648, 186690, 187440, 189357, 191345, 192405, 193011, 193830, 195580, 197960, 198120, 198374, 200788, 202202, 203060, 205232, 205359, 208740, 210210, 213213, 213360, 215130, 216408, 216645, 217756, 217932, 218680, 220584, 221520, 226135, 229614, 231088, 231140, 233310, 234442, 234696, 236643, 237552, 240240, 242697, 243672, 248920, 250985, 252476, 254254, 256540, 257348, 258440, 262416, 266640, 269367, 270510, 271362, 272195, 272415, 273812, 275730, 277368, 278320, 279669, 280280, 282194, 284284, 286840, 288860, 290576, 293370, 296940, 297561, 298704, 301182, 303303, 304590, 306152, 307848, 310128, 311080, 315120, 315524, 315595, 321685, 323596, 326634, 328020, 333502, 335280, 336336, 342265, 344208, 346632, 346710, 351379, 351663, 355355, 359156, 360680, 361816, 363220, 367640, 372892, 373296, 373380, 378714, 381381, 382690, 384810, 386022, 387660, 391160, 394405, 395920, 396240, 396748, 401576, 404404, 404495, 406120, 410718, 417480, 420420, 423291, 426426, 430260, 432816, 433290, 435512, 435864, 437360, 441168, 441833, 448945, 452270, 459228, 462280, 466115, 466620, 468884, 469392, 473286, 485394, 487344, 495935, 497497, 497840, 500253, 501970, 504952, 505505, 508508, 513080, 514696, 516880, 538734, 541020, 542724, 544390, 544830, 547624, 551460, 552167, 554736, 559338, 560560, 564388, 568568, 573680, 574035, 577720, 586105, 586740, 593880, 595122, 602364, 606606, 609180, 612304, 615696, 622160, 628523, 631048, 631190, 635635, 643370, 647192, 652561, 653268, 656040, 667004, 678405, 684530, 693264, 693420, 694309, 702758, 703326, 705485, 707707, 710710, 718312, 721360, 723632, 726440, 735280, 745784, 746760, 752955, 757428, 762762, 765380, 769620, 772044, 775320, 782320, 788810, 793496, 803152, 808808, 808990, 812240, 816585, 820547, 821436, 833755, 834960, 840840, 846582, 852852, 860520, 866580, 871024, 871728, 883666, 889889, 897890, 904540, 910717, 918456, 924560, 932230, 933240, 937768, 946572, 946785, 965055, 970788, 987679, 991870, 994994, 1000506, 1003940, 1009904, 1011010, 1017016, 1025453, 1026160, 1026795, 1029392, 1054137, 1066065, 1077468, 1082040, 1085448, 1088780, 1089660, 1095248, 1102920, 1104334, 1118676, 1128776, 1137136, 1148070, 1155440, 1167257, 1172210, 1173480, 1183215, 1187760, 1190244, 1204728, 1213212, 1213485, 1218360, 1257046, 1262096, 1262380, 1271270, 1286740, 1289431, 1294384, 1305122, 1306536, 1312080, 1325499, 1334008, 1346835, 1356810, 1369060, 1386840, 1388618, 1398345, 1405516, 1406652, 1410970, 1415414, 1421420, 1436624, 1452880, 1487805, 1491568, 1492491, 1493520, 1505910, 1514856, 1516515, 1525524, 1530760, 1539240, 1544088, 1550640, 1577620, 1586992, 1617616, 1617980, 1633170, 1641094, 1642872, 1656501, 1667510, 1681680, 1693164, 1705704, 1721040, 1733160, 1756895, 1758315, 1767332, 1779778, 1795780, 1809080, 1821434, 1834261, 1836912, 1864460, 1866480, 1875536, 1885569, 1893144, 1893570, 1906905, 1930110, 1941576, 1957683, 1975358, 1983740, 1989988, 2001012, 2007880, 2022020, 2034032, 2050906, 2053590, 2082927, 2108274, 2116455, 2123121, 2132130, 2154936, 2164080, 2170896, 2177560, 2179320, 2205840, 2208668, 2209165, 2237352, 2257552, 2296140, 2334514, 2344420, 2346960, 2366430, 2380488, 2409456, 2426424, 2426970, 2436720, 2461641, 2487485, 2501265, 2514092, 2524760, 2542540, 2573480, 2578862, 2610244, 2613072, 2650998, 2668016, 2669667, 2693670, 2713620, 2732151, 2738120, 2760835, 2773680, 2777236, 2796690, 2811032, 2813304, 2821940, 2830828, 2842840, 2963037, 2975610, 2984982, 3011820, 3029712, 3033030, 3051048, 3061520, 3076359, 3078480, 3088176, 3142615, 3155240, 3235960, 3262805, 3266340, 3282188, 3285744, 3313002, 3335020, 3386328, 3411408, 3466320, 3471545, 3501771, 3513790, 3516630, 3534664, 3538535, 3559556, 3591560, 3618160, 3642868, 3668522, 3728920, 3771138, 3786288, 3787140, 3813810, 3860220, 3865169, 3868293, 3883152, 3915366, 3950716, 3967480, 3979976, 4002024, 4015760, 4044040, 4101812, 4102735, 4107180, 4165854, 4216548, 4232910, 4246242, 4264260, 4309872, 4355120, 4358640, 4417336, 4418330, 4449445, 4474704, 4553585, 4567927, 4592280, 4669028, 4688840, 4732860, 4760976, 4852848, 4853940, 4860163, 4923282, 4938395, 4974970, 5002530, 5028184, 5049520, 5085080, 5127265, 5146960, 5157724, 5220488, 5270685, 5301996, 5339334, 5387340, 5427240, 5464302, 5476240, 5502783, 5521670, 5554472, 5593380, 5622064, 5626608, 5643880, 5661656, 5685680, 5743829, 5836285, 5926074, 5951220, 5969964, 6023640, 6066060, 6102096, 6152718, 6285230, 6310480, 6375019, 6447155, 6471920, 6525610, 6532680, 6564376, 6626004, 6627495, 6670040, 6772656, 6913753, 6943090, 7003542, 7027580, 7033260, 7069328, 7077070, 7119112, 7178171, 7183120, 7285736, 7337044, 7457840, 7462455, 7542276, 7574280, 7627620, 7720440, 7730338, 7736586, 7830732, 7901432, 7934960, 7959952, 8004048, 8088080, 8170799, 8203624, 8205470, 8214360, 8282505, 8331708, 8433096, 8465820, 8492484, 8528520, 8834672, 8836660, 8898890, 9026017, 9107170, 9135854, 9171305, 9184560, 9338056, 9377680, 9427845, 9465720, 9707880, 9720326, 9788415, 9846564, 9876790, 9949940, 10005060, 10017887, 10056368, 10170160, 10254530, 10315448, 10414635, 10440976, 10541370, 10603992, 10615605, 10678668, 10774680, 10854480, 10928604, 11005566, 11043340, 11108944, 11186760, 11287760, 11323312, 11487658, 11595507, 11672570, 11839321, 11852148, 11902440, 11939928, 12047280, 12132120, 12305436, 12308205, 12570460, 12750038, 12839827, 12894310, 13051220, 13065360, 13128752, 13252008, 13254990, 13340080, 13348335, 13660755, 13703781, 13827506, 13886180, 14007084, 14055160, 14066520, 14154140, 14238224, 14356342, 14571472, 14580489, 14674088, 14815185, 14924910, 15084552, 15148560, 15255240, 15381795, 15440880, 15460676, 15473172, 15661464, 15802864, 16341598, 16407248, 16410940, 16428720, 16565010, 16663416, 16866192, 16931640, 16984968, 17057040, 17231487, 17508855, 17673320, 17797780, 18052034, 18214340, 18271708, 18342610, 18676112, 18855690, 18931440, 19125057, 19325845, 19341465, 19415760, 19440652, 19576830, 19693128, 19753580, 19899880, 20010120, 20035774, 20509060, 20630896, 20741259, 20829270, 21082740, 21207984, 21231210, 21357336, 21534513, 21549360, 21857208, 22011132, 22086680, 22373520, 22839635, 22975316, 23191014, 23345140, 23678642, 23704296, 23804880, 23879856, 24264240, 24300815, 24512397, 24610872, 24616410, 25140920, 25500076, 25679654, 25788620, 26102440, 26504016, 26509980, 26696670, 27078051, 27321510, 27407562, 27513915, 27655012, 27772360, 28014168, 28110320, 28133040, 28308280, 28712684, 28719145, 29160978, 29348176, 29630370, 29849820, 30053661, 30169104, 30510480, 30763590, 30921352, 30946344, 31322928, 31875095, 32683196, 32821880, 33130020, 33326832, 33863280, 33969936, 34462974, 34568765, 35017710, 35346640, 35517963, 35595560, 35890855, 36104068, 36428680, 36543416, 36685220, 37711380, 38250114, 38519481, 38651690, 38682930, 38881304, 39153660, 39386256, 39507160, 39799760, 40020240, 40071548, 40853995, 41018120, 41482518, 41658540, 42165480, 42462420, 42714672, 43069026, 43714416, 44022264, 44173360, 44625133, 45130085, 45679270, 45950632, 46382028, 46690280, 47357284, 47408592, 48601630, 49024794, 49221744, 49232820, 50089435, 50247197, 50281840, 51000152, 51359308, 51577240, 52204880, 53019960, 53393340, 54156102, 54643020, 54815124, 55027830, 55310024, 55544720, 56028336, 56616560, 57425368, 57438290, 57977535, 58321956, 59196605, 59260740, 59699640, 60107322, 61527180, 61842704, 61892688, 63182119, 63750190, 64199135, 65366392, 65643760, 66260040, 68518905, 68925948, 69137530, 70035420, 70125209, 71035926, 71191120, 71781710, 72208136, 72857360, 72902445, 73086832, 73370440, 75422760, 76500228, 77038962, 77303380, 77365860, 77762608, 78307320, 79014320, 80143096, 81707990, 82036240, 82875247, 82965036, 83317080, 84330960, 84924840, 86138052, 86157435, 88044528, 89250266, 89878789, 90260170, 91358540, 91901264, 92764056, 93380560, 94714568, 95625285, 97203260, 98049588, 98465640, 100178870, 100494394, 102000304, 102718616, 103154480, 103706295, 106039920, 106786680, 107672565, 108312204, 109286040, 109630248, 110055660, 110620048, 114850736, 114876580, 115955070, 116643912, 118393210, 118521480, 119399280, 120214644, 122561985, 123054360, 126364238, 127500380, 128398270, 130232531, 130732784, 132520080, 133875399, 135390255, 137037810, 137851896, 138275060, 140070840, 140250418, 142071852, 143563420, 144416272, 145804890, 146740880, 150268305, 150741591, 150845520, 153000456, 154077924, 154606760, 154731720, 156614640, 160286192, 163415980, 165750494, 165930072, 166634160, 169849680, 172276104, 172314870, 177589815, 178500532, 179757578, 180520340, 182717080, 185528112, 189429136, 189546357, 191250570, 192597405, 194406520, 196099176, 196931280, 200357740, 200988788, 205437232, 207412590, 210375627, 213573360, 215345130, 216624408, 218572080, 219260496, 220111320, 223125665, 229753160, 231910140, 233287824, 236786420, 237042960, 240429288, 245123970, 246108720, 248625741, 251235985, 252728476, 255000760, 256796540, 260465062, 267750798, 269636367, 270780510, 274075620, 275703792, 276550120, 280141680, 280500836, 284143704, 287126840, 291609780, 300536610, 301483182, 306000912, 308155848, 309213520, 309463440, 315910595, 326831960, 331500988, 331860144, 344552208, 344629740, 350626045, 355179630, 357001064, 359515156, 361040680, 365434160, 379092714, 382501140, 385194810, 388813040, 390697593, 392198352, 400715480, 401977576, 414376235, 414825180, 420751254, 430690260, 433248816, 440222640, 446251330, 449393945, 459506320, 463820280, 473572840, 480858576, 490247940, 490876463, 497251482, 502471970, 505456952, 510001520, 513593080, 520930124, 535501596, 539272734, 541561020, 548151240, 553100240, 561001672, 568287408, 574253680, 580126729, 583219560, 601073220, 602966364, 616311696, 631821190, 651162655, 653663920, 663001976, 669376995, 689259480, 701252090, 710359260, 714002128, 719030312, 722081360, 753707955, 758185428, 765002280, 770389620, 781395186, 801430960, 803955152, 828752470, 829650360, 841502508, 861380520, 892502660, 898787890, 911627717, 927640560, 947145680, 947731785, 980495880, 981752926, 994502964, 1004943940, 1010913904, 1027186160, 1041860248, 1051878135, 1071003192, 1078545468, 1083122040, 1096302480, 1122003344, 1160253458, 1166439120, 1202146440, 1205932728, 1243128705, 1263642380, 1302325310, 1326003952, 1338753990, 1348181835, 1378518960, 1402504180, 1420718520, 1438060624, 1472629389, 1507415910, 1516370856, 1530004560, 1540779240, 1562790372, 1657504940, 1659300720, 1683005016, 1722761040, 1740380187, 1785005320, 1797575780, 1823255434, 1895463570, 1953487965, 1960991760, 1963505852, 1989005928, 2009887880, 2083720496, 2103756270, 2142006384, 2157090936, 2166244080, 2320506916, 2404292880, 2411865456, 2454382315, 2486257410, 2527284760, 2604650620, 2677507980, 2696363670, 2734883151, 2805008360, 2841437040, 2900633645, 2945258778, 3014831820, 3032741712, 3081558480, 3125580744, 3315009880, 3366010032, 3480760374, 3570010640, 3595151560, 3646510868, 3790927140, 3906975930, 3927011704, 3978011856, 4019775760, 4207512540, 4314181872, 4558138585, 4641013832, 4908764630, 4972514820, 5054569520, 5209301240, 5355015960, 5392727340, 5469766302, 5610016720, 5801267290, 5890517556, 6029663640, 6251161488, 6381394019, 6630019760, 6961520748, 7190303120, 7293021736, 7363146945, 7581854280, 7813951860, 7854023408, 8415025080, 8701900935, 9116277170, 9282027664, 9817529260, 9945029640, 10418602480, 10710031920, 10785454680, 10939532604, 11602534580, 11781035112, 12059327280, 12762788038, 13674415755, 13923041496, 14586043472, 14726293890, 15163708560, 15627903720, 16830050160, 17403801870, 18232554340, 19144182057, 19635058520, 19890059280, 21570909360, 21879065208, 23205069160, 23562070224, 25525576076, 27348831510, 27846082992, 29452587780, 31255807440, 31906970095, 34807603740, 36465108680, 38288364114, 39270117040, 43758130416, 46410138320, 51051152152, 54697663020, 58905175560, 63813940190, 69615207480, 72930217360, 76576728228, 95720910285, 102102304304, 109395326040, 117810351120, 127627880380, 139230414960, 153153456456, 191441820570, 218790652080, 255255760760, 306306912912, 382883641140, 510511521520, 765767282280, 1531534564560]

約数ペア:

[(1, 1531534564560), (2, 765767282280), (3, 510511521520), (4, 382883641140), (5, 306306912912), (6, 255255760760), (7, 218790652080), (8, 191441820570), (10, 153153456456), (11, 139230414960), (12, 127627880380), (13, 117810351120), (14, 109395326040), (15, 102102304304), (16, 95720910285), (20, 76576728228), (21, 72930217360), (22, 69615207480), (24, 63813940190), (26, 58905175560), (28, 54697663020), (30, 51051152152), (33, 46410138320), (35, 43758130416), (39, 39270117040), (40, 38288364114), (42, 36465108680), (44, 34807603740), (48, 31906970095), (49, 31255807440), (52, 29452587780), (55, 27846082992), (56, 27348831510), (60, 25525576076), (65, 23562070224), (66, 23205069160), (70, 21879065208), (71, 21570909360), (77, 19890059280), (78, 19635058520), (80, 19144182057), (84, 18232554340), (88, 17403801870), (91, 16830050160), (98, 15627903720), (101, 15163708560), (104, 14726293890), (105, 14586043472), (110, 13923041496), (112, 13674415755), (120, 12762788038), (127, 12059327280), (130, 11781035112), (132, 11602534580), (140, 10939532604), (142, 10785454680), (143, 10710031920), (147, 10418602480), (154, 9945029640), (156, 9817529260), (165, 9282027664), (168, 9116277170), (176, 8701900935), (182, 8415025080), (195, 7854023408), (196, 7813951860), (202, 7581854280), (208, 7363146945), (210, 7293021736), (213, 7190303120), (220, 6961520748), (231, 6630019760), (240, 6381394019), (245, 6251161488), (254, 6029663640), (260, 5890517556), (264, 5801267290), (273, 5610016720), (280, 5469766302), (284, 5392727340), (286, 5355015960), (294, 5209301240), (303, 5054569520), (308, 4972514820), (312, 4908764630), (330, 4641013832), (336, 4558138585), (355, 4314181872), (364, 4207512540), (381, 4019775760), (385, 3978011856), (390, 3927011704), (392, 3906975930), (404, 3790927140), (420, 3646510868), (426, 3595151560), (429, 3570010640), (440, 3480760374), (455, 3366010032), (462, 3315009880), (490, 3125580744), (497, 3081558480), (505, 3032741712), (508, 3014831820), (520, 2945258778), (528, 2900633645), (539, 2841437040), (546, 2805008360), (560, 2734883151), (568, 2696363670), (572, 2677507980), (588, 2604650620), (606, 2527284760), (616, 2486257410), (624, 2454382315), (635, 2411865456), (637, 2404292880), (660, 2320506916), (707, 2166244080), (710, 2157090936), (715, 2142006384), (728, 2103756270), (735, 2083720496), (762, 2009887880), (770, 1989005928), (780, 1963505852), (781, 1960991760), (784, 1953487965), (808, 1895463570), (840, 1823255434), (852, 1797575780), (858, 1785005320), (880, 1740380187), (889, 1722761040), (910, 1683005016), (923, 1659300720), (924, 1657504940), (980, 1562790372), (994, 1540779240), (1001, 1530004560), (1010, 1516370856), (1016, 1507415910), (1040, 1472629389), (1065, 1438060624), (1078, 1420718520), (1092, 1402504180), (1111, 1378518960), (1136, 1348181835), (1144, 1338753990), (1155, 1326003952), (1176, 1302325310), (1212, 1263642380), (1232, 1243128705), (1270, 1205932728), (1274, 1202146440), (1313, 1166439120), (1320, 1160253458), (1365, 1122003344), (1397, 1096302480), (1414, 1083122040), (1420, 1078545468), (1430, 1071003192), (1456, 1051878135), (1470, 1041860248), (1491, 1027186160), (1515, 1010913904), (1524, 1004943940), (1540, 994502964), (1560, 981752926), (1562, 980495880), (1616, 947731785), (1617, 947145680), (1651, 927640560), (1680, 911627717), (1704, 898787890), (1716, 892502660), (1778, 861380520), (1820, 841502508), (1846, 829650360), (1848, 828752470), (1905, 803955152), (1911, 801430960), (1960, 781395186), (1988, 770389620), (2002, 765002280), (2020, 758185428), (2032, 753707955), (2121, 722081360), (2130, 719030312), (2145, 714002128), (2156, 710359260), (2184, 701252090), (2222, 689259480), (2288, 669376995), (2310, 663001976), (2343, 653663920), (2352, 651162655), (2424, 631821190), (2485, 616311696), (2540, 602966364), (2548, 601073220), (2626, 583219560), (2640, 580126729), (2667, 574253680), (2695, 568287408), (2730, 561001672), (2769, 553100240), (2794, 548151240), (2828, 541561020), (2840, 539272734), (2860, 535501596), (2940, 520930124), (2982, 513593080), (3003, 510001520), (3030, 505456952), (3048, 502471970), (3080, 497251482), (3120, 490876463), (3124, 490247940), (3185, 480858576), (3234, 473572840), (3302, 463820280), (3333, 459506320), (3408, 449393945), (3432, 446251330), (3479, 440222640), (3535, 433248816), (3556, 430690260), (3640, 420751254), (3692, 414825180), (3696, 414376235), (3810, 401977576), (3822, 400715480), (3905, 392198352), (3920, 390697593), (3939, 388813040), (3976, 385194810), (4004, 382501140), (4040, 379092714), (4191, 365434160), (4242, 361040680), (4260, 359515156), (4290, 357001064), (4312, 355179630), (4368, 350626045), (4444, 344629740), (4445, 344552208), (4615, 331860144), (4620, 331500988), (4686, 326831960), (4848, 315910595), (4949, 309463440), (4953, 309213520), (4970, 308155848), (5005, 306000912), (5080, 301483182), (5096, 300536610), (5252, 291609780), (5334, 287126840), (5390, 284143704), (5460, 280500836), (5467, 280141680), (5538, 276550120), (5555, 275703792), (5588, 274075620), (5656, 270780510), (5680, 269636367), (5720, 267750798), (5880, 260465062), (5964, 256796540), (6006, 255000760), (6060, 252728476), (6096, 251235985), (6160, 248625741), (6223, 246108720), (6248, 245123970), (6370, 240429288), (6461, 237042960), (6468, 236786420), (6565, 233287824), (6604, 231910140), (6666, 229753160), (6864, 223125665), (6958, 220111320), (6985, 219260496), (7007, 218572080), (7070, 216624408), (7112, 215345130), (7171, 213573360), (7280, 210375627), (7384, 207412590), (7455, 205437232), (7620, 200988788), (7644, 200357740), (7777, 196931280), (7810, 196099176), (7878, 194406520), (7952, 192597405), (8008, 191250570), (8080, 189546357), (8085, 189429136), (8255, 185528112), (8382, 182717080), (8484, 180520340), (8520, 179757578), (8580, 178500532), (8624, 177589815), (8888, 172314870), (8890, 172276104), (9017, 169849680), (9191, 166634160), (9230, 165930072), (9240, 165750494), (9372, 163415980), (9555, 160286192), (9779, 156614640), (9898, 154731720), (9906, 154606760), (9940, 154077924), (10010, 153000456), (10153, 150845520), (10160, 150741591), (10192, 150268305), (10437, 146740880), (10504, 145804890), (10605, 144416272), (10668, 143563420), (10780, 142071852), (10920, 140250418), (10934, 140070840), (11076, 138275060), (11110, 137851896), (11176, 137037810), (11312, 135390255), (11440, 133875399), (11557, 132520080), (11715, 130732784), (11760, 130232531), (11928, 128398270), (12012, 127500380), (12120, 126364238), (12446, 123054360), (12496, 122561985), (12740, 120214644), (12827, 119399280), (12922, 118521480), (12936, 118393210), (13130, 116643912), (13208, 115955070), (13332, 114876580), (13335, 114850736), (13845, 110620048), (13916, 110055660), (13970, 109630248), (14014, 109286040), (14140, 108312204), (14224, 107672565), (14342, 106786680), (14443, 106039920), (14768, 103706295), (14847, 103154480), (14910, 102718616), (15015, 102000304), (15240, 100494394), (15288, 100178870), (15554, 98465640), (15620, 98049588), (15756, 97203260), (16016, 95625285), (16170, 94714568), (16401, 93380560), (16510, 92764056), (16665, 91901264), (16764, 91358540), (16968, 90260170), (17040, 89878789), (17160, 89250266), (17395, 88044528), (17776, 86157435), (17780, 86138052), (18034, 84924840), (18161, 84330960), (18382, 83317080), (18460, 82965036), (18480, 82875247), (18669, 82036240), (18744, 81707990), (19110, 80143096), (19383, 79014320), (19558, 78307320), (19695, 77762608), (19796, 77365860), (19812, 77303380), (19880, 77038962), (20020, 76500228), (20306, 75422760), (20874, 73370440), (20955, 73086832), (21008, 72902445), (21021, 72857360), (21210, 72208136), (21336, 71781710), (21513, 71191120), (21560, 71035926), (21840, 70125209), (21868, 70035420), (22152, 69137530), (22220, 68925948), (22352, 68518905), (23114, 66260040), (23331, 65643760), (23430, 65366392), (23856, 64199135), (24024, 63750190), (24240, 63182119), (24745, 61892688), (24765, 61842704), (24892, 61527180), (25480, 60107322), (25654, 59699640), (25844, 59260740), (25872, 59196605), (26260, 58321956), (26416, 57977535), (26664, 57438290), (26670, 57425368), (27051, 56616560), (27335, 56028336), (27573, 55544720), (27690, 55310024), (27832, 55027830), (27940, 54815124), (28028, 54643020), (28280, 54156102), (28684, 53393340), (28886, 53019960), (29337, 52204880), (29694, 51577240), (29820, 51359308), (30030, 51000152), (30459, 50281840), (30480, 50247197), (30576, 50089435), (31108, 49232820), (31115, 49221744), (31240, 49024794), (31512, 48601630), (32305, 47408592), (32340, 47357284), (32802, 46690280), (33020, 46382028), (33330, 45950632), (33528, 45679270), (33936, 45130085), (34320, 44625133), (34671, 44173360), (34790, 44022264), (35035, 43714416), (35560, 43069026), (35855, 42714672), (36068, 42462420), (36322, 42165480), (36764, 41658540), (36920, 41482518), (37338, 41018120), (37488, 40853995), (38220, 40071548), (38269, 40020240), (38481, 39799760), (38766, 39507160), (38885, 39386256), (39116, 39153660), (39390, 38881304), (39592, 38682930), (39624, 38651690), (39760, 38519481), (40040, 38250114), (40612, 37711380), (41748, 36685220), (41910, 36543416), (42042, 36428680), (42420, 36104068), (42672, 35890855), (43026, 35595560), (43120, 35517963), (43329, 35346640), (43736, 35017710), (44304, 34568765), (44440, 34462974), (45085, 33969936), (45227, 33863280), (45955, 33326832), (46228, 33130020), (46662, 32821880), (46860, 32683196), (48048, 31875095), (48895, 31322928), (49490, 30946344), (49530, 30921352), (49784, 30763590), (50197, 30510480), (50765, 30169104), (50960, 30053661), (51308, 29849820), (51688, 29630370), (52185, 29348176), (52520, 29160978), (53328, 28719145), (53340, 28712684), (54102, 28308280), (54439, 28133040), (54483, 28110320), (54670, 28014168), (55146, 27772360), (55380, 27655012), (55664, 27513915), (55880, 27407562), (56056, 27321510), (56560, 27078051), (57368, 26696670), (57772, 26509980), (57785, 26504016), (58674, 26102440), (59388, 25788620), (59640, 25679654), (60060, 25500076), (60918, 25140920), (62216, 24616410), (62230, 24610872), (62480, 24512397), (63024, 24300815), (63119, 24264240), (64135, 23879856), (64337, 23804880), (64610, 23704296), (64680, 23678642), (65604, 23345140), (66040, 23191014), (66660, 22975316), (67056, 22839635), (68453, 22373520), (69342, 22086680), (69580, 22011132), (70070, 21857208), (71071, 21549360), (71120, 21534513), (71710, 21357336), (72136, 21231210), (72215, 21207984), (72644, 21082740), (73528, 20829270), (73840, 20741259), (74235, 20630896), (74676, 20509060), (76440, 20035774), (76538, 20010120), (76962, 19899880), (77532, 19753580), (77770, 19693128), (78232, 19576830), (78780, 19440652), (78881, 19415760), (79184, 19341465), (79248, 19325845), (80080, 19125057), (80899, 18931440), (81224, 18855690), (82005, 18676112), (83496, 18342610), (83820, 18271708), (84084, 18214340), (84840, 18052034), (86052, 17797780), (86658, 17673320), (87472, 17508855), (88880, 17231487), (89789, 17057040), (90170, 16984968), (90454, 16931640), (90805, 16866192), (91910, 16663416), (92456, 16565010), (93223, 16428720), (93324, 16410940), (93345, 16407248), (93720, 16341598), (96915, 15802864), (97790, 15661464), (98980, 15473172), (99060, 15460676), (99187, 15440880), (99568, 15381795), (100394, 15255240), (101101, 15148560), (101530, 15084552), (102616, 14924910), (103376, 14815185), (104370, 14674088), (105040, 14580489), (105105, 14571472), (106680, 14356342), (107565, 14238224), (108204, 14154140), (108878, 14066520), (108966, 14055160), (109340, 14007084), (110292, 13886180), (110760, 13827506), (111760, 13703781), (112112, 13660755), (114736, 13348335), (114807, 13340080), (115544, 13254990), (115570, 13252008), (116655, 13128752), (117221, 13065360), (117348, 13051220), (118776, 12894310), (119280, 12839827), (120120, 12750038), (121836, 12570460), (124432, 12308205), (124460, 12305436), (126238, 12132120), (127127, 12047280), (128270, 11939928), (128674, 11902440), (129220, 11852148), (129360, 11839321), (131208, 11672570), (132080, 11595507), (133320, 11487658), (135255, 11323312), (135681, 11287760), (136906, 11186760), (137865, 11108944), (138684, 11043340), (139160, 11005566), (140140, 10928604), (141097, 10854480), (142142, 10774680), (143420, 10678668), (144272, 10615605), (144430, 10603992), (145288, 10541370), (146685, 10440976), (147056, 10414635), (148470, 10315448), (149352, 10254530), (150591, 10170160), (152295, 10056368), (152880, 10017887), (153076, 10005060), (153924, 9949940), (155064, 9876790), (155540, 9846564), (156464, 9788415), (157560, 9720326), (157762, 9707880), (161798, 9465720), (162448, 9427845), (163317, 9377680), (164010, 9338056), (166751, 9184560), (166992, 9171305), (167640, 9135854), (168168, 9107170), (169680, 9026017), (172104, 8898890), (173316, 8836660), (173355, 8834672), (179578, 8528520), (180340, 8492484), (180908, 8465820), (181610, 8433096), (183820, 8331708), (184912, 8282505), (186446, 8214360), (186648, 8205470), (186690, 8203624), (187440, 8170799), (189357, 8088080), (191345, 8004048), (192405, 7959952), (193011, 7934960), (193830, 7901432), (195580, 7830732), (197960, 7736586), (198120, 7730338), (198374, 7720440), (200788, 7627620), (202202, 7574280), (203060, 7542276), (205232, 7462455), (205359, 7457840), (208740, 7337044), (210210, 7285736), (213213, 7183120), (213360, 7178171), (215130, 7119112), (216408, 7077070), (216645, 7069328), (217756, 7033260), (217932, 7027580), (218680, 7003542), (220584, 6943090), (221520, 6913753), (226135, 6772656), (229614, 6670040), (231088, 6627495), (231140, 6626004), (233310, 6564376), (234442, 6532680), (234696, 6525610), (236643, 6471920), (237552, 6447155), (240240, 6375019), (242697, 6310480), (243672, 6285230), (248920, 6152718), (250985, 6102096), (252476, 6066060), (254254, 6023640), (256540, 5969964), (257348, 5951220), (258440, 5926074), (262416, 5836285), (266640, 5743829), (269367, 5685680), (270510, 5661656), (271362, 5643880), (272195, 5626608), (272415, 5622064), (273812, 5593380), (275730, 5554472), (277368, 5521670), (278320, 5502783), (279669, 5476240), (280280, 5464302), (282194, 5427240), (284284, 5387340), (286840, 5339334), (288860, 5301996), (290576, 5270685), (293370, 5220488), (296940, 5157724), (297561, 5146960), (298704, 5127265), (301182, 5085080), (303303, 5049520), (304590, 5028184), (306152, 5002530), (307848, 4974970), (310128, 4938395), (311080, 4923282), (315120, 4860163), (315524, 4853940), (315595, 4852848), (321685, 4760976), (323596, 4732860), (326634, 4688840), (328020, 4669028), (333502, 4592280), (335280, 4567927), (336336, 4553585), (342265, 4474704), (344208, 4449445), (346632, 4418330), (346710, 4417336), (351379, 4358640), (351663, 4355120), (355355, 4309872), (359156, 4264260), (360680, 4246242), (361816, 4232910), (363220, 4216548), (367640, 4165854), (372892, 4107180), (373296, 4102735), (373380, 4101812), (378714, 4044040), (381381, 4015760), (382690, 4002024), (384810, 3979976), (386022, 3967480), (387660, 3950716), (391160, 3915366), (394405, 3883152), (395920, 3868293), (396240, 3865169), (396748, 3860220), (401576, 3813810), (404404, 3787140), (404495, 3786288), (406120, 3771138), (410718, 3728920), (417480, 3668522), (420420, 3642868), (423291, 3618160), (426426, 3591560), (430260, 3559556), (432816, 3538535), (433290, 3534664), (435512, 3516630), (435864, 3513790), (437360, 3501771), (441168, 3471545), (441833, 3466320), (448945, 3411408), (452270, 3386328), (459228, 3335020), (462280, 3313002), (466115, 3285744), (466620, 3282188), (468884, 3266340), (469392, 3262805), (473286, 3235960), (485394, 3155240), (487344, 3142615), (495935, 3088176), (497497, 3078480), (497840, 3076359), (500253, 3061520), (501970, 3051048), (504952, 3033030), (505505, 3029712), (508508, 3011820), (513080, 2984982), (514696, 2975610), (516880, 2963037), (538734, 2842840), (541020, 2830828), (542724, 2821940), (544390, 2813304), (544830, 2811032), (547624, 2796690), (551460, 2777236), (552167, 2773680), (554736, 2760835), (559338, 2738120), (560560, 2732151), (564388, 2713620), (568568, 2693670), (573680, 2669667), (574035, 2668016), (577720, 2650998), (586105, 2613072), (586740, 2610244), (593880, 2578862), (595122, 2573480), (602364, 2542540), (606606, 2524760), (609180, 2514092), (612304, 2501265), (615696, 2487485), (622160, 2461641), (628523, 2436720), (631048, 2426970), (631190, 2426424), (635635, 2409456), (643370, 2380488), (647192, 2366430), (652561, 2346960), (653268, 2344420), (656040, 2334514), (667004, 2296140), (678405, 2257552), (684530, 2237352), (693264, 2209165), (693420, 2208668), (694309, 2205840), (702758, 2179320), (703326, 2177560), (705485, 2170896), (707707, 2164080), (710710, 2154936), (718312, 2132130), (721360, 2123121), (723632, 2116455), (726440, 2108274), (735280, 2082927), (745784, 2053590), (746760, 2050906), (752955, 2034032), (757428, 2022020), (762762, 2007880), (765380, 2001012), (769620, 1989988), (772044, 1983740), (775320, 1975358), (782320, 1957683), (788810, 1941576), (793496, 1930110), (803152, 1906905), (808808, 1893570), (808990, 1893144), (812240, 1885569), (816585, 1875536), (820547, 1866480), (821436, 1864460), (833755, 1836912), (834960, 1834261), (840840, 1821434), (846582, 1809080), (852852, 1795780), (860520, 1779778), (866580, 1767332), (871024, 1758315), (871728, 1756895), (883666, 1733160), (889889, 1721040), (897890, 1705704), (904540, 1693164), (910717, 1681680), (918456, 1667510), (924560, 1656501), (932230, 1642872), (933240, 1641094), (937768, 1633170), (946572, 1617980), (946785, 1617616), (965055, 1586992), (970788, 1577620), (987679, 1550640), (991870, 1544088), (994994, 1539240), (1000506, 1530760), (1003940, 1525524), (1009904, 1516515), (1011010, 1514856), (1017016, 1505910), (1025453, 1493520), (1026160, 1492491), (1026795, 1491568), (1029392, 1487805), (1054137, 1452880), (1066065, 1436624), (1077468, 1421420), (1082040, 1415414), (1085448, 1410970), (1088780, 1406652), (1089660, 1405516), (1095248, 1398345), (1102920, 1388618), (1104334, 1386840), (1118676, 1369060), (1128776, 1356810), (1137136, 1346835), (1148070, 1334008), (1155440, 1325499), (1167257, 1312080), (1172210, 1306536), (1173480, 1305122), (1183215, 1294384), (1187760, 1289431), (1190244, 1286740), (1204728, 1271270), (1213212, 1262380), (1213485, 1262096), (1218360, 1257046)]