474548912640

素因数分解:

$2^9\times 3^2\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:135

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 30, 31, 32, 33, 34, 36, 38, 40, 44, 45, 48, 51, 55, 57, 60, 62, 64, 66, 68, 72, 76, 80, 85, 88, 90, 93, 95, 96, 99, 102, 110, 114, 120, 121, 124, 128, 132, 136, 144, 152, 153, 155, 160, 165, 170, 171, 176, 180, 186, 187, 190, 192, 198, 204, 209, 220, 228, 240, 242, 248, 255, 256, 264, 272, 279, 285, 288, 289, 304, 306, 310, 320, 323, 330, 340, 341, 342, 352, 360, 363, 372, 374, 380, 384, 396, 408, 418, 440, 456, 465, 480, 484, 495, 496, 510, 512, 527, 528, 544, 558, 561, 570, 576, 578, 589, 605, 608, 612, 620, 627, 640, 646, 660, 680, 682, 684, 704, 720, 726, 744, 748, 760, 765, 768, 792, 816, 836, 855, 867, 880, 912, 930, 935, 960, 968, 969, 990, 992, 1020, 1023, 1045, 1054, 1056, 1088, 1089, 1116, 1122, 1140, 1152, 1156, 1178, 1210, 1216, 1224, 1240, 1254, 1280, 1292, 1320, 1360, 1364, 1368, 1395, 1408, 1440, 1445, 1452, 1488, 1496, 1520, 1530, 1536, 1581, 1584, 1615, 1632, 1672, 1683, 1705, 1710, 1734, 1760, 1767, 1815, 1824, 1860, 1870, 1881, 1920, 1936, 1938, 1980, 1984, 2040, 2046, 2057, 2090, 2108, 2112, 2176, 2178, 2232, 2244, 2280, 2299, 2304, 2312, 2356, 2420, 2432, 2448, 2480, 2508, 2560, 2584, 2601, 2635, 2640, 2720, 2728, 2736, 2790, 2805, 2816, 2880, 2890, 2904, 2907, 2945, 2976, 2992, 3040, 3060, 3069, 3135, 3162, 3168, 3179, 3230, 3264, 3344, 3366, 3410, 3420, 3468, 3520, 3534, 3553, 3630, 3648, 3720, 3740, 3751, 3762, 3840, 3872, 3876, 3960, 3968, 4080, 4092, 4114, 4180, 4216, 4224, 4335, 4352, 4356, 4464, 4488, 4560, 4598, 4608, 4624, 4712, 4743, 4840, 4845, 4864, 4896, 4960, 5016, 5115, 5168, 5202, 5270, 5280, 5301, 5440, 5445, 5456, 5472, 5491, 5580, 5610, 5632, 5760, 5780, 5797, 5808, 5814, 5890, 5952, 5984, 6080, 6120, 6138, 6171, 6270, 6324, 6336, 6358, 6460, 6479, 6528, 6688, 6732, 6820, 6840, 6897, 6936, 7040, 7068, 7106, 7260, 7296, 7440, 7480, 7502, 7524, 7680, 7744, 7752, 7905, 7920, 7936, 8160, 8184, 8228, 8360, 8415, 8432, 8448, 8670, 8704, 8712, 8835, 8928, 8959, 8976, 9120, 9196, 9248, 9405, 9424, 9486, 9537, 9680, 9690, 9728, 9792, 9920, 10013, 10032, 10230, 10285, 10336, 10404, 10540, 10560, 10602, 10659, 10880, 10890, 10912, 10944, 10982, 11160, 11220, 11253, 11495, 11520, 11560, 11594, 11616, 11628, 11780, 11904, 11968, 12160, 12240, 12276, 12342, 12540, 12648, 12672, 12716, 12920, 12958, 13005, 13056, 13376, 13464, 13640, 13680, 13794, 13872, 14080, 14136, 14212, 14520, 14535, 14592, 14880, 14960, 15004, 15048, 15345, 15488, 15504, 15810, 15840, 15872, 15895, 16320, 16368, 16456, 16473, 16720, 16830, 16864, 16896, 17340, 17391, 17424, 17670, 17765, 17856, 17918, 17952, 18240, 18392, 18496, 18513, 18755, 18810, 18848, 18972, 19074, 19360, 19380, 19437, 19584, 19840, 20026, 20064, 20460, 20570, 20672, 20691, 20808, 21080, 21120, 21204, 21318, 21760, 21780, 21824, 21888, 21964, 22320, 22440, 22506, 22990, 23040, 23120, 23188, 23232, 23256, 23560, 23715, 23808, 23936, 24320, 24480, 24552, 24684, 25080, 25296, 25344, 25432, 25840, 25916, 26010, 26112, 26505, 26752, 26877, 26928, 27280, 27360, 27455, 27588, 27744, 28160, 28272, 28424, 28611, 28985, 29040, 29070, 29184, 29760, 29920, 30008, 30039, 30096, 30690, 30855, 30976, 31008, 31620, 31680, 31790, 31977, 32395, 32640, 32736, 32912, 32946, 33440, 33660, 33728, 33759, 34485, 34680, 34782, 34848, 34969, 35340, 35530, 35712, 35836, 35904, 36480, 36784, 36992, 37026, 37510, 37620, 37696, 37944, 38148, 38720, 38760, 38874, 39083, 39168, 39680, 40052, 40128, 40920, 41140, 41344, 41382, 41616, 42160, 42240, 42408, 42636, 43520, 43560, 43648, 43776, 43928, 44640, 44795, 44880, 45012, 45980, 46240, 46376, 46464, 46512, 47120, 47430, 47616, 47685, 47872, 48640, 48960, 49104, 49368, 49419, 50065, 50160, 50592, 50688, 50864, 51680, 51832, 52020, 52173, 53010, 53295, 53504, 53754, 53856, 54560, 54720, 54910, 55176, 55488, 56265, 56544, 56848, 57222, 57970, 58080, 58140, 58311, 59520, 59840, 60016, 60078, 60192, 60401, 61380, 61710, 61952, 62016, 63240, 63360, 63580, 63767, 63954, 64790, 65280, 65472, 65824, 65892, 66880, 67320, 67456, 67518, 68970, 69360, 69564, 69696, 69938, 70680, 71060, 71269, 71424, 71672, 71808, 72960, 73568, 73984, 74052, 75020, 75240, 75392, 75888, 76296, 77440, 77520, 77748, 78166, 78336, 79360, 80104, 80256, 80631, 81840, 82280, 82365, 82688, 82764, 83232, 84320, 84480, 84816, 85272, 86955, 87120, 87296, 87552, 87856, 89280, 89590, 89760, 90024, 90117, 91960, 92480, 92565, 92752, 92928, 93024, 94240, 94860, 95370, 95744, 97185, 97920, 98208, 98549, 98736, 98838, 100130, 100320, 101184, 101728, 103360, 103455, 103664, 104040, 104346, 104907, 106020, 106590, 107008, 107508, 107712, 109120, 109440, 109820, 110143, 110352, 110976, 112530, 113088, 113696, 114444, 115940, 116160, 116280, 116622, 117249, 119040, 119680, 120032, 120156, 120384, 120802, 122760, 123420, 124032, 126480, 126720, 127160, 127534, 127908, 129580, 130560, 130944, 131648, 131784, 133760, 134385, 134640, 134912, 135036, 137940, 138720, 139128, 139392, 139876, 141360, 142120, 142538, 142848, 143055, 143344, 143616, 145920, 147136, 147968, 148104, 150040, 150195, 150480, 150784, 151776, 152592, 154880, 155040, 155496, 156332, 159885, 160208, 160512, 161262, 163680, 164560, 164730, 165376, 165528, 166464, 168640, 168795, 169632, 170221, 170544, 173910, 174240, 174592, 174845, 175712, 178560, 179180, 179520, 180048, 180234, 181203, 183920, 184960, 185130, 185504, 185856, 186048, 188480, 189720, 190740, 191301, 194370, 195415, 195840, 196416, 197098, 197472, 197676, 200260, 200640, 202368, 203456, 206720, 206910, 207328, 208080, 208692, 209814, 212040, 213180, 213807, 215016, 215424, 218240, 218880, 219640, 220286, 220704, 221952, 225060, 226176, 227392, 228888, 231880, 232320, 232560, 233244, 234498, 238080, 239360, 240064, 240312, 240768, 241604, 245520, 246840, 247095, 248064, 252960, 253440, 254320, 255068, 255816, 259160, 260865, 261888, 263296, 263568, 267520, 268770, 269280, 269824, 270072, 275880, 277440, 278256, 278784, 279752, 282720, 284240, 285076, 286110, 286688, 287232, 291555, 294272, 295647, 296208, 300080, 300390, 300960, 301568, 302005, 303552, 305184, 309760, 310080, 310992, 312664, 314721, 318835, 319770, 320416, 321024, 322524, 327360, 329120, 329460, 330429, 331056, 332928, 337280, 337590, 339264, 340442, 341088, 347820, 348480, 349690, 351424, 351747, 356345, 357120, 358360, 359040, 360096, 360468, 362406, 367840, 369920, 370260, 371008, 372096, 376960, 379440, 381480, 382602, 388740, 390830, 391680, 392832, 394196, 394944, 395352, 400520, 401280, 403155, 404736, 406912, 413440, 413820, 414656, 416160, 417384, 419628, 424080, 426360, 427614, 430032, 430848, 436480, 437760, 439280, 440572, 441408, 443904, 450120, 450585, 452352, 454784, 457776, 463760, 464640, 465120, 466488, 468996, 478720, 480128, 480624, 481536, 483208, 491040, 492745, 493680, 494190, 496128, 505920, 508640, 510136, 510663, 511632, 518320, 521730, 523776, 524535, 526592, 527136, 535040, 537540, 538560, 540144, 543609, 550715, 551760, 554880, 556512, 557568, 559504, 565440, 568480, 570152, 572220, 573376, 573903, 583110, 586245, 588544, 591294, 592416, 600160, 600780, 601920, 604010, 607104, 610368, 620160, 621984, 625328, 629442, 637670, 639540, 640832, 641421, 645048, 654720, 658240, 658920, 660858, 662112, 664411, 665856, 674560, 675180, 678528, 680884, 682176, 695640, 696960, 699380, 702848, 703494, 712690, 714240, 716720, 718080, 720192, 720936, 724812, 735680, 739840, 740520, 742016, 744192, 753920, 758880, 762960, 765204, 777480, 781660, 785664, 788392, 789888, 790704, 801040, 802560, 806310, 809472, 813824, 826880, 827640, 829312, 832320, 834768, 839256, 848160, 851105, 852720, 855228, 860064, 861696, 872960, 878560, 881144, 882816, 886941, 900240, 901170, 904704, 906015, 909568, 915552, 927520, 929280, 930240, 932976, 937992, 956505, 960256, 961248, 963072, 966416, 982080, 985490, 987360, 988380, 991287, 1011840, 1017280, 1020272, 1021326, 1023264, 1036640, 1043460, 1049070, 1053184, 1054272, 1069035, 1075080, 1077120, 1080288, 1084039, 1087218, 1101430, 1103520, 1109760, 1113024, 1119008, 1130880, 1136960, 1140304, 1144440, 1146752, 1147806, 1166220, 1172490, 1177088, 1182588, 1184832, 1200320, 1201560, 1203840, 1208020, 1211573, 1214208, 1220736, 1240320, 1243968, 1250656, 1258884, 1275340, 1279080, 1281664, 1282842, 1290096, 1309440, 1316480, 1317840, 1321716, 1324224, 1328822, 1331712, 1349120, 1350360, 1357056, 1361768, 1364352, 1391280, 1393920, 1398760, 1405696, 1406988, 1425380, 1433440, 1436160, 1440384, 1441872, 1449624, 1471360, 1478235, 1481040, 1484032, 1488384, 1507840, 1517760, 1525920, 1530408, 1531989, 1554960, 1563320, 1571328, 1573605, 1576784, 1579776, 1581408, 1602080, 1605120, 1612620, 1627648, 1652145, 1655280, 1658624, 1664640, 1669536, 1678512, 1696320, 1702210, 1705440, 1710456, 1720128, 1757120, 1758735, 1762288, 1765632, 1773882, 1800480, 1802340, 1812030, 1819136, 1831104, 1855040, 1860480, 1865952, 1872431, 1875984, 1913010, 1920512, 1922496, 1932832, 1964160, 1970980, 1974720, 1976760, 1982574, 1993233, 2023680, 2034560, 2040544, 2042652, 2046528, 2073280, 2086920, 2098140, 2108544, 2138070, 2150160, 2154240, 2160576, 2168078, 2174436, 2202860, 2207040, 2219520, 2226048, 2238016, 2261760, 2273920, 2280608, 2288880, 2293504, 2295612, 2332440, 2344980, 2365176, 2369664, 2400640, 2403120, 2407680, 2416040, 2423146, 2428416, 2441472, 2480640, 2487936, 2501312, 2517768, 2550680, 2553315, 2558160, 2563328, 2565684, 2580192, 2618880, 2632960, 2635680, 2643432, 2648448, 2657644, 2700720, 2714112, 2718045, 2723536, 2728704, 2782560, 2787840, 2797520, 2811392, 2813976, 2850760, 2866880, 2869515, 2880768, 2883744, 2899248, 2942720, 2956470, 2962080, 2968064, 3035520, 3051840, 3060816, 3063978, 3109920, 3126640, 3147210, 3153568, 3159552, 3162816, 3204160, 3207105, 3225240, 3252117, 3304290, 3310560, 3317248, 3322055, 3329280, 3339072, 3357024, 3392640, 3404420, 3410880, 3420912, 3440256, 3514240, 3517470, 3524576, 3531264, 3547764, 3600960, 3604680, 3624060, 3634719, 3662208, 3710080, 3720960, 3731904, 3744862, 3751968, 3826020, 3844992, 3865664, 3928320, 3941960, 3949440, 3953520, 3965148, 3986466, 4047360, 4069120, 4081088, 4085304, 4093056, 4146560, 4173840, 4196280, 4217088, 4276140, 4300320, 4308480, 4321152, 4336156, 4348872, 4405720, 4414080, 4434705, 4452096, 4476032, 4523520, 4547840, 4561216, 4577760, 4587008, 4591224, 4664880, 4689960, 4730352, 4739328, 4801280, 4806240, 4815360, 4832080, 4846292, 4882944, 4956435, 4975872, 5002624, 5035536, 5101360, 5106630, 5116320, 5126656, 5131368, 5160384, 5265920, 5271360, 5286864, 5296896, 5315288, 5401440, 5420195, 5436090, 5447072, 5457408, 5565120, 5595040, 5617293, 5627952, 5701520, 5733760, 5739030, 5761536, 5767488, 5798496, 5885440, 5912940, 5924160, 5979699, 6057865, 6071040, 6103680, 6121632, 6127956, 6219840, 6253280, 6294420, 6307136, 6325632, 6408320, 6414210, 6450480, 6504234, 6608580, 6621120, 6644110, 6658560, 6678144, 6714048, 6785280, 6808840, 6821760, 6841824, 6880512, 7028480, 7034940, 7049152, 7095528, 7201920, 7209360, 7248120, 7269438, 7324416, 7420160, 7441920, 7463808, 7489724, 7503936, 7652040, 7659945, 7689984, 7731328, 7856640, 7883920, 7898880, 7907040, 7930296, 7972932, 8138240, 8162176, 8170608, 8186112, 8293120, 8347680, 8392560, 8434176, 8552280, 8600640, 8642304, 8672312, 8697744, 8811440, 8828160, 8869410, 8904192, 8952064, 9095680, 9122432, 9155520, 9182448, 9329760, 9362155, 9379920, 9460704, 9478656, 9602560, 9612480, 9664160, 9692584, 9756351, 9912870, 9951744, 9966165, 10005248, 10071072, 10202720, 10213260, 10232640, 10262736, 10320768, 10542720, 10573728, 10593792, 10630576, 10802880, 10840390, 10872180, 10894144, 10904157, 11130240, 11190080, 11234586, 11255904, 11403040, 11467520, 11478060, 11534976, 11596992, 11825880, 11848320, 11959398, 12115730, 12142080, 12207360, 12243264, 12255912, 12439680, 12506560, 12588840, 12614272, 12651264, 12816640, 12828420, 12900960, 13008468, 13217160, 13242240, 13288220, 13356288, 13428096, 13570560, 13617680, 13643520, 13683648, 13761024, 14056960, 14069880, 14098304, 14191056, 14403840, 14418720, 14496240, 14538876, 14648832, 14840320, 14927616, 14979448, 15007872, 15304080, 15319890, 15379968, 15462656, 15767840, 15797760, 15814080, 15860592, 15945864, 16260585, 16324352, 16341216, 16372224, 16586240, 16695360, 16785120, 16851879, 17104560, 17201280, 17284608, 17344624, 17395488, 17622880, 17656320, 17738820, 17904128, 18173595, 18244864, 18311040, 18364896, 18659520, 18724310, 18759840, 18921408, 19224960, 19328320, 19385168, 19512702, 19825740, 19932330, 20010496, 20142144, 20405440, 20426520, 20465280, 20525472, 20596741, 20641536, 21085440, 21147456, 21261152, 21605760, 21680780, 21744360, 21788288, 21808314, 22260480, 22380160, 22469172, 22511808, 22806080, 22935040, 22956120, 23069952, 23193984, 23651760, 23696640, 23918796, 24231460, 24414720, 24486528, 24511824, 24879360, 25013120, 25177680, 25228544, 25302528, 25633280, 25656840, 25801920, 26016936, 26434320, 26484480, 26576440, 26712576, 26856192, 27235360, 27287040, 27367296, 28086465, 28139760, 28196608, 28382112, 28807680, 28837440, 28992480, 29077752, 29855232, 29898495, 29958896, 30015744, 30608160, 30639780, 30925312, 31535680, 31628160, 31721184, 31891728, 32521170, 32648704, 32682432, 33390720, 33570240, 33703758, 34209120, 34402560, 34689248, 34790976, 35245760, 35477640, 36347190, 36489728, 36622080, 36729792, 37319040, 37448620, 37519680, 37842816, 38449920, 38656640, 38770336, 39025404, 39651480, 39864660, 40284288, 40810880, 40853040, 40930560, 41050944, 41193482, 41283072, 42170880, 42294912, 42522304, 43211520, 43361560, 43488720, 43576576, 43616628, 44520960, 44760320, 44938344, 45023616, 45612160, 45912240, 46139904, 46387968, 47303520, 47393280, 47837592, 48462920, 48781755, 48973056, 49023648, 49758720, 50026240, 50355360, 50457088, 51313680, 51603840, 52033872, 52868640, 52968960, 53152880, 53712384, 54470720, 54520785, 54734592, 56172930, 56279520, 56393216, 56764224, 57674880, 57984960, 58155504, 59796990, 59917792, 60031488, 61216320, 61279560, 61790223, 63071360, 63256320, 63442368, 63783456, 65042340, 65364864, 66781440, 67140480, 67407516, 68418240, 68805120, 69378496, 69581952, 70491520, 70955280, 72694380, 73244160, 73459584, 74638080, 74897240, 75039360, 75685632, 76899840, 77313280, 77540672, 78050808, 79302960, 79729320, 80568576, 81621760, 81706080, 81861120, 82101888, 82386964, 84259395, 84589824, 85044608, 86423040, 86723120, 86977440, 87153152, 87233256, 89520640, 89876688, 90047232, 91224320, 91824480, 92775936, 94607040, 95675184, 96925840, 97563510, 97946112, 98047296, 100052480, 100710720, 102627360, 102983705, 103207680, 104067744, 105737280, 106305760, 108941440, 109041570, 109469184, 112345860, 112559040, 113528448, 115349760, 115969920, 116311008, 119593980, 119835584, 122432640, 122559120, 123580446, 126142720, 126512640, 126884736, 127566912, 130084680, 130729728, 133562880, 134280960, 134815032, 136836480, 138756992, 139163904, 140983040, 141910560, 145388760, 146919168, 149276160, 149794480, 150078720, 151371264, 154626560, 155081344, 156101616, 158605920, 159458640, 161137152, 163243520, 163412160, 164203776, 164773928, 168518790, 169179648, 170089216, 173446240, 173954880, 174466512, 179753376, 180094464, 182448640, 183648960, 185370669, 189214080, 191350368, 193851680, 195127020, 196094592, 201421440, 205254720, 205967410, 206415360, 208135488, 211474560, 212611520, 217882880, 218083140, 224691720, 225118080, 227056896, 230699520, 231939840, 232622016, 239187960, 239671168, 244865280, 245118240, 247160892, 252285440, 253769472, 255133824, 260169360, 261459456, 268561920, 269630064, 273672960, 277513984, 278327808, 281966080, 283821120, 290777520, 293838336, 299588960, 300157440, 308951115, 310162688, 312203232, 317211840, 318917280, 326824320, 328407552, 329547856, 337037580, 340178432, 346892480, 347909760, 348933024, 359506752, 367297920, 370741338, 378428160, 382700736, 387703360, 390254040, 392189184, 402842880, 410509440, 411934820, 416270976, 422949120, 425223040, 435765760, 436166280, 449383440, 450236160, 454113792, 463879680, 465244032, 478375920, 479342336, 489730560, 490236480, 494321784, 507538944, 510267648, 520338720, 539260128, 547345920, 555027968, 567642240, 581555040, 599177920, 617902230, 620325376, 624406464, 634423680, 637834560, 653648640, 659095712, 674075160, 693784960, 695819520, 697866048, 719013504, 734595840, 741482676, 756856320, 765401472, 775406720, 780508080, 784378368, 805685760, 821018880, 823869640, 832541952, 845898240, 850446080, 872332560, 898766880, 900472320, 926853345, 930488064, 956751840, 958684672, 980472960, 988643568, 1020535296, 1040677440, 1078520256, 1135284480, 1163110080, 1198355840, 1235804460, 1248812928, 1268847360, 1275669120, 1307297280, 1318191424, 1348150320, 1387569920, 1391639040, 1395732096, 1438027008, 1469191680, 1482965352, 1530802944, 1550813440, 1561016160, 1642037760, 1647739280, 1665083904, 1700892160, 1744665120, 1797533760, 1853706690, 1860976128, 1913503680, 1960945920, 1977287136, 2081354880, 2157040512, 2270568960, 2326220160, 2396711680, 2471608920, 2497625856, 2537694720, 2551338240, 2636382848, 2696300640, 2775139840, 2791464192, 2876054016, 2965930704, 3061605888, 3101626880, 3122032320, 3295478560, 3489330240, 3595067520, 3707413380, 3827007360, 3921891840, 3954574272, 4162709760, 4314081024, 4652440320, 4793423360, 4943217840, 4995251712, 5102676480, 5272765696, 5392601280, 5582928384, 5931861408, 6244064640, 6590957120, 6978660480, 7190135040, 7414826760, 7654014720, 7909148544, 8325419520, 8628162048, 9304880640, 9886435680, 10545531392, 10785202560, 11863722816, 12488129280, 13181914240, 13957320960, 14380270080, 14829653520, 15308029440, 15818297088, 19772871360, 21570405120, 23727445632, 24976258560, 26363828480, 27914641920, 29659307040, 31636594176, 39545742720, 43140810240, 47454891264, 52727656960, 59318614080, 79091485440, 94909782528, 118637228160, 158182970880, 237274456320, 474548912640]

