1609165578240

素因数分解:

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

素因数の和:350

約数の個数: 1792

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

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

約数列:

[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, 120, 124, 128, 132, 135, 136, 144, 153, 155, 160, 165, 170, 176, 180, 186, 187, 192, 198, 204, 216, 220, 240, 248, 251, 255, 256, 264, 270, 272, 279, 288, 297, 306, 310, 320, 330, 340, 341, 352, 360, 372, 374, 384, 396, 408, 432, 440, 459, 465, 480, 495, 496, 502, 510, 512, 527, 528, 540, 544, 558, 561, 576, 594, 612, 620, 640, 660, 680, 682, 704, 720, 744, 748, 753, 765, 768, 792, 816, 837, 864, 880, 918, 930, 935, 960, 990, 992, 1004, 1020, 1023, 1024, 1054, 1056, 1080, 1088, 1116, 1122, 1152, 1188, 1224, 1240, 1255, 1280, 1320, 1360, 1364, 1395, 1408, 1440, 1485, 1488, 1496, 1506, 1530, 1536, 1581, 1584, 1632, 1674, 1683, 1705, 1728, 1760, 1836, 1860, 1870, 1920, 1980, 1984, 2008, 2040, 2046, 2048, 2108, 2112, 2160, 2176, 2232, 2244, 2259, 2295, 2304, 2376, 2448, 2480, 2510, 2560, 2635, 2640, 2720, 2728, 2761, 2790, 2805, 2816, 2880, 2970, 2976, 2992, 3012, 3060, 3069, 3072, 3162, 3168, 3264, 3348, 3366, 3410, 3456, 3520, 3672, 3720, 3740, 3765, 3840, 3960, 3968, 4016, 4080, 4092, 4096, 4185, 4216, 4224, 4267, 4320, 4352, 4464, 4488, 4518, 4590, 4608, 4743, 4752, 4896, 4960, 5020, 5049, 5115, 5120, 5270, 5280, 5440, 5456, 5522, 5580, 5610, 5632, 5760, 5797, 5940, 5952, 5984, 6024, 6120, 6138, 6144, 6324, 6336, 6528, 6696, 6732, 6777, 6820, 6912, 7040, 7344, 7440, 7480, 7530, 7680, 7781, 7905, 7920, 7936, 8032, 8160, 8184, 8192, 8283, 8370, 8415, 8432, 8448, 8534, 8640, 8704, 8928, 8976, 9036, 9180, 9207, 9216, 9486, 9504, 9792, 9920, 10040, 10098, 10230, 10240, 10540, 10560, 10880, 10912, 11044, 11160, 11220, 11264, 11295, 11520, 11594, 11880, 11904, 11968, 12048, 12240, 12276, 12288, 12648, 12672, 12801, 13056, 13392, 13464, 13554, 13640, 13805, 13824, 14080, 14229, 14688, 14880, 14960, 15060, 15345, 15360, 15562, 15810, 15840, 15872, 16064, 16320, 16368, 16566, 16740, 16830, 16864, 16896, 17068, 17280, 17391, 17408, 17856, 17952, 18072, 18360, 18414, 18432, 18972, 19008, 19584, 19840, 20080, 20196, 20460, 20480, 21080, 21120, 21335, 21760, 21824, 22088, 22320, 22440, 22528, 22590, 23040, 23188, 23343, 23715, 23760, 23808, 23936, 24096, 24480, 24552, 24576, 24849, 25245, 25296, 25344, 25602, 26112, 26784, 26928, 27108, 27280, 27610, 27648, 28160, 28458, 28985, 29376, 29760, 29920, 30120, 30690, 30720, 31124, 31620, 31680, 31744, 32128, 32640, 32736, 33132, 33480, 33660, 33728, 33792, 33885, 34136, 34560, 34782, 34816, 35712, 35904, 36144, 36720, 36828, 36864, 37944, 38016, 38403, 38905, 39168, 39680, 40160, 40392, 40920, 40960, 41415, 42160, 42240, 42670, 43520, 43648, 44176, 44640, 44880, 45056, 45180, 46035, 46080, 46376, 46686, 46937, 47430, 47520, 47616, 47872, 48192, 48960, 49104, 49698, 50490, 50592, 50688, 51204, 52173, 52224, 53568, 53856, 54216, 54560, 55220, 55296, 56320, 56916, 57970, 58752, 59520, 59840, 60240, 61380, 61440, 62248, 63240, 63360, 63488, 64005, 64256, 65280, 65472, 66264, 66960, 67320, 67456, 67584, 67770, 68272, 69120, 69564, 69632, 70029, 71145, 71424, 71808, 72288, 73440, 73656, 73728, 74547, 75888, 76032, 76806, 77810, 78336, 79360, 80320, 80784, 81840, 82830, 84320, 84480, 85340, 85591, 86955, 87040, 87296, 88352, 89280, 89760, 90112, 90360, 92070, 92160, 92752, 93372, 93874, 94860, 95040, 95232, 95744, 96384, 97920, 98208, 99396, 100980, 101184, 101376, 102408, 104346, 104448, 107136, 107712, 108432, 109120, 110440, 110592, 112640, 113832, 115209, 115940, 116715, 117504, 119040, 119680, 120480, 122760, 122880, 124245, 124496, 126480, 126720, 126976, 128010, 128512, 130560, 130944, 132277, 132528, 133920, 134640, 134912, 135168, 135540, 136544, 138240, 139128, 139264, 140058, 140811, 142290, 142848, 143616, 144576, 146880, 147312, 149094, 151776, 152064, 153612, 155620, 156519, 156672, 158720, 160640, 161568, 163680, 165660, 168640, 168960, 170680, 171182, 173910, 174080, 174592, 176704, 178560, 179520, 180720, 184140, 184320, 185504, 186744, 187748, 189720, 190080, 190464, 191488, 192015, 192768, 195840, 196416, 198792, 201960, 202368, 202752, 204816, 208692, 208896, 210087, 214272, 215424, 216864, 218240, 220880, 221184, 225280, 227664, 230418, 231880, 233430, 234685, 235008, 238080, 239360, 240960, 245520, 248490, 248992, 252960, 253440, 253952, 256020, 256773, 257024, 260865, 261120, 261888, 264554, 265056, 267840, 269280, 269824, 270336, 271080, 273088, 276480, 278256, 280116, 281622, 284580, 285696, 287232, 289152, 293760, 294624, 298188, 303552, 304128, 307224, 311240, 313038, 313344, 317440, 321280, 323136, 327360, 331320, 337280, 337920, 341360, 342364, 347820, 348160, 349184, 350145, 353408, 357120, 359040, 361440, 368280, 368640, 371008, 372735, 373488, 375496, 379440, 380160, 380928, 382976, 384030, 385536, 391680, 392832, 396831, 397584, 403920, 404736, 405504, 409632, 417384, 417792, 420174, 422433, 427955, 428544, 430848, 433728, 436480, 441760, 450560, 455328, 460836, 463760, 466860, 469370, 470016, 476160, 478720, 481920, 491040, 496980, 497984, 505920, 506880, 512040, 513546, 514048, 521730, 522240, 523776, 529108, 530112, 535680, 538560, 539648, 542160, 546176, 552960, 556512, 560232, 563244, 569160, 571392, 574464, 576045, 578304, 587520, 589248, 596376, 607104, 608256, 614448, 622480, 626076, 626688, 634880, 642560, 646272, 654720, 661385, 662640, 674560, 675840, 682720, 684728, 695640, 696320, 698368, 700290, 704055, 706816, 714240, 718080, 722880, 736560, 742016, 745470, 746976, 750992, 758880, 760320, 761856, 765952, 768060, 770319, 771072, 782595, 783360, 785664, 793662, 795168, 807840, 809472, 811008, 819264, 834768, 840348, 844866, 855910, 857088, 861696, 867456, 872960, 883520, 910656, 921672, 927520, 933720, 938740, 940032, 952320, 957440, 963840, 982080, 993960, 995968, 1011840, 1013760, 1024080, 1027092, 1028096, 1043460, 1044480, 1047552, 1050435, 1058216, 1060224, 1071360, 1077120, 1079296, 1084320, 1092352, 1105920, 1113024, 1120464, 1126488, 1138320, 1142784, 1148928, 1152090, 1156608, 1175040, 1178496, 1190493, 1192752, 1214208, 1216512, 1228896, 1244960, 1252152, 1253376, 1267299, 1269760, 1283865, 1285120, 1292544, 1309440, 1322770, 1325280, 1349120, 1351680, 1365440, 1369456, 1391280, 1396736, 1400580, 1408110, 1413632, 1428480, 1436160, 1445760, 1455047, 1473120, 1484032, 1490940, 1493952, 1501984, 1517760, 1520640, 1531904, 1536120, 1540638, 1542144, 1565190, 1566720, 1571328, 1587324, 1590336, 1615680, 1618944, 1638528, 1669536, 1680696, 1689732, 1711820, 1714176, 1723392, 1734912, 1745920, 1767040, 1821312, 1843344, 1855040, 1867440, 1877480, 1880064, 1904640, 1914880, 1927680, 1964160, 1984155, 1987920, 1991936, 2023680, 2027520, 2048160, 2054184, 2056192, 2086920, 2088960, 2095104, 2100870, 2112165, 2116432, 2120448, 2142720, 2154240, 2158592, 2168640, 2184704, 2226048, 2240928, 2252976, 2276640, 2285568, 2297856, 2304180, 2310957, 2313216, 2350080, 2356992, 2380986, 2385504, 2428416, 2433024, 2457792, 2489920, 2504304, 2534598, 2567730, 2570240, 2585088, 2618880, 2645540, 2650560, 2698240, 2730880, 2738912, 2782560, 2793472, 2801160, 2816220, 2827264, 2856960, 2872320, 2891520, 2910094, 2946240, 2968064, 2981880, 2987904, 3003968, 3035520, 3041280, 3072240, 3081276, 3084288, 3130380, 3133440, 3142656, 3174648, 3180672, 3231360, 3237888, 3277056, 3339072, 3361392, 3379464, 3423640, 3428352, 3446784, 3469824, 3491840, 3534080, 3571479, 3642624, 3686688, 3710080, 3734880, 3754960, 3760128, 3809280, 3829760, 3851595, 3855360, 3928320, 3968310, 3975840, 3983872, 4047360, 4055040, 4096320, 4108368, 4173840, 4190208, 4201740, 4224330, 4232864, 4240896, 4285440, 4308480, 4317184, 4337280, 4365141, 4369408, 4452096, 4481856, 4505952, 4553280, 4595712, 4608360, 4621914, 4626432, 4700160, 4713984, 4761972, 4771008, 4856832, 4915584, 4979840, 5008608, 5069196, 5135460, 5140480, 5170176, 5237760, 5291080, 5301120, 5396480, 5461760, 5477824, 5565120, 5602320, 5632440, 5654528, 5713920, 5744640, 5783040, 5820188, 5892480, 5936128, 5952465, 5963760, 5975808, 6007936, 6071040, 6082560, 6144480, 6162552, 6168576, 6260760, 6266880, 6285312, 6336495, 6349296, 6361344, 6462720, 6475776, 6554112, 6678144, 6722784, 6758928, 6847280, 6856704, 6893568, 6939648, 6983680, 7068160, 7142958, 7275235, 7285248, 7373376, 7420160, 7469760, 7509920, 7659520, 7703190, 7710720, 7856640, 7936620, 7951680, 7967744, 8094720, 8192640, 8216736, 8347680, 8380416, 8403480, 8448660, 8465728, 8481792, 8570880, 8616960, 8674560, 8730282, 8738816, 8904192, 8963712, 9011904, 9106560, 9216720, 9243828, 9252864, 9400320, 9427968, 9523944, 9542016, 9713664, 9831168, 9959680, 10017216, 10138392, 10270920, 10280960, 10340352, 10475520, 10582160, 10602240, 10792960, 10923520, 10955648, 11130240, 11204640, 11264880, 11309056, 11427840, 11489280, 11554785, 11566080, 11640376, 11784960, 11872256, 11904930, 11927520, 11951616, 12015872, 12142080, 12165120, 12288960, 12325104, 12521520, 12570624, 12672990, 12698592, 12722688, 12925440, 12951552, 13095423, 13108224, 13356288, 13445568, 13517856, 13694560, 13787136, 13879296, 13967360, 14136320, 14285916, 14550470, 14570496, 14746752, 14840320, 14939520, 15019840, 15406380, 15421440, 15713280, 15873240, 15903360, 15935488, 16189440, 16385280, 16433472, 16695360, 16806960, 16897320, 16931456, 16963584, 17141760, 17233920, 17349120, 17460564, 17477632, 17808384, 17857395, 17927424, 18023808, 18213120, 18433440, 18487656, 18505728, 18800640, 18855936, 19047888, 19084032, 19427328, 19662336, 19919360, 20034432, 20276784, 20541840, 20680704, 20951040, 21164320, 21204480, 21585920, 21825705, 21847040, 21911296, 22260480, 22409280, 22529760, 22618112, 22978560, 23109570, 23132160, 23280752, 23569920, 23744512, 23809860, 23855040, 23903232, 24031744, 24284160, 24577920, 24650208, 25043040, 25141248, 25345980, 25397184, 25445376, 25850880, 26190846, 26216448, 26712576, 26891136, 27035712, 27389120, 27758592, 28272640, 28571832, 29100940, 29140992, 29493504, 29680640, 29879040, 30039680, 30812760, 30842880, 31426560, 31746480, 31806720, 31870976, 32378880, 32770560, 32866944, 33390720, 33613920, 33794640, 33862912, 33927168, 34283520, 34467840, 34698240, 34921128, 34955264, 35616768, 35714790, 35854848, 36047616, 36426240, 36866880, 36975312, 37711872, 38095776, 38168064, 38854656, 39286269, 39324672, 39838720, 40068864, 40553568, 41083680, 41361408, 41902080, 42328640, 42408960, 43651410, 43694080, 43822592, 44520960, 44818560, 45059520, 46219140, 46264320, 46561504, 47139840, 47489024, 47619720, 47710080, 47806464, 48063488, 48568320, 49155840, 49300416, 50086080, 50691960, 50794368, 50890752, 51701760, 52381692, 52432896, 53425152, 53782272, 54071424, 54778240, 55517184, 56545280, 57143664, 58201880, 58281984, 58987008, 59361280, 59758080, 60079360, 61625520, 62853120, 63492960, 63613440, 63741952, 64757760, 65477115, 65541120, 65733888, 66781440, 67227840, 67589280, 67725824, 67854336, 68935680, 69396480, 69842256, 71233536, 71429580, 71709696, 72095232, 72852480, 73733760, 73950624, 75423744, 76191552, 76336128, 78572538, 78649344, 79677440, 80137728, 81107136, 82167360, 84657280, 84817920, 87302820, 87388160, 87645184, 89041920, 89637120, 90119040, 92438280, 92528640, 93123008, 94279680, 95239440, 95420160, 95612928, 96126976, 97136640, 98311680, 98600832, 100172160, 101383920, 101588736, 101781504, 103403520, 104763384, 104865792, 106850304, 107564544, 108142848, 109556480, 113090560, 114287328, 116403760, 116563968, 117974016, 118722560, 119516160, 120158720, 123251040, 125706240, 126985920, 127226880, 130954230, 131082240, 131467776, 133562880, 134455680, 135178560, 135451648, 138792960, 139684512, 142467072, 142859160, 143419392, 144190464, 145704960, 147467520, 147901248, 152383104, 152672256, 157145076, 157298688, 159354880, 160275456, 162214272, 164334720, 169314560, 169635840, 174605640, 174776320, 175290368, 178083840, 179274240, 180238080, 184876560, 186246016, 188559360, 190478880, 190840320, 191225856, 192253952, 194273280, 196431345, 196623360, 197201664, 200344320, 202767840, 203177472, 203563008, 206807040, 209526768, 213700608, 215129088, 216285696, 219112960, 228574656, 232807520, 235948032, 237445120, 239032320, 240317440, 246502080, 253971840, 254453760, 261908460, 262164480, 262935552, 267125760, 268911360, 270357120, 270903296, 277585920, 279369024, 285718320, 286838784, 288380928, 291409920, 294935040, 295802496, 304766208, 305344512, 314290152, 314597376, 318709760, 320550912, 324428544, 328669440, 338629120, 339271680, 349211280, 350580736, 356167680, 358548480, 360476160, 369753120, 372492032, 377118720, 380957760, 381680640, 384507904, 392862690, 393246720, 394403328, 400688640, 405535680, 406354944, 419053536, 427401216, 430258176, 432571392, 438225920, 457149312, 465615040, 471896064, 478064640, 480634880, 493004160, 507943680, 508907520, 523816920, 524328960, 525871104, 534251520, 537822720, 540714240, 541806592, 558738048, 571436640, 573677568, 576761856, 582819840, 589870080, 591604992, 609532416, 610689024, 628580304, 641101824, 648857088, 657338880, 677258240, 698422560, 701161472, 712335360, 717096960, 720952320, 739506240, 744984064, 761915520, 763361280, 785725380, 786493440, 788806656, 801377280, 811071360, 812709888, 838107072, 860516352, 865142784, 876451840, 914298624, 931230080, 943792128, 956129280, 961269760, 986008320, 1015887360, 1017815040, 1047633840, 1051742208, 1068503040, 1075645440, 1081428480, 1083613184, 1117476096, 1142873280, 1153523712, 1179740160, 1183209984, 1219064832, 1257160608, 1282203648, 1297714176, 1314677760, 1354516480, 1396845120, 1434193920, 1441904640, 1479012480, 1489968128, 1523831040, 1526722560, 1571450760, 1572986880, 1577613312, 1602754560, 1622142720, 1625419776, 1676214144, 1721032704, 1730285568, 1752903680, 1828597248, 1862460160, 1922539520, 1972016640, 2031774720, 2095267680, 2103484416, 2137006080, 2151290880, 2162856960, 2234952192, 2285746560, 2359480320, 2366419968, 2438129664, 2514321216, 2595428352, 2629355520, 2709032960, 2793690240, 2868387840, 2883809280, 2958024960, 2979936256, 3047662080, 3053445120, 3142901520, 3155226624, 3205509120, 3244285440, 3250839552, 3352428288, 3460571136, 3505807360, 3657194496, 3724920320, 3944033280, 4063549440, 4190535360, 4302581760, 4325713920, 4469904384, 4571493120, 4718960640, 4732839936, 4876259328, 5028642432, 5190856704, 5258711040, 5418065920, 5587380480, 5767618560, 5916049920, 5959872512, 6095324160, 6285803040, 6310453248, 6411018240, 6488570880, 6704856576, 7314388992, 7449840640, 7888066560, 8127098880, 8381070720, 8605163520, 8651427840, 8939808768, 9142986240, 9465679872, 9752518656, 10057284864, 10381713408, 10517422080, 11174760960, 11832099840, 11919745024, 12190648320, 12571606080, 12977141760, 13409713152, 14628777984, 14899681280, 15776133120, 16254197760, 16762141440, 17302855680, 17879617536, 18285972480, 18931359744, 20114569728, 22349521920, 23664199680, 24381296640, 25143212160, 25954283520, 26819426304, 29257555968, 29799362560, 31552266240, 33524282880, 35759235072, 36571944960, 40229139456, 44699043840, 47328399360, 48762593280, 50286424320, 51908567040, 53638852608, 59598725120, 67048565760, 73143889920, 80458278912, 89398087680, 94656798720, 100572848640, 107277705216, 134097131520, 146287779840, 160916557824, 178796175360, 201145697280, 268194263040, 321833115648, 402291394560, 536388526080, 804582789120, 1609165578240]

