7870607297280

素因数分解:

$2^8\times 3^2\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{9013}}^1$

素因数の和:9091

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 98, 102, 104, 105, 112, 117, 119, 120, 126, 128, 130, 136, 140, 144, 147, 153, 156, 160, 168, 170, 180, 182, 192, 195, 196, 204, 208, 210, 221, 224, 234, 238, 240, 245, 252, 255, 256, 260, 272, 273, 280, 288, 294, 306, 312, 315, 320, 336, 340, 343, 357, 360, 364, 384, 390, 392, 408, 416, 420, 441, 442, 448, 455, 468, 476, 480, 490, 504, 510, 520, 544, 546, 560, 576, 585, 588, 595, 612, 624, 630, 637, 640, 663, 672, 680, 686, 714, 720, 728, 735, 765, 768, 780, 784, 816, 819, 832, 833, 840, 882, 884, 896, 910, 936, 952, 960, 980, 1008, 1020, 1029, 1040, 1071, 1088, 1092, 1105, 1120, 1152, 1170, 1176, 1190, 1224, 1248, 1260, 1274, 1280, 1326, 1344, 1360, 1365, 1372, 1428, 1440, 1456, 1470, 1530, 1547, 1560, 1568, 1632, 1638, 1664, 1666, 1680, 1715, 1764, 1768, 1785, 1792, 1820, 1872, 1904, 1911, 1920, 1960, 1989, 2016, 2040, 2058, 2080, 2142, 2176, 2184, 2205, 2210, 2240, 2304, 2340, 2352, 2380, 2448, 2496, 2499, 2520, 2548, 2652, 2688, 2720, 2730, 2744, 2856, 2880, 2912, 2940, 3060, 3087, 3094, 3120, 3136, 3185, 3264, 3276, 3315, 3328, 3332, 3360, 3430, 3528, 3536, 3570, 3640, 3744, 3808, 3822, 3840, 3920, 3978, 4032, 4080, 4095, 4116, 4160, 4165, 4284, 4352, 4368, 4410, 4420, 4459, 4480, 4641, 4680, 4704, 4760, 4896, 4992, 4998, 5040, 5096, 5145, 5304, 5355, 5376, 5440, 5460, 5488, 5712, 5733, 5760, 5824, 5831, 5880, 6120, 6174, 6188, 6240, 6272, 6370, 6528, 6552, 6630, 6664, 6720, 6860, 7056, 7072, 7140, 7280, 7488, 7497, 7616, 7644, 7735, 7840, 7956, 8064, 8160, 8190, 8232, 8320, 8330, 8568, 8736, 8820, 8840, 8918, 8960, 9013, 9282, 9360, 9408, 9520, 9555, 9792, 9945, 9984, 9996, 10080, 10192, 10290, 10608, 10710, 10829, 10880, 10920, 10976, 11424, 11466, 11520, 11648, 11662, 11760, 12240, 12348, 12376, 12480, 12495, 12544, 12740, 13056, 13104, 13260, 13328, 13377, 13440, 13720, 13923, 14112, 14144, 14280, 14560, 14976, 14994, 15232, 15288, 15435, 15470, 15680, 15912, 16128, 16320, 16380, 16464, 16640, 16660, 17136, 17472, 17493, 17640, 17680, 17836, 18026, 18564, 18720, 18816, 19040, 19110, 19584, 19890, 19992, 20160, 20384, 20580, 21216, 21420, 21658, 21760, 21840, 21952, 22295, 22848, 22932, 23205, 23296, 23324, 23520, 24480, 24696, 24752, 24960, 24990, 25480, 26208, 26520, 26656, 26754, 26880, 27039, 27440, 27846, 28224, 28288, 28560, 28665, 29120, 29155, 29952, 29988, 30464, 30576, 30870, 30940, 31360, 31824, 32487, 32640, 32760, 32928, 33320, 34272, 34944, 34986, 35280, 35360, 35672, 36052, 37128, 37440, 37485, 37632, 38080, 38220, 39168, 39780, 39984, 40131, 40320, 40768, 41160, 42432, 42840, 43316, 43680, 43904, 44590, 45065, 45696, 45864, 46410, 46648, 47040, 48960, 49392, 49504, 49920, 49980, 50960, 52416, 52479, 53040, 53312, 53508, 54078, 54145, 54880, 55692, 56448, 56576, 57120, 57330, 58240, 58310, 59976, 61152, 61740, 61880, 62720, 63091, 63648, 64974, 65280, 65520, 65856, 66640, 66885, 68544, 69615, 69888, 69972, 70560, 70720, 71344, 72104, 74256, 74880, 74970, 75803, 76160, 76440, 79560, 79968, 80262, 80640, 81117, 81536, 82320, 84864, 85680, 86632, 87360, 87465, 87808, 89180, 90130, 91392, 91728, 92820, 93296, 94080, 97461, 97920, 98784, 99008, 99960, 101920, 104832, 104958, 106080, 106624, 107016, 108156, 108290, 109760, 111384, 112896, 114240, 114660, 116480, 116620, 117169, 119952, 122304, 123480, 123760, 126182, 127296, 129948, 131040, 131712, 133280, 133770, 135195, 137088, 139230, 139944, 141120, 141440, 142688, 144208, 148512, 149760, 149940, 151606, 152320, 152880, 153221, 159120, 159936, 160524, 162234, 162435, 163072, 164640, 169728, 171360, 173264, 174720, 174930, 178360, 180260, 183456, 185640, 186592, 188160, 189273, 194922, 195840, 197568, 198016, 199920, 200655, 203840, 209664, 209916, 212160, 213248, 214032, 216312, 216580, 219520, 222768, 227409, 228480, 229320, 233240, 234338, 239904, 244608, 246960, 247520, 252364, 254592, 259896, 262080, 262395, 263424, 266560, 267540, 270390, 274176, 278460, 279888, 282240, 282880, 285376, 288416, 297024, 299880, 303212, 305760, 306442, 315455, 318240, 319872, 321048, 324468, 324870, 329280, 342720, 346528, 349440, 349860, 351507, 356720, 360520, 366912, 371280, 373184, 378546, 379015, 389844, 395136, 396032, 399840, 401310, 405585, 407680, 419832, 424320, 428064, 432624, 433160, 439040, 441637, 445536, 454818, 456960, 458640, 459663, 466480, 468676, 479808, 487305, 489216, 493920, 495040, 504728, 509184, 519792, 524160, 524790, 533120, 535080, 540780, 556920, 559776, 564480, 567819, 570752, 576832, 585845, 594048, 599760, 606424, 611520, 612884, 630910, 636480, 639744, 642096, 648936, 649740, 658560, 682227, 685440, 693056, 699720, 703014, 713440, 721040, 733824, 742560, 746368, 757092, 758030, 766105, 779688, 790272, 799680, 802620, 811170, 815360, 820183, 839664, 848640, 856128, 865248, 866320, 883274, 891072, 909636, 917280, 919326, 932960, 937352, 946365, 959616, 974610, 987840, 990080, 1009456, 1039584, 1048320, 1049580, 1054521, 1066240, 1070160, 1072547, 1081560, 1113840, 1119552, 1135638, 1137045, 1141504, 1153664, 1171690, 1188096, 1199520, 1212848, 1223040, 1225768, 1261820, 1272960, 1284192, 1297872, 1299480, 1317120, 1324911, 1364454, 1370880, 1378989, 1386112, 1399440, 1406028, 1426880, 1442080, 1467648, 1485120, 1492736, 1514184, 1516060, 1532210, 1559376, 1599360, 1605240, 1622340, 1640366, 1679328, 1712256, 1730496, 1732640, 1757535, 1766548, 1782144, 1819272, 1834560, 1838652, 1865920, 1874704, 1892730, 1919232, 1949220, 1975680, 1980160, 1991873, 2018912, 2079168, 2099160, 2109042, 2140320, 2145094, 2163120, 2208185, 2227680, 2239104, 2271276, 2274090, 2298315, 2307328, 2343380, 2399040, 2425696, 2446080, 2451536, 2460549, 2523640, 2545920, 2568384, 2595744, 2598960, 2649822, 2728908, 2757978, 2772224, 2798880, 2812056, 2839095, 2853760, 2884160, 2970240, 3028368, 3032120, 3064420, 3091459, 3118752, 3198720, 3210480, 3217641, 3244680, 3280732, 3358656, 3411135, 3424512, 3460992, 3465280, 3515070, 3533096, 3564288, 3638544, 3669120, 3677304, 3731840, 3749408, 3785460, 3898440, 3951360, 3974733, 3983746, 4037824, 4100915, 4158336, 4198320, 4218084, 4280640, 4290188, 4326240, 4416370, 4455360, 4478208, 4542552, 4548180, 4596630, 4686760, 4798080, 4851392, 4903072, 4921098, 5047280, 5136768, 5191488, 5197920, 5272605, 5299644, 5362735, 5457816, 5515956, 5597760, 5624112, 5678190, 5707520, 5741281, 5768320, 5940480, 5975619, 6056736, 6064240, 6128840, 6182918, 6237504, 6420960, 6435282, 6489360, 6561464, 6624555, 6717312, 6822270, 6894945, 6921984, 6930560, 7030140, 7066192, 7277088, 7338240, 7354608, 7381647, 7463680, 7498816, 7507829, 7570920, 7796880, 7949466, 7967492, 8075648, 8201830, 8316672, 8396640, 8436168, 8561280, 8580376, 8652480, 8832740, 8910720, 9085104, 9096360, 9193260, 9274377, 9373520, 9596160, 9652923, 9702784, 9806144, 9842196, 9959365, 10094560, 10273536, 10382976, 10395840, 10545210, 10599288, 10725470, 10915632, 11031912, 11195520, 11248224, 11356380, 11482562, 11536640, 11951238, 12113472, 12128480, 12257680, 12302745, 12365836, 12475008, 12841920, 12870564, 12978720, 13122928, 13249110, 13434624, 13644540, 13789890, 13861120, 13943111, 14060280, 14132384, 14554176, 14709216, 14763294, 14997632, 15015658, 15141840, 15457295, 15593760, 15898932, 15934984, 16088205, 16151296, 16403660, 16793280, 16872336, 17122560, 17160752, 17223843, 17304960, 17665480, 17821440, 17926857, 18170208, 18192720, 18386520, 18548754, 18747040, 19305846, 19405568, 19612288, 19684392, 19873665, 19918730, 20189120, 20765952, 20791680, 21090420, 21198576, 21450940, 21831264, 22063824, 22391040, 22496448, 22523487, 22712760, 22965124, 23902476, 24226944, 24256960, 24515360, 24605490, 24731672, 24950016, 25683840, 25741128, 25957440, 26245856, 26498220, 27289080, 27579780, 27823131, 27886222, 28120560, 28264768, 28706405, 29108352, 29418432, 29526588, 29878095, 29995264, 30031316, 30283680, 30914590, 31187520, 31797864, 31869968, 32176410, 32807320, 33586560, 33744672, 34321504, 34447686, 34609920, 35330960, 35853714, 36340416, 36385440, 36773040, 36908235, 37097508, 37494080, 37539145, 38611692, 39224576, 39368784, 39747330, 39837460, 40188967, 40378240, 41583360, 41829333, 42180840, 42397152, 42901880, 43662528, 44127648, 44992896, 45046974, 45425520, 45930248, 46371885, 47804952, 48264615, 48453888, 48513920, 49030720, 49210980, 49463344, 51367680, 51482256, 51671529, 51914880, 52491712, 52554803, 52996440, 54578160, 55159560, 55646262, 55772444, 56241120, 56529536, 57412810, 58216704, 58836864, 59053176, 59756190, 60062632, 60567360, 61829180, 62375040, 63595728, 63739936, 64352820, 65614640, 67173120, 67489344, 67570461, 68643008, 68895372, 69715555, 70661920, 71707428, 72680832, 72770880, 73546080, 73816470, 74195016, 74988160, 75078290, 77223384, 78737568, 79494660, 79674920, 80377934, 80756480, 83658666, 84361680, 84794304, 85803760, 86119215, 87325056, 88255296, 89634285, 89985792, 90093948, 90851040, 91860496, 92743770, 95609904, 96529230, 97027840, 97601777, 98061440, 98421960, 98926688, 102964512, 103343058, 103829760, 104983424, 105109606, 105992880, 109156320, 110319120, 111292524, 111544888, 112482240, 112617435, 113059072, 114825620, 117673728, 118106352, 119512380, 120125264, 120566901, 121134720, 123658360, 124750080, 125487999, 127191456, 127479872, 128705640, 131229280, 134978688, 135140922, 137286016, 137790744, 139115655, 139431110, 141323840, 143414856, 145361664, 145541760, 147092160, 147632940, 148390032, 149976320, 150156580, 154446768, 157475136, 157664409, 158989320, 159349840, 160755868, 167317332, 168723360, 169588608, 171607520, 172238430, 174650112, 176510592, 179268570, 180187896, 181702080, 183720992, 185487540, 191219808, 193058460, 195203554, 196122880, 196843920, 197853376, 200944835, 205929024, 206686116, 209146665, 209966848, 210219212, 211985760, 218312640, 220638240, 222585048, 223089776, 224964480, 225234870, 229651240, 236212704, 239024760, 240250528, 241133802, 242269440, 247316720, 250975998, 254382912, 254959744, 257411280, 258357645, 262458560, 262774015, 269957376, 270281844, 274572032, 275581488, 278231310, 278862220, 282647680, 286829712, 291083520, 292805331, 294184320, 295265880, 296780064, 300313160, 308893536, 314950272, 315328818, 317978640, 318699680, 321511736, 334634664, 337446720, 337852305, 339177216, 343215040, 344476860, 353021184, 358537140, 360375792, 361700703, 363404160, 367441984, 370975080, 382439616, 386116920, 390407108, 393687840, 395706752, 401889670, 411858048, 413372232, 418293330, 420438424, 423971520, 436625280, 441276480, 445170096, 446179552, 449928960, 450469740, 459302480, 472425408, 472993227, 478049520, 480501056, 482267604, 488008885, 494633440, 501951996, 508765824, 509919488, 514822560, 516715290, 524917120, 525548030, 540563688, 551162976, 556462620, 557724440, 565295360, 573659424, 585610662, 588368640, 590531760, 593560128, 600626320, 602834505, 617787072, 627439995, 629900544, 630657636, 635957280, 637399360, 643023472, 669269328, 674893440, 675704610, 683212439, 686430080, 688953720, 717074280, 720751584, 723401406, 726808320, 734883968, 741950160, 764879232, 772233840, 780814216, 787375680, 788322045, 791413504, 803779340, 823716096, 826744464, 836586660, 840876848, 847943040, 873250560, 878415993, 882552960, 890340192, 892359104, 900939480, 918604960, 944850816, 945986454, 956099040, 961002112, 964535208, 976017770, 989266880, 1003903992, 1017531648, 1029645120, 1033430580, 1049834240, 1051096060, 1081127376, 1102325952, 1112925240, 1115448880, 1147318848, 1171221324, 1181063520, 1187120256, 1201252640, 1205669010, 1235574144, 1254879990, 1261315272, 1271914560, 1274798720, 1286046944, 1338538656, 1349786880, 1351409220, 1366424878, 1372860160, 1377907440, 1434148560, 1441503168, 1446802812, 1464026655, 1469767936, 1483900320, 1529758464, 1544467680, 1561628432, 1574751360, 1576644090, 1607558680, 1653488928, 1673173320, 1681753696, 1695886080, 1756831986, 1765105920, 1780680384, 1784718208, 1801878960, 1808503515, 1837209920, 1889701632, 1891972908, 1912198080, 1922004224, 1929070416, 1952035540, 1978533760, 2007807984, 2049637317, 2059290240, 2066861160, 2102192120, 2162254752, 2204651904, 2225850480, 2230897760, 2294637696, 2342442648, 2362127040, 2364966135, 2374240512, 2402505280, 2411338020, 2471148288, 2509759980, 2522630544, 2543829120, 2549597440, 2572093888, 2677077312, 2702818440, 2732849756, 2755814880, 2868297120, 2883006336, 2893605624, 2928053310, 2967800640, 3088935360, 3123256864, 3149502720, 3153288180, 3215117360, 3306977856, 3346346640, 3363507392, 3416062195, 3513663972, 3561360768, 3569436416, 3603757920, 3617007030, 3674419840, 3783945816, 3824396160, 3858140832, 3904071080, 3957067520, 4015615968, 4099274634, 4118580480, 4133722320, 4204384240, 4324509504, 4392079965, 4409303808, 4451700960, 4461795520, 4589275392, 4684885296, 4724254080, 4729932270, 4805010560, 4822676040, 5019519960, 5045261088, 5087658240, 5144187776, 5354154624, 5405636880, 5465699512, 5511629760, 5736594240, 5766012672, 5787211248, 5856106620, 5935601280, 6148911951, 6177870720, 6246513728, 6306576360, 6430234720, 6613955712, 6692693280, 6727014784, 6832124390, 7027327944, 7122721536, 7207515840, 7234014060, 7348839680, 7567891632, 7648792320, 7716281664, 7808142160, 8031231936, 8198549268, 8267444640, 8408768480, 8649019008, 8784159930, 8903401920, 8923591040, 9369770592, 9448508160, 9459864540, 9610021120, 9645352080, 10039039920, 10090522176, 10248186585, 10288375552, 10708309248, 10811273760, 10931399024, 11023259520, 11473188480, 11574422496, 11712213240, 11871202560, 12297823902, 12355741440, 12493027456, 12613152720, 12860469440, 13227911424, 13385386560, 13454029568, 13664248780, 14054655888, 14415031680, 14468028120, 15135783264, 15432563328, 15616284320, 16062463872, 16397098536, 16534889280, 16817536960, 17298038016, 17568319860, 17806803840, 17847182080, 18739541184, 18919729080, 19290704160, 20078079840, 20181044352, 20496373170, 21622547520, 21862798048, 22046519040, 22946376960, 23148844992, 23424426480, 24595647804, 24986054912, 25226305440, 25720938880, 26770773120, 27328497560, 28109311776, 28830063360, 28936056240, 30271566528, 30744559755, 30865126656, 31232568640, 32124927744, 32794197072, 33069778560, 33635073920, 35136639720, 35613607680, 37479082368, 37839458160, 38581408320, 40156159680, 40362088704, 40992746340, 43245095040, 43725596096, 46297689984, 46848852960, 49191295608, 50452610880, 51441877760, 53541546240, 54656995120, 56218623552, 57872112480, 60543133056, 61489119510, 62465137280, 65588394144, 66139557120, 67270147840, 70273279440, 74958164736, 75678916320, 77162816640, 80312319360, 81985492680, 86490190080, 87451192192, 92595379968, 93697705920, 98382591216, 100905221760, 109313990240, 112437247104, 115744224960, 121086266112, 122978239020, 124930274560, 131176788288, 140546558880, 151357832640, 154325633280, 160624638720, 163970985360, 174902384384, 187395411840, 196765182432, 201810443520, 218627980480, 224874494208, 231488449920, 245956478040, 262353576576, 281093117760, 302715665280, 327941970720, 374790823680, 393530364864, 437255960960, 462976899840, 491912956080, 524707153152, 562186235520, 605431330560, 655883941440, 787060729728, 874511921920, 983825912160, 1124372471040, 1311767882880, 1574121459456, 1967651824320, 2623535765760, 3935303648640, 7870607297280]