約数ペア:

[(1, 474548912640), (2, 237274456320), (3, 158182970880), (4, 118637228160), (5, 94909782528), (6, 79091485440), (8, 59318614080), (9, 52727656960), (10, 47454891264), (11, 43140810240), (12, 39545742720), (15, 31636594176), (16, 29659307040), (17, 27914641920), (18, 26363828480), (19, 24976258560), (20, 23727445632), (22, 21570405120), (24, 19772871360), (30, 15818297088), (31, 15308029440), (32, 14829653520), (33, 14380270080), (34, 13957320960), (36, 13181914240), (38, 12488129280), (40, 11863722816), (44, 10785202560), (45, 10545531392), (48, 9886435680), (51, 9304880640), (55, 8628162048), (57, 8325419520), (60, 7909148544), (62, 7654014720), (64, 7414826760), (66, 7190135040), (68, 6978660480), (72, 6590957120), (76, 6244064640), (80, 5931861408), (85, 5582928384), (88, 5392601280), (90, 5272765696), (93, 5102676480), (95, 4995251712), (96, 4943217840), (99, 4793423360), (102, 4652440320), (110, 4314081024), (114, 4162709760), (120, 3954574272), (121, 3921891840), (124, 3827007360), (128, 3707413380), (132, 3595067520), (136, 3489330240), (144, 3295478560), (152, 3122032320), (153, 3101626880), (155, 3061605888), (160, 2965930704), (165, 2876054016), (170, 2791464192), (171, 2775139840), (176, 2696300640), (180, 2636382848), (186, 2551338240), (187, 2537694720), (190, 2497625856), (192, 2471608920), (198, 2396711680), (204, 2326220160), (209, 2270568960), (220, 2157040512), (228, 2081354880), (240, 1977287136), (242, 1960945920), (248, 1913503680), (255, 1860976128), (256, 1853706690), (264, 1797533760), (272, 1744665120), (279, 1700892160), (285, 1665083904), (288, 1647739280), (289, 1642037760), (304, 1561016160), (306, 1550813440), (310, 1530802944), (320, 1482965352), (323, 1469191680), (330, 1438027008), (340, 1395732096), (341, 1391639040), (342, 1387569920), (352, 1348150320), (360, 1318191424), (363, 1307297280), (372, 1275669120), (374, 1268847360), (380, 1248812928), (384, 1235804460), (396, 1198355840), (408, 1163110080), (418, 1135284480), (440, 1078520256), (456, 1040677440), (465, 1020535296), (480, 988643568), (484, 980472960), (495, 958684672), (496, 956751840), (510, 930488064), (512, 926853345), (527, 900472320), (528, 898766880), (544, 872332560), (558, 850446080), (561, 845898240), (570, 832541952), (576, 823869640), (578, 821018880), (589, 805685760), (605, 784378368), (608, 780508080), (612, 775406720), (620, 765401472), (627, 756856320), (640, 741482676), (646, 734595840), (660, 719013504), (680, 697866048), (682, 695819520), (684, 693784960), (704, 674075160), (720, 659095712), (726, 653648640), (744, 637834560), (748, 634423680), (760, 624406464), (765, 620325376), (768, 617902230), (792, 599177920), (816, 581555040), (836, 567642240), (855, 555027968), (867, 547345920), (880, 539260128), (912, 520338720), (930, 510267648), (935, 507538944), (960, 494321784), (968, 490236480), (969, 489730560), (990, 479342336), (992, 478375920), (1020, 465244032), (1023, 463879680), (1045, 454113792), (1054, 450236160), (1056, 449383440), (1088, 436166280), (1089, 435765760), (1116, 425223040), (1122, 422949120), (1140, 416270976), (1152, 411934820), (1156, 410509440), (1178, 402842880), (1210, 392189184), (1216, 390254040), (1224, 387703360), (1240, 382700736), (1254, 378428160), (1280, 370741338), (1292, 367297920), (1320, 359506752), (1360, 348933024), (1364, 347909760), (1368, 346892480), (1395, 340178432), (1408, 337037580), (1440, 329547856), (1445, 328407552), (1452, 326824320), (1488, 318917280), (1496, 317211840), (1520, 312203232), (1530, 310162688), (1536, 308951115), (1581, 300157440), (1584, 299588960), (1615, 293838336), (1632, 290777520), (1672, 283821120), (1683, 281966080), (1705, 278327808), (1710, 277513984), (1734, 273672960), (1760, 269630064), (1767, 268561920), (1815, 261459456), (1824, 260169360), (1860, 255133824), (1870, 253769472), (1881, 252285440), (1920, 247160892), (1936, 245118240), (1938, 244865280), (1980, 239671168), (1984, 239187960), (2040, 232622016), (2046, 231939840), (2057, 230699520), (2090, 227056896), (2108, 225118080), (2112, 224691720), (2176, 218083140), (2178, 217882880), (2232, 212611520), (2244, 211474560), (2280, 208135488), (2299, 206415360), (2304, 205967410), (2312, 205254720), (2356, 201421440), (2420, 196094592), (2432, 195127020), (2448, 193851680), (2480, 191350368), (2508, 189214080), (2560, 185370669), (2584, 183648960), (2601, 182448640), (2635, 180094464), (2640, 179753376), (2720, 174466512), (2728, 173954880), (2736, 173446240), (2790, 170089216), (2805, 169179648), (2816, 168518790), (2880, 164773928), (2890, 164203776), (2904, 163412160), (2907, 163243520), (2945, 161137152), (2976, 159458640), (2992, 158605920), (3040, 156101616), (3060, 155081344), (3069, 154626560), (3135, 151371264), (3162, 150078720), (3168, 149794480), (3179, 149276160), (3230, 146919168), (3264, 145388760), (3344, 141910560), (3366, 140983040), (3410, 139163904), (3420, 138756992), (3468, 136836480), (3520, 134815032), (3534, 134280960), (3553, 133562880), (3630, 130729728), (3648, 130084680), (3720, 127566912), (3740, 126884736), (3751, 126512640), (3762, 126142720), (3840, 123580446), (3872, 122559120), (3876, 122432640), (3960, 119835584), (3968, 119593980), (4080, 116311008), (4092, 115969920), (4114, 115349760), (4180, 113528448), (4216, 112559040), (4224, 112345860), (4335, 109469184), (4352, 109041570), (4356, 108941440), (4464, 106305760), (4488, 105737280), (4560, 104067744), (4598, 103207680), (4608, 102983705), (4624, 102627360), (4712, 100710720), (4743, 100052480), (4840, 98047296), (4845, 97946112), (4864, 97563510), (4896, 96925840), (4960, 95675184), (5016, 94607040), (5115, 92775936), (5168, 91824480), (5202, 91224320), (5270, 90047232), (5280, 89876688), (5301, 89520640), (5440, 87233256), (5445, 87153152), (5456, 86977440), (5472, 86723120), (5491, 86423040), (5580, 85044608), (5610, 84589824), (5632, 84259395), (5760, 82386964), (5780, 82101888), (5797, 81861120), (5808, 81706080), (5814, 81621760), (5890, 80568576), (5952, 79729320), (5984, 79302960), (6080, 78050808), (6120, 77540672), (6138, 77313280), (6171, 76899840), (6270, 75685632), (6324, 75039360), (6336, 74897240), (6358, 74638080), (6460, 73459584), (6479, 73244160), (6528, 72694380), (6688, 70955280), (6732, 70491520), (6820, 69581952), (6840, 69378496), (6897, 68805120), (6936, 68418240), (7040, 67407516), (7068, 67140480), (7106, 66781440), (7260, 65364864), (7296, 65042340), (7440, 63783456), (7480, 63442368), (7502, 63256320), (7524, 63071360), (7680, 61790223), (7744, 61279560), (7752, 61216320), (7905, 60031488), (7920, 59917792), (7936, 59796990), (8160, 58155504), (8184, 57984960), (8228, 57674880), (8360, 56764224), (8415, 56393216), (8432, 56279520), (8448, 56172930), (8670, 54734592), (8704, 54520785), (8712, 54470720), (8835, 53712384), (8928, 53152880), (8959, 52968960), (8976, 52868640), (9120, 52033872), (9196, 51603840), (9248, 51313680), (9405, 50457088), (9424, 50355360), (9486, 50026240), (9537, 49758720), (9680, 49023648), (9690, 48973056), (9728, 48781755), (9792, 48462920), (9920, 47837592), (10013, 47393280), (10032, 47303520), (10230, 46387968), (10285, 46139904), (10336, 45912240), (10404, 45612160), (10540, 45023616), (10560, 44938344), (10602, 44760320), (10659, 44520960), (10880, 43616628), (10890, 43576576), (10912, 43488720), (10944, 43361560), (10982, 43211520), (11160, 42522304), (11220, 42294912), (11253, 42170880), (11495, 41283072), (11520, 41193482), (11560, 41050944), (11594, 40930560), (11616, 40853040), (11628, 40810880), (11780, 40284288), (11904, 39864660), (11968, 39651480), (12160, 39025404), (12240, 38770336), (12276, 38656640), (12342, 38449920), (12540, 37842816), (12648, 37519680), (12672, 37448620), (12716, 37319040), (12920, 36729792), (12958, 36622080), (13005, 36489728), (13056, 36347190), (13376, 35477640), (13464, 35245760), (13640, 34790976), (13680, 34689248), (13794, 34402560), (13872, 34209120), (14080, 33703758), (14136, 33570240), (14212, 33390720), (14520, 32682432), (14535, 32648704), (14592, 32521170), (14880, 31891728), (14960, 31721184), (15004, 31628160), (15048, 31535680), (15345, 30925312), (15488, 30639780), (15504, 30608160), (15810, 30015744), (15840, 29958896), (15872, 29898495), (15895, 29855232), (16320, 29077752), (16368, 28992480), (16456, 28837440), (16473, 28807680), (16720, 28382112), (16830, 28196608), (16864, 28139760), (16896, 28086465), (17340, 27367296), (17391, 27287040), (17424, 27235360), (17670, 26856192), (17765, 26712576), (17856, 26576440), (17918, 26484480), (17952, 26434320), (18240, 26016936), (18392, 25801920), (18496, 25656840), (18513, 25633280), (18755, 25302528), (18810, 25228544), (18848, 25177680), (18972, 25013120), (19074, 24879360), (19360, 24511824), (19380, 24486528), (19437, 24414720), (19584, 24231460), (19840, 23918796), (20026, 23696640), (20064, 23651760), (20460, 23193984), (20570, 23069952), (20672, 22956120), (20691, 22935040), (20808, 22806080), (21080, 22511808), (21120, 22469172), (21204, 22380160), (21318, 22260480), (21760, 21808314), (21780, 21788288), (21824, 21744360), (21888, 21680780), (21964, 21605760), (22320, 21261152), (22440, 21147456), (22506, 21085440), (22990, 20641536), (23040, 20596741), (23120, 20525472), (23188, 20465280), (23232, 20426520), (23256, 20405440), (23560, 20142144), (23715, 20010496), (23808, 19932330), (23936, 19825740), (24320, 19512702), (24480, 19385168), (24552, 19328320), (24684, 19224960), (25080, 18921408), (25296, 18759840), (25344, 18724310), (25432, 18659520), (25840, 18364896), (25916, 18311040), (26010, 18244864), (26112, 18173595), (26505, 17904128), (26752, 17738820), (26877, 17656320), (26928, 17622880), (27280, 17395488), (27360, 17344624), (27455, 17284608), (27588, 17201280), (27744, 17104560), (28160, 16851879), (28272, 16785120), (28424, 16695360), (28611, 16586240), (28985, 16372224), (29040, 16341216), (29070, 16324352), (29184, 16260585), (29760, 15945864), (29920, 15860592), (30008, 15814080), (30039, 15797760), (30096, 15767840), (30690, 15462656), (30855, 15379968), (30976, 15319890), (31008, 15304080), (31620, 15007872), (31680, 14979448), (31790, 14927616), (31977, 14840320), (32395, 14648832), (32640, 14538876), (32736, 14496240), (32912, 14418720), (32946, 14403840), (33440, 14191056), (33660, 14098304), (33728, 14069880), (33759, 14056960), (34485, 13761024), (34680, 13683648), (34782, 13643520), (34848, 13617680), (34969, 13570560), (35340, 13428096), (35530, 13356288), (35712, 13288220), (35836, 13242240), (35904, 13217160), (36480, 13008468), (36784, 12900960), (36992, 12828420), (37026, 12816640), (37510, 12651264), (37620, 12614272), (37696, 12588840), (37944, 12506560), (38148, 12439680), (38720, 12255912), (38760, 12243264), (38874, 12207360), (39083, 12142080), (39168, 12115730), (39680, 11959398), (40052, 11848320), (40128, 11825880), (40920, 11596992), (41140, 11534976), (41344, 11478060), (41382, 11467520), (41616, 11403040), (42160, 11255904), (42240, 11234586), (42408, 11190080), (42636, 11130240), (43520, 10904157), (43560, 10894144), (43648, 10872180), (43776, 10840390), (43928, 10802880), (44640, 10630576), (44795, 10593792), (44880, 10573728), (45012, 10542720), (45980, 10320768), (46240, 10262736), (46376, 10232640), (46464, 10213260), (46512, 10202720), (47120, 10071072), (47430, 10005248), (47616, 9966165), (47685, 9951744), (47872, 9912870), (48640, 9756351), (48960, 9692584), (49104, 9664160), (49368, 9612480), (49419, 9602560), (50065, 9478656), (50160, 9460704), (50592, 9379920), (50688, 9362155), (50864, 9329760), (51680, 9182448), (51832, 9155520), (52020, 9122432), (52173, 9095680), (53010, 8952064), (53295, 8904192), (53504, 8869410), (53754, 8828160), (53856, 8811440), (54560, 8697744), (54720, 8672312), (54910, 8642304), (55176, 8600640), (55488, 8552280), (56265, 8434176), (56544, 8392560), (56848, 8347680), (57222, 8293120), (57970, 8186112), (58080, 8170608), (58140, 8162176), (58311, 8138240), (59520, 7972932), (59840, 7930296), (60016, 7907040), (60078, 7898880), (60192, 7883920), (60401, 7856640), (61380, 7731328), (61710, 7689984), (61952, 7659945), (62016, 7652040), (63240, 7503936), (63360, 7489724), (63580, 7463808), (63767, 7441920), (63954, 7420160), (64790, 7324416), (65280, 7269438), (65472, 7248120), (65824, 7209360), (65892, 7201920), (66880, 7095528), (67320, 7049152), (67456, 7034940), (67518, 7028480), (68970, 6880512), (69360, 6841824), (69564, 6821760), (69696, 6808840), (69938, 6785280), (70680, 6714048), (71060, 6678144), (71269, 6658560), (71424, 6644110), (71672, 6621120), (71808, 6608580), (72960, 6504234), (73568, 6450480), (73984, 6414210), (74052, 6408320), (75020, 6325632), (75240, 6307136), (75392, 6294420), (75888, 6253280), (76296, 6219840), (77440, 6127956), (77520, 6121632), (77748, 6103680), (78166, 6071040), (78336, 6057865), (79360, 5979699), (80104, 5924160), (80256, 5912940), (80631, 5885440), (81840, 5798496), (82280, 5767488), (82365, 5761536), (82688, 5739030), (82764, 5733760), (83232, 5701520), (84320, 5627952), (84480, 5617293), (84816, 5595040), (85272, 5565120), (86955, 5457408), (87120, 5447072), (87296, 5436090), (87552, 5420195), (87856, 5401440), (89280, 5315288), (89590, 5296896), (89760, 5286864), (90024, 5271360), (90117, 5265920), (91960, 5160384), (92480, 5131368), (92565, 5126656), (92752, 5116320), (92928, 5106630), (93024, 5101360), (94240, 5035536), (94860, 5002624), (95370, 4975872), (95744, 4956435), (97185, 4882944), (97920, 4846292), (98208, 4832080), (98549, 4815360), (98736, 4806240), (98838, 4801280), (100130, 4739328), (100320, 4730352), (101184, 4689960), (101728, 4664880), (103360, 4591224), (103455, 4587008), (103664, 4577760), (104040, 4561216), (104346, 4547840), (104907, 4523520), (106020, 4476032), (106590, 4452096), (107008, 4434705), (107508, 4414080), (107712, 4405720), (109120, 4348872), (109440, 4336156), (109820, 4321152), (110143, 4308480), (110352, 4300320), (110976, 4276140), (112530, 4217088), (113088, 4196280), (113696, 4173840), (114444, 4146560), (115940, 4093056), (116160, 4085304), (116280, 4081088), (116622, 4069120), (117249, 4047360), (119040, 3986466), (119680, 3965148), (120032, 3953520), (120156, 3949440), (120384, 3941960), (120802, 3928320), (122760, 3865664), (123420, 3844992), (124032, 3826020), (126480, 3751968), (126720, 3744862), (127160, 3731904), (127534, 3720960), (127908, 3710080), (129580, 3662208), (130560, 3634719), (130944, 3624060), (131648, 3604680), (131784, 3600960), (133760, 3547764), (134385, 3531264), (134640, 3524576), (134912, 3517470), (135036, 3514240), (137940, 3440256), (138720, 3420912), (139128, 3410880), (139392, 3404420), (139876, 3392640), (141360, 3357024), (142120, 3339072), (142538, 3329280), (142848, 3322055), (143055, 3317248), (143344, 3310560), (143616, 3304290), (145920, 3252117), (147136, 3225240), (147968, 3207105), (148104, 3204160), (150040, 3162816), (150195, 3159552), (150480, 3153568), (150784, 3147210), (151776, 3126640), (152592, 3109920), (154880, 3063978), (155040, 3060816), (155496, 3051840), (156332, 3035520), (159885, 2968064), (160208, 2962080), (160512, 2956470), (161262, 2942720), (163680, 2899248), (164560, 2883744), (164730, 2880768), (165376, 2869515), (165528, 2866880), (166464, 2850760), (168640, 2813976), (168795, 2811392), (169632, 2797520), (170221, 2787840), (170544, 2782560), (173910, 2728704), (174240, 2723536), (174592, 2718045), (174845, 2714112), (175712, 2700720), (178560, 2657644), (179180, 2648448), (179520, 2643432), (180048, 2635680), (180234, 2632960), (181203, 2618880), (183920, 2580192), (184960, 2565684), (185130, 2563328), (185504, 2558160), (185856, 2553315), (186048, 2550680), (188480, 2517768), (189720, 2501312), (190740, 2487936), (191301, 2480640), (194370, 2441472), (195415, 2428416), (195840, 2423146), (196416, 2416040), (197098, 2407680), (197472, 2403120), (197676, 2400640), (200260, 2369664), (200640, 2365176), (202368, 2344980), (203456, 2332440), (206720, 2295612), (206910, 2293504), (207328, 2288880), (208080, 2280608), (208692, 2273920), (209814, 2261760), (212040, 2238016), (213180, 2226048), (213807, 2219520), (215016, 2207040), (215424, 2202860), (218240, 2174436), (218880, 2168078), (219640, 2160576), (220286, 2154240), (220704, 2150160), (221952, 2138070), (225060, 2108544), (226176, 2098140), (227392, 2086920), (228888, 2073280), (231880, 2046528), (232320, 2042652), (232560, 2040544), (233244, 2034560), (234498, 2023680), (238080, 1993233), (239360, 1982574), (240064, 1976760), (240312, 1974720), (240768, 1970980), (241604, 1964160), (245520, 1932832), (246840, 1922496), (247095, 1920512), (248064, 1913010), (252960, 1875984), (253440, 1872431), (254320, 1865952), (255068, 1860480), (255816, 1855040), (259160, 1831104), (260865, 1819136), (261888, 1812030), (263296, 1802340), (263568, 1800480), (267520, 1773882), (268770, 1765632), (269280, 1762288), (269824, 1758735), (270072, 1757120), (275880, 1720128), (277440, 1710456), (278256, 1705440), (278784, 1702210), (279752, 1696320), (282720, 1678512), (284240, 1669536), (285076, 1664640), (286110, 1658624), (286688, 1655280), (287232, 1652145), (291555, 1627648), (294272, 1612620), (295647, 1605120), (296208, 1602080), (300080, 1581408), (300390, 1579776), (300960, 1576784), (301568, 1573605), (302005, 1571328), (303552, 1563320), (305184, 1554960), (309760, 1531989), (310080, 1530408), (310992, 1525920), (312664, 1517760), (314721, 1507840), (318835, 1488384), (319770, 1484032), (320416, 1481040), (321024, 1478235), (322524, 1471360), (327360, 1449624), (329120, 1441872), (329460, 1440384), (330429, 1436160), (331056, 1433440), (332928, 1425380), (337280, 1406988), (337590, 1405696), (339264, 1398760), (340442, 1393920), (341088, 1391280), (347820, 1364352), (348480, 1361768), (349690, 1357056), (351424, 1350360), (351747, 1349120), (356345, 1331712), (357120, 1328822), (358360, 1324224), (359040, 1321716), (360096, 1317840), (360468, 1316480), (362406, 1309440), (367840, 1290096), (369920, 1282842), (370260, 1281664), (371008, 1279080), (372096, 1275340), (376960, 1258884), (379440, 1250656), (381480, 1243968), (382602, 1240320), (388740, 1220736), (390830, 1214208), (391680, 1211573), (392832, 1208020), (394196, 1203840), (394944, 1201560), (395352, 1200320), (400520, 1184832), (401280, 1182588), (403155, 1177088), (404736, 1172490), (406912, 1166220), (413440, 1147806), (413820, 1146752), (414656, 1144440), (416160, 1140304), (417384, 1136960), (419628, 1130880), (424080, 1119008), (426360, 1113024), (427614, 1109760), (430032, 1103520), (430848, 1101430), (436480, 1087218), (437760, 1084039), (439280, 1080288), (440572, 1077120), (441408, 1075080), (443904, 1069035), (450120, 1054272), (450585, 1053184), (452352, 1049070), (454784, 1043460), (457776, 1036640), (463760, 1023264), (464640, 1021326), (465120, 1020272), (466488, 1017280), (468996, 1011840), (478720, 991287), (480128, 988380), (480624, 987360), (481536, 985490), (483208, 982080), (491040, 966416), (492745, 963072), (493680, 961248), (494190, 960256), (496128, 956505), (505920, 937992), (508640, 932976), (510136, 930240), (510663, 929280), (511632, 927520), (518320, 915552), (521730, 909568), (523776, 906015), (524535, 904704), (526592, 901170), (527136, 900240), (535040, 886941), (537540, 882816), (538560, 881144), (540144, 878560), (543609, 872960), (550715, 861696), (551760, 860064), (554880, 855228), (556512, 852720), (557568, 851105), (559504, 848160), (565440, 839256), (568480, 834768), (570152, 832320), (572220, 829312), (573376, 827640), (573903, 826880), (583110, 813824), (586245, 809472), (588544, 806310), (591294, 802560), (592416, 801040), (600160, 790704), (600780, 789888), (601920, 788392), (604010, 785664), (607104, 781660), (610368, 777480), (620160, 765204), (621984, 762960), (625328, 758880), (629442, 753920), (637670, 744192), (639540, 742016), (640832, 740520), (641421, 739840), (645048, 735680), (654720, 724812), (658240, 720936), (658920, 720192), (660858, 718080), (662112, 716720), (664411, 714240), (665856, 712690), (674560, 703494), (675180, 702848), (678528, 699380), (680884, 696960), (682176, 695640)]