4353247356480

素因数分解:

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

素因数の和:389

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 30, 31, 32, 33, 36, 38, 40, 44, 45, 48, 55, 57, 60, 62, 64, 66, 72, 76, 80, 88, 90, 93, 95, 96, 99, 110, 114, 120, 121, 124, 127, 132, 144, 152, 155, 160, 165, 167, 171, 176, 180, 186, 190, 192, 198, 209, 220, 228, 240, 242, 248, 254, 264, 279, 285, 288, 304, 310, 320, 330, 334, 341, 342, 352, 360, 363, 372, 380, 381, 396, 418, 440, 456, 465, 480, 484, 495, 496, 501, 508, 528, 558, 570, 576, 589, 605, 608, 620, 627, 635, 660, 668, 682, 684, 704, 720, 726, 744, 760, 762, 792, 835, 836, 855, 880, 912, 930, 960, 968, 990, 992, 1002, 1016, 1023, 1045, 1056, 1089, 1116, 1140, 1143, 1178, 1210, 1216, 1240, 1254, 1270, 1320, 1336, 1364, 1368, 1395, 1397, 1440, 1452, 1488, 1503, 1520, 1524, 1584, 1670, 1672, 1705, 1710, 1760, 1767, 1815, 1824, 1837, 1860, 1881, 1905, 1936, 1980, 1984, 2004, 2032, 2046, 2090, 2112, 2178, 2232, 2280, 2286, 2299, 2356, 2413, 2420, 2480, 2505, 2508, 2540, 2640, 2672, 2728, 2736, 2790, 2794, 2880, 2904, 2945, 2976, 3006, 3040, 3048, 3069, 3135, 3168, 3173, 3340, 3344, 3410, 3420, 3520, 3534, 3630, 3648, 3674, 3720, 3751, 3762, 3810, 3872, 3937, 3960, 4008, 4064, 4092, 4180, 4191, 4356, 4464, 4560, 4572, 4598, 4712, 4826, 4840, 4960, 5010, 5016, 5080, 5115, 5177, 5280, 5301, 5344, 5445, 5456, 5472, 5511, 5580, 5588, 5715, 5808, 5890, 5952, 6012, 6080, 6096, 6138, 6270, 6336, 6346, 6479, 6680, 6688, 6820, 6840, 6897, 6985, 7068, 7239, 7260, 7348, 7440, 7502, 7515, 7524, 7620, 7744, 7874, 7920, 8016, 8128, 8184, 8360, 8382, 8712, 8835, 8928, 9120, 9144, 9185, 9196, 9405, 9424, 9519, 9652, 9680, 9920, 10020, 10032, 10160, 10230, 10354, 10560, 10602, 10688, 10890, 10912, 10944, 11022, 11160, 11176, 11253, 11430, 11495, 11616, 11780, 11811, 12024, 12065, 12192, 12276, 12540, 12573, 12692, 12958, 13360, 13376, 13640, 13680, 13794, 13970, 14136, 14478, 14520, 14696, 14880, 15004, 15030, 15048, 15240, 15345, 15367, 15531, 15748, 15840, 15865, 16032, 16368, 16533, 16720, 16764, 17424, 17670, 17856, 18240, 18288, 18370, 18392, 18755, 18810, 18848, 19038, 19304, 19360, 19437, 19685, 20040, 20064, 20207, 20320, 20460, 20691, 20708, 20955, 21204, 21209, 21717, 21780, 21824, 22044, 22320, 22352, 22506, 22860, 22990, 23232, 23560, 23622, 24048, 24130, 24384, 24552, 25080, 25146, 25384, 25885, 25916, 26505, 26543, 26720, 27280, 27360, 27555, 27588, 27940, 28272, 28557, 28956, 29040, 29392, 29760, 30008, 30060, 30096, 30480, 30690, 30734, 31062, 31496, 31680, 31730, 32064, 32395, 32736, 33066, 33440, 33528, 33759, 34485, 34848, 34903, 35340, 35433, 36195, 36576, 36740, 36784, 37510, 37620, 37696, 38076, 38608, 38720, 38874, 39370, 40080, 40128, 40414, 40640, 40920, 41382, 41416, 41910, 42408, 42418, 43307, 43434, 43560, 44088, 44640, 44704, 45012, 45720, 45980, 46101, 46593, 47120, 47244, 47595, 48096, 48260, 49104, 50160, 50292, 50768, 51770, 51832, 53010, 53086, 53440, 54560, 54720, 55110, 55176, 55880, 56265, 56544, 56947, 57114, 57912, 58080, 58311, 58784, 59055, 60016, 60120, 60192, 60621, 60960, 61380, 61468, 62124, 62865, 62992, 63460, 63627, 64790, 65472, 66132, 66880, 67056, 67518, 68970, 69696, 69806, 70680, 70866, 71269, 72390, 73152, 73480, 73568, 74803, 75020, 75240, 76152, 76835, 77216, 77655, 77748, 78740, 79629, 80160, 80828, 81840, 82665, 82764, 82832, 83820, 84816, 84836, 86614, 86868, 87120, 88176, 89280, 89408, 90024, 91440, 91960, 92202, 93186, 94240, 94488, 95190, 96192, 96520, 97185, 98208, 98363, 100320, 100584, 101035, 101536, 103455, 103540, 103664, 104709, 106020, 106045, 106172, 108585, 109120, 110220, 110352, 111760, 112530, 113088, 113894, 114228, 115824, 116160, 116622, 117568, 118110, 120032, 120240, 120384, 121242, 121920, 122760, 122936, 124248, 125730, 125984, 126920, 127254, 129580, 129921, 132264, 132715, 134112, 135036, 137940, 138303, 139612, 141360, 141732, 142538, 142785, 144780, 146960, 147136, 149606, 150040, 150480, 152304, 153670, 154432, 155310, 155496, 157480, 159258, 160320, 161656, 163680, 165330, 165528, 165664, 167640, 168795, 169632, 169672, 170841, 173228, 173736, 174240, 174515, 176352, 177165, 180048, 181863, 182880, 183920, 184404, 186372, 188480, 188976, 190380, 190881, 193040, 194370, 196416, 196726, 200640, 201168, 202070, 203072, 206910, 207080, 207328, 209418, 212040, 212090, 212344, 213807, 216535, 217170, 220440, 220704, 223520, 224409, 225060, 227788, 228456, 230505, 231648, 232965, 233244, 233299, 236220, 238887, 240064, 240480, 242484, 245520, 245872, 248496, 251460, 251968, 253840, 254508, 259160, 259842, 264528, 265430, 268224, 270072, 275880, 276606, 279224, 282720, 283464, 284735, 285076, 285570, 289560, 291555, 291973, 293920, 295089, 299212, 300080, 300960, 303105, 304608, 307340, 310620, 310992, 314127, 314960, 318135, 318516, 323312, 327360, 330660, 331056, 331328, 335280, 337590, 339264, 339344, 341682, 346456, 347472, 348480, 349030, 352704, 354330, 356345, 360096, 363726, 365760, 367840, 368808, 372744, 374015, 377952, 380760, 381762, 383933, 386080, 388740, 389763, 393452, 398145, 402336, 402971, 404140, 413820, 414160, 414656, 418836, 424080, 424180, 424688, 427614, 433070, 434340, 440880, 441408, 447040, 448818, 450120, 455576, 456912, 461010, 463296, 465930, 466488, 466598, 472440, 476377, 477774, 480960, 484968, 491040, 491744, 491815, 496992, 502920, 507680, 509016, 512523, 518320, 519684, 523545, 529056, 530860, 540144, 551760, 553212, 558448, 565440, 566928, 569470, 570152, 571140, 579120, 583110, 583946, 587840, 590178, 598424, 600160, 601920, 606210, 609216, 614680, 621240, 621984, 626417, 628254, 629920, 636270, 637032, 641421, 646624, 649605, 657479, 661320, 662112, 670560, 673227, 675180, 678688, 683364, 691515, 692912, 694944, 698060, 699897, 708660, 712690, 720192, 727452, 735680, 737616, 745488, 748030, 755904, 761520, 763524, 767866, 772160, 777480, 779526, 786904, 796290, 804672, 805942, 808280, 822833, 827640, 828320, 837672, 848160, 848360, 849376, 854205, 855228, 866140, 868680, 875919, 881760, 885267, 897636, 900240, 909315, 911152, 913824, 922020, 931860, 932976, 933196, 944880, 952754, 954405, 955548, 969936, 982080, 983488, 983630, 993984, 1005840, 1015360, 1018032, 1025046, 1036640, 1039368, 1047090, 1058112, 1061720, 1069035, 1080288, 1081993, 1103520, 1106424, 1116896, 1122045, 1133856, 1138940, 1140304, 1142280, 1151799, 1158240, 1166220, 1166495, 1167892, 1180356, 1194435, 1196848, 1200320, 1208913, 1212420, 1229360, 1242480, 1243968, 1252834, 1256508, 1259840, 1272540, 1274064, 1282842, 1293248, 1299210, 1314958, 1322640, 1324224, 1341120, 1346454, 1350360, 1357376, 1366728, 1383030, 1385824, 1389888, 1396120, 1399794, 1417320, 1425380, 1429131, 1454904, 1459865, 1475232, 1475445, 1490976, 1496060, 1523040, 1527048, 1535732, 1554960, 1559052, 1570635, 1573808, 1592580, 1611884, 1616560, 1645666, 1655280, 1656640, 1675344, 1696320, 1696720, 1698752, 1708410, 1710456, 1732280, 1737360, 1751838, 1763520, 1770534, 1795272, 1800480, 1818630, 1822304, 1827648, 1844040, 1863720, 1865952, 1866392, 1879251, 1889760, 1905508, 1908810, 1911096, 1919665, 1939872, 1948815, 1967260, 1972437, 2011680, 2014855, 2036064, 2050092, 2073280, 2078736, 2094180, 2099691, 2123440, 2138070, 2160576, 2163986, 2207040, 2212848, 2233792, 2244090, 2267712, 2277880, 2280608, 2284560, 2303598, 2316480, 2332440, 2332990, 2335784, 2360712, 2381885, 2388870, 2393696, 2417826, 2424840, 2458720, 2468499, 2484960, 2505668, 2513016, 2545080, 2548128, 2562615, 2565684, 2566289, 2598420, 2627757, 2629916, 2645280, 2692908, 2700720, 2733456, 2766060, 2771648, 2792240, 2799588, 2834640, 2850760, 2858262, 2909808, 2919730, 2950464, 2950890, 2981952, 2992120, 3046080, 3054096, 3071464, 3109920, 3118104, 3132085, 3141270, 3147616, 3185160, 3207105, 3223768, 3233120, 3245979, 3287395, 3291332, 3310560, 3350688, 3366135, 3393440, 3416820, 3420912, 3455397, 3464560, 3474720, 3499485, 3503676, 3541068, 3590544, 3600960, 3626739, 3637260, 3644608, 3688080, 3727440, 3731904, 3732784, 3758502, 3779520, 3811016, 3817620, 3822192, 3839330, 3879744, 3897630, 3934520, 3944874, 4023360, 4029710, 4072128, 4100184, 4114165, 4157472, 4188360, 4199382, 4246880, 4276140, 4287393, 4327972, 4379595, 4425696, 4426335, 4432681, 4488180, 4555760, 4561216, 4569120, 4607196, 4664880, 4665980, 4671568, 4721424, 4763770, 4777740, 4787392, 4835652, 4849680, 4917440, 4936998, 4969920, 5011336, 5026032, 5090160, 5096256, 5125230, 5131368, 5132578, 5196840, 5255514, 5259832, 5290560, 5385816, 5401440, 5409965, 5466912, 5532120, 5584480, 5599176, 5637753, 5669280, 5701520, 5716524, 5758995, 5819616, 5839460, 5901780, 5917311, 5984240, 6044565, 6108192, 6142928, 6219840, 6236208, 6264170, 6282540, 6295232, 6370320, 6414210, 6447536, 6466240, 6491958, 6574790, 6582664, 6621120, 6701376, 6732270, 6786880, 6833640, 6841824, 6910794, 6929120, 6949440, 6998970, 7007352, 7082136, 7145655, 7181088, 7232269, 7253478, 7274520, 7376160, 7405497, 7454880, 7465568, 7517004, 7622032, 7635240, 7644384, 7678660, 7698867, 7795260, 7869040, 7889748, 8059420, 8200368, 8228330, 8314944, 8376720, 8398764, 8493760, 8552280, 8574786, 8655944, 8759190, 8851392, 8852670, 8865362, 8976360, 9051163, 9111520, 9138240, 9214392, 9329760, 9331960, 9343136, 9396255, 9442848, 9527540, 9555480, 9671304, 9699360, 9737937, 9862185, 9873996, 10022672, 10052064, 10180320, 10250460, 10262736, 10265156, 10393680, 10498455, 10511028, 10519664, 10771632, 10802880, 10819930, 10933824, 11064240, 11168960, 11198352, 11275506, 11338560, 11403040, 11433048, 11517990, 11639232, 11678920, 11803560, 11834622, 11901923, 11968480, 12089130, 12216384, 12285856, 12342495, 12472416, 12492101, 12528340, 12565080, 12740640, 12828420, 12831445, 12895072, 12983916, 13138785, 13149580, 13165328, 13298043, 13464540, 13667280, 13683648, 13821588, 13858240, 13997940, 14014704, 14164272, 14291310, 14362176, 14464538, 14506956, 14549040, 14752320, 14810994, 14909760, 14931136, 15034008, 15244064, 15270480, 15288768, 15357320, 15397734, 15590520, 15738080, 15779496, 16118840, 16229895, 16400736, 16456660, 16753440, 16797528, 17104560, 17149572, 17276985, 17311888, 17518380, 17705340, 17730724, 17952720, 18102326, 18133695, 18223040, 18428784, 18659520, 18663920, 18686272, 18792510, 18885696, 19055080, 19110960, 19342608, 19398720, 19475874, 19724370, 19747992, 20045344, 20104128, 20360640, 20500920, 20525472, 20530312, 20787360, 20996910, 21022056, 21039328, 21436965, 21543264, 21639860, 21696807, 22128480, 22163405, 22396704, 22551012, 22806080, 22866096, 23035980, 23096601, 23357840, 23607120, 23669244, 23803846, 23936960, 24178260, 24571712, 24684990, 24944832, 24984202, 25056680, 25130160, 25481280, 25656840, 25662890, 25790144, 25967832, 26277570, 26299160, 26330656, 26596086, 26929080, 27153489, 27334560, 27643176, 27995880, 28029408, 28188765, 28328544, 28582620, 28929076, 29013912, 29098080, 29586555, 29621988, 30068016, 30488128, 30540960, 30714640, 30795468, 31181040, 31476160, 31558992, 32237680, 32459790, 32801472, 32913320, 33506880, 33595056, 34209120, 34299144, 34553970, 34623776, 35036760, 35410680, 35461448, 35705769, 35905440, 36161345, 36204652, 36267390, 36857568, 37027485, 37327840, 37476303, 37585020, 38110160, 38221920, 38494335, 38685216, 38951748, 39448740, 39495984, 39894129, 40090688, 41001840, 41050944, 41060624, 41574720, 41993820, 42044112, 42078656, 42873930, 43086528, 43279720, 43393614, 44256960, 44326810, 44793408, 45102024, 45255815, 45732192, 46071960, 46193202, 46715680, 47214240, 47338488, 47607692, 48356520, 48689685, 48759491, 49369980, 49968404, 50113360, 50260320, 51313680, 51325780, 51935664, 52555140, 52598320, 52661312, 53192172, 53858160, 54306978, 54669120, 55286352, 55991760, 56058816, 56377530, 56657088, 57165240, 57858152, 58027824, 58196160, 59173110, 59243976, 59509615, 60136032, 61081920, 61429280, 61590936, 62362080, 62460505, 63117984, 64475360, 64919580, 65090421, 65826640, 66490215, 67190112, 68418240, 68598288, 69107940, 69247552, 70073520, 70821360, 70922896, 71411538, 71810880, 72322690, 72409304, 72534780, 73715136, 74054970, 74655680, 74952606, 75170040, 76220320, 76443840, 76988670, 77370432, 77903496, 78897480, 78991968, 79554959, 79788258, 81460467, 82003680, 82121248, 83987640, 84088224, 85747860, 86559440, 86787228, 88653620, 90204048, 90511630, 91464384, 92143920, 92386404, 93431360, 94428480, 94676976, 95215384, 96713040, 97379370, 97518982, 98739960, 99936808, 100226720, 100520640, 102627360, 102651560, 103871328, 105110280, 105196640, 106384344, 107117307, 107716320, 108484035, 108613956, 110572704, 111983520, 112428909, 112755060, 114330480, 115483005, 115716304, 116055648, 118346220, 118487952, 119019230, 120272064, 122858560, 123181872, 124724160, 124921010, 126235968, 128950720, 129839160, 130180842, 131653280, 132980430, 134380224, 135767445, 137196576, 137413111, 138215880, 140147040, 141642720, 141845792, 142823076, 144645380, 144818608, 145069560, 146278473, 148109940, 149905212, 150340080, 152440640, 153977340, 155806992, 157794960, 157983936, 159109918, 159576516, 162920934, 164007360, 164242496, 167975280, 168176448, 171495720, 173118880, 173574456, 177307240, 178528845, 180408096, 181023260, 184287840, 184772808, 187381515, 189353952, 190430768, 193426080, 194758740, 195037964, 197479920, 199470645, 199873616, 200453440, 205254720, 205303120, 207742656, 210220560, 210393280, 212768688, 214234614, 215432640, 216968070, 217227912, 221145408, 223967040, 224857818, 225510120, 228660960, 230966010, 231432608, 232111296, 236692440, 236975904, 238038460, 238664877, 243797455, 246363744, 249842020, 259678320, 260361684, 263306560, 265960860, 271534890, 274393152, 274826222, 276431760, 280294080, 283285440, 283691584, 285646152, 289290760, 289637216, 290139120, 292556946, 296219880, 299810424, 300680160, 307954680, 311613984, 315589920, 318219836, 319153032, 325452105, 325841868, 335950560, 342991440, 346237760, 347148912, 354614480, 357057690, 360816192, 362046520, 368575680, 369545616, 374763030, 378707904, 380861536, 386852160, 389517480, 390075928, 394959840, 397774795, 398941290, 399747232, 407302335, 410606240, 412239333, 420441120, 425537376, 428469228, 433936140, 434455824, 438835419, 449715636, 451020240, 457321920, 461932020, 462865216, 473384880, 473951808, 476076920, 477329754, 487594910, 492727488, 499684040, 519356640, 520723368, 531921720, 535586535, 543069780, 549652444, 552863520, 562144545, 571292304, 578581520, 579274432, 580278240, 585113892, 592439760, 599620848, 601360320, 615909360, 623227968, 631179840, 636439672, 638306064, 650904210, 651683736, 671901120, 685982880, 687065555, 694297824, 709228960, 714115380, 715994631, 724093040, 731392365, 739091232, 749526060, 761723072, 779034960, 780151856, 789919680, 795549590, 797882580, 799494464, 814604670, 821212480, 824478666, 840882240, 851074752, 856938456, 867872280, 868911648, 877670838, 899431272, 902040480, 923864040, 946769760, 952153840, 954659508, 975189820, 999368080, 1038713280, 1041446736, 1063843440, 1071173070, 1086139560, 1099304888, 1105727040, 1124289090, 1142584608, 1157163040, 1160556480, 1170227784, 1184879520, 1193324385, 1199241696, 1231818720, 1236717999, 1272879344, 1276612128, 1301808420, 1303367472, 1371965760, 1374131110, 1388595648, 1418457920, 1428230760, 1431989262, 1448186080, 1462784730, 1478182464, 1499052120, 1511544221, 1558069920, 1560303712, 1591099180, 1595765160, 1629209340, 1648957332, 1713876912, 1735744560, 1737823296, 1755341676, 1798862544, 1804080960, 1847728080, 1893539520, 1904307680, 1909319016, 1950379640, 1998736160, 2061196665, 2082893472, 2127686880, 2142346140, 2172279120, 2194177095, 2198609776, 2248578180, 2285169216, 2314326080, 2340455568, 2369759040, 2386648770, 2398483392, 2463637440, 2473435998, 2545758688, 2553224256, 2603616840, 2606734944, 2748262220, 2856461520, 2863978524, 2896372160, 2925569460, 2998104240, 3023088442, 3116139840, 3120607424, 3182198360, 3191530320, 3258418680, 3297914664, 3427753824, 3471489120, 3510683352, 3579973155, 3597725088, 3695456160, 3808615360, 3818638032, 3900759280, 3997472320, 4122393330, 4165786944, 4255373760, 4284692280, 4344558240, 4388354190, 4397219552, 4497156360, 4534632663, 4680911136, 4773297540, 4946871996, 5091517376, 5207233680, 5213469888, 5496524440, 5712923040, 5727957048, 5851138920, 5996208480, 6046176884, 6183589995, 6364396720, 6383060640, 6516837360, 6595829328, 6855507648, 6942978240, 7021366704, 7159946310, 7195450176, 7390912320, 7557721105, 7637276064, 7801518560, 8244786660, 8569384560, 8689116480, 8776708380, 8794439104, 8994312720, 9069265326, 9361822272, 9546595080, 9893743992, 10414467360, 10993048880, 11425846080, 11455914096, 11702277840, 11992416960, 12092353768, 12367179990, 12728793440, 12766121280, 13033674720, 13191658656, 13603897989, 14042733408, 14319892620, 15115442210, 15274552128, 15603037120, 16489573320, 17138769120, 17553416760, 17988625440, 18138530652, 19093190160, 19787487984, 20828934720, 21986097760, 22673163315, 22911828192, 23404555680, 24184707536, 24734359980, 25457586880, 26067349440, 26383317312, 27207795978, 28085466816, 28639785240, 30230884420, 32979146640, 34277538240, 35106833520, 35977250880, 36277061304, 38186380320, 39574975968, 43972195520, 45346326630, 45823656384, 46809111360, 48369415072, 49468719960, 54415591956, 57279570480, 60461768840, 65958293280, 68019489945, 70213667040, 72554122608, 76372760640, 79149951936, 90692653260, 96738830144, 98937439920, 108831183912, 114559140960, 120923537680, 131916586560, 136038979890, 140427334080, 145108245216, 181385306520, 197874879840, 217662367824, 229118281920, 241847075360, 272077959780, 290216490432, 362770613040, 395749759680, 435324735648, 483694150720, 544155919560, 725541226080, 870649471296, 1088311839120, 1451082452160, 2176623678240, 4353247356480]

