2405172510720

素因数分解:

$2^{18}\times 3^3\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:156

約数の個数: 1824

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 63, 64, 70, 72, 73, 76, 80, 84, 90, 95, 96, 98, 105, 108, 112, 114, 120, 126, 128, 133, 135, 140, 144, 146, 147, 152, 160, 168, 171, 180, 189, 190, 192, 196, 210, 216, 219, 224, 228, 240, 245, 252, 256, 266, 270, 280, 285, 288, 292, 294, 304, 315, 320, 336, 342, 360, 365, 378, 380, 384, 392, 399, 420, 432, 438, 441, 448, 456, 480, 490, 504, 511, 512, 513, 532, 540, 560, 570, 576, 584, 588, 608, 630, 640, 657, 665, 672, 684, 720, 730, 735, 756, 760, 768, 784, 798, 840, 855, 864, 876, 882, 896, 912, 931, 945, 960, 980, 1008, 1022, 1024, 1026, 1064, 1080, 1095, 1120, 1140, 1152, 1168, 1176, 1197, 1216, 1260, 1280, 1314, 1323, 1330, 1344, 1368, 1387, 1440, 1460, 1470, 1512, 1520, 1533, 1536, 1568, 1596, 1680, 1710, 1728, 1752, 1764, 1792, 1824, 1862, 1890, 1920, 1960, 1971, 1995, 2016, 2044, 2048, 2052, 2128, 2160, 2190, 2205, 2240, 2280, 2304, 2336, 2352, 2394, 2432, 2520, 2555, 2560, 2565, 2628, 2646, 2660, 2688, 2736, 2774, 2793, 2880, 2920, 2940, 3024, 3040, 3066, 3072, 3136, 3192, 3285, 3360, 3420, 3456, 3504, 3528, 3577, 3584, 3591, 3648, 3724, 3780, 3840, 3920, 3942, 3990, 4032, 4088, 4096, 4104, 4161, 4256, 4320, 4380, 4410, 4480, 4560, 4599, 4608, 4655, 4672, 4704, 4788, 4864, 5040, 5110, 5120, 5130, 5256, 5292, 5320, 5376, 5472, 5548, 5586, 5760, 5840, 5880, 5985, 6048, 6080, 6132, 6144, 6272, 6384, 6570, 6615, 6720, 6840, 6912, 6935, 7008, 7056, 7154, 7168, 7182, 7296, 7448, 7560, 7665, 7680, 7840, 7884, 7980, 8064, 8176, 8192, 8208, 8322, 8379, 8512, 8640, 8760, 8820, 8960, 9120, 9198, 9216, 9310, 9344, 9408, 9576, 9709, 9728, 9855, 10080, 10220, 10240, 10260, 10512, 10584, 10640, 10731, 10752, 10944, 11096, 11172, 11520, 11680, 11760, 11970, 12096, 12160, 12264, 12288, 12483, 12544, 12768, 13140, 13230, 13440, 13680, 13797, 13824, 13870, 13965, 14016, 14112, 14308, 14336, 14364, 14592, 14896, 15120, 15330, 15360, 15680, 15768, 15960, 16128, 16352, 16384, 16416, 16644, 16758, 17024, 17280, 17520, 17640, 17885, 17920, 17955, 18240, 18396, 18432, 18620, 18688, 18816, 19152, 19418, 19456, 19710, 20160, 20440, 20480, 20520, 20805, 21024, 21168, 21280, 21462, 21504, 21888, 22192, 22344, 22995, 23040, 23360, 23520, 23940, 24192, 24320, 24528, 24576, 24966, 25088, 25137, 25536, 26280, 26460, 26880, 27360, 27594, 27648, 27740, 27930, 28032, 28224, 28616, 28672, 28728, 29127, 29184, 29792, 30240, 30660, 30720, 31360, 31536, 31920, 32193, 32256, 32704, 32768, 32832, 33288, 33516, 34048, 34560, 35040, 35280, 35770, 35840, 35910, 36480, 36792, 36864, 37240, 37376, 37449, 37632, 38304, 38836, 38912, 39420, 40320, 40880, 40960, 41040, 41610, 41895, 42048, 42336, 42560, 42924, 43008, 43776, 44384, 44688, 45990, 46080, 46720, 47040, 47880, 48384, 48545, 48640, 49056, 49152, 49932, 50176, 50274, 51072, 52560, 52920, 53655, 53760, 54720, 55188, 55296, 55480, 55860, 56064, 56448, 57232, 57344, 57456, 58254, 58368, 59584, 60480, 61320, 61440, 62415, 62720, 63072, 63840, 64386, 64512, 65408, 65536, 65664, 66576, 67032, 67963, 68096, 68985, 69120, 70080, 70560, 71540, 71680, 71820, 72960, 73584, 73728, 74480, 74752, 74898, 75264, 76608, 77672, 77824, 78840, 80640, 81760, 81920, 82080, 83220, 83790, 84096, 84672, 85120, 85848, 86016, 87381, 87552, 88768, 89376, 91980, 92160, 93440, 94080, 95760, 96579, 96768, 97090, 97280, 98112, 98304, 99864, 100352, 100548, 102144, 105120, 105840, 107310, 107520, 109440, 110376, 110592, 110960, 111720, 112128, 112896, 114464, 114688, 114912, 116508, 116736, 119168, 120960, 122640, 122880, 124830, 125440, 125685, 126144, 127680, 128772, 129024, 130816, 131072, 131328, 133152, 134064, 135926, 136192, 137970, 138240, 140160, 141120, 143080, 143360, 143640, 145635, 145920, 147168, 147456, 148960, 149504, 149796, 150528, 153216, 155344, 155648, 157680, 160965, 161280, 163520, 163840, 164160, 166440, 167580, 168192, 169344, 170240, 171696, 172032, 174762, 175104, 177536, 178752, 183960, 184320, 186880, 187245, 188160, 191520, 193158, 193536, 194180, 194560, 196224, 196608, 199728, 200704, 201096, 203889, 204288, 210240, 211680, 214620, 215040, 218880, 220752, 221184, 221920, 223440, 224256, 225792, 228928, 229376, 229824, 233016, 233472, 238336, 241920, 245280, 245760, 249660, 250880, 251370, 252288, 255360, 257544, 258048, 261632, 262143, 262144, 262656, 266304, 268128, 271852, 272384, 275940, 276480, 280320, 282240, 286160, 286720, 287280, 291270, 291840, 294336, 294912, 297920, 299008, 299592, 301056, 306432, 310688, 311296, 315360, 321930, 322560, 327040, 327680, 328320, 332880, 335160, 336384, 338688, 339815, 340480, 343392, 344064, 349524, 350208, 355072, 357504, 367920, 368640, 373760, 374490, 376320, 383040, 386316, 387072, 388360, 389120, 392448, 393216, 399456, 401408, 402192, 407778, 408576, 420480, 423360, 429240, 430080, 436905, 437760, 441504, 442368, 443840, 446880, 448512, 451584, 457856, 458752, 459648, 466032, 466944, 476672, 482895, 483840, 490560, 491520, 499320, 501760, 502740, 504576, 510720, 515088, 516096, 523264, 524286, 525312, 532608, 536256, 543704, 544768, 551880, 552960, 560640, 564480, 572320, 573440, 574560, 582540, 583680, 588672, 589824, 595840, 598016, 599184, 602112, 611667, 612864, 621376, 622592, 630720, 643860, 645120, 654080, 655360, 656640, 665760, 670320, 672768, 677376, 679630, 680960, 686784, 688128, 699048, 700416, 710144, 715008, 735840, 737280, 747520, 748980, 752640, 766080, 772632, 774144, 776720, 778240, 784896, 786432, 798912, 802816, 804384, 815556, 817152, 840960, 846720, 858480, 860160, 873810, 875520, 883008, 884736, 887680, 893760, 897024, 903168, 915712, 917504, 919296, 932064, 933888, 953344, 965790, 967680, 981120, 983040, 998640, 1003520, 1005480, 1009152, 1019445, 1021440, 1030176, 1032192, 1046528, 1048572, 1050624, 1065216, 1072512, 1087408, 1089536, 1103760, 1105920, 1121280, 1128960, 1144640, 1146880, 1149120, 1165080, 1167360, 1177344, 1179648, 1191680, 1196032, 1198368, 1204224, 1223334, 1225728, 1242752, 1245184, 1261440, 1287720, 1290240, 1308160, 1310715, 1310720, 1313280, 1331520, 1340640, 1345536, 1354752, 1359260, 1361920, 1373568, 1376256, 1398096, 1400832, 1420288, 1430016, 1471680, 1474560, 1495040, 1497960, 1505280, 1532160, 1545264, 1548288, 1553440, 1556480, 1569792, 1597824, 1605632, 1608768, 1631112, 1634304, 1681920, 1693440, 1716960, 1720320, 1747620, 1751040, 1766016, 1769472, 1775360, 1787520, 1794048, 1806336, 1831424, 1835001, 1835008, 1838592, 1864128, 1867776, 1906688, 1931580, 1935360, 1962240, 1966080, 1997280, 2007040, 2010960, 2018304, 2038890, 2042880, 2060352, 2064384, 2093056, 2097144, 2101248, 2130432, 2145024, 2174816, 2179072, 2207520, 2211840, 2242560, 2257920, 2289280, 2293760, 2298240, 2330160, 2334720, 2354688, 2359296, 2383360, 2392064, 2396736, 2408448, 2446668, 2451456, 2485504, 2490368, 2522880, 2575440, 2580480, 2616320, 2621430, 2626560, 2663040, 2681280, 2691072, 2709504, 2718520, 2723840, 2747136, 2752512, 2796192, 2801664, 2840576, 2860032, 2943360, 2949120, 2990080, 2995920, 3010560, 3058335, 3064320, 3090528, 3096576, 3106880, 3112960, 3139584, 3195648, 3211264, 3217536, 3262224, 3268608, 3363840, 3386880, 3433920, 3440640, 3495240, 3502080, 3532032, 3538944, 3550720, 3575040, 3588096, 3612672, 3662848, 3670002, 3677184, 3728256, 3735552, 3813376, 3863160, 3870720, 3924480, 3932160, 3994560, 4014080, 4021920, 4036608, 4077780, 4085760, 4120704, 4128768, 4186112, 4194288, 4202496, 4260864, 4290048, 4349632, 4358144, 4415040, 4423680, 4485120, 4515840, 4578560, 4587520, 4596480, 4660320, 4669440, 4709376, 4766720, 4784128, 4793472, 4816896, 4893336, 4902912, 4971008, 4980736, 5045760, 5150880, 5160960, 5232640, 5242860, 5253120, 5326080, 5362560, 5382144, 5419008, 5437040, 5447680, 5494272, 5505024, 5592384, 5603328, 5681152, 5720064, 5886720, 5898240, 5980160, 5991840, 6021120, 6116670, 6128640, 6181056, 6193152, 6213760, 6225920, 6279168, 6391296, 6422528, 6435072, 6524448, 6537216, 6727680, 6773760, 6867840, 6881280, 6990480, 7004160, 7064064, 7077888, 7101440, 7150080, 7176192, 7225344, 7325696, 7340004, 7354368, 7456512, 7471104, 7626752, 7726320, 7741440, 7848960, 7989120, 8028160, 8043840, 8073216, 8155560, 8171520, 8241408, 8257536, 8372224, 8388576, 8404992, 8521728, 8580096, 8699264, 8716288, 8830080, 8847360, 8970240, 9031680, 9157120, 9175005, 9175040, 9192960, 9320640, 9338880, 9418752, 9533440, 9568256, 9586944, 9633792, 9786672, 9805824, 9942016, 10091520, 10301760, 10321920, 10465280, 10485720, 10506240, 10652160, 10725120, 10764288, 10838016, 10874080, 10895360, 10988544, 11184768, 11206656, 11362304, 11440128, 11773440, 11796480, 11960320, 11983680, 12042240, 12233340, 12257280, 12362112, 12386304, 12427520, 12451840, 12558336, 12782592, 12845056, 12870144, 13048896, 13074432, 13455360, 13547520, 13735680, 13762560, 13980960, 14008320, 14128128, 14202880, 14300160, 14352384, 14450688, 14651392, 14680008, 14708736, 14913024, 14942208, 15253504, 15452640, 15482880, 15697920, 15978240, 16056320, 16087680, 16146432, 16311120, 16343040, 16482816, 16515072, 16744448, 16777152, 16809984, 17043456, 17160192, 17398528, 17432576, 17660160, 17694720, 17940480, 18063360, 18314240, 18350010, 18385920, 18641280, 18677760, 18837504, 19066880, 19136512, 19173888, 19267584, 19573344, 19611648, 19884032, 20183040, 20603520, 20643840, 20930560, 20971440, 21012480, 21304320, 21450240, 21528576, 21676032, 21748160, 21790720, 21977088, 22369536, 22413312, 22724608, 22880256, 23546880, 23920640, 23967360, 24084480, 24466680, 24514560, 24724224, 24772608, 24855040, 24903680, 25116672, 25565184, 25740288, 26097792, 26148864, 26910720, 27095040, 27471360, 27525120, 27961920, 28016640, 28256256, 28405760, 28600320, 28704768, 28901376, 29302784, 29360016, 29417472, 29826048, 30507008, 30905280, 30965760, 31395840, 31956480, 32112640, 32175360, 32292864, 32622240, 32686080, 32965632, 33488896, 33554304, 33619968, 34086912, 34320384, 34797056, 34865152, 35320320, 35389440, 35880960, 36126720, 36628480, 36700020, 36771840, 37282560, 37355520, 37675008, 38133760, 38347776, 38535168, 39146688, 39223296, 39768064, 40366080, 41207040, 41287680, 41861120, 41942880, 42024960, 42608640, 42900480, 43057152, 43352064, 43496320, 43581440, 43954176, 44739072, 44826624, 45449216, 45760512, 47093760, 47841280, 47934720, 48168960, 48933360, 49029120, 49448448, 49545216, 49710080, 50233344, 51130368, 51480576, 52195584, 52297728, 53821440, 54190080, 54942720, 55923840, 56033280, 56512512, 56811520, 57200640, 57409536, 57802752, 58605568, 58720032, 58834944, 59652096, 61014016, 61810560, 61931520, 62791680, 63912960, 64225280, 64350720, 64585728, 65244480, 65372160, 65931264, 66977792, 67108608, 67239936, 68173824, 68640768, 69594112, 70640640, 71761920, 72253440, 73256960, 73400040, 73543680, 74565120, 74711040, 75350016, 76267520, 76695552, 78293376, 78446592, 79536128, 80732160, 82414080, 82575360, 83722240, 83885760, 84049920, 85217280, 85800960, 86114304, 86704128, 86992640, 87162880, 87908352, 89478144, 90898432, 91521024, 94187520, 95682560, 95869440, 96337920, 97866720, 98058240, 98896896, 99420160, 100466688, 102260736, 102961152, 104391168, 104595456, 107642880, 108380160, 109885440, 111847680, 112066560, 113025024, 113623040, 114401280, 115605504, 117211136, 117440064, 117669888, 119304192, 122028032, 123621120, 123863040, 125583360, 127825920, 128701440, 129171456, 130488960, 130744320, 131862528, 133955584, 134217216, 134479872, 136347648, 137281536, 139188224, 141281280, 143523840, 144506880, 146513920, 146800080, 147087360, 149130240, 150700032, 152535040, 153391104, 156586752, 156893184, 159072256, 161464320, 164828160, 167444480, 167771520, 168099840, 170434560, 171601920, 172228608, 173408256, 173985280, 174325760, 175816704, 178956288, 181796864, 183042048, 188375040, 191738880, 192675840, 195733440, 196116480, 197793792, 198840320, 200933376, 204521472, 205922304, 208782336, 215285760, 216760320, 219770880, 223695360, 224133120, 226050048, 227246080, 228802560, 234422272, 234880128, 235339776, 238608384, 244056064, 247242240, 247726080, 251166720, 255651840, 257402880, 258342912, 260977920, 261488640, 263725056, 268434432, 272695296, 274563072, 278376448, 282562560, 287047680, 289013760, 293027840, 293600160, 294174720, 298260480, 301400064, 305070080, 306782208, 313173504, 313786368, 318144512, 322928640, 329656320, 334888960, 335543040, 336199680, 340869120, 343203840, 346816512, 347970560, 351633408, 357912576, 363593728, 366084096, 376750080, 383477760, 391466880, 392232960, 395587584, 397680640, 401866752, 409042944, 411844608, 417564672, 430571520, 433520640, 439541760, 447390720, 452100096, 454492160, 457605120, 468844544, 469760256, 470679552, 477216768, 494484480, 502333440, 511303680, 514805760, 516685824, 521955840, 522977280, 527450112, 536868864, 545390592, 549126144, 556752896, 565125120, 578027520, 586055680, 587200320, 588349440, 596520960, 602800128, 610140160, 613564416, 626347008, 636289024, 645857280, 659312640, 669777920, 671086080, 672399360, 681738240, 686407680, 695941120, 703266816, 715825152, 732168192, 753500160, 766955520, 782933760, 784465920, 791175168, 795361280, 818085888, 823689216, 835129344, 861143040, 867041280, 879083520, 894781440, 904200192, 908984320, 915210240, 937689088, 939520512, 941359104, 954433536, 988968960, 1004666880, 1022607360, 1029611520, 1043911680, 1054900224, 1073737728, 1090781184, 1098252288, 1113505792, 1130250240, 1172111360, 1174400640, 1176698880, 1193041920, 1205600256, 1220280320, 1227128832, 1252694016, 1272578048, 1291714560, 1318625280, 1342172160, 1363476480, 1372815360, 1391882240, 1406533632, 1431650304, 1507000320, 1533911040, 1565867520, 1568931840, 1582350336, 1590722560, 1636171776, 1647378432, 1670258688, 1734082560, 1758167040, 1789562880, 1808400384, 1817968640, 1830420480, 1879041024, 1908867072, 1977937920, 2009333760, 2045214720, 2059223040, 2087823360, 2109800448, 2147475456, 2196504576, 2227011584, 2260500480, 2344222720, 2348801280, 2353397760, 2386083840, 2454257664, 2505388032, 2545156096, 2583429120, 2637250560, 2684344320, 2726952960, 2745630720, 2783764480, 2813067264, 2863300608, 3014000640, 3067822080, 3131735040, 3164700672, 3181445120, 3272343552, 3294756864, 3340517376, 3516334080, 3579125760, 3616800768, 3660840960, 3758082048, 3817734144, 3955875840, 4090429440, 4118446080, 4175646720, 4219600896, 4294950912, 4454023168, 4521000960, 4688445440, 4697602560, 4706795520, 4772167680, 4908515328, 5010776064, 5274501120, 5368688640, 5453905920, 5491261440, 5567528960, 5726601216, 6028001280, 6135644160, 6263470080, 6329401344, 6362890240, 6589513728, 6681034752, 7032668160, 7158251520, 7516164096, 7635468288, 7911751680, 8180858880, 8236892160, 8351293440, 8439201792, 8589901824, 8908046336, 9042001920, 9395205120, 9544335360, 9817030656, 10021552128, 10549002240, 10737377280, 10982522880, 11135057920, 11453202432, 12271288320, 12526940160, 12658802688, 12725780480, 13362069504, 14065336320, 14316503040, 15032328192, 15823503360, 16361717760, 16473784320, 16702586880, 17179803648, 17816092672, 18084003840, 18790410240, 19088670720, 20043104256, 21098004480, 21474754560, 22270115840, 22906404864, 24542576640, 25053880320, 25317605376, 26724139008, 28633006080, 30064656384, 31647006720, 32947568640, 33405173760, 34359607296, 37580820480, 38177341440, 40086208512, 42196008960, 42949509120, 44540231680, 49085153280, 50107760640, 53448278016, 57266012160, 60129312768, 63294013440, 66810347520, 68719214592, 75161640960, 80172417024, 85899018240, 89080463360, 100215521280, 114532024320, 120258625536, 126588026880, 133620695040, 150323281920, 160344834048, 171798036480, 200431042560, 240517251072, 267241390080, 300646563840, 343596072960, 400862085120, 481034502144, 601293127680, 801724170240, 1202586255360, 2405172510720]

