509803768320

素因数分解:

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

素因数の和:254

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 19, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 38, 40, 42, 44, 48, 51, 55, 56, 57, 60, 64, 66, 68, 70, 76, 77, 80, 84, 85, 88, 95, 96, 102, 105, 110, 112, 114, 119, 120, 128, 132, 133, 136, 140, 152, 154, 157, 160, 165, 168, 170, 176, 187, 190, 192, 204, 209, 210, 220, 224, 228, 231, 238, 240, 255, 256, 264, 266, 272, 280, 285, 289, 304, 308, 314, 320, 323, 330, 336, 340, 352, 357, 374, 380, 384, 385, 399, 408, 418, 420, 440, 448, 456, 462, 471, 476, 480, 510, 512, 528, 532, 544, 560, 561, 570, 578, 595, 608, 616, 627, 628, 640, 646, 660, 665, 672, 680, 704, 714, 748, 760, 768, 770, 785, 798, 816, 836, 840, 867, 880, 896, 912, 924, 935, 942, 952, 960, 969, 1020, 1045, 1056, 1064, 1088, 1099, 1120, 1122, 1140, 1155, 1156, 1190, 1216, 1232, 1254, 1256, 1280, 1292, 1309, 1320, 1330, 1344, 1360, 1408, 1428, 1445, 1463, 1496, 1520, 1536, 1540, 1570, 1596, 1615, 1632, 1672, 1680, 1727, 1734, 1760, 1785, 1792, 1824, 1848, 1870, 1884, 1904, 1920, 1938, 1995, 2023, 2040, 2090, 2112, 2128, 2176, 2198, 2240, 2244, 2261, 2280, 2310, 2312, 2355, 2380, 2432, 2464, 2508, 2512, 2560, 2584, 2618, 2640, 2660, 2669, 2688, 2720, 2805, 2816, 2856, 2890, 2926, 2983, 2992, 3040, 3080, 3135, 3140, 3179, 3192, 3230, 3264, 3297, 3344, 3360, 3454, 3468, 3520, 3553, 3570, 3584, 3648, 3696, 3740, 3768, 3808, 3840, 3876, 3927, 3990, 4046, 4080, 4180, 4224, 4256, 4335, 4352, 4389, 4396, 4480, 4488, 4522, 4560, 4620, 4624, 4710, 4760, 4845, 4864, 4928, 5016, 5024, 5168, 5181, 5236, 5280, 5320, 5338, 5376, 5440, 5491, 5495, 5610, 5632, 5712, 5780, 5852, 5966, 5984, 6069, 6080, 6160, 6270, 6280, 6358, 6384, 6460, 6528, 6545, 6594, 6688, 6720, 6783, 6908, 6936, 7040, 7106, 7140, 7296, 7315, 7392, 7480, 7536, 7616, 7680, 7752, 7854, 7980, 8007, 8092, 8160, 8360, 8448, 8512, 8635, 8670, 8704, 8778, 8792, 8949, 8960, 8976, 9044, 9120, 9240, 9248, 9420, 9520, 9537, 9690, 9728, 9856, 10032, 10048, 10115, 10336, 10362, 10472, 10560, 10640, 10659, 10676, 10752, 10880, 10982, 10990, 11220, 11305, 11424, 11560, 11704, 11932, 11968, 12089, 12138, 12160, 12320, 12540, 12560, 12716, 12768, 12920, 13056, 13090, 13188, 13345, 13376, 13440, 13566, 13816, 13872, 14080, 14212, 14280, 14592, 14630, 14784, 14915, 14960, 15072, 15232, 15504, 15708, 15895, 15960, 16014, 16184, 16320, 16473, 16485, 16720, 16896, 17024, 17270, 17340, 17556, 17584, 17765, 17898, 17920, 17952, 18088, 18240, 18480, 18496, 18683, 18840, 19040, 19074, 19380, 19635, 19712, 20064, 20096, 20230, 20672, 20724, 20881, 20944, 21120, 21280, 21318, 21352, 21760, 21945, 21964, 21980, 22253, 22440, 22610, 22848, 23120, 23408, 23864, 23936, 24178, 24276, 24320, 24640, 24871, 25080, 25120, 25432, 25536, 25840, 25905, 26112, 26180, 26376, 26690, 26752, 26880, 27132, 27455, 27632, 27744, 28160, 28424, 28560, 29184, 29260, 29359, 29568, 29830, 29920, 30144, 30345, 30464, 31008, 31416, 31790, 31920, 32028, 32368, 32640, 32813, 32946, 32970, 33440, 33915, 34048, 34540, 34680, 35112, 35168, 35530, 35796, 35904, 36176, 36267, 36480, 36960, 36992, 37366, 37680, 38080, 38148, 38437, 38760, 39270, 39424, 40035, 40128, 40192, 40460, 41344, 41448, 41762, 41888, 42240, 42560, 42636, 42704, 43520, 43890, 43928, 43960, 44506, 44745, 44880, 45220, 45373, 45696, 46240, 46816, 47685, 47728, 47872, 48356, 48552, 48640, 49280, 49742, 50160, 50240, 50711, 50864, 51072, 51680, 51810, 52360, 52752, 53295, 53380, 53504, 53760, 54264, 54910, 55264, 55488, 56049, 56848, 57120, 58520, 58718, 59136, 59660, 59840, 60288, 60401, 60445, 60690, 60928, 62016, 62643, 62832, 63580, 63840, 64056, 64736, 65280, 65626, 65892, 65940, 66759, 66880, 67830, 68096, 69080, 69360, 70224, 70336, 71060, 71592, 71808, 72352, 72534, 72960, 73920, 73984, 74613, 74732, 75360, 76160, 76296, 76874, 77520, 78540, 80070, 80256, 80384, 80920, 82365, 82688, 82896, 83524, 83776, 84480, 85120, 85272, 85408, 87780, 87856, 87920, 88077, 89012, 89490, 89760, 90440, 90746, 91392, 92480, 93415, 93632, 95370, 95456, 95744, 96712, 97104, 98439, 98560, 99484, 100320, 100480, 101422, 101728, 102144, 103360, 103620, 104405, 104720, 105504, 106590, 106760, 107008, 108528, 109820, 110528, 110976, 111265, 112098, 113696, 114240, 115311, 117040, 117436, 118272, 119320, 119680, 120576, 120802, 120890, 121380, 124032, 124355, 125286, 125664, 127160, 127680, 128112, 129472, 130560, 131252, 131784, 131880, 133518, 133760, 135660, 136119, 138160, 138720, 140448, 140672, 142120, 143184, 143616, 144704, 145068, 145920, 146795, 147840, 147968, 149226, 149464, 150720, 152133, 152320, 152592, 153748, 155040, 157080, 160140, 160512, 161840, 164065, 164730, 165376, 165792, 167048, 167552, 170240, 170544, 170816, 175560, 175712, 175840, 176154, 178024, 178980, 179520, 180880, 181203, 181335, 181492, 182784, 184960, 186830, 187264, 190740, 190912, 192185, 193424, 194208, 196878, 197120, 198968, 200640, 200960, 202844, 203456, 204288, 205513, 206720, 207240, 208810, 209440, 211008, 213180, 213520, 217056, 219640, 221056, 221952, 222530, 224196, 226865, 227392, 228480, 229691, 230622, 234080, 234872, 238640, 239360, 241152, 241604, 241780, 242760, 248064, 248710, 250572, 251328, 253555, 254320, 255360, 256224, 258944, 262504, 263568, 263760, 267036, 267520, 271320, 272238, 276320, 277440, 280245, 280896, 281344, 284240, 286368, 287232, 289408, 290136, 293590, 295680, 298452, 298928, 301440, 302005, 304266, 304640, 305184, 307496, 310080, 313215, 314160, 317611, 320280, 321024, 323680, 328130, 329460, 331584, 333795, 334096, 335104, 340480, 341088, 341632, 351120, 351424, 351680, 352308, 354977, 356048, 357960, 359040, 361760, 362406, 362670, 362984, 369920, 373065, 373660, 374528, 381480, 381824, 384370, 386848, 388416, 393756, 397936, 401280, 401920, 405688, 406912, 411026, 413440, 414480, 417620, 418880, 422016, 422807, 426360, 427040, 434112, 439280, 440385, 442112, 443904, 445060, 448392, 453730, 454784, 456960, 459382, 461244, 468160, 469744, 477280, 478720, 483208, 483560, 485520, 492195, 496128, 497420, 499103, 501144, 502656, 507110, 508640, 510720, 512448, 517888, 525008, 527136, 527520, 534072, 535040, 542640, 544476, 552640, 554880, 557821, 560490, 561792, 562688, 568480, 572736, 576555, 578816, 580272, 587180, 591360, 596904, 597856, 602880, 604010, 608532, 610368, 614992, 616539, 620160, 626430, 628320, 635222, 640560, 647360, 656260, 658920, 663168, 667590, 668192, 670208, 680595, 682176, 683264, 689073, 702240, 702848, 703360, 704616, 709954, 712096, 715920, 718080, 723520, 724812, 725340, 725968, 739840, 746130, 747320, 749056, 760665, 762960, 763648, 768740, 773696, 776832, 787512, 795872, 802560, 811376, 813824, 822052, 826880, 828960, 835240, 837760, 844032, 845614, 852720, 854080, 862087, 868224, 878560, 880770, 884224, 890120, 896784, 906015, 907460, 909568, 913920, 918764, 922488, 936320, 939488, 952833, 954560, 966416, 967120, 971040, 984390, 994840, 998206, 1002288, 1005312, 1014220, 1017280, 1021440, 1024896, 1027565, 1035776, 1050016, 1054272, 1055040, 1064931, 1068144, 1085280, 1088952, 1105280, 1109760, 1115642, 1120980, 1123584, 1136960, 1145472, 1148455, 1153110, 1157632, 1160544, 1174360, 1193808, 1195712, 1205760, 1208020, 1217064, 1220736, 1229984, 1233078, 1240320, 1252860, 1256640, 1268421, 1270444, 1281120, 1294720, 1312520, 1317840, 1326336, 1335180, 1336384, 1361190, 1364352, 1366528, 1378146, 1404480, 1405696, 1406720, 1409232, 1419908, 1424192, 1431840, 1436160, 1447040, 1449624, 1450680, 1451936, 1492260, 1494640, 1497309, 1521330, 1525920, 1527296, 1537480, 1547392, 1553664, 1575024, 1588055, 1591744, 1605120, 1622752, 1627648, 1644104, 1657920, 1670480, 1673463, 1675520, 1688064, 1691228, 1705440, 1708160, 1724174, 1736448, 1757120, 1761540, 1774885, 1780240, 1793568, 1812030, 1814920, 1819136, 1837528, 1844976, 1872640, 1878976, 1905666, 1909120, 1932832, 1934240, 1942080, 1968780, 1989680, 1996412, 2004576, 2010624, 2028440, 2034560, 2049792, 2055130, 2100032, 2108544, 2110080, 2114035, 2129862, 2136288, 2170560, 2177904, 2210560, 2219520, 2231284, 2241960, 2247168, 2273920, 2290944, 2296910, 2306220, 2321088, 2348720, 2387616, 2391424, 2416040, 2434128, 2441472, 2459968, 2466156, 2480640, 2495515, 2505720, 2513280, 2536842, 2540888, 2562240, 2586261, 2589440, 2625040, 2635680, 2652672, 2670360, 2672768, 2722380, 2728704, 2756292, 2789105, 2808960, 2811392, 2813440, 2818464, 2839816, 2848384, 2863680, 2894080, 2899248, 2901360, 2903872, 2984520, 2989280, 2994618, 3042660, 3051840, 3074960, 3082695, 3094784, 3107328, 3150048, 3176110, 3183488, 3245504, 3288208, 3315840, 3340960, 3346926, 3351040, 3382456, 3410880, 3416320, 3445365, 3448348, 3472896, 3493721, 3514240, 3523080, 3549770, 3560480, 3587136, 3624060, 3629840, 3675056, 3689952, 3745280, 3757952, 3811332, 3818240, 3865664, 3868480, 3884160, 3904747, 3937560, 3979360, 3992824, 4009152, 4056880, 4069120, 4099584, 4110260, 4200064, 4217088, 4220160, 4228070, 4259724, 4272576, 4310435, 4341120, 4355808, 4421120, 4462568, 4483920, 4547840, 4581888, 4593820, 4612440, 4642176, 4697440, 4764165, 4775232, 4782848, 4832080, 4868256, 4882944, 4919936, 4932312, 4991030, 5011440, 5026560, 5073684, 5081776, 5124480, 5172522, 5178880, 5250080, 5271360, 5324655, 5340720, 5345536, 5444760, 5457408, 5512584, 5578210, 5617920, 5636928, 5679632, 5696768, 5727360, 5788160, 5798496, 5802720, 5807744, 5969040, 5978560, 5989236, 6034609, 6085320, 6103680, 6149920, 6165390, 6189568, 6300096, 6342105, 6352220, 6366976, 6491008, 6576416, 6631680, 6681920, 6693852, 6764912, 6821760, 6832640, 6890730, 6896696, 6987442, 7028480, 7046160, 7099540, 7120960, 7174272, 7248120, 7259680, 7350112, 7379904, 7486545, 7515904, 7622664, 7636480, 7731328, 7736960, 7768320, 7809494, 7875120, 7958720, 7985648, 8018304, 8113760, 8138240, 8220520, 8367315, 8400128, 8434176, 8440320, 8456140, 8519448, 8545152, 8620870, 8682240, 8711616, 8925136, 8967840, 9095680, 9187640, 9224880, 9284352, 9394880, 9482957, 9528330, 9550464, 9565696, 9664160, 9736512, 9839872, 9864624, 9982060, 10022880, 10053120, 10147368, 10163552, 10248960, 10345044, 10481163, 10500160, 10542720, 10649310, 10681440, 10691072, 10889520, 11025168, 11156420, 11235840, 11273856, 11359264, 11393536, 11454720, 11596992, 11605440, 11615488, 11714241, 11938080, 11957120, 11978472, 12069218, 12170640, 12207360, 12299840, 12330780, 12600192, 12684210, 12704440, 12733952, 12931305, 12982016, 13152832, 13263360, 13363840, 13387704, 13529824, 13643520, 13781460, 13793392, 13974884, 14056960, 14092320, 14199080, 14241920, 14348544, 14496240, 14519360, 14700224, 14759808, 14973090, 15031808, 15245328, 15462656, 15473920, 15536640, 15618988, 15750240, 15917440, 15971296, 16036608, 16227520, 16441040, 16734630, 16800256, 16912280, 17038896, 17090304, 17241740, 17364480, 17423232, 17468605, 17850272, 17935680, 18103827, 18375280, 18449760, 18568704, 18789760, 18965914, 19056660, 19100928, 19328320, 19473024, 19523735, 19679744, 19729248, 19964120, 20045760, 20294736, 20327104, 20497920, 20690088, 20962326, 21000320, 21085440, 21298620, 21362880, 21779040, 22050336, 22312840, 22547712, 22718528, 22909440, 23193984, 23210880, 23230976, 23428482, 23876160, 23914240, 23956944, 24138436, 24341280, 24414720, 24599680, 24661560, 25200384, 25368420, 25408880, 25862610, 25964032, 26305664, 26727680, 26775408, 27059648, 27287040, 27562920, 27586784, 27949768, 28184640, 28398160, 28448871, 28483840, 28697088, 28992480, 29038720, 29400448, 29519616, 29946180, 30173045, 30490656, 30925312, 30947840, 31237976, 31500480, 31834880, 31942592, 32073216, 32455040, 32882080, 33469260, 33824560, 34077792, 34180608, 34483480, 34846464, 34937210, 35700544, 35871360, 36207654, 36750560, 36899520, 37579520, 37931828, 38113320, 38201856, 38656640, 38946048, 39047470, 39458496, 39928240, 40091520, 40589472, 40654208, 41380176, 41924652, 42000640, 42170880, 42597240, 42725760, 43558080, 44100672, 44625680, 45095424, 45437056, 46387968, 46421760, 46856964, 47414785, 47752320, 47828480, 47913888, 48276872, 48682560, 49199360, 49323120, 50400768, 50736840, 50817760, 51725220, 52405815, 52611328, 53455360, 53550816, 54119296, 55125840, 55173568, 55899536, 56369280, 56796320, 56897742, 56967680, 57984960, 58077440, 58571205, 58800896, 59039232, 59892360, 60346090, 60981312, 62475952, 63000960, 63669760, 63885184, 64910080, 65764160, 66380699, 66938520, 67649120, 68155584, 68966960, 69692928, 69874420, 71401088, 71742720, 72415308, 73501120, 73799040, 75159040, 75863656, 76226640, 77313280, 77892096, 78094940, 78916992, 79856480, 80183040, 81178944, 81308416, 82760352, 83849304, 84001280, 85194480, 85451520, 87116160, 88201344, 89251360, 90519135, 90874112, 92775936, 92843520, 93713928, 94829570, 95504640, 95827776, 96553744, 97365120, 98398720, 98646240, 101473680, 101635520, 103450440, 104811630, 105222656, 107101632, 108238592, 110251680, 110347136, 111799072, 112738560, 113592640, 113795484, 115969920, 116154880, 117142410, 117601792, 119784720, 120692180, 121962624, 124951904, 126001920, 127770368, 129820160, 131528320, 132761398, 133877040, 135298240, 136311168, 137933920, 139748840, 142244355, 142802176, 143485440, 144830616, 147002240, 147598080, 151727312, 152453280, 154626560, 156189880, 157833984, 159712960, 160366080, 162357888, 162616832, 165520704, 167698608, 170388960, 170903040, 174232320, 176402688, 178502720, 181038270, 181748224, 187427856, 189659140, 191009280, 191655552, 193107488, 194730240, 197292480, 199142097, 202947360, 203271040, 206900880, 209623260, 214203264, 216477184, 220503360, 220694272, 223598144, 225477120, 227185280, 227590968, 231939840, 234284820, 239569440, 241384360, 243925248, 249903808, 252003840, 255540736, 263056640, 265522796, 267754080, 270596480, 272622336, 275867840, 279497680, 284488710, 285604352, 289661232, 294004480, 295196160, 303454624, 304906560, 312379760, 315667968, 319425920, 324715776, 331041408, 331903495, 335397216, 340777920, 348464640, 352805376, 357005440, 362076540, 374855712, 379318280, 383311104, 386214976, 389460480, 394584960, 398284194, 405894720, 406542080, 413801760, 419246520, 428406528, 441006720, 441388544, 447196288, 454370560, 455181936, 463879680, 468569640, 479138880, 482768720, 487850496, 499807616, 526113280, 531045592, 535508160, 541192960, 545244672, 551735680, 558995360, 568977420, 579322464, 588008960, 606909248, 609813120, 624759520, 638851840, 649431552, 662082816, 663806990, 670794432, 681555840, 714010880, 724153080, 749711424, 758636560, 766622208, 772429952, 789169920, 796568388, 811789440, 813084160, 827603520, 838493040, 856813056, 882013440, 894392576, 908741120, 910363872, 937139280, 958277760, 965537440, 995710485, 999615232, 1062091184, 1071016320, 1082385920, 1103471360, 1117990720, 1137954840, 1158644928, 1213818496, 1219626240, 1249519040, 1277703680, 1324165632, 1327613980, 1341588864, 1363111680, 1428021760, 1448306160, 1499422848, 1517273120, 1544859904, 1578339840, 1593136776, 1623578880, 1655207040, 1676986080, 1764026880, 1788785152, 1820727744, 1874278560, 1916555520, 1931074880, 1991420970, 1999230464, 2124182368, 2142032640, 2206942720, 2235981440, 2275909680, 2317289856, 2427636992, 2439252480, 2499038080, 2655227960, 2683177728, 2726223360, 2896612320, 2998845696, 3034546240, 3089719808, 3186273552, 3247157760, 3310414080, 3353972160, 3641455488, 3748557120, 3833111040, 3862149760, 3982841940, 4248364736, 4284065280, 4471962880, 4551819360, 4634579712, 4855273984, 4998076160, 5310455920, 5366355456, 5793224640, 5997691392, 6069092480, 6372547104, 6620828160, 6707944320, 7282910976, 7497114240, 7724299520, 7965683880, 8496729472, 8943925760, 9103638720, 9269159424, 9996152320, 10620911840, 11586449280, 12138184960, 12745094208, 13415888640, 14565821952, 14994228480, 15448599040, 15931367760, 16993458944, 18207277440, 21241823680, 23172898560, 24276369920, 25490188416, 26831777280, 29988456960, 31862735520, 33986917888, 36414554880, 42483647360, 46345797120, 50980376832, 63725471040, 72829109760, 84967294720, 101960753664, 127450942080, 169934589440, 254901884160, 509803768320]

