545941777920

素因数分解:

$2^9\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{41}}^1\times {\mathrm{89}}^1$

素因数の和:208

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 20, 21, 22, 23, 24, 28, 30, 32, 33, 35, 40, 41, 42, 44, 46, 48, 55, 56, 60, 64, 66, 69, 70, 77, 80, 82, 84, 88, 89, 92, 96, 105, 110, 112, 115, 120, 121, 123, 128, 132, 138, 140, 154, 160, 161, 164, 165, 168, 176, 178, 184, 192, 205, 210, 220, 224, 230, 231, 240, 242, 246, 253, 256, 264, 267, 276, 280, 287, 308, 320, 322, 328, 330, 336, 345, 352, 356, 363, 368, 384, 385, 410, 420, 440, 445, 448, 451, 460, 462, 480, 483, 484, 492, 506, 512, 528, 534, 552, 560, 574, 605, 615, 616, 623, 640, 644, 656, 660, 672, 690, 704, 712, 726, 736, 759, 768, 770, 805, 820, 840, 847, 861, 880, 890, 896, 902, 920, 924, 943, 960, 966, 968, 979, 984, 1012, 1056, 1068, 1104, 1120, 1148, 1155, 1210, 1230, 1232, 1246, 1265, 1280, 1288, 1312, 1320, 1335, 1344, 1353, 1380, 1408, 1424, 1435, 1452, 1472, 1518, 1536, 1540, 1610, 1640, 1680, 1694, 1722, 1760, 1771, 1780, 1792, 1804, 1815, 1840, 1848, 1869, 1886, 1920, 1932, 1936, 1958, 1968, 2024, 2047, 2112, 2136, 2208, 2240, 2255, 2296, 2310, 2415, 2420, 2460, 2464, 2492, 2530, 2541, 2560, 2576, 2624, 2640, 2670, 2688, 2706, 2760, 2783, 2816, 2829, 2848, 2870, 2904, 2937, 2944, 3036, 3080, 3115, 3157, 3220, 3280, 3360, 3388, 3444, 3520, 3542, 3560, 3584, 3608, 3630, 3649, 3680, 3696, 3738, 3772, 3795, 3840, 3864, 3872, 3916, 3936, 4048, 4094, 4224, 4235, 4272, 4305, 4416, 4480, 4510, 4592, 4620, 4715, 4830, 4840, 4895, 4920, 4928, 4961, 4984, 5060, 5082, 5152, 5248, 5280, 5313, 5340, 5376, 5412, 5520, 5566, 5632, 5658, 5696, 5740, 5808, 5874, 5888, 6072, 6141, 6160, 6230, 6314, 6440, 6560, 6601, 6720, 6765, 6776, 6853, 6888, 7040, 7084, 7120, 7216, 7260, 7298, 7360, 7392, 7476, 7544, 7590, 7680, 7728, 7744, 7832, 7872, 8096, 8188, 8349, 8448, 8470, 8544, 8610, 8832, 8855, 8960, 9020, 9184, 9240, 9345, 9430, 9471, 9660, 9680, 9790, 9840, 9856, 9922, 9968, 10120, 10164, 10235, 10304, 10373, 10496, 10560, 10626, 10680, 10752, 10769, 10824, 10947, 11040, 11132, 11316, 11392, 11480, 11616, 11748, 11776, 12144, 12282, 12320, 12460, 12628, 12705, 12880, 13120, 13202, 13440, 13530, 13552, 13706, 13776, 13915, 14080, 14145, 14168, 14240, 14329, 14432, 14520, 14596, 14685, 14720, 14784, 14883, 14952, 15088, 15180, 15456, 15488, 15664, 15744, 15785, 16192, 16376, 16698, 16896, 16940, 17088, 17220, 17664, 17710, 17920, 18040, 18245, 18368, 18480, 18690, 18860, 18942, 19320, 19360, 19481, 19580, 19680, 19712, 19803, 19844, 19936, 20240, 20328, 20470, 20559, 20608, 20746, 20992, 21120, 21252, 21360, 21538, 21648, 21894, 22080, 22264, 22517, 22632, 22784, 22960, 23232, 23496, 24288, 24564, 24640, 24805, 24920, 25256, 25410, 25543, 25760, 26240, 26404, 26565, 26880, 27060, 27104, 27412, 27552, 27830, 28160, 28290, 28336, 28480, 28658, 28864, 29040, 29192, 29370, 29440, 29568, 29766, 29904, 30176, 30360, 30705, 30912, 30976, 31119, 31328, 31488, 31570, 32307, 32384, 32752, 33005, 33396, 33880, 34176, 34265, 34440, 34727, 35328, 35420, 36080, 36490, 36736, 36960, 37380, 37720, 37884, 38640, 38720, 38962, 39160, 39360, 39424, 39606, 39688, 39872, 40139, 40480, 40656, 40940, 41118, 41216, 41492, 41745, 42240, 42504, 42720, 42987, 43076, 43296, 43788, 44160, 44528, 45034, 45264, 45568, 45920, 46464, 46992, 47355, 48576, 49128, 49280, 49610, 49840, 50512, 50820, 51086, 51520, 51865, 52480, 52808, 53130, 53760, 53845, 54120, 54208, 54735, 54824, 55104, 55660, 56580, 56672, 56960, 57316, 57728, 58080, 58384, 58443, 58740, 58880, 59136, 59532, 59808, 60352, 60720, 61410, 61824, 61952, 62238, 62656, 62976, 63140, 64614, 64768, 65504, 66010, 66792, 67551, 67760, 68352, 68530, 68880, 69454, 70840, 71645, 72160, 72611, 72980, 73472, 73920, 74415, 74760, 75383, 75440, 75768, 76629, 77280, 77440, 77924, 78320, 78720, 79212, 79376, 79744, 80278, 80960, 81312, 81880, 82236, 82432, 82984, 83490, 83927, 84480, 85008, 85440, 85974, 86152, 86592, 87576, 88320, 89056, 90068, 90528, 91840, 92928, 93984, 94710, 97152, 97405, 98256, 98560, 99015, 99220, 99680, 101024, 101640, 102172, 102795, 103040, 103730, 104181, 104960, 105616, 106260, 107690, 108240, 108416, 109470, 109648, 110208, 111320, 112585, 113160, 113344, 113920, 114103, 114632, 115456, 116160, 116768, 116886, 117480, 118272, 119064, 119616, 120417, 120704, 121440, 122820, 123648, 124476, 125312, 126280, 127715, 129228, 129536, 131008, 132020, 133584, 135102, 135520, 136704, 137060, 137760, 138908, 141680, 143290, 144320, 145222, 145960, 146944, 147840, 148830, 149520, 150766, 150880, 151536, 153258, 154560, 154880, 155595, 155848, 156640, 157440, 157619, 158424, 158752, 159488, 160556, 161535, 161920, 162624, 163760, 164472, 165968, 166980, 167854, 170016, 170880, 171948, 172304, 173184, 173635, 175152, 176640, 178112, 180136, 181056, 183680, 185856, 187968, 189420, 194304, 194810, 196512, 197120, 198030, 198440, 199360, 200695, 202048, 203280, 204344, 205590, 206080, 207460, 208362, 211232, 212520, 214935, 215380, 216480, 216832, 217833, 218940, 219296, 220416, 222640, 225170, 226149, 226320, 226688, 227840, 228206, 229264, 230912, 232320, 233536, 233772, 234960, 238128, 239232, 240834, 241408, 242880, 245640, 247296, 247687, 248952, 250624, 251781, 252560, 255430, 258456, 262016, 264040, 267168, 270204, 271040, 274120, 275520, 277816, 280973, 283360, 286580, 288640, 290444, 291920, 292215, 295680, 297660, 299040, 301532, 301760, 303072, 306516, 309120, 309760, 311190, 311696, 313280, 314880, 315238, 316848, 317504, 318976, 321112, 323070, 323840, 325248, 327520, 328944, 331936, 333960, 335708, 337755, 340032, 341760, 342309, 343896, 344608, 346368, 347270, 350304, 356224, 360272, 362112, 363055, 367360, 375936, 376915, 378840, 383145, 388608, 389620, 393024, 396060, 396880, 398720, 401390, 404096, 406560, 408688, 411180, 412160, 414920, 416724, 419635, 422464, 425040, 429870, 430760, 432960, 433664, 435666, 437880, 438592, 440832, 441529, 445280, 450340, 452298, 452640, 453376, 456412, 458528, 464640, 467072, 467544, 469920, 472857, 476256, 478464, 481668, 482816, 485760, 491280, 495374, 497904, 501248, 503562, 505120, 510860, 516912, 520905, 524032, 528080, 534336, 540408, 542080, 548240, 551040, 555632, 561946, 566720, 570515, 573160, 577280, 580888, 583840, 584430, 587489, 591360, 595320, 598080, 602085, 603064, 603520, 606144, 613032, 618240, 622380, 623392, 626560, 630476, 633696, 635008, 642224, 646140, 647680, 650496, 655040, 657888, 663872, 667920, 671416, 675510, 680064, 683520, 684618, 687792, 689216, 692736, 694540, 700608, 712448, 720544, 724224, 726110, 734720, 743061, 751872, 753830, 757680, 766290, 779240, 786048, 788095, 792120, 793760, 797440, 798721, 802780, 808192, 813120, 817376, 822360, 829840, 833448, 839270, 842919, 844928, 850080, 859740, 861520, 865920, 871332, 875760, 877184, 883058, 890560, 900680, 904596, 905280, 906752, 912824, 917056, 923197, 929280, 934144, 935088, 939840, 945714, 952512, 956928, 963336, 971520, 982560, 990748, 995808, 1007124, 1010240, 1021720, 1033824, 1041810, 1048064, 1056160, 1068672, 1080816, 1084160, 1089165, 1096480, 1102080, 1111264, 1123892, 1130745, 1133440, 1141030, 1146320, 1154560, 1161776, 1167680, 1168860, 1174978, 1190640, 1196160, 1204170, 1206128, 1207040, 1212288, 1226064, 1236480, 1238435, 1244760, 1246784, 1253120, 1258905, 1260952, 1267392, 1270016, 1284448, 1292280, 1300992, 1310080, 1315776, 1324587, 1327744, 1335840, 1342832, 1351020, 1360128, 1369236, 1375584, 1378432, 1389080, 1401216, 1404865, 1424896, 1441088, 1448448, 1452220, 1486122, 1503744, 1507660, 1515360, 1532580, 1558480, 1572096, 1576190, 1584240, 1587520, 1594880, 1597442, 1605560, 1616384, 1626240, 1634752, 1644720, 1659680, 1666896, 1678540, 1685838, 1689856, 1700160, 1711545, 1719480, 1723040, 1731840, 1733809, 1742664, 1751520, 1754368, 1762467, 1766116, 1781120, 1801360, 1809192, 1810560, 1825648, 1834112, 1846394, 1868288, 1870176, 1879680, 1891428, 1905024, 1926672, 1943040, 1965120, 1981496, 1991616, 2014248, 2020480, 2043440, 2067648, 2083620, 2112320, 2137344, 2161632, 2168320, 2178330, 2192960, 2204160, 2207645, 2222528, 2247784, 2261490, 2266880, 2282060, 2292640, 2323552, 2335360, 2337720, 2349956, 2364285, 2381280, 2392320, 2396163, 2408340, 2412256, 2414080, 2424576, 2452128, 2476870, 2489520, 2493568, 2506240, 2517810, 2521904, 2534784, 2540032, 2568896, 2584560, 2620160, 2631552, 2649174, 2655488, 2671680, 2685664, 2702040, 2720256, 2738472, 2751168, 2756864, 2769591, 2778160, 2802432, 2809730, 2882176, 2904440, 2937445, 2972244, 3015320, 3030720, 3065160, 3090703, 3116960, 3144192, 3152380, 3168480, 3175040, 3194884, 3211120, 3252480, 3269504, 3289440, 3319360, 3333792, 3357080, 3371676, 3379712, 3400320, 3423090, 3438960, 3446080, 3463680, 3467618, 3485328, 3503040, 3508736, 3524934, 3532232, 3562240, 3602720, 3618384, 3621120, 3651296, 3668224, 3692788, 3715305, 3740352, 3759360, 3782856, 3810048, 3853344, 3930240, 3962992, 3983232, 3993605, 4028496, 4040960, 4086880, 4135296, 4167240, 4214595, 4224640, 4274688, 4323264, 4356660, 4385920, 4415290, 4445056, 4495568, 4522980, 4533760, 4564120, 4585280, 4615985, 4647104, 4670720, 4675440, 4699912, 4728570, 4762560, 4784640, 4792326, 4816680, 4824512, 4849152, 4904256, 4953740, 4979040, 4987136, 5035620, 5043808, 5069568, 5137792, 5169120, 5201427, 5240320, 5263104, 5298348, 5310976, 5343360, 5371328, 5404080, 5476944, 5502336, 5513728, 5539182, 5556320, 5604864, 5619460, 5764352, 5808880, 5874890, 5944488, 6030640, 6061440, 6130320, 6181406, 6233920, 6304760, 6336960, 6350080, 6389768, 6422240, 6462379, 6504960, 6539008, 6578880, 6622935, 6638720, 6667584, 6714160, 6743352, 6800640, 6846180, 6877920, 6892160, 6935236, 6970656, 7006080, 7049868, 7064464, 7124480, 7205440, 7236768, 7242240, 7302592, 7336448, 7385576, 7430610, 7480704, 7518720, 7565712, 7620096, 7706688, 7860480, 7925984, 7966464, 7987210, 8056992, 8081920, 8173760, 8270592, 8334480, 8429190, 8449280, 8646528, 8669045, 8713320, 8771840, 8812335, 8830580, 8890112, 8991136, 9045960, 9128240, 9170560, 9231970, 9272109, 9294208, 9341440, 9350880, 9399824, 9457140, 9525120, 9584652, 9633360, 9649024, 9808512, 9907480, 9958080, 9974272, 10071240, 10087616, 10139136, 10155167, 10275584, 10338240, 10402854, 10526208, 10596696, 10686720, 10742656, 10808160, 10953888, 11004672, 11078364, 11112640, 11238920, 11528704, 11617760, 11749780, 11888976, 11980815, 12061280, 12122880, 12260640, 12362812, 12467840, 12609520, 12673920, 12700160, 12779536, 12844480, 12924758, 13078016, 13157760, 13245870, 13277440, 13335168, 13428320, 13486704, 13601280, 13692360, 13755840, 13784320, 13847955, 13870472, 13941312, 14012160, 14099736, 14128928, 14410880, 14473536, 14605184, 14771152, 14861220, 14961408, 15131424, 15413376, 15453515, 15720960, 15851968, 15932928, 15974420, 16113984, 16347520, 16541184, 16668960, 16858380, 16898560, 17293056, 17338090, 17426640, 17543680, 17624670, 17661160, 17780224, 17982272, 18091920, 18256480, 18341120, 18463940, 18544218, 18588416, 18701760, 18799648, 18914280, 19050240, 19169304, 19266720, 19298048, 19387137, 19617024, 19814960, 19916160, 20142480, 20175232, 20310334, 20551168, 20676480, 20805708, 21193392, 21373440, 21485312, 21616320, 21907776, 22009344, 22156728, 22225280, 22477840, 23235520, 23499560, 23777952, 23961630, 24122560, 24245760, 24521280, 24725624, 24935680, 25219040, 25347840, 25559072, 25688960, 25849516, 26007135, 26315520, 26491740, 26554880, 26670336, 26856640, 26973408, 27384720, 27511680, 27568640, 27695910, 27740944, 27882624, 28024320, 28199472, 28257856, 28821760, 28947072, 29210368, 29542304, 29722440, 29922816, 30262848, 30465501, 30826752, 30907030, 31703936, 31948840, 32227968, 32311895, 32695040, 33337920, 33716760, 34586112, 34676180, 34853280, 35249340, 35322320, 35964544, 36183840, 36512960, 36682240, 36927880, 37088436, 37176832, 37403520, 37599296, 37828560, 38100480, 38338608, 38533440, 38596096, 38774274, 39234048, 39629920, 39832320, 40284960, 40350464, 40620668, 41352960, 41611416, 42386784, 42970624, 43232640, 43815552, 44313456, 44450560, 44955680, 46360545, 46471040, 46999120, 47555904, 47923260, 48245120, 49042560, 49451248, 49871360, 50438080, 50695680, 50775835, 51118144, 51377920, 51699032, 52014270, 52631040, 52983480, 53340672, 53713280, 53946816, 54769440, 55023360, 55391820, 55481888, 55765248, 56398944, 56515712, 57643520, 57894144, 58420736, 59084608, 59444880, 60525696, 60931002, 61653504, 61814060, 63407872, 63897680, 64455936, 64623790, 65390080, 66675840, 67433520, 69352360, 69706560, 70498680, 70644640, 71086169, 71929088, 72367680, 73025920, 73855760, 74176872, 74807040, 75198592, 75657120, 76677216, 77066880, 77548548, 79259840, 79664640, 80569920, 80700928, 81241336, 82705920, 83222832, 84773568, 86465280, 87631104, 88626912, 88901120, 89911360, 92721090, 92942080, 93998240, 95111808, 95846520, 96490240, 96935685, 98085120, 98902496, 100876160, 101551670, 102236288, 102755840, 103398064, 104028540, 105966960, 107426560, 107893632, 109538880, 110046720, 110783640, 110963776, 111530496, 112797888, 113031424, 115788288, 118169216, 118889760, 121051392, 121862004, 123628120, 126815744, 127795360, 128911872, 129247580, 133351680, 134867040, 138704720, 139413120, 140997360, 141289280, 142172338, 143858176, 144735360, 146051840, 147711520, 148353744, 149614080, 150397184, 151314240, 152327505, 153354432, 154133760, 155097096, 158519680, 161139840, 162482672, 166445664, 169547136, 172930560, 175262208, 177253824, 179822720, 185442180, 185884160, 187996480, 190223616, 191693040, 192980480, 193871370, 196170240, 197804992, 201752320, 203103340, 204472576, 206796128, 208057080, 211933920, 213258507, 214853120, 215787264, 219077760, 221567280, 221927552, 225595776, 226062848, 236338432, 237779520, 242102784, 243724008, 247256240, 255590720, 258495160, 266703360, 269734080, 277409440, 278826240, 281994720, 282578560, 284344676, 289470720, 292103680, 295423040, 296707488, 300794368, 302628480, 304655010, 306708864, 308267520, 310194192, 317039360, 322279680, 324965344, 332891328, 339094272, 354507648, 355430845, 359645440, 370884360, 375992960, 380447232, 383386080, 387742740, 395609984, 403504640, 406206680, 408945152, 413592256, 416114160, 423867840, 426517014, 431574528, 438155520, 443134560, 443855104, 451191552, 472676864, 475559040, 487448016, 494512480, 511181440, 516990320, 539468160, 554818880, 557652480, 563989440, 565157120, 568689352, 578941440, 590846080, 593414976, 605256960, 609310020, 613417728, 620388384, 634078720, 644559360, 649930688, 665782656, 678188544, 709015296, 710861690, 719290880, 741768720, 751985920, 766772160, 775485480, 791219968, 812413360, 827184512, 832228320, 847735680, 853034028, 876311040, 886269120, 887710208, 902383104, 951118080, 974896032, 989024960, 1022362880, 1033980640, 1066292535, 1078936320, 1109637760, 1127978880, 1130314240, 1137378704, 1181692160, 1186829952, 1210513920, 1218620040, 1226835456, 1240776768, 1299861376, 1331565312, 1418030592, 1421723380, 1483537440, 1503971840, 1533544320, 1550970960, 1582439936, 1624826720, 1654369024, 1664456640, 1695471360, 1706068056, 1772538240, 1902236160, 1949792064, 1978049920, 2044725760, 2067961280, 2132585070, 2157872640, 2219275520, 2255957760, 2274757408, 2363384320, 2373659904, 2437240080, 2481553536, 2599722752, 2663130624, 2843446760, 2967074880, 3067088640, 3101941920, 3249653440, 3308738048, 3328913280, 3390942720, 3412136112, 3545076480, 3899584128, 3956099840, 4135922560, 4265170140, 4438551040, 4511915520, 4549514816, 4747319808, 4874480160, 4963107072, 5199445504, 5686893520, 5934149760, 6134177280, 6203883840, 6499306880, 6657826560, 6824272224, 7090152960, 7799168256, 7912199680, 8271845120, 8530340280, 9099029632, 9748960320, 9926214144, 11373787040, 11868299520, 12407767680, 12998613760, 13315653120, 13648544448, 15598336512, 16543690240, 17060680560, 18198059264, 19497920640, 22747574080, 23736599040, 24815535360, 25997227520, 27297088896, 34121361120, 36396118528, 38995841280, 45495148160, 49631070720, 54594177792, 68242722240, 77991682560, 90990296320, 109188355584, 136485444480, 181980592640, 272970888960, 545941777920]

