49625896320

素因数分解:

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

素因数の和:229

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 57, 60, 63, 64, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 99, 104, 105, 108, 110, 112, 114, 117, 120, 126, 128, 130, 132, 133, 135, 140, 143, 144, 151, 152, 154, 156, 160, 165, 168, 171, 176, 180, 182, 189, 190, 192, 195, 198, 208, 209, 210, 216, 220, 224, 228, 231, 234, 240, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 288, 297, 302, 304, 308, 312, 315, 320, 330, 336, 342, 351, 352, 360, 364, 378, 380, 384, 385, 390, 396, 399, 416, 418, 420, 429, 432, 440, 448, 453, 455, 456, 462, 468, 480, 494, 495, 504, 513, 520, 528, 532, 540, 546, 560, 570, 572, 576, 585, 594, 604, 608, 616, 624, 627, 630, 640, 660, 665, 672, 684, 693, 702, 704, 715, 720, 728, 741, 755, 756, 760, 770, 780, 792, 798, 819, 832, 836, 840, 855, 858, 864, 880, 896, 906, 910, 912, 924, 936, 945, 960, 988, 990, 1001, 1008, 1026, 1040, 1045, 1056, 1057, 1064, 1080, 1092, 1120, 1140, 1144, 1152, 1155, 1170, 1188, 1197, 1208, 1216, 1232, 1235, 1248, 1254, 1260, 1287, 1320, 1330, 1344, 1359, 1365, 1368, 1386, 1404, 1408, 1430, 1440, 1456, 1463, 1482, 1485, 1510, 1512, 1520, 1540, 1560, 1584, 1596, 1638, 1661, 1664, 1672, 1680, 1710, 1716, 1728, 1729, 1755, 1760, 1812, 1820, 1824, 1848, 1872, 1881, 1890, 1920, 1963, 1976, 1980, 1995, 2002, 2016, 2052, 2079, 2080, 2090, 2112, 2114, 2128, 2145, 2160, 2184, 2223, 2240, 2265, 2280, 2288, 2310, 2340, 2376, 2394, 2416, 2432, 2457, 2464, 2470, 2496, 2508, 2520, 2565, 2574, 2640, 2660, 2688, 2717, 2718, 2730, 2736, 2772, 2808, 2860, 2869, 2880, 2912, 2926, 2964, 2970, 3003, 3020, 3024, 3040, 3080, 3120, 3135, 3168, 3171, 3192, 3276, 3322, 3344, 3360, 3420, 3432, 3456, 3458, 3465, 3510, 3520, 3591, 3624, 3640, 3648, 3696, 3705, 3744, 3762, 3780, 3861, 3926, 3952, 3960, 3990, 4004, 4032, 4077, 4095, 4104, 4158, 4160, 4180, 4224, 4228, 4256, 4290, 4320, 4368, 4389, 4446, 4480, 4530, 4560, 4576, 4620, 4680, 4752, 4788, 4832, 4914, 4928, 4940, 4983, 4992, 5005, 5016, 5040, 5130, 5148, 5187, 5280, 5285, 5320, 5434, 5436, 5460, 5472, 5544, 5616, 5643, 5720, 5738, 5760, 5824, 5852, 5889, 5928, 5940, 5985, 6006, 6040, 6048, 6080, 6160, 6240, 6270, 6336, 6342, 6384, 6435, 6552, 6644, 6669, 6688, 6720, 6795, 6840, 6864, 6916, 6930, 7020, 7040, 7182, 7248, 7280, 7296, 7315, 7392, 7410, 7488, 7524, 7560, 7722, 7852, 7904, 7920, 7980, 8008, 8064, 8151, 8154, 8190, 8208, 8305, 8316, 8320, 8360, 8456, 8512, 8580, 8607, 8640, 8645, 8736, 8778, 8892, 9009, 9060, 9120, 9152, 9240, 9360, 9405, 9504, 9513, 9576, 9664, 9815, 9828, 9856, 9880, 9966, 10010, 10032, 10080, 10260, 10296, 10374, 10395, 10560, 10570, 10640, 10868, 10872, 10920, 10944, 11088, 11115, 11232, 11286, 11440, 11476, 11627, 11648, 11704, 11778, 11856, 11880, 11970, 12012, 12080, 12096, 12160, 12285, 12320, 12480, 12540, 12672, 12684, 12768, 12870, 13104, 13167, 13288, 13338, 13376, 13440, 13585, 13590, 13680, 13728, 13741, 13832, 13860, 14040, 14345, 14364, 14496, 14560, 14630, 14784, 14820, 14949, 14976, 15015, 15048, 15120, 15444, 15561, 15704, 15808, 15840, 15855, 15960, 16016, 16302, 16308, 16380, 16416, 16610, 16632, 16720, 16912, 17024, 17160, 17214, 17280, 17290, 17472, 17556, 17667, 17784, 17955, 18018, 18120, 18240, 18304, 18480, 18720, 18810, 19008, 19019, 19026, 19152, 19305, 19328, 19630, 19656, 19760, 19932, 20020, 20064, 20083, 20160, 20385, 20520, 20592, 20748, 20790, 21120, 21140, 21280, 21593, 21736, 21744, 21840, 21888, 21945, 22176, 22230, 22464, 22572, 22880, 22952, 23254, 23408, 23556, 23712, 23760, 23940, 24024, 24160, 24192, 24453, 24570, 24640, 24915, 24960, 25080, 25368, 25536, 25740, 25821, 25935, 26208, 26334, 26576, 26676, 26752, 27027, 27170, 27180, 27360, 27456, 27482, 27664, 27720, 28080, 28215, 28539, 28690, 28728, 28992, 29120, 29260, 29445, 29568, 29640, 29898, 30030, 30096, 30240, 30888, 31122, 31408, 31559, 31616, 31680, 31710, 31920, 32032, 32604, 32616, 32760, 32832, 33220, 33264, 33345, 33440, 33824, 34320, 34428, 34580, 34881, 34944, 35112, 35334, 35568, 35910, 36036, 36240, 36480, 36960, 37297, 37440, 37620, 38016, 38038, 38052, 38304, 38610, 39260, 39312, 39501, 39520, 39864, 40040, 40128, 40166, 40320, 40755, 40770, 41040, 41184, 41223, 41496, 41580, 42280, 42560, 43035, 43186, 43472, 43488, 43680, 43890, 44352, 44460, 44847, 44928, 45045, 45144, 45760, 45904, 46508, 46683, 46816, 47112, 47424, 47520, 47565, 47880, 48048, 48320, 48906, 49140, 49280, 49830, 50160, 50736, 51072, 51480, 51642, 51870, 52416, 52668, 53001, 53152, 53352, 54054, 54340, 54360, 54720, 54912, 54964, 55328, 55440, 56160, 56430, 57057, 57078, 57380, 57456, 57984, 58135, 58240, 58520, 58890, 59280, 59796, 60060, 60192, 60249, 60480, 61776, 62244, 62816, 63118, 63360, 63420, 63840, 64064, 64779, 65208, 65232, 65520, 65664, 65835, 66440, 66528, 66690, 66880, 67648, 68640, 68705, 68856, 69160, 69762, 70224, 70668, 71136, 71820, 72072, 72480, 73359, 73920, 74594, 74745, 74880, 75240, 76076, 76104, 76608, 77220, 77463, 77805, 78520, 78624, 79002, 79040, 79728, 80080, 80256, 80332, 81510, 81540, 82080, 82368, 82446, 82992, 83160, 84560, 85120, 86070, 86372, 86944, 86976, 87360, 87780, 88335, 88704, 88920, 89694, 90090, 90288, 91520, 91808, 93016, 93366, 93632, 94224, 94677, 94848, 95040, 95095, 95130, 95760, 96096, 96640, 97812, 98280, 99660, 100320, 100415, 101472, 102960, 103284, 103740, 104643, 104832, 105336, 106002, 106304, 106704, 107965, 108108, 108680, 108720, 109440, 109928, 110656, 110880, 111891, 112320, 112860, 114114, 114156, 114760, 114912, 116270, 117040, 117780, 118560, 119592, 120120, 120384, 120498, 120960, 122265, 123552, 123669, 124488, 125632, 126236, 126840, 127680, 128128, 129105, 129558, 130416, 130464, 131040, 131670, 132880, 133056, 133380, 133760, 135135, 135296, 137280, 137410, 137712, 138320, 139524, 140448, 141336, 142272, 142695, 143640, 144144, 144960, 146718, 147840, 149188, 149490, 150480, 151151, 152152, 152208, 153216, 154440, 154926, 155610, 157040, 157248, 157795, 158004, 158080, 159456, 160160, 160664, 163020, 163080, 164160, 164736, 164892, 165984, 166320, 169120, 171171, 172140, 172744, 173888, 173952, 174405, 174720, 175560, 176670, 177840, 179388, 180180, 180576, 180747, 183616, 186032, 186485, 186732, 187264, 188448, 189354, 190080, 190190, 190260, 191520, 192192, 194337, 195624, 196560, 197505, 199320, 200640, 200830, 202944, 205920, 206115, 206568, 207480, 209286, 210672, 212004, 212608, 213408, 215930, 216216, 217360, 217440, 219856, 220913, 221312, 221760, 223782, 224235, 224640, 225720, 228228, 228312, 229520, 229824, 232540, 233415, 234080, 235560, 237120, 239184, 240240, 240768, 240996, 244530, 247104, 247338, 248976, 251264, 252472, 253680, 255360, 258210, 259116, 260832, 260928, 261079, 262080, 263340, 265005, 265760, 266112, 266760, 270270, 274560, 274820, 275424, 276640, 279048, 280896, 282672, 284031, 284544, 285285, 285390, 287280, 288288, 289920, 293436, 298376, 298980, 300960, 301245, 302302, 304304, 304416, 308880, 309852, 311220, 313929, 314080, 314496, 315590, 316008, 318912, 320320, 321328, 323895, 326040, 326160, 328320, 329784, 331968, 332640, 335673, 338240, 342342, 344280, 345488, 347776, 348810, 351120, 353340, 355680, 358776, 360360, 361152, 361494, 366795, 367232, 371007, 372064, 372970, 373464, 376896, 378708, 380380, 380520, 383040, 384384, 387315, 388674, 391248, 393120, 395010, 398640, 401280, 401660, 405888, 410267, 411840, 412230, 413136, 414960, 418572, 421344, 424008, 426816, 431860, 432432, 434720, 434880, 439712, 441826, 443520, 447564, 448470, 451440, 453453, 456456, 456624, 459040, 459648, 465080, 466830, 468160, 471120, 473385, 474240, 478368, 480480, 481992, 489060, 494208, 494676, 497952, 504944, 507360, 513513, 516420, 518232, 521664, 521856, 522158, 523215, 524160, 526680, 530010, 531520, 533520, 540540, 542241, 549640, 550848, 553280, 558096, 559455, 561792, 565344, 568062, 570570, 570780, 574560, 576576, 583011, 586872, 596752, 597960, 601920, 602490, 604604, 608608, 608832, 617760, 618345, 619704, 622440, 627858, 628160, 631180, 632016, 637824, 640640, 642656, 647790, 652080, 652320, 659568, 662739, 663936, 665280, 671346, 676480, 684684, 688560, 690976, 697620, 702240, 706680, 711360, 717552, 720720, 722304, 722988, 733590, 742014, 744128, 745940, 746928, 753792, 755755, 757416, 760760, 761040, 766080, 774630, 777348, 782496, 783237, 786240, 790020, 797280, 803320, 820534, 823680, 824460, 826272, 829920, 837144, 842688, 848016, 852093, 853632, 855855, 863720, 864864, 869440, 869760, 879424, 883652, 895128, 896940, 902880, 903735, 906906, 912912, 913248, 918080, 930160, 933660, 936320, 942240, 946770, 956736, 960960, 963984, 971685, 978120, 989352, 995904, 1007019, 1009888, 1014720, 1027026, 1032840, 1036464, 1043328, 1044316, 1046430, 1053360, 1060020, 1063040, 1067040, 1081080, 1084482, 1099280, 1101696, 1104565, 1106560, 1116192, 1118910, 1130688, 1136124, 1141140, 1141560, 1149120, 1153152, 1166022, 1173744, 1193504, 1195920, 1203840, 1204980, 1209208, 1217216, 1217664, 1230801, 1235520, 1236690, 1239408, 1244880, 1255716, 1256320, 1262360, 1264032, 1285312, 1295580, 1304160, 1304640, 1305395, 1319136, 1325478, 1330560, 1342692, 1360359, 1369368, 1377120, 1381952, 1395240, 1404480, 1413360, 1420155, 1422720, 1435104, 1441440, 1445976, 1467180, 1484028, 1488256, 1491880, 1493856, 1511510, 1514832, 1521520, 1522080, 1549260, 1554696, 1564992, 1566474, 1569645, 1572480, 1580040, 1594560, 1606640, 1641068, 1648920, 1652544, 1659840, 1674288, 1678365, 1685376, 1696032, 1704186, 1711710, 1727440, 1729728, 1738880, 1758848, 1767304, 1790256, 1793880, 1805760, 1807470, 1813812, 1825824, 1826496, 1836160, 1855035, 1860320, 1867320, 1884480, 1893540, 1913472, 1921920, 1927968, 1943370, 1956240, 1978704, 1988217, 1991808, 2014038, 2019776, 2029440, 2051335, 2054052, 2065680, 2072928, 2088632, 2092860, 2106720, 2120040, 2134080, 2162160, 2168964, 2198560, 2209130, 2232384, 2237820, 2261376, 2267265, 2272248, 2282280, 2283120, 2298240, 2332044, 2347488, 2349711, 2387008, 2391840, 2409960, 2418416, 2434432, 2461602, 2471040, 2473380, 2478816, 2489760, 2511432, 2524720, 2528064, 2567565, 2570624, 2591160, 2608320, 2609280, 2610790, 2638272, 2650956, 2685384, 2711205, 2720718, 2738736, 2754240, 2763904, 2790480, 2808960, 2826720, 2840310, 2870208, 2871869, 2882880, 2891952, 2915055, 2934360, 2968056, 2983760, 2987712, 3023020, 3029664, 3043040, 3044160, 3098520, 3109392, 3129984, 3132948, 3139290, 3160080, 3189120, 3213280, 3282136, 3297840, 3305088, 3313695, 3319680, 3348576, 3356730, 3392064, 3408372, 3423420, 3454880, 3459456, 3534608, 3580512, 3587760, 3611520, 3614940, 3627624, 3651648, 3652992, 3692403, 3710070, 3720640, 3734640, 3768960, 3787080, 3855936, 3886740, 3912480, 3916185, 3957408, 3976434, 4028076, 4039552, 4081077, 4102670, 4108104, 4131360, 4145856, 4177264, 4185720, 4213440, 4240080, 4260465, 4268160, 4324320, 4337928, 4397120, 4418260, 4464768, 4475640, 4534530, 4544496, 4564560, 4566240, 4664088, 4694976, 4699422, 4774016, 4783680, 4819920, 4836832, 4923204, 4946760, 4957632, 4979520, 5022864, 5035095, 5049440, 5056128, 5135130, 5182320, 5216640, 5221580, 5276544, 5301912, 5370768, 5422410, 5441436, 5477472, 5508480, 5580960, 5653440, 5680620, 5740416, 5743738, 5765760, 5783904, 5830110, 5868720, 5936112, 5964651, 5967520, 5975424, 6046040, 6059328, 6086080, 6088320, 6154005, 6197040, 6218784, 6265896, 6278580, 6320160, 6426560, 6564272, 6595680, 6627390, 6697152, 6713460, 6784128, 6801795, 6816744, 6846840, 6909760, 7049133, 7069216, 7161024, 7175520, 7229880, 7255248, 7303296, 7384806, 7420140, 7441280, 7469280, 7574160, 7711872, 7773480, 7824960, 7832370, 7914816, 7952868, 8056152, 8162154, 8205340, 8216208, 8262720, 8291712, 8354528, 8371440, 8426880, 8480160, 8520930, 8615607, 8648640, 8675856, 8794240, 8836520, 8951280, 9069060, 9088992, 9129120, 9132480, 9328176, 9389952, 9398844, 9567360, 9639840, 9673664, 9846408, 9893520, 9915264, 9941085, 9959040, 10045728, 10070190, 10098880, 10270260, 10364640, 10443160, 10603824, 10741536, 10844820, 10882872, 10954944, 11077209, 11161920, 11306880, 11361240, 11487476, 11567808, 11660220, 11737440, 11748555, 11872224, 11929302, 11935040, 12092080, 12118656, 12172160, 12308010, 12394080, 12437568, 12531792, 12557160, 12640320, 12853120, 13128544, 13191360, 13254780, 13394304, 13426920, 13603590, 13633488, 13693680, 13819520, 14098266, 14138432, 14322048, 14351040, 14359345, 14459760, 14510496, 14769612, 14840280, 14938560, 15148320, 15546960, 15649920, 15664740, 15829632, 15905736, 16112304, 16324308, 16410680, 16432416, 16525440, 16709056, 16742880, 16960320, 17041860, 17231214, 17297280, 17351712, 17673040, 17902560, 18138120, 18177984, 18258240, 18264960, 18462015, 18656352, 18797688, 19279680, 19347328, 19692816, 19787040, 19882170, 20091456, 20140380, 20197760, 20405385, 20540520, 20729280, 20886320, 21207648, 21483072, 21689640, 21765744, 21909888, 22154418, 22323840, 22722480, 22974952, 23135616, 23320440, 23474880, 23497110, 23744448, 23858604, 23870080, 24184160, 24616020, 24788160, 24875136, 25063584, 25114320, 25280640, 25846821, 26257088, 26382720, 26509560, 26853840, 27207180, 27266976, 27387360, 28196532, 28276864, 28702080, 28718690, 28919520, 29020992, 29539224, 29680560, 29823255, 29877120, 30296640, 31093920, 31329480, 31811472, 32224608, 32648616, 32821360, 32864832, 33418112, 33485760, 33920640, 34083720, 34462428, 34703424, 35245665, 35346080, 35805120, 36276240, 36355968, 36516480, 36924030, 37312704, 37595376, 38559360, 39385632, 39574080, 39764340, 40182912, 40280760, 40810770, 41081040, 41458560, 41772640, 42415296, 42966144, 43078035, 43379280, 43531488, 44308836, 45444960, 45949904, 46640880, 46949760, 46994220, 47488896, 47717208, 48368320, 49232040, 49576320, 50127168, 50228640, 51693642, 52514176, 53019120, 53707680, 54414360, 54533952, 54774720, 55386045, 56393064, 57437380, 57839040, 58041984, 59078448, 59361120, 59646510, 60593280, 62187840, 62658960, 63622944, 64449216, 65297232, 65642720, 65729664, 66971520, 68167440, 68924856, 69406848, 70491330, 70692160, 71610240, 72552480, 73848060, 74625408, 75190752, 77540463, 78771264, 79148160, 79528680, 80561520, 81621540, 82162080, 83545280, 84830592, 86156070, 86758560, 87062976, 88617672, 90889920, 91899808, 93281760, 93988440, 95434416, 96736640, 98464080, 100254336, 100457280, 103387284, 106038240, 107415360, 108828720, 109067904, 109549440, 110772090, 112786128, 114874760, 115678080, 118156896, 118722240, 119293020, 124375680, 125317920, 127245888, 128898432, 129234105, 130594464, 131285440, 136334880, 137849712, 140982660, 141384320, 145104960, 147696120, 150381504, 155080926, 157542528, 159057360, 161123040, 163243080, 164324160, 167090560, 172312140, 173517120, 174125952, 177235344, 181779840, 183799616, 186563520, 187976880, 190868832, 196928160, 200914560, 206774568, 212076480, 214830720, 217657440, 221544180, 225572256, 229749520, 236313792, 237444480, 238586040, 250635840, 254491776, 258468210, 261188928, 262570880, 272669760, 275699424, 281965320, 290209920, 295392240, 300763008, 310161852, 318114720, 322246080, 326486160, 328648320, 344624280, 347034240, 354470688, 367599232, 373127040, 375953760, 381737664, 387702315, 393856320, 413549136, 424152960, 435314880, 443088360, 451144512, 459499040, 472627584, 477172080, 501271680, 516936420, 522377856, 545339520, 551398848, 563930640, 590784480, 620323704, 636229440, 644492160, 652972320, 689248560, 708941376, 751907520, 763475328, 775404630, 787712640, 827098272, 870629760, 886176720, 902289024, 918998080, 954344160, 1033872840, 1102797696, 1127861280, 1181568960, 1240647408, 1272458880, 1305944640, 1378497120, 1417882752, 1503815040, 1550809260, 1654196544, 1772353440, 1837996160, 1908688320, 2067745680, 2255722560, 2363137920, 2481294816, 2611889280, 2756994240, 3101618520, 3308393088, 3544706880, 3817376640, 4135491360, 4511445120, 4962589632, 5513988480, 6203237040, 7089413760, 8270982720, 9925179264, 12406474080, 16541965440, 24812948160, 49625896320]

