4715129089440

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{47}}^1\times {\mathrm{229}}^1\times {\mathrm{439}}^1$

素因数の和:760

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 47, 48, 54, 55, 56, 60, 63, 66, 70, 72, 77, 80, 81, 84, 88, 90, 94, 96, 99, 105, 108, 110, 112, 120, 126, 132, 135, 140, 141, 144, 154, 160, 162, 165, 168, 176, 180, 188, 189, 198, 210, 216, 220, 224, 229, 231, 235, 240, 252, 264, 270, 280, 282, 288, 297, 308, 315, 324, 329, 330, 336, 352, 360, 376, 378, 385, 396, 405, 420, 423, 432, 439, 440, 458, 462, 470, 480, 495, 504, 517, 528, 540, 560, 564, 567, 594, 616, 630, 648, 658, 660, 672, 687, 693, 705, 720, 752, 756, 770, 792, 810, 840, 846, 864, 878, 880, 891, 916, 924, 940, 945, 987, 990, 1008, 1034, 1056, 1080, 1120, 1128, 1134, 1145, 1155, 1188, 1232, 1260, 1269, 1296, 1316, 1317, 1320, 1374, 1386, 1410, 1440, 1485, 1504, 1512, 1540, 1551, 1584, 1603, 1620, 1645, 1680, 1692, 1756, 1760, 1782, 1832, 1848, 1880, 1890, 1974, 1980, 2016, 2061, 2068, 2079, 2115, 2160, 2195, 2256, 2268, 2290, 2310, 2376, 2464, 2519, 2520, 2538, 2585, 2592, 2632, 2634, 2640, 2748, 2772, 2820, 2835, 2961, 2970, 3024, 3073, 3080, 3102, 3168, 3206, 3240, 3290, 3360, 3384, 3435, 3465, 3512, 3564, 3619, 3664, 3696, 3760, 3780, 3807, 3948, 3951, 3960, 4122, 4136, 4158, 4230, 4320, 4390, 4455, 4512, 4536, 4580, 4620, 4653, 4752, 4809, 4829, 4935, 5038, 5040, 5076, 5170, 5264, 5268, 5280, 5496, 5544, 5640, 5670, 5922, 5940, 6048, 6146, 6160, 6183, 6204, 6237, 6345, 6412, 6480, 6580, 6585, 6768, 6870, 6930, 7024, 7128, 7238, 7328, 7392, 7520, 7557, 7560, 7614, 7755, 7896, 7902, 7920, 8015, 8244, 8272, 8316, 8460, 8780, 8883, 8910, 9072, 9160, 9219, 9240, 9306, 9504, 9618, 9658, 9870, 10076, 10080, 10152, 10305, 10340, 10395, 10528, 10536, 10763, 10857, 10992, 11088, 11280, 11340, 11844, 11853, 11880, 12292, 12320, 12366, 12408, 12474, 12595, 12690, 12824, 12960, 13160, 13170, 13536, 13740, 13860, 13959, 14048, 14256, 14427, 14476, 14487, 14805, 15114, 15120, 15228, 15365, 15510, 15792, 15804, 15840, 16030, 16488, 16544, 16632, 16920, 17560, 17633, 17766, 17820, 18095, 18144, 18320, 18438, 18480, 18549, 18612, 19035, 19236, 19316, 19740, 19755, 20152, 20304, 20610, 20633, 20680, 20790, 21072, 21526, 21714, 21984, 22176, 22560, 22671, 22680, 23265, 23688, 23706, 23760, 24045, 24145, 24584, 24732, 24816, 24948, 25190, 25380, 25648, 26320, 26340, 26649, 27480, 27657, 27720, 27918, 28512, 28854, 28952, 28974, 29610, 30228, 30240, 30456, 30730, 30915, 31020, 31185, 31584, 31608, 32060, 32289, 32571, 32976, 33264, 33803, 33840, 35120, 35266, 35532, 35559, 35640, 36190, 36640, 36876, 36960, 37098, 37224, 37785, 38070, 38472, 38632, 39480, 39510, 40304, 40608, 41220, 41266, 41360, 41580, 41877, 42144, 43052, 43281, 43428, 43461, 44415, 45342, 45360, 46095, 46530, 47376, 47412, 47520, 48090, 48290, 49168, 49464, 49632, 49896, 50380, 50760, 51296, 52640, 52680, 52899, 53298, 53815, 54285, 54960, 55314, 55440, 55836, 57708, 57904, 57948, 59220, 59265, 60456, 60912, 61460, 61830, 61899, 62040, 62370, 63216, 64120, 64578, 65142, 65952, 66528, 67606, 67680, 68013, 69795, 70240, 70532, 71064, 71118, 71280, 72135, 72380, 72435, 73752, 74196, 74448, 75341, 75570, 76140, 76944, 77264, 78960, 79020, 80608, 82440, 82532, 82720, 82971, 83160, 83754, 86104, 86562, 86856, 86922, 88165, 88830, 90684, 90720, 92190, 92745, 93060, 94752, 94824, 96180, 96580, 96867, 97713, 98336, 98928, 99792, 100531, 100760, 101409, 101520, 103165, 105360, 105798, 106596, 107630, 108570, 109920, 110628, 110880, 111672, 113355, 115416, 115808, 115896, 118393, 118440, 118530, 120912, 121824, 122920, 123660, 123798, 124080, 124740, 126432, 128240, 129156, 129843, 130284, 130383, 133245, 135212, 136026, 138285, 139590, 141064, 142128, 142236, 142560, 144270, 144431, 144760, 144870, 147504, 148392, 148896, 150682, 151140, 152280, 153888, 154528, 157920, 158040, 158697, 161445, 162855, 164880, 165064, 165942, 166320, 167508, 169015, 172208, 173124, 173712, 173844, 176330, 177660, 177795, 181368, 184380, 185490, 185697, 186120, 189648, 192360, 193160, 193734, 195426, 197856, 199584, 201062, 201520, 202818, 203040, 204039, 206330, 209385, 210720, 211596, 213192, 215260, 216405, 217140, 217305, 221256, 223344, 226023, 226710, 226963, 230832, 231792, 236786, 236880, 237060, 241824, 245840, 247320, 247596, 248160, 248913, 249480, 256480, 258312, 259686, 260568, 260766, 264495, 266490, 270424, 272052, 276570, 279180, 282128, 284256, 284472, 288540, 288862, 289520, 289740, 290601, 293139, 295008, 296784, 301364, 301593, 302280, 304227, 304560, 309495, 316080, 317394, 322890, 325710, 329760, 330128, 331884, 332640, 335016, 338030, 340065, 344416, 346248, 347424, 347688, 352660, 355179, 355320, 355590, 362736, 368760, 370980, 371394, 372240, 376705, 379296, 384720, 386320, 387468, 390852, 391149, 402124, 403040, 405636, 408078, 412660, 414855, 418770, 423192, 426384, 430520, 432810, 433293, 434280, 434610, 442512, 446688, 452046, 453420, 453926, 461664, 463584, 473572, 473760, 474120, 476091, 484335, 488565, 491680, 494640, 495192, 497826, 498960, 502655, 507045, 516624, 519372, 521136, 521532, 528990, 532980, 540848, 544104, 553140, 557091, 558360, 564256, 568944, 577080, 577724, 579040, 579480, 581202, 586278, 591965, 593568, 602728, 603186, 604560, 608454, 609120, 618990, 632160, 634788, 645780, 649215, 651420, 651915, 660256, 663768, 670032, 676060, 678069, 680130, 680889, 692496, 695376, 703717, 705320, 710358, 710640, 711180, 722155, 725472, 737520, 741960, 742788, 744480, 753410, 769440, 772640, 774936, 781704, 782298, 793485, 804248, 811272, 816156, 825320, 828751, 829710, 837540, 846384, 852768, 861040, 865620, 866586, 868560, 869220, 871803, 885024, 904092, 904779, 906840, 907852, 912681, 928485, 947144, 948240, 952182, 968670, 977130, 989280, 990384, 995652, 997920, 1005310, 1014090, 1020195, 1033248, 1038744, 1042272, 1043064, 1057980, 1065537, 1065960, 1081696, 1088208, 1105841, 1106280, 1114182, 1116720, 1130115, 1134815, 1137888, 1154160, 1155448, 1158960, 1162404, 1172556, 1183930, 1205456, 1206372, 1209120, 1216908, 1237980, 1244565, 1269576, 1291560, 1298430, 1299879, 1302840, 1303830, 1327536, 1340064, 1352120, 1356138, 1360260, 1361778, 1384992, 1390752, 1407434, 1410640, 1420716, 1421280, 1422360, 1428273, 1444310, 1453005, 1465695, 1475040, 1483920, 1485576, 1506820, 1507965, 1521135, 1549872, 1563408, 1564596, 1586970, 1588741, 1608496, 1622544, 1632312, 1650640, 1657502, 1659420, 1671273, 1675080, 1692768, 1722080, 1731240, 1733172, 1737120, 1738440, 1743606, 1775895, 1808184, 1809558, 1813680, 1815704, 1825362, 1856970, 1894288, 1896480, 1904364, 1937340, 1954260, 1955745, 1980768, 1991304, 2010620, 2028180, 2034207, 2040390, 2042667, 2077488, 2086128, 2111151, 2115960, 2131074, 2131920, 2166465, 2176416, 2211682, 2212560, 2228364, 2233440, 2260230, 2269630, 2308320, 2310896, 2317920, 2324808, 2345112, 2367860, 2380455, 2410912, 2412744, 2433816, 2475960, 2486253, 2489130, 2539152, 2583120, 2596860, 2599758, 2605680, 2607660, 2655072, 2704240, 2712276, 2714337, 2720520, 2723556, 2738043, 2785455, 2814868, 2821280, 2841432, 2844720, 2856546, 2888620, 2906010, 2931390, 2967840, 2971152, 3013640, 3015930, 3042270, 3099744, 3126816, 3129192, 3173940, 3177482, 3196611, 3216992, 3245088, 3264624, 3301280, 3315004, 3317523, 3318840, 3342546, 3350160, 3390345, 3404445, 3462480, 3466344, 3476880, 3487212, 3518585, 3551790, 3616368, 3619116, 3627360, 3631408, 3650724, 3713940, 3788576, 3808728, 3874680, 3899637, 3908520, 3911490, 3982608, 4021240, 4056360, 4068414, 4080780, 4085334, 4143755, 4154976, 4172256, 4222302, 4231920, 4262148, 4263840, 4332930, 4359015, 4423364, 4425120, 4456728, 4520460, 4523895, 4539260, 4563405, 4621792, 4649616, 4690224, 4724957, 4735720, 4760910, 4766223, 4825488, 4867632, 4951920, 4972506, 4978260, 5078304, 5166240, 5193720, 5199516, 5211360, 5215320, 5327685, 5408480, 5424552, 5428674, 5441040, 5447112, 5476086, 5529205, 5570910, 5629736, 5682864, 5689440, 5713092, 5777240, 5812020, 5862780, 5942304, 6027280, 6031860, 6084540, 6102621, 6128001, 6258384, 6333453, 6347880, 6354964, 6393222, 6499395, 6529248, 6630008, 6635046, 6637680, 6685092, 6700320, 6780690, 6808890, 6924960, 6932688, 6953760, 6974424, 7037170, 7103580, 7141365, 7232736, 7238232, 7262816, 7301448, 7427880, 7458759, 7617456, 7740887, 7749360, 7799274, 7817040, 7822980, 7943705, 7965216, 8042480, 8112720, 8136828, 8143011, 8161560, 8170668, 8287510, 8356365, 8444604, 8463840, 8524296, 8665860, 8718030, 8846728, 8913456, 9040920, 9047790, 9078520, 9126810, 9299232, 9380448, 9449914, 9471440, 9521820, 9532446, 9589833, 9650976, 9735264, 9903840, 9945012, 9952569, 9956520, 10171035, 10213335, 10387440, 10399032, 10430640, 10555755, 10655370, 10849104, 10857348, 10882080, 10894224, 10952172, 11058410, 11141820, 11259472, 11365728, 11426184, 11554480, 11624040, 11698911, 11725560, 12054560, 12063720, 12169080, 12205242, 12256002, 12431265, 12516768, 12666906, 12695760, 12709928, 12786444, 12998790, 13260016, 13270092, 13275360, 13370184, 13561380, 13571685, 13617780, 13690215, 13865376, 13948848, 14074340, 14174871, 14207160, 14282730, 14298669, 14476464, 14602896, 14855760, 14917518, 15234912, 15481774, 15498720, 15598548, 15634080, 15645960, 15887410, 15983055, 16084960, 16225440, 16273656, 16286022, 16323120, 16341336, 16575020, 16587615, 16712730, 16889208, 17048592, 17331720, 17436060, 17693456, 17826912, 18081840, 18095580, 18157040, 18253620, 18384003, 18899828, 18942880, 19000359, 19043640, 19064892, 19179666, 19498185, 19890024, 19905138, 19913040, 20342070, 20426670, 20774880, 20798064, 20861280, 21111510, 21310740, 21698208, 21714696, 21788448, 21904344, 22116820, 22283640, 22376277, 22518944, 22852368, 23108960, 23222661, 23248080, 23397822, 23451120, 23624785, 23831115, 24127440, 24338160, 24410484, 24512004, 24862530, 25333812, 25391520, 25419856, 25572888, 25997580, 26520032, 26540184, 26740368, 27122760, 27143370, 27235560, 27380430, 27897696, 28148680, 28349742, 28414320, 28565460, 28597338, 28952928, 29205792, 29711520, 29835036, 29857707, 30513105, 30640005, 30963548, 31197096, 31291920, 31667265, 31774820, 31966110, 32547312, 32572044, 32646240, 32682672, 33074699, 33150040, 33175230, 33425460, 33778416, 34097184, 34663440, 34872120, 35386912, 36163680, 36191160, 36314080, 36507240, 36768006, 37293795, 37799656, 38000718, 38087280, 38129784, 38359332, 38704435, 38996370, 39780048, 39810276, 39826080, 40684140, 40715055, 40853340, 41596128, 42223020, 42524613, 42621480, 42896007, 43429392, 43808688, 44233640, 44567280, 44752554, 45704736, 46445322, 46496160, 46795644, 46902240, 47249570, 47662230, 47949165, 48254880, 48676320, 48820968, 49024008, 49725060, 49762845, 50667624, 50839712, 51145776, 51974527, 51995160, 53080368, 53480736, 54245520, 54286740, 54471120, 54760860, 56297360, 56699484, 56828640, 57001077, 57130920, 57194676, 58494555, 59670072, 59715414, 61026210, 61280010, 61927096, 62394192, 62583840, 63334530, 63549640, 63932220, 65094624, 65144088, 65365344, 66149398, 66300080, 66350460, 66850920, 67128831, 67556832, 69326880, 69667983, 69744240, 70874355, 71493345, 72382320, 73014480, 73536012, 74587590, 75599312, 76001436, 76174560, 76259568, 76718664, 77408870, 77992740, 79560096, 79620552, 81368280, 81430110, 81706680, 84446040, 85049226, 85242960, 85792014, 86858784, 87617376, 88467280, 89134560, 89505108, 89573121, 91920015, 92890644, 93591288, 94499140, 95001795, 95324460, 95898330, 97641936, 98048016, 99224097, 99450120, 99525690, 101335248, 102291552, 103949054, 103990320, 106160736, 108491040, 108573480, 108942240, 109521720, 111881385, 112594720, 113398968, 114002154, 114261840, 114389352, 116113305, 116989110, 119340144, 119430828, 122052420, 122560020, 123854192, 124788384, 126669060, 127099280, 127573839, 127864440, 128688021, 130288176, 132298796, 132600160, 132700920, 133701840, 134257662, 139335966, 139488480, 141748710, 142986690, 144764640, 146028960, 147072024, 149175180, 149288535, 151198624, 152002872, 152519136, 153437328, 154817740, 155923581, 155985480, 159241104, 162736560, 162860220, 163413360, 165373495, 168892080, 170098452, 170485920, 171584028, 176934560, 179010216, 179146242, 183840030, 185781288, 187182576, 188998280, 190003590, 190648920, 191796660, 195283872, 196096032, 198448194, 198900240, 199051380, 202670496, 207898108, 207980640, 209003949, 212623065, 214480035, 217146960, 219043440, 223762770, 226797936, 228004308, 228523680, 228778704, 232226610, 233978220, 238680288, 238861656, 244104840, 245120040, 247708384, 253338120, 254198560, 255147678, 255728880, 257376042, 259872635, 260576352, 264597592, 265401840, 267403680, 268515324, 278671932, 283497420, 285005385, 285973380, 294144048, 297672291, 298350360, 298577070, 304005744, 306874656, 309635480, 311847162, 311970960, 318482208, 325473120, 325720440, 326826720, 330746990, 335644155, 337784160, 340196904, 343168056, 348339915, 358020432, 358292484, 363821689, 367680060, 371562576, 374365152, 377996560, 380007180, 381297840, 382721517, 383593320, 396896388, 397800480, 398102760, 415796216, 418007898, 425246130, 428960070, 434293920, 438086880, 447525540, 447865605, 453595872, 456008616, 457557408, 464453220, 467770743, 467956440, 477723312, 488209680, 490240080, 496120485, 506676240, 510295356, 511457760, 514752084, 519745270, 529195184, 530803680, 537030648, 557343864, 566994840, 570010770, 571946760, 588288096, 595344582, 596700720, 597154140, 608011488, 619270960, 623694324, 623941920, 627011847, 637869195, 643440105, 651440880, 661493980, 671288310, 680393808, 686336112, 696679830, 716040864, 716584968, 727643378, 735360120, 743125152, 755993120, 760014360, 762595680, 765443034, 767186640, 779617905, 793792776, 796205520, 831592432, 836015796, 850492260, 857920140, 893016873, 895051080, 895731210, 912017232, 928906440, 935541486, 935912880, 955446624, 976419360, 980480160, 992240970, 1013352480, 1020590712, 1029504168, 1039490540, 1045019745, 1058390368, 1074061296, 1091465067, 1114687728, 1133989680, 1140021540, 1143893520, 1190689164, 1193401440, 1194308280, 1238541920, 1247388648, 1254023694, 1275738390, 1286880210, 1302881760, 1322987960, 1342576620, 1360787616, 1372672224, 1393359660, 1403312229, 1433169936, 1455286756, 1470720240, 1488361455, 1520028720, 1530886068, 1534373280, 1559235810, 1587585552, 1592411040, 1663184864, 1672031592, 1700984520, 1715840280, 1786033746, 1790102160, 1791462420, 1819108445, 1824034464, 1857812880, 1871082972, 1871825760, 1913607585, 1984481940, 2041181424, 2059008336, 2078981080, 2090039490, 2148122592, 2182930134, 2229375456, 2267979360, 2280043080, 2287787040, 2338853715, 2381378328, 2388616560, 2494777296, 2508047388, 2551476780, 2573760420, 2645975920, 2679050619, 2685153240, 2786719320, 2806624458, 2866339872, 2910573512, 2941440480, 2976722910, 3040057440, 3061772136, 3118471620, 3135059235, 3175171104, 3274395201, 3344063184, 3401969040, 3431680560, 3572067492, 3580204320, 3582924840, 3638216890, 3715625760, 3742165944, 3827215170, 3968963880, 4082362848, 4118016672, 4157962160, 4180078980, 4209936687, 4365860268, 4465084365, 4560086160, 4677707430, 4762756656, 4777233120, 4989554592, 5016094776, 5102953560, 5147520840, 5291951840, 5358101238, 5370306480, 5457325335, 5573438640, 5613248916, 5821147024, 5953445820, 6123544272, 6236943240, 6270118470, 6548790402, 6688126368, 6803938080, 6863361120, 7016561145, 7144134984, 7165849680, 7276433780, 7484331888, 7654430340, 7937927760, 8315924320, 8360157960, 8419873374, 8731720536, 8930168730, 9120172320, 9355414860, 9525513312, 9823185603, 10032189552, 10205907120, 10295041680, 10716202476, 10740612960, 10914650670, 11146877280, 11226497832, 11642294048, 11906891640, 12247088544, 12473886480, 12540236940, 13097580804, 13395253095, 14033122290, 14288269968, 14331699360, 14552867560, 14968663776, 15308860680, 15875855520, 16371976005, 16720315920, 16839746748, 17463441072, 17860337460, 18710829720, 19646371206, 20064379104, 20411814240, 20590083360, 21049683435, 21432404952, 21829301340, 22452995664, 23813783280, 24947772960, 25080473880, 26195161608, 26790506190, 28066244580, 28576539936, 29105735120, 29469556809, 30617721360, 32743952010, 33440631840, 33679493496, 34926882144, 35720674920, 37421659440, 39292742412, 42099366870, 42864809904, 43658602680, 44905991328, 47627566560, 49115928015, 50160947760, 52390323216, 53581012380, 56132489160, 58211470240, 58939113618, 61235442720, 65487904020, 67358986992, 71441349840, 74843318880, 78585484824, 84198733740, 85729619808, 87317205360, 98231856030, 100321895520, 104780646432, 107162024760, 112264978320, 117878227236, 130975808040, 134717973984, 142882699680, 147347784045, 157170969648, 168397467480, 174634410720, 196463712060, 214324049520, 224529956640, 235756454472, 261951616080, 294695568090, 314341939296, 336794934960, 392927424120, 428648099040, 471512908944, 523903232160, 589391136180, 673589869920, 785854848240, 943025817888, 1178782272360, 1571709696480, 2357564544720, 4715129089440]

