12063943644480

素因数分解:

$2^6\times 3^2\times 5^1\times 7^3\times {\mathrm{13}}^2\times {\mathrm{127}}^1\times {\mathrm{569}}^1$

素因数の和:766

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 56, 60, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 96, 98, 104, 105, 112, 117, 120, 126, 127, 130, 140, 144, 147, 156, 160, 168, 169, 180, 182, 192, 195, 196, 208, 210, 224, 234, 240, 245, 252, 254, 260, 273, 280, 288, 294, 312, 315, 320, 336, 338, 343, 360, 364, 381, 390, 392, 416, 420, 441, 448, 455, 468, 480, 490, 504, 507, 508, 520, 546, 560, 569, 576, 585, 588, 624, 630, 635, 637, 672, 676, 686, 720, 728, 735, 762, 780, 784, 819, 832, 840, 845, 882, 889, 910, 936, 960, 980, 1008, 1014, 1016, 1029, 1040, 1092, 1120, 1138, 1143, 1170, 1176, 1183, 1248, 1260, 1270, 1274, 1344, 1352, 1365, 1372, 1440, 1456, 1470, 1521, 1524, 1560, 1568, 1638, 1651, 1680, 1690, 1707, 1715, 1764, 1778, 1820, 1872, 1905, 1911, 1960, 2016, 2028, 2032, 2058, 2080, 2184, 2205, 2240, 2276, 2286, 2340, 2352, 2366, 2496, 2520, 2535, 2540, 2548, 2667, 2704, 2730, 2744, 2845, 2880, 2912, 2940, 3042, 3048, 3087, 3120, 3136, 3185, 3276, 3302, 3360, 3380, 3414, 3430, 3528, 3549, 3556, 3640, 3744, 3810, 3822, 3920, 3983, 4032, 4056, 4064, 4095, 4116, 4160, 4368, 4410, 4445, 4459, 4552, 4572, 4680, 4704, 4732, 4953, 5040, 5070, 5080, 5096, 5121, 5145, 5334, 5408, 5460, 5488, 5690, 5715, 5733, 5824, 5880, 5915, 6084, 6096, 6174, 6223, 6240, 6370, 6552, 6604, 6720, 6760, 6828, 6860, 7056, 7098, 7112, 7280, 7397, 7488, 7605, 7620, 7644, 7840, 7966, 8001, 8112, 8128, 8190, 8232, 8255, 8281, 8535, 8736, 8820, 8890, 8918, 9104, 9144, 9360, 9408, 9464, 9555, 9906, 10080, 10140, 10160, 10192, 10242, 10290, 10647, 10668, 10816, 10920, 10976, 11380, 11430, 11466, 11557, 11760, 11830, 11949, 12168, 12192, 12348, 12446, 12480, 12740, 13104, 13208, 13335, 13377, 13520, 13656, 13720, 14112, 14196, 14224, 14560, 14794, 14859, 15210, 15240, 15288, 15435, 15680, 15932, 16002, 16224, 16380, 16464, 16510, 16562, 17070, 17472, 17640, 17745, 17780, 17836, 18208, 18288, 18669, 18720, 18928, 19110, 19812, 19915, 20160, 20280, 20320, 20384, 20484, 20580, 21294, 21336, 21463, 21840, 21952, 22191, 22295, 22760, 22860, 22932, 23114, 23520, 23660, 23898, 24336, 24384, 24696, 24765, 24843, 24892, 25480, 25605, 26208, 26416, 26670, 26754, 27040, 27312, 27440, 27881, 28224, 28392, 28448, 28665, 29120, 29588, 29718, 30420, 30480, 30576, 30870, 31115, 31864, 32004, 32448, 32760, 32928, 33020, 33124, 34140, 34671, 35280, 35490, 35560, 35672, 35847, 36416, 36576, 36985, 37338, 37440, 37856, 38220, 39624, 39830, 40005, 40131, 40560, 40640, 40768, 40968, 41160, 41405, 42588, 42672, 42926, 43561, 43680, 44382, 44590, 45520, 45720, 45864, 46228, 47040, 47320, 47796, 48672, 49392, 49530, 49686, 49784, 50960, 51210, 51779, 52416, 52832, 53235, 53340, 53508, 54080, 54624, 54880, 55762, 56007, 56784, 56896, 57330, 57785, 57967, 59176, 59436, 59745, 60840, 60960, 61152, 61740, 62230, 63728, 64008, 64389, 65520, 65856, 66040, 66248, 66573, 66885, 68280, 69342, 70560, 70980, 71120, 71344, 71694, 72263, 73152, 73970, 74295, 74529, 74676, 75712, 76440, 79248, 79660, 80010, 80262, 80899, 81120, 81936, 82320, 82810, 83643, 85176, 85344, 85852, 87122, 87360, 88764, 89180, 91040, 91440, 91728, 92456, 93345, 94640, 95592, 96161, 97344, 98784, 99060, 99372, 99568, 101920, 102420, 103558, 104013, 105664, 106470, 106680, 107016, 107315, 109248, 109760, 110955, 111524, 112014, 113568, 114660, 115570, 115934, 118352, 118872, 119490, 121680, 121920, 122304, 123480, 124215, 124460, 127456, 128016, 128778, 130683, 131040, 132080, 132496, 133146, 133770, 136560, 138684, 139405, 141120, 141960, 142240, 142688, 143388, 144526, 147940, 148590, 149058, 149352, 150241, 152880, 155337, 158496, 159320, 160020, 160524, 161798, 162240, 163872, 164640, 165620, 167286, 170352, 170688, 171704, 173355, 173901, 174244, 177528, 178360, 179235, 182080, 182880, 183456, 184912, 186690, 189280, 191184, 192322, 193167, 195167, 197568, 198120, 198744, 199136, 200655, 203840, 204840, 207116, 208026, 212940, 213360, 214032, 214630, 216789, 217805, 221910, 223048, 224028, 227136, 229320, 231140, 231868, 236704, 237744, 238980, 242697, 243360, 246960, 248430, 248920, 250929, 254912, 256032, 257556, 258895, 261366, 262080, 264160, 264992, 266292, 267540, 273120, 277368, 278810, 280035, 283920, 284480, 285376, 286776, 288483, 289052, 289835, 295880, 297180, 298116, 298704, 300482, 305760, 310674, 316992, 318640, 320040, 321048, 321945, 323596, 327744, 329280, 331240, 332865, 334572, 340704, 343408, 346710, 347802, 348488, 355056, 356720, 358470, 361315, 362453, 365760, 366912, 369824, 372645, 373380, 378560, 382368, 384644, 386334, 390334, 392049, 396240, 397488, 398272, 401310, 404495, 409680, 414232, 416052, 418215, 425880, 426720, 428064, 429260, 433578, 435610, 443820, 446096, 448056, 450723, 458640, 462280, 463736, 466011, 473408, 475488, 477960, 480805, 485394, 486720, 493920, 496860, 497840, 501858, 505841, 512064, 515112, 517790, 520065, 521703, 522732, 528320, 529984, 532584, 535080, 546240, 554736, 557620, 560070, 566293, 567840, 573552, 576966, 578104, 579670, 585501, 591760, 594360, 596232, 597408, 600964, 611520, 621348, 637280, 640080, 642096, 643890, 647192, 650367, 653415, 662480, 665730, 669144, 673127, 681408, 686816, 693420, 695604, 696976, 710112, 713440, 716940, 722630, 724906, 728091, 739648, 745290, 746760, 751205, 764736, 769288, 772668, 776685, 780668, 784098, 792480, 794976, 802620, 808990, 819360, 828464, 832104, 836430, 851760, 853440, 856128, 858520, 865449, 867156, 869505, 871220, 887640, 892192, 896112, 901446, 917280, 924560, 927472, 932022, 939419, 950976, 955920, 961610, 965835, 970788, 975835, 987840, 993720, 995680, 1003716, 1011682, 1030224, 1035580, 1040130, 1043406, 1045464, 1051687, 1065168, 1070160, 1083945, 1087359, 1109472, 1115240, 1120140, 1132586, 1135680, 1147104, 1153932, 1156208, 1159340, 1171002, 1183520, 1188720, 1192464, 1194816, 1201928, 1213485, 1242696, 1254645, 1274560, 1280160, 1284192, 1287780, 1294384, 1300734, 1306830, 1324960, 1331460, 1338288, 1346254, 1352169, 1373632, 1386840, 1391208, 1393952, 1420224, 1426880, 1433880, 1442415, 1445260, 1449812, 1456182, 1490580, 1493520, 1502410, 1517523, 1538576, 1545336, 1553370, 1561336, 1568196, 1584960, 1589952, 1605240, 1617980, 1638720, 1656928, 1664208, 1672860, 1698879, 1703520, 1717040, 1730898, 1734312, 1739010, 1742440, 1756503, 1775280, 1784384, 1792224, 1802892, 1812265, 1834560, 1849120, 1854944, 1864044, 1878838, 1911840, 1923220, 1931670, 1941576, 1951670, 1960245, 1987440, 1991360, 2007432, 2019381, 2023364, 2060448, 2071160, 2080260, 2086812, 2090928, 2103374, 2130336, 2140320, 2167890, 2174718, 2218944, 2230480, 2240280, 2253615, 2265172, 2294208, 2307864, 2312416, 2318680, 2330055, 2342004, 2367040, 2377440, 2384928, 2403856, 2426970, 2485392, 2509290, 2529205, 2537171, 2560320, 2568384, 2575560, 2588768, 2601468, 2608515, 2613660, 2649920, 2662920, 2676576, 2692508, 2704338, 2773680, 2782416, 2787904, 2818257, 2831465, 2867760, 2884830, 2890520, 2899624, 2912364, 2927505, 2981160, 2987040, 3004820, 3035046, 3077152, 3090672, 3106740, 3122672, 3136392, 3155061, 3210480, 3235960, 3251835, 3262077, 3313856, 3328416, 3345720, 3365635, 3397758, 3407040, 3434080, 3461796, 3468624, 3478020, 3484880, 3513006, 3540887, 3550560, 3584448, 3605784, 3624530, 3640455, 3698240, 3709888, 3728088, 3757676, 3823680, 3846440, 3863340, 3883152, 3903340, 3920490, 3974880, 4014864, 4038762, 4046728, 4120896, 4142320, 4160520, 4173624, 4181856, 4206748, 4260672, 4280640, 4327245, 4335780, 4349436, 4460960, 4480560, 4507230, 4530344, 4552569, 4615728, 4624832, 4637360, 4660110, 4684008, 4697095, 4711889, 4754880, 4769856, 4807712, 4853940, 4970784, 5018580, 5058410, 5074342, 5096637, 5151120, 5177536, 5202936, 5217030, 5227320, 5258435, 5325840, 5353152, 5385016, 5408676, 5436795, 5547360, 5564832, 5636514, 5662930, 5735520, 5769660, 5781040, 5799248, 5824728, 5855010, 5962320, 5974080, 6009640, 6058143, 6070092, 6154304, 6181344, 6213480, 6245344, 6272784, 6310122, 6420960, 6471920, 6503670, 6524154, 6575933, 6656832, 6691440, 6731270, 6760845, 6795516, 6868160, 6923592, 6937248, 6956040, 6969760, 7026012, 7081774, 7101120, 7211568, 7249060, 7280910, 7361809, 7456176, 7515352, 7587615, 7611513, 7692880, 7726680, 7766304, 7806680, 7840980, 7949760, 8029728, 8077524, 8093456, 8284640, 8321040, 8347248, 8363712, 8413496, 8454771, 8494395, 8654490, 8671560, 8698872, 8782515, 8921920, 8961120, 9014460, 9060688, 9105138, 9231456, 9274720, 9320220, 9368016, 9394190, 9423778, 9465183, 9615424, 9707880, 9941568, 10037160, 10096905, 10116820, 10148684, 10193274, 10302240, 10405872, 10434060, 10454640, 10516870, 10622661, 10651680, 10770032, 10817352, 10873590, 11094720, 11129664, 11273028, 11325860, 11471040, 11539320, 11562080, 11598496, 11649456, 11710020, 11924640, 12019280, 12116286, 12140184, 12212447, 12362688, 12426960, 12490688, 12545568, 12620244, 12685855, 12841920, 12943840, 13007340, 13048308, 13151866, 13382880, 13462540, 13521690, 13591032, 13847184, 13874496, 13912080, 13939520, 14052024, 14091285, 14135667, 14163548, 14423136, 14498120, 14561820, 14723618, 14912352, 15030704, 15175230, 15223026, 15385760, 15453360, 15532608, 15613360, 15681960, 15775305, 16059456, 16155048, 16186912, 16310385, 16569280, 16642080, 16694496, 16826992, 16909542, 16988790, 17308980, 17343120, 17397744, 17565030, 17704435, 17922240, 18028920, 18121376, 18210276, 18462912, 18549440, 18640440, 18736032, 18788380, 18847556, 18930366, 19415760, 19727799, 20074320, 20193810, 20233640, 20297368, 20386548, 20604480, 20811744, 20868120, 20909280, 21033740, 21245322, 21303360, 21540064, 21634704, 21747180, 22085427, 22546056, 22651720, 22762845, 22834539, 23078640, 23124160, 23196992, 23298912, 23420040, 23559445, 23849280, 24038560, 24232572, 24280368, 24424894, 24786209, 24853920, 25091136, 25240488, 25371710, 25483185, 25887680, 26014680, 26096616, 26303732, 26765760, 26925080, 27043380, 27182064, 27694368, 27824160, 28104048, 28182570, 28271334, 28327096, 28846272, 28996240, 29123640, 29447236, 29824704, 30061408, 30290715, 30350460, 30446052, 30771520, 30906720, 31226720, 31363920, 31550610, 31867983, 32310096, 32373824, 32620770, 32879665, 32983223, 33284160, 33388992, 33653984, 33819084, 33977580, 34617960, 34686240, 34795488, 35130060, 35408870, 36057840, 36242752, 36420552, 36637341, 36809045, 37280880, 37472064, 37576760, 37695112, 37860732, 38057565, 38831520, 39455598, 40148640, 40387620, 40467280, 40594736, 40773096, 41623488, 41736240, 41818560, 42067480, 42273855, 42407001, 42490644, 43080128, 43269408, 43494360, 44170854, 45092112, 45303440, 45525690, 45669078, 46031531, 46157280, 46597824, 46840080, 47118890, 47325915, 48077120, 48465144, 48560736, 48849788, 49572418, 49707840, 50480976, 50743420, 50966370, 52029360, 52193232, 52607464, 53113305, 53850160, 54086760, 54364128, 55388736, 55648320, 56208096, 56365140, 56542668, 56654192, 57992480, 58247280, 58894472, 59183397, 60122816, 60581430, 60700920, 60892104, 61062235, 61813440, 62453440, 62727840, 63101220, 63735966, 64620192, 65241540, 65759330, 65966446, 66256281, 67307968, 67638168, 67955160, 69235920, 69372480, 69590976, 70260120, 70678335, 70817740, 72115680, 72841104, 73274682, 73618090, 74358627, 74561760, 75153520, 75390224, 75721464, 76115130, 77663040, 78911196, 80297280, 80775240, 80934560, 81189472, 81546192, 83472480, 84134960, 84547710, 84814002, 84981288, 85487129, 86538816, 86988720, 88341708, 90184224, 90606880, 91051380, 91338156, 92063062, 92314560, 93680160, 94237780, 94651830, 96930288, 97121472, 97699576, 98638995, 98949669, 99144836, 100961952, 101486840, 101932740, 104058720, 104386464, 105214928, 106226610, 107700320, 108173520, 108728256, 109912023, 110427135, 112416192, 112730280, 113085336, 113308384, 114172695, 115984960, 116494560, 117788944, 118366794, 121162860, 121401840, 121784208, 122124470, 123931045, 125455680, 126202440, 127471932, 129240384, 130483080, 131518660, 131932892, 132512562, 135276336, 135910320, 138094593, 138471840, 140520240, 141356670, 141635480, 144231360, 145682208, 146549364, 147236180, 148717254, 149123520, 150307040, 150780448, 151442928, 152230260, 157822392, 159339915, 161550480, 161869120, 162378944, 163092384, 164916115, 166944960, 168269920, 169095420, 169628004, 169962576, 170974258, 173977440, 176683416, 180368448, 181213760, 182102760, 182676312, 183186705, 184126124, 187360320, 188475560, 189303660, 193860576, 195399152, 197277990, 197899338, 198289672, 201923904, 202973680, 203865480, 208117440, 208772928, 210429856, 212035005, 212453220, 215400640, 216347040, 219824046, 220854270, 223075881, 225460560, 226170672, 226616768, 228345390, 230157655, 232989120, 235577888, 236733588, 242325720, 242803680, 243568416, 244248940, 247862090, 252404880, 254943864, 256461387, 260966160, 263037320, 263865784, 265025124, 270552672, 271820640, 276189186, 276943680, 281040480, 282713340, 283270960, 291364416, 293098728, 294472360, 295916985, 296849007, 297434508, 300614080, 301560896, 302885856, 304460520, 315644784, 318679830, 322220717, 323100960, 326184768, 329832230, 331281405, 336539840, 338190840, 339256008, 339925152, 341948516, 347954880, 353366832, 364205520, 365352624, 366373410, 368252248, 371793135, 376951120, 378607320, 387721152, 390798304, 394555980, 395798676, 396579344, 405947360, 407730960, 414283779, 420859712, 424070010, 424906440, 427435645, 432694080, 439648092, 441708540, 446151762, 450921120, 452341344, 456690780, 460315310, 471155776, 473467176, 484651440, 485607360, 487136832, 488497880, 494748345, 495724180, 504809760, 509887728, 512922774, 521932320, 526074640, 527731568, 530050248, 541105344, 543641280, 549560115, 552378372, 562080960, 565426680, 566541920, 586197456, 588944720, 591833970, 593698014, 594869016, 598409903, 605771712, 608921040, 631289568, 637359660, 644441434, 646201920, 659664460, 662562810, 676381680, 678512016, 679850304, 683897032, 690472965, 706733664, 728411040, 730705248, 732746820, 736504496, 743586270, 753902240, 757214640, 769384161, 781596608, 789111960, 791597352, 793158688, 811894720, 815461920, 828567558, 848140020, 849812880, 854871290, 879296184, 883417080, 892303524, 901842240, 904682688, 913381560, 920630620, 946934352, 966662151, 969302880, 976995760, 989496690, 991448360, 1009619520, 1019775456, 1025845548, 1043864640, 1052149280, 1055463136, 1060100496, 1099120230, 1104756744, 1115379405, 1130853360, 1133083840, 1172394912, 1177889440, 1183667940, 1187396028, 1189738032, 1196819806, 1217842080, 1262579136, 1274719320, 1282306935, 1288882868, 1319328920, 1325125620, 1352763360, 1357024032, 1367794064, 1380945930, 1413467328, 1456822080, 1461410496, 1465493640, 1473008992, 1484245035, 1487172540, 1507804480, 1514429280, 1538768322, 1578223920, 1583194704, 1586317376, 1611103585, 1630923840, 1657135116, 1696280040, 1699625760, 1709742580, 1758592368, 1766834160, 1784607048, 1795229709, 1826763120, 1841261240, 1893868704, 1933324302, 1938605760, 1953991520, 1978993380, 1982896720, 2039550912, 2051691096, 2071418895, 2104298560, 2110926272, 2120200992, 2198240460, 2209513488, 2230758810, 2261706720, 2344789824, 2355778880, 2367335880, 2374792056, 2379476064, 2393639612, 2435684160, 2549438640, 2564613870, 2577765736, 2638657840, 2650251240, 2705526720, 2714048064, 2735588128, 2761891860, 2899986453, 2930987280, 2946017984, 2968490070, 2974345080, 2992049515, 3028858560, 3077536644, 3156447840, 3166389408, 3222207170, 3314270232, 3392560080, 3399251520, 3419485160, 3517184736, 3533668320, 3569214096, 3590459418, 3653526240, 3682522480, 3787737408, 3846920805, 3866648604, 3907983040, 3957986760, 3965793440, 4103382192, 4142837790, 4188869321, 4240401984, 4396480920, 4419026976, 4461517620, 4523413440, 4734671760, 4749584112, 4758952128, 4787279224, 4833310755, 5098877280, 5129227740, 5155531472, 5277315680, 5300502480, 5385689127, 5471176256, 5523783720, 5799972906, 5861974560, 5936980140, 5948690160, 5984099030, 6155073288, 6312895680, 6332778816, 6444414340, 6628540464, 6785120160, 6838970320, 7034369472, 7067336640, 7138428192, 7180918836, 7307052480, 7365044960, 7693841610, 7733297208, 7915973520, 7931586880, 8206764384, 8285675580, 8377738642, 8792961840, 8838053952, 8923035240, 8976148545, 9469343520, 9499168224, 9574558448, 9666621510, 10197754560, 10258455480, 10311062944, 10554631360, 10601004960, 10771378254, 11047567440, 11599945812, 11723949120, 11873960280, 11897380320, 11968198060, 12310146576, 12566607963, 12888828680, 13257080928, 13570240320, 13677940640, 14276856384, 14361837672, 14499932265, 14730089920, 15387683220, 15466594416, 15831947040, 16413528768, 16571351160, 16755477284, 17585923680, 17846070480, 17952297090, 18938687040, 18998336448, 19149116896, 19333243020, 20516910960, 20622125888, 20944346605, 21202009920, 21542756508, 22095134880, 23199891624, 23747920560, 23794760640, 23936396120, 24620293152, 25133215926, 25777657360, 26514161856, 26928445635, 27355881280, 28723675344, 28999864530, 30775366440, 30933188832, 31663894080, 33142702320, 33510954568, 35171847360, 35692140960, 35904594180, 37699823889, 38298233792, 38666486040, 41033821920, 41888693210, 43085513016, 44190269760, 46399783248, 47495841120, 47872792240, 49240586304, 50266431852, 51555314720, 53856891270, 57447350688, 57999729060, 61550732880, 61866377664, 62833039815, 66285404640, 67021909136, 71384281920, 71809188360, 75399647778, 77332972080, 82067643840, 83777386420, 86171026032, 92799566496, 94991682240, 95745584480, 100532863704, 103110629440, 107713782540, 114894701376, 115999458120, 123101465760, 125666079630, 132570809280, 134043818272, 143618376720, 150799295556, 154665944160, 167554772840, 172342052064, 185599132992, 188499119445, 191491168960, 201065727408, 215427565080, 231998916240, 246202931520, 251332159260, 268087636544, 287236753440, 301598591112, 309331888320, 335109545680, 344684104128, 376998238890, 402131454816, 430855130160, 463997832480, 502664318520, 574473506880, 603197182224, 670219091360, 753996477780, 804262909632, 861710260320, 927995664960, 1005328637040, 1206394364448, 1340438182720, 1507992955560, 1723420520640, 2010657274080, 2412788728896, 3015985911120, 4021314548160, 6031971822240, 12063943644480]

