1266932958720

素因数分解:

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

素因数の和:308

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 13, 15, 16, 17, 20, 22, 24, 26, 30, 31, 32, 33, 34, 39, 40, 44, 48, 51, 52, 55, 60, 62, 64, 65, 66, 68, 78, 80, 85, 88, 93, 96, 102, 104, 110, 120, 121, 124, 128, 130, 132, 136, 143, 155, 156, 160, 165, 170, 176, 186, 187, 192, 195, 199, 204, 208, 220, 221, 240, 242, 248, 255, 256, 260, 264, 272, 286, 310, 312, 320, 330, 340, 341, 352, 363, 372, 374, 384, 390, 398, 403, 408, 416, 429, 440, 442, 465, 480, 484, 496, 510, 512, 520, 527, 528, 544, 561, 572, 597, 605, 620, 624, 640, 660, 663, 680, 682, 704, 715, 726, 744, 748, 768, 780, 796, 806, 816, 832, 858, 880, 884, 930, 935, 960, 968, 992, 995, 1020, 1023, 1040, 1054, 1056, 1088, 1105, 1122, 1144, 1194, 1209, 1210, 1240, 1248, 1280, 1320, 1326, 1360, 1364, 1408, 1430, 1452, 1488, 1496, 1536, 1560, 1573, 1581, 1592, 1612, 1632, 1664, 1705, 1716, 1760, 1768, 1815, 1860, 1870, 1920, 1936, 1984, 1990, 2015, 2040, 2046, 2057, 2080, 2108, 2112, 2145, 2176, 2189, 2210, 2244, 2288, 2388, 2418, 2420, 2431, 2480, 2496, 2560, 2587, 2635, 2640, 2652, 2720, 2728, 2805, 2816, 2860, 2904, 2976, 2985, 2992, 3120, 3146, 3162, 3184, 3224, 3264, 3315, 3328, 3383, 3410, 3432, 3520, 3536, 3630, 3720, 3740, 3751, 3840, 3872, 3968, 3980, 4030, 4080, 4092, 4114, 4160, 4216, 4224, 4290, 4352, 4378, 4420, 4433, 4488, 4576, 4719, 4776, 4836, 4840, 4862, 4960, 4992, 5115, 5174, 5270, 5280, 5304, 5440, 5456, 5610, 5632, 5720, 5797, 5808, 5952, 5970, 5984, 6045, 6169, 6171, 6240, 6292, 6324, 6368, 6448, 6528, 6567, 6630, 6656, 6766, 6820, 6851, 6864, 7040, 7072, 7260, 7293, 7440, 7480, 7502, 7680, 7744, 7761, 7865, 7905, 7936, 7960, 8060, 8160, 8184, 8228, 8320, 8432, 8448, 8580, 8704, 8756, 8840, 8866, 8976, 9152, 9438, 9552, 9672, 9680, 9724, 9920, 9984, 10149, 10230, 10285, 10348, 10540, 10560, 10608, 10880, 10912, 10945, 11220, 11253, 11440, 11594, 11616, 11904, 11940, 11968, 12090, 12155, 12338, 12342, 12480, 12584, 12648, 12736, 12896, 12935, 13056, 13134, 13260, 13299, 13532, 13640, 13702, 13728, 14080, 14144, 14520, 14586, 14880, 14960, 15004, 15488, 15522, 15730, 15810, 15872, 15920, 16120, 16320, 16368, 16456, 16640, 16864, 16896, 16915, 17160, 17391, 17512, 17680, 17732, 17952, 18304, 18507, 18755, 18876, 19104, 19344, 19360, 19448, 19840, 19968, 20298, 20460, 20553, 20570, 20696, 21080, 21120, 21216, 21760, 21824, 21890, 22165, 22440, 22506, 22880, 23188, 23232, 23595, 23808, 23880, 23936, 24079, 24180, 24310, 24676, 24684, 24960, 25168, 25296, 25472, 25792, 25870, 26112, 26268, 26520, 26598, 26741, 27064, 27280, 27404, 27456, 28160, 28288, 28457, 28985, 29040, 29172, 29760, 29920, 30008, 30845, 30855, 30976, 31044, 31460, 31620, 31840, 32240, 32640, 32736, 32835, 32912, 33280, 33728, 33830, 34255, 34320, 34782, 35024, 35360, 35464, 35904, 36465, 36608, 37014, 37213, 37510, 37752, 38208, 38688, 38720, 38805, 38896, 39680, 40596, 40920, 41106, 41140, 41392, 42160, 42240, 42432, 43520, 43648, 43780, 43979, 44330, 44880, 45012, 45760, 46376, 46464, 47190, 47616, 47760, 47872, 48158, 48360, 48620, 48763, 49352, 49368, 49920, 50336, 50592, 50745, 50944, 51584, 51740, 52536, 53040, 53196, 53482, 54128, 54560, 54808, 54912, 56265, 56576, 56914, 57970, 58080, 58344, 59520, 59840, 60016, 61690, 61710, 61952, 62088, 62920, 63240, 63680, 63767, 64480, 65280, 65472, 65670, 65824, 66495, 67456, 67660, 67859, 68510, 68640, 69564, 70048, 70720, 70928, 71808, 72237, 72930, 73216, 74028, 74426, 75020, 75361, 75504, 76416, 77376, 77440, 77610, 77792, 79360, 80197, 80223, 81192, 81840, 82212, 82280, 82784, 84320, 84480, 84864, 85371, 86955, 87296, 87560, 87958, 88660, 89760, 90024, 91520, 92535, 92752, 92928, 94380, 95520, 95744, 96316, 96720, 97240, 97526, 98704, 98736, 99840, 100672, 101184, 101490, 101888, 102765, 103168, 103480, 104873, 105072, 106080, 106392, 106964, 108256, 109120, 109616, 109824, 111639, 112530, 113152, 113828, 115940, 116160, 116688, 119040, 119680, 120032, 120395, 123380, 123420, 124176, 125840, 126480, 127360, 127534, 128960, 130560, 130944, 131340, 131648, 131937, 132990, 133705, 134912, 135320, 135718, 137020, 137280, 139128, 140096, 141440, 141856, 142285, 143616, 144474, 145860, 146289, 148056, 148852, 150040, 150722, 151008, 152832, 154752, 154880, 155220, 155584, 160394, 160446, 162384, 163680, 164424, 164560, 165568, 168640, 169728, 170742, 173910, 174592, 175120, 175916, 177320, 179520, 180048, 183040, 185070, 185504, 185856, 186065, 188760, 191040, 191301, 192632, 193440, 194480, 195052, 197408, 197472, 201344, 202368, 202980, 203577, 205530, 206336, 206960, 209746, 210144, 212160, 212784, 213928, 216512, 218240, 219232, 219648, 219895, 223278, 225060, 226083, 227656, 231880, 232320, 233376, 238080, 239360, 240064, 240591, 240790, 243815, 246760, 246840, 248352, 251680, 252960, 254720, 255068, 257920, 261888, 262680, 263296, 263874, 265980, 267410, 269824, 270640, 271436, 274040, 274560, 278256, 280192, 282880, 283712, 284570, 287232, 288948, 291720, 292578, 296112, 297704, 300080, 301444, 302016, 305664, 309504, 309760, 310440, 311168, 313027, 314619, 318835, 320788, 320892, 324768, 327360, 328848, 329120, 331136, 337280, 339295, 339456, 341484, 347820, 350240, 351832, 354640, 359040, 360096, 361185, 366080, 370140, 371008, 372130, 376805, 377520, 382080, 382602, 385264, 386880, 388960, 390104, 394816, 394944, 400985, 401115, 402688, 404736, 405960, 407154, 409343, 411060, 413920, 419492, 420288, 424320, 425568, 426855, 427856, 433024, 436480, 438464, 439790, 446556, 450120, 452166, 455312, 463760, 464640, 466752, 478720, 480128, 481182, 481580, 483769, 487630, 493520, 493680, 496704, 503360, 505920, 509440, 510136, 515840, 523776, 524365, 525360, 526592, 527748, 531960, 534820, 541280, 542872, 548080, 549120, 556512, 558195, 560384, 565760, 567424, 569140, 577896, 583440, 585156, 592224, 595408, 600160, 602888, 604032, 619008, 620880, 622336, 626054, 629238, 637670, 641576, 641784, 649536, 654720, 657696, 658240, 659685, 662272, 674560, 678590, 682968, 695640, 700480, 703664, 709280, 718080, 720192, 722370, 731445, 740280, 742016, 744260, 746449, 753610, 755040, 764160, 765204, 770528, 773760, 777920, 780208, 789632, 789888, 801970, 802230, 805376, 809472, 811920, 814308, 818686, 822120, 827840, 828971, 838984, 840576, 848640, 851136, 853710, 855712, 866048, 872960, 876928, 879580, 882167, 893112, 900240, 904332, 910624, 927520, 929280, 933504, 939081, 956505, 960256, 962364, 963160, 967538, 975260, 987040, 987360, 993408, 1006720, 1011840, 1017885, 1020272, 1031680, 1048730, 1050720, 1053184, 1055496, 1063920, 1069640, 1082560, 1085744, 1096160, 1098240, 1113024, 1116390, 1120768, 1130415, 1134848, 1138280, 1153603, 1155792, 1166880, 1170312, 1184448, 1190816, 1200320, 1202955, 1205776, 1208064, 1228029, 1241760, 1244672, 1252108, 1258476, 1275340, 1283152, 1283568, 1299072, 1309440, 1315392, 1316480, 1319370, 1324544, 1349120, 1357180, 1363349, 1365936, 1391280, 1400960, 1407328, 1418560, 1436160, 1440384, 1444740, 1451307, 1462890, 1480560, 1484032, 1488520, 1492898, 1507220, 1510080, 1528320, 1530408, 1541056, 1547520, 1555840, 1560416, 1565135, 1573095, 1579264, 1579776, 1603940, 1604460, 1623840, 1628616, 1637372, 1644240, 1655680, 1657942, 1677968, 1681152, 1697280, 1702272, 1707420, 1711424, 1732096, 1753856, 1759160, 1764334, 1786224, 1800480, 1808664, 1821248, 1855040, 1867008, 1878162, 1913010, 1920512, 1924728, 1926320, 1935076, 1950520, 1974080, 1974720, 1986816, 2013440, 2023680, 2035770, 2040544, 2046715, 2097460, 2101440, 2110992, 2127840, 2139280, 2165120, 2171488, 2192320, 2226048, 2232780, 2239347, 2260830, 2269696, 2276560, 2307206, 2311584, 2333760, 2340624, 2368896, 2381632, 2400640, 2405910, 2411552, 2416128, 2418845, 2456058, 2483520, 2486913, 2504216, 2516952, 2550680, 2566304, 2567136, 2598144, 2618880, 2630784, 2632960, 2638740, 2646501, 2714360, 2726698, 2731872, 2782560, 2801920, 2814656, 2837120, 2880768, 2889480, 2902614, 2925780, 2961120, 2968064, 2977040, 2985796, 3014440, 3020160, 3060816, 3082112, 3095040, 3111680, 3120832, 3130270, 3146190, 3158528, 3159552, 3207880, 3208920, 3247680, 3257232, 3274744, 3288480, 3311360, 3315884, 3355936, 3362304, 3404544, 3414840, 3422848, 3460809, 3507712, 3518320, 3528668, 3572448, 3600960, 3617328, 3642496, 3710080, 3732245, 3734016, 3756324, 3826020, 3849456, 3852640, 3870152, 3901040, 3948160, 3949440, 3973632, 4026880, 4047360, 4071540, 4081088, 4090047, 4093430, 4144855, 4194920, 4202880, 4221984, 4255680, 4278560, 4330240, 4342976, 4384640, 4410835, 4452096, 4465560, 4478694, 4521660, 4553120, 4614412, 4623168, 4667520, 4681248, 4695405, 4737792, 4763264, 4801280, 4811820, 4823104, 4837690, 4912116, 4967040, 4973826, 5008432, 5033904, 5101360, 5132608, 5134272, 5196288, 5261568, 5265920, 5277480, 5293002, 5321459, 5428720, 5453396, 5463744, 5565120, 5603840, 5629312, 5674240, 5761536, 5768015, 5778960, 5805228, 5851560, 5922240, 5954080, 5971592, 6028880, 6040320, 6121632, 6140145, 6164224, 6223360, 6241664, 6260540, 6292380, 6415760, 6417840, 6495360, 6514464, 6549488, 6576960, 6622720, 6631768, 6711872, 6809088, 6816745, 6829680, 6845696, 6921618, 7036640, 7057336, 7144896, 7201920, 7234656, 7256535, 7284992, 7420160, 7464490, 7512648, 7652040, 7698912, 7705280, 7740304, 7802080, 7896320, 7898880, 8143080, 8162176, 8180094, 8186860, 8289710, 8389840, 8405760, 8443968, 8511360, 8557120, 8660480, 8685952, 8769280, 8821670, 8904192, 8931120, 8957388, 9043320, 9106240, 9228824, 9246336, 9335040, 9362496, 9390810, 9475584, 9526528, 9602560, 9623640, 9646208, 9675380, 9703837, 9824232, 9934080, 9947652, 10016864, 10067808, 10202720, 10265216, 10268544, 10523136, 10554960, 10586004, 10642918, 10857440, 10906792, 10927488, 11130240, 11196735, 11258624, 11348480, 11536030, 11557920, 11610456, 11703120, 11844480, 11908160, 11943184, 12057760, 12080640, 12243264, 12280290, 12328448, 12434565, 12483328, 12521080, 12584760, 12689633, 12831520, 12835680, 12990720, 13028928, 13098976, 13153920, 13232505, 13263536, 13423744, 13633490, 13659360, 13691392, 13843236, 14073280, 14114672, 14289792, 14403840, 14469312, 14513070, 14569984, 14840320, 14928980, 14996839, 15025296, 15304080, 15397824, 15410560, 15480608, 15604160, 15792640, 15797760, 15964377, 16286160, 16324352, 16360188, 16373720, 16579420, 16779680, 16811520, 16887936, 17022720, 17114240, 17304045, 17371904, 17538560, 17643340, 17862240, 17914776, 18086640, 18212480, 18457648, 18492672, 18670080, 18724992, 18781620, 19053056, 19247280, 19292416, 19350760, 19407674, 19648464, 19868160, 19895304, 20033728, 20135616, 20405440, 20450235, 20530432, 20537088, 21109920, 21172008, 21285836, 21714880, 21813584, 21854976, 22260480, 22393470, 22517248, 23072060, 23115840, 23220912, 23406240, 23688960, 23816320, 23886368, 24115520, 24486528, 24560580, 24869130, 24966656, 25042160, 25169520, 25379266, 25663040, 25671360, 25981440, 26057856, 26197952, 26307840, 26465010, 26527072, 26607295, 26847488, 27266980, 27318720, 27686472, 28146560, 28229344, 28579584, 28807680, 28938624, 29026140, 29111511, 29857960, 29993678, 30050592, 30608160, 30795648, 30821120, 30961216, 31208320, 31928754, 32572320, 32648704, 32720376, 32747440, 33158840, 33559360, 33775872, 34045440, 34228480, 34608090, 34743808, 35286680, 35724480, 35829552, 36173280, 36424960, 36915296, 36985344, 37449984, 37563240, 38068899, 38494560, 38584832, 38701520, 38815348, 39296928, 39790608, 40067456, 40271232, 40810880, 40900470, 41060864, 41074176, 42219840, 42344016, 42571672, 43429760, 43627168, 43709952, 44520960, 44786940, 44990517, 46144120, 46231680, 46441824, 46812480, 47377920, 47632640, 47772736, 48231040, 48519185, 48973056, 49121160, 49738260, 50084320, 50339040, 50758532, 51326080, 51342720, 52115712, 52395904, 52615680, 52930020, 53054144, 53214590, 53694976, 54533960, 54637440, 55372944, 56293120, 56458688, 57159168, 57877248, 58052280, 58223022, 59715920, 59987356, 60101184, 61216320, 61591296, 61642240, 61922432, 62416640, 63448165, 63857508, 65144640, 65440752, 65494880, 66317680, 67118720, 67551744, 68456960, 69216180, 70573360, 71448960, 71659104, 72346560, 72849920, 73830592, 74899968, 74984195, 75126480, 76137798, 76989120, 77403040, 77630696, 78593856, 79581216, 79821885, 80134912, 80542464, 81621760, 81800940, 84439680, 84688032, 85143344, 86859520, 87254336, 89573880, 89981034, 92288240, 92463360, 92883648, 93624960, 95265280, 95545472, 96462080, 97038370, 97946112, 98242320, 99476520, 100168640, 100678080, 101517064, 102652160, 102685440, 104231424, 104791808, 105860040, 106108288, 106429180, 109067920, 109274880, 110745888, 112586240, 112917376, 115754496, 116104560, 116446044, 119431840, 119974712, 120202368, 122432640, 123182592, 123844864, 124833280, 126896330, 127715016, 130289280, 130881504, 130989760, 132635360, 134237440, 138432360, 141146720, 142897920, 143318208, 144693120, 145557555, 147661184, 149968390, 150252960, 152275596, 153978240, 154806080, 155261392, 157187712, 159162432, 159643770, 160269824, 161084928, 163243520, 163601880, 164965229, 168879360, 169376064, 170286688, 173719040, 174508672, 179147760, 179962068, 184576480, 184926720, 185767296, 187249920, 190344495, 191090944, 192924160, 194076740, 196484640, 198953040, 200337280, 201356160, 203034128, 205304320, 205370880, 209583616, 211720080, 212216576, 212858360, 218135840, 218549760, 221491776, 224952585, 225834752, 232209120, 232892088, 238863680, 239949424, 240404736, 244865280, 247689728, 253792660, 255430032, 260578560, 261763008, 261979520, 265270720, 268474880, 276864720, 282293440, 285795840, 286636416, 289386240, 291115110, 295322368, 299936780, 300505920, 304551192, 307956480, 309612160, 310522784, 314375424, 318324864, 319287540, 327203760, 329930458, 337758720, 338752128, 340573376, 349017344, 358295520, 359924136, 369152960, 371534592, 374499840, 380688990, 382181888, 388153480, 392969280, 397906080, 400674560, 402712320, 406068256, 423440160, 424433152, 425716720, 436271680, 442983552, 449905170, 451669504, 464418240, 465784176, 477727360, 479898848, 480809472, 489730560, 494895687, 507585320, 510860064, 521157120, 523526016, 523959040, 530541440, 553729440, 564586880, 573272832, 578772480, 582230220, 590644736, 599873560, 601011840, 609102384, 615912960, 619224320, 621045568, 628750848, 636649728, 638575080, 654407520, 659860916, 677504256, 681146752, 698034688, 716591040, 719848272, 738305920, 743069184, 761377980, 776306960, 785938560, 795812160, 801349120, 805424640, 812136512, 824826145, 846880320, 851433440, 872543360, 885967104, 899810340, 928836480, 931568352, 955454720, 959797696, 989791374, 1015170640, 1021720128, 1047052032, 1047918080, 1061082880, 1107458880, 1129173760, 1146545664, 1164460440, 1199747120, 1202023680, 1218204768, 1238448640, 1242091136, 1273299456, 1277150160, 1308815040, 1319721832, 1355008512, 1362293504, 1433182080, 1439696544, 1476611840, 1522755960, 1552613920, 1571877120, 1591624320, 1624273024, 1649652290, 1693760640, 1702866880, 1745086720, 1771934208, 1799620680, 1857672960, 1863136704, 1910909440, 1919595392, 1979582748, 2030341280, 2043440256, 2094104064, 2122165760, 2214917760, 2258347520, 2328920880, 2399494240, 2404047360, 2436409536, 2474478435, 2484182272, 2554300320, 2617630080, 2639443664, 2724587008, 2866364160, 2879393088, 2953223680, 3045511920, 3105227840, 3143754240, 3183248640, 3248546048, 3299304580, 3387521280, 3405733760, 3490173440, 3599241360, 3715345920, 3726273408, 3839190784, 3959165496, 4060682560, 4086880512, 4429835520, 4657841760, 4798988480, 4872819072, 4948956870, 4968364544, 5108600640, 5235260160, 5278887328, 5732728320, 5758786176, 6091023840, 6210455680, 6366497280, 6497092096, 6598609160, 6775042560, 6811467520, 7198482720, 7452546816, 7678381568, 7918330992, 8121365120, 8173761024, 8859671040, 9315683520, 9597976960, 9745638144, 9897913740, 10217201280, 10470520320, 10557774656, 11517572352, 12182047680, 12420911360, 13197218320, 13622935040, 14396965440, 14905093632, 15836661984, 16242730240, 18631367040, 19195953920, 19491276288, 19795827480, 20434402560, 21115549312, 23035144704, 24364095360, 24841822720, 26394436640, 28793930880, 31673323968, 32485460480, 37262734080, 38391907840, 39591654960, 40868805120, 42231098624, 48728190720, 52788873280, 57587861760, 63346647936, 74525468160, 79183309920, 84462197248, 97456381440, 105577746560, 115175723520, 126693295872, 158366619840, 211155493120, 253386591744, 316733239680, 422310986240, 633466479360, 1266932958720]