約数ペア:

[(1, 4715129089440), (2, 2357564544720), (3, 1571709696480), (4, 1178782272360), (5, 943025817888), (6, 785854848240), (7, 673589869920), (8, 589391136180), (9, 523903232160), (10, 471512908944), (11, 428648099040), (12, 392927424120), (14, 336794934960), (15, 314341939296), (16, 294695568090), (18, 261951616080), (20, 235756454472), (21, 224529956640), (22, 214324049520), (24, 196463712060), (27, 174634410720), (28, 168397467480), (30, 157170969648), (32, 147347784045), (33, 142882699680), (35, 134717973984), (36, 130975808040), (40, 117878227236), (42, 112264978320), (44, 107162024760), (45, 104780646432), (47, 100321895520), (48, 98231856030), (54, 87317205360), (55, 85729619808), (56, 84198733740), (60, 78585484824), (63, 74843318880), (66, 71441349840), (70, 67358986992), (72, 65487904020), (77, 61235442720), (80, 58939113618), (81, 58211470240), (84, 56132489160), (88, 53581012380), (90, 52390323216), (94, 50160947760), (96, 49115928015), (99, 47627566560), (105, 44905991328), (108, 43658602680), (110, 42864809904), (112, 42099366870), (120, 39292742412), (126, 37421659440), (132, 35720674920), (135, 34926882144), (140, 33679493496), (141, 33440631840), (144, 32743952010), (154, 30617721360), (160, 29469556809), (162, 29105735120), (165, 28576539936), (168, 28066244580), (176, 26790506190), (180, 26195161608), (188, 25080473880), (189, 24947772960), (198, 23813783280), (210, 22452995664), (216, 21829301340), (220, 21432404952), (224, 21049683435), (229, 20590083360), (231, 20411814240), (235, 20064379104), (240, 19646371206), (252, 18710829720), (264, 17860337460), (270, 17463441072), (280, 16839746748), (282, 16720315920), (288, 16371976005), (297, 15875855520), (308, 15308860680), (315, 14968663776), (324, 14552867560), (329, 14331699360), (330, 14288269968), (336, 14033122290), (352, 13395253095), (360, 13097580804), (376, 12540236940), (378, 12473886480), (385, 12247088544), (396, 11906891640), (405, 11642294048), (420, 11226497832), (423, 11146877280), (432, 10914650670), (439, 10740612960), (440, 10716202476), (458, 10295041680), (462, 10205907120), (470, 10032189552), (480, 9823185603), (495, 9525513312), (504, 9355414860), (517, 9120172320), (528, 8930168730), (540, 8731720536), (560, 8419873374), (564, 8360157960), (567, 8315924320), (594, 7937927760), (616, 7654430340), (630, 7484331888), (648, 7276433780), (658, 7165849680), (660, 7144134984), (672, 7016561145), (687, 6863361120), (693, 6803938080), (705, 6688126368), (720, 6548790402), (752, 6270118470), (756, 6236943240), (770, 6123544272), (792, 5953445820), (810, 5821147024), (840, 5613248916), (846, 5573438640), (864, 5457325335), (878, 5370306480), (880, 5358101238), (891, 5291951840), (916, 5147520840), (924, 5102953560), (940, 5016094776), (945, 4989554592), (987, 4777233120), (990, 4762756656), (1008, 4677707430), (1034, 4560086160), (1056, 4465084365), (1080, 4365860268), (1120, 4209936687), (1128, 4180078980), (1134, 4157962160), (1145, 4118016672), (1155, 4082362848), (1188, 3968963880), (1232, 3827215170), (1260, 3742165944), (1269, 3715625760), (1296, 3638216890), (1316, 3582924840), (1317, 3580204320), (1320, 3572067492), (1374, 3431680560), (1386, 3401969040), (1410, 3344063184), (1440, 3274395201), (1485, 3175171104), (1504, 3135059235), (1512, 3118471620), (1540, 3061772136), (1551, 3040057440), (1584, 2976722910), (1603, 2941440480), (1620, 2910573512), (1645, 2866339872), (1680, 2806624458), (1692, 2786719320), (1756, 2685153240), (1760, 2679050619), (1782, 2645975920), (1832, 2573760420), (1848, 2551476780), (1880, 2508047388), (1890, 2494777296), (1974, 2388616560), (1980, 2381378328), (2016, 2338853715), (2061, 2287787040), (2068, 2280043080), (2079, 2267979360), (2115, 2229375456), (2160, 2182930134), (2195, 2148122592), (2256, 2090039490), (2268, 2078981080), (2290, 2059008336), (2310, 2041181424), (2376, 1984481940), (2464, 1913607585), (2519, 1871825760), (2520, 1871082972), (2538, 1857812880), (2585, 1824034464), (2592, 1819108445), (2632, 1791462420), (2634, 1790102160), (2640, 1786033746), (2748, 1715840280), (2772, 1700984520), (2820, 1672031592), (2835, 1663184864), (2961, 1592411040), (2970, 1587585552), (3024, 1559235810), (3073, 1534373280), (3080, 1530886068), (3102, 1520028720), (3168, 1488361455), (3206, 1470720240), (3240, 1455286756), (3290, 1433169936), (3360, 1403312229), (3384, 1393359660), (3435, 1372672224), (3465, 1360787616), (3512, 1342576620), (3564, 1322987960), (3619, 1302881760), (3664, 1286880210), (3696, 1275738390), (3760, 1254023694), (3780, 1247388648), (3807, 1238541920), (3948, 1194308280), (3951, 1193401440), (3960, 1190689164), (4122, 1143893520), (4136, 1140021540), (4158, 1133989680), (4230, 1114687728), (4320, 1091465067), (4390, 1074061296), (4455, 1058390368), (4512, 1045019745), (4536, 1039490540), (4580, 1029504168), (4620, 1020590712), (4653, 1013352480), (4752, 992240970), (4809, 980480160), (4829, 976419360), (4935, 955446624), (5038, 935912880), (5040, 935541486), (5076, 928906440), (5170, 912017232), (5264, 895731210), (5268, 895051080), (5280, 893016873), (5496, 857920140), (5544, 850492260), (5640, 836015796), (5670, 831592432), (5922, 796205520), (5940, 793792776), (6048, 779617905), (6146, 767186640), (6160, 765443034), (6183, 762595680), (6204, 760014360), (6237, 755993120), (6345, 743125152), (6412, 735360120), (6480, 727643378), (6580, 716584968), (6585, 716040864), (6768, 696679830), (6870, 686336112), (6930, 680393808), (7024, 671288310), (7128, 661493980), (7238, 651440880), (7328, 643440105), (7392, 637869195), (7520, 627011847), (7557, 623941920), (7560, 623694324), (7614, 619270960), (7755, 608011488), (7896, 597154140), (7902, 596700720), (7920, 595344582), (8015, 588288096), (8244, 571946760), (8272, 570010770), (8316, 566994840), (8460, 557343864), (8780, 537030648), (8883, 530803680), (8910, 529195184), (9072, 519745270), (9160, 514752084), (9219, 511457760), (9240, 510295356), (9306, 506676240), (9504, 496120485), (9618, 490240080), (9658, 488209680), (9870, 477723312), (10076, 467956440), (10080, 467770743), (10152, 464453220), (10305, 457557408), (10340, 456008616), (10395, 453595872), (10528, 447865605), (10536, 447525540), (10763, 438086880), (10857, 434293920), (10992, 428960070), (11088, 425246130), (11280, 418007898), (11340, 415796216), (11844, 398102760), (11853, 397800480), (11880, 396896388), (12292, 383593320), (12320, 382721517), (12366, 381297840), (12408, 380007180), (12474, 377996560), (12595, 374365152), (12690, 371562576), (12824, 367680060), (12960, 363821689), (13160, 358292484), (13170, 358020432), (13536, 348339915), (13740, 343168056), (13860, 340196904), (13959, 337784160), (14048, 335644155), (14256, 330746990), (14427, 326826720), (14476, 325720440), (14487, 325473120), (14805, 318482208), (15114, 311970960), (15120, 311847162), (15228, 309635480), (15365, 306874656), (15510, 304005744), (15792, 298577070), (15804, 298350360), (15840, 297672291), (16030, 294144048), (16488, 285973380), (16544, 285005385), (16632, 283497420), (16920, 278671932), (17560, 268515324), (17633, 267403680), (17766, 265401840), (17820, 264597592), (18095, 260576352), (18144, 259872635), (18320, 257376042), (18438, 255728880), (18480, 255147678), (18549, 254198560), (18612, 253338120), (19035, 247708384), (19236, 245120040), (19316, 244104840), (19740, 238861656), (19755, 238680288), (20152, 233978220), (20304, 232226610), (20610, 228778704), (20633, 228523680), (20680, 228004308), (20790, 226797936), (21072, 223762770), (21526, 219043440), (21714, 217146960), (21984, 214480035), (22176, 212623065), (22560, 209003949), (22671, 207980640), (22680, 207898108), (23265, 202670496), (23688, 199051380), (23706, 198900240), (23760, 198448194), (24045, 196096032), (24145, 195283872), (24584, 191796660), (24732, 190648920), (24816, 190003590), (24948, 188998280), (25190, 187182576), (25380, 185781288), (25648, 183840030), (26320, 179146242), (26340, 179010216), (26649, 176934560), (27480, 171584028), (27657, 170485920), (27720, 170098452), (27918, 168892080), (28512, 165373495), (28854, 163413360), (28952, 162860220), (28974, 162736560), (29610, 159241104), (30228, 155985480), (30240, 155923581), (30456, 154817740), (30730, 153437328), (30915, 152519136), (31020, 152002872), (31185, 151198624), (31584, 149288535), (31608, 149175180), (32060, 147072024), (32289, 146028960), (32571, 144764640), (32976, 142986690), (33264, 141748710), (33803, 139488480), (33840, 139335966), (35120, 134257662), (35266, 133701840), (35532, 132700920), (35559, 132600160), (35640, 132298796), (36190, 130288176), (36640, 128688021), (36876, 127864440), (36960, 127573839), (37098, 127099280), (37224, 126669060), (37785, 124788384), (38070, 123854192), (38472, 122560020), (38632, 122052420), (39480, 119430828), (39510, 119340144), (40304, 116989110), (40608, 116113305), (41220, 114389352), (41266, 114261840), (41360, 114002154), (41580, 113398968), (41877, 112594720), (42144, 111881385), (43052, 109521720), (43281, 108942240), (43428, 108573480), (43461, 108491040), (44415, 106160736), (45342, 103990320), (45360, 103949054), (46095, 102291552), (46530, 101335248), (47376, 99525690), (47412, 99450120), (47520, 99224097), (48090, 98048016), (48290, 97641936), (49168, 95898330), (49464, 95324460), (49632, 95001795), (49896, 94499140), (50380, 93591288), (50760, 92890644), (51296, 91920015), (52640, 89573121), (52680, 89505108), (52899, 89134560), (53298, 88467280), (53815, 87617376), (54285, 86858784), (54960, 85792014), (55314, 85242960), (55440, 85049226), (55836, 84446040), (57708, 81706680), (57904, 81430110), (57948, 81368280), (59220, 79620552), (59265, 79560096), (60456, 77992740), (60912, 77408870), (61460, 76718664), (61830, 76259568), (61899, 76174560), (62040, 76001436), (62370, 75599312), (63216, 74587590), (64120, 73536012), (64578, 73014480), (65142, 72382320), (65952, 71493345), (66528, 70874355), (67606, 69744240), (67680, 69667983), (68013, 69326880), (69795, 67556832), (70240, 67128831), (70532, 66850920), (71064, 66350460), (71118, 66300080), (71280, 66149398), (72135, 65365344), (72380, 65144088), (72435, 65094624), (73752, 63932220), (74196, 63549640), (74448, 63334530), (75341, 62583840), (75570, 62394192), (76140, 61927096), (76944, 61280010), (77264, 61026210), (78960, 59715414), (79020, 59670072), (80608, 58494555), (82440, 57194676), (82532, 57130920), (82720, 57001077), (82971, 56828640), (83160, 56699484), (83754, 56297360), (86104, 54760860), (86562, 54471120), (86856, 54286740), (86922, 54245520), (88165, 53480736), (88830, 53080368), (90684, 51995160), (90720, 51974527), (92190, 51145776), (92745, 50839712), (93060, 50667624), (94752, 49762845), (94824, 49725060), (96180, 49024008), (96580, 48820968), (96867, 48676320), (97713, 48254880), (98336, 47949165), (98928, 47662230), (99792, 47249570), (100531, 46902240), (100760, 46795644), (101409, 46496160), (101520, 46445322), (103165, 45704736), (105360, 44752554), (105798, 44567280), (106596, 44233640), (107630, 43808688), (108570, 43429392), (109920, 42896007), (110628, 42621480), (110880, 42524613), (111672, 42223020), (113355, 41596128), (115416, 40853340), (115808, 40715055), (115896, 40684140), (118393, 39826080), (118440, 39810276), (118530, 39780048), (120912, 38996370), (121824, 38704435), (122920, 38359332), (123660, 38129784), (123798, 38087280), (124080, 38000718), (124740, 37799656), (126432, 37293795), (128240, 36768006), (129156, 36507240), (129843, 36314080), (130284, 36191160), (130383, 36163680), (133245, 35386912), (135212, 34872120), (136026, 34663440), (138285, 34097184), (139590, 33778416), (141064, 33425460), (142128, 33175230), (142236, 33150040), (142560, 33074699), (144270, 32682672), (144431, 32646240), (144760, 32572044), (144870, 32547312), (147504, 31966110), (148392, 31774820), (148896, 31667265), (150682, 31291920), (151140, 31197096), (152280, 30963548), (153888, 30640005), (154528, 30513105), (157920, 29857707), (158040, 29835036), (158697, 29711520), (161445, 29205792), (162855, 28952928), (164880, 28597338), (165064, 28565460), (165942, 28414320), (166320, 28349742), (167508, 28148680), (169015, 27897696), (172208, 27380430), (173124, 27235560), (173712, 27143370), (173844, 27122760), (176330, 26740368), (177660, 26540184), (177795, 26520032), (181368, 25997580), (184380, 25572888), (185490, 25419856), (185697, 25391520), (186120, 25333812), (189648, 24862530), (192360, 24512004), (193160, 24410484), (193734, 24338160), (195426, 24127440), (197856, 23831115), (199584, 23624785), (201062, 23451120), (201520, 23397822), (202818, 23248080), (203040, 23222661), (204039, 23108960), (206330, 22852368), (209385, 22518944), (210720, 22376277), (211596, 22283640), (213192, 22116820), (215260, 21904344), (216405, 21788448), (217140, 21714696), (217305, 21698208), (221256, 21310740), (223344, 21111510), (226023, 20861280), (226710, 20798064), (226963, 20774880), (230832, 20426670), (231792, 20342070), (236786, 19913040), (236880, 19905138), (237060, 19890024), (241824, 19498185), (245840, 19179666), (247320, 19064892), (247596, 19043640), (248160, 19000359), (248913, 18942880), (249480, 18899828), (256480, 18384003), (258312, 18253620), (259686, 18157040), (260568, 18095580), (260766, 18081840), (264495, 17826912), (266490, 17693456), (270424, 17436060), (272052, 17331720), (276570, 17048592), (279180, 16889208), (282128, 16712730), (284256, 16587615), (284472, 16575020), (288540, 16341336), (288862, 16323120), (289520, 16286022), (289740, 16273656), (290601, 16225440), (293139, 16084960), (295008, 15983055), (296784, 15887410), (301364, 15645960), (301593, 15634080), (302280, 15598548), (304227, 15498720), (304560, 15481774), (309495, 15234912), (316080, 14917518), (317394, 14855760), (322890, 14602896), (325710, 14476464), (329760, 14298669), (330128, 14282730), (331884, 14207160), (332640, 14174871), (335016, 14074340), (338030, 13948848), (340065, 13865376), (344416, 13690215), (346248, 13617780), (347424, 13571685), (347688, 13561380), (352660, 13370184), (355179, 13275360), (355320, 13270092), (355590, 13260016), (362736, 12998790), (368760, 12786444), (370980, 12709928), (371394, 12695760), (372240, 12666906), (376705, 12516768), (379296, 12431265), (384720, 12256002), (386320, 12205242), (387468, 12169080), (390852, 12063720), (391149, 12054560), (402124, 11725560), (403040, 11698911), (405636, 11624040), (408078, 11554480), (412660, 11426184), (414855, 11365728), (418770, 11259472), (423192, 11141820), (426384, 11058410), (430520, 10952172), (432810, 10894224), (433293, 10882080), (434280, 10857348), (434610, 10849104), (442512, 10655370), (446688, 10555755), (452046, 10430640), (453420, 10399032), (453926, 10387440), (461664, 10213335), (463584, 10171035), (473572, 9956520), (473760, 9952569), (474120, 9945012), (476091, 9903840), (484335, 9735264), (488565, 9650976), (491680, 9589833), (494640, 9532446), (495192, 9521820), (497826, 9471440), (498960, 9449914), (502655, 9380448), (507045, 9299232), (516624, 9126810), (519372, 9078520), (521136, 9047790), (521532, 9040920), (528990, 8913456), (532980, 8846728), (540848, 8718030), (544104, 8665860), (553140, 8524296), (557091, 8463840), (558360, 8444604), (564256, 8356365), (568944, 8287510), (577080, 8170668), (577724, 8161560), (579040, 8143011), (579480, 8136828), (581202, 8112720), (586278, 8042480), (591965, 7965216), (593568, 7943705), (602728, 7822980), (603186, 7817040), (604560, 7799274), (608454, 7749360), (609120, 7740887), (618990, 7617456), (632160, 7458759), (634788, 7427880), (645780, 7301448), (649215, 7262816), (651420, 7238232), (651915, 7232736), (660256, 7141365), (663768, 7103580), (670032, 7037170), (676060, 6974424), (678069, 6953760), (680130, 6932688), (680889, 6924960), (692496, 6808890), (695376, 6780690), (703717, 6700320), (705320, 6685092), (710358, 6637680), (710640, 6635046), (711180, 6630008), (722155, 6529248), (725472, 6499395), (737520, 6393222), (741960, 6354964), (742788, 6347880), (744480, 6333453), (753410, 6258384), (769440, 6128001), (772640, 6102621), (774936, 6084540), (781704, 6031860), (782298, 6027280), (793485, 5942304), (804248, 5862780), (811272, 5812020), (816156, 5777240), (825320, 5713092), (828751, 5689440), (829710, 5682864), (837540, 5629736), (846384, 5570910), (852768, 5529205), (861040, 5476086), (865620, 5447112), (866586, 5441040), (868560, 5428674), (869220, 5424552), (871803, 5408480), (885024, 5327685), (904092, 5215320), (904779, 5211360), (906840, 5199516), (907852, 5193720), (912681, 5166240), (928485, 5078304), (947144, 4978260), (948240, 4972506), (952182, 4951920), (968670, 4867632), (977130, 4825488), (989280, 4766223), (990384, 4760910), (995652, 4735720), (997920, 4724957), (1005310, 4690224), (1014090, 4649616), (1020195, 4621792), (1033248, 4563405), (1038744, 4539260), (1042272, 4523895), (1043064, 4520460), (1057980, 4456728), (1065537, 4425120), (1065960, 4423364), (1081696, 4359015), (1088208, 4332930), (1105841, 4263840), (1106280, 4262148), (1114182, 4231920), (1116720, 4222302), (1130115, 4172256), (1134815, 4154976), (1137888, 4143755), (1154160, 4085334), (1155448, 4080780), (1158960, 4068414), (1162404, 4056360), (1172556, 4021240), (1183930, 3982608), (1205456, 3911490), (1206372, 3908520), (1209120, 3899637), (1216908, 3874680), (1237980, 3808728), (1244565, 3788576), (1269576, 3713940), (1291560, 3650724), (1298430, 3631408), (1299879, 3627360), (1302840, 3619116), (1303830, 3616368), (1327536, 3551790), (1340064, 3518585), (1352120, 3487212), (1356138, 3476880), (1360260, 3466344), (1361778, 3462480), (1384992, 3404445), (1390752, 3390345), (1407434, 3350160), (1410640, 3342546), (1420716, 3318840), (1421280, 3317523), (1422360, 3315004), (1428273, 3301280), (1444310, 3264624), (1453005, 3245088), (1465695, 3216992), (1475040, 3196611), (1483920, 3177482), (1485576, 3173940), (1506820, 3129192), (1507965, 3126816), (1521135, 3099744), (1549872, 3042270), (1563408, 3015930), (1564596, 3013640), (1586970, 2971152), (1588741, 2967840), (1608496, 2931390), (1622544, 2906010), (1632312, 2888620), (1650640, 2856546), (1657502, 2844720), (1659420, 2841432), (1671273, 2821280), (1675080, 2814868), (1692768, 2785455), (1722080, 2738043), (1731240, 2723556), (1733172, 2720520), (1737120, 2714337), (1738440, 2712276), (1743606, 2704240), (1775895, 2655072), (1808184, 2607660), (1809558, 2605680), (1813680, 2599758), (1815704, 2596860), (1825362, 2583120), (1856970, 2539152), (1894288, 2489130), (1896480, 2486253), (1904364, 2475960), (1937340, 2433816), (1954260, 2412744), (1955745, 2410912), (1980768, 2380455), (1991304, 2367860), (2010620, 2345112), (2028180, 2324808), (2034207, 2317920), (2040390, 2310896), (2042667, 2308320), (2077488, 2269630), (2086128, 2260230), (2111151, 2233440), (2115960, 2228364), (2131074, 2212560), (2131920, 2211682), (2166465, 2176416)]