約数ペア:

[(1, 12063943644480), (2, 6031971822240), (3, 4021314548160), (4, 3015985911120), (5, 2412788728896), (6, 2010657274080), (7, 1723420520640), (8, 1507992955560), (9, 1340438182720), (10, 1206394364448), (12, 1005328637040), (13, 927995664960), (14, 861710260320), (15, 804262909632), (16, 753996477780), (18, 670219091360), (20, 603197182224), (21, 574473506880), (24, 502664318520), (26, 463997832480), (28, 430855130160), (30, 402131454816), (32, 376998238890), (35, 344684104128), (36, 335109545680), (39, 309331888320), (40, 301598591112), (42, 287236753440), (45, 268087636544), (48, 251332159260), (49, 246202931520), (52, 231998916240), (56, 215427565080), (60, 201065727408), (63, 191491168960), (64, 188499119445), (65, 185599132992), (70, 172342052064), (72, 167554772840), (78, 154665944160), (80, 150799295556), (84, 143618376720), (90, 134043818272), (91, 132570809280), (96, 125666079630), (98, 123101465760), (104, 115999458120), (105, 114894701376), (112, 107713782540), (117, 103110629440), (120, 100532863704), (126, 95745584480), (127, 94991682240), (130, 92799566496), (140, 86171026032), (144, 83777386420), (147, 82067643840), (156, 77332972080), (160, 75399647778), (168, 71809188360), (169, 71384281920), (180, 67021909136), (182, 66285404640), (192, 62833039815), (195, 61866377664), (196, 61550732880), (208, 57999729060), (210, 57447350688), (224, 53856891270), (234, 51555314720), (240, 50266431852), (245, 49240586304), (252, 47872792240), (254, 47495841120), (260, 46399783248), (273, 44190269760), (280, 43085513016), (288, 41888693210), (294, 41033821920), (312, 38666486040), (315, 38298233792), (320, 37699823889), (336, 35904594180), (338, 35692140960), (343, 35171847360), (360, 33510954568), (364, 33142702320), (381, 31663894080), (390, 30933188832), (392, 30775366440), (416, 28999864530), (420, 28723675344), (441, 27355881280), (448, 26928445635), (455, 26514161856), (468, 25777657360), (480, 25133215926), (490, 24620293152), (504, 23936396120), (507, 23794760640), (508, 23747920560), (520, 23199891624), (546, 22095134880), (560, 21542756508), (569, 21202009920), (576, 20944346605), (585, 20622125888), (588, 20516910960), (624, 19333243020), (630, 19149116896), (635, 18998336448), (637, 18938687040), (672, 17952297090), (676, 17846070480), (686, 17585923680), (720, 16755477284), (728, 16571351160), (735, 16413528768), (762, 15831947040), (780, 15466594416), (784, 15387683220), (819, 14730089920), (832, 14499932265), (840, 14361837672), (845, 14276856384), (882, 13677940640), (889, 13570240320), (910, 13257080928), (936, 12888828680), (960, 12566607963), (980, 12310146576), (1008, 11968198060), (1014, 11897380320), (1016, 11873960280), (1029, 11723949120), (1040, 11599945812), (1092, 11047567440), (1120, 10771378254), (1138, 10601004960), (1143, 10554631360), (1170, 10311062944), (1176, 10258455480), (1183, 10197754560), (1248, 9666621510), (1260, 9574558448), (1270, 9499168224), (1274, 9469343520), (1344, 8976148545), (1352, 8923035240), (1365, 8838053952), (1372, 8792961840), (1440, 8377738642), (1456, 8285675580), (1470, 8206764384), (1521, 7931586880), (1524, 7915973520), (1560, 7733297208), (1568, 7693841610), (1638, 7365044960), (1651, 7307052480), (1680, 7180918836), (1690, 7138428192), (1707, 7067336640), (1715, 7034369472), (1764, 6838970320), (1778, 6785120160), (1820, 6628540464), (1872, 6444414340), (1905, 6332778816), (1911, 6312895680), (1960, 6155073288), (2016, 5984099030), (2028, 5948690160), (2032, 5936980140), (2058, 5861974560), (2080, 5799972906), (2184, 5523783720), (2205, 5471176256), (2240, 5385689127), (2276, 5300502480), (2286, 5277315680), (2340, 5155531472), (2352, 5129227740), (2366, 5098877280), (2496, 4833310755), (2520, 4787279224), (2535, 4758952128), (2540, 4749584112), (2548, 4734671760), (2667, 4523413440), (2704, 4461517620), (2730, 4419026976), (2744, 4396480920), (2845, 4240401984), (2880, 4188869321), (2912, 4142837790), (2940, 4103382192), (3042, 3965793440), (3048, 3957986760), (3087, 3907983040), (3120, 3866648604), (3136, 3846920805), (3185, 3787737408), (3276, 3682522480), (3302, 3653526240), (3360, 3590459418), (3380, 3569214096), (3414, 3533668320), (3430, 3517184736), (3528, 3419485160), (3549, 3399251520), (3556, 3392560080), (3640, 3314270232), (3744, 3222207170), (3810, 3166389408), (3822, 3156447840), (3920, 3077536644), (3983, 3028858560), (4032, 2992049515), (4056, 2974345080), (4064, 2968490070), (4095, 2946017984), (4116, 2930987280), (4160, 2899986453), (4368, 2761891860), (4410, 2735588128), (4445, 2714048064), (4459, 2705526720), (4552, 2650251240), (4572, 2638657840), (4680, 2577765736), (4704, 2564613870), (4732, 2549438640), (4953, 2435684160), (5040, 2393639612), (5070, 2379476064), (5080, 2374792056), (5096, 2367335880), (5121, 2355778880), (5145, 2344789824), (5334, 2261706720), (5408, 2230758810), (5460, 2209513488), (5488, 2198240460), (5690, 2120200992), (5715, 2110926272), (5733, 2104298560), (5824, 2071418895), (5880, 2051691096), (5915, 2039550912), (6084, 1982896720), (6096, 1978993380), (6174, 1953991520), (6223, 1938605760), (6240, 1933324302), (6370, 1893868704), (6552, 1841261240), (6604, 1826763120), (6720, 1795229709), (6760, 1784607048), (6828, 1766834160), (6860, 1758592368), (7056, 1709742580), (7098, 1699625760), (7112, 1696280040), (7280, 1657135116), (7397, 1630923840), (7488, 1611103585), (7605, 1586317376), (7620, 1583194704), (7644, 1578223920), (7840, 1538768322), (7966, 1514429280), (8001, 1507804480), (8112, 1487172540), (8128, 1484245035), (8190, 1473008992), (8232, 1465493640), (8255, 1461410496), (8281, 1456822080), (8535, 1413467328), (8736, 1380945930), (8820, 1367794064), (8890, 1357024032), (8918, 1352763360), (9104, 1325125620), (9144, 1319328920), (9360, 1288882868), (9408, 1282306935), (9464, 1274719320), (9555, 1262579136), (9906, 1217842080), (10080, 1196819806), (10140, 1189738032), (10160, 1187396028), (10192, 1183667940), (10242, 1177889440), (10290, 1172394912), (10647, 1133083840), (10668, 1130853360), (10816, 1115379405), (10920, 1104756744), (10976, 1099120230), (11380, 1060100496), (11430, 1055463136), (11466, 1052149280), (11557, 1043864640), (11760, 1025845548), (11830, 1019775456), (11949, 1009619520), (12168, 991448360), (12192, 989496690), (12348, 976995760), (12446, 969302880), (12480, 966662151), (12740, 946934352), (13104, 920630620), (13208, 913381560), (13335, 904682688), (13377, 901842240), (13520, 892303524), (13656, 883417080), (13720, 879296184), (14112, 854871290), (14196, 849812880), (14224, 848140020), (14560, 828567558), (14794, 815461920), (14859, 811894720), (15210, 793158688), (15240, 791597352), (15288, 789111960), (15435, 781596608), (15680, 769384161), (15932, 757214640), (16002, 753902240), (16224, 743586270), (16380, 736504496), (16464, 732746820), (16510, 730705248), (16562, 728411040), (17070, 706733664), (17472, 690472965), (17640, 683897032), (17745, 679850304), (17780, 678512016), (17836, 676381680), (18208, 662562810), (18288, 659664460), (18669, 646201920), (18720, 644441434), (18928, 637359660), (19110, 631289568), (19812, 608921040), (19915, 605771712), (20160, 598409903), (20280, 594869016), (20320, 593698014), (20384, 591833970), (20484, 588944720), (20580, 586197456), (21294, 566541920), (21336, 565426680), (21463, 562080960), (21840, 552378372), (21952, 549560115), (22191, 543641280), (22295, 541105344), (22760, 530050248), (22860, 527731568), (22932, 526074640), (23114, 521932320), (23520, 512922774), (23660, 509887728), (23898, 504809760), (24336, 495724180), (24384, 494748345), (24696, 488497880), (24765, 487136832), (24843, 485607360), (24892, 484651440), (25480, 473467176), (25605, 471155776), (26208, 460315310), (26416, 456690780), (26670, 452341344), (26754, 450921120), (27040, 446151762), (27312, 441708540), (27440, 439648092), (27881, 432694080), (28224, 427435645), (28392, 424906440), (28448, 424070010), (28665, 420859712), (29120, 414283779), (29588, 407730960), (29718, 405947360), (30420, 396579344), (30480, 395798676), (30576, 394555980), (30870, 390798304), (31115, 387721152), (31864, 378607320), (32004, 376951120), (32448, 371793135), (32760, 368252248), (32928, 366373410), (33020, 365352624), (33124, 364205520), (34140, 353366832), (34671, 347954880), (35280, 341948516), (35490, 339925152), (35560, 339256008), (35672, 338190840), (35847, 336539840), (36416, 331281405), (36576, 329832230), (36985, 326184768), (37338, 323100960), (37440, 322220717), (37856, 318679830), (38220, 315644784), (39624, 304460520), (39830, 302885856), (40005, 301560896), (40131, 300614080), (40560, 297434508), (40640, 296849007), (40768, 295916985), (40968, 294472360), (41160, 293098728), (41405, 291364416), (42588, 283270960), (42672, 282713340), (42926, 281040480), (43561, 276943680), (43680, 276189186), (44382, 271820640), (44590, 270552672), (45520, 265025124), (45720, 263865784), (45864, 263037320), (46228, 260966160), (47040, 256461387), (47320, 254943864), (47796, 252404880), (48672, 247862090), (49392, 244248940), (49530, 243568416), (49686, 242803680), (49784, 242325720), (50960, 236733588), (51210, 235577888), (51779, 232989120), (52416, 230157655), (52832, 228345390), (53235, 226616768), (53340, 226170672), (53508, 225460560), (54080, 223075881), (54624, 220854270), (54880, 219824046), (55762, 216347040), (56007, 215400640), (56784, 212453220), (56896, 212035005), (57330, 210429856), (57785, 208772928), (57967, 208117440), (59176, 203865480), (59436, 202973680), (59745, 201923904), (60840, 198289672), (60960, 197899338), (61152, 197277990), (61740, 195399152), (62230, 193860576), (63728, 189303660), (64008, 188475560), (64389, 187360320), (65520, 184126124), (65856, 183186705), (66040, 182676312), (66248, 182102760), (66573, 181213760), (66885, 180368448), (68280, 176683416), (69342, 173977440), (70560, 170974258), (70980, 169962576), (71120, 169628004), (71344, 169095420), (71694, 168269920), (72263, 166944960), (73152, 164916115), (73970, 163092384), (74295, 162378944), (74529, 161869120), (74676, 161550480), (75712, 159339915), (76440, 157822392), (79248, 152230260), (79660, 151442928), (80010, 150780448), (80262, 150307040), (80899, 149123520), (81120, 148717254), (81936, 147236180), (82320, 146549364), (82810, 145682208), (83643, 144231360), (85176, 141635480), (85344, 141356670), (85852, 140520240), (87122, 138471840), (87360, 138094593), (88764, 135910320), (89180, 135276336), (91040, 132512562), (91440, 131932892), (91728, 131518660), (92456, 130483080), (93345, 129240384), (94640, 127471932), (95592, 126202440), (96161, 125455680), (97344, 123931045), (98784, 122124470), (99060, 121784208), (99372, 121401840), (99568, 121162860), (101920, 118366794), (102420, 117788944), (103558, 116494560), (104013, 115984960), (105664, 114172695), (106470, 113308384), (106680, 113085336), (107016, 112730280), (107315, 112416192), (109248, 110427135), (109760, 109912023), (110955, 108728256), (111524, 108173520), (112014, 107700320), (113568, 106226610), (114660, 105214928), (115570, 104386464), (115934, 104058720), (118352, 101932740), (118872, 101486840), (119490, 100961952), (121680, 99144836), (121920, 98949669), (122304, 98638995), (123480, 97699576), (124215, 97121472), (124460, 96930288), (127456, 94651830), (128016, 94237780), (128778, 93680160), (130683, 92314560), (131040, 92063062), (132080, 91338156), (132496, 91051380), (133146, 90606880), (133770, 90184224), (136560, 88341708), (138684, 86988720), (139405, 86538816), (141120, 85487129), (141960, 84981288), (142240, 84814002), (142688, 84547710), (143388, 84134960), (144526, 83472480), (147940, 81546192), (148590, 81189472), (149058, 80934560), (149352, 80775240), (150241, 80297280), (152880, 78911196), (155337, 77663040), (158496, 76115130), (159320, 75721464), (160020, 75390224), (160524, 75153520), (161798, 74561760), (162240, 74358627), (163872, 73618090), (164640, 73274682), (165620, 72841104), (167286, 72115680), (170352, 70817740), (170688, 70678335), (171704, 70260120), (173355, 69590976), (173901, 69372480), (174244, 69235920), (177528, 67955160), (178360, 67638168), (179235, 67307968), (182080, 66256281), (182880, 65966446), (183456, 65759330), (184912, 65241540), (186690, 64620192), (189280, 63735966), (191184, 63101220), (192322, 62727840), (193167, 62453440), (195167, 61813440), (197568, 61062235), (198120, 60892104), (198744, 60700920), (199136, 60581430), (200655, 60122816), (203840, 59183397), (204840, 58894472), (207116, 58247280), (208026, 57992480), (212940, 56654192), (213360, 56542668), (214032, 56365140), (214630, 56208096), (216789, 55648320), (217805, 55388736), (221910, 54364128), (223048, 54086760), (224028, 53850160), (227136, 53113305), (229320, 52607464), (231140, 52193232), (231868, 52029360), (236704, 50966370), (237744, 50743420), (238980, 50480976), (242697, 49707840), (243360, 49572418), (246960, 48849788), (248430, 48560736), (248920, 48465144), (250929, 48077120), (254912, 47325915), (256032, 47118890), (257556, 46840080), (258895, 46597824), (261366, 46157280), (262080, 46031531), (264160, 45669078), (264992, 45525690), (266292, 45303440), (267540, 45092112), (273120, 44170854), (277368, 43494360), (278810, 43269408), (280035, 43080128), (283920, 42490644), (284480, 42407001), (285376, 42273855), (286776, 42067480), (288483, 41818560), (289052, 41736240), (289835, 41623488), (295880, 40773096), (297180, 40594736), (298116, 40467280), (298704, 40387620), (300482, 40148640), (305760, 39455598), (310674, 38831520), (316992, 38057565), (318640, 37860732), (320040, 37695112), (321048, 37576760), (321945, 37472064), (323596, 37280880), (327744, 36809045), (329280, 36637341), (331240, 36420552), (332865, 36242752), (334572, 36057840), (340704, 35408870), (343408, 35130060), (346710, 34795488), (347802, 34686240), (348488, 34617960), (355056, 33977580), (356720, 33819084), (358470, 33653984), (361315, 33388992), (362453, 33284160), (365760, 32983223), (366912, 32879665), (369824, 32620770), (372645, 32373824), (373380, 32310096), (378560, 31867983), (382368, 31550610), (384644, 31363920), (386334, 31226720), (390334, 30906720), (392049, 30771520), (396240, 30446052), (397488, 30350460), (398272, 30290715), (401310, 30061408), (404495, 29824704), (409680, 29447236), (414232, 29123640), (416052, 28996240), (418215, 28846272), (425880, 28327096), (426720, 28271334), (428064, 28182570), (429260, 28104048), (433578, 27824160), (435610, 27694368), (443820, 27182064), (446096, 27043380), (448056, 26925080), (450723, 26765760), (458640, 26303732), (462280, 26096616), (463736, 26014680), (466011, 25887680), (473408, 25483185), (475488, 25371710), (477960, 25240488), (480805, 25091136), (485394, 24853920), (486720, 24786209), (493920, 24424894), (496860, 24280368), (497840, 24232572), (501858, 24038560), (505841, 23849280), (512064, 23559445), (515112, 23420040), (517790, 23298912), (520065, 23196992), (521703, 23124160), (522732, 23078640), (528320, 22834539), (529984, 22762845), (532584, 22651720), (535080, 22546056), (546240, 22085427), (554736, 21747180), (557620, 21634704), (560070, 21540064), (566293, 21303360), (567840, 21245322), (573552, 21033740), (576966, 20909280), (578104, 20868120), (579670, 20811744), (585501, 20604480), (591760, 20386548), (594360, 20297368), (596232, 20233640), (597408, 20193810), (600964, 20074320), (611520, 19727799), (621348, 19415760), (637280, 18930366), (640080, 18847556), (642096, 18788380), (643890, 18736032), (647192, 18640440), (650367, 18549440), (653415, 18462912), (662480, 18210276), (665730, 18121376), (669144, 18028920), (673127, 17922240), (681408, 17704435), (686816, 17565030), (693420, 17397744), (695604, 17343120), (696976, 17308980), (710112, 16988790), (713440, 16909542), (716940, 16826992), (722630, 16694496), (724906, 16642080), (728091, 16569280), (739648, 16310385), (745290, 16186912), (746760, 16155048), (751205, 16059456), (764736, 15775305), (769288, 15681960), (772668, 15613360), (776685, 15532608), (780668, 15453360), (784098, 15385760), (792480, 15223026), (794976, 15175230), (802620, 15030704), (808990, 14912352), (819360, 14723618), (828464, 14561820), (832104, 14498120), (836430, 14423136), (851760, 14163548), (853440, 14135667), (856128, 14091285), (858520, 14052024), (865449, 13939520), (867156, 13912080), (869505, 13874496), (871220, 13847184), (887640, 13591032), (892192, 13521690), (896112, 13462540), (901446, 13382880), (917280, 13151866), (924560, 13048308), (927472, 13007340), (932022, 12943840), (939419, 12841920), (950976, 12685855), (955920, 12620244), (961610, 12545568), (965835, 12490688), (970788, 12426960), (975835, 12362688), (987840, 12212447), (993720, 12140184), (995680, 12116286), (1003716, 12019280), (1011682, 11924640), (1030224, 11710020), (1035580, 11649456), (1040130, 11598496), (1043406, 11562080), (1045464, 11539320), (1051687, 11471040), (1065168, 11325860), (1070160, 11273028), (1083945, 11129664), (1087359, 11094720), (1109472, 10873590), (1115240, 10817352), (1120140, 10770032), (1132586, 10651680), (1135680, 10622661), (1147104, 10516870), (1153932, 10454640), (1156208, 10434060), (1159340, 10405872), (1171002, 10302240), (1183520, 10193274), (1188720, 10148684), (1192464, 10116820), (1194816, 10096905), (1201928, 10037160), (1213485, 9941568), (1242696, 9707880), (1254645, 9615424), (1274560, 9465183), (1280160, 9423778), (1284192, 9394190), (1287780, 9368016), (1294384, 9320220), (1300734, 9274720), (1306830, 9231456), (1324960, 9105138), (1331460, 9060688), (1338288, 9014460), (1346254, 8961120), (1352169, 8921920), (1373632, 8782515), (1386840, 8698872), (1391208, 8671560), (1393952, 8654490), (1420224, 8494395), (1426880, 8454771), (1433880, 8413496), (1442415, 8363712), (1445260, 8347248), (1449812, 8321040), (1456182, 8284640), (1490580, 8093456), (1493520, 8077524), (1502410, 8029728), (1517523, 7949760), (1538576, 7840980), (1545336, 7806680), (1553370, 7766304), (1561336, 7726680), (1568196, 7692880), (1584960, 7611513), (1589952, 7587615), (1605240, 7515352), (1617980, 7456176), (1638720, 7361809), (1656928, 7280910), (1664208, 7249060), (1672860, 7211568), (1698879, 7101120), (1703520, 7081774), (1717040, 7026012), (1730898, 6969760), (1734312, 6956040), (1739010, 6937248), (1742440, 6923592), (1756503, 6868160), (1775280, 6795516), (1784384, 6760845), (1792224, 6731270), (1802892, 6691440), (1812265, 6656832), (1834560, 6575933), (1849120, 6524154), (1854944, 6503670), (1864044, 6471920), (1878838, 6420960), (1911840, 6310122), (1923220, 6272784), (1931670, 6245344), (1941576, 6213480), (1951670, 6181344), (1960245, 6154304), (1987440, 6070092), (1991360, 6058143), (2007432, 6009640), (2019381, 5974080), (2023364, 5962320), (2060448, 5855010), (2071160, 5824728), (2080260, 5799248), (2086812, 5781040), (2090928, 5769660), (2103374, 5735520), (2130336, 5662930), (2140320, 5636514), (2167890, 5564832), (2174718, 5547360), (2218944, 5436795), (2230480, 5408676), (2240280, 5385016), (2253615, 5353152), (2265172, 5325840), (2294208, 5258435), (2307864, 5227320), (2312416, 5217030), (2318680, 5202936), (2330055, 5177536), (2342004, 5151120), (2367040, 5096637), (2377440, 5074342), (2384928, 5058410), (2403856, 5018580), (2426970, 4970784), (2485392, 4853940), (2509290, 4807712), (2529205, 4769856), (2537171, 4754880), (2560320, 4711889), (2568384, 4697095), (2575560, 4684008), (2588768, 4660110), (2601468, 4637360), (2608515, 4624832), (2613660, 4615728), (2649920, 4552569), (2662920, 4530344), (2676576, 4507230), (2692508, 4480560), (2704338, 4460960), (2773680, 4349436), (2782416, 4335780), (2787904, 4327245), (2818257, 4280640), (2831465, 4260672), (2867760, 4206748), (2884830, 4181856), (2890520, 4173624), (2899624, 4160520), (2912364, 4142320), (2927505, 4120896), (2981160, 4046728), (2987040, 4038762), (3004820, 4014864), (3035046, 3974880), (3077152, 3920490), (3090672, 3903340), (3106740, 3883152), (3122672, 3863340), (3136392, 3846440), (3155061, 3823680), (3210480, 3757676), (3235960, 3728088), (3251835, 3709888), (3262077, 3698240), (3313856, 3640455), (3328416, 3624530), (3345720, 3605784), (3365635, 3584448), (3397758, 3550560), (3407040, 3540887), (3434080, 3513006), (3461796, 3484880), (3468624, 3478020)]