約数ペア:

[(1, 4353247356480), (2, 2176623678240), (3, 1451082452160), (4, 1088311839120), (5, 870649471296), (6, 725541226080), (8, 544155919560), (9, 483694150720), (10, 435324735648), (11, 395749759680), (12, 362770613040), (15, 290216490432), (16, 272077959780), (18, 241847075360), (19, 229118281920), (20, 217662367824), (22, 197874879840), (24, 181385306520), (30, 145108245216), (31, 140427334080), (32, 136038979890), (33, 131916586560), (36, 120923537680), (38, 114559140960), (40, 108831183912), (44, 98937439920), (45, 96738830144), (48, 90692653260), (55, 79149951936), (57, 76372760640), (60, 72554122608), (62, 70213667040), (64, 68019489945), (66, 65958293280), (72, 60461768840), (76, 57279570480), (80, 54415591956), (88, 49468719960), (90, 48369415072), (93, 46809111360), (95, 45823656384), (96, 45346326630), (99, 43972195520), (110, 39574975968), (114, 38186380320), (120, 36277061304), (121, 35977250880), (124, 35106833520), (127, 34277538240), (132, 32979146640), (144, 30230884420), (152, 28639785240), (155, 28085466816), (160, 27207795978), (165, 26383317312), (167, 26067349440), (171, 25457586880), (176, 24734359980), (180, 24184707536), (186, 23404555680), (190, 22911828192), (192, 22673163315), (198, 21986097760), (209, 20828934720), (220, 19787487984), (228, 19093190160), (240, 18138530652), (242, 17988625440), (248, 17553416760), (254, 17138769120), (264, 16489573320), (279, 15603037120), (285, 15274552128), (288, 15115442210), (304, 14319892620), (310, 14042733408), (320, 13603897989), (330, 13191658656), (334, 13033674720), (341, 12766121280), (342, 12728793440), (352, 12367179990), (360, 12092353768), (363, 11992416960), (372, 11702277840), (380, 11455914096), (381, 11425846080), (396, 10993048880), (418, 10414467360), (440, 9893743992), (456, 9546595080), (465, 9361822272), (480, 9069265326), (484, 8994312720), (495, 8794439104), (496, 8776708380), (501, 8689116480), (508, 8569384560), (528, 8244786660), (558, 7801518560), (570, 7637276064), (576, 7557721105), (589, 7390912320), (605, 7195450176), (608, 7159946310), (620, 7021366704), (627, 6942978240), (635, 6855507648), (660, 6595829328), (668, 6516837360), (682, 6383060640), (684, 6364396720), (704, 6183589995), (720, 6046176884), (726, 5996208480), (744, 5851138920), (760, 5727957048), (762, 5712923040), (792, 5496524440), (835, 5213469888), (836, 5207233680), (855, 5091517376), (880, 4946871996), (912, 4773297540), (930, 4680911136), (960, 4534632663), (968, 4497156360), (990, 4397219552), (992, 4388354190), (1002, 4344558240), (1016, 4284692280), (1023, 4255373760), (1045, 4165786944), (1056, 4122393330), (1089, 3997472320), (1116, 3900759280), (1140, 3818638032), (1143, 3808615360), (1178, 3695456160), (1210, 3597725088), (1216, 3579973155), (1240, 3510683352), (1254, 3471489120), (1270, 3427753824), (1320, 3297914664), (1336, 3258418680), (1364, 3191530320), (1368, 3182198360), (1395, 3120607424), (1397, 3116139840), (1440, 3023088442), (1452, 2998104240), (1488, 2925569460), (1503, 2896372160), (1520, 2863978524), (1524, 2856461520), (1584, 2748262220), (1670, 2606734944), (1672, 2603616840), (1705, 2553224256), (1710, 2545758688), (1760, 2473435998), (1767, 2463637440), (1815, 2398483392), (1824, 2386648770), (1837, 2369759040), (1860, 2340455568), (1881, 2314326080), (1905, 2285169216), (1936, 2248578180), (1980, 2198609776), (1984, 2194177095), (2004, 2172279120), (2032, 2142346140), (2046, 2127686880), (2090, 2082893472), (2112, 2061196665), (2178, 1998736160), (2232, 1950379640), (2280, 1909319016), (2286, 1904307680), (2299, 1893539520), (2356, 1847728080), (2413, 1804080960), (2420, 1798862544), (2480, 1755341676), (2505, 1737823296), (2508, 1735744560), (2540, 1713876912), (2640, 1648957332), (2672, 1629209340), (2728, 1595765160), (2736, 1591099180), (2790, 1560303712), (2794, 1558069920), (2880, 1511544221), (2904, 1499052120), (2945, 1478182464), (2976, 1462784730), (3006, 1448186080), (3040, 1431989262), (3048, 1428230760), (3069, 1418457920), (3135, 1388595648), (3168, 1374131110), (3173, 1371965760), (3340, 1303367472), (3344, 1301808420), (3410, 1276612128), (3420, 1272879344), (3520, 1236717999), (3534, 1231818720), (3630, 1199241696), (3648, 1193324385), (3674, 1184879520), (3720, 1170227784), (3751, 1160556480), (3762, 1157163040), (3810, 1142584608), (3872, 1124289090), (3937, 1105727040), (3960, 1099304888), (4008, 1086139560), (4064, 1071173070), (4092, 1063843440), (4180, 1041446736), (4191, 1038713280), (4356, 999368080), (4464, 975189820), (4560, 954659508), (4572, 952153840), (4598, 946769760), (4712, 923864040), (4826, 902040480), (4840, 899431272), (4960, 877670838), (5010, 868911648), (5016, 867872280), (5080, 856938456), (5115, 851074752), (5177, 840882240), (5280, 824478666), (5301, 821212480), (5344, 814604670), (5445, 799494464), (5456, 797882580), (5472, 795549590), (5511, 789919680), (5580, 780151856), (5588, 779034960), (5715, 761723072), (5808, 749526060), (5890, 739091232), (5952, 731392365), (6012, 724093040), (6080, 715994631), (6096, 714115380), (6138, 709228960), (6270, 694297824), (6336, 687065555), (6346, 685982880), (6479, 671901120), (6680, 651683736), (6688, 650904210), (6820, 638306064), (6840, 636439672), (6897, 631179840), (6985, 623227968), (7068, 615909360), (7239, 601360320), (7260, 599620848), (7348, 592439760), (7440, 585113892), (7502, 580278240), (7515, 579274432), (7524, 578581520), (7620, 571292304), (7744, 562144545), (7874, 552863520), (7920, 549652444), (8016, 543069780), (8128, 535586535), (8184, 531921720), (8360, 520723368), (8382, 519356640), (8712, 499684040), (8835, 492727488), (8928, 487594910), (9120, 477329754), (9144, 476076920), (9185, 473951808), (9196, 473384880), (9405, 462865216), (9424, 461932020), (9519, 457321920), (9652, 451020240), (9680, 449715636), (9920, 438835419), (10020, 434455824), (10032, 433936140), (10160, 428469228), (10230, 425537376), (10354, 420441120), (10560, 412239333), (10602, 410606240), (10688, 407302335), (10890, 399747232), (10912, 398941290), (10944, 397774795), (11022, 394959840), (11160, 390075928), (11176, 389517480), (11253, 386852160), (11430, 380861536), (11495, 378707904), (11616, 374763030), (11780, 369545616), (11811, 368575680), (12024, 362046520), (12065, 360816192), (12192, 357057690), (12276, 354614480), (12540, 347148912), (12573, 346237760), (12692, 342991440), (12958, 335950560), (13360, 325841868), (13376, 325452105), (13640, 319153032), (13680, 318219836), (13794, 315589920), (13970, 311613984), (14136, 307954680), (14478, 300680160), (14520, 299810424), (14696, 296219880), (14880, 292556946), (15004, 290139120), (15030, 289637216), (15048, 289290760), (15240, 285646152), (15345, 283691584), (15367, 283285440), (15531, 280294080), (15748, 276431760), (15840, 274826222), (15865, 274393152), (16032, 271534890), (16368, 265960860), (16533, 263306560), (16720, 260361684), (16764, 259678320), (17424, 249842020), (17670, 246363744), (17856, 243797455), (18240, 238664877), (18288, 238038460), (18370, 236975904), (18392, 236692440), (18755, 232111296), (18810, 231432608), (18848, 230966010), (19038, 228660960), (19304, 225510120), (19360, 224857818), (19437, 223967040), (19685, 221145408), (20040, 217227912), (20064, 216968070), (20207, 215432640), (20320, 214234614), (20460, 212768688), (20691, 210393280), (20708, 210220560), (20955, 207742656), (21204, 205303120), (21209, 205254720), (21717, 200453440), (21780, 199873616), (21824, 199470645), (22044, 197479920), (22320, 195037964), (22352, 194758740), (22506, 193426080), (22860, 190430768), (22990, 189353952), (23232, 187381515), (23560, 184772808), (23622, 184287840), (24048, 181023260), (24130, 180408096), (24384, 178528845), (24552, 177307240), (25080, 173574456), (25146, 173118880), (25384, 171495720), (25885, 168176448), (25916, 167975280), (26505, 164242496), (26543, 164007360), (26720, 162920934), (27280, 159576516), (27360, 159109918), (27555, 157983936), (27588, 157794960), (27940, 155806992), (28272, 153977340), (28557, 152440640), (28956, 150340080), (29040, 149905212), (29392, 148109940), (29760, 146278473), (30008, 145069560), (30060, 144818608), (30096, 144645380), (30480, 142823076), (30690, 141845792), (30734, 141642720), (31062, 140147040), (31496, 138215880), (31680, 137413111), (31730, 137196576), (32064, 135767445), (32395, 134380224), (32736, 132980430), (33066, 131653280), (33440, 130180842), (33528, 129839160), (33759, 128950720), (34485, 126235968), (34848, 124921010), (34903, 124724160), (35340, 123181872), (35433, 122858560), (36195, 120272064), (36576, 119019230), (36740, 118487952), (36784, 118346220), (37510, 116055648), (37620, 115716304), (37696, 115483005), (38076, 114330480), (38608, 112755060), (38720, 112428909), (38874, 111983520), (39370, 110572704), (40080, 108613956), (40128, 108484035), (40414, 107716320), (40640, 107117307), (40920, 106384344), (41382, 105196640), (41416, 105110280), (41910, 103871328), (42408, 102651560), (42418, 102627360), (43307, 100520640), (43434, 100226720), (43560, 99936808), (44088, 98739960), (44640, 97518982), (44704, 97379370), (45012, 96713040), (45720, 95215384), (45980, 94676976), (46101, 94428480), (46593, 93431360), (47120, 92386404), (47244, 92143920), (47595, 91464384), (48096, 90511630), (48260, 90204048), (49104, 88653620), (50160, 86787228), (50292, 86559440), (50768, 85747860), (51770, 84088224), (51832, 83987640), (53010, 82121248), (53086, 82003680), (53440, 81460467), (54560, 79788258), (54720, 79554959), (55110, 78991968), (55176, 78897480), (55880, 77903496), (56265, 77370432), (56544, 76988670), (56947, 76443840), (57114, 76220320), (57912, 75170040), (58080, 74952606), (58311, 74655680), (58784, 74054970), (59055, 73715136), (60016, 72534780), (60120, 72409304), (60192, 72322690), (60621, 71810880), (60960, 71411538), (61380, 70922896), (61468, 70821360), (62124, 70073520), (62865, 69247552), (62992, 69107940), (63460, 68598288), (63627, 68418240), (64790, 67190112), (65472, 66490215), (66132, 65826640), (66880, 65090421), (67056, 64919580), (67518, 64475360), (68970, 63117984), (69696, 62460505), (69806, 62362080), (70680, 61590936), (70866, 61429280), (71269, 61081920), (72390, 60136032), (73152, 59509615), (73480, 59243976), (73568, 59173110), (74803, 58196160), (75020, 58027824), (75240, 57858152), (76152, 57165240), (76835, 56657088), (77216, 56377530), (77655, 56058816), (77748, 55991760), (78740, 55286352), (79629, 54669120), (80160, 54306978), (80828, 53858160), (81840, 53192172), (82665, 52661312), (82764, 52598320), (82832, 52555140), (83820, 51935664), (84816, 51325780), (84836, 51313680), (86614, 50260320), (86868, 50113360), (87120, 49968404), (88176, 49369980), (89280, 48759491), (89408, 48689685), (90024, 48356520), (91440, 47607692), (91960, 47338488), (92202, 47214240), (93186, 46715680), (94240, 46193202), (94488, 46071960), (95190, 45732192), (96192, 45255815), (96520, 45102024), (97185, 44793408), (98208, 44326810), (98363, 44256960), (100320, 43393614), (100584, 43279720), (101035, 43086528), (101536, 42873930), (103455, 42078656), (103540, 42044112), (103664, 41993820), (104709, 41574720), (106020, 41060624), (106045, 41050944), (106172, 41001840), (108585, 40090688), (109120, 39894129), (110220, 39495984), (110352, 39448740), (111760, 38951748), (112530, 38685216), (113088, 38494335), (113894, 38221920), (114228, 38110160), (115824, 37585020), (116160, 37476303), (116622, 37327840), (117568, 37027485), (118110, 36857568), (120032, 36267390), (120240, 36204652), (120384, 36161345), (121242, 35905440), (121920, 35705769), (122760, 35461448), (122936, 35410680), (124248, 35036760), (125730, 34623776), (125984, 34553970), (126920, 34299144), (127254, 34209120), (129580, 33595056), (129921, 33506880), (132264, 32913320), (132715, 32801472), (134112, 32459790), (135036, 32237680), (137940, 31558992), (138303, 31476160), (139612, 31181040), (141360, 30795468), (141732, 30714640), (142538, 30540960), (142785, 30488128), (144780, 30068016), (146960, 29621988), (147136, 29586555), (149606, 29098080), (150040, 29013912), (150480, 28929076), (152304, 28582620), (153670, 28328544), (154432, 28188765), (155310, 28029408), (155496, 27995880), (157480, 27643176), (159258, 27334560), (160320, 27153489), (161656, 26929080), (163680, 26596086), (165330, 26330656), (165528, 26299160), (165664, 26277570), (167640, 25967832), (168795, 25790144), (169632, 25662890), (169672, 25656840), (170841, 25481280), (173228, 25130160), (173736, 25056680), (174240, 24984202), (174515, 24944832), (176352, 24684990), (177165, 24571712), (180048, 24178260), (181863, 23936960), (182880, 23803846), (183920, 23669244), (184404, 23607120), (186372, 23357840), (188480, 23096601), (188976, 23035980), (190380, 22866096), (190881, 22806080), (193040, 22551012), (194370, 22396704), (196416, 22163405), (196726, 22128480), (200640, 21696807), (201168, 21639860), (202070, 21543264), (203072, 21436965), (206910, 21039328), (207080, 21022056), (207328, 20996910), (209418, 20787360), (212040, 20530312), (212090, 20525472), (212344, 20500920), (213807, 20360640), (216535, 20104128), (217170, 20045344), (220440, 19747992), (220704, 19724370), (223520, 19475874), (224409, 19398720), (225060, 19342608), (227788, 19110960), (228456, 19055080), (230505, 18885696), (231648, 18792510), (232965, 18686272), (233244, 18663920), (233299, 18659520), (236220, 18428784), (238887, 18223040), (240064, 18133695), (240480, 18102326), (242484, 17952720), (245520, 17730724), (245872, 17705340), (248496, 17518380), (251460, 17311888), (251968, 17276985), (253840, 17149572), (254508, 17104560), (259160, 16797528), (259842, 16753440), (264528, 16456660), (265430, 16400736), (268224, 16229895), (270072, 16118840), (275880, 15779496), (276606, 15738080), (279224, 15590520), (282720, 15397734), (283464, 15357320), (284735, 15288768), (285076, 15270480), (285570, 15244064), (289560, 15034008), (291555, 14931136), (291973, 14909760), (293920, 14810994), (295089, 14752320), (299212, 14549040), (300080, 14506956), (300960, 14464538), (303105, 14362176), (304608, 14291310), (307340, 14164272), (310620, 14014704), (310992, 13997940), (314127, 13858240), (314960, 13821588), (318135, 13683648), (318516, 13667280), (323312, 13464540), (327360, 13298043), (330660, 13165328), (331056, 13149580), (331328, 13138785), (335280, 12983916), (337590, 12895072), (339264, 12831445), (339344, 12828420), (341682, 12740640), (346456, 12565080), (347472, 12528340), (348480, 12492101), (349030, 12472416), (352704, 12342495), (354330, 12285856), (356345, 12216384), (360096, 12089130), (363726, 11968480), (365760, 11901923), (367840, 11834622), (368808, 11803560), (372744, 11678920), (374015, 11639232), (377952, 11517990), (380760, 11433048), (381762, 11403040), (383933, 11338560), (386080, 11275506), (388740, 11198352), (389763, 11168960), (393452, 11064240), (398145, 10933824), (402336, 10819930), (402971, 10802880), (404140, 10771632), (413820, 10519664), (414160, 10511028), (414656, 10498455), (418836, 10393680), (424080, 10265156), (424180, 10262736), (424688, 10250460), (427614, 10180320), (433070, 10052064), (434340, 10022672), (440880, 9873996), (441408, 9862185), (447040, 9737937), (448818, 9699360), (450120, 9671304), (455576, 9555480), (456912, 9527540), (461010, 9442848), (463296, 9396255), (465930, 9343136), (466488, 9331960), (466598, 9329760), (472440, 9214392), (476377, 9138240), (477774, 9111520), (480960, 9051163), (484968, 8976360), (491040, 8865362), (491744, 8852670), (491815, 8851392), (496992, 8759190), (502920, 8655944), (507680, 8574786), (509016, 8552280), (512523, 8493760), (518320, 8398764), (519684, 8376720), (523545, 8314944), (529056, 8228330), (530860, 8200368), (540144, 8059420), (551760, 7889748), (553212, 7869040), (558448, 7795260), (565440, 7698867), (566928, 7678660), (569470, 7644384), (570152, 7635240), (571140, 7622032), (579120, 7517004), (583110, 7465568), (583946, 7454880), (587840, 7405497), (590178, 7376160), (598424, 7274520), (600160, 7253478), (601920, 7232269), (606210, 7181088), (609216, 7145655), (614680, 7082136), (621240, 7007352), (621984, 6998970), (626417, 6949440), (628254, 6929120), (629920, 6910794), (636270, 6841824), (637032, 6833640), (641421, 6786880), (646624, 6732270), (649605, 6701376), (657479, 6621120), (661320, 6582664), (662112, 6574790), (670560, 6491958), (673227, 6466240), (675180, 6447536), (678688, 6414210), (683364, 6370320), (691515, 6295232), (692912, 6282540), (694944, 6264170), (698060, 6236208), (699897, 6219840), (708660, 6142928), (712690, 6108192), (720192, 6044565), (727452, 5984240), (735680, 5917311), (737616, 5901780), (745488, 5839460), (748030, 5819616), (755904, 5758995), (761520, 5716524), (763524, 5701520), (767866, 5669280), (772160, 5637753), (777480, 5599176), (779526, 5584480), (786904, 5532120), (796290, 5466912), (804672, 5409965), (805942, 5401440), (808280, 5385816), (822833, 5290560), (827640, 5259832), (828320, 5255514), (837672, 5196840), (848160, 5132578), (848360, 5131368), (849376, 5125230), (854205, 5096256), (855228, 5090160), (866140, 5026032), (868680, 5011336), (875919, 4969920), (881760, 4936998), (885267, 4917440), (897636, 4849680), (900240, 4835652), (909315, 4787392), (911152, 4777740), (913824, 4763770), (922020, 4721424), (931860, 4671568), (932976, 4665980), (933196, 4664880), (944880, 4607196), (952754, 4569120), (954405, 4561216), (955548, 4555760), (969936, 4488180), (982080, 4432681), (983488, 4426335), (983630, 4425696), (993984, 4379595), (1005840, 4327972), (1015360, 4287393), (1018032, 4276140), (1025046, 4246880), (1036640, 4199382), (1039368, 4188360), (1047090, 4157472), (1058112, 4114165), (1061720, 4100184), (1069035, 4072128), (1080288, 4029710), (1081993, 4023360), (1103520, 3944874), (1106424, 3934520), (1116896, 3897630), (1122045, 3879744), (1133856, 3839330), (1138940, 3822192), (1140304, 3817620), (1142280, 3811016), (1151799, 3779520), (1158240, 3758502), (1166220, 3732784), (1166495, 3731904), (1167892, 3727440), (1180356, 3688080), (1194435, 3644608), (1196848, 3637260), (1200320, 3626739), (1208913, 3600960), (1212420, 3590544), (1229360, 3541068), (1242480, 3503676), (1243968, 3499485), (1252834, 3474720), (1256508, 3464560), (1259840, 3455397), (1272540, 3420912), (1274064, 3416820), (1282842, 3393440), (1293248, 3366135), (1299210, 3350688), (1314958, 3310560), (1322640, 3291332), (1324224, 3287395), (1341120, 3245979), (1346454, 3233120), (1350360, 3223768), (1357376, 3207105), (1366728, 3185160), (1383030, 3147616), (1385824, 3141270), (1389888, 3132085), (1396120, 3118104), (1399794, 3109920), (1417320, 3071464), (1425380, 3054096), (1429131, 3046080), (1454904, 2992120), (1459865, 2981952), (1475232, 2950890), (1475445, 2950464), (1490976, 2919730), (1496060, 2909808), (1523040, 2858262), (1527048, 2850760), (1535732, 2834640), (1554960, 2799588), (1559052, 2792240), (1570635, 2771648), (1573808, 2766060), (1592580, 2733456), (1611884, 2700720), (1616560, 2692908), (1645666, 2645280), (1655280, 2629916), (1656640, 2627757), (1675344, 2598420), (1696320, 2566289), (1696720, 2565684), (1698752, 2562615), (1708410, 2548128), (1710456, 2545080), (1732280, 2513016), (1737360, 2505668), (1751838, 2484960), (1763520, 2468499), (1770534, 2458720), (1795272, 2424840), (1800480, 2417826), (1818630, 2393696), (1822304, 2388870), (1827648, 2381885), (1844040, 2360712), (1863720, 2335784), (1865952, 2332990), (1866392, 2332440), (1879251, 2316480), (1889760, 2303598), (1905508, 2284560), (1908810, 2280608), (1911096, 2277880), (1919665, 2267712), (1939872, 2244090), (1948815, 2233792), (1967260, 2212848), (1972437, 2207040), (2011680, 2163986), (2014855, 2160576), (2036064, 2138070), (2050092, 2123440), (2073280, 2099691), (2078736, 2094180)]