498055979520

素因数分解:

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

素因数の和:215

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 31, 32, 33, 34, 36, 40, 44, 45, 48, 51, 54, 55, 60, 62, 64, 66, 68, 72, 80, 85, 88, 90, 93, 96, 99, 102, 108, 110, 113, 120, 121, 124, 128, 132, 135, 136, 144, 153, 155, 160, 165, 170, 176, 180, 186, 187, 192, 198, 204, 216, 220, 226, 240, 242, 248, 255, 256, 264, 270, 272, 279, 288, 297, 306, 310, 320, 330, 339, 340, 341, 352, 360, 363, 372, 374, 384, 396, 408, 432, 440, 452, 459, 465, 480, 484, 495, 496, 510, 512, 527, 528, 540, 544, 558, 561, 565, 576, 594, 605, 612, 620, 640, 660, 678, 680, 682, 704, 720, 726, 744, 748, 765, 768, 792, 816, 837, 864, 880, 904, 918, 930, 935, 960, 968, 990, 992, 1017, 1020, 1023, 1054, 1056, 1080, 1088, 1089, 1116, 1122, 1130, 1152, 1188, 1210, 1224, 1240, 1243, 1280, 1320, 1356, 1360, 1364, 1395, 1408, 1440, 1452, 1485, 1488, 1496, 1530, 1536, 1581, 1584, 1632, 1674, 1683, 1695, 1705, 1728, 1760, 1808, 1815, 1836, 1860, 1870, 1920, 1921, 1936, 1980, 1984, 2034, 2040, 2046, 2057, 2108, 2112, 2160, 2176, 2178, 2232, 2244, 2260, 2295, 2304, 2376, 2420, 2448, 2480, 2486, 2560, 2635, 2640, 2712, 2720, 2728, 2790, 2805, 2816, 2880, 2904, 2970, 2976, 2992, 3051, 3060, 3069, 3162, 3168, 3264, 3267, 3348, 3366, 3390, 3410, 3456, 3503, 3520, 3616, 3630, 3672, 3720, 3729, 3740, 3751, 3840, 3842, 3872, 3960, 3968, 4068, 4080, 4092, 4114, 4185, 4216, 4224, 4320, 4352, 4356, 4464, 4488, 4520, 4590, 4608, 4743, 4752, 4840, 4896, 4960, 4972, 5049, 5085, 5115, 5270, 5280, 5424, 5440, 5445, 5456, 5580, 5610, 5632, 5760, 5763, 5797, 5808, 5940, 5952, 5984, 6102, 6120, 6138, 6171, 6215, 6324, 6336, 6528, 6534, 6696, 6732, 6780, 6820, 6912, 7006, 7040, 7232, 7260, 7344, 7440, 7458, 7480, 7502, 7680, 7684, 7744, 7905, 7920, 7936, 8136, 8160, 8184, 8228, 8370, 8415, 8432, 8448, 8640, 8704, 8712, 8928, 8976, 9040, 9180, 9207, 9486, 9504, 9605, 9680, 9792, 9920, 9944, 10098, 10170, 10230, 10285, 10509, 10540, 10560, 10848, 10880, 10890, 10912, 11160, 11187, 11220, 11253, 11520, 11526, 11594, 11616, 11880, 11904, 11968, 12204, 12240, 12276, 12342, 12430, 12648, 12672, 13056, 13068, 13392, 13464, 13560, 13640, 13673, 13824, 14012, 14080, 14229, 14464, 14520, 14688, 14880, 14916, 14960, 15004, 15255, 15345, 15368, 15488, 15810, 15840, 15872, 16272, 16320, 16335, 16368, 16456, 16740, 16830, 16864, 16896, 17280, 17289, 17391, 17424, 17515, 17856, 17952, 18080, 18360, 18414, 18513, 18645, 18755, 18972, 19008, 19210, 19360, 19584, 19840, 19888, 20196, 20340, 20460, 20570, 21018, 21080, 21120, 21131, 21696, 21760, 21780, 21824, 22320, 22374, 22440, 22506, 23040, 23052, 23188, 23232, 23715, 23760, 23808, 23936, 24408, 24480, 24552, 24684, 24860, 25245, 25296, 25344, 26112, 26136, 26784, 26928, 27120, 27280, 27346, 28024, 28160, 28458, 28815, 28928, 28985, 29040, 29376, 29760, 29832, 29920, 30008, 30510, 30690, 30736, 30855, 30976, 31527, 31620, 31680, 32544, 32640, 32670, 32736, 32912, 33480, 33561, 33660, 33728, 33759, 34560, 34578, 34782, 34848, 35030, 35712, 35904, 36160, 36720, 36828, 37026, 37290, 37510, 37944, 38016, 38420, 38533, 38720, 39168, 39680, 39776, 40392, 40680, 40920, 41019, 41140, 42036, 42160, 42240, 42262, 43392, 43520, 43560, 43648, 44640, 44748, 44880, 45012, 46035, 46104, 46376, 46464, 47430, 47520, 47616, 47872, 48816, 48960, 49104, 49368, 49720, 50490, 50592, 50688, 51867, 52173, 52272, 52545, 53568, 53856, 54240, 54560, 54692, 55539, 55935, 56048, 56265, 56916, 57630, 57856, 57970, 58080, 58752, 59520, 59551, 59664, 59840, 60016, 61020, 61380, 61472, 61710, 61952, 63054, 63240, 63360, 63393, 63767, 65088, 65280, 65340, 65472, 65824, 66960, 67122, 67320, 67456, 67518, 68365, 69120, 69156, 69564, 69696, 70060, 71145, 71424, 71808, 72320, 73440, 73656, 74052, 74580, 75020, 75888, 76032, 76840, 77066, 77440, 78336, 79360, 79552, 80784, 81360, 81840, 82038, 82280, 84072, 84320, 84480, 84524, 86445, 86784, 86955, 87120, 87296, 89280, 89496, 89760, 90024, 92070, 92208, 92565, 92752, 92928, 94581, 94860, 95040, 95744, 97632, 97920, 98208, 98736, 99440, 100980, 101184, 101277, 103734, 104346, 104544, 105090, 105655, 107136, 107712, 108480, 109120, 109384, 111078, 111870, 112096, 112530, 113832, 115260, 115599, 115940, 116160, 117504, 119040, 119102, 119328, 119680, 120032, 122040, 122760, 122944, 123057, 123420, 126108, 126480, 126720, 126786, 127534, 130176, 130560, 130680, 130944, 131648, 133920, 134244, 134640, 134912, 135036, 136730, 138312, 139128, 139392, 140120, 142290, 142848, 143616, 144640, 146880, 147312, 148104, 149160, 150040, 151776, 152064, 153680, 154132, 154880, 156519, 157635, 159104, 161568, 162720, 163680, 164076, 164560, 167805, 168144, 168640, 168795, 169048, 172890, 173568, 173910, 174240, 174592, 178560, 178653, 178992, 179520, 180048, 184140, 184416, 185130, 185504, 185856, 189162, 189720, 190080, 190179, 191301, 192665, 195264, 195840, 196416, 197472, 198880, 201960, 202368, 202554, 205095, 207468, 208692, 209088, 210180, 211310, 214272, 215424, 216960, 218240, 218768, 222156, 223740, 224192, 225060, 227664, 230520, 231198, 231880, 232320, 232441, 235008, 238080, 238204, 238656, 239360, 240064, 244080, 245520, 245888, 246114, 246840, 252216, 252960, 253440, 253572, 255068, 259335, 260352, 260865, 261360, 261888, 263296, 267840, 268488, 269280, 269824, 270072, 273460, 276624, 277695, 278256, 278784, 280240, 284580, 287232, 289280, 293760, 294624, 296208, 297755, 298320, 300080, 303552, 307360, 308264, 309760, 313038, 315270, 316965, 318208, 318835, 323136, 325440, 327360, 328152, 329120, 335610, 336288, 337280, 337590, 338096, 345780, 346797, 347820, 348480, 357120, 357306, 357984, 359040, 360096, 368280, 368832, 369171, 370260, 371008, 378324, 379440, 380160, 380358, 382602, 385330, 390528, 391680, 392832, 394944, 397760, 403920, 404736, 405108, 410190, 414936, 417384, 418176, 420360, 422620, 423863, 428544, 430848, 433920, 436480, 437536, 444312, 447480, 448384, 450120, 455328, 461040, 462396, 463760, 464640, 464882, 472905, 476408, 477312, 478720, 480128, 488160, 491040, 491776, 492228, 493680, 504432, 505920, 506385, 507144, 510136, 518670, 520704, 521730, 522720, 523776, 526592, 535680, 535959, 536976, 538560, 540144, 546920, 553248, 555390, 556512, 557568, 560480, 569160, 570537, 573903, 577995, 587520, 589248, 592416, 595510, 596640, 600160, 607104, 614720, 615285, 616528, 626076, 630540, 633930, 636416, 637670, 646272, 650880, 654720, 655061, 656304, 658240, 671220, 672576, 674560, 675180, 676192, 691560, 693594, 695640, 696960, 697323, 714240, 714612, 715968, 718080, 720192, 736560, 737664, 738342, 740520, 742016, 756648, 758880, 760320, 760716, 765204, 770660, 781056, 782595, 785664, 789888, 795520, 807840, 809472, 810216, 820380, 829872, 834768, 836352, 840720, 845240, 847726, 861696, 867840, 872960, 875072, 888624, 893265, 894960, 896768, 900240, 910656, 922080, 924792, 927520, 929280, 929764, 945810, 950895, 952816, 954624, 956505, 960256, 976320, 982080, 983552, 984456, 987360, 1008864, 1011840, 1012770, 1014288, 1020272, 1037340, 1040391, 1043460, 1045440, 1053184, 1071360, 1071918, 1073952, 1077120, 1080288, 1093840, 1106496, 1110780, 1113024, 1120960, 1138320, 1141074, 1147806, 1155990, 1162205, 1175040, 1178496, 1184832, 1191020, 1193280, 1200320, 1214208, 1229440, 1230570, 1233056, 1252152, 1261080, 1267860, 1271589, 1275340, 1292544, 1301760, 1309440, 1310122, 1312608, 1316480, 1342440, 1345152, 1349120, 1350360, 1352384, 1383120, 1387188, 1391280, 1393920, 1394646, 1429224, 1431936, 1436160, 1440384, 1473120, 1475328, 1476684, 1481040, 1484032, 1513296, 1517760, 1521432, 1530408, 1541320, 1562112, 1565190, 1571328, 1579776, 1591040, 1607877, 1615680, 1620432, 1640760, 1659744, 1669536, 1672704, 1681440, 1690480, 1695452, 1721709, 1733985, 1750144, 1777248, 1786530, 1789920, 1793536, 1800480, 1821312, 1844160, 1845855, 1849584, 1855040, 1859528, 1891620, 1901790, 1905632, 1909248, 1913010, 1920512, 1952640, 1964160, 1965183, 1968912, 1974720, 2017728, 2023680, 2025540, 2028576, 2040544, 2074680, 2080782, 2086920, 2090880, 2091969, 2119315, 2142720, 2143836, 2147904, 2154240, 2160576, 2187680, 2212992, 2221560, 2226048, 2241920, 2276640, 2282148, 2295612, 2311980, 2324410, 2356992, 2369664, 2382040, 2386560, 2400640, 2428416, 2458880, 2461140, 2466112, 2504304, 2522160, 2535720, 2543178, 2550680, 2585088, 2603520, 2618880, 2620244, 2625216, 2632960, 2679795, 2684880, 2690304, 2700720, 2704768, 2766240, 2774376, 2782560, 2787840, 2789292, 2852685, 2858448, 2863872, 2869515, 2880768, 2946240, 2950656, 2953368, 2962080, 2968064, 3026592, 3035520, 3042864, 3060816, 3082640, 3130380, 3159552, 3182080, 3215754, 3231360, 3240864, 3275305, 3281520, 3319488, 3339072, 3362880, 3380960, 3390904, 3443418, 3467970, 3486615, 3500288, 3554496, 3573060, 3579840, 3600960, 3642624, 3688320, 3691710, 3699168, 3710080, 3719056, 3783240, 3803580, 3811264, 3814767, 3826020, 3905280, 3928320, 3930366, 3937824, 3949440, 4035456, 4047360, 4051080, 4057152, 4081088, 4149360, 4161564, 4173840, 4181760, 4183938, 4238630, 4287672, 4295808, 4308480, 4321152, 4375360, 4425984, 4443120, 4452096, 4483840, 4553280, 4564296, 4591224, 4623960, 4648820, 4713984, 4739328, 4764080, 4773120, 4801280, 4917760, 4922280, 4932224, 5008608, 5044320, 5071440, 5086356, 5101360, 5201955, 5240488, 5250432, 5265920, 5359590, 5369760, 5380608, 5401440, 5409536, 5532480, 5548752, 5565120, 5578584, 5705370, 5716896, 5727744, 5739030, 5761536, 5892480, 5895549, 5906736, 5924160, 6053184, 6071040, 6085728, 6121632, 6165280, 6260760, 6275907, 6357945, 6431508, 6462720, 6481728, 6550610, 6563040, 6638976, 6678144, 6725760, 6761920, 6781808, 6886836, 6935940, 6973230, 7000576, 7108992, 7146120, 7159680, 7201920, 7205671, 7285248, 7376640, 7383420, 7398336, 7420160, 7438112, 7566480, 7607160, 7622528, 7629534, 7652040, 7810560, 7856640, 7860732, 7875648, 7898880, 8039385, 8070912, 8102160, 8114304, 8162176, 8298720, 8323128, 8347680, 8363520, 8367876, 8477260, 8575344, 8591616, 8608545, 8642304, 8750720, 8851968, 8886240, 8904192, 8967680, 9106560, 9128592, 9182448, 9247920, 9297640, 9478656, 9528160, 9546240, 9602560, 9825915, 9844560, 9864448, 10017216, 10088640, 10142880, 10172712, 10202720, 10403910, 10459845, 10480976, 10500864, 10719180, 10739520, 10802880, 10819072, 11064960, 11097504, 11130240, 11157168, 11410740, 11433792, 11444301, 11478060, 11784960, 11791098, 11813472, 11848320, 12106368, 12142080, 12171456, 12243264, 12330560, 12521520, 12551814, 12715890, 12863016, 12925440, 12963456, 13101220, 13126080, 13277952, 13356288, 13451520, 13523840, 13563616, 13773672, 13871880, 13946460, 14217984, 14292240, 14319360, 14403840, 14411342, 14753280, 14766840, 14796672, 14840320, 14876224, 15132960, 15214320, 15245056, 15259068, 15304080, 15721464, 15751296, 15797760, 16078770, 16141824, 16204320, 16228608, 16324352, 16597440, 16646256, 16695360, 16735752, 16954520, 17150688, 17183232, 17217090, 17284608, 17501440, 17686647, 17772480, 18213120, 18257184, 18364896, 18495840, 18595280, 19056320, 19073835, 19651830, 19689120, 19728896, 20034432, 20177280, 20285760, 20345424, 20405440, 20807820, 20919690, 20961952, 21001728, 21438360, 21479040, 21605760, 21617013, 22129920, 22195008, 22260480, 22314336, 22821480, 22867584, 22888602, 22956120, 23569920, 23582196, 23626944, 23696640, 24212736, 24342912, 24486528, 24661120, 25043040, 25103628, 25431780, 25726032, 25926912, 26202440, 26252160, 26555904, 26712576, 26903040, 27047680, 27127232, 27547344, 27743760, 27892920, 28435968, 28584480, 28638720, 28807680, 28822684, 29477745, 29533680, 29593344, 29752448, 30265920, 30428640, 30490112, 30518136, 30608160, 31379535, 31442928, 31502592, 32157540, 32408640, 32457216, 32648704, 33194880, 33292512, 33390720, 33471504, 33909040, 34301376, 34434180, 35002880, 35373294, 35544960, 36028355, 36426240, 36514368, 36729792, 36991680, 37190560, 38112640, 38147670, 39303660, 39378240, 40068864, 40354560, 40571520, 40690848, 40810880, 41615640, 41839380, 41923904, 42876720, 42958080, 43211520, 43234026, 44259840, 44390016, 44520960, 44628672, 45642960, 45735168, 45777204, 45912240, 47164392, 47253888, 47393280, 48425472, 48685824, 48973056, 49322240, 50086080, 50207256, 50863560, 51452064, 51853824, 52404880, 52504320, 54095360, 54254464, 55094688, 55487520, 55785840, 57168960, 57221505, 57645368, 58955490, 59067360, 59186688, 59504896, 60531840, 60857280, 61036272, 61216320, 62759070, 62885856, 63005184, 64315080, 64817280, 64851039, 66389760, 66585024, 66781440, 66943008, 67818080, 68602752, 68868360, 70746588, 71089920, 72056710, 73028736, 73459584, 73983360, 74381120, 76225280, 76295340, 78607320, 78756480, 80137728, 80709120, 81143040, 81381696, 81621760, 83231280, 83678760, 83847808, 85753440, 85916160, 86423040, 86468052, 88433235, 88780032, 89257344, 91285920, 91470336, 91554408, 91824480, 94328784, 94507776, 97371648, 97946112, 98644480, 100172160, 100414512, 101727120, 102904128, 104809760, 105008640, 108085065, 108508928, 110189376, 110975040, 111571680, 114337920, 114443010, 115290736, 117910980, 118134720, 119009792, 121063680, 121714560, 122072544, 122432640, 125518140, 125771712, 128630160, 129634560, 129702078, 132779520, 133170048, 133562880, 133886016, 135636160, 137205504, 137736720, 141493176, 142179840, 144113420, 146057472, 146919168, 147966720, 148762240, 152450560, 152590680, 157214640, 157512960, 162286080, 162763392, 163243520, 166462560, 167357520, 167695616, 171506880, 172936104, 176866470, 177560064, 178514688, 182571840, 183108816, 183648960, 188657568, 189015552, 194553117, 200344320, 200829024, 203454240, 205808256, 209619520, 216170130, 217017856, 220378752, 221950080, 223143360, 228675840, 228886020, 230581472, 235821960, 236269440, 242127360, 243429120, 244145088, 244865280, 251036280, 251543424, 257260320, 259269120, 259404156, 266340096, 267772032, 271272320, 274411008, 275473440, 282986352, 288226840, 292114944, 293838336, 295933440, 297524480, 305181360, 314429280, 315025920, 324255195, 325526784, 332925120, 334715040, 335391232, 343013760, 345872208, 353732940, 357029376, 365143680, 366217632, 367297920, 377315136, 389106234, 400688640, 401658048, 406908480, 411616512, 419239040, 432340260, 440757504, 443900160, 446286720, 457351680, 457772040, 461162944, 471643920, 472538880, 486858240, 488290176, 489730560, 502072560, 503086848, 514520640, 518808312, 532680192, 535544064, 542544640, 550946880, 565972704, 576453680, 595048960, 610362720, 628858560, 648510390, 651053568, 665850240, 669430080, 686027520, 691744416, 707465880, 730287360, 732435264, 734595840, 754630272, 778212468, 803316096, 813816960, 823233024, 838478080, 864680520, 881515008, 887800320, 892573440, 915544080, 922325888, 943287840, 945077760, 972765585, 976580352, 1004145120, 1006173696, 1029041280, 1037616624, 1071088128, 1085089280, 1101893760, 1131945408, 1152907360, 1220725440, 1257717120, 1297020780, 1331700480, 1338860160, 1372055040, 1383488832, 1414931760, 1460574720, 1464870528, 1469191680, 1509260544, 1556424936, 1606632192, 1627633920, 1676956160, 1729361040, 1785146880, 1831088160, 1844651776, 1886575680, 1945531170, 1953160704, 2008290240, 2058082560, 2075233248, 2203787520, 2263890816, 2305814720, 2441450880, 2515434240, 2594041560, 2663400960, 2677720320, 2766977664, 2829863520, 2929741056, 3018521088, 3112849872, 3213264384, 3255267840, 3458722080, 3662176320, 3689303552, 3773151360, 3891062340, 4016580480, 4116165120, 4150466496, 4407575040, 4527781632, 4611629440, 4882901760, 5030868480, 5188083120, 5355440640, 5533955328, 5659727040, 5859482112, 6225699744, 6917444160, 7324352640, 7546302720, 7782124680, 8033160960, 8300932992, 9055563264, 9223258880, 9765803520, 10376166240, 11067910656, 11319454080, 12451399488, 13834888320, 14648705280, 15092605440, 15564249360, 16066321920, 16601865984, 18446517760, 20752332480, 22638908160, 24902798976, 27669776640, 29297410560, 31128498720, 33203731968, 41504664960, 45277816320, 49805597952, 55339553280, 62256997440, 83009329920, 99611195904, 124513994880, 166018659840, 249027989760, 498055979520]