約数ペア:

[(1, 1609165578240), (2, 804582789120), (3, 536388526080), (4, 402291394560), (5, 321833115648), (6, 268194263040), (8, 201145697280), (9, 178796175360), (10, 160916557824), (11, 146287779840), (12, 134097131520), (15, 107277705216), (16, 100572848640), (17, 94656798720), (18, 89398087680), (20, 80458278912), (22, 73143889920), (24, 67048565760), (27, 59598725120), (30, 53638852608), (31, 51908567040), (32, 50286424320), (33, 48762593280), (34, 47328399360), (36, 44699043840), (40, 40229139456), (44, 36571944960), (45, 35759235072), (48, 33524282880), (51, 31552266240), (54, 29799362560), (55, 29257555968), (60, 26819426304), (62, 25954283520), (64, 25143212160), (66, 24381296640), (68, 23664199680), (72, 22349521920), (80, 20114569728), (85, 18931359744), (88, 18285972480), (90, 17879617536), (93, 17302855680), (96, 16762141440), (99, 16254197760), (102, 15776133120), (108, 14899681280), (110, 14628777984), (120, 13409713152), (124, 12977141760), (128, 12571606080), (132, 12190648320), (135, 11919745024), (136, 11832099840), (144, 11174760960), (153, 10517422080), (155, 10381713408), (160, 10057284864), (165, 9752518656), (170, 9465679872), (176, 9142986240), (180, 8939808768), (186, 8651427840), (187, 8605163520), (192, 8381070720), (198, 8127098880), (204, 7888066560), (216, 7449840640), (220, 7314388992), (240, 6704856576), (248, 6488570880), (251, 6411018240), (255, 6310453248), (256, 6285803040), (264, 6095324160), (270, 5959872512), (272, 5916049920), (279, 5767618560), (288, 5587380480), (297, 5418065920), (306, 5258711040), (310, 5190856704), (320, 5028642432), (330, 4876259328), (340, 4732839936), (341, 4718960640), (352, 4571493120), (360, 4469904384), (372, 4325713920), (374, 4302581760), (384, 4190535360), (396, 4063549440), (408, 3944033280), (432, 3724920320), (440, 3657194496), (459, 3505807360), (465, 3460571136), (480, 3352428288), (495, 3250839552), (496, 3244285440), (502, 3205509120), (510, 3155226624), (512, 3142901520), (527, 3053445120), (528, 3047662080), (540, 2979936256), (544, 2958024960), (558, 2883809280), (561, 2868387840), (576, 2793690240), (594, 2709032960), (612, 2629355520), (620, 2595428352), (640, 2514321216), (660, 2438129664), (680, 2366419968), (682, 2359480320), (704, 2285746560), (720, 2234952192), (744, 2162856960), (748, 2151290880), (753, 2137006080), (765, 2103484416), (768, 2095267680), (792, 2031774720), (816, 1972016640), (837, 1922539520), (864, 1862460160), (880, 1828597248), (918, 1752903680), (930, 1730285568), (935, 1721032704), (960, 1676214144), (990, 1625419776), (992, 1622142720), (1004, 1602754560), (1020, 1577613312), (1023, 1572986880), (1024, 1571450760), (1054, 1526722560), (1056, 1523831040), (1080, 1489968128), (1088, 1479012480), (1116, 1441904640), (1122, 1434193920), (1152, 1396845120), (1188, 1354516480), (1224, 1314677760), (1240, 1297714176), (1255, 1282203648), (1280, 1257160608), (1320, 1219064832), (1360, 1183209984), (1364, 1179740160), (1395, 1153523712), (1408, 1142873280), (1440, 1117476096), (1485, 1083613184), (1488, 1081428480), (1496, 1075645440), (1506, 1068503040), (1530, 1051742208), (1536, 1047633840), (1581, 1017815040), (1584, 1015887360), (1632, 986008320), (1674, 961269760), (1683, 956129280), (1705, 943792128), (1728, 931230080), (1760, 914298624), (1836, 876451840), (1860, 865142784), (1870, 860516352), (1920, 838107072), (1980, 812709888), (1984, 811071360), (2008, 801377280), (2040, 788806656), (2046, 786493440), (2048, 785725380), (2108, 763361280), (2112, 761915520), (2160, 744984064), (2176, 739506240), (2232, 720952320), (2244, 717096960), (2259, 712335360), (2295, 701161472), (2304, 698422560), (2376, 677258240), (2448, 657338880), (2480, 648857088), (2510, 641101824), (2560, 628580304), (2635, 610689024), (2640, 609532416), (2720, 591604992), (2728, 589870080), (2761, 582819840), (2790, 576761856), (2805, 573677568), (2816, 571436640), (2880, 558738048), (2970, 541806592), (2976, 540714240), (2992, 537822720), (3012, 534251520), (3060, 525871104), (3069, 524328960), (3072, 523816920), (3162, 508907520), (3168, 507943680), (3264, 493004160), (3348, 480634880), (3366, 478064640), (3410, 471896064), (3456, 465615040), (3520, 457149312), (3672, 438225920), (3720, 432571392), (3740, 430258176), (3765, 427401216), (3840, 419053536), (3960, 406354944), (3968, 405535680), (4016, 400688640), (4080, 394403328), (4092, 393246720), (4096, 392862690), (4185, 384507904), (4216, 381680640), (4224, 380957760), (4267, 377118720), (4320, 372492032), (4352, 369753120), (4464, 360476160), (4488, 358548480), (4518, 356167680), (4590, 350580736), (4608, 349211280), (4743, 339271680), (4752, 338629120), (4896, 328669440), (4960, 324428544), (5020, 320550912), (5049, 318709760), (5115, 314597376), (5120, 314290152), (5270, 305344512), (5280, 304766208), (5440, 295802496), (5456, 294935040), (5522, 291409920), (5580, 288380928), (5610, 286838784), (5632, 285718320), (5760, 279369024), (5797, 277585920), (5940, 270903296), (5952, 270357120), (5984, 268911360), (6024, 267125760), (6120, 262935552), (6138, 262164480), (6144, 261908460), (6324, 254453760), (6336, 253971840), (6528, 246502080), (6696, 240317440), (6732, 239032320), (6777, 237445120), (6820, 235948032), (6912, 232807520), (7040, 228574656), (7344, 219112960), (7440, 216285696), (7480, 215129088), (7530, 213700608), (7680, 209526768), (7781, 206807040), (7905, 203563008), (7920, 203177472), (7936, 202767840), (8032, 200344320), (8160, 197201664), (8184, 196623360), (8192, 196431345), (8283, 194273280), (8370, 192253952), (8415, 191225856), (8432, 190840320), (8448, 190478880), (8534, 188559360), (8640, 186246016), (8704, 184876560), (8928, 180238080), (8976, 179274240), (9036, 178083840), (9180, 175290368), (9207, 174776320), (9216, 174605640), (9486, 169635840), (9504, 169314560), (9792, 164334720), (9920, 162214272), (10040, 160275456), (10098, 159354880), (10230, 157298688), (10240, 157145076), (10540, 152672256), (10560, 152383104), (10880, 147901248), (10912, 147467520), (11044, 145704960), (11160, 144190464), (11220, 143419392), (11264, 142859160), (11295, 142467072), (11520, 139684512), (11594, 138792960), (11880, 135451648), (11904, 135178560), (11968, 134455680), (12048, 133562880), (12240, 131467776), (12276, 131082240), (12288, 130954230), (12648, 127226880), (12672, 126985920), (12801, 125706240), (13056, 123251040), (13392, 120158720), (13464, 119516160), (13554, 118722560), (13640, 117974016), (13805, 116563968), (13824, 116403760), (14080, 114287328), (14229, 113090560), (14688, 109556480), (14880, 108142848), (14960, 107564544), (15060, 106850304), (15345, 104865792), (15360, 104763384), (15562, 103403520), (15810, 101781504), (15840, 101588736), (15872, 101383920), (16064, 100172160), (16320, 98600832), (16368, 98311680), (16566, 97136640), (16740, 96126976), (16830, 95612928), (16864, 95420160), (16896, 95239440), (17068, 94279680), (17280, 93123008), (17391, 92528640), (17408, 92438280), (17856, 90119040), (17952, 89637120), (18072, 89041920), (18360, 87645184), (18414, 87388160), (18432, 87302820), (18972, 84817920), (19008, 84657280), (19584, 82167360), (19840, 81107136), (20080, 80137728), (20196, 79677440), (20460, 78649344), (20480, 78572538), (21080, 76336128), (21120, 76191552), (21335, 75423744), (21760, 73950624), (21824, 73733760), (22088, 72852480), (22320, 72095232), (22440, 71709696), (22528, 71429580), (22590, 71233536), (23040, 69842256), (23188, 69396480), (23343, 68935680), (23715, 67854336), (23760, 67725824), (23808, 67589280), (23936, 67227840), (24096, 66781440), (24480, 65733888), (24552, 65541120), (24576, 65477115), (24849, 64757760), (25245, 63741952), (25296, 63613440), (25344, 63492960), (25602, 62853120), (26112, 61625520), (26784, 60079360), (26928, 59758080), (27108, 59361280), (27280, 58987008), (27610, 58281984), (27648, 58201880), (28160, 57143664), (28458, 56545280), (28985, 55517184), (29376, 54778240), (29760, 54071424), (29920, 53782272), (30120, 53425152), (30690, 52432896), (30720, 52381692), (31124, 51701760), (31620, 50890752), (31680, 50794368), (31744, 50691960), (32128, 50086080), (32640, 49300416), (32736, 49155840), (33132, 48568320), (33480, 48063488), (33660, 47806464), (33728, 47710080), (33792, 47619720), (33885, 47489024), (34136, 47139840), (34560, 46561504), (34782, 46264320), (34816, 46219140), (35712, 45059520), (35904, 44818560), (36144, 44520960), (36720, 43822592), (36828, 43694080), (36864, 43651410), (37944, 42408960), (38016, 42328640), (38403, 41902080), (38905, 41361408), (39168, 41083680), (39680, 40553568), (40160, 40068864), (40392, 39838720), (40920, 39324672), (40960, 39286269), (41415, 38854656), (42160, 38168064), (42240, 38095776), (42670, 37711872), (43520, 36975312), (43648, 36866880), (44176, 36426240), (44640, 36047616), (44880, 35854848), (45056, 35714790), (45180, 35616768), (46035, 34955264), (46080, 34921128), (46376, 34698240), (46686, 34467840), (46937, 34283520), (47430, 33927168), (47520, 33862912), (47616, 33794640), (47872, 33613920), (48192, 33390720), (48960, 32866944), (49104, 32770560), (49698, 32378880), (50490, 31870976), (50592, 31806720), (50688, 31746480), (51204, 31426560), (52173, 30842880), (52224, 30812760), (53568, 30039680), (53856, 29879040), (54216, 29680640), (54560, 29493504), (55220, 29140992), (55296, 29100940), (56320, 28571832), (56916, 28272640), (57970, 27758592), (58752, 27389120), (59520, 27035712), (59840, 26891136), (60240, 26712576), (61380, 26216448), (61440, 26190846), (62248, 25850880), (63240, 25445376), (63360, 25397184), (63488, 25345980), (64005, 25141248), (64256, 25043040), (65280, 24650208), (65472, 24577920), (66264, 24284160), (66960, 24031744), (67320, 23903232), (67456, 23855040), (67584, 23809860), (67770, 23744512), (68272, 23569920), (69120, 23280752), (69564, 23132160), (69632, 23109570), (70029, 22978560), (71145, 22618112), (71424, 22529760), (71808, 22409280), (72288, 22260480), (73440, 21911296), (73656, 21847040), (73728, 21825705), (74547, 21585920), (75888, 21204480), (76032, 21164320), (76806, 20951040), (77810, 20680704), (78336, 20541840), (79360, 20276784), (80320, 20034432), (80784, 19919360), (81840, 19662336), (82830, 19427328), (84320, 19084032), (84480, 19047888), (85340, 18855936), (85591, 18800640), (86955, 18505728), (87040, 18487656), (87296, 18433440), (88352, 18213120), (89280, 18023808), (89760, 17927424), (90112, 17857395), (90360, 17808384), (92070, 17477632), (92160, 17460564), (92752, 17349120), (93372, 17233920), (93874, 17141760), (94860, 16963584), (95040, 16931456), (95232, 16897320), (95744, 16806960), (96384, 16695360), (97920, 16433472), (98208, 16385280), (99396, 16189440), (100980, 15935488), (101184, 15903360), (101376, 15873240), (102408, 15713280), (104346, 15421440), (104448, 15406380), (107136, 15019840), (107712, 14939520), (108432, 14840320), (109120, 14746752), (110440, 14570496), (110592, 14550470), (112640, 14285916), (113832, 14136320), (115209, 13967360), (115940, 13879296), (116715, 13787136), (117504, 13694560), (119040, 13517856), (119680, 13445568), (120480, 13356288), (122760, 13108224), (122880, 13095423), (124245, 12951552), (124496, 12925440), (126480, 12722688), (126720, 12698592), (126976, 12672990), (128010, 12570624), (128512, 12521520), (130560, 12325104), (130944, 12288960), (132277, 12165120), (132528, 12142080), (133920, 12015872), (134640, 11951616), (134912, 11927520), (135168, 11904930), (135540, 11872256), (136544, 11784960), (138240, 11640376), (139128, 11566080), (139264, 11554785), (140058, 11489280), (140811, 11427840), (142290, 11309056), (142848, 11264880), (143616, 11204640), (144576, 11130240), (146880, 10955648), (147312, 10923520), (149094, 10792960), (151776, 10602240), (152064, 10582160), (153612, 10475520), (155620, 10340352), (156519, 10280960), (156672, 10270920), (158720, 10138392), (160640, 10017216), (161568, 9959680), (163680, 9831168), (165660, 9713664), (168640, 9542016), (168960, 9523944), (170680, 9427968), (171182, 9400320), (173910, 9252864), (174080, 9243828), (174592, 9216720), (176704, 9106560), (178560, 9011904), (179520, 8963712), (180720, 8904192), (184140, 8738816), (184320, 8730282), (185504, 8674560), (186744, 8616960), (187748, 8570880), (189720, 8481792), (190080, 8465728), (190464, 8448660), (191488, 8403480), (192015, 8380416), (192768, 8347680), (195840, 8216736), (196416, 8192640), (198792, 8094720), (201960, 7967744), (202368, 7951680), (202752, 7936620), (204816, 7856640), (208692, 7710720), (208896, 7703190), (210087, 7659520), (214272, 7509920), (215424, 7469760), (216864, 7420160), (218240, 7373376), (220880, 7285248), (221184, 7275235), (225280, 7142958), (227664, 7068160), (230418, 6983680), (231880, 6939648), (233430, 6893568), (234685, 6856704), (235008, 6847280), (238080, 6758928), (239360, 6722784), (240960, 6678144), (245520, 6554112), (248490, 6475776), (248992, 6462720), (252960, 6361344), (253440, 6349296), (253952, 6336495), (256020, 6285312), (256773, 6266880), (257024, 6260760), (260865, 6168576), (261120, 6162552), (261888, 6144480), (264554, 6082560), (265056, 6071040), (267840, 6007936), (269280, 5975808), (269824, 5963760), (270336, 5952465), (271080, 5936128), (273088, 5892480), (276480, 5820188), (278256, 5783040), (280116, 5744640), (281622, 5713920), (284580, 5654528), (285696, 5632440), (287232, 5602320), (289152, 5565120), (293760, 5477824), (294624, 5461760), (298188, 5396480), (303552, 5301120), (304128, 5291080), (307224, 5237760), (311240, 5170176), (313038, 5140480), (313344, 5135460), (317440, 5069196), (321280, 5008608), (323136, 4979840), (327360, 4915584), (331320, 4856832), (337280, 4771008), (337920, 4761972), (341360, 4713984), (342364, 4700160), (347820, 4626432), (348160, 4621914), (349184, 4608360), (350145, 4595712), (353408, 4553280), (357120, 4505952), (359040, 4481856), (361440, 4452096), (368280, 4369408), (368640, 4365141), (371008, 4337280), (372735, 4317184), (373488, 4308480), (375496, 4285440), (379440, 4240896), (380160, 4232864), (380928, 4224330), (382976, 4201740), (384030, 4190208), (385536, 4173840), (391680, 4108368), (392832, 4096320), (396831, 4055040), (397584, 4047360), (403920, 3983872), (404736, 3975840), (405504, 3968310), (409632, 3928320), (417384, 3855360), (417792, 3851595), (420174, 3829760), (422433, 3809280), (427955, 3760128), (428544, 3754960), (430848, 3734880), (433728, 3710080), (436480, 3686688), (441760, 3642624), (450560, 3571479), (455328, 3534080), (460836, 3491840), (463760, 3469824), (466860, 3446784), (469370, 3428352), (470016, 3423640), (476160, 3379464), (478720, 3361392), (481920, 3339072), (491040, 3277056), (496980, 3237888), (497984, 3231360), (505920, 3180672), (506880, 3174648), (512040, 3142656), (513546, 3133440), (514048, 3130380), (521730, 3084288), (522240, 3081276), (523776, 3072240), (529108, 3041280), (530112, 3035520), (535680, 3003968), (538560, 2987904), (539648, 2981880), (542160, 2968064), (546176, 2946240), (552960, 2910094), (556512, 2891520), (560232, 2872320), (563244, 2856960), (569160, 2827264), (571392, 2816220), (574464, 2801160), (576045, 2793472), (578304, 2782560), (587520, 2738912), (589248, 2730880), (596376, 2698240), (607104, 2650560), (608256, 2645540), (614448, 2618880), (622480, 2585088), (626076, 2570240), (626688, 2567730), (634880, 2534598), (642560, 2504304), (646272, 2489920), (654720, 2457792), (661385, 2433024), (662640, 2428416), (674560, 2385504), (675840, 2380986), (682720, 2356992), (684728, 2350080), (695640, 2313216), (696320, 2310957), (698368, 2304180), (700290, 2297856), (704055, 2285568), (706816, 2276640), (714240, 2252976), (718080, 2240928), (722880, 2226048), (736560, 2184704), (742016, 2168640), (745470, 2158592), (746976, 2154240), (750992, 2142720), (758880, 2120448), (760320, 2116432), (761856, 2112165), (765952, 2100870), (768060, 2095104), (770319, 2088960), (771072, 2086920), (782595, 2056192), (783360, 2054184), (785664, 2048160), (793662, 2027520), (795168, 2023680), (807840, 1991936), (809472, 1987920), (811008, 1984155), (819264, 1964160), (834768, 1927680), (840348, 1914880), (844866, 1904640), (855910, 1880064), (857088, 1877480), (861696, 1867440), (867456, 1855040), (872960, 1843344), (883520, 1821312), (910656, 1767040), (921672, 1745920), (927520, 1734912), (933720, 1723392), (938740, 1714176), (940032, 1711820), (952320, 1689732), (957440, 1680696), (963840, 1669536), (982080, 1638528), (993960, 1618944), (995968, 1615680), (1011840, 1590336), (1013760, 1587324), (1024080, 1571328), (1027092, 1566720), (1028096, 1565190), (1043460, 1542144), (1044480, 1540638), (1047552, 1536120), (1050435, 1531904), (1058216, 1520640), (1060224, 1517760), (1071360, 1501984), (1077120, 1493952), (1079296, 1490940), (1084320, 1484032), (1092352, 1473120), (1105920, 1455047), (1113024, 1445760), (1120464, 1436160), (1126488, 1428480), (1138320, 1413632), (1142784, 1408110), (1148928, 1400580), (1152090, 1396736), (1156608, 1391280), (1175040, 1369456), (1178496, 1365440), (1190493, 1351680), (1192752, 1349120), (1214208, 1325280), (1216512, 1322770), (1228896, 1309440), (1244960, 1292544), (1252152, 1285120), (1253376, 1283865), (1267299, 1269760)]