116049373440

素因数分解:

$2^8\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{227}}^1$

素因数の和:308

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 19, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 38, 39, 40, 42, 44, 48, 49, 52, 55, 56, 57, 60, 64, 65, 66, 70, 76, 77, 78, 80, 84, 88, 91, 95, 96, 98, 104, 105, 110, 112, 114, 120, 128, 130, 132, 133, 140, 143, 147, 152, 154, 156, 160, 165, 168, 176, 182, 190, 192, 195, 196, 208, 209, 210, 220, 224, 227, 228, 231, 240, 245, 247, 256, 260, 264, 266, 273, 280, 285, 286, 294, 304, 308, 312, 320, 330, 336, 352, 364, 380, 384, 385, 390, 392, 399, 416, 418, 420, 429, 440, 448, 454, 455, 456, 462, 480, 490, 494, 520, 528, 532, 539, 546, 560, 570, 572, 588, 608, 616, 624, 627, 637, 640, 660, 665, 672, 681, 704, 715, 728, 735, 741, 760, 768, 770, 780, 784, 798, 832, 836, 840, 858, 880, 896, 908, 910, 912, 924, 931, 960, 980, 988, 1001, 1040, 1045, 1056, 1064, 1078, 1092, 1120, 1135, 1140, 1144, 1155, 1176, 1216, 1232, 1235, 1248, 1254, 1274, 1280, 1320, 1330, 1344, 1362, 1365, 1408, 1430, 1456, 1463, 1470, 1482, 1520, 1540, 1560, 1568, 1589, 1596, 1617, 1664, 1672, 1680, 1716, 1729, 1760, 1792, 1816, 1820, 1824, 1848, 1862, 1911, 1920, 1960, 1976, 1995, 2002, 2080, 2090, 2112, 2128, 2145, 2156, 2184, 2240, 2270, 2280, 2288, 2310, 2352, 2432, 2464, 2470, 2496, 2497, 2508, 2548, 2640, 2660, 2688, 2695, 2717, 2724, 2730, 2793, 2816, 2860, 2912, 2926, 2940, 2951, 2964, 3003, 3040, 3080, 3120, 3135, 3136, 3178, 3185, 3192, 3234, 3328, 3344, 3360, 3405, 3432, 3458, 3520, 3632, 3640, 3648, 3696, 3705, 3724, 3822, 3840, 3920, 3952, 3990, 4004, 4160, 4180, 4224, 4256, 4290, 4312, 4313, 4368, 4389, 4480, 4540, 4560, 4576, 4620, 4655, 4704, 4767, 4864, 4928, 4940, 4992, 4994, 5005, 5016, 5096, 5187, 5280, 5320, 5376, 5390, 5434, 5448, 5460, 5586, 5720, 5824, 5852, 5880, 5902, 5928, 6006, 6080, 6160, 6240, 6270, 6272, 6356, 6370, 6384, 6468, 6688, 6720, 6810, 6864, 6916, 7007, 7040, 7264, 7280, 7296, 7315, 7392, 7410, 7448, 7491, 7644, 7840, 7904, 7945, 7980, 8008, 8085, 8151, 8320, 8360, 8448, 8512, 8580, 8624, 8626, 8645, 8736, 8778, 8853, 8960, 9080, 9120, 9152, 9240, 9310, 9408, 9534, 9555, 9856, 9880, 9984, 9988, 10010, 10032, 10192, 10241, 10374, 10560, 10640, 10780, 10868, 10896, 10920, 11123, 11172, 11440, 11648, 11704, 11760, 11804, 11856, 12012, 12103, 12160, 12320, 12480, 12485, 12540, 12544, 12712, 12740, 12768, 12936, 12939, 13376, 13440, 13585, 13620, 13728, 13832, 13965, 14014, 14080, 14528, 14560, 14592, 14630, 14755, 14784, 14820, 14896, 14982, 15015, 15288, 15680, 15808, 15890, 15960, 16016, 16170, 16302, 16640, 16720, 17024, 17160, 17248, 17252, 17290, 17472, 17479, 17556, 17706, 18160, 18240, 18304, 18480, 18620, 18816, 19019, 19068, 19110, 19712, 19760, 19976, 20020, 20064, 20384, 20482, 20657, 20748, 21021, 21120, 21280, 21560, 21565, 21736, 21792, 21840, 21945, 22246, 22344, 22880, 23296, 23408, 23520, 23608, 23712, 23835, 24024, 24206, 24320, 24640, 24960, 24970, 25080, 25424, 25480, 25536, 25872, 25878, 25935, 26752, 26880, 27170, 27240, 27456, 27664, 27930, 28028, 29056, 29120, 29260, 29510, 29568, 29640, 29792, 29964, 30030, 30191, 30576, 30723, 31360, 31616, 31780, 31920, 32032, 32340, 32461, 32604, 33369, 33440, 34048, 34320, 34496, 34504, 34580, 34944, 34958, 35035, 35112, 35412, 36309, 36320, 36480, 36608, 36960, 37240, 37455, 37632, 38038, 38136, 38220, 39520, 39952, 40040, 40128, 40755, 40768, 40964, 41314, 41496, 42042, 42240, 42560, 43120, 43130, 43472, 43584, 43680, 43890, 44265, 44492, 44688, 45760, 46816, 47040, 47216, 47424, 47443, 47670, 48048, 48412, 49280, 49920, 49940, 50160, 50848, 50960, 51072, 51205, 51744, 51756, 51870, 52437, 53504, 54340, 54480, 54912, 55328, 55615, 55860, 56056, 56069, 57057, 58112, 58240, 58520, 59020, 59136, 59280, 59584, 59928, 60060, 60382, 60515, 61152, 61446, 61971, 62720, 63232, 63560, 63840, 64064, 64680, 64695, 64922, 65208, 66738, 66880, 68640, 68992, 69008, 69160, 69888, 69916, 70070, 70224, 70824, 72618, 72640, 72960, 73920, 74480, 74910, 76076, 76272, 76440, 79040, 79904, 80080, 80256, 81510, 81536, 81928, 82628, 82992, 84084, 85120, 86240, 86260, 86944, 87168, 87360, 87395, 87780, 88530, 88984, 89376, 90573, 91520, 93632, 94080, 94432, 94848, 94886, 95095, 95340, 96096, 96824, 97383, 98560, 99880, 100320, 101696, 101920, 102144, 102410, 103285, 103488, 103512, 103740, 104874, 105105, 108680, 108960, 109824, 110656, 111230, 111720, 112112, 112138, 114114, 116480, 117040, 118040, 118560, 119168, 119856, 120120, 120764, 121030, 122304, 122353, 122892, 123942, 127120, 127680, 128128, 129360, 129390, 129844, 130416, 133133, 133476, 133760, 137280, 137984, 138016, 138320, 139832, 140140, 140448, 141648, 142329, 144599, 145236, 145280, 147840, 148960, 149820, 150955, 152152, 152544, 152880, 153615, 158080, 159808, 160160, 160512, 162305, 163020, 163072, 163856, 165256, 165984, 166845, 168168, 168207, 170240, 172480, 172520, 173888, 174336, 174720, 174790, 175560, 177060, 177968, 178752, 181146, 181545, 183040, 187264, 188160, 188864, 189696, 189772, 190190, 190680, 192192, 193648, 194766, 199760, 200640, 203392, 203840, 204820, 206570, 206976, 207024, 207480, 209748, 210210, 211337, 217360, 217920, 221312, 222460, 223440, 224224, 224276, 227227, 228228, 234080, 236080, 237120, 237215, 238336, 239712, 240240, 241528, 242060, 244608, 244706, 245784, 247884, 254240, 255360, 256256, 258720, 258780, 259688, 260832, 262185, 266266, 266952, 267520, 274560, 276032, 276640, 279664, 280280, 280345, 280896, 283296, 284658, 285285, 289198, 290472, 290560, 295680, 297920, 299640, 301910, 304304, 305088, 305760, 307230, 309855, 316160, 319616, 320320, 324610, 326040, 327712, 330512, 331968, 332101, 333690, 336336, 336414, 344960, 345040, 347776, 349440, 349580, 351120, 354120, 355936, 357504, 362292, 363090, 367059, 374528, 377728, 379544, 380380, 381360, 384384, 387296, 389532, 392483, 399399, 399520, 401280, 406784, 407680, 409640, 413140, 413952, 414048, 414960, 419496, 420420, 422674, 433797, 434720, 435840, 442624, 444920, 446880, 448448, 448552, 452865, 454454, 456456, 468160, 472160, 474240, 474430, 479424, 480480, 483056, 484120, 486915, 489216, 489412, 491568, 495768, 508480, 510720, 517440, 517560, 519376, 521664, 524370, 532532, 533904, 549120, 552064, 553280, 559328, 560560, 560690, 561792, 566592, 569316, 570570, 578396, 580944, 595840, 599280, 603820, 608608, 610176, 611520, 611765, 614460, 616759, 619710, 634011, 639232, 640640, 649220, 652080, 655424, 661024, 663936, 664202, 665665, 667380, 672672, 672828, 681681, 689920, 690080, 695552, 699160, 702240, 708240, 711645, 711872, 715008, 722995, 724584, 726180, 734118, 755456, 759088, 760760, 762720, 768768, 774592, 779064, 784966, 798798, 799040, 802560, 815360, 819280, 826280, 828096, 829920, 838992, 840840, 841035, 845348, 867594, 869440, 871680, 889840, 893760, 896896, 897104, 905730, 908908, 912912, 936320, 944320, 948480, 948860, 958848, 960960, 966112, 968240, 973830, 978824, 983136, 991536, 996303, 1016960, 1034880, 1035120, 1038752, 1043328, 1048740, 1056685, 1065064, 1067808, 1104128, 1106560, 1118656, 1121120, 1121380, 1123584, 1133184, 1136135, 1138632, 1141140, 1156792, 1161888, 1177449, 1191680, 1198560, 1207640, 1217216, 1220352, 1223040, 1223530, 1228920, 1233518, 1239420, 1268022, 1281280, 1298440, 1304160, 1310848, 1322048, 1327872, 1328404, 1331330, 1334760, 1345344, 1345656, 1363362, 1380160, 1398320, 1404480, 1416480, 1423290, 1423744, 1445990, 1449168, 1452360, 1468236, 1518176, 1521520, 1525440, 1549184, 1558128, 1569932, 1590589, 1597596, 1598080, 1638560, 1652560, 1656192, 1659840, 1660505, 1677984, 1681680, 1682070, 1690696, 1735188, 1738880, 1779680, 1787520, 1793792, 1794208, 1811460, 1817816, 1825824, 1835295, 1850277, 1872640, 1888640, 1897720, 1917696, 1921920, 1932224, 1936480, 1947660, 1957648, 1962415, 1966272, 1983072, 1992606, 1996995, 2033920, 2069760, 2070240, 2077504, 2086656, 2097480, 2113370, 2130128, 2135616, 2168985, 2213120, 2237312, 2242240, 2242760, 2266368, 2272270, 2277264, 2282280, 2313584, 2323776, 2324707, 2354898, 2397120, 2415280, 2434432, 2446080, 2447060, 2457840, 2467036, 2478840, 2536044, 2596880, 2608320, 2621696, 2644096, 2656808, 2662660, 2669520, 2690688, 2691312, 2726724, 2747381, 2760320, 2796640, 2808960, 2832960, 2846580, 2847488, 2891980, 2898336, 2904720, 2936472, 3036352, 3043040, 3050880, 3083795, 3098368, 3116256, 3139864, 3170055, 3181178, 3195192, 3196160, 3277120, 3305120, 3312384, 3319680, 3321010, 3355968, 3363360, 3364140, 3381392, 3408405, 3470376, 3477760, 3559360, 3575040, 3588416, 3622920, 3635632, 3651648, 3670590, 3700554, 3777280, 3795440, 3843840, 3864448, 3872960, 3895320, 3915296, 3924830, 3932544, 3966144, 3985212, 3993990, 4140480, 4155008, 4194960, 4226740, 4260256, 4271232, 4317313, 4337970, 4474624, 4484480, 4485520, 4544540, 4554528, 4564560, 4627168, 4647552, 4649414, 4709796, 4771767, 4794240, 4830560, 4868864, 4894120, 4915680, 4934072, 4957680, 4981515, 5072088, 5193760, 5216640, 5288192, 5313616, 5325320, 5339040, 5381376, 5382624, 5453448, 5494762, 5520640, 5593280, 5617920, 5665920, 5693160, 5783960, 5796672, 5809440, 5872944, 5887245, 6072704, 6086080, 6101760, 6167590, 6232512, 6279728, 6340110, 6362356, 6390384, 6554240, 6610240, 6639360, 6642020, 6711936, 6726720, 6728280, 6762784, 6816810, 6940752, 6974121, 7118720, 7176832, 7245840, 7271264, 7303296, 7341180, 7401108, 7590880, 7728896, 7745920, 7790640, 7830592, 7849660, 7865088, 7932288, 7952945, 7970424, 7987980, 8242143, 8280960, 8310016, 8389920, 8453480, 8520512, 8542464, 8634626, 8675940, 8968960, 8971040, 9089080, 9109056, 9129120, 9251385, 9254336, 9295104, 9298828, 9419592, 9543534, 9588480, 9661120, 9788240, 9831360, 9868144, 9915360, 9963030, 10144176, 10387520, 10433280, 10627232, 10650640, 10678080, 10765248, 10906896, 10989524, 11186560, 11331840, 11386320, 11567920, 11593344, 11618880, 11623535, 11745888, 11774490, 12145408, 12172160, 12335180, 12465024, 12559456, 12680220, 12724712, 12780768, 12951939, 13108480, 13220480, 13284040, 13423872, 13453440, 13456560, 13525568, 13633620, 13736905, 13881504, 13948242, 14237440, 14353664, 14491680, 14542528, 14606592, 14682360, 14802216, 15181760, 15491840, 15581280, 15661184, 15699320, 15864576, 15905890, 15940848, 15975960, 16484286, 16561920, 16779840, 16906960, 17041024, 17269252, 17351880, 17942080, 18178160, 18218112, 18258240, 18502770, 18508672, 18597656, 18839184, 19087068, 19322240, 19576480, 19662720, 19736288, 19830720, 19926060, 20288352, 20775040, 21254464, 21301280, 21356160, 21530496, 21586565, 21813792, 21979048, 22373120, 22772640, 23135840, 23186688, 23237760, 23247070, 23491776, 23548980, 23858835, 24344320, 24670360, 24930048, 25118912, 25360440, 25449424, 25561536, 25903878, 26440960, 26568080, 26906880, 26913120, 27051136, 27267240, 27473810, 27763008, 27896484, 28983360, 29085056, 29364720, 29604432, 30221191, 30363520, 31162560, 31322368, 31398640, 31811780, 31881696, 31951920, 32968572, 33559680, 33813920, 34082048, 34538504, 34703760, 34870605, 35884160, 36356320, 36436224, 36516480, 37005540, 37017344, 37195312, 37678368, 38174136, 38644480, 39152960, 39325440, 39472576, 39661440, 39852120, 40576704, 41210715, 41550080, 42508928, 42602560, 42712320, 43060992, 43173130, 43627584, 43958096, 45545280, 46271680, 46475520, 46494140, 46983552, 47097960, 47717670, 49340720, 50237824, 50720880, 50898848, 51123072, 51807756, 53136160, 53826240, 54102272, 54534480, 54947620, 55526016, 55792968, 57966720, 58170112, 58729440, 59208864, 60442382, 60727040, 62325120, 62797280, 63623560, 63763392, 63903840, 64759695, 65937144, 67119360, 67627840, 69077008, 69407520, 69741210, 71768320, 72712640, 73032960, 74011080, 74390624, 75356736, 76348272, 78305920, 78945152, 79322880, 79704240, 81153408, 82421430, 85017856, 85205120, 86346260, 87255168, 87916192, 90663573, 91090560, 92543360, 92988280, 93967104, 94195920, 95435340, 98681440, 100475648, 101441760, 101797696, 102246144, 103615512, 106272320, 107652480, 109068960, 109895240, 111052032, 111585936, 115933440, 117458880, 118417728, 120884764, 124650240, 125594560, 127247120, 127526784, 127807680, 129519390, 131874288, 135255680, 138154016, 138815040, 139482420, 145425280, 148022160, 148781248, 150713472, 151105955, 152696544, 156611840, 157890304, 159408480, 162306816, 164842860, 170410240, 172692520, 174510336, 175832384, 181327146, 182181120, 185086720, 185976560, 188391840, 190870680, 197362880, 202883520, 203595392, 207231024, 212544640, 215304960, 218137920, 219790480, 223171872, 234917760, 236835456, 241769528, 251189120, 254494240, 255053568, 255615360, 259038780, 263748576, 270511360, 276308032, 277630080, 278964840, 290850560, 296044320, 297562496, 301426944, 302211910, 305393088, 318816960, 329685720, 345385040, 351664768, 362654292, 371953120, 376783680, 381741360, 394725760, 405767040, 407190784, 414462048, 425089280, 436275840, 439580960, 446343744, 453317865, 469835520, 473670912, 483539056, 502378240, 508988480, 511230720, 518077560, 527497152, 552616064, 555260160, 557929680, 592088640, 595124992, 604423820, 610786176, 637633920, 659371440, 690770080, 703329536, 725308584, 743906240, 753567360, 763482720, 789451520, 811534080, 828924096, 872551680, 879161920, 892687488, 906635730, 967078112, 1017976960, 1036155120, 1054994304, 1105232128, 1115859360, 1184177280, 1208847640, 1221572352, 1275267840, 1318742880, 1381540160, 1450617168, 1487812480, 1507134720, 1526965440, 1657848192, 1758323840, 1785374976, 1813271460, 1934156224, 2035953920, 2072310240, 2109988608, 2231718720, 2368354560, 2417695280, 2637485760, 2763080320, 2901234336, 2975624960, 3053930880, 3315696384, 3516647680, 3626542920, 3868312448, 4144620480, 4463437440, 4835390560, 5274971520, 5526160640, 5802468672, 6107861760, 7253085840, 7736624896, 8289240960, 8926874880, 9670781120, 10549943040, 11604937344, 14506171680, 16578481920, 19341562240, 23209874688, 29012343360, 38683124480, 58024686720, 116049373440]