約数ペア:

[(1, 498055979520), (2, 249027989760), (3, 166018659840), (4, 124513994880), (5, 99611195904), (6, 83009329920), (8, 62256997440), (9, 55339553280), (10, 49805597952), (11, 45277816320), (12, 41504664960), (15, 33203731968), (16, 31128498720), (17, 29297410560), (18, 27669776640), (20, 24902798976), (22, 22638908160), (24, 20752332480), (27, 18446517760), (30, 16601865984), (31, 16066321920), (32, 15564249360), (33, 15092605440), (34, 14648705280), (36, 13834888320), (40, 12451399488), (44, 11319454080), (45, 11067910656), (48, 10376166240), (51, 9765803520), (54, 9223258880), (55, 9055563264), (60, 8300932992), (62, 8033160960), (64, 7782124680), (66, 7546302720), (68, 7324352640), (72, 6917444160), (80, 6225699744), (85, 5859482112), (88, 5659727040), (90, 5533955328), (93, 5355440640), (96, 5188083120), (99, 5030868480), (102, 4882901760), (108, 4611629440), (110, 4527781632), (113, 4407575040), (120, 4150466496), (121, 4116165120), (124, 4016580480), (128, 3891062340), (132, 3773151360), (135, 3689303552), (136, 3662176320), (144, 3458722080), (153, 3255267840), (155, 3213264384), (160, 3112849872), (165, 3018521088), (170, 2929741056), (176, 2829863520), (180, 2766977664), (186, 2677720320), (187, 2663400960), (192, 2594041560), (198, 2515434240), (204, 2441450880), (216, 2305814720), (220, 2263890816), (226, 2203787520), (240, 2075233248), (242, 2058082560), (248, 2008290240), (255, 1953160704), (256, 1945531170), (264, 1886575680), (270, 1844651776), (272, 1831088160), (279, 1785146880), (288, 1729361040), (297, 1676956160), (306, 1627633920), (310, 1606632192), (320, 1556424936), (330, 1509260544), (339, 1469191680), (340, 1464870528), (341, 1460574720), (352, 1414931760), (360, 1383488832), (363, 1372055040), (372, 1338860160), (374, 1331700480), (384, 1297020780), (396, 1257717120), (408, 1220725440), (432, 1152907360), (440, 1131945408), (452, 1101893760), (459, 1085089280), (465, 1071088128), (480, 1037616624), (484, 1029041280), (495, 1006173696), (496, 1004145120), (510, 976580352), (512, 972765585), (527, 945077760), (528, 943287840), (540, 922325888), (544, 915544080), (558, 892573440), (561, 887800320), (565, 881515008), (576, 864680520), (594, 838478080), (605, 823233024), (612, 813816960), (620, 803316096), (640, 778212468), (660, 754630272), (678, 734595840), (680, 732435264), (682, 730287360), (704, 707465880), (720, 691744416), (726, 686027520), (744, 669430080), (748, 665850240), (765, 651053568), (768, 648510390), (792, 628858560), (816, 610362720), (837, 595048960), (864, 576453680), (880, 565972704), (904, 550946880), (918, 542544640), (930, 535544064), (935, 532680192), (960, 518808312), (968, 514520640), (990, 503086848), (992, 502072560), (1017, 489730560), (1020, 488290176), (1023, 486858240), (1054, 472538880), (1056, 471643920), (1080, 461162944), (1088, 457772040), (1089, 457351680), (1116, 446286720), (1122, 443900160), (1130, 440757504), (1152, 432340260), (1188, 419239040), (1210, 411616512), (1224, 406908480), (1240, 401658048), (1243, 400688640), (1280, 389106234), (1320, 377315136), (1356, 367297920), (1360, 366217632), (1364, 365143680), (1395, 357029376), (1408, 353732940), (1440, 345872208), (1452, 343013760), (1485, 335391232), (1488, 334715040), (1496, 332925120), (1530, 325526784), (1536, 324255195), (1581, 315025920), (1584, 314429280), (1632, 305181360), (1674, 297524480), (1683, 295933440), (1695, 293838336), (1705, 292114944), (1728, 288226840), (1760, 282986352), (1808, 275473440), (1815, 274411008), (1836, 271272320), (1860, 267772032), (1870, 266340096), (1920, 259404156), (1921, 259269120), (1936, 257260320), (1980, 251543424), (1984, 251036280), (2034, 244865280), (2040, 244145088), (2046, 243429120), (2057, 242127360), (2108, 236269440), (2112, 235821960), (2160, 230581472), (2176, 228886020), (2178, 228675840), (2232, 223143360), (2244, 221950080), (2260, 220378752), (2295, 217017856), (2304, 216170130), (2376, 209619520), (2420, 205808256), (2448, 203454240), (2480, 200829024), (2486, 200344320), (2560, 194553117), (2635, 189015552), (2640, 188657568), (2712, 183648960), (2720, 183108816), (2728, 182571840), (2790, 178514688), (2805, 177560064), (2816, 176866470), (2880, 172936104), (2904, 171506880), (2970, 167695616), (2976, 167357520), (2992, 166462560), (3051, 163243520), (3060, 162763392), (3069, 162286080), (3162, 157512960), (3168, 157214640), (3264, 152590680), (3267, 152450560), (3348, 148762240), (3366, 147966720), (3390, 146919168), (3410, 146057472), (3456, 144113420), (3503, 142179840), (3520, 141493176), (3616, 137736720), (3630, 137205504), (3672, 135636160), (3720, 133886016), (3729, 133562880), (3740, 133170048), (3751, 132779520), (3840, 129702078), (3842, 129634560), (3872, 128630160), (3960, 125771712), (3968, 125518140), (4068, 122432640), (4080, 122072544), (4092, 121714560), (4114, 121063680), (4185, 119009792), (4216, 118134720), (4224, 117910980), (4320, 115290736), (4352, 114443010), (4356, 114337920), (4464, 111571680), (4488, 110975040), (4520, 110189376), (4590, 108508928), (4608, 108085065), (4743, 105008640), (4752, 104809760), (4840, 102904128), (4896, 101727120), (4960, 100414512), (4972, 100172160), (5049, 98644480), (5085, 97946112), (5115, 97371648), (5270, 94507776), (5280, 94328784), (5424, 91824480), (5440, 91554408), (5445, 91470336), (5456, 91285920), (5580, 89257344), (5610, 88780032), (5632, 88433235), (5760, 86468052), (5763, 86423040), (5797, 85916160), (5808, 85753440), (5940, 83847808), (5952, 83678760), (5984, 83231280), (6102, 81621760), (6120, 81381696), (6138, 81143040), (6171, 80709120), (6215, 80137728), (6324, 78756480), (6336, 78607320), (6528, 76295340), (6534, 76225280), (6696, 74381120), (6732, 73983360), (6780, 73459584), (6820, 73028736), (6912, 72056710), (7006, 71089920), (7040, 70746588), (7232, 68868360), (7260, 68602752), (7344, 67818080), (7440, 66943008), (7458, 66781440), (7480, 66585024), (7502, 66389760), (7680, 64851039), (7684, 64817280), (7744, 64315080), (7905, 63005184), (7920, 62885856), (7936, 62759070), (8136, 61216320), (8160, 61036272), (8184, 60857280), (8228, 60531840), (8370, 59504896), (8415, 59186688), (8432, 59067360), (8448, 58955490), (8640, 57645368), (8704, 57221505), (8712, 57168960), (8928, 55785840), (8976, 55487520), (9040, 55094688), (9180, 54254464), (9207, 54095360), (9486, 52504320), (9504, 52404880), (9605, 51853824), (9680, 51452064), (9792, 50863560), (9920, 50207256), (9944, 50086080), (10098, 49322240), (10170, 48973056), (10230, 48685824), (10285, 48425472), (10509, 47393280), (10540, 47253888), (10560, 47164392), (10848, 45912240), (10880, 45777204), (10890, 45735168), (10912, 45642960), (11160, 44628672), (11187, 44520960), (11220, 44390016), (11253, 44259840), (11520, 43234026), (11526, 43211520), (11594, 42958080), (11616, 42876720), (11880, 41923904), (11904, 41839380), (11968, 41615640), (12204, 40810880), (12240, 40690848), (12276, 40571520), (12342, 40354560), (12430, 40068864), (12648, 39378240), (12672, 39303660), (13056, 38147670), (13068, 38112640), (13392, 37190560), (13464, 36991680), (13560, 36729792), (13640, 36514368), (13673, 36426240), (13824, 36028355), (14012, 35544960), (14080, 35373294), (14229, 35002880), (14464, 34434180), (14520, 34301376), (14688, 33909040), (14880, 33471504), (14916, 33390720), (14960, 33292512), (15004, 33194880), (15255, 32648704), (15345, 32457216), (15368, 32408640), (15488, 32157540), (15810, 31502592), (15840, 31442928), (15872, 31379535), (16272, 30608160), (16320, 30518136), (16335, 30490112), (16368, 30428640), (16456, 30265920), (16740, 29752448), (16830, 29593344), (16864, 29533680), (16896, 29477745), (17280, 28822684), (17289, 28807680), (17391, 28638720), (17424, 28584480), (17515, 28435968), (17856, 27892920), (17952, 27743760), (18080, 27547344), (18360, 27127232), (18414, 27047680), (18513, 26903040), (18645, 26712576), (18755, 26555904), (18972, 26252160), (19008, 26202440), (19210, 25926912), (19360, 25726032), (19584, 25431780), (19840, 25103628), (19888, 25043040), (20196, 24661120), (20340, 24486528), (20460, 24342912), (20570, 24212736), (21018, 23696640), (21080, 23626944), (21120, 23582196), (21131, 23569920), (21696, 22956120), (21760, 22888602), (21780, 22867584), (21824, 22821480), (22320, 22314336), (22374, 22260480), (22440, 22195008), (22506, 22129920), (23040, 21617013), (23052, 21605760), (23188, 21479040), (23232, 21438360), (23715, 21001728), (23760, 20961952), (23808, 20919690), (23936, 20807820), (24408, 20405440), (24480, 20345424), (24552, 20285760), (24684, 20177280), (24860, 20034432), (25245, 19728896), (25296, 19689120), (25344, 19651830), (26112, 19073835), (26136, 19056320), (26784, 18595280), (26928, 18495840), (27120, 18364896), (27280, 18257184), (27346, 18213120), (28024, 17772480), (28160, 17686647), (28458, 17501440), (28815, 17284608), (28928, 17217090), (28985, 17183232), (29040, 17150688), (29376, 16954520), (29760, 16735752), (29832, 16695360), (29920, 16646256), (30008, 16597440), (30510, 16324352), (30690, 16228608), (30736, 16204320), (30855, 16141824), (30976, 16078770), (31527, 15797760), (31620, 15751296), (31680, 15721464), (32544, 15304080), (32640, 15259068), (32670, 15245056), (32736, 15214320), (32912, 15132960), (33480, 14876224), (33561, 14840320), (33660, 14796672), (33728, 14766840), (33759, 14753280), (34560, 14411342), (34578, 14403840), (34782, 14319360), (34848, 14292240), (35030, 14217984), (35712, 13946460), (35904, 13871880), (36160, 13773672), (36720, 13563616), (36828, 13523840), (37026, 13451520), (37290, 13356288), (37510, 13277952), (37944, 13126080), (38016, 13101220), (38420, 12963456), (38533, 12925440), (38720, 12863016), (39168, 12715890), (39680, 12551814), (39776, 12521520), (40392, 12330560), (40680, 12243264), (40920, 12171456), (41019, 12142080), (41140, 12106368), (42036, 11848320), (42160, 11813472), (42240, 11791098), (42262, 11784960), (43392, 11478060), (43520, 11444301), (43560, 11433792), (43648, 11410740), (44640, 11157168), (44748, 11130240), (44880, 11097504), (45012, 11064960), (46035, 10819072), (46104, 10802880), (46376, 10739520), (46464, 10719180), (47430, 10500864), (47520, 10480976), (47616, 10459845), (47872, 10403910), (48816, 10202720), (48960, 10172712), (49104, 10142880), (49368, 10088640), (49720, 10017216), (50490, 9864448), (50592, 9844560), (50688, 9825915), (51867, 9602560), (52173, 9546240), (52272, 9528160), (52545, 9478656), (53568, 9297640), (53856, 9247920), (54240, 9182448), (54560, 9128592), (54692, 9106560), (55539, 8967680), (55935, 8904192), (56048, 8886240), (56265, 8851968), (56916, 8750720), (57630, 8642304), (57856, 8608545), (57970, 8591616), (58080, 8575344), (58752, 8477260), (59520, 8367876), (59551, 8363520), (59664, 8347680), (59840, 8323128), (60016, 8298720), (61020, 8162176), (61380, 8114304), (61472, 8102160), (61710, 8070912), (61952, 8039385), (63054, 7898880), (63240, 7875648), (63360, 7860732), (63393, 7856640), (63767, 7810560), (65088, 7652040), (65280, 7629534), (65340, 7622528), (65472, 7607160), (65824, 7566480), (66960, 7438112), (67122, 7420160), (67320, 7398336), (67456, 7383420), (67518, 7376640), (68365, 7285248), (69120, 7205671), (69156, 7201920), (69564, 7159680), (69696, 7146120), (70060, 7108992), (71145, 7000576), (71424, 6973230), (71808, 6935940), (72320, 6886836), (73440, 6781808), (73656, 6761920), (74052, 6725760), (74580, 6678144), (75020, 6638976), (75888, 6563040), (76032, 6550610), (76840, 6481728), (77066, 6462720), (77440, 6431508), (78336, 6357945), (79360, 6275907), (79552, 6260760), (80784, 6165280), (81360, 6121632), (81840, 6085728), (82038, 6071040), (82280, 6053184), (84072, 5924160), (84320, 5906736), (84480, 5895549), (84524, 5892480), (86445, 5761536), (86784, 5739030), (86955, 5727744), (87120, 5716896), (87296, 5705370), (89280, 5578584), (89496, 5565120), (89760, 5548752), (90024, 5532480), (92070, 5409536), (92208, 5401440), (92565, 5380608), (92752, 5369760), (92928, 5359590), (94581, 5265920), (94860, 5250432), (95040, 5240488), (95744, 5201955), (97632, 5101360), (97920, 5086356), (98208, 5071440), (98736, 5044320), (99440, 5008608), (100980, 4932224), (101184, 4922280), (101277, 4917760), (103734, 4801280), (104346, 4773120), (104544, 4764080), (105090, 4739328), (105655, 4713984), (107136, 4648820), (107712, 4623960), (108480, 4591224), (109120, 4564296), (109384, 4553280), (111078, 4483840), (111870, 4452096), (112096, 4443120), (112530, 4425984), (113832, 4375360), (115260, 4321152), (115599, 4308480), (115940, 4295808), (116160, 4287672), (117504, 4238630), (119040, 4183938), (119102, 4181760), (119328, 4173840), (119680, 4161564), (120032, 4149360), (122040, 4081088), (122760, 4057152), (122944, 4051080), (123057, 4047360), (123420, 4035456), (126108, 3949440), (126480, 3937824), (126720, 3930366), (126786, 3928320), (127534, 3905280), (130176, 3826020), (130560, 3814767), (130680, 3811264), (130944, 3803580), (131648, 3783240), (133920, 3719056), (134244, 3710080), (134640, 3699168), (134912, 3691710), (135036, 3688320), (136730, 3642624), (138312, 3600960), (139128, 3579840), (139392, 3573060), (140120, 3554496), (142290, 3500288), (142848, 3486615), (143616, 3467970), (144640, 3443418), (146880, 3390904), (147312, 3380960), (148104, 3362880), (149160, 3339072), (150040, 3319488), (151776, 3281520), (152064, 3275305), (153680, 3240864), (154132, 3231360), (154880, 3215754), (156519, 3182080), (157635, 3159552), (159104, 3130380), (161568, 3082640), (162720, 3060816), (163680, 3042864), (164076, 3035520), (164560, 3026592), (167805, 2968064), (168144, 2962080), (168640, 2953368), (168795, 2950656), (169048, 2946240), (172890, 2880768), (173568, 2869515), (173910, 2863872), (174240, 2858448), (174592, 2852685), (178560, 2789292), (178653, 2787840), (178992, 2782560), (179520, 2774376), (180048, 2766240), (184140, 2704768), (184416, 2700720), (185130, 2690304), (185504, 2684880), (185856, 2679795), (189162, 2632960), (189720, 2625216), (190080, 2620244), (190179, 2618880), (191301, 2603520), (192665, 2585088), (195264, 2550680), (195840, 2543178), (196416, 2535720), (197472, 2522160), (198880, 2504304), (201960, 2466112), (202368, 2461140), (202554, 2458880), (205095, 2428416), (207468, 2400640), (208692, 2386560), (209088, 2382040), (210180, 2369664), (211310, 2356992), (214272, 2324410), (215424, 2311980), (216960, 2295612), (218240, 2282148), (218768, 2276640), (222156, 2241920), (223740, 2226048), (224192, 2221560), (225060, 2212992), (227664, 2187680), (230520, 2160576), (231198, 2154240), (231880, 2147904), (232320, 2143836), (232441, 2142720), (235008, 2119315), (238080, 2091969), (238204, 2090880), (238656, 2086920), (239360, 2080782), (240064, 2074680), (244080, 2040544), (245520, 2028576), (245888, 2025540), (246114, 2023680), (246840, 2017728), (252216, 1974720), (252960, 1968912), (253440, 1965183), (253572, 1964160), (255068, 1952640), (259335, 1920512), (260352, 1913010), (260865, 1909248), (261360, 1905632), (261888, 1901790), (263296, 1891620), (267840, 1859528), (268488, 1855040), (269280, 1849584), (269824, 1845855), (270072, 1844160), (273460, 1821312), (276624, 1800480), (277695, 1793536), (278256, 1789920), (278784, 1786530), (280240, 1777248), (284580, 1750144), (287232, 1733985), (289280, 1721709), (293760, 1695452), (294624, 1690480), (296208, 1681440), (297755, 1672704), (298320, 1669536), (300080, 1659744), (303552, 1640760), (307360, 1620432), (308264, 1615680), (309760, 1607877), (313038, 1591040), (315270, 1579776), (316965, 1571328), (318208, 1565190), (318835, 1562112), (323136, 1541320), (325440, 1530408), (327360, 1521432), (328152, 1517760), (329120, 1513296), (335610, 1484032), (336288, 1481040), (337280, 1476684), (337590, 1475328), (338096, 1473120), (345780, 1440384), (346797, 1436160), (347820, 1431936), (348480, 1429224), (357120, 1394646), (357306, 1393920), (357984, 1391280), (359040, 1387188), (360096, 1383120), (368280, 1352384), (368832, 1350360), (369171, 1349120), (370260, 1345152), (371008, 1342440), (378324, 1316480), (379440, 1312608), (380160, 1310122), (380358, 1309440), (382602, 1301760), (385330, 1292544), (390528, 1275340), (391680, 1271589), (392832, 1267860), (394944, 1261080), (397760, 1252152), (403920, 1233056), (404736, 1230570), (405108, 1229440), (410190, 1214208), (414936, 1200320), (417384, 1193280), (418176, 1191020), (420360, 1184832), (422620, 1178496), (423863, 1175040), (428544, 1162205), (430848, 1155990), (433920, 1147806), (436480, 1141074), (437536, 1138320), (444312, 1120960), (447480, 1113024), (448384, 1110780), (450120, 1106496), (455328, 1093840), (461040, 1080288), (462396, 1077120), (463760, 1073952), (464640, 1071918), (464882, 1071360), (472905, 1053184), (476408, 1045440), (477312, 1043460), (478720, 1040391), (480128, 1037340), (488160, 1020272), (491040, 1014288), (491776, 1012770), (492228, 1011840), (493680, 1008864), (504432, 987360), (505920, 984456), (506385, 983552), (507144, 982080), (510136, 976320), (518670, 960256), (520704, 956505), (521730, 954624), (522720, 952816), (523776, 950895), (526592, 945810), (535680, 929764), (535959, 929280), (536976, 927520), (538560, 924792), (540144, 922080), (546920, 910656), (553248, 900240), (555390, 896768), (556512, 894960), (557568, 893265), (560480, 888624), (569160, 875072), (570537, 872960), (573903, 867840), (577995, 861696), (587520, 847726), (589248, 845240), (592416, 840720), (595510, 836352), (596640, 834768), (600160, 829872), (607104, 820380), (614720, 810216), (615285, 809472), (616528, 807840), (626076, 795520), (630540, 789888), (633930, 785664), (636416, 782595), (637670, 781056), (646272, 770660), (650880, 765204), (654720, 760716), (655061, 760320), (656304, 758880), (658240, 756648), (671220, 742016), (672576, 740520), (674560, 738342), (675180, 737664), (676192, 736560), (691560, 720192), (693594, 718080), (695640, 715968), (696960, 714612), (697323, 714240)]