約数ペア:

[(1, 509803768320), (2, 254901884160), (3, 169934589440), (4, 127450942080), (5, 101960753664), (6, 84967294720), (7, 72829109760), (8, 63725471040), (10, 50980376832), (11, 46345797120), (12, 42483647360), (14, 36414554880), (15, 33986917888), (16, 31862735520), (17, 29988456960), (19, 26831777280), (20, 25490188416), (21, 24276369920), (22, 23172898560), (24, 21241823680), (28, 18207277440), (30, 16993458944), (32, 15931367760), (33, 15448599040), (34, 14994228480), (35, 14565821952), (38, 13415888640), (40, 12745094208), (42, 12138184960), (44, 11586449280), (48, 10620911840), (51, 9996152320), (55, 9269159424), (56, 9103638720), (57, 8943925760), (60, 8496729472), (64, 7965683880), (66, 7724299520), (68, 7497114240), (70, 7282910976), (76, 6707944320), (77, 6620828160), (80, 6372547104), (84, 6069092480), (85, 5997691392), (88, 5793224640), (95, 5366355456), (96, 5310455920), (102, 4998076160), (105, 4855273984), (110, 4634579712), (112, 4551819360), (114, 4471962880), (119, 4284065280), (120, 4248364736), (128, 3982841940), (132, 3862149760), (133, 3833111040), (136, 3748557120), (140, 3641455488), (152, 3353972160), (154, 3310414080), (157, 3247157760), (160, 3186273552), (165, 3089719808), (168, 3034546240), (170, 2998845696), (176, 2896612320), (187, 2726223360), (190, 2683177728), (192, 2655227960), (204, 2499038080), (209, 2439252480), (210, 2427636992), (220, 2317289856), (224, 2275909680), (228, 2235981440), (231, 2206942720), (238, 2142032640), (240, 2124182368), (255, 1999230464), (256, 1991420970), (264, 1931074880), (266, 1916555520), (272, 1874278560), (280, 1820727744), (285, 1788785152), (289, 1764026880), (304, 1676986080), (308, 1655207040), (314, 1623578880), (320, 1593136776), (323, 1578339840), (330, 1544859904), (336, 1517273120), (340, 1499422848), (352, 1448306160), (357, 1428021760), (374, 1363111680), (380, 1341588864), (384, 1327613980), (385, 1324165632), (399, 1277703680), (408, 1249519040), (418, 1219626240), (420, 1213818496), (440, 1158644928), (448, 1137954840), (456, 1117990720), (462, 1103471360), (471, 1082385920), (476, 1071016320), (480, 1062091184), (510, 999615232), (512, 995710485), (528, 965537440), (532, 958277760), (544, 937139280), (560, 910363872), (561, 908741120), (570, 894392576), (578, 882013440), (595, 856813056), (608, 838493040), (616, 827603520), (627, 813084160), (628, 811789440), (640, 796568388), (646, 789169920), (660, 772429952), (665, 766622208), (672, 758636560), (680, 749711424), (704, 724153080), (714, 714010880), (748, 681555840), (760, 670794432), (768, 663806990), (770, 662082816), (785, 649431552), (798, 638851840), (816, 624759520), (836, 609813120), (840, 606909248), (867, 588008960), (880, 579322464), (896, 568977420), (912, 558995360), (924, 551735680), (935, 545244672), (942, 541192960), (952, 535508160), (960, 531045592), (969, 526113280), (1020, 499807616), (1045, 487850496), (1056, 482768720), (1064, 479138880), (1088, 468569640), (1099, 463879680), (1120, 455181936), (1122, 454370560), (1140, 447196288), (1155, 441388544), (1156, 441006720), (1190, 428406528), (1216, 419246520), (1232, 413801760), (1254, 406542080), (1256, 405894720), (1280, 398284194), (1292, 394584960), (1309, 389460480), (1320, 386214976), (1330, 383311104), (1344, 379318280), (1360, 374855712), (1408, 362076540), (1428, 357005440), (1445, 352805376), (1463, 348464640), (1496, 340777920), (1520, 335397216), (1536, 331903495), (1540, 331041408), (1570, 324715776), (1596, 319425920), (1615, 315667968), (1632, 312379760), (1672, 304906560), (1680, 303454624), (1727, 295196160), (1734, 294004480), (1760, 289661232), (1785, 285604352), (1792, 284488710), (1824, 279497680), (1848, 275867840), (1870, 272622336), (1884, 270596480), (1904, 267754080), (1920, 265522796), (1938, 263056640), (1995, 255540736), (2023, 252003840), (2040, 249903808), (2090, 243925248), (2112, 241384360), (2128, 239569440), (2176, 234284820), (2198, 231939840), (2240, 227590968), (2244, 227185280), (2261, 225477120), (2280, 223598144), (2310, 220694272), (2312, 220503360), (2355, 216477184), (2380, 214203264), (2432, 209623260), (2464, 206900880), (2508, 203271040), (2512, 202947360), (2560, 199142097), (2584, 197292480), (2618, 194730240), (2640, 193107488), (2660, 191655552), (2669, 191009280), (2688, 189659140), (2720, 187427856), (2805, 181748224), (2816, 181038270), (2856, 178502720), (2890, 176402688), (2926, 174232320), (2983, 170903040), (2992, 170388960), (3040, 167698608), (3080, 165520704), (3135, 162616832), (3140, 162357888), (3179, 160366080), (3192, 159712960), (3230, 157833984), (3264, 156189880), (3297, 154626560), (3344, 152453280), (3360, 151727312), (3454, 147598080), (3468, 147002240), (3520, 144830616), (3553, 143485440), (3570, 142802176), (3584, 142244355), (3648, 139748840), (3696, 137933920), (3740, 136311168), (3768, 135298240), (3808, 133877040), (3840, 132761398), (3876, 131528320), (3927, 129820160), (3990, 127770368), (4046, 126001920), (4080, 124951904), (4180, 121962624), (4224, 120692180), (4256, 119784720), (4335, 117601792), (4352, 117142410), (4389, 116154880), (4396, 115969920), (4480, 113795484), (4488, 113592640), (4522, 112738560), (4560, 111799072), (4620, 110347136), (4624, 110251680), (4710, 108238592), (4760, 107101632), (4845, 105222656), (4864, 104811630), (4928, 103450440), (5016, 101635520), (5024, 101473680), (5168, 98646240), (5181, 98398720), (5236, 97365120), (5280, 96553744), (5320, 95827776), (5338, 95504640), (5376, 94829570), (5440, 93713928), (5491, 92843520), (5495, 92775936), (5610, 90874112), (5632, 90519135), (5712, 89251360), (5780, 88201344), (5852, 87116160), (5966, 85451520), (5984, 85194480), (6069, 84001280), (6080, 83849304), (6160, 82760352), (6270, 81308416), (6280, 81178944), (6358, 80183040), (6384, 79856480), (6460, 78916992), (6528, 78094940), (6545, 77892096), (6594, 77313280), (6688, 76226640), (6720, 75863656), (6783, 75159040), (6908, 73799040), (6936, 73501120), (7040, 72415308), (7106, 71742720), (7140, 71401088), (7296, 69874420), (7315, 69692928), (7392, 68966960), (7480, 68155584), (7536, 67649120), (7616, 66938520), (7680, 66380699), (7752, 65764160), (7854, 64910080), (7980, 63885184), (8007, 63669760), (8092, 63000960), (8160, 62475952), (8360, 60981312), (8448, 60346090), (8512, 59892360), (8635, 59039232), (8670, 58800896), (8704, 58571205), (8778, 58077440), (8792, 57984960), (8949, 56967680), (8960, 56897742), (8976, 56796320), (9044, 56369280), (9120, 55899536), (9240, 55173568), (9248, 55125840), (9420, 54119296), (9520, 53550816), (9537, 53455360), (9690, 52611328), (9728, 52405815), (9856, 51725220), (10032, 50817760), (10048, 50736840), (10115, 50400768), (10336, 49323120), (10362, 49199360), (10472, 48682560), (10560, 48276872), (10640, 47913888), (10659, 47828480), (10676, 47752320), (10752, 47414785), (10880, 46856964), (10982, 46421760), (10990, 46387968), (11220, 45437056), (11305, 45095424), (11424, 44625680), (11560, 44100672), (11704, 43558080), (11932, 42725760), (11968, 42597240), (12089, 42170880), (12138, 42000640), (12160, 41924652), (12320, 41380176), (12540, 40654208), (12560, 40589472), (12716, 40091520), (12768, 39928240), (12920, 39458496), (13056, 39047470), (13090, 38946048), (13188, 38656640), (13345, 38201856), (13376, 38113320), (13440, 37931828), (13566, 37579520), (13816, 36899520), (13872, 36750560), (14080, 36207654), (14212, 35871360), (14280, 35700544), (14592, 34937210), (14630, 34846464), (14784, 34483480), (14915, 34180608), (14960, 34077792), (15072, 33824560), (15232, 33469260), (15504, 32882080), (15708, 32455040), (15895, 32073216), (15960, 31942592), (16014, 31834880), (16184, 31500480), (16320, 31237976), (16473, 30947840), (16485, 30925312), (16720, 30490656), (16896, 30173045), (17024, 29946180), (17270, 29519616), (17340, 29400448), (17556, 29038720), (17584, 28992480), (17765, 28697088), (17898, 28483840), (17920, 28448871), (17952, 28398160), (18088, 28184640), (18240, 27949768), (18480, 27586784), (18496, 27562920), (18683, 27287040), (18840, 27059648), (19040, 26775408), (19074, 26727680), (19380, 26305664), (19635, 25964032), (19712, 25862610), (20064, 25408880), (20096, 25368420), (20230, 25200384), (20672, 24661560), (20724, 24599680), (20881, 24414720), (20944, 24341280), (21120, 24138436), (21280, 23956944), (21318, 23914240), (21352, 23876160), (21760, 23428482), (21945, 23230976), (21964, 23210880), (21980, 23193984), (22253, 22909440), (22440, 22718528), (22610, 22547712), (22848, 22312840), (23120, 22050336), (23408, 21779040), (23864, 21362880), (23936, 21298620), (24178, 21085440), (24276, 21000320), (24320, 20962326), (24640, 20690088), (24871, 20497920), (25080, 20327104), (25120, 20294736), (25432, 20045760), (25536, 19964120), (25840, 19729248), (25905, 19679744), (26112, 19523735), (26180, 19473024), (26376, 19328320), (26690, 19100928), (26752, 19056660), (26880, 18965914), (27132, 18789760), (27455, 18568704), (27632, 18449760), (27744, 18375280), (28160, 18103827), (28424, 17935680), (28560, 17850272), (29184, 17468605), (29260, 17423232), (29359, 17364480), (29568, 17241740), (29830, 17090304), (29920, 17038896), (30144, 16912280), (30345, 16800256), (30464, 16734630), (31008, 16441040), (31416, 16227520), (31790, 16036608), (31920, 15971296), (32028, 15917440), (32368, 15750240), (32640, 15618988), (32813, 15536640), (32946, 15473920), (32970, 15462656), (33440, 15245328), (33915, 15031808), (34048, 14973090), (34540, 14759808), (34680, 14700224), (35112, 14519360), (35168, 14496240), (35530, 14348544), (35796, 14241920), (35904, 14199080), (36176, 14092320), (36267, 14056960), (36480, 13974884), (36960, 13793392), (36992, 13781460), (37366, 13643520), (37680, 13529824), (38080, 13387704), (38148, 13363840), (38437, 13263360), (38760, 13152832), (39270, 12982016), (39424, 12931305), (40035, 12733952), (40128, 12704440), (40192, 12684210), (40460, 12600192), (41344, 12330780), (41448, 12299840), (41762, 12207360), (41888, 12170640), (42240, 12069218), (42560, 11978472), (42636, 11957120), (42704, 11938080), (43520, 11714241), (43890, 11615488), (43928, 11605440), (43960, 11596992), (44506, 11454720), (44745, 11393536), (44880, 11359264), (45220, 11273856), (45373, 11235840), (45696, 11156420), (46240, 11025168), (46816, 10889520), (47685, 10691072), (47728, 10681440), (47872, 10649310), (48356, 10542720), (48552, 10500160), (48640, 10481163), (49280, 10345044), (49742, 10248960), (50160, 10163552), (50240, 10147368), (50711, 10053120), (50864, 10022880), (51072, 9982060), (51680, 9864624), (51810, 9839872), (52360, 9736512), (52752, 9664160), (53295, 9565696), (53380, 9550464), (53504, 9528330), (53760, 9482957), (54264, 9394880), (54910, 9284352), (55264, 9224880), (55488, 9187640), (56049, 9095680), (56848, 8967840), (57120, 8925136), (58520, 8711616), (58718, 8682240), (59136, 8620870), (59660, 8545152), (59840, 8519448), (60288, 8456140), (60401, 8440320), (60445, 8434176), (60690, 8400128), (60928, 8367315), (62016, 8220520), (62643, 8138240), (62832, 8113760), (63580, 8018304), (63840, 7985648), (64056, 7958720), (64736, 7875120), (65280, 7809494), (65626, 7768320), (65892, 7736960), (65940, 7731328), (66759, 7636480), (66880, 7622664), (67830, 7515904), (68096, 7486545), (69080, 7379904), (69360, 7350112), (70224, 7259680), (70336, 7248120), (71060, 7174272), (71592, 7120960), (71808, 7099540), (72352, 7046160), (72534, 7028480), (72960, 6987442), (73920, 6896696), (73984, 6890730), (74613, 6832640), (74732, 6821760), (75360, 6764912), (76160, 6693852), (76296, 6681920), (76874, 6631680), (77520, 6576416), (78540, 6491008), (80070, 6366976), (80256, 6352220), (80384, 6342105), (80920, 6300096), (82365, 6189568), (82688, 6165390), (82896, 6149920), (83524, 6103680), (83776, 6085320), (84480, 6034609), (85120, 5989236), (85272, 5978560), (85408, 5969040), (87780, 5807744), (87856, 5802720), (87920, 5798496), (88077, 5788160), (89012, 5727360), (89490, 5696768), (89760, 5679632), (90440, 5636928), (90746, 5617920), (91392, 5578210), (92480, 5512584), (93415, 5457408), (93632, 5444760), (95370, 5345536), (95456, 5340720), (95744, 5324655), (96712, 5271360), (97104, 5250080), (98439, 5178880), (98560, 5172522), (99484, 5124480), (100320, 5081776), (100480, 5073684), (101422, 5026560), (101728, 5011440), (102144, 4991030), (103360, 4932312), (103620, 4919936), (104405, 4882944), (104720, 4868256), (105504, 4832080), (106590, 4782848), (106760, 4775232), (107008, 4764165), (108528, 4697440), (109820, 4642176), (110528, 4612440), (110976, 4593820), (111265, 4581888), (112098, 4547840), (113696, 4483920), (114240, 4462568), (115311, 4421120), (117040, 4355808), (117436, 4341120), (118272, 4310435), (119320, 4272576), (119680, 4259724), (120576, 4228070), (120802, 4220160), (120890, 4217088), (121380, 4200064), (124032, 4110260), (124355, 4099584), (125286, 4069120), (125664, 4056880), (127160, 4009152), (127680, 3992824), (128112, 3979360), (129472, 3937560), (130560, 3904747), (131252, 3884160), (131784, 3868480), (131880, 3865664), (133518, 3818240), (133760, 3811332), (135660, 3757952), (136119, 3745280), (138160, 3689952), (138720, 3675056), (140448, 3629840), (140672, 3624060), (142120, 3587136), (143184, 3560480), (143616, 3549770), (144704, 3523080), (145068, 3514240), (145920, 3493721), (146795, 3472896), (147840, 3448348), (147968, 3445365), (149226, 3416320), (149464, 3410880), (150720, 3382456), (152133, 3351040), (152320, 3346926), (152592, 3340960), (153748, 3315840), (155040, 3288208), (157080, 3245504), (160140, 3183488), (160512, 3176110), (161840, 3150048), (164065, 3107328), (164730, 3094784), (165376, 3082695), (165792, 3074960), (167048, 3051840), (167552, 3042660), (170240, 2994618), (170544, 2989280), (170816, 2984520), (175560, 2903872), (175712, 2901360), (175840, 2899248), (176154, 2894080), (178024, 2863680), (178980, 2848384), (179520, 2839816), (180880, 2818464), (181203, 2813440), (181335, 2811392), (181492, 2808960), (182784, 2789105), (184960, 2756292), (186830, 2728704), (187264, 2722380), (190740, 2672768), (190912, 2670360), (192185, 2652672), (193424, 2635680), (194208, 2625040), (196878, 2589440), (197120, 2586261), (198968, 2562240), (200640, 2540888), (200960, 2536842), (202844, 2513280), (203456, 2505720), (204288, 2495515), (205513, 2480640), (206720, 2466156), (207240, 2459968), (208810, 2441472), (209440, 2434128), (211008, 2416040), (213180, 2391424), (213520, 2387616), (217056, 2348720), (219640, 2321088), (221056, 2306220), (221952, 2296910), (222530, 2290944), (224196, 2273920), (226865, 2247168), (227392, 2241960), (228480, 2231284), (229691, 2219520), (230622, 2210560), (234080, 2177904), (234872, 2170560), (238640, 2136288), (239360, 2129862), (241152, 2114035), (241604, 2110080), (241780, 2108544), (242760, 2100032), (248064, 2055130), (248710, 2049792), (250572, 2034560), (251328, 2028440), (253555, 2010624), (254320, 2004576), (255360, 1996412), (256224, 1989680), (258944, 1968780), (262504, 1942080), (263568, 1934240), (263760, 1932832), (267036, 1909120), (267520, 1905666), (271320, 1878976), (272238, 1872640), (276320, 1844976), (277440, 1837528), (280245, 1819136), (280896, 1814920), (281344, 1812030), (284240, 1793568), (286368, 1780240), (287232, 1774885), (289408, 1761540), (290136, 1757120), (293590, 1736448), (295680, 1724174), (298452, 1708160), (298928, 1705440), (301440, 1691228), (302005, 1688064), (304266, 1675520), (304640, 1673463), (305184, 1670480), (307496, 1657920), (310080, 1644104), (313215, 1627648), (314160, 1622752), (317611, 1605120), (320280, 1591744), (321024, 1588055), (323680, 1575024), (328130, 1553664), (329460, 1547392), (331584, 1537480), (333795, 1527296), (334096, 1525920), (335104, 1521330), (340480, 1497309), (341088, 1494640), (341632, 1492260), (351120, 1451936), (351424, 1450680), (351680, 1449624), (352308, 1447040), (354977, 1436160), (356048, 1431840), (357960, 1424192), (359040, 1419908), (361760, 1409232), (362406, 1406720), (362670, 1405696), (362984, 1404480), (369920, 1378146), (373065, 1366528), (373660, 1364352), (374528, 1361190), (381480, 1336384), (381824, 1335180), (384370, 1326336), (386848, 1317840), (388416, 1312520), (393756, 1294720), (397936, 1281120), (401280, 1270444), (401920, 1268421), (405688, 1256640), (406912, 1252860), (411026, 1240320), (413440, 1233078), (414480, 1229984), (417620, 1220736), (418880, 1217064), (422016, 1208020), (422807, 1205760), (426360, 1195712), (427040, 1193808), (434112, 1174360), (439280, 1160544), (440385, 1157632), (442112, 1153110), (443904, 1148455), (445060, 1145472), (448392, 1136960), (453730, 1123584), (454784, 1120980), (456960, 1115642), (459382, 1109760), (461244, 1105280), (468160, 1088952), (469744, 1085280), (477280, 1068144), (478720, 1064931), (483208, 1055040), (483560, 1054272), (485520, 1050016), (492195, 1035776), (496128, 1027565), (497420, 1024896), (499103, 1021440), (501144, 1017280), (502656, 1014220), (507110, 1005312), (508640, 1002288), (510720, 998206), (512448, 994840), (517888, 984390), (525008, 971040), (527136, 967120), (527520, 966416), (534072, 954560), (535040, 952833), (542640, 939488), (544476, 936320), (552640, 922488), (554880, 918764), (557821, 913920), (560490, 909568), (561792, 907460), (562688, 906015), (568480, 896784), (572736, 890120), (576555, 884224), (578816, 880770), (580272, 878560), (587180, 868224), (591360, 862087), (596904, 854080), (597856, 852720), (602880, 845614), (604010, 844032), (608532, 837760), (610368, 835240), (614992, 828960), (616539, 826880), (620160, 822052), (626430, 813824), (628320, 811376), (635222, 802560), (640560, 795872), (647360, 787512), (656260, 776832), (658920, 773696), (663168, 768740), (667590, 763648), (668192, 762960), (670208, 760665), (680595, 749056), (682176, 747320), (683264, 746130), (689073, 739840), (702240, 725968), (702848, 725340), (703360, 724812), (704616, 723520), (709954, 718080), (712096, 715920)]