63840853440

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:179

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 46, 48, 49, 51, 52, 56, 60, 63, 64, 65, 68, 69, 70, 72, 78, 80, 84, 85, 89, 90, 91, 92, 96, 98, 102, 104, 105, 112, 115, 117, 119, 120, 126, 130, 136, 138, 140, 144, 147, 153, 156, 160, 161, 168, 170, 178, 180, 182, 184, 192, 195, 196, 204, 207, 208, 210, 221, 224, 230, 234, 238, 240, 245, 252, 255, 260, 267, 272, 273, 276, 280, 288, 294, 299, 306, 312, 315, 320, 322, 336, 340, 345, 356, 357, 360, 364, 368, 390, 391, 392, 408, 414, 416, 420, 441, 442, 445, 448, 455, 460, 468, 476, 480, 483, 490, 504, 510, 520, 534, 544, 546, 552, 560, 576, 585, 588, 595, 598, 612, 623, 624, 630, 637, 644, 663, 672, 680, 690, 712, 714, 720, 728, 735, 736, 765, 780, 782, 784, 801, 805, 816, 819, 828, 832, 833, 840, 882, 884, 890, 897, 910, 920, 936, 952, 960, 966, 980, 1008, 1020, 1035, 1040, 1068, 1071, 1088, 1092, 1104, 1105, 1120, 1127, 1157, 1170, 1173, 1176, 1190, 1196, 1224, 1246, 1248, 1260, 1274, 1288, 1326, 1335, 1344, 1360, 1365, 1380, 1424, 1428, 1440, 1449, 1456, 1470, 1472, 1495, 1513, 1530, 1547, 1560, 1564, 1568, 1602, 1610, 1632, 1638, 1656, 1666, 1680, 1764, 1768, 1780, 1785, 1794, 1820, 1840, 1869, 1872, 1904, 1911, 1932, 1955, 1960, 1989, 2016, 2040, 2047, 2070, 2080, 2093, 2136, 2142, 2184, 2205, 2208, 2210, 2240, 2254, 2314, 2340, 2346, 2352, 2380, 2392, 2415, 2448, 2492, 2496, 2499, 2520, 2548, 2576, 2652, 2670, 2691, 2720, 2730, 2737, 2760, 2848, 2856, 2880, 2898, 2912, 2940, 2990, 3026, 3060, 3094, 3115, 3120, 3128, 3136, 3185, 3204, 3220, 3264, 3276, 3312, 3315, 3332, 3360, 3381, 3471, 3519, 3528, 3536, 3560, 3570, 3588, 3640, 3680, 3738, 3744, 3808, 3822, 3864, 3910, 3920, 3978, 4005, 4032, 4080, 4094, 4095, 4140, 4160, 4165, 4186, 4272, 4284, 4361, 4368, 4410, 4416, 4420, 4485, 4508, 4539, 4628, 4641, 4680, 4692, 4704, 4760, 4784, 4830, 4896, 4984, 4998, 5040, 5083, 5096, 5152, 5304, 5340, 5355, 5382, 5440, 5460, 5474, 5520, 5607, 5635, 5696, 5712, 5733, 5785, 5796, 5824, 5865, 5880, 5980, 6052, 6120, 6141, 6188, 6230, 6240, 6256, 6279, 6370, 6408, 6440, 6552, 6624, 6630, 6664, 6720, 6762, 6942, 7038, 7056, 7072, 7120, 7140, 7176, 7245, 7280, 7360, 7476, 7488, 7497, 7565, 7616, 7644, 7728, 7735, 7820, 7840, 7956, 8010, 8099, 8160, 8188, 8190, 8211, 8280, 8330, 8372, 8544, 8568, 8722, 8736, 8820, 8840, 8970, 9016, 9078, 9256, 9282, 9345, 9360, 9384, 9408, 9520, 9555, 9568, 9660, 9792, 9945, 9968, 9996, 10080, 10143, 10166, 10192, 10235, 10304, 10413, 10465, 10591, 10608, 10680, 10710, 10764, 10829, 10920, 10948, 11040, 11214, 11270, 11424, 11466, 11570, 11592, 11730, 11760, 11960, 12104, 12240, 12282, 12376, 12460, 12480, 12495, 12512, 12558, 12740, 12816, 12880, 13083, 13104, 13248, 13260, 13328, 13455, 13524, 13617, 13685, 13884, 13923, 14076, 14112, 14144, 14240, 14280, 14329, 14352, 14490, 14560, 14651, 14952, 14994, 15130, 15249, 15288, 15456, 15470, 15640, 15680, 15912, 16020, 16198, 16320, 16376, 16380, 16422, 16560, 16660, 16744, 16905, 17088, 17136, 17355, 17444, 17472, 17595, 17640, 17680, 17940, 18032, 18156, 18423, 18512, 18564, 18690, 18720, 18768, 18837, 19040, 19110, 19136, 19159, 19320, 19669, 19890, 19936, 19992, 20160, 20286, 20332, 20384, 20470, 20826, 20930, 21182, 21216, 21360, 21420, 21528, 21658, 21805, 21840, 21896, 22080, 22428, 22540, 22695, 22848, 22932, 23140, 23184, 23205, 23460, 23520, 23920, 24208, 24297, 24480, 24564, 24633, 24752, 24920, 24990, 25024, 25116, 25415, 25480, 25632, 25760, 26166, 26208, 26520, 26611, 26656, 26910, 27048, 27234, 27370, 27768, 27846, 28035, 28152, 28224, 28480, 28560, 28658, 28665, 28704, 28980, 29120, 29302, 29904, 29988, 30260, 30498, 30576, 30705, 30912, 30940, 31280, 31395, 31773, 31824, 32040, 32396, 32487, 32752, 32760, 32844, 33120, 33320, 33488, 33810, 34272, 34710, 34799, 34888, 35190, 35280, 35360, 35581, 35880, 36064, 36312, 36846, 37024, 37128, 37380, 37440, 37485, 37536, 37674, 38080, 38220, 38318, 38640, 39249, 39338, 39780, 39872, 39984, 40495, 40572, 40664, 40768, 40940, 41055, 41652, 41860, 42364, 42432, 42720, 42840, 42987, 43056, 43316, 43610, 43680, 43792, 43953, 44856, 45080, 45390, 45747, 45864, 46280, 46368, 46410, 46920, 47040, 47840, 48416, 48594, 48960, 49128, 49266, 49504, 49840, 49980, 50232, 50715, 50830, 50960, 51264, 51520, 52065, 52332, 52416, 52955, 53040, 53222, 53312, 53820, 54096, 54145, 54468, 54740, 55536, 55692, 56070, 56304, 56693, 57120, 57316, 57330, 57408, 57477, 57960, 58604, 59007, 59808, 59976, 60520, 60996, 61152, 61410, 61880, 62560, 62790, 63546, 63648, 64080, 64792, 64974, 65415, 65504, 65520, 65688, 66240, 66640, 66976, 67620, 68085, 68544, 69420, 69598, 69615, 69776, 70380, 70560, 70720, 71162, 71645, 71760, 72128, 72624, 72891, 73255, 73692, 74048, 74137, 74256, 74760, 74970, 75072, 75348, 76245, 76440, 76636, 77280, 78498, 78676, 79560, 79833, 79968, 80990, 81144, 81328, 81880, 82110, 83304, 83720, 84728, 85440, 85680, 85974, 86112, 86632, 87220, 87360, 87584, 87906, 89712, 90160, 90780, 91494, 91728, 92115, 92560, 92736, 92820, 93840, 94185, 95319, 95680, 95795, 96832, 97188, 97461, 98256, 98345, 98532, 99008, 99680, 99960, 100303, 100464, 101430, 101660, 101920, 104130, 104397, 104664, 105910, 106080, 106444, 106743, 107640, 108192, 108290, 108936, 109480, 111072, 111384, 112140, 112608, 113386, 114240, 114632, 114660, 114954, 115920, 117208, 118014, 119616, 119952, 121040, 121485, 121992, 122304, 122820, 123165, 123760, 125120, 125580, 127092, 127296, 128160, 128961, 129584, 129948, 130830, 131008, 131040, 131376, 131859, 133055, 133280, 133952, 135240, 136170, 137683, 138840, 139196, 139230, 139552, 140760, 141120, 142324, 143290, 143520, 145248, 145782, 146510, 147384, 148274, 148512, 149520, 149940, 150696, 152490, 152880, 153272, 154560, 156996, 157352, 158865, 159120, 159666, 159936, 161980, 162288, 162435, 162656, 163760, 164220, 166608, 167440, 169456, 170079, 171360, 171948, 172224, 172431, 173264, 173995, 174440, 175168, 175812, 177021, 177905, 179424, 180320, 181560, 182988, 183456, 184230, 185120, 185640, 186277, 187680, 188370, 190638, 191590, 194376, 194922, 196245, 196512, 196690, 197064, 199360, 199920, 200606, 200928, 202860, 203320, 203840, 208260, 208794, 209328, 211820, 212160, 212888, 213486, 214935, 215280, 216384, 216580, 217872, 218960, 219765, 222144, 222411, 222768, 224280, 225216, 226772, 228735, 229264, 229320, 229908, 231840, 234416, 236028, 239499, 239904, 242080, 242970, 243593, 243984, 245640, 246330, 247520, 249067, 251160, 254184, 256320, 257922, 259168, 259896, 261660, 262080, 262752, 263718, 266110, 266560, 270480, 272340, 275366, 277680, 278392, 278460, 279104, 281520, 283465, 284648, 286580, 287040, 287385, 290496, 291564, 293020, 294768, 295035, 296548, 297024, 299040, 299880, 300909, 301392, 304980, 305760, 306544, 313191, 313992, 314704, 317730, 318240, 319332, 320229, 323960, 324576, 324870, 325312, 327520, 328440, 333216, 334880, 338912, 340158, 342720, 343896, 344862, 346528, 347990, 348880, 351624, 354042, 355810, 358848, 360640, 363120, 364455, 365976, 366912, 368460, 370240, 370685, 371280, 372554, 375360, 376740, 381276, 383180, 388752, 389844, 392490, 393024, 393380, 394128, 399165, 399840, 401212, 401856, 405720, 406640, 413049, 416520, 417588, 418656, 423640, 425776, 426972, 429870, 430560, 433160, 435744, 437920, 439530, 444822, 445536, 448560, 452387, 453544, 457470, 458528, 458640, 459816, 463680, 468832, 472056, 476595, 478998, 479808, 484160, 485940, 487186, 487305, 487968, 491280, 492660, 495040, 498134, 501515, 502320, 508368, 510237, 515844, 518336, 519792, 521985, 523320, 525504, 527436, 532220, 533715, 540960, 544680, 550732, 555360, 556784, 556920, 558831, 563040, 566930, 569296, 573160, 574770, 583128, 586040, 589536, 590070, 593096, 598080, 599760, 601818, 602784, 609960, 611520, 613088, 626382, 627984, 629408, 635460, 636480, 638664, 640458, 644805, 647920, 649152, 649740, 655040, 656880, 659295, 666432, 667233, 669760, 677824, 680316, 687792, 688415, 689724, 693056, 695980, 697760, 703248, 708084, 711620, 726240, 728910, 730779, 731952, 736920, 741370, 742560, 745108, 747201, 753480, 762552, 766360, 777504, 779688, 784980, 786760, 788256, 798330, 799680, 802424, 811440, 813280, 826098, 833040, 835176, 837312, 847280, 850395, 851552, 853944, 859740, 861120, 862155, 866320, 871488, 875840, 879060, 885105, 889644, 891072, 897120, 902727, 904774, 907088, 914940, 917056, 917280, 919632, 931385, 937664, 944112, 953190, 957996, 963781, 971880, 974372, 974610, 975936, 982560, 985320, 996268, 1003030, 1004640, 1016736, 1020474, 1031688, 1039584, 1043970, 1046640, 1054872, 1064440, 1067430, 1081920, 1089360, 1101464, 1110720, 1112055, 1113568, 1113840, 1117662, 1126080, 1133860, 1138592, 1146320, 1149540, 1166256, 1172080, 1179072, 1180140, 1186192, 1197495, 1199520, 1203636, 1205568, 1217965, 1219920, 1226176, 1239147, 1245335, 1252764, 1255968, 1258816, 1270920, 1277328, 1280916, 1289610, 1295840, 1299480, 1303939, 1313760, 1318590, 1334466, 1357161, 1360632, 1375584, 1376830, 1379448, 1391960, 1395520, 1406496, 1416168, 1423240, 1452480, 1457820, 1461558, 1463904, 1473840, 1482740, 1485120, 1490216, 1494402, 1504545, 1506960, 1525104, 1532720, 1555008, 1559376, 1565955, 1569960, 1573520, 1576512, 1596660, 1601145, 1604848, 1622880, 1626560, 1652196, 1666080, 1670352, 1676493, 1694560, 1700790, 1703104, 1705151, 1707888, 1719480, 1724310, 1732640, 1758120, 1770210, 1779288, 1794240, 1805454, 1809548, 1814176, 1829880, 1834560, 1839264, 1862770, 1888224, 1906380, 1915992, 1927562, 1943760, 1948744, 1949220, 1965120, 1970640, 1992536, 2006060, 2009280, 2033472, 2040948, 2063376, 2065245, 2079168, 2087940, 2093280, 2109744, 2128880, 2134860, 2178720, 2192337, 2202928, 2224110, 2227136, 2227680, 2235324, 2241603, 2261935, 2267720, 2277184, 2292640, 2299080, 2332512, 2344160, 2360280, 2372384, 2394990, 2399040, 2407272, 2435930, 2439840, 2478294, 2490670, 2505528, 2511936, 2541840, 2551185, 2554656, 2561832, 2579220, 2591680, 2598960, 2607878, 2627520, 2637180, 2668932, 2714322, 2721264, 2751168, 2753660, 2758896, 2783920, 2794155, 2812992, 2832336, 2846480, 2891343, 2915640, 2923116, 2927808, 2947680, 2965480, 2980432, 2988804, 3009090, 3013920, 3050208, 3065440, 3118752, 3131910, 3139920, 3147040, 3166709, 3193320, 3202290, 3209696, 3245760, 3304392, 3332160, 3336165, 3340704, 3352986, 3389120, 3401580, 3410302, 3415776, 3438960, 3448620, 3465280, 3516240, 3540420, 3558576, 3610908, 3619096, 3628352, 3653895, 3659760, 3678528, 3725540, 3736005, 3776448, 3812760, 3831984, 3855124, 3887520, 3897488, 3898440, 3911817, 3941280, 3985072, 4012120, 4071483, 4081896, 4126752, 4130490, 4175880, 4186560, 4219488, 4257760, 4269720, 4357440, 4384674, 4405856, 4448220, 4455360, 4470648, 4483206, 4513635, 4523870, 4535440, 4585280, 4598160, 4665024, 4688320, 4720560, 4744768, 4789980, 4814544, 4818905, 4871860, 4879680, 4956588, 4981340, 5011056, 5083680, 5102370, 5109312, 5115453, 5123664, 5158440, 5197920, 5215756, 5274360, 5337864, 5428644, 5442528, 5507320, 5517792, 5567840, 5588310, 5664672, 5692960, 5782686, 5831280, 5846232, 5895360, 5930960, 5960864, 5977608, 6018180, 6027840, 6100416, 6130880, 6195735, 6237504, 6263820, 6279840, 6294080, 6333418, 6386640, 6404580, 6419392, 6519695, 6608784, 6672330, 6681408, 6705972, 6785805, 6803160, 6820604, 6831552, 6877920, 6897240, 7032480, 7080840, 7117152, 7221816, 7238192, 7307790, 7319520, 7451080, 7472010, 7625520, 7663968, 7710248, 7775040, 7794976, 7796880, 7823634, 7882560, 7970144, 8024240, 8142966, 8163792, 8253504, 8260980, 8351760, 8382465, 8438976, 8515520, 8525755, 8539440, 8674029, 8769348, 8811712, 8896440, 8941296, 8966412, 9027270, 9047740, 9070880, 9196320, 9441120, 9500127, 9579960, 9629088, 9637810, 9743720, 9913176, 9962680, 10022112, 10167360, 10204740, 10230906, 10247328, 10316880, 10395840, 10431512, 10548720, 10675728, 10857288, 10885056, 10961685, 11014640, 11035584, 11135680, 11176620, 11208015, 11329344, 11385920, 11565372, 11662560, 11692464, 11735451, 11861920, 11921728, 11955216, 12036360, 12391470, 12527640, 12559680, 12666836, 12773280, 12809160, 13039390, 13217568, 13344660, 13411944, 13571610, 13606320, 13641208, 13755840, 13794480, 14064960, 14161680, 14234304, 14443632, 14456715, 14476384, 14615580, 14639040, 14902160, 14944020, 15251040, 15327936, 15346359, 15420496, 15589952, 15593760, 15647268, 15833545, 15940288, 16048480, 16285932, 16327584, 16521960, 16703520, 16764930, 17051510, 17078880, 17348058, 17538696, 17792880, 17882592, 17932824, 18054540, 18095480, 18141760, 18392640, 18882240, 19000254, 19159920, 19258176, 19275620, 19487440, 19559085, 19826352, 19925360, 20044224, 20357415, 20409480, 20461812, 20494656, 20633760, 20863024, 21097440, 21351456, 21714576, 21923370, 22029280, 22166963, 22353240, 22416030, 23130744, 23325120, 23384928, 23470902, 23723840, 23910432, 24072720, 24782940, 25055280, 25333672, 25546560, 25577265, 25618320, 26078780, 26435136, 26689320, 26823888, 27143220, 27212640, 27282416, 27588960, 28323360, 28500381, 28887264, 28913430, 28952768, 29231160, 29804320, 29888040, 30502080, 30692718, 30840992, 31187520, 31294536, 31667090, 32096960, 32571864, 32655168, 33043920, 33407040, 33529860, 34103020, 34157760, 34696116, 35077392, 35585760, 35765184, 35865648, 36109080, 36190960, 38000508, 38319840, 38551240, 38974880, 39118170, 39652704, 39850720, 40714830, 40818960, 40923624, 41267520, 41726048, 42194880, 42702912, 43370145, 43429152, 43846740, 44058560, 44333926, 44706480, 44832060, 46261488, 46769856, 46941804, 47500635, 47820864, 48145440, 49565880, 50110560, 50667344, 51154530, 51236640, 52157560, 53378640, 53647776, 54286440, 54425280, 54564832, 55177920, 56646720, 57000762, 57774528, 57826860, 58462320, 58677255, 59608640, 59776080, 61385436, 61681984, 62589072, 63334180, 65143728, 66087840, 66500889, 67059720, 68206040, 69392232, 70154784, 71171520, 71731296, 72218160, 72381920, 76001016, 76639680, 76731795, 77102480, 77949760, 78236340, 79305408, 79701440, 81429660, 81637920, 81847248, 83452096, 86740290, 86858304, 87693480, 88667852, 89412960, 89664120, 92522976, 93883608, 95001270, 96290880, 99131760, 100221120, 101334688, 102309060, 102473280, 104315120, 106757280, 107295552, 108572880, 109129664, 110834815, 114001524, 115653720, 116924640, 117354510, 119552160, 122770872, 125178144, 126668360, 130287456, 132175680, 133001778, 134119440, 136412080, 138784464, 140309568, 142501905, 143462592, 144436320, 144763840, 152002032, 153463590, 154204960, 156472680, 162859320, 163275840, 163694496, 173480580, 175386960, 177335704, 178825920, 179328240, 185045952, 187767216, 190002540, 198263520, 199502667, 202669376, 204618120, 208630240, 213514560, 217145760, 221669630, 228003048, 231307440, 233849280, 234709020, 239104320, 245541744, 250356288, 253336720, 260574912, 266003556, 268238880, 272824160, 277568928, 285003810, 288872640, 304004064, 306927180, 308409920, 312945360, 325718640, 327388992, 332504445, 346961160, 350773920, 354671408, 358656480, 375534432, 380005080, 396527040, 399005334, 409236240, 417260480, 434291520, 443339260, 456006096, 462614880, 469418040, 491083488, 506673440, 532007112, 536477760, 545648320, 555137856, 570007620, 608008128, 613854360, 625890720, 651437280, 665008890, 693922320, 701547840, 709342816, 717312960, 751068864, 760010160, 798010668, 818472480, 886678520, 912012192, 925229760, 938836080, 982166976, 997513335, 1013346880, 1064014224, 1140015240, 1227708720, 1251781440, 1302874560, 1330017780, 1387844640, 1418685632, 1520020320, 1596021336, 1636944960, 1773357040, 1824024384, 1877672160, 1995026670, 2128028448, 2280030480, 2455417440, 2660035560, 2775689280, 3040040640, 3192042672, 3546714080, 3755344320, 3990053340, 4256056896, 4560060960, 4910834880, 5320071120, 6384085344, 7093428160, 7980106680, 9120121920, 10640142240, 12768170688, 15960213360, 21280284480, 31920426720, 63840853440]