約数ペア:

[(1, 1266932958720), (2, 633466479360), (3, 422310986240), (4, 316733239680), (5, 253386591744), (6, 211155493120), (8, 158366619840), (10, 126693295872), (11, 115175723520), (12, 105577746560), (13, 97456381440), (15, 84462197248), (16, 79183309920), (17, 74525468160), (20, 63346647936), (22, 57587861760), (24, 52788873280), (26, 48728190720), (30, 42231098624), (31, 40868805120), (32, 39591654960), (33, 38391907840), (34, 37262734080), (39, 32485460480), (40, 31673323968), (44, 28793930880), (48, 26394436640), (51, 24841822720), (52, 24364095360), (55, 23035144704), (60, 21115549312), (62, 20434402560), (64, 19795827480), (65, 19491276288), (66, 19195953920), (68, 18631367040), (78, 16242730240), (80, 15836661984), (85, 14905093632), (88, 14396965440), (93, 13622935040), (96, 13197218320), (102, 12420911360), (104, 12182047680), (110, 11517572352), (120, 10557774656), (121, 10470520320), (124, 10217201280), (128, 9897913740), (130, 9745638144), (132, 9597976960), (136, 9315683520), (143, 8859671040), (155, 8173761024), (156, 8121365120), (160, 7918330992), (165, 7678381568), (170, 7452546816), (176, 7198482720), (186, 6811467520), (187, 6775042560), (192, 6598609160), (195, 6497092096), (199, 6366497280), (204, 6210455680), (208, 6091023840), (220, 5758786176), (221, 5732728320), (240, 5278887328), (242, 5235260160), (248, 5108600640), (255, 4968364544), (256, 4948956870), (260, 4872819072), (264, 4798988480), (272, 4657841760), (286, 4429835520), (310, 4086880512), (312, 4060682560), (320, 3959165496), (330, 3839190784), (340, 3726273408), (341, 3715345920), (352, 3599241360), (363, 3490173440), (372, 3405733760), (374, 3387521280), (384, 3299304580), (390, 3248546048), (398, 3183248640), (403, 3143754240), (408, 3105227840), (416, 3045511920), (429, 2953223680), (440, 2879393088), (442, 2866364160), (465, 2724587008), (480, 2639443664), (484, 2617630080), (496, 2554300320), (510, 2484182272), (512, 2474478435), (520, 2436409536), (527, 2404047360), (528, 2399494240), (544, 2328920880), (561, 2258347520), (572, 2214917760), (597, 2122165760), (605, 2094104064), (620, 2043440256), (624, 2030341280), (640, 1979582748), (660, 1919595392), (663, 1910909440), (680, 1863136704), (682, 1857672960), (704, 1799620680), (715, 1771934208), (726, 1745086720), (744, 1702866880), (748, 1693760640), (768, 1649652290), (780, 1624273024), (796, 1591624320), (806, 1571877120), (816, 1552613920), (832, 1522755960), (858, 1476611840), (880, 1439696544), (884, 1433182080), (930, 1362293504), (935, 1355008512), (960, 1319721832), (968, 1308815040), (992, 1277150160), (995, 1273299456), (1020, 1242091136), (1023, 1238448640), (1040, 1218204768), (1054, 1202023680), (1056, 1199747120), (1088, 1164460440), (1105, 1146545664), (1122, 1129173760), (1144, 1107458880), (1194, 1061082880), (1209, 1047918080), (1210, 1047052032), (1240, 1021720128), (1248, 1015170640), (1280, 989791374), (1320, 959797696), (1326, 955454720), (1360, 931568352), (1364, 928836480), (1408, 899810340), (1430, 885967104), (1452, 872543360), (1488, 851433440), (1496, 846880320), (1536, 824826145), (1560, 812136512), (1573, 805424640), (1581, 801349120), (1592, 795812160), (1612, 785938560), (1632, 776306960), (1664, 761377980), (1705, 743069184), (1716, 738305920), (1760, 719848272), (1768, 716591040), (1815, 698034688), (1860, 681146752), (1870, 677504256), (1920, 659860916), (1936, 654407520), (1984, 638575080), (1990, 636649728), (2015, 628750848), (2040, 621045568), (2046, 619224320), (2057, 615912960), (2080, 609102384), (2108, 601011840), (2112, 599873560), (2145, 590644736), (2176, 582230220), (2189, 578772480), (2210, 573272832), (2244, 564586880), (2288, 553729440), (2388, 530541440), (2418, 523959040), (2420, 523526016), (2431, 521157120), (2480, 510860064), (2496, 507585320), (2560, 494895687), (2587, 489730560), (2635, 480809472), (2640, 479898848), (2652, 477727360), (2720, 465784176), (2728, 464418240), (2805, 451669504), (2816, 449905170), (2860, 442983552), (2904, 436271680), (2976, 425716720), (2985, 424433152), (2992, 423440160), (3120, 406068256), (3146, 402712320), (3162, 400674560), (3184, 397906080), (3224, 392969280), (3264, 388153480), (3315, 382181888), (3328, 380688990), (3383, 374499840), (3410, 371534592), (3432, 369152960), (3520, 359924136), (3536, 358295520), (3630, 349017344), (3720, 340573376), (3740, 338752128), (3751, 337758720), (3840, 329930458), (3872, 327203760), (3968, 319287540), (3980, 318324864), (4030, 314375424), (4080, 310522784), (4092, 309612160), (4114, 307956480), (4160, 304551192), (4216, 300505920), (4224, 299936780), (4290, 295322368), (4352, 291115110), (4378, 289386240), (4420, 286636416), (4433, 285795840), (4488, 282293440), (4576, 276864720), (4719, 268474880), (4776, 265270720), (4836, 261979520), (4840, 261763008), (4862, 260578560), (4960, 255430032), (4992, 253792660), (5115, 247689728), (5174, 244865280), (5270, 240404736), (5280, 239949424), (5304, 238863680), (5440, 232892088), (5456, 232209120), (5610, 225834752), (5632, 224952585), (5720, 221491776), (5797, 218549760), (5808, 218135840), (5952, 212858360), (5970, 212216576), (5984, 211720080), (6045, 209583616), (6169, 205370880), (6171, 205304320), (6240, 203034128), (6292, 201356160), (6324, 200337280), (6368, 198953040), (6448, 196484640), (6528, 194076740), (6567, 192924160), (6630, 191090944), (6656, 190344495), (6766, 187249920), (6820, 185767296), (6851, 184926720), (6864, 184576480), (7040, 179962068), (7072, 179147760), (7260, 174508672), (7293, 173719040), (7440, 170286688), (7480, 169376064), (7502, 168879360), (7680, 164965229), (7744, 163601880), (7761, 163243520), (7865, 161084928), (7905, 160269824), (7936, 159643770), (7960, 159162432), (8060, 157187712), (8160, 155261392), (8184, 154806080), (8228, 153978240), (8320, 152275596), (8432, 150252960), (8448, 149968390), (8580, 147661184), (8704, 145557555), (8756, 144693120), (8840, 143318208), (8866, 142897920), (8976, 141146720), (9152, 138432360), (9438, 134237440), (9552, 132635360), (9672, 130989760), (9680, 130881504), (9724, 130289280), (9920, 127715016), (9984, 126896330), (10149, 124833280), (10230, 123844864), (10285, 123182592), (10348, 122432640), (10540, 120202368), (10560, 119974712), (10608, 119431840), (10880, 116446044), (10912, 116104560), (10945, 115754496), (11220, 112917376), (11253, 112586240), (11440, 110745888), (11594, 109274880), (11616, 109067920), (11904, 106429180), (11940, 106108288), (11968, 105860040), (12090, 104791808), (12155, 104231424), (12338, 102685440), (12342, 102652160), (12480, 101517064), (12584, 100678080), (12648, 100168640), (12736, 99476520), (12896, 98242320), (12935, 97946112), (13056, 97038370), (13134, 96462080), (13260, 95545472), (13299, 95265280), (13532, 93624960), (13640, 92883648), (13702, 92463360), (13728, 92288240), (14080, 89981034), (14144, 89573880), (14520, 87254336), (14586, 86859520), (14880, 85143344), (14960, 84688032), (15004, 84439680), (15488, 81800940), (15522, 81621760), (15730, 80542464), (15810, 80134912), (15872, 79821885), (15920, 79581216), (16120, 78593856), (16320, 77630696), (16368, 77403040), (16456, 76989120), (16640, 76137798), (16864, 75126480), (16896, 74984195), (16915, 74899968), (17160, 73830592), (17391, 72849920), (17512, 72346560), (17680, 71659104), (17732, 71448960), (17952, 70573360), (18304, 69216180), (18507, 68456960), (18755, 67551744), (18876, 67118720), (19104, 66317680), (19344, 65494880), (19360, 65440752), (19448, 65144640), (19840, 63857508), (19968, 63448165), (20298, 62416640), (20460, 61922432), (20553, 61642240), (20570, 61591296), (20696, 61216320), (21080, 60101184), (21120, 59987356), (21216, 59715920), (21760, 58223022), (21824, 58052280), (21890, 57877248), (22165, 57159168), (22440, 56458688), (22506, 56293120), (22880, 55372944), (23188, 54637440), (23232, 54533960), (23595, 53694976), (23808, 53214590), (23880, 53054144), (23936, 52930020), (24079, 52615680), (24180, 52395904), (24310, 52115712), (24676, 51342720), (24684, 51326080), (24960, 50758532), (25168, 50339040), (25296, 50084320), (25472, 49738260), (25792, 49121160), (25870, 48973056), (26112, 48519185), (26268, 48231040), (26520, 47772736), (26598, 47632640), (26741, 47377920), (27064, 46812480), (27280, 46441824), (27404, 46231680), (27456, 46144120), (28160, 44990517), (28288, 44786940), (28457, 44520960), (28985, 43709952), (29040, 43627168), (29172, 43429760), (29760, 42571672), (29920, 42344016), (30008, 42219840), (30845, 41074176), (30855, 41060864), (30976, 40900470), (31044, 40810880), (31460, 40271232), (31620, 40067456), (31840, 39790608), (32240, 39296928), (32640, 38815348), (32736, 38701520), (32835, 38584832), (32912, 38494560), (33280, 38068899), (33728, 37563240), (33830, 37449984), (34255, 36985344), (34320, 36915296), (34782, 36424960), (35024, 36173280), (35360, 35829552), (35464, 35724480), (35904, 35286680), (36465, 34743808), (36608, 34608090), (37014, 34228480), (37213, 34045440), (37510, 33775872), (37752, 33559360), (38208, 33158840), (38688, 32747440), (38720, 32720376), (38805, 32648704), (38896, 32572320), (39680, 31928754), (40596, 31208320), (40920, 30961216), (41106, 30821120), (41140, 30795648), (41392, 30608160), (42160, 30050592), (42240, 29993678), (42432, 29857960), (43520, 29111511), (43648, 29026140), (43780, 28938624), (43979, 28807680), (44330, 28579584), (44880, 28229344), (45012, 28146560), (45760, 27686472), (46376, 27318720), (46464, 27266980), (47190, 26847488), (47616, 26607295), (47760, 26527072), (47872, 26465010), (48158, 26307840), (48360, 26197952), (48620, 26057856), (48763, 25981440), (49352, 25671360), (49368, 25663040), (49920, 25379266), (50336, 25169520), (50592, 25042160), (50745, 24966656), (50944, 24869130), (51584, 24560580), (51740, 24486528), (52536, 24115520), (53040, 23886368), (53196, 23816320), (53482, 23688960), (54128, 23406240), (54560, 23220912), (54808, 23115840), (54912, 23072060), (56265, 22517248), (56576, 22393470), (56914, 22260480), (57970, 21854976), (58080, 21813584), (58344, 21714880), (59520, 21285836), (59840, 21172008), (60016, 21109920), (61690, 20537088), (61710, 20530432), (61952, 20450235), (62088, 20405440), (62920, 20135616), (63240, 20033728), (63680, 19895304), (63767, 19868160), (64480, 19648464), (65280, 19407674), (65472, 19350760), (65670, 19292416), (65824, 19247280), (66495, 19053056), (67456, 18781620), (67660, 18724992), (67859, 18670080), (68510, 18492672), (68640, 18457648), (69564, 18212480), (70048, 18086640), (70720, 17914776), (70928, 17862240), (71808, 17643340), (72237, 17538560), (72930, 17371904), (73216, 17304045), (74028, 17114240), (74426, 17022720), (75020, 16887936), (75361, 16811520), (75504, 16779680), (76416, 16579420), (77376, 16373720), (77440, 16360188), (77610, 16324352), (77792, 16286160), (79360, 15964377), (80197, 15797760), (80223, 15792640), (81192, 15604160), (81840, 15480608), (82212, 15410560), (82280, 15397824), (82784, 15304080), (84320, 15025296), (84480, 14996839), (84864, 14928980), (85371, 14840320), (86955, 14569984), (87296, 14513070), (87560, 14469312), (87958, 14403840), (88660, 14289792), (89760, 14114672), (90024, 14073280), (91520, 13843236), (92535, 13691392), (92752, 13659360), (92928, 13633490), (94380, 13423744), (95520, 13263536), (95744, 13232505), (96316, 13153920), (96720, 13098976), (97240, 13028928), (97526, 12990720), (98704, 12835680), (98736, 12831520), (99840, 12689633), (100672, 12584760), (101184, 12521080), (101490, 12483328), (101888, 12434565), (102765, 12328448), (103168, 12280290), (103480, 12243264), (104873, 12080640), (105072, 12057760), (106080, 11943184), (106392, 11908160), (106964, 11844480), (108256, 11703120), (109120, 11610456), (109616, 11557920), (109824, 11536030), (111639, 11348480), (112530, 11258624), (113152, 11196735), (113828, 11130240), (115940, 10927488), (116160, 10906792), (116688, 10857440), (119040, 10642918), (119680, 10586004), (120032, 10554960), (120395, 10523136), (123380, 10268544), (123420, 10265216), (124176, 10202720), (125840, 10067808), (126480, 10016864), (127360, 9947652), (127534, 9934080), (128960, 9824232), (130560, 9703837), (130944, 9675380), (131340, 9646208), (131648, 9623640), (131937, 9602560), (132990, 9526528), (133705, 9475584), (134912, 9390810), (135320, 9362496), (135718, 9335040), (137020, 9246336), (137280, 9228824), (139128, 9106240), (140096, 9043320), (141440, 8957388), (141856, 8931120), (142285, 8904192), (143616, 8821670), (144474, 8769280), (145860, 8685952), (146289, 8660480), (148056, 8557120), (148852, 8511360), (150040, 8443968), (150722, 8405760), (151008, 8389840), (152832, 8289710), (154752, 8186860), (154880, 8180094), (155220, 8162176), (155584, 8143080), (160394, 7898880), (160446, 7896320), (162384, 7802080), (163680, 7740304), (164424, 7705280), (164560, 7698912), (165568, 7652040), (168640, 7512648), (169728, 7464490), (170742, 7420160), (173910, 7284992), (174592, 7256535), (175120, 7234656), (175916, 7201920), (177320, 7144896), (179520, 7057336), (180048, 7036640), (183040, 6921618), (185070, 6845696), (185504, 6829680), (185856, 6816745), (186065, 6809088), (188760, 6711872), (191040, 6631768), (191301, 6622720), (192632, 6576960), (193440, 6549488), (194480, 6514464), (195052, 6495360), (197408, 6417840), (197472, 6415760), (201344, 6292380), (202368, 6260540), (202980, 6241664), (203577, 6223360), (205530, 6164224), (206336, 6140145), (206960, 6121632), (209746, 6040320), (210144, 6028880), (212160, 5971592), (212784, 5954080), (213928, 5922240), (216512, 5851560), (218240, 5805228), (219232, 5778960), (219648, 5768015), (219895, 5761536), (223278, 5674240), (225060, 5629312), (226083, 5603840), (227656, 5565120), (231880, 5463744), (232320, 5453396), (233376, 5428720), (238080, 5321459), (239360, 5293002), (240064, 5277480), (240591, 5265920), (240790, 5261568), (243815, 5196288), (246760, 5134272), (246840, 5132608), (248352, 5101360), (251680, 5033904), (252960, 5008432), (254720, 4973826), (255068, 4967040), (257920, 4912116), (261888, 4837690), (262680, 4823104), (263296, 4811820), (263874, 4801280), (265980, 4763264), (267410, 4737792), (269824, 4695405), (270640, 4681248), (271436, 4667520), (274040, 4623168), (274560, 4614412), (278256, 4553120), (280192, 4521660), (282880, 4478694), (283712, 4465560), (284570, 4452096), (287232, 4410835), (288948, 4384640), (291720, 4342976), (292578, 4330240), (296112, 4278560), (297704, 4255680), (300080, 4221984), (301444, 4202880), (302016, 4194920), (305664, 4144855), (309504, 4093430), (309760, 4090047), (310440, 4081088), (311168, 4071540), (313027, 4047360), (314619, 4026880), (318835, 3973632), (320788, 3949440), (320892, 3948160), (324768, 3901040), (327360, 3870152), (328848, 3852640), (329120, 3849456), (331136, 3826020), (337280, 3756324), (339295, 3734016), (339456, 3732245), (341484, 3710080), (347820, 3642496), (350240, 3617328), (351832, 3600960), (354640, 3572448), (359040, 3528668), (360096, 3518320), (361185, 3507712), (366080, 3460809), (370140, 3422848), (371008, 3414840), (372130, 3404544), (376805, 3362304), (377520, 3355936), (382080, 3315884), (382602, 3311360), (385264, 3288480), (386880, 3274744), (388960, 3257232), (390104, 3247680), (394816, 3208920), (394944, 3207880), (400985, 3159552), (401115, 3158528), (402688, 3146190), (404736, 3130270), (405960, 3120832), (407154, 3111680), (409343, 3095040), (411060, 3082112), (413920, 3060816), (419492, 3020160), (420288, 3014440), (424320, 2985796), (425568, 2977040), (426855, 2968064), (427856, 2961120), (433024, 2925780), (436480, 2902614), (438464, 2889480), (439790, 2880768), (446556, 2837120), (450120, 2814656), (452166, 2801920), (455312, 2782560), (463760, 2731872), (464640, 2726698), (466752, 2714360), (478720, 2646501), (480128, 2638740), (481182, 2632960), (481580, 2630784), (483769, 2618880), (487630, 2598144), (493520, 2567136), (493680, 2566304), (496704, 2550680), (503360, 2516952), (505920, 2504216), (509440, 2486913), (510136, 2483520), (515840, 2456058), (523776, 2418845), (524365, 2416128), (525360, 2411552), (526592, 2405910), (527748, 2400640), (531960, 2381632), (534820, 2368896), (541280, 2340624), (542872, 2333760), (548080, 2311584), (549120, 2307206), (556512, 2276560), (558195, 2269696), (560384, 2260830), (565760, 2239347), (567424, 2232780), (569140, 2226048), (577896, 2192320), (583440, 2171488), (585156, 2165120), (592224, 2139280), (595408, 2127840), (600160, 2110992), (602888, 2101440), (604032, 2097460), (619008, 2046715), (620880, 2040544), (622336, 2035770), (626054, 2023680), (629238, 2013440), (637670, 1986816), (641576, 1974720), (641784, 1974080), (649536, 1950520), (654720, 1935076), (657696, 1926320), (658240, 1924728), (659685, 1920512), (662272, 1913010), (674560, 1878162), (678590, 1867008), (682968, 1855040), (695640, 1821248), (700480, 1808664), (703664, 1800480), (709280, 1786224), (718080, 1764334), (720192, 1759160), (722370, 1753856), (731445, 1732096), (740280, 1711424), (742016, 1707420), (744260, 1702272), (746449, 1697280), (753610, 1681152), (755040, 1677968), (764160, 1657942), (765204, 1655680), (770528, 1644240), (773760, 1637372), (777920, 1628616), (780208, 1623840), (789632, 1604460), (789888, 1603940), (801970, 1579776), (802230, 1579264), (805376, 1573095), (809472, 1565135), (811920, 1560416), (814308, 1555840), (818686, 1547520), (822120, 1541056), (827840, 1530408), (828971, 1528320), (838984, 1510080), (840576, 1507220), (848640, 1492898), (851136, 1488520), (853710, 1484032), (855712, 1480560), (866048, 1462890), (872960, 1451307), (876928, 1444740), (879580, 1440384), (882167, 1436160), (893112, 1418560), (900240, 1407328), (904332, 1400960), (910624, 1391280), (927520, 1365936), (929280, 1363349), (933504, 1357180), (939081, 1349120), (956505, 1324544), (960256, 1319370), (962364, 1316480), (963160, 1315392), (967538, 1309440), (975260, 1299072), (987040, 1283568), (987360, 1283152), (993408, 1275340), (1006720, 1258476), (1011840, 1252108), (1017885, 1244672), (1020272, 1241760), (1031680, 1228029), (1048730, 1208064), (1050720, 1205776), (1053184, 1202955), (1055496, 1200320), (1063920, 1190816), (1069640, 1184448), (1082560, 1170312), (1085744, 1166880), (1096160, 1155792), (1098240, 1153603), (1113024, 1138280), (1116390, 1134848), (1120768, 1130415)]