約数ペア:

[(1, 49625896320), (2, 24812948160), (3, 16541965440), (4, 12406474080), (5, 9925179264), (6, 8270982720), (7, 7089413760), (8, 6203237040), (9, 5513988480), (10, 4962589632), (11, 4511445120), (12, 4135491360), (13, 3817376640), (14, 3544706880), (15, 3308393088), (16, 3101618520), (18, 2756994240), (19, 2611889280), (20, 2481294816), (21, 2363137920), (22, 2255722560), (24, 2067745680), (26, 1908688320), (27, 1837996160), (28, 1772353440), (30, 1654196544), (32, 1550809260), (33, 1503815040), (35, 1417882752), (36, 1378497120), (38, 1305944640), (39, 1272458880), (40, 1240647408), (42, 1181568960), (44, 1127861280), (45, 1102797696), (48, 1033872840), (52, 954344160), (54, 918998080), (55, 902289024), (56, 886176720), (57, 870629760), (60, 827098272), (63, 787712640), (64, 775404630), (65, 763475328), (66, 751907520), (70, 708941376), (72, 689248560), (76, 652972320), (77, 644492160), (78, 636229440), (80, 620323704), (84, 590784480), (88, 563930640), (90, 551398848), (91, 545339520), (95, 522377856), (96, 516936420), (99, 501271680), (104, 477172080), (105, 472627584), (108, 459499040), (110, 451144512), (112, 443088360), (114, 435314880), (117, 424152960), (120, 413549136), (126, 393856320), (128, 387702315), (130, 381737664), (132, 375953760), (133, 373127040), (135, 367599232), (140, 354470688), (143, 347034240), (144, 344624280), (151, 328648320), (152, 326486160), (154, 322246080), (156, 318114720), (160, 310161852), (165, 300763008), (168, 295392240), (171, 290209920), (176, 281965320), (180, 275699424), (182, 272669760), (189, 262570880), (190, 261188928), (192, 258468210), (195, 254491776), (198, 250635840), (208, 238586040), (209, 237444480), (210, 236313792), (216, 229749520), (220, 225572256), (224, 221544180), (228, 217657440), (231, 214830720), (234, 212076480), (240, 206774568), (247, 200914560), (252, 196928160), (260, 190868832), (264, 187976880), (266, 186563520), (270, 183799616), (273, 181779840), (280, 177235344), (285, 174125952), (286, 173517120), (288, 172312140), (297, 167090560), (302, 164324160), (304, 163243080), (308, 161123040), (312, 159057360), (315, 157542528), (320, 155080926), (330, 150381504), (336, 147696120), (342, 145104960), (351, 141384320), (352, 140982660), (360, 137849712), (364, 136334880), (378, 131285440), (380, 130594464), (384, 129234105), (385, 128898432), (390, 127245888), (396, 125317920), (399, 124375680), (416, 119293020), (418, 118722240), (420, 118156896), (429, 115678080), (432, 114874760), (440, 112786128), (448, 110772090), (453, 109549440), (455, 109067904), (456, 108828720), (462, 107415360), (468, 106038240), (480, 103387284), (494, 100457280), (495, 100254336), (504, 98464080), (513, 96736640), (520, 95434416), (528, 93988440), (532, 93281760), (540, 91899808), (546, 90889920), (560, 88617672), (570, 87062976), (572, 86758560), (576, 86156070), (585, 84830592), (594, 83545280), (604, 82162080), (608, 81621540), (616, 80561520), (624, 79528680), (627, 79148160), (630, 78771264), (640, 77540463), (660, 75190752), (665, 74625408), (672, 73848060), (684, 72552480), (693, 71610240), (702, 70692160), (704, 70491330), (715, 69406848), (720, 68924856), (728, 68167440), (741, 66971520), (755, 65729664), (756, 65642720), (760, 65297232), (770, 64449216), (780, 63622944), (792, 62658960), (798, 62187840), (819, 60593280), (832, 59646510), (836, 59361120), (840, 59078448), (855, 58041984), (858, 57839040), (864, 57437380), (880, 56393064), (896, 55386045), (906, 54774720), (910, 54533952), (912, 54414360), (924, 53707680), (936, 53019120), (945, 52514176), (960, 51693642), (988, 50228640), (990, 50127168), (1001, 49576320), (1008, 49232040), (1026, 48368320), (1040, 47717208), (1045, 47488896), (1056, 46994220), (1057, 46949760), (1064, 46640880), (1080, 45949904), (1092, 45444960), (1120, 44308836), (1140, 43531488), (1144, 43379280), (1152, 43078035), (1155, 42966144), (1170, 42415296), (1188, 41772640), (1197, 41458560), (1208, 41081040), (1216, 40810770), (1232, 40280760), (1235, 40182912), (1248, 39764340), (1254, 39574080), (1260, 39385632), (1287, 38559360), (1320, 37595376), (1330, 37312704), (1344, 36924030), (1359, 36516480), (1365, 36355968), (1368, 36276240), (1386, 35805120), (1404, 35346080), (1408, 35245665), (1430, 34703424), (1440, 34462428), (1456, 34083720), (1463, 33920640), (1482, 33485760), (1485, 33418112), (1510, 32864832), (1512, 32821360), (1520, 32648616), (1540, 32224608), (1560, 31811472), (1584, 31329480), (1596, 31093920), (1638, 30296640), (1661, 29877120), (1664, 29823255), (1672, 29680560), (1680, 29539224), (1710, 29020992), (1716, 28919520), (1728, 28718690), (1729, 28702080), (1755, 28276864), (1760, 28196532), (1812, 27387360), (1820, 27266976), (1824, 27207180), (1848, 26853840), (1872, 26509560), (1881, 26382720), (1890, 26257088), (1920, 25846821), (1963, 25280640), (1976, 25114320), (1980, 25063584), (1995, 24875136), (2002, 24788160), (2016, 24616020), (2052, 24184160), (2079, 23870080), (2080, 23858604), (2090, 23744448), (2112, 23497110), (2114, 23474880), (2128, 23320440), (2145, 23135616), (2160, 22974952), (2184, 22722480), (2223, 22323840), (2240, 22154418), (2265, 21909888), (2280, 21765744), (2288, 21689640), (2310, 21483072), (2340, 21207648), (2376, 20886320), (2394, 20729280), (2416, 20540520), (2432, 20405385), (2457, 20197760), (2464, 20140380), (2470, 20091456), (2496, 19882170), (2508, 19787040), (2520, 19692816), (2565, 19347328), (2574, 19279680), (2640, 18797688), (2660, 18656352), (2688, 18462015), (2717, 18264960), (2718, 18258240), (2730, 18177984), (2736, 18138120), (2772, 17902560), (2808, 17673040), (2860, 17351712), (2869, 17297280), (2880, 17231214), (2912, 17041860), (2926, 16960320), (2964, 16742880), (2970, 16709056), (3003, 16525440), (3020, 16432416), (3024, 16410680), (3040, 16324308), (3080, 16112304), (3120, 15905736), (3135, 15829632), (3168, 15664740), (3171, 15649920), (3192, 15546960), (3276, 15148320), (3322, 14938560), (3344, 14840280), (3360, 14769612), (3420, 14510496), (3432, 14459760), (3456, 14359345), (3458, 14351040), (3465, 14322048), (3510, 14138432), (3520, 14098266), (3591, 13819520), (3624, 13693680), (3640, 13633488), (3648, 13603590), (3696, 13426920), (3705, 13394304), (3744, 13254780), (3762, 13191360), (3780, 13128544), (3861, 12853120), (3926, 12640320), (3952, 12557160), (3960, 12531792), (3990, 12437568), (4004, 12394080), (4032, 12308010), (4077, 12172160), (4095, 12118656), (4104, 12092080), (4158, 11935040), (4160, 11929302), (4180, 11872224), (4224, 11748555), (4228, 11737440), (4256, 11660220), (4290, 11567808), (4320, 11487476), (4368, 11361240), (4389, 11306880), (4446, 11161920), (4480, 11077209), (4530, 10954944), (4560, 10882872), (4576, 10844820), (4620, 10741536), (4680, 10603824), (4752, 10443160), (4788, 10364640), (4832, 10270260), (4914, 10098880), (4928, 10070190), (4940, 10045728), (4983, 9959040), (4992, 9941085), (5005, 9915264), (5016, 9893520), (5040, 9846408), (5130, 9673664), (5148, 9639840), (5187, 9567360), (5280, 9398844), (5285, 9389952), (5320, 9328176), (5434, 9132480), (5436, 9129120), (5460, 9088992), (5472, 9069060), (5544, 8951280), (5616, 8836520), (5643, 8794240), (5720, 8675856), (5738, 8648640), (5760, 8615607), (5824, 8520930), (5852, 8480160), (5889, 8426880), (5928, 8371440), (5940, 8354528), (5985, 8291712), (6006, 8262720), (6040, 8216208), (6048, 8205340), (6080, 8162154), (6160, 8056152), (6240, 7952868), (6270, 7914816), (6336, 7832370), (6342, 7824960), (6384, 7773480), (6435, 7711872), (6552, 7574160), (6644, 7469280), (6669, 7441280), (6688, 7420140), (6720, 7384806), (6795, 7303296), (6840, 7255248), (6864, 7229880), (6916, 7175520), (6930, 7161024), (7020, 7069216), (7040, 7049133), (7182, 6909760), (7248, 6846840), (7280, 6816744), (7296, 6801795), (7315, 6784128), (7392, 6713460), (7410, 6697152), (7488, 6627390), (7524, 6595680), (7560, 6564272), (7722, 6426560), (7852, 6320160), (7904, 6278580), (7920, 6265896), (7980, 6218784), (8008, 6197040), (8064, 6154005), (8151, 6088320), (8154, 6086080), (8190, 6059328), (8208, 6046040), (8305, 5975424), (8316, 5967520), (8320, 5964651), (8360, 5936112), (8456, 5868720), (8512, 5830110), (8580, 5783904), (8607, 5765760), (8640, 5743738), (8645, 5740416), (8736, 5680620), (8778, 5653440), (8892, 5580960), (9009, 5508480), (9060, 5477472), (9120, 5441436), (9152, 5422410), (9240, 5370768), (9360, 5301912), (9405, 5276544), (9504, 5221580), (9513, 5216640), (9576, 5182320), (9664, 5135130), (9815, 5056128), (9828, 5049440), (9856, 5035095), (9880, 5022864), (9966, 4979520), (10010, 4957632), (10032, 4946760), (10080, 4923204), (10260, 4836832), (10296, 4819920), (10374, 4783680), (10395, 4774016), (10560, 4699422), (10570, 4694976), (10640, 4664088), (10868, 4566240), (10872, 4564560), (10920, 4544496), (10944, 4534530), (11088, 4475640), (11115, 4464768), (11232, 4418260), (11286, 4397120), (11440, 4337928), (11476, 4324320), (11627, 4268160), (11648, 4260465), (11704, 4240080), (11778, 4213440), (11856, 4185720), (11880, 4177264), (11970, 4145856), (12012, 4131360), (12080, 4108104), (12096, 4102670), (12160, 4081077), (12285, 4039552), (12320, 4028076), (12480, 3976434), (12540, 3957408), (12672, 3916185), (12684, 3912480), (12768, 3886740), (12870, 3855936), (13104, 3787080), (13167, 3768960), (13288, 3734640), (13338, 3720640), (13376, 3710070), (13440, 3692403), (13585, 3652992), (13590, 3651648), (13680, 3627624), (13728, 3614940), (13741, 3611520), (13832, 3587760), (13860, 3580512), (14040, 3534608), (14345, 3459456), (14364, 3454880), (14496, 3423420), (14560, 3408372), (14630, 3392064), (14784, 3356730), (14820, 3348576), (14949, 3319680), (14976, 3313695), (15015, 3305088), (15048, 3297840), (15120, 3282136), (15444, 3213280), (15561, 3189120), (15704, 3160080), (15808, 3139290), (15840, 3132948), (15855, 3129984), (15960, 3109392), (16016, 3098520), (16302, 3044160), (16308, 3043040), (16380, 3029664), (16416, 3023020), (16610, 2987712), (16632, 2983760), (16720, 2968056), (16912, 2934360), (17024, 2915055), (17160, 2891952), (17214, 2882880), (17280, 2871869), (17290, 2870208), (17472, 2840310), (17556, 2826720), (17667, 2808960), (17784, 2790480), (17955, 2763904), (18018, 2754240), (18120, 2738736), (18240, 2720718), (18304, 2711205), (18480, 2685384), (18720, 2650956), (18810, 2638272), (19008, 2610790), (19019, 2609280), (19026, 2608320), (19152, 2591160), (19305, 2570624), (19328, 2567565), (19630, 2528064), (19656, 2524720), (19760, 2511432), (19932, 2489760), (20020, 2478816), (20064, 2473380), (20083, 2471040), (20160, 2461602), (20385, 2434432), (20520, 2418416), (20592, 2409960), (20748, 2391840), (20790, 2387008), (21120, 2349711), (21140, 2347488), (21280, 2332044), (21593, 2298240), (21736, 2283120), (21744, 2282280), (21840, 2272248), (21888, 2267265), (21945, 2261376), (22176, 2237820), (22230, 2232384), (22464, 2209130), (22572, 2198560), (22880, 2168964), (22952, 2162160), (23254, 2134080), (23408, 2120040), (23556, 2106720), (23712, 2092860), (23760, 2088632), (23940, 2072928), (24024, 2065680), (24160, 2054052), (24192, 2051335), (24453, 2029440), (24570, 2019776), (24640, 2014038), (24915, 1991808), (24960, 1988217), (25080, 1978704), (25368, 1956240), (25536, 1943370), (25740, 1927968), (25821, 1921920), (25935, 1913472), (26208, 1893540), (26334, 1884480), (26576, 1867320), (26676, 1860320), (26752, 1855035), (27027, 1836160), (27170, 1826496), (27180, 1825824), (27360, 1813812), (27456, 1807470), (27482, 1805760), (27664, 1793880), (27720, 1790256), (28080, 1767304), (28215, 1758848), (28539, 1738880), (28690, 1729728), (28728, 1727440), (28992, 1711710), (29120, 1704186), (29260, 1696032), (29445, 1685376), (29568, 1678365), (29640, 1674288), (29898, 1659840), (30030, 1652544), (30096, 1648920), (30240, 1641068), (30888, 1606640), (31122, 1594560), (31408, 1580040), (31559, 1572480), (31616, 1569645), (31680, 1566474), (31710, 1564992), (31920, 1554696), (32032, 1549260), (32604, 1522080), (32616, 1521520), (32760, 1514832), (32832, 1511510), (33220, 1493856), (33264, 1491880), (33345, 1488256), (33440, 1484028), (33824, 1467180), (34320, 1445976), (34428, 1441440), (34580, 1435104), (34881, 1422720), (34944, 1420155), (35112, 1413360), (35334, 1404480), (35568, 1395240), (35910, 1381952), (36036, 1377120), (36240, 1369368), (36480, 1360359), (36960, 1342692), (37297, 1330560), (37440, 1325478), (37620, 1319136), (38016, 1305395), (38038, 1304640), (38052, 1304160), (38304, 1295580), (38610, 1285312), (39260, 1264032), (39312, 1262360), (39501, 1256320), (39520, 1255716), (39864, 1244880), (40040, 1239408), (40128, 1236690), (40166, 1235520), (40320, 1230801), (40755, 1217664), (40770, 1217216), (41040, 1209208), (41184, 1204980), (41223, 1203840), (41496, 1195920), (41580, 1193504), (42280, 1173744), (42560, 1166022), (43035, 1153152), (43186, 1149120), (43472, 1141560), (43488, 1141140), (43680, 1136124), (43890, 1130688), (44352, 1118910), (44460, 1116192), (44847, 1106560), (44928, 1104565), (45045, 1101696), (45144, 1099280), (45760, 1084482), (45904, 1081080), (46508, 1067040), (46683, 1063040), (46816, 1060020), (47112, 1053360), (47424, 1046430), (47520, 1044316), (47565, 1043328), (47880, 1036464), (48048, 1032840), (48320, 1027026), (48906, 1014720), (49140, 1009888), (49280, 1007019), (49830, 995904), (50160, 989352), (50736, 978120), (51072, 971685), (51480, 963984), (51642, 960960), (51870, 956736), (52416, 946770), (52668, 942240), (53001, 936320), (53152, 933660), (53352, 930160), (54054, 918080), (54340, 913248), (54360, 912912), (54720, 906906), (54912, 903735), (54964, 902880), (55328, 896940), (55440, 895128), (56160, 883652), (56430, 879424), (57057, 869760), (57078, 869440), (57380, 864864), (57456, 863720), (57984, 855855), (58135, 853632), (58240, 852093), (58520, 848016), (58890, 842688), (59280, 837144), (59796, 829920), (60060, 826272), (60192, 824460), (60249, 823680), (60480, 820534), (61776, 803320), (62244, 797280), (62816, 790020), (63118, 786240), (63360, 783237), (63420, 782496), (63840, 777348), (64064, 774630), (64779, 766080), (65208, 761040), (65232, 760760), (65520, 757416), (65664, 755755), (65835, 753792), (66440, 746928), (66528, 745940), (66690, 744128), (66880, 742014), (67648, 733590), (68640, 722988), (68705, 722304), (68856, 720720), (69160, 717552), (69762, 711360), (70224, 706680), (70668, 702240), (71136, 697620), (71820, 690976), (72072, 688560), (72480, 684684), (73359, 676480), (73920, 671346), (74594, 665280), (74745, 663936), (74880, 662739), (75240, 659568), (76076, 652320), (76104, 652080), (76608, 647790), (77220, 642656), (77463, 640640), (77805, 637824), (78520, 632016), (78624, 631180), (79002, 628160), (79040, 627858), (79728, 622440), (80080, 619704), (80256, 618345), (80332, 617760), (81510, 608832), (81540, 608608), (82080, 604604), (82368, 602490), (82446, 601920), (82992, 597960), (83160, 596752), (84560, 586872), (85120, 583011), (86070, 576576), (86372, 574560), (86944, 570780), (86976, 570570), (87360, 568062), (87780, 565344), (88335, 561792), (88704, 559455), (88920, 558096), (89694, 553280), (90090, 550848), (90288, 549640), (91520, 542241), (91808, 540540), (93016, 533520), (93366, 531520), (93632, 530010), (94224, 526680), (94677, 524160), (94848, 523215), (95040, 522158), (95095, 521856), (95130, 521664), (95760, 518232), (96096, 516420), (96640, 513513), (97812, 507360), (98280, 504944), (99660, 497952), (100320, 494676), (100415, 494208), (101472, 489060), (102960, 481992), (103284, 480480), (103740, 478368), (104643, 474240), (104832, 473385), (105336, 471120), (106002, 468160), (106304, 466830), (106704, 465080), (107965, 459648), (108108, 459040), (108680, 456624), (108720, 456456), (109440, 453453), (109928, 451440), (110656, 448470), (110880, 447564), (111891, 443520), (112320, 441826), (112860, 439712), (114114, 434880), (114156, 434720), (114760, 432432), (114912, 431860), (116270, 426816), (117040, 424008), (117780, 421344), (118560, 418572), (119592, 414960), (120120, 413136), (120384, 412230), (120498, 411840), (120960, 410267), (122265, 405888), (123552, 401660), (123669, 401280), (124488, 398640), (125632, 395010), (126236, 393120), (126840, 391248), (127680, 388674), (128128, 387315), (129105, 384384), (129558, 383040), (130416, 380520), (130464, 380380), (131040, 378708), (131670, 376896), (132880, 373464), (133056, 372970), (133380, 372064), (133760, 371007), (135135, 367232), (135296, 366795), (137280, 361494), (137410, 361152), (137712, 360360), (138320, 358776), (139524, 355680), (140448, 353340), (141336, 351120), (142272, 348810), (142695, 347776), (143640, 345488), (144144, 344280), (144960, 342342), (146718, 338240), (147840, 335673), (149188, 332640), (149490, 331968), (150480, 329784), (151151, 328320), (152152, 326160), (152208, 326040), (153216, 323895), (154440, 321328), (154926, 320320), (155610, 318912), (157040, 316008), (157248, 315590), (157795, 314496), (158004, 314080), (158080, 313929), (159456, 311220), (160160, 309852), (160664, 308880), (163020, 304416), (163080, 304304), (164160, 302302), (164736, 301245), (164892, 300960), (165984, 298980), (166320, 298376), (169120, 293436), (171171, 289920), (172140, 288288), (172744, 287280), (173888, 285390), (173952, 285285), (174405, 284544), (174720, 284031), (175560, 282672), (176670, 280896), (177840, 279048), (179388, 276640), (180180, 275424), (180576, 274820), (180747, 274560), (183616, 270270), (186032, 266760), (186485, 266112), (186732, 265760), (187264, 265005), (188448, 263340), (189354, 262080), (190080, 261079), (190190, 260928), (190260, 260832), (191520, 259116), (192192, 258210), (194337, 255360), (195624, 253680), (196560, 252472), (197505, 251264), (199320, 248976), (200640, 247338), (200830, 247104), (202944, 244530), (205920, 240996), (206115, 240768), (206568, 240240), (207480, 239184), (209286, 237120), (210672, 235560), (212004, 234080), (212608, 233415), (213408, 232540), (215930, 229824), (216216, 229520), (217360, 228312), (217440, 228228), (219856, 225720), (220913, 224640), (221312, 224235), (221760, 223782)]