約数ペア:

[(1, 116049373440), (2, 58024686720), (3, 38683124480), (4, 29012343360), (5, 23209874688), (6, 19341562240), (7, 16578481920), (8, 14506171680), (10, 11604937344), (11, 10549943040), (12, 9670781120), (13, 8926874880), (14, 8289240960), (15, 7736624896), (16, 7253085840), (19, 6107861760), (20, 5802468672), (21, 5526160640), (22, 5274971520), (24, 4835390560), (26, 4463437440), (28, 4144620480), (30, 3868312448), (32, 3626542920), (33, 3516647680), (35, 3315696384), (38, 3053930880), (39, 2975624960), (40, 2901234336), (42, 2763080320), (44, 2637485760), (48, 2417695280), (49, 2368354560), (52, 2231718720), (55, 2109988608), (56, 2072310240), (57, 2035953920), (60, 1934156224), (64, 1813271460), (65, 1785374976), (66, 1758323840), (70, 1657848192), (76, 1526965440), (77, 1507134720), (78, 1487812480), (80, 1450617168), (84, 1381540160), (88, 1318742880), (91, 1275267840), (95, 1221572352), (96, 1208847640), (98, 1184177280), (104, 1115859360), (105, 1105232128), (110, 1054994304), (112, 1036155120), (114, 1017976960), (120, 967078112), (128, 906635730), (130, 892687488), (132, 879161920), (133, 872551680), (140, 828924096), (143, 811534080), (147, 789451520), (152, 763482720), (154, 753567360), (156, 743906240), (160, 725308584), (165, 703329536), (168, 690770080), (176, 659371440), (182, 637633920), (190, 610786176), (192, 604423820), (195, 595124992), (196, 592088640), (208, 557929680), (209, 555260160), (210, 552616064), (220, 527497152), (224, 518077560), (227, 511230720), (228, 508988480), (231, 502378240), (240, 483539056), (245, 473670912), (247, 469835520), (256, 453317865), (260, 446343744), (264, 439580960), (266, 436275840), (273, 425089280), (280, 414462048), (285, 407190784), (286, 405767040), (294, 394725760), (304, 381741360), (308, 376783680), (312, 371953120), (320, 362654292), (330, 351664768), (336, 345385040), (352, 329685720), (364, 318816960), (380, 305393088), (384, 302211910), (385, 301426944), (390, 297562496), (392, 296044320), (399, 290850560), (416, 278964840), (418, 277630080), (420, 276308032), (429, 270511360), (440, 263748576), (448, 259038780), (454, 255615360), (455, 255053568), (456, 254494240), (462, 251189120), (480, 241769528), (490, 236835456), (494, 234917760), (520, 223171872), (528, 219790480), (532, 218137920), (539, 215304960), (546, 212544640), (560, 207231024), (570, 203595392), (572, 202883520), (588, 197362880), (608, 190870680), (616, 188391840), (624, 185976560), (627, 185086720), (637, 182181120), (640, 181327146), (660, 175832384), (665, 174510336), (672, 172692520), (681, 170410240), (704, 164842860), (715, 162306816), (728, 159408480), (735, 157890304), (741, 156611840), (760, 152696544), (768, 151105955), (770, 150713472), (780, 148781248), (784, 148022160), (798, 145425280), (832, 139482420), (836, 138815040), (840, 138154016), (858, 135255680), (880, 131874288), (896, 129519390), (908, 127807680), (910, 127526784), (912, 127247120), (924, 125594560), (931, 124650240), (960, 120884764), (980, 118417728), (988, 117458880), (1001, 115933440), (1040, 111585936), (1045, 111052032), (1056, 109895240), (1064, 109068960), (1078, 107652480), (1092, 106272320), (1120, 103615512), (1135, 102246144), (1140, 101797696), (1144, 101441760), (1155, 100475648), (1176, 98681440), (1216, 95435340), (1232, 94195920), (1235, 93967104), (1248, 92988280), (1254, 92543360), (1274, 91090560), (1280, 90663573), (1320, 87916192), (1330, 87255168), (1344, 86346260), (1362, 85205120), (1365, 85017856), (1408, 82421430), (1430, 81153408), (1456, 79704240), (1463, 79322880), (1470, 78945152), (1482, 78305920), (1520, 76348272), (1540, 75356736), (1560, 74390624), (1568, 74011080), (1589, 73032960), (1596, 72712640), (1617, 71768320), (1664, 69741210), (1672, 69407520), (1680, 69077008), (1716, 67627840), (1729, 67119360), (1760, 65937144), (1792, 64759695), (1816, 63903840), (1820, 63763392), (1824, 63623560), (1848, 62797280), (1862, 62325120), (1911, 60727040), (1920, 60442382), (1960, 59208864), (1976, 58729440), (1995, 58170112), (2002, 57966720), (2080, 55792968), (2090, 55526016), (2112, 54947620), (2128, 54534480), (2145, 54102272), (2156, 53826240), (2184, 53136160), (2240, 51807756), (2270, 51123072), (2280, 50898848), (2288, 50720880), (2310, 50237824), (2352, 49340720), (2432, 47717670), (2464, 47097960), (2470, 46983552), (2496, 46494140), (2497, 46475520), (2508, 46271680), (2548, 45545280), (2640, 43958096), (2660, 43627584), (2688, 43173130), (2695, 43060992), (2717, 42712320), (2724, 42602560), (2730, 42508928), (2793, 41550080), (2816, 41210715), (2860, 40576704), (2912, 39852120), (2926, 39661440), (2940, 39472576), (2951, 39325440), (2964, 39152960), (3003, 38644480), (3040, 38174136), (3080, 37678368), (3120, 37195312), (3135, 37017344), (3136, 37005540), (3178, 36516480), (3185, 36436224), (3192, 36356320), (3234, 35884160), (3328, 34870605), (3344, 34703760), (3360, 34538504), (3405, 34082048), (3432, 33813920), (3458, 33559680), (3520, 32968572), (3632, 31951920), (3640, 31881696), (3648, 31811780), (3696, 31398640), (3705, 31322368), (3724, 31162560), (3822, 30363520), (3840, 30221191), (3920, 29604432), (3952, 29364720), (3990, 29085056), (4004, 28983360), (4160, 27896484), (4180, 27763008), (4224, 27473810), (4256, 27267240), (4290, 27051136), (4312, 26913120), (4313, 26906880), (4368, 26568080), (4389, 26440960), (4480, 25903878), (4540, 25561536), (4560, 25449424), (4576, 25360440), (4620, 25118912), (4655, 24930048), (4704, 24670360), (4767, 24344320), (4864, 23858835), (4928, 23548980), (4940, 23491776), (4992, 23247070), (4994, 23237760), (5005, 23186688), (5016, 23135840), (5096, 22772640), (5187, 22373120), (5280, 21979048), (5320, 21813792), (5376, 21586565), (5390, 21530496), (5434, 21356160), (5448, 21301280), (5460, 21254464), (5586, 20775040), (5720, 20288352), (5824, 19926060), (5852, 19830720), (5880, 19736288), (5902, 19662720), (5928, 19576480), (6006, 19322240), (6080, 19087068), (6160, 18839184), (6240, 18597656), (6270, 18508672), (6272, 18502770), (6356, 18258240), (6370, 18218112), (6384, 18178160), (6468, 17942080), (6688, 17351880), (6720, 17269252), (6810, 17041024), (6864, 16906960), (6916, 16779840), (7007, 16561920), (7040, 16484286), (7264, 15975960), (7280, 15940848), (7296, 15905890), (7315, 15864576), (7392, 15699320), (7410, 15661184), (7448, 15581280), (7491, 15491840), (7644, 15181760), (7840, 14802216), (7904, 14682360), (7945, 14606592), (7980, 14542528), (8008, 14491680), (8085, 14353664), (8151, 14237440), (8320, 13948242), (8360, 13881504), (8448, 13736905), (8512, 13633620), (8580, 13525568), (8624, 13456560), (8626, 13453440), (8645, 13423872), (8736, 13284040), (8778, 13220480), (8853, 13108480), (8960, 12951939), (9080, 12780768), (9120, 12724712), (9152, 12680220), (9240, 12559456), (9310, 12465024), (9408, 12335180), (9534, 12172160), (9555, 12145408), (9856, 11774490), (9880, 11745888), (9984, 11623535), (9988, 11618880), (10010, 11593344), (10032, 11567920), (10192, 11386320), (10241, 11331840), (10374, 11186560), (10560, 10989524), (10640, 10906896), (10780, 10765248), (10868, 10678080), (10896, 10650640), (10920, 10627232), (11123, 10433280), (11172, 10387520), (11440, 10144176), (11648, 9963030), (11704, 9915360), (11760, 9868144), (11804, 9831360), (11856, 9788240), (12012, 9661120), (12103, 9588480), (12160, 9543534), (12320, 9419592), (12480, 9298828), (12485, 9295104), (12540, 9254336), (12544, 9251385), (12712, 9129120), (12740, 9109056), (12768, 9089080), (12936, 8971040), (12939, 8968960), (13376, 8675940), (13440, 8634626), (13585, 8542464), (13620, 8520512), (13728, 8453480), (13832, 8389920), (13965, 8310016), (14014, 8280960), (14080, 8242143), (14528, 7987980), (14560, 7970424), (14592, 7952945), (14630, 7932288), (14755, 7865088), (14784, 7849660), (14820, 7830592), (14896, 7790640), (14982, 7745920), (15015, 7728896), (15288, 7590880), (15680, 7401108), (15808, 7341180), (15890, 7303296), (15960, 7271264), (16016, 7245840), (16170, 7176832), (16302, 7118720), (16640, 6974121), (16720, 6940752), (17024, 6816810), (17160, 6762784), (17248, 6728280), (17252, 6726720), (17290, 6711936), (17472, 6642020), (17479, 6639360), (17556, 6610240), (17706, 6554240), (18160, 6390384), (18240, 6362356), (18304, 6340110), (18480, 6279728), (18620, 6232512), (18816, 6167590), (19019, 6101760), (19068, 6086080), (19110, 6072704), (19712, 5887245), (19760, 5872944), (19976, 5809440), (20020, 5796672), (20064, 5783960), (20384, 5693160), (20482, 5665920), (20657, 5617920), (20748, 5593280), (21021, 5520640), (21120, 5494762), (21280, 5453448), (21560, 5382624), (21565, 5381376), (21736, 5339040), (21792, 5325320), (21840, 5313616), (21945, 5288192), (22246, 5216640), (22344, 5193760), (22880, 5072088), (23296, 4981515), (23408, 4957680), (23520, 4934072), (23608, 4915680), (23712, 4894120), (23835, 4868864), (24024, 4830560), (24206, 4794240), (24320, 4771767), (24640, 4709796), (24960, 4649414), (24970, 4647552), (25080, 4627168), (25424, 4564560), (25480, 4554528), (25536, 4544540), (25872, 4485520), (25878, 4484480), (25935, 4474624), (26752, 4337970), (26880, 4317313), (27170, 4271232), (27240, 4260256), (27456, 4226740), (27664, 4194960), (27930, 4155008), (28028, 4140480), (29056, 3993990), (29120, 3985212), (29260, 3966144), (29510, 3932544), (29568, 3924830), (29640, 3915296), (29792, 3895320), (29964, 3872960), (30030, 3864448), (30191, 3843840), (30576, 3795440), (30723, 3777280), (31360, 3700554), (31616, 3670590), (31780, 3651648), (31920, 3635632), (32032, 3622920), (32340, 3588416), (32461, 3575040), (32604, 3559360), (33369, 3477760), (33440, 3470376), (34048, 3408405), (34320, 3381392), (34496, 3364140), (34504, 3363360), (34580, 3355968), (34944, 3321010), (34958, 3319680), (35035, 3312384), (35112, 3305120), (35412, 3277120), (36309, 3196160), (36320, 3195192), (36480, 3181178), (36608, 3170055), (36960, 3139864), (37240, 3116256), (37455, 3098368), (37632, 3083795), (38038, 3050880), (38136, 3043040), (38220, 3036352), (39520, 2936472), (39952, 2904720), (40040, 2898336), (40128, 2891980), (40755, 2847488), (40768, 2846580), (40964, 2832960), (41314, 2808960), (41496, 2796640), (42042, 2760320), (42240, 2747381), (42560, 2726724), (43120, 2691312), (43130, 2690688), (43472, 2669520), (43584, 2662660), (43680, 2656808), (43890, 2644096), (44265, 2621696), (44492, 2608320), (44688, 2596880), (45760, 2536044), (46816, 2478840), (47040, 2467036), (47216, 2457840), (47424, 2447060), (47443, 2446080), (47670, 2434432), (48048, 2415280), (48412, 2397120), (49280, 2354898), (49920, 2324707), (49940, 2323776), (50160, 2313584), (50848, 2282280), (50960, 2277264), (51072, 2272270), (51205, 2266368), (51744, 2242760), (51756, 2242240), (51870, 2237312), (52437, 2213120), (53504, 2168985), (54340, 2135616), (54480, 2130128), (54912, 2113370), (55328, 2097480), (55615, 2086656), (55860, 2077504), (56056, 2070240), (56069, 2069760), (57057, 2033920), (58112, 1996995), (58240, 1992606), (58520, 1983072), (59020, 1966272), (59136, 1962415), (59280, 1957648), (59584, 1947660), (59928, 1936480), (60060, 1932224), (60382, 1921920), (60515, 1917696), (61152, 1897720), (61446, 1888640), (61971, 1872640), (62720, 1850277), (63232, 1835295), (63560, 1825824), (63840, 1817816), (64064, 1811460), (64680, 1794208), (64695, 1793792), (64922, 1787520), (65208, 1779680), (66738, 1738880), (66880, 1735188), (68640, 1690696), (68992, 1682070), (69008, 1681680), (69160, 1677984), (69888, 1660505), (69916, 1659840), (70070, 1656192), (70224, 1652560), (70824, 1638560), (72618, 1598080), (72640, 1597596), (72960, 1590589), (73920, 1569932), (74480, 1558128), (74910, 1549184), (76076, 1525440), (76272, 1521520), (76440, 1518176), (79040, 1468236), (79904, 1452360), (80080, 1449168), (80256, 1445990), (81510, 1423744), (81536, 1423290), (81928, 1416480), (82628, 1404480), (82992, 1398320), (84084, 1380160), (85120, 1363362), (86240, 1345656), (86260, 1345344), (86944, 1334760), (87168, 1331330), (87360, 1328404), (87395, 1327872), (87780, 1322048), (88530, 1310848), (88984, 1304160), (89376, 1298440), (90573, 1281280), (91520, 1268022), (93632, 1239420), (94080, 1233518), (94432, 1228920), (94848, 1223530), (94886, 1223040), (95095, 1220352), (95340, 1217216), (96096, 1207640), (96824, 1198560), (97383, 1191680), (98560, 1177449), (99880, 1161888), (100320, 1156792), (101696, 1141140), (101920, 1138632), (102144, 1136135), (102410, 1133184), (103285, 1123584), (103488, 1121380), (103512, 1121120), (103740, 1118656), (104874, 1106560), (105105, 1104128), (108680, 1067808), (108960, 1065064), (109824, 1056685), (110656, 1048740), (111230, 1043328), (111720, 1038752), (112112, 1035120), (112138, 1034880), (114114, 1016960), (116480, 996303), (117040, 991536), (118040, 983136), (118560, 978824), (119168, 973830), (119856, 968240), (120120, 966112), (120764, 960960), (121030, 958848), (122304, 948860), (122353, 948480), (122892, 944320), (123942, 936320), (127120, 912912), (127680, 908908), (128128, 905730), (129360, 897104), (129390, 896896), (129844, 893760), (130416, 889840), (133133, 871680), (133476, 869440), (133760, 867594), (137280, 845348), (137984, 841035), (138016, 840840), (138320, 838992), (139832, 829920), (140140, 828096), (140448, 826280), (141648, 819280), (142329, 815360), (144599, 802560), (145236, 799040), (145280, 798798), (147840, 784966), (148960, 779064), (149820, 774592), (150955, 768768), (152152, 762720), (152544, 760760), (152880, 759088), (153615, 755456), (158080, 734118), (159808, 726180), (160160, 724584), (160512, 722995), (162305, 715008), (163020, 711872), (163072, 711645), (163856, 708240), (165256, 702240), (165984, 699160), (166845, 695552), (168168, 690080), (168207, 689920), (170240, 681681), (172480, 672828), (172520, 672672), (173888, 667380), (174336, 665665), (174720, 664202), (174790, 663936), (175560, 661024), (177060, 655424), (177968, 652080), (178752, 649220), (181146, 640640), (181545, 639232), (183040, 634011), (187264, 619710), (188160, 616759), (188864, 614460), (189696, 611765), (189772, 611520), (190190, 610176), (190680, 608608), (192192, 603820), (193648, 599280), (194766, 595840), (199760, 580944), (200640, 578396), (203392, 570570), (203840, 569316), (204820, 566592), (206570, 561792), (206976, 560690), (207024, 560560), (207480, 559328), (209748, 553280), (210210, 552064), (211337, 549120), (217360, 533904), (217920, 532532), (221312, 524370), (222460, 521664), (223440, 519376), (224224, 517560), (224276, 517440), (227227, 510720), (228228, 508480), (234080, 495768), (236080, 491568), (237120, 489412), (237215, 489216), (238336, 486915), (239712, 484120), (240240, 483056), (241528, 480480), (242060, 479424), (244608, 474430), (244706, 474240), (245784, 472160), (247884, 468160), (254240, 456456), (255360, 454454), (256256, 452865), (258720, 448552), (258780, 448448), (259688, 446880), (260832, 444920), (262185, 442624), (266266, 435840), (266952, 434720), (267520, 433797), (274560, 422674), (276032, 420420), (276640, 419496), (279664, 414960), (280280, 414048), (280345, 413952), (280896, 413140), (283296, 409640), (284658, 407680), (285285, 406784), (289198, 401280), (290472, 399520), (290560, 399399), (295680, 392483), (297920, 389532), (299640, 387296), (301910, 384384), (304304, 381360), (305088, 380380), (305760, 379544), (307230, 377728), (309855, 374528), (316160, 367059), (319616, 363090), (320320, 362292), (324610, 357504), (326040, 355936), (327712, 354120), (330512, 351120), (331968, 349580), (332101, 349440), (333690, 347776), (336336, 345040), (336414, 344960)]