約数ペア:

[(1, 2405172510720), (2, 1202586255360), (3, 801724170240), (4, 601293127680), (5, 481034502144), (6, 400862085120), (7, 343596072960), (8, 300646563840), (9, 267241390080), (10, 240517251072), (12, 200431042560), (14, 171798036480), (15, 160344834048), (16, 150323281920), (18, 133620695040), (19, 126588026880), (20, 120258625536), (21, 114532024320), (24, 100215521280), (27, 89080463360), (28, 85899018240), (30, 80172417024), (32, 75161640960), (35, 68719214592), (36, 66810347520), (38, 63294013440), (40, 60129312768), (42, 57266012160), (45, 53448278016), (48, 50107760640), (49, 49085153280), (54, 44540231680), (56, 42949509120), (57, 42196008960), (60, 40086208512), (63, 38177341440), (64, 37580820480), (70, 34359607296), (72, 33405173760), (73, 32947568640), (76, 31647006720), (80, 30064656384), (84, 28633006080), (90, 26724139008), (95, 25317605376), (96, 25053880320), (98, 24542576640), (105, 22906404864), (108, 22270115840), (112, 21474754560), (114, 21098004480), (120, 20043104256), (126, 19088670720), (128, 18790410240), (133, 18084003840), (135, 17816092672), (140, 17179803648), (144, 16702586880), (146, 16473784320), (147, 16361717760), (152, 15823503360), (160, 15032328192), (168, 14316503040), (171, 14065336320), (180, 13362069504), (189, 12725780480), (190, 12658802688), (192, 12526940160), (196, 12271288320), (210, 11453202432), (216, 11135057920), (219, 10982522880), (224, 10737377280), (228, 10549002240), (240, 10021552128), (245, 9817030656), (252, 9544335360), (256, 9395205120), (266, 9042001920), (270, 8908046336), (280, 8589901824), (285, 8439201792), (288, 8351293440), (292, 8236892160), (294, 8180858880), (304, 7911751680), (315, 7635468288), (320, 7516164096), (336, 7158251520), (342, 7032668160), (360, 6681034752), (365, 6589513728), (378, 6362890240), (380, 6329401344), (384, 6263470080), (392, 6135644160), (399, 6028001280), (420, 5726601216), (432, 5567528960), (438, 5491261440), (441, 5453905920), (448, 5368688640), (456, 5274501120), (480, 5010776064), (490, 4908515328), (504, 4772167680), (511, 4706795520), (512, 4697602560), (513, 4688445440), (532, 4521000960), (540, 4454023168), (560, 4294950912), (570, 4219600896), (576, 4175646720), (584, 4118446080), (588, 4090429440), (608, 3955875840), (630, 3817734144), (640, 3758082048), (657, 3660840960), (665, 3616800768), (672, 3579125760), (684, 3516334080), (720, 3340517376), (730, 3294756864), (735, 3272343552), (756, 3181445120), (760, 3164700672), (768, 3131735040), (784, 3067822080), (798, 3014000640), (840, 2863300608), (855, 2813067264), (864, 2783764480), (876, 2745630720), (882, 2726952960), (896, 2684344320), (912, 2637250560), (931, 2583429120), (945, 2545156096), (960, 2505388032), (980, 2454257664), (1008, 2386083840), (1022, 2353397760), (1024, 2348801280), (1026, 2344222720), (1064, 2260500480), (1080, 2227011584), (1095, 2196504576), (1120, 2147475456), (1140, 2109800448), (1152, 2087823360), (1168, 2059223040), (1176, 2045214720), (1197, 2009333760), (1216, 1977937920), (1260, 1908867072), (1280, 1879041024), (1314, 1830420480), (1323, 1817968640), (1330, 1808400384), (1344, 1789562880), (1368, 1758167040), (1387, 1734082560), (1440, 1670258688), (1460, 1647378432), (1470, 1636171776), (1512, 1590722560), (1520, 1582350336), (1533, 1568931840), (1536, 1565867520), (1568, 1533911040), (1596, 1507000320), (1680, 1431650304), (1710, 1406533632), (1728, 1391882240), (1752, 1372815360), (1764, 1363476480), (1792, 1342172160), (1824, 1318625280), (1862, 1291714560), (1890, 1272578048), (1920, 1252694016), (1960, 1227128832), (1971, 1220280320), (1995, 1205600256), (2016, 1193041920), (2044, 1176698880), (2048, 1174400640), (2052, 1172111360), (2128, 1130250240), (2160, 1113505792), (2190, 1098252288), (2205, 1090781184), (2240, 1073737728), (2280, 1054900224), (2304, 1043911680), (2336, 1029611520), (2352, 1022607360), (2394, 1004666880), (2432, 988968960), (2520, 954433536), (2555, 941359104), (2560, 939520512), (2565, 937689088), (2628, 915210240), (2646, 908984320), (2660, 904200192), (2688, 894781440), (2736, 879083520), (2774, 867041280), (2793, 861143040), (2880, 835129344), (2920, 823689216), (2940, 818085888), (3024, 795361280), (3040, 791175168), (3066, 784465920), (3072, 782933760), (3136, 766955520), (3192, 753500160), (3285, 732168192), (3360, 715825152), (3420, 703266816), (3456, 695941120), (3504, 686407680), (3528, 681738240), (3577, 672399360), (3584, 671086080), (3591, 669777920), (3648, 659312640), (3724, 645857280), (3780, 636289024), (3840, 626347008), (3920, 613564416), (3942, 610140160), (3990, 602800128), (4032, 596520960), (4088, 588349440), (4096, 587200320), (4104, 586055680), (4161, 578027520), (4256, 565125120), (4320, 556752896), (4380, 549126144), (4410, 545390592), (4480, 536868864), (4560, 527450112), (4599, 522977280), (4608, 521955840), (4655, 516685824), (4672, 514805760), (4704, 511303680), (4788, 502333440), (4864, 494484480), (5040, 477216768), (5110, 470679552), (5120, 469760256), (5130, 468844544), (5256, 457605120), (5292, 454492160), (5320, 452100096), (5376, 447390720), (5472, 439541760), (5548, 433520640), (5586, 430571520), (5760, 417564672), (5840, 411844608), (5880, 409042944), (5985, 401866752), (6048, 397680640), (6080, 395587584), (6132, 392232960), (6144, 391466880), (6272, 383477760), (6384, 376750080), (6570, 366084096), (6615, 363593728), (6720, 357912576), (6840, 351633408), (6912, 347970560), (6935, 346816512), (7008, 343203840), (7056, 340869120), (7154, 336199680), (7168, 335543040), (7182, 334888960), (7296, 329656320), (7448, 322928640), (7560, 318144512), (7665, 313786368), (7680, 313173504), (7840, 306782208), (7884, 305070080), (7980, 301400064), (8064, 298260480), (8176, 294174720), (8192, 293600160), (8208, 293027840), (8322, 289013760), (8379, 287047680), (8512, 282562560), (8640, 278376448), (8760, 274563072), (8820, 272695296), (8960, 268434432), (9120, 263725056), (9198, 261488640), (9216, 260977920), (9310, 258342912), (9344, 257402880), (9408, 255651840), (9576, 251166720), (9709, 247726080), (9728, 247242240), (9855, 244056064), (10080, 238608384), (10220, 235339776), (10240, 234880128), (10260, 234422272), (10512, 228802560), (10584, 227246080), (10640, 226050048), (10731, 224133120), (10752, 223695360), (10944, 219770880), (11096, 216760320), (11172, 215285760), (11520, 208782336), (11680, 205922304), (11760, 204521472), (11970, 200933376), (12096, 198840320), (12160, 197793792), (12264, 196116480), (12288, 195733440), (12483, 192675840), (12544, 191738880), (12768, 188375040), (13140, 183042048), (13230, 181796864), (13440, 178956288), (13680, 175816704), (13797, 174325760), (13824, 173985280), (13870, 173408256), (13965, 172228608), (14016, 171601920), (14112, 170434560), (14308, 168099840), (14336, 167771520), (14364, 167444480), (14592, 164828160), (14896, 161464320), (15120, 159072256), (15330, 156893184), (15360, 156586752), (15680, 153391104), (15768, 152535040), (15960, 150700032), (16128, 149130240), (16352, 147087360), (16384, 146800080), (16416, 146513920), (16644, 144506880), (16758, 143523840), (17024, 141281280), (17280, 139188224), (17520, 137281536), (17640, 136347648), (17885, 134479872), (17920, 134217216), (17955, 133955584), (18240, 131862528), (18396, 130744320), (18432, 130488960), (18620, 129171456), (18688, 128701440), (18816, 127825920), (19152, 125583360), (19418, 123863040), (19456, 123621120), (19710, 122028032), (20160, 119304192), (20440, 117669888), (20480, 117440064), (20520, 117211136), (20805, 115605504), (21024, 114401280), (21168, 113623040), (21280, 113025024), (21462, 112066560), (21504, 111847680), (21888, 109885440), (22192, 108380160), (22344, 107642880), (22995, 104595456), (23040, 104391168), (23360, 102961152), (23520, 102260736), (23940, 100466688), (24192, 99420160), (24320, 98896896), (24528, 98058240), (24576, 97866720), (24966, 96337920), (25088, 95869440), (25137, 95682560), (25536, 94187520), (26280, 91521024), (26460, 90898432), (26880, 89478144), (27360, 87908352), (27594, 87162880), (27648, 86992640), (27740, 86704128), (27930, 86114304), (28032, 85800960), (28224, 85217280), (28616, 84049920), (28672, 83885760), (28728, 83722240), (29127, 82575360), (29184, 82414080), (29792, 80732160), (30240, 79536128), (30660, 78446592), (30720, 78293376), (31360, 76695552), (31536, 76267520), (31920, 75350016), (32193, 74711040), (32256, 74565120), (32704, 73543680), (32768, 73400040), (32832, 73256960), (33288, 72253440), (33516, 71761920), (34048, 70640640), (34560, 69594112), (35040, 68640768), (35280, 68173824), (35770, 67239936), (35840, 67108608), (35910, 66977792), (36480, 65931264), (36792, 65372160), (36864, 65244480), (37240, 64585728), (37376, 64350720), (37449, 64225280), (37632, 63912960), (38304, 62791680), (38836, 61931520), (38912, 61810560), (39420, 61014016), (40320, 59652096), (40880, 58834944), (40960, 58720032), (41040, 58605568), (41610, 57802752), (41895, 57409536), (42048, 57200640), (42336, 56811520), (42560, 56512512), (42924, 56033280), (43008, 55923840), (43776, 54942720), (44384, 54190080), (44688, 53821440), (45990, 52297728), (46080, 52195584), (46720, 51480576), (47040, 51130368), (47880, 50233344), (48384, 49710080), (48545, 49545216), (48640, 49448448), (49056, 49029120), (49152, 48933360), (49932, 48168960), (50176, 47934720), (50274, 47841280), (51072, 47093760), (52560, 45760512), (52920, 45449216), (53655, 44826624), (53760, 44739072), (54720, 43954176), (55188, 43581440), (55296, 43496320), (55480, 43352064), (55860, 43057152), (56064, 42900480), (56448, 42608640), (57232, 42024960), (57344, 41942880), (57456, 41861120), (58254, 41287680), (58368, 41207040), (59584, 40366080), (60480, 39768064), (61320, 39223296), (61440, 39146688), (62415, 38535168), (62720, 38347776), (63072, 38133760), (63840, 37675008), (64386, 37355520), (64512, 37282560), (65408, 36771840), (65536, 36700020), (65664, 36628480), (66576, 36126720), (67032, 35880960), (67963, 35389440), (68096, 35320320), (68985, 34865152), (69120, 34797056), (70080, 34320384), (70560, 34086912), (71540, 33619968), (71680, 33554304), (71820, 33488896), (72960, 32965632), (73584, 32686080), (73728, 32622240), (74480, 32292864), (74752, 32175360), (74898, 32112640), (75264, 31956480), (76608, 31395840), (77672, 30965760), (77824, 30905280), (78840, 30507008), (80640, 29826048), (81760, 29417472), (81920, 29360016), (82080, 29302784), (83220, 28901376), (83790, 28704768), (84096, 28600320), (84672, 28405760), (85120, 28256256), (85848, 28016640), (86016, 27961920), (87381, 27525120), (87552, 27471360), (88768, 27095040), (89376, 26910720), (91980, 26148864), (92160, 26097792), (93440, 25740288), (94080, 25565184), (95760, 25116672), (96579, 24903680), (96768, 24855040), (97090, 24772608), (97280, 24724224), (98112, 24514560), (98304, 24466680), (99864, 24084480), (100352, 23967360), (100548, 23920640), (102144, 23546880), (105120, 22880256), (105840, 22724608), (107310, 22413312), (107520, 22369536), (109440, 21977088), (110376, 21790720), (110592, 21748160), (110960, 21676032), (111720, 21528576), (112128, 21450240), (112896, 21304320), (114464, 21012480), (114688, 20971440), (114912, 20930560), (116508, 20643840), (116736, 20603520), (119168, 20183040), (120960, 19884032), (122640, 19611648), (122880, 19573344), (124830, 19267584), (125440, 19173888), (125685, 19136512), (126144, 19066880), (127680, 18837504), (128772, 18677760), (129024, 18641280), (130816, 18385920), (131072, 18350010), (131328, 18314240), (133152, 18063360), (134064, 17940480), (135926, 17694720), (136192, 17660160), (137970, 17432576), (138240, 17398528), (140160, 17160192), (141120, 17043456), (143080, 16809984), (143360, 16777152), (143640, 16744448), (145635, 16515072), (145920, 16482816), (147168, 16343040), (147456, 16311120), (148960, 16146432), (149504, 16087680), (149796, 16056320), (150528, 15978240), (153216, 15697920), (155344, 15482880), (155648, 15452640), (157680, 15253504), (160965, 14942208), (161280, 14913024), (163520, 14708736), (163840, 14680008), (164160, 14651392), (166440, 14450688), (167580, 14352384), (168192, 14300160), (169344, 14202880), (170240, 14128128), (171696, 14008320), (172032, 13980960), (174762, 13762560), (175104, 13735680), (177536, 13547520), (178752, 13455360), (183960, 13074432), (184320, 13048896), (186880, 12870144), (187245, 12845056), (188160, 12782592), (191520, 12558336), (193158, 12451840), (193536, 12427520), (194180, 12386304), (194560, 12362112), (196224, 12257280), (196608, 12233340), (199728, 12042240), (200704, 11983680), (201096, 11960320), (203889, 11796480), (204288, 11773440), (210240, 11440128), (211680, 11362304), (214620, 11206656), (215040, 11184768), (218880, 10988544), (220752, 10895360), (221184, 10874080), (221920, 10838016), (223440, 10764288), (224256, 10725120), (225792, 10652160), (228928, 10506240), (229376, 10485720), (229824, 10465280), (233016, 10321920), (233472, 10301760), (238336, 10091520), (241920, 9942016), (245280, 9805824), (245760, 9786672), (249660, 9633792), (250880, 9586944), (251370, 9568256), (252288, 9533440), (255360, 9418752), (257544, 9338880), (258048, 9320640), (261632, 9192960), (262143, 9175040), (262144, 9175005), (262656, 9157120), (266304, 9031680), (268128, 8970240), (271852, 8847360), (272384, 8830080), (275940, 8716288), (276480, 8699264), (280320, 8580096), (282240, 8521728), (286160, 8404992), (286720, 8388576), (287280, 8372224), (291270, 8257536), (291840, 8241408), (294336, 8171520), (294912, 8155560), (297920, 8073216), (299008, 8043840), (299592, 8028160), (301056, 7989120), (306432, 7848960), (310688, 7741440), (311296, 7726320), (315360, 7626752), (321930, 7471104), (322560, 7456512), (327040, 7354368), (327680, 7340004), (328320, 7325696), (332880, 7225344), (335160, 7176192), (336384, 7150080), (338688, 7101440), (339815, 7077888), (340480, 7064064), (343392, 7004160), (344064, 6990480), (349524, 6881280), (350208, 6867840), (355072, 6773760), (357504, 6727680), (367920, 6537216), (368640, 6524448), (373760, 6435072), (374490, 6422528), (376320, 6391296), (383040, 6279168), (386316, 6225920), (387072, 6213760), (388360, 6193152), (389120, 6181056), (392448, 6128640), (393216, 6116670), (399456, 6021120), (401408, 5991840), (402192, 5980160), (407778, 5898240), (408576, 5886720), (420480, 5720064), (423360, 5681152), (429240, 5603328), (430080, 5592384), (436905, 5505024), (437760, 5494272), (441504, 5447680), (442368, 5437040), (443840, 5419008), (446880, 5382144), (448512, 5362560), (451584, 5326080), (457856, 5253120), (458752, 5242860), (459648, 5232640), (466032, 5160960), (466944, 5150880), (476672, 5045760), (482895, 4980736), (483840, 4971008), (490560, 4902912), (491520, 4893336), (499320, 4816896), (501760, 4793472), (502740, 4784128), (504576, 4766720), (510720, 4709376), (515088, 4669440), (516096, 4660320), (523264, 4596480), (524286, 4587520), (525312, 4578560), (532608, 4515840), (536256, 4485120), (543704, 4423680), (544768, 4415040), (551880, 4358144), (552960, 4349632), (560640, 4290048), (564480, 4260864), (572320, 4202496), (573440, 4194288), (574560, 4186112), (582540, 4128768), (583680, 4120704), (588672, 4085760), (589824, 4077780), (595840, 4036608), (598016, 4021920), (599184, 4014080), (602112, 3994560), (611667, 3932160), (612864, 3924480), (621376, 3870720), (622592, 3863160), (630720, 3813376), (643860, 3735552), (645120, 3728256), (654080, 3677184), (655360, 3670002), (656640, 3662848), (665760, 3612672), (670320, 3588096), (672768, 3575040), (677376, 3550720), (679630, 3538944), (680960, 3532032), (686784, 3502080), (688128, 3495240), (699048, 3440640), (700416, 3433920), (710144, 3386880), (715008, 3363840), (735840, 3268608), (737280, 3262224), (747520, 3217536), (748980, 3211264), (752640, 3195648), (766080, 3139584), (772632, 3112960), (774144, 3106880), (776720, 3096576), (778240, 3090528), (784896, 3064320), (786432, 3058335), (798912, 3010560), (802816, 2995920), (804384, 2990080), (815556, 2949120), (817152, 2943360), (840960, 2860032), (846720, 2840576), (858480, 2801664), (860160, 2796192), (873810, 2752512), (875520, 2747136), (883008, 2723840), (884736, 2718520), (887680, 2709504), (893760, 2691072), (897024, 2681280), (903168, 2663040), (915712, 2626560), (917504, 2621430), (919296, 2616320), (932064, 2580480), (933888, 2575440), (953344, 2522880), (965790, 2490368), (967680, 2485504), (981120, 2451456), (983040, 2446668), (998640, 2408448), (1003520, 2396736), (1005480, 2392064), (1009152, 2383360), (1019445, 2359296), (1021440, 2354688), (1030176, 2334720), (1032192, 2330160), (1046528, 2298240), (1048572, 2293760), (1050624, 2289280), (1065216, 2257920), (1072512, 2242560), (1087408, 2211840), (1089536, 2207520), (1103760, 2179072), (1105920, 2174816), (1121280, 2145024), (1128960, 2130432), (1144640, 2101248), (1146880, 2097144), (1149120, 2093056), (1165080, 2064384), (1167360, 2060352), (1177344, 2042880), (1179648, 2038890), (1191680, 2018304), (1196032, 2010960), (1198368, 2007040), (1204224, 1997280), (1223334, 1966080), (1225728, 1962240), (1242752, 1935360), (1245184, 1931580), (1261440, 1906688), (1287720, 1867776), (1290240, 1864128), (1308160, 1838592), (1310715, 1835008), (1310720, 1835001), (1313280, 1831424), (1331520, 1806336), (1340640, 1794048), (1345536, 1787520), (1354752, 1775360), (1359260, 1769472), (1361920, 1766016), (1373568, 1751040), (1376256, 1747620), (1398096, 1720320), (1400832, 1716960), (1420288, 1693440), (1430016, 1681920), (1471680, 1634304), (1474560, 1631112), (1495040, 1608768), (1497960, 1605632), (1505280, 1597824), (1532160, 1569792), (1545264, 1556480), (1548288, 1553440)]