約数ペア:

[(1, 545941777920), (2, 272970888960), (3, 181980592640), (4, 136485444480), (5, 109188355584), (6, 90990296320), (7, 77991682560), (8, 68242722240), (10, 54594177792), (11, 49631070720), (12, 45495148160), (14, 38995841280), (15, 36396118528), (16, 34121361120), (20, 27297088896), (21, 25997227520), (22, 24815535360), (23, 23736599040), (24, 22747574080), (28, 19497920640), (30, 18198059264), (32, 17060680560), (33, 16543690240), (35, 15598336512), (40, 13648544448), (41, 13315653120), (42, 12998613760), (44, 12407767680), (46, 11868299520), (48, 11373787040), (55, 9926214144), (56, 9748960320), (60, 9099029632), (64, 8530340280), (66, 8271845120), (69, 7912199680), (70, 7799168256), (77, 7090152960), (80, 6824272224), (82, 6657826560), (84, 6499306880), (88, 6203883840), (89, 6134177280), (92, 5934149760), (96, 5686893520), (105, 5199445504), (110, 4963107072), (112, 4874480160), (115, 4747319808), (120, 4549514816), (121, 4511915520), (123, 4438551040), (128, 4265170140), (132, 4135922560), (138, 3956099840), (140, 3899584128), (154, 3545076480), (160, 3412136112), (161, 3390942720), (164, 3328913280), (165, 3308738048), (168, 3249653440), (176, 3101941920), (178, 3067088640), (184, 2967074880), (192, 2843446760), (205, 2663130624), (210, 2599722752), (220, 2481553536), (224, 2437240080), (230, 2373659904), (231, 2363384320), (240, 2274757408), (242, 2255957760), (246, 2219275520), (253, 2157872640), (256, 2132585070), (264, 2067961280), (267, 2044725760), (276, 1978049920), (280, 1949792064), (287, 1902236160), (308, 1772538240), (320, 1706068056), (322, 1695471360), (328, 1664456640), (330, 1654369024), (336, 1624826720), (345, 1582439936), (352, 1550970960), (356, 1533544320), (363, 1503971840), (368, 1483537440), (384, 1421723380), (385, 1418030592), (410, 1331565312), (420, 1299861376), (440, 1240776768), (445, 1226835456), (448, 1218620040), (451, 1210513920), (460, 1186829952), (462, 1181692160), (480, 1137378704), (483, 1130314240), (484, 1127978880), (492, 1109637760), (506, 1078936320), (512, 1066292535), (528, 1033980640), (534, 1022362880), (552, 989024960), (560, 974896032), (574, 951118080), (605, 902383104), (615, 887710208), (616, 886269120), (623, 876311040), (640, 853034028), (644, 847735680), (656, 832228320), (660, 827184512), (672, 812413360), (690, 791219968), (704, 775485480), (712, 766772160), (726, 751985920), (736, 741768720), (759, 719290880), (768, 710861690), (770, 709015296), (805, 678188544), (820, 665782656), (840, 649930688), (847, 644559360), (861, 634078720), (880, 620388384), (890, 613417728), (896, 609310020), (902, 605256960), (920, 593414976), (924, 590846080), (943, 578941440), (960, 568689352), (966, 565157120), (968, 563989440), (979, 557652480), (984, 554818880), (1012, 539468160), (1056, 516990320), (1068, 511181440), (1104, 494512480), (1120, 487448016), (1148, 475559040), (1155, 472676864), (1210, 451191552), (1230, 443855104), (1232, 443134560), (1246, 438155520), (1265, 431574528), (1280, 426517014), (1288, 423867840), (1312, 416114160), (1320, 413592256), (1335, 408945152), (1344, 406206680), (1353, 403504640), (1380, 395609984), (1408, 387742740), (1424, 383386080), (1435, 380447232), (1452, 375992960), (1472, 370884360), (1518, 359645440), (1536, 355430845), (1540, 354507648), (1610, 339094272), (1640, 332891328), (1680, 324965344), (1694, 322279680), (1722, 317039360), (1760, 310194192), (1771, 308267520), (1780, 306708864), (1792, 304655010), (1804, 302628480), (1815, 300794368), (1840, 296707488), (1848, 295423040), (1869, 292103680), (1886, 289470720), (1920, 284344676), (1932, 282578560), (1936, 281994720), (1958, 278826240), (1968, 277409440), (2024, 269734080), (2047, 266703360), (2112, 258495160), (2136, 255590720), (2208, 247256240), (2240, 243724008), (2255, 242102784), (2296, 237779520), (2310, 236338432), (2415, 226062848), (2420, 225595776), (2460, 221927552), (2464, 221567280), (2492, 219077760), (2530, 215787264), (2541, 214853120), (2560, 213258507), (2576, 211933920), (2624, 208057080), (2640, 206796128), (2670, 204472576), (2688, 203103340), (2706, 201752320), (2760, 197804992), (2783, 196170240), (2816, 193871370), (2829, 192980480), (2848, 191693040), (2870, 190223616), (2904, 187996480), (2937, 185884160), (2944, 185442180), (3036, 179822720), (3080, 177253824), (3115, 175262208), (3157, 172930560), (3220, 169547136), (3280, 166445664), (3360, 162482672), (3388, 161139840), (3444, 158519680), (3520, 155097096), (3542, 154133760), (3560, 153354432), (3584, 152327505), (3608, 151314240), (3630, 150397184), (3649, 149614080), (3680, 148353744), (3696, 147711520), (3738, 146051840), (3772, 144735360), (3795, 143858176), (3840, 142172338), (3864, 141289280), (3872, 140997360), (3916, 139413120), (3936, 138704720), (4048, 134867040), (4094, 133351680), (4224, 129247580), (4235, 128911872), (4272, 127795360), (4305, 126815744), (4416, 123628120), (4480, 121862004), (4510, 121051392), (4592, 118889760), (4620, 118169216), (4715, 115788288), (4830, 113031424), (4840, 112797888), (4895, 111530496), (4920, 110963776), (4928, 110783640), (4961, 110046720), (4984, 109538880), (5060, 107893632), (5082, 107426560), (5152, 105966960), (5248, 104028540), (5280, 103398064), (5313, 102755840), (5340, 102236288), (5376, 101551670), (5412, 100876160), (5520, 98902496), (5566, 98085120), (5632, 96935685), (5658, 96490240), (5696, 95846520), (5740, 95111808), (5808, 93998240), (5874, 92942080), (5888, 92721090), (6072, 89911360), (6141, 88901120), (6160, 88626912), (6230, 87631104), (6314, 86465280), (6440, 84773568), (6560, 83222832), (6601, 82705920), (6720, 81241336), (6765, 80700928), (6776, 80569920), (6853, 79664640), (6888, 79259840), (7040, 77548548), (7084, 77066880), (7120, 76677216), (7216, 75657120), (7260, 75198592), (7298, 74807040), (7360, 74176872), (7392, 73855760), (7476, 73025920), (7544, 72367680), (7590, 71929088), (7680, 71086169), (7728, 70644640), (7744, 70498680), (7832, 69706560), (7872, 69352360), (8096, 67433520), (8188, 66675840), (8349, 65390080), (8448, 64623790), (8470, 64455936), (8544, 63897680), (8610, 63407872), (8832, 61814060), (8855, 61653504), (8960, 60931002), (9020, 60525696), (9184, 59444880), (9240, 59084608), (9345, 58420736), (9430, 57894144), (9471, 57643520), (9660, 56515712), (9680, 56398944), (9790, 55765248), (9840, 55481888), (9856, 55391820), (9922, 55023360), (9968, 54769440), (10120, 53946816), (10164, 53713280), (10235, 53340672), (10304, 52983480), (10373, 52631040), (10496, 52014270), (10560, 51699032), (10626, 51377920), (10680, 51118144), (10752, 50775835), (10769, 50695680), (10824, 50438080), (10947, 49871360), (11040, 49451248), (11132, 49042560), (11316, 48245120), (11392, 47923260), (11480, 47555904), (11616, 46999120), (11748, 46471040), (11776, 46360545), (12144, 44955680), (12282, 44450560), (12320, 44313456), (12460, 43815552), (12628, 43232640), (12705, 42970624), (12880, 42386784), (13120, 41611416), (13202, 41352960), (13440, 40620668), (13530, 40350464), (13552, 40284960), (13706, 39832320), (13776, 39629920), (13915, 39234048), (14080, 38774274), (14145, 38596096), (14168, 38533440), (14240, 38338608), (14329, 38100480), (14432, 37828560), (14520, 37599296), (14596, 37403520), (14685, 37176832), (14720, 37088436), (14784, 36927880), (14883, 36682240), (14952, 36512960), (15088, 36183840), (15180, 35964544), (15456, 35322320), (15488, 35249340), (15664, 34853280), (15744, 34676180), (15785, 34586112), (16192, 33716760), (16376, 33337920), (16698, 32695040), (16896, 32311895), (16940, 32227968), (17088, 31948840), (17220, 31703936), (17664, 30907030), (17710, 30826752), (17920, 30465501), (18040, 30262848), (18245, 29922816), (18368, 29722440), (18480, 29542304), (18690, 29210368), (18860, 28947072), (18942, 28821760), (19320, 28257856), (19360, 28199472), (19481, 28024320), (19580, 27882624), (19680, 27740944), (19712, 27695910), (19803, 27568640), (19844, 27511680), (19936, 27384720), (20240, 26973408), (20328, 26856640), (20470, 26670336), (20559, 26554880), (20608, 26491740), (20746, 26315520), (20992, 26007135), (21120, 25849516), (21252, 25688960), (21360, 25559072), (21538, 25347840), (21648, 25219040), (21894, 24935680), (22080, 24725624), (22264, 24521280), (22517, 24245760), (22632, 24122560), (22784, 23961630), (22960, 23777952), (23232, 23499560), (23496, 23235520), (24288, 22477840), (24564, 22225280), (24640, 22156728), (24805, 22009344), (24920, 21907776), (25256, 21616320), (25410, 21485312), (25543, 21373440), (25760, 21193392), (26240, 20805708), (26404, 20676480), (26565, 20551168), (26880, 20310334), (27060, 20175232), (27104, 20142480), (27412, 19916160), (27552, 19814960), (27830, 19617024), (28160, 19387137), (28290, 19298048), (28336, 19266720), (28480, 19169304), (28658, 19050240), (28864, 18914280), (29040, 18799648), (29192, 18701760), (29370, 18588416), (29440, 18544218), (29568, 18463940), (29766, 18341120), (29904, 18256480), (30176, 18091920), (30360, 17982272), (30705, 17780224), (30912, 17661160), (30976, 17624670), (31119, 17543680), (31328, 17426640), (31488, 17338090), (31570, 17293056), (32307, 16898560), (32384, 16858380), (32752, 16668960), (33005, 16541184), (33396, 16347520), (33880, 16113984), (34176, 15974420), (34265, 15932928), (34440, 15851968), (34727, 15720960), (35328, 15453515), (35420, 15413376), (36080, 15131424), (36490, 14961408), (36736, 14861220), (36960, 14771152), (37380, 14605184), (37720, 14473536), (37884, 14410880), (38640, 14128928), (38720, 14099736), (38962, 14012160), (39160, 13941312), (39360, 13870472), (39424, 13847955), (39606, 13784320), (39688, 13755840), (39872, 13692360), (40139, 13601280), (40480, 13486704), (40656, 13428320), (40940, 13335168), (41118, 13277440), (41216, 13245870), (41492, 13157760), (41745, 13078016), (42240, 12924758), (42504, 12844480), (42720, 12779536), (42987, 12700160), (43076, 12673920), (43296, 12609520), (43788, 12467840), (44160, 12362812), (44528, 12260640), (45034, 12122880), (45264, 12061280), (45568, 11980815), (45920, 11888976), (46464, 11749780), (46992, 11617760), (47355, 11528704), (48576, 11238920), (49128, 11112640), (49280, 11078364), (49610, 11004672), (49840, 10953888), (50512, 10808160), (50820, 10742656), (51086, 10686720), (51520, 10596696), (51865, 10526208), (52480, 10402854), (52808, 10338240), (53130, 10275584), (53760, 10155167), (53845, 10139136), (54120, 10087616), (54208, 10071240), (54735, 9974272), (54824, 9958080), (55104, 9907480), (55660, 9808512), (56580, 9649024), (56672, 9633360), (56960, 9584652), (57316, 9525120), (57728, 9457140), (58080, 9399824), (58384, 9350880), (58443, 9341440), (58740, 9294208), (58880, 9272109), (59136, 9231970), (59532, 9170560), (59808, 9128240), (60352, 9045960), (60720, 8991136), (61410, 8890112), (61824, 8830580), (61952, 8812335), (62238, 8771840), (62656, 8713320), (62976, 8669045), (63140, 8646528), (64614, 8449280), (64768, 8429190), (65504, 8334480), (66010, 8270592), (66792, 8173760), (67551, 8081920), (67760, 8056992), (68352, 7987210), (68530, 7966464), (68880, 7925984), (69454, 7860480), (70840, 7706688), (71645, 7620096), (72160, 7565712), (72611, 7518720), (72980, 7480704), (73472, 7430610), (73920, 7385576), (74415, 7336448), (74760, 7302592), (75383, 7242240), (75440, 7236768), (75768, 7205440), (76629, 7124480), (77280, 7064464), (77440, 7049868), (77924, 7006080), (78320, 6970656), (78720, 6935236), (79212, 6892160), (79376, 6877920), (79744, 6846180), (80278, 6800640), (80960, 6743352), (81312, 6714160), (81880, 6667584), (82236, 6638720), (82432, 6622935), (82984, 6578880), (83490, 6539008), (83927, 6504960), (84480, 6462379), (85008, 6422240), (85440, 6389768), (85974, 6350080), (86152, 6336960), (86592, 6304760), (87576, 6233920), (88320, 6181406), (89056, 6130320), (90068, 6061440), (90528, 6030640), (91840, 5944488), (92928, 5874890), (93984, 5808880), (94710, 5764352), (97152, 5619460), (97405, 5604864), (98256, 5556320), (98560, 5539182), (99015, 5513728), (99220, 5502336), (99680, 5476944), (101024, 5404080), (101640, 5371328), (102172, 5343360), (102795, 5310976), (103040, 5298348), (103730, 5263104), (104181, 5240320), (104960, 5201427), (105616, 5169120), (106260, 5137792), (107690, 5069568), (108240, 5043808), (108416, 5035620), (109470, 4987136), (109648, 4979040), (110208, 4953740), (111320, 4904256), (112585, 4849152), (113160, 4824512), (113344, 4816680), (113920, 4792326), (114103, 4784640), (114632, 4762560), (115456, 4728570), (116160, 4699912), (116768, 4675440), (116886, 4670720), (117480, 4647104), (118272, 4615985), (119064, 4585280), (119616, 4564120), (120417, 4533760), (120704, 4522980), (121440, 4495568), (122820, 4445056), (123648, 4415290), (124476, 4385920), (125312, 4356660), (126280, 4323264), (127715, 4274688), (129228, 4224640), (129536, 4214595), (131008, 4167240), (132020, 4135296), (133584, 4086880), (135102, 4040960), (135520, 4028496), (136704, 3993605), (137060, 3983232), (137760, 3962992), (138908, 3930240), (141680, 3853344), (143290, 3810048), (144320, 3782856), (145222, 3759360), (145960, 3740352), (146944, 3715305), (147840, 3692788), (148830, 3668224), (149520, 3651296), (150766, 3621120), (150880, 3618384), (151536, 3602720), (153258, 3562240), (154560, 3532232), (154880, 3524934), (155595, 3508736), (155848, 3503040), (156640, 3485328), (157440, 3467618), (157619, 3463680), (158424, 3446080), (158752, 3438960), (159488, 3423090), (160556, 3400320), (161535, 3379712), (161920, 3371676), (162624, 3357080), (163760, 3333792), (164472, 3319360), (165968, 3289440), (166980, 3269504), (167854, 3252480), (170016, 3211120), (170880, 3194884), (171948, 3175040), (172304, 3168480), (173184, 3152380), (173635, 3144192), (175152, 3116960), (176640, 3090703), (178112, 3065160), (180136, 3030720), (181056, 3015320), (183680, 2972244), (185856, 2937445), (187968, 2904440), (189420, 2882176), (194304, 2809730), (194810, 2802432), (196512, 2778160), (197120, 2769591), (198030, 2756864), (198440, 2751168), (199360, 2738472), (200695, 2720256), (202048, 2702040), (203280, 2685664), (204344, 2671680), (205590, 2655488), (206080, 2649174), (207460, 2631552), (208362, 2620160), (211232, 2584560), (212520, 2568896), (214935, 2540032), (215380, 2534784), (216480, 2521904), (216832, 2517810), (217833, 2506240), (218940, 2493568), (219296, 2489520), (220416, 2476870), (222640, 2452128), (225170, 2424576), (226149, 2414080), (226320, 2412256), (226688, 2408340), (227840, 2396163), (228206, 2392320), (229264, 2381280), (230912, 2364285), (232320, 2349956), (233536, 2337720), (233772, 2335360), (234960, 2323552), (238128, 2292640), (239232, 2282060), (240834, 2266880), (241408, 2261490), (242880, 2247784), (245640, 2222528), (247296, 2207645), (247687, 2204160), (248952, 2192960), (250624, 2178330), (251781, 2168320), (252560, 2161632), (255430, 2137344), (258456, 2112320), (262016, 2083620), (264040, 2067648), (267168, 2043440), (270204, 2020480), (271040, 2014248), (274120, 1991616), (275520, 1981496), (277816, 1965120), (280973, 1943040), (283360, 1926672), (286580, 1905024), (288640, 1891428), (290444, 1879680), (291920, 1870176), (292215, 1868288), (295680, 1846394), (297660, 1834112), (299040, 1825648), (301532, 1810560), (301760, 1809192), (303072, 1801360), (306516, 1781120), (309120, 1766116), (309760, 1762467), (311190, 1754368), (311696, 1751520), (313280, 1742664), (314880, 1733809), (315238, 1731840), (316848, 1723040), (317504, 1719480), (318976, 1711545), (321112, 1700160), (323070, 1689856), (323840, 1685838), (325248, 1678540), (327520, 1666896), (328944, 1659680), (331936, 1644720), (333960, 1634752), (335708, 1626240), (337755, 1616384), (340032, 1605560), (341760, 1597442), (342309, 1594880), (343896, 1587520), (344608, 1584240), (346368, 1576190), (347270, 1572096), (350304, 1558480), (356224, 1532580), (360272, 1515360), (362112, 1507660), (363055, 1503744), (367360, 1486122), (375936, 1452220), (376915, 1448448), (378840, 1441088), (383145, 1424896), (388608, 1404865), (389620, 1401216), (393024, 1389080), (396060, 1378432), (396880, 1375584), (398720, 1369236), (401390, 1360128), (404096, 1351020), (406560, 1342832), (408688, 1335840), (411180, 1327744), (412160, 1324587), (414920, 1315776), (416724, 1310080), (419635, 1300992), (422464, 1292280), (425040, 1284448), (429870, 1270016), (430760, 1267392), (432960, 1260952), (433664, 1258905), (435666, 1253120), (437880, 1246784), (438592, 1244760), (440832, 1238435), (441529, 1236480), (445280, 1226064), (450340, 1212288), (452298, 1207040), (452640, 1206128), (453376, 1204170), (456412, 1196160), (458528, 1190640), (464640, 1174978), (467072, 1168860), (467544, 1167680), (469920, 1161776), (472857, 1154560), (476256, 1146320), (478464, 1141030), (481668, 1133440), (482816, 1130745), (485760, 1123892), (491280, 1111264), (495374, 1102080), (497904, 1096480), (501248, 1089165), (503562, 1084160), (505120, 1080816), (510860, 1068672), (516912, 1056160), (520905, 1048064), (524032, 1041810), (528080, 1033824), (534336, 1021720), (540408, 1010240), (542080, 1007124), (548240, 995808), (551040, 990748), (555632, 982560), (561946, 971520), (566720, 963336), (570515, 956928), (573160, 952512), (577280, 945714), (580888, 939840), (583840, 935088), (584430, 934144), (587489, 929280), (591360, 923197), (595320, 917056), (598080, 912824), (602085, 906752), (603064, 905280), (603520, 904596), (606144, 900680), (613032, 890560), (618240, 883058), (622380, 877184), (623392, 875760), (626560, 871332), (630476, 865920), (633696, 861520), (635008, 859740), (642224, 850080), (646140, 844928), (647680, 842919), (650496, 839270), (655040, 833448), (657888, 829840), (663872, 822360), (667920, 817376), (671416, 813120), (675510, 808192), (680064, 802780), (683520, 798721), (684618, 797440), (687792, 793760), (689216, 792120), (692736, 788095), (694540, 786048), (700608, 779240), (712448, 766290), (720544, 757680), (724224, 753830), (726110, 751872), (734720, 743061)]