約数ペア:

[(1, 7870607297280), (2, 3935303648640), (3, 2623535765760), (4, 1967651824320), (5, 1574121459456), (6, 1311767882880), (7, 1124372471040), (8, 983825912160), (9, 874511921920), (10, 787060729728), (12, 655883941440), (13, 605431330560), (14, 562186235520), (15, 524707153152), (16, 491912956080), (17, 462976899840), (18, 437255960960), (20, 393530364864), (21, 374790823680), (24, 327941970720), (26, 302715665280), (28, 281093117760), (30, 262353576576), (32, 245956478040), (34, 231488449920), (35, 224874494208), (36, 218627980480), (39, 201810443520), (40, 196765182432), (42, 187395411840), (45, 174902384384), (48, 163970985360), (49, 160624638720), (51, 154325633280), (52, 151357832640), (56, 140546558880), (60, 131176788288), (63, 124930274560), (64, 122978239020), (65, 121086266112), (68, 115744224960), (70, 112437247104), (72, 109313990240), (78, 100905221760), (80, 98382591216), (84, 93697705920), (85, 92595379968), (90, 87451192192), (91, 86490190080), (96, 81985492680), (98, 80312319360), (102, 77162816640), (104, 75678916320), (105, 74958164736), (112, 70273279440), (117, 67270147840), (119, 66139557120), (120, 65588394144), (126, 62465137280), (128, 61489119510), (130, 60543133056), (136, 57872112480), (140, 56218623552), (144, 54656995120), (147, 53541546240), (153, 51441877760), (156, 50452610880), (160, 49191295608), (168, 46848852960), (170, 46297689984), (180, 43725596096), (182, 43245095040), (192, 40992746340), (195, 40362088704), (196, 40156159680), (204, 38581408320), (208, 37839458160), (210, 37479082368), (221, 35613607680), (224, 35136639720), (234, 33635073920), (238, 33069778560), (240, 32794197072), (245, 32124927744), (252, 31232568640), (255, 30865126656), (256, 30744559755), (260, 30271566528), (272, 28936056240), (273, 28830063360), (280, 28109311776), (288, 27328497560), (294, 26770773120), (306, 25720938880), (312, 25226305440), (315, 24986054912), (320, 24595647804), (336, 23424426480), (340, 23148844992), (343, 22946376960), (357, 22046519040), (360, 21862798048), (364, 21622547520), (384, 20496373170), (390, 20181044352), (392, 20078079840), (408, 19290704160), (416, 18919729080), (420, 18739541184), (441, 17847182080), (442, 17806803840), (448, 17568319860), (455, 17298038016), (468, 16817536960), (476, 16534889280), (480, 16397098536), (490, 16062463872), (504, 15616284320), (510, 15432563328), (520, 15135783264), (544, 14468028120), (546, 14415031680), (560, 14054655888), (576, 13664248780), (585, 13454029568), (588, 13385386560), (595, 13227911424), (612, 12860469440), (624, 12613152720), (630, 12493027456), (637, 12355741440), (640, 12297823902), (663, 11871202560), (672, 11712213240), (680, 11574422496), (686, 11473188480), (714, 11023259520), (720, 10931399024), (728, 10811273760), (735, 10708309248), (765, 10288375552), (768, 10248186585), (780, 10090522176), (784, 10039039920), (816, 9645352080), (819, 9610021120), (832, 9459864540), (833, 9448508160), (840, 9369770592), (882, 8923591040), (884, 8903401920), (896, 8784159930), (910, 8649019008), (936, 8408768480), (952, 8267444640), (960, 8198549268), (980, 8031231936), (1008, 7808142160), (1020, 7716281664), (1029, 7648792320), (1040, 7567891632), (1071, 7348839680), (1088, 7234014060), (1092, 7207515840), (1105, 7122721536), (1120, 7027327944), (1152, 6832124390), (1170, 6727014784), (1176, 6692693280), (1190, 6613955712), (1224, 6430234720), (1248, 6306576360), (1260, 6246513728), (1274, 6177870720), (1280, 6148911951), (1326, 5935601280), (1344, 5856106620), (1360, 5787211248), (1365, 5766012672), (1372, 5736594240), (1428, 5511629760), (1440, 5465699512), (1456, 5405636880), (1470, 5354154624), (1530, 5144187776), (1547, 5087658240), (1560, 5045261088), (1568, 5019519960), (1632, 4822676040), (1638, 4805010560), (1664, 4729932270), (1666, 4724254080), (1680, 4684885296), (1715, 4589275392), (1764, 4461795520), (1768, 4451700960), (1785, 4409303808), (1792, 4392079965), (1820, 4324509504), (1872, 4204384240), (1904, 4133722320), (1911, 4118580480), (1920, 4099274634), (1960, 4015615968), (1989, 3957067520), (2016, 3904071080), (2040, 3858140832), (2058, 3824396160), (2080, 3783945816), (2142, 3674419840), (2176, 3617007030), (2184, 3603757920), (2205, 3569436416), (2210, 3561360768), (2240, 3513663972), (2304, 3416062195), (2340, 3363507392), (2352, 3346346640), (2380, 3306977856), (2448, 3215117360), (2496, 3153288180), (2499, 3149502720), (2520, 3123256864), (2548, 3088935360), (2652, 2967800640), (2688, 2928053310), (2720, 2893605624), (2730, 2883006336), (2744, 2868297120), (2856, 2755814880), (2880, 2732849756), (2912, 2702818440), (2940, 2677077312), (3060, 2572093888), (3087, 2549597440), (3094, 2543829120), (3120, 2522630544), (3136, 2509759980), (3185, 2471148288), (3264, 2411338020), (3276, 2402505280), (3315, 2374240512), (3328, 2364966135), (3332, 2362127040), (3360, 2342442648), (3430, 2294637696), (3528, 2230897760), (3536, 2225850480), (3570, 2204651904), (3640, 2162254752), (3744, 2102192120), (3808, 2066861160), (3822, 2059290240), (3840, 2049637317), (3920, 2007807984), (3978, 1978533760), (4032, 1952035540), (4080, 1929070416), (4095, 1922004224), (4116, 1912198080), (4160, 1891972908), (4165, 1889701632), (4284, 1837209920), (4352, 1808503515), (4368, 1801878960), (4410, 1784718208), (4420, 1780680384), (4459, 1765105920), (4480, 1756831986), (4641, 1695886080), (4680, 1681753696), (4704, 1673173320), (4760, 1653488928), (4896, 1607558680), (4992, 1576644090), (4998, 1574751360), (5040, 1561628432), (5096, 1544467680), (5145, 1529758464), (5304, 1483900320), (5355, 1469767936), (5376, 1464026655), (5440, 1446802812), (5460, 1441503168), (5488, 1434148560), (5712, 1377907440), (5733, 1372860160), (5760, 1366424878), (5824, 1351409220), (5831, 1349786880), (5880, 1338538656), (6120, 1286046944), (6174, 1274798720), (6188, 1271914560), (6240, 1261315272), (6272, 1254879990), (6370, 1235574144), (6528, 1205669010), (6552, 1201252640), (6630, 1187120256), (6664, 1181063520), (6720, 1171221324), (6860, 1147318848), (7056, 1115448880), (7072, 1112925240), (7140, 1102325952), (7280, 1081127376), (7488, 1051096060), (7497, 1049834240), (7616, 1033430580), (7644, 1029645120), (7735, 1017531648), (7840, 1003903992), (7956, 989266880), (8064, 976017770), (8160, 964535208), (8190, 961002112), (8232, 956099040), (8320, 945986454), (8330, 944850816), (8568, 918604960), (8736, 900939480), (8820, 892359104), (8840, 890340192), (8918, 882552960), (8960, 878415993), (9013, 873250560), (9282, 847943040), (9360, 840876848), (9408, 836586660), (9520, 826744464), (9555, 823716096), (9792, 803779340), (9945, 791413504), (9984, 788322045), (9996, 787375680), (10080, 780814216), (10192, 772233840), (10290, 764879232), (10608, 741950160), (10710, 734883968), (10829, 726808320), (10880, 723401406), (10920, 720751584), (10976, 717074280), (11424, 688953720), (11466, 686430080), (11520, 683212439), (11648, 675704610), (11662, 674893440), (11760, 669269328), (12240, 643023472), (12348, 637399360), (12376, 635957280), (12480, 630657636), (12495, 629900544), (12544, 627439995), (12740, 617787072), (13056, 602834505), (13104, 600626320), (13260, 593560128), (13328, 590531760), (13377, 588368640), (13440, 585610662), (13720, 573659424), (13923, 565295360), (14112, 557724440), (14144, 556462620), (14280, 551162976), (14560, 540563688), (14976, 525548030), (14994, 524917120), (15232, 516715290), (15288, 514822560), (15435, 509919488), (15470, 508765824), (15680, 501951996), (15912, 494633440), (16128, 488008885), (16320, 482267604), (16380, 480501056), (16464, 478049520), (16640, 472993227), (16660, 472425408), (17136, 459302480), (17472, 450469740), (17493, 449928960), (17640, 446179552), (17680, 445170096), (17836, 441276480), (18026, 436625280), (18564, 423971520), (18720, 420438424), (18816, 418293330), (19040, 413372232), (19110, 411858048), (19584, 401889670), (19890, 395706752), (19992, 393687840), (20160, 390407108), (20384, 386116920), (20580, 382439616), (21216, 370975080), (21420, 367441984), (21658, 363404160), (21760, 361700703), (21840, 360375792), (21952, 358537140), (22295, 353021184), (22848, 344476860), (22932, 343215040), (23205, 339177216), (23296, 337852305), (23324, 337446720), (23520, 334634664), (24480, 321511736), (24696, 318699680), (24752, 317978640), (24960, 315328818), (24990, 314950272), (25480, 308893536), (26208, 300313160), (26520, 296780064), (26656, 295265880), (26754, 294184320), (26880, 292805331), (27039, 291083520), (27440, 286829712), (27846, 282647680), (28224, 278862220), (28288, 278231310), (28560, 275581488), (28665, 274572032), (29120, 270281844), (29155, 269957376), (29952, 262774015), (29988, 262458560), (30464, 258357645), (30576, 257411280), (30870, 254959744), (30940, 254382912), (31360, 250975998), (31824, 247316720), (32487, 242269440), (32640, 241133802), (32760, 240250528), (32928, 239024760), (33320, 236212704), (34272, 229651240), (34944, 225234870), (34986, 224964480), (35280, 223089776), (35360, 222585048), (35672, 220638240), (36052, 218312640), (37128, 211985760), (37440, 210219212), (37485, 209966848), (37632, 209146665), (38080, 206686116), (38220, 205929024), (39168, 200944835), (39780, 197853376), (39984, 196843920), (40131, 196122880), (40320, 195203554), (40768, 193058460), (41160, 191219808), (42432, 185487540), (42840, 183720992), (43316, 181702080), (43680, 180187896), (43904, 179268570), (44590, 176510592), (45065, 174650112), (45696, 172238430), (45864, 171607520), (46410, 169588608), (46648, 168723360), (47040, 167317332), (48960, 160755868), (49392, 159349840), (49504, 158989320), (49920, 157664409), (49980, 157475136), (50960, 154446768), (52416, 150156580), (52479, 149976320), (53040, 148390032), (53312, 147632940), (53508, 147092160), (54078, 145541760), (54145, 145361664), (54880, 143414856), (55692, 141323840), (56448, 139431110), (56576, 139115655), (57120, 137790744), (57330, 137286016), (58240, 135140922), (58310, 134978688), (59976, 131229280), (61152, 128705640), (61740, 127479872), (61880, 127191456), (62720, 125487999), (63091, 124750080), (63648, 123658360), (64974, 121134720), (65280, 120566901), (65520, 120125264), (65856, 119512380), (66640, 118106352), (66885, 117673728), (68544, 114825620), (69615, 113059072), (69888, 112617435), (69972, 112482240), (70560, 111544888), (70720, 111292524), (71344, 110319120), (72104, 109156320), (74256, 105992880), (74880, 105109606), (74970, 104983424), (75803, 103829760), (76160, 103343058), (76440, 102964512), (79560, 98926688), (79968, 98421960), (80262, 98061440), (80640, 97601777), (81117, 97027840), (81536, 96529230), (82320, 95609904), (84864, 92743770), (85680, 91860496), (86632, 90851040), (87360, 90093948), (87465, 89985792), (87808, 89634285), (89180, 88255296), (90130, 87325056), (91392, 86119215), (91728, 85803760), (92820, 84794304), (93296, 84361680), (94080, 83658666), (97461, 80756480), (97920, 80377934), (98784, 79674920), (99008, 79494660), (99960, 78737568), (101920, 77223384), (104832, 75078290), (104958, 74988160), (106080, 74195016), (106624, 73816470), (107016, 73546080), (108156, 72770880), (108290, 72680832), (109760, 71707428), (111384, 70661920), (112896, 69715555), (114240, 68895372), (114660, 68643008), (116480, 67570461), (116620, 67489344), (117169, 67173120), (119952, 65614640), (122304, 64352820), (123480, 63739936), (123760, 63595728), (126182, 62375040), (127296, 61829180), (129948, 60567360), (131040, 60062632), (131712, 59756190), (133280, 59053176), (133770, 58836864), (135195, 58216704), (137088, 57412810), (139230, 56529536), (139944, 56241120), (141120, 55772444), (141440, 55646262), (142688, 55159560), (144208, 54578160), (148512, 52996440), (149760, 52554803), (149940, 52491712), (151606, 51914880), (152320, 51671529), (152880, 51482256), (153221, 51367680), (159120, 49463344), (159936, 49210980), (160524, 49030720), (162234, 48513920), (162435, 48453888), (163072, 48264615), (164640, 47804952), (169728, 46371885), (171360, 45930248), (173264, 45425520), (174720, 45046974), (174930, 44992896), (178360, 44127648), (180260, 43662528), (183456, 42901880), (185640, 42397152), (186592, 42180840), (188160, 41829333), (189273, 41583360), (194922, 40378240), (195840, 40188967), (197568, 39837460), (198016, 39747330), (199920, 39368784), (200655, 39224576), (203840, 38611692), (209664, 37539145), (209916, 37494080), (212160, 37097508), (213248, 36908235), (214032, 36773040), (216312, 36385440), (216580, 36340416), (219520, 35853714), (222768, 35330960), (227409, 34609920), (228480, 34447686), (229320, 34321504), (233240, 33744672), (234338, 33586560), (239904, 32807320), (244608, 32176410), (246960, 31869968), (247520, 31797864), (252364, 31187520), (254592, 30914590), (259896, 30283680), (262080, 30031316), (262395, 29995264), (263424, 29878095), (266560, 29526588), (267540, 29418432), (270390, 29108352), (274176, 28706405), (278460, 28264768), (279888, 28120560), (282240, 27886222), (282880, 27823131), (285376, 27579780), (288416, 27289080), (297024, 26498220), (299880, 26245856), (303212, 25957440), (305760, 25741128), (306442, 25683840), (315455, 24950016), (318240, 24731672), (319872, 24605490), (321048, 24515360), (324468, 24256960), (324870, 24226944), (329280, 23902476), (342720, 22965124), (346528, 22712760), (349440, 22523487), (349860, 22496448), (351507, 22391040), (356720, 22063824), (360520, 21831264), (366912, 21450940), (371280, 21198576), (373184, 21090420), (378546, 20791680), (379015, 20765952), (389844, 20189120), (395136, 19918730), (396032, 19873665), (399840, 19684392), (401310, 19612288), (405585, 19405568), (407680, 19305846), (419832, 18747040), (424320, 18548754), (428064, 18386520), (432624, 18192720), (433160, 18170208), (439040, 17926857), (441637, 17821440), (445536, 17665480), (454818, 17304960), (456960, 17223843), (458640, 17160752), (459663, 17122560), (466480, 16872336), (468676, 16793280), (479808, 16403660), (487305, 16151296), (489216, 16088205), (493920, 15934984), (495040, 15898932), (504728, 15593760), (509184, 15457295), (519792, 15141840), (524160, 15015658), (524790, 14997632), (533120, 14763294), (535080, 14709216), (540780, 14554176), (556920, 14132384), (559776, 14060280), (564480, 13943111), (567819, 13861120), (570752, 13789890), (576832, 13644540), (585845, 13434624), (594048, 13249110), (599760, 13122928), (606424, 12978720), (611520, 12870564), (612884, 12841920), (630910, 12475008), (636480, 12365836), (639744, 12302745), (642096, 12257680), (648936, 12128480), (649740, 12113472), (658560, 11951238), (682227, 11536640), (685440, 11482562), (693056, 11356380), (699720, 11248224), (703014, 11195520), (713440, 11031912), (721040, 10915632), (733824, 10725470), (742560, 10599288), (746368, 10545210), (757092, 10395840), (758030, 10382976), (766105, 10273536), (779688, 10094560), (790272, 9959365), (799680, 9842196), (802620, 9806144), (811170, 9702784), (815360, 9652923), (820183, 9596160), (839664, 9373520), (848640, 9274377), (856128, 9193260), (865248, 9096360), (866320, 9085104), (883274, 8910720), (891072, 8832740), (909636, 8652480), (917280, 8580376), (919326, 8561280), (932960, 8436168), (937352, 8396640), (946365, 8316672), (959616, 8201830), (974610, 8075648), (987840, 7967492), (990080, 7949466), (1009456, 7796880), (1039584, 7570920), (1048320, 7507829), (1049580, 7498816), (1054521, 7463680), (1066240, 7381647), (1070160, 7354608), (1072547, 7338240), (1081560, 7277088), (1113840, 7066192), (1119552, 7030140), (1135638, 6930560), (1137045, 6921984), (1141504, 6894945), (1153664, 6822270), (1171690, 6717312), (1188096, 6624555), (1199520, 6561464), (1212848, 6489360), (1223040, 6435282), (1225768, 6420960), (1261820, 6237504), (1272960, 6182918), (1284192, 6128840), (1297872, 6064240), (1299480, 6056736), (1317120, 5975619), (1324911, 5940480), (1364454, 5768320), (1370880, 5741281), (1378989, 5707520), (1386112, 5678190), (1399440, 5624112), (1406028, 5597760), (1426880, 5515956), (1442080, 5457816), (1467648, 5362735), (1485120, 5299644), (1492736, 5272605), (1514184, 5197920), (1516060, 5191488), (1532210, 5136768), (1559376, 5047280), (1599360, 4921098), (1605240, 4903072), (1622340, 4851392), (1640366, 4798080), (1679328, 4686760), (1712256, 4596630), (1730496, 4548180), (1732640, 4542552), (1757535, 4478208), (1766548, 4455360), (1782144, 4416370), (1819272, 4326240), (1834560, 4290188), (1838652, 4280640), (1865920, 4218084), (1874704, 4198320), (1892730, 4158336), (1919232, 4100915), (1949220, 4037824), (1975680, 3983746), (1980160, 3974733), (1991873, 3951360), (2018912, 3898440), (2079168, 3785460), (2099160, 3749408), (2109042, 3731840), (2140320, 3677304), (2145094, 3669120), (2163120, 3638544), (2208185, 3564288), (2227680, 3533096), (2239104, 3515070), (2271276, 3465280), (2274090, 3460992), (2298315, 3424512), (2307328, 3411135), (2343380, 3358656), (2399040, 3280732), (2425696, 3244680), (2446080, 3217641), (2451536, 3210480), (2460549, 3198720), (2523640, 3118752), (2545920, 3091459), (2568384, 3064420), (2595744, 3032120), (2598960, 3028368), (2649822, 2970240), (2728908, 2884160), (2757978, 2853760), (2772224, 2839095), (2798880, 2812056)]