約数ペア:

[(1, 63840853440), (2, 31920426720), (3, 21280284480), (4, 15960213360), (5, 12768170688), (6, 10640142240), (7, 9120121920), (8, 7980106680), (9, 7093428160), (10, 6384085344), (12, 5320071120), (13, 4910834880), (14, 4560060960), (15, 4256056896), (16, 3990053340), (17, 3755344320), (18, 3546714080), (20, 3192042672), (21, 3040040640), (23, 2775689280), (24, 2660035560), (26, 2455417440), (28, 2280030480), (30, 2128028448), (32, 1995026670), (34, 1877672160), (35, 1824024384), (36, 1773357040), (39, 1636944960), (40, 1596021336), (42, 1520020320), (45, 1418685632), (46, 1387844640), (48, 1330017780), (49, 1302874560), (51, 1251781440), (52, 1227708720), (56, 1140015240), (60, 1064014224), (63, 1013346880), (64, 997513335), (65, 982166976), (68, 938836080), (69, 925229760), (70, 912012192), (72, 886678520), (78, 818472480), (80, 798010668), (84, 760010160), (85, 751068864), (89, 717312960), (90, 709342816), (91, 701547840), (92, 693922320), (96, 665008890), (98, 651437280), (102, 625890720), (104, 613854360), (105, 608008128), (112, 570007620), (115, 555137856), (117, 545648320), (119, 536477760), (120, 532007112), (126, 506673440), (130, 491083488), (136, 469418040), (138, 462614880), (140, 456006096), (144, 443339260), (147, 434291520), (153, 417260480), (156, 409236240), (160, 399005334), (161, 396527040), (168, 380005080), (170, 375534432), (178, 358656480), (180, 354671408), (182, 350773920), (184, 346961160), (192, 332504445), (195, 327388992), (196, 325718640), (204, 312945360), (207, 308409920), (208, 306927180), (210, 304004064), (221, 288872640), (224, 285003810), (230, 277568928), (234, 272824160), (238, 268238880), (240, 266003556), (245, 260574912), (252, 253336720), (255, 250356288), (260, 245541744), (267, 239104320), (272, 234709020), (273, 233849280), (276, 231307440), (280, 228003048), (288, 221669630), (294, 217145760), (299, 213514560), (306, 208630240), (312, 204618120), (315, 202669376), (320, 199502667), (322, 198263520), (336, 190002540), (340, 187767216), (345, 185045952), (356, 179328240), (357, 178825920), (360, 177335704), (364, 175386960), (368, 173480580), (390, 163694496), (391, 163275840), (392, 162859320), (408, 156472680), (414, 154204960), (416, 153463590), (420, 152002032), (441, 144763840), (442, 144436320), (445, 143462592), (448, 142501905), (455, 140309568), (460, 138784464), (468, 136412080), (476, 134119440), (480, 133001778), (483, 132175680), (490, 130287456), (504, 126668360), (510, 125178144), (520, 122770872), (534, 119552160), (544, 117354510), (546, 116924640), (552, 115653720), (560, 114001524), (576, 110834815), (585, 109129664), (588, 108572880), (595, 107295552), (598, 106757280), (612, 104315120), (623, 102473280), (624, 102309060), (630, 101334688), (637, 100221120), (644, 99131760), (663, 96290880), (672, 95001270), (680, 93883608), (690, 92522976), (712, 89664120), (714, 89412960), (720, 88667852), (728, 87693480), (735, 86858304), (736, 86740290), (765, 83452096), (780, 81847248), (782, 81637920), (784, 81429660), (801, 79701440), (805, 79305408), (816, 78236340), (819, 77949760), (828, 77102480), (832, 76731795), (833, 76639680), (840, 76001016), (882, 72381920), (884, 72218160), (890, 71731296), (897, 71171520), (910, 70154784), (920, 69392232), (936, 68206040), (952, 67059720), (960, 66500889), (966, 66087840), (980, 65143728), (1008, 63334180), (1020, 62589072), (1035, 61681984), (1040, 61385436), (1068, 59776080), (1071, 59608640), (1088, 58677255), (1092, 58462320), (1104, 57826860), (1105, 57774528), (1120, 57000762), (1127, 56646720), (1157, 55177920), (1170, 54564832), (1173, 54425280), (1176, 54286440), (1190, 53647776), (1196, 53378640), (1224, 52157560), (1246, 51236640), (1248, 51154530), (1260, 50667344), (1274, 50110560), (1288, 49565880), (1326, 48145440), (1335, 47820864), (1344, 47500635), (1360, 46941804), (1365, 46769856), (1380, 46261488), (1424, 44832060), (1428, 44706480), (1440, 44333926), (1449, 44058560), (1456, 43846740), (1470, 43429152), (1472, 43370145), (1495, 42702912), (1513, 42194880), (1530, 41726048), (1547, 41267520), (1560, 40923624), (1564, 40818960), (1568, 40714830), (1602, 39850720), (1610, 39652704), (1632, 39118170), (1638, 38974880), (1656, 38551240), (1666, 38319840), (1680, 38000508), (1764, 36190960), (1768, 36109080), (1780, 35865648), (1785, 35765184), (1794, 35585760), (1820, 35077392), (1840, 34696116), (1869, 34157760), (1872, 34103020), (1904, 33529860), (1911, 33407040), (1932, 33043920), (1955, 32655168), (1960, 32571864), (1989, 32096960), (2016, 31667090), (2040, 31294536), (2047, 31187520), (2070, 30840992), (2080, 30692718), (2093, 30502080), (2136, 29888040), (2142, 29804320), (2184, 29231160), (2205, 28952768), (2208, 28913430), (2210, 28887264), (2240, 28500381), (2254, 28323360), (2314, 27588960), (2340, 27282416), (2346, 27212640), (2352, 27143220), (2380, 26823888), (2392, 26689320), (2415, 26435136), (2448, 26078780), (2492, 25618320), (2496, 25577265), (2499, 25546560), (2520, 25333672), (2548, 25055280), (2576, 24782940), (2652, 24072720), (2670, 23910432), (2691, 23723840), (2720, 23470902), (2730, 23384928), (2737, 23325120), (2760, 23130744), (2848, 22416030), (2856, 22353240), (2880, 22166963), (2898, 22029280), (2912, 21923370), (2940, 21714576), (2990, 21351456), (3026, 21097440), (3060, 20863024), (3094, 20633760), (3115, 20494656), (3120, 20461812), (3128, 20409480), (3136, 20357415), (3185, 20044224), (3204, 19925360), (3220, 19826352), (3264, 19559085), (3276, 19487440), (3312, 19275620), (3315, 19258176), (3332, 19159920), (3360, 19000254), (3381, 18882240), (3471, 18392640), (3519, 18141760), (3528, 18095480), (3536, 18054540), (3560, 17932824), (3570, 17882592), (3588, 17792880), (3640, 17538696), (3680, 17348058), (3738, 17078880), (3744, 17051510), (3808, 16764930), (3822, 16703520), (3864, 16521960), (3910, 16327584), (3920, 16285932), (3978, 16048480), (4005, 15940288), (4032, 15833545), (4080, 15647268), (4094, 15593760), (4095, 15589952), (4140, 15420496), (4160, 15346359), (4165, 15327936), (4186, 15251040), (4272, 14944020), (4284, 14902160), (4361, 14639040), (4368, 14615580), (4410, 14476384), (4416, 14456715), (4420, 14443632), (4485, 14234304), (4508, 14161680), (4539, 14064960), (4628, 13794480), (4641, 13755840), (4680, 13641208), (4692, 13606320), (4704, 13571610), (4760, 13411944), (4784, 13344660), (4830, 13217568), (4896, 13039390), (4984, 12809160), (4998, 12773280), (5040, 12666836), (5083, 12559680), (5096, 12527640), (5152, 12391470), (5304, 12036360), (5340, 11955216), (5355, 11921728), (5382, 11861920), (5440, 11735451), (5460, 11692464), (5474, 11662560), (5520, 11565372), (5607, 11385920), (5635, 11329344), (5696, 11208015), (5712, 11176620), (5733, 11135680), (5785, 11035584), (5796, 11014640), (5824, 10961685), (5865, 10885056), (5880, 10857288), (5980, 10675728), (6052, 10548720), (6120, 10431512), (6141, 10395840), (6188, 10316880), (6230, 10247328), (6240, 10230906), (6256, 10204740), (6279, 10167360), (6370, 10022112), (6408, 9962680), (6440, 9913176), (6552, 9743720), (6624, 9637810), (6630, 9629088), (6664, 9579960), (6720, 9500127), (6762, 9441120), (6942, 9196320), (7038, 9070880), (7056, 9047740), (7072, 9027270), (7120, 8966412), (7140, 8941296), (7176, 8896440), (7245, 8811712), (7280, 8769348), (7360, 8674029), (7476, 8539440), (7488, 8525755), (7497, 8515520), (7565, 8438976), (7616, 8382465), (7644, 8351760), (7728, 8260980), (7735, 8253504), (7820, 8163792), (7840, 8142966), (7956, 8024240), (8010, 7970144), (8099, 7882560), (8160, 7823634), (8188, 7796880), (8190, 7794976), (8211, 7775040), (8280, 7710248), (8330, 7663968), (8372, 7625520), (8544, 7472010), (8568, 7451080), (8722, 7319520), (8736, 7307790), (8820, 7238192), (8840, 7221816), (8970, 7117152), (9016, 7080840), (9078, 7032480), (9256, 6897240), (9282, 6877920), (9345, 6831552), (9360, 6820604), (9384, 6803160), (9408, 6785805), (9520, 6705972), (9555, 6681408), (9568, 6672330), (9660, 6608784), (9792, 6519695), (9945, 6419392), (9968, 6404580), (9996, 6386640), (10080, 6333418), (10143, 6294080), (10166, 6279840), (10192, 6263820), (10235, 6237504), (10304, 6195735), (10413, 6130880), (10465, 6100416), (10591, 6027840), (10608, 6018180), (10680, 5977608), (10710, 5960864), (10764, 5930960), (10829, 5895360), (10920, 5846232), (10948, 5831280), (11040, 5782686), (11214, 5692960), (11270, 5664672), (11424, 5588310), (11466, 5567840), (11570, 5517792), (11592, 5507320), (11730, 5442528), (11760, 5428644), (11960, 5337864), (12104, 5274360), (12240, 5215756), (12282, 5197920), (12376, 5158440), (12460, 5123664), (12480, 5115453), (12495, 5109312), (12512, 5102370), (12558, 5083680), (12740, 5011056), (12816, 4981340), (12880, 4956588), (13083, 4879680), (13104, 4871860), (13248, 4818905), (13260, 4814544), (13328, 4789980), (13455, 4744768), (13524, 4720560), (13617, 4688320), (13685, 4665024), (13884, 4598160), (13923, 4585280), (14076, 4535440), (14112, 4523870), (14144, 4513635), (14240, 4483206), (14280, 4470648), (14329, 4455360), (14352, 4448220), (14490, 4405856), (14560, 4384674), (14651, 4357440), (14952, 4269720), (14994, 4257760), (15130, 4219488), (15249, 4186560), (15288, 4175880), (15456, 4130490), (15470, 4126752), (15640, 4081896), (15680, 4071483), (15912, 4012120), (16020, 3985072), (16198, 3941280), (16320, 3911817), (16376, 3898440), (16380, 3897488), (16422, 3887520), (16560, 3855124), (16660, 3831984), (16744, 3812760), (16905, 3776448), (17088, 3736005), (17136, 3725540), (17355, 3678528), (17444, 3659760), (17472, 3653895), (17595, 3628352), (17640, 3619096), (17680, 3610908), (17940, 3558576), (18032, 3540420), (18156, 3516240), (18423, 3465280), (18512, 3448620), (18564, 3438960), (18690, 3415776), (18720, 3410302), (18768, 3401580), (18837, 3389120), (19040, 3352986), (19110, 3340704), (19136, 3336165), (19159, 3332160), (19320, 3304392), (19669, 3245760), (19890, 3209696), (19936, 3202290), (19992, 3193320), (20160, 3166709), (20286, 3147040), (20332, 3139920), (20384, 3131910), (20470, 3118752), (20826, 3065440), (20930, 3050208), (21182, 3013920), (21216, 3009090), (21360, 2988804), (21420, 2980432), (21528, 2965480), (21658, 2947680), (21805, 2927808), (21840, 2923116), (21896, 2915640), (22080, 2891343), (22428, 2846480), (22540, 2832336), (22695, 2812992), (22848, 2794155), (22932, 2783920), (23140, 2758896), (23184, 2753660), (23205, 2751168), (23460, 2721264), (23520, 2714322), (23920, 2668932), (24208, 2637180), (24297, 2627520), (24480, 2607878), (24564, 2598960), (24633, 2591680), (24752, 2579220), (24920, 2561832), (24990, 2554656), (25024, 2551185), (25116, 2541840), (25415, 2511936), (25480, 2505528), (25632, 2490670), (25760, 2478294), (26166, 2439840), (26208, 2435930), (26520, 2407272), (26611, 2399040), (26656, 2394990), (26910, 2372384), (27048, 2360280), (27234, 2344160), (27370, 2332512), (27768, 2299080), (27846, 2292640), (28035, 2277184), (28152, 2267720), (28224, 2261935), (28480, 2241603), (28560, 2235324), (28658, 2227680), (28665, 2227136), (28704, 2224110), (28980, 2202928), (29120, 2192337), (29302, 2178720), (29904, 2134860), (29988, 2128880), (30260, 2109744), (30498, 2093280), (30576, 2087940), (30705, 2079168), (30912, 2065245), (30940, 2063376), (31280, 2040948), (31395, 2033472), (31773, 2009280), (31824, 2006060), (32040, 1992536), (32396, 1970640), (32487, 1965120), (32752, 1949220), (32760, 1948744), (32844, 1943760), (33120, 1927562), (33320, 1915992), (33488, 1906380), (33810, 1888224), (34272, 1862770), (34710, 1839264), (34799, 1834560), (34888, 1829880), (35190, 1814176), (35280, 1809548), (35360, 1805454), (35581, 1794240), (35880, 1779288), (36064, 1770210), (36312, 1758120), (36846, 1732640), (37024, 1724310), (37128, 1719480), (37380, 1707888), (37440, 1705151), (37485, 1703104), (37536, 1700790), (37674, 1694560), (38080, 1676493), (38220, 1670352), (38318, 1666080), (38640, 1652196), (39249, 1626560), (39338, 1622880), (39780, 1604848), (39872, 1601145), (39984, 1596660), (40495, 1576512), (40572, 1573520), (40664, 1569960), (40768, 1565955), (40940, 1559376), (41055, 1555008), (41652, 1532720), (41860, 1525104), (42364, 1506960), (42432, 1504545), (42720, 1494402), (42840, 1490216), (42987, 1485120), (43056, 1482740), (43316, 1473840), (43610, 1463904), (43680, 1461558), (43792, 1457820), (43953, 1452480), (44856, 1423240), (45080, 1416168), (45390, 1406496), (45747, 1395520), (45864, 1391960), (46280, 1379448), (46368, 1376830), (46410, 1375584), (46920, 1360632), (47040, 1357161), (47840, 1334466), (48416, 1318590), (48594, 1313760), (48960, 1303939), (49128, 1299480), (49266, 1295840), (49504, 1289610), (49840, 1280916), (49980, 1277328), (50232, 1270920), (50715, 1258816), (50830, 1255968), (50960, 1252764), (51264, 1245335), (51520, 1239147), (52065, 1226176), (52332, 1219920), (52416, 1217965), (52955, 1205568), (53040, 1203636), (53222, 1199520), (53312, 1197495), (53820, 1186192), (54096, 1180140), (54145, 1179072), (54468, 1172080), (54740, 1166256), (55536, 1149540), (55692, 1146320), (56070, 1138592), (56304, 1133860), (56693, 1126080), (57120, 1117662), (57316, 1113840), (57330, 1113568), (57408, 1112055), (57477, 1110720), (57960, 1101464), (58604, 1089360), (59007, 1081920), (59808, 1067430), (59976, 1064440), (60520, 1054872), (60996, 1046640), (61152, 1043970), (61410, 1039584), (61880, 1031688), (62560, 1020474), (62790, 1016736), (63546, 1004640), (63648, 1003030), (64080, 996268), (64792, 985320), (64974, 982560), (65415, 975936), (65504, 974610), (65520, 974372), (65688, 971880), (66240, 963781), (66640, 957996), (66976, 953190), (67620, 944112), (68085, 937664), (68544, 931385), (69420, 919632), (69598, 917280), (69615, 917056), (69776, 914940), (70380, 907088), (70560, 904774), (70720, 902727), (71162, 897120), (71645, 891072), (71760, 889644), (72128, 885105), (72624, 879060), (72891, 875840), (73255, 871488), (73692, 866320), (74048, 862155), (74137, 861120), (74256, 859740), (74760, 853944), (74970, 851552), (75072, 850395), (75348, 847280), (76245, 837312), (76440, 835176), (76636, 833040), (77280, 826098), (78498, 813280), (78676, 811440), (79560, 802424), (79833, 799680), (79968, 798330), (80990, 788256), (81144, 786760), (81328, 784980), (81880, 779688), (82110, 777504), (83304, 766360), (83720, 762552), (84728, 753480), (85440, 747201), (85680, 745108), (85974, 742560), (86112, 741370), (86632, 736920), (87220, 731952), (87360, 730779), (87584, 728910), (87906, 726240), (89712, 711620), (90160, 708084), (90780, 703248), (91494, 697760), (91728, 695980), (92115, 693056), (92560, 689724), (92736, 688415), (92820, 687792), (93840, 680316), (94185, 677824), (95319, 669760), (95680, 667233), (95795, 666432), (96832, 659295), (97188, 656880), (97461, 655040), (98256, 649740), (98345, 649152), (98532, 647920), (99008, 644805), (99680, 640458), (99960, 638664), (100303, 636480), (100464, 635460), (101430, 629408), (101660, 627984), (101920, 626382), (104130, 613088), (104397, 611520), (104664, 609960), (105910, 602784), (106080, 601818), (106444, 599760), (106743, 598080), (107640, 593096), (108192, 590070), (108290, 589536), (108936, 586040), (109480, 583128), (111072, 574770), (111384, 573160), (112140, 569296), (112608, 566930), (113386, 563040), (114240, 558831), (114632, 556920), (114660, 556784), (114954, 555360), (115920, 550732), (117208, 544680), (118014, 540960), (119616, 533715), (119952, 532220), (121040, 527436), (121485, 525504), (121992, 523320), (122304, 521985), (122820, 519792), (123165, 518336), (123760, 515844), (125120, 510237), (125580, 508368), (127092, 502320), (127296, 501515), (128160, 498134), (128961, 495040), (129584, 492660), (129948, 491280), (130830, 487968), (131008, 487305), (131040, 487186), (131376, 485940), (131859, 484160), (133055, 479808), (133280, 478998), (133952, 476595), (135240, 472056), (136170, 468832), (137683, 463680), (138840, 459816), (139196, 458640), (139230, 458528), (139552, 457470), (140760, 453544), (141120, 452387), (142324, 448560), (143290, 445536), (143520, 444822), (145248, 439530), (145782, 437920), (146510, 435744), (147384, 433160), (148274, 430560), (148512, 429870), (149520, 426972), (149940, 425776), (150696, 423640), (152490, 418656), (152880, 417588), (153272, 416520), (154560, 413049), (156996, 406640), (157352, 405720), (158865, 401856), (159120, 401212), (159666, 399840), (159936, 399165), (161980, 394128), (162288, 393380), (162435, 393024), (162656, 392490), (163760, 389844), (164220, 388752), (166608, 383180), (167440, 381276), (169456, 376740), (170079, 375360), (171360, 372554), (171948, 371280), (172224, 370685), (172431, 370240), (173264, 368460), (173995, 366912), (174440, 365976), (175168, 364455), (175812, 363120), (177021, 360640), (177905, 358848), (179424, 355810), (180320, 354042), (181560, 351624), (182988, 348880), (183456, 347990), (184230, 346528), (185120, 344862), (185640, 343896), (186277, 342720), (187680, 340158), (188370, 338912), (190638, 334880), (191590, 333216), (194376, 328440), (194922, 327520), (196245, 325312), (196512, 324870), (196690, 324576), (197064, 323960), (199360, 320229), (199920, 319332), (200606, 318240), (200928, 317730), (202860, 314704), (203320, 313992), (203840, 313191), (208260, 306544), (208794, 305760), (209328, 304980), (211820, 301392), (212160, 300909), (212888, 299880), (213486, 299040), (214935, 297024), (215280, 296548), (216384, 295035), (216580, 294768), (217872, 293020), (218960, 291564), (219765, 290496), (222144, 287385), (222411, 287040), (222768, 286580), (224280, 284648), (225216, 283465), (226772, 281520), (228735, 279104), (229264, 278460), (229320, 278392), (229908, 277680), (231840, 275366), (234416, 272340), (236028, 270480), (239499, 266560), (239904, 266110), (242080, 263718), (242970, 262752), (243593, 262080), (243984, 261660), (245640, 259896), (246330, 259168), (247520, 257922), (249067, 256320), (251160, 254184)]