67611922560

素因数分解:

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

素因数の和:171

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 62, 63, 64, 65, 70, 72, 73, 76, 78, 80, 84, 90, 91, 93, 95, 96, 104, 105, 108, 112, 114, 117, 120, 124, 126, 128, 130, 133, 135, 140, 144, 146, 152, 155, 156, 160, 168, 171, 180, 182, 186, 189, 190, 192, 195, 208, 210, 216, 217, 219, 224, 228, 234, 240, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 288, 292, 304, 310, 312, 315, 320, 336, 342, 351, 360, 364, 365, 372, 378, 380, 384, 390, 399, 403, 416, 420, 432, 434, 438, 448, 455, 456, 465, 468, 480, 494, 496, 504, 511, 513, 520, 532, 540, 546, 558, 560, 570, 576, 584, 585, 589, 608, 620, 624, 630, 640, 651, 657, 665, 672, 684, 702, 720, 728, 730, 741, 744, 756, 760, 780, 798, 806, 819, 832, 837, 840, 855, 864, 868, 876, 896, 910, 912, 930, 936, 945, 949, 960, 988, 992, 1008, 1022, 1026, 1040, 1064, 1080, 1085, 1092, 1095, 1116, 1120, 1140, 1152, 1168, 1170, 1178, 1197, 1209, 1216, 1235, 1240, 1248, 1260, 1302, 1314, 1330, 1344, 1365, 1368, 1387, 1395, 1404, 1440, 1456, 1460, 1482, 1488, 1512, 1520, 1533, 1560, 1596, 1612, 1638, 1664, 1674, 1680, 1710, 1728, 1729, 1736, 1752, 1755, 1767, 1820, 1824, 1860, 1872, 1890, 1898, 1920, 1953, 1971, 1976, 1984, 1995, 2015, 2016, 2044, 2052, 2080, 2128, 2160, 2170, 2184, 2190, 2223, 2232, 2240, 2263, 2280, 2336, 2340, 2356, 2394, 2418, 2432, 2457, 2470, 2480, 2496, 2520, 2555, 2565, 2604, 2628, 2660, 2688, 2730, 2736, 2774, 2790, 2808, 2821, 2847, 2880, 2912, 2920, 2945, 2964, 2976, 3024, 3040, 3066, 3120, 3192, 3224, 3255, 3276, 3285, 3348, 3360, 3420, 3456, 3458, 3472, 3504, 3510, 3534, 3591, 3627, 3640, 3648, 3705, 3720, 3744, 3780, 3796, 3906, 3942, 3952, 3968, 3990, 4030, 4032, 4088, 4095, 4104, 4123, 4160, 4161, 4185, 4256, 4320, 4340, 4368, 4380, 4446, 4464, 4480, 4526, 4560, 4599, 4672, 4680, 4712, 4745, 4788, 4836, 4914, 4940, 4960, 4992, 5040, 5110, 5130, 5187, 5208, 5256, 5301, 5320, 5460, 5472, 5548, 5580, 5616, 5642, 5694, 5760, 5824, 5840, 5859, 5890, 5928, 5952, 5985, 6045, 6048, 6080, 6132, 6240, 6384, 6448, 6510, 6552, 6570, 6643, 6669, 6696, 6720, 6789, 6840, 6916, 6935, 6944, 7008, 7020, 7068, 7182, 7254, 7280, 7296, 7410, 7440, 7488, 7560, 7592, 7657, 7665, 7812, 7884, 7904, 7980, 8060, 8064, 8176, 8190, 8208, 8246, 8320, 8322, 8370, 8463, 8512, 8541, 8640, 8645, 8680, 8736, 8760, 8835, 8892, 8928, 9052, 9120, 9198, 9344, 9360, 9424, 9490, 9576, 9672, 9709, 9765, 9828, 9855, 9880, 9920, 10080, 10220, 10260, 10374, 10416, 10512, 10602, 10640, 10881, 10920, 10944, 11096, 11115, 11160, 11232, 11284, 11315, 11388, 11648, 11680, 11718, 11780, 11856, 11904, 11970, 12090, 12096, 12160, 12264, 12285, 12369, 12480, 12483, 12768, 12896, 13020, 13104, 13140, 13286, 13338, 13392, 13440, 13578, 13680, 13797, 13832, 13870, 13888, 14016, 14040, 14105, 14136, 14235, 14364, 14508, 14560, 14820, 14880, 14976, 15120, 15184, 15314, 15330, 15561, 15624, 15768, 15808, 15841, 15903, 15960, 16120, 16352, 16380, 16416, 16492, 16644, 16740, 16926, 17024, 17082, 17280, 17290, 17360, 17472, 17520, 17670, 17784, 17856, 17955, 18031, 18104, 18135, 18240, 18396, 18720, 18848, 18980, 19152, 19344, 19418, 19530, 19656, 19710, 19760, 19840, 19929, 20160, 20367, 20440, 20520, 20615, 20748, 20805, 20832, 21024, 21204, 21280, 21762, 21840, 21888, 22192, 22230, 22320, 22464, 22568, 22630, 22776, 22971, 22995, 23360, 23436, 23560, 23712, 23940, 24180, 24192, 24528, 24570, 24738, 24960, 24966, 25389, 25536, 25623, 25792, 25935, 26040, 26208, 26280, 26505, 26572, 26676, 26784, 27156, 27360, 27594, 27664, 27740, 27776, 28032, 28080, 28210, 28272, 28470, 28728, 29016, 29120, 29127, 29295, 29419, 29640, 29760, 30240, 30368, 30628, 30660, 31122, 31248, 31536, 31616, 31682, 31806, 31920, 32240, 32704, 32760, 32832, 32984, 33215, 33288, 33345, 33480, 33852, 33945, 34164, 34580, 34720, 34944, 35040, 35340, 35568, 35712, 35910, 36062, 36208, 36270, 36480, 36792, 37107, 37440, 37449, 37696, 37960, 38285, 38304, 38688, 38836, 39060, 39312, 39420, 39520, 39858, 40320, 40734, 40880, 41040, 41230, 41496, 41610, 41664, 42048, 42315, 42408, 42560, 42705, 42997, 43524, 43680, 44384, 44460, 44640, 44928, 45136, 45260, 45552, 45942, 45990, 46683, 46720, 46872, 47120, 47424, 47523, 47880, 48360, 48545, 49056, 49140, 49476, 49932, 50778, 51072, 51246, 51584, 51870, 52080, 52416, 52560, 53010, 53144, 53352, 53568, 53599, 54093, 54312, 54405, 54720, 55188, 55328, 55480, 56160, 56420, 56544, 56940, 57456, 58032, 58240, 58254, 58590, 58838, 59280, 59520, 59787, 60480, 60736, 61101, 61256, 61320, 61845, 62244, 62415, 62496, 63072, 63364, 63612, 63840, 64480, 65408, 65520, 65664, 65968, 66430, 66576, 66690, 66960, 67704, 67890, 68328, 68913, 68985, 69160, 69440, 70080, 70680, 71136, 71820, 72124, 72416, 72540, 73584, 74214, 74880, 74898, 75392, 75920, 76167, 76570, 76608, 77376, 77672, 77805, 78120, 78624, 78840, 79040, 79205, 79515, 79716, 81468, 81760, 82080, 82460, 82992, 83220, 83328, 84096, 84630, 84816, 85120, 85410, 85994, 87048, 87360, 87381, 88257, 88768, 88920, 89280, 90155, 90272, 90520, 91104, 91884, 91980, 93366, 93744, 94240, 94848, 95046, 95760, 96720, 97090, 98112, 98280, 98952, 99645, 99864, 101556, 101835, 102492, 103740, 104160, 104832, 105120, 106020, 106288, 106704, 107136, 107198, 108186, 108624, 108810, 109440, 110376, 110656, 110960, 111321, 112320, 112840, 113088, 113880, 114855, 114912, 116064, 116508, 117180, 117676, 118560, 119574, 120960, 121472, 122202, 122512, 122640, 123690, 124488, 124830, 124992, 126144, 126217, 126728, 126945, 127224, 127680, 128115, 128960, 128991, 131040, 131936, 132860, 133152, 133380, 133920, 135408, 135780, 136656, 137826, 137970, 138320, 138880, 140160, 141360, 142272, 142569, 143640, 144248, 144832, 145080, 145635, 147095, 147168, 148428, 149796, 151840, 152334, 153140, 153216, 154752, 155344, 155610, 156240, 157248, 157680, 158080, 158410, 159030, 159432, 160797, 162279, 162936, 163520, 164160, 164920, 165984, 166440, 169260, 169632, 170820, 171988, 174096, 174720, 174762, 176514, 177536, 177840, 178560, 179361, 180310, 180544, 181040, 182208, 183768, 183960, 185535, 186732, 187245, 187488, 188480, 190092, 191520, 193440, 194180, 196224, 196560, 197904, 199290, 199728, 203112, 203670, 204984, 205933, 206739, 207480, 208320, 210240, 212040, 212576, 213408, 214396, 214985, 216372, 217248, 217620, 220752, 221312, 221920, 222642, 224640, 225680, 226176, 227760, 229710, 229824, 232128, 233016, 233415, 234360, 235352, 237120, 237615, 239148, 244404, 245024, 245280, 247380, 248976, 249660, 249984, 252288, 252434, 253456, 253890, 254448, 255360, 256230, 257920, 257982, 262080, 262143, 263872, 264771, 265720, 266304, 266760, 267840, 267995, 270465, 270816, 271560, 273312, 275652, 275940, 276640, 282720, 284544, 285138, 287280, 288496, 289664, 290160, 291270, 294190, 294336, 296856, 298935, 299592, 300979, 303680, 304668, 305505, 306280, 310688, 311220, 312480, 314496, 315360, 316820, 318060, 318864, 321594, 324558, 325872, 327040, 328320, 329840, 331968, 332880, 338520, 339264, 341640, 343976, 344565, 348192, 349524, 353028, 355680, 358722, 360620, 361088, 362080, 364416, 367536, 367920, 371070, 373464, 374490, 374976, 376960, 378651, 380184, 380835, 383040, 386880, 386973, 388360, 393120, 395808, 398580, 399456, 406224, 407340, 409968, 411866, 413478, 414960, 416640, 420480, 424080, 425152, 426816, 427707, 428792, 429970, 432744, 434496, 435240, 436905, 441285, 441504, 443840, 445284, 451360, 455520, 459420, 459648, 464256, 466032, 466830, 468720, 470704, 474240, 475230, 478296, 482391, 486837, 488808, 490048, 490560, 494760, 497952, 499320, 504868, 506912, 507780, 508896, 512460, 515964, 524160, 524286, 527744, 529542, 531440, 532608, 533520, 535680, 535990, 540930, 541632, 543120, 546624, 551304, 551880, 553280, 556605, 558961, 565440, 570276, 574560, 576992, 580320, 582540, 588380, 588672, 593712, 597870, 599184, 601958, 607360, 609336, 611010, 612560, 617799, 621376, 622440, 624960, 630720, 631085, 633640, 636120, 637728, 643188, 644955, 649116, 651744, 659680, 663936, 665760, 677040, 678528, 683280, 687952, 689130, 696384, 699048, 706056, 711360, 712845, 717444, 721240, 724160, 735072, 735840, 742140, 746928, 748980, 749952, 757302, 760368, 761670, 766080, 773760, 773946, 776720, 786240, 791616, 794313, 797160, 798912, 803985, 811395, 812448, 814680, 819936, 823732, 826956, 829920, 848160, 850304, 853632, 855414, 857584, 859940, 865488, 868992, 870480, 873810, 882570, 883008, 887680, 890568, 896805, 902720, 902937, 911040, 918840, 932064, 933660, 937440, 941408, 950460, 956592, 964782, 973674, 977616, 980096, 981120, 989520, 995904, 998640, 1009736, 1013824, 1015560, 1017792, 1024920, 1029665, 1031928, 1033695, 1048572, 1059084, 1062880, 1067040, 1071980, 1081860, 1083264, 1086240, 1093248, 1102608, 1103760, 1106560, 1113210, 1117922, 1130880, 1135953, 1140552, 1149120, 1153984, 1160640, 1160919, 1165080, 1176760, 1187424, 1195740, 1198368, 1203916, 1218672, 1222020, 1225120, 1235598, 1242752, 1244880, 1249920, 1261440, 1262170, 1267280, 1272240, 1275456, 1286376, 1289910, 1298232, 1303488, 1310715, 1319360, 1323855, 1331520, 1354080, 1366560, 1375904, 1378260, 1392768, 1398096, 1412112, 1422720, 1425690, 1434888, 1442480, 1447173, 1448320, 1470144, 1471680, 1484280, 1493856, 1497960, 1504895, 1514604, 1520736, 1523340, 1547892, 1553440, 1572480, 1583232, 1588626, 1594320, 1597824, 1607970, 1622790, 1624896, 1629360, 1639872, 1647464, 1653912, 1659840, 1676883, 1696320, 1710828, 1715168, 1719880, 1730976, 1740960, 1747620, 1765140, 1766016, 1781136, 1793610, 1805440, 1805874, 1822080, 1837680, 1853397, 1864128, 1867320, 1874880, 1882816, 1893255, 1900920, 1913184, 1929564, 1934865, 1947348, 1955232, 1979040, 1991808, 1997280, 2019472, 2027648, 2031120, 2035584, 2049840, 2059330, 2063856, 2067390, 2097144, 2118168, 2125760, 2134080, 2138535, 2143960, 2163720, 2172480, 2205216, 2207520, 2226420, 2235844, 2271906, 2281104, 2298240, 2307968, 2321280, 2321838, 2330160, 2353520, 2374848, 2391480, 2396736, 2407832, 2411955, 2434185, 2437344, 2444040, 2450240, 2471196, 2489760, 2524340, 2534560, 2544480, 2550912, 2572752, 2579820, 2596464, 2606976, 2621430, 2638720, 2647710, 2663040, 2708160, 2708811, 2733120, 2751808, 2756520, 2794805, 2796192, 2824224, 2851380, 2869776, 2884960, 2894346, 2940288, 2943360, 2968560, 2987712, 2995920, 3009790, 3029208, 3041472, 3046680, 3088995, 3095784, 3106880, 3177252, 3188640, 3215940, 3245580, 3249792, 3258720, 3279744, 3294928, 3307824, 3319680, 3353766, 3392640, 3407859, 3421656, 3430336, 3439760, 3461952, 3481920, 3495240, 3530280, 3562272, 3587220, 3611748, 3675360, 3706794, 3728256, 3734640, 3749760, 3765632, 3786510, 3801840, 3826368, 3859128, 3869730, 3894696, 3910464, 3912727, 3958080, 3971565, 3994560, 4038944, 4062240, 4099680, 4118660, 4127712, 4134780, 4194288, 4236336, 4251520, 4268160, 4277070, 4287920, 4327440, 4344960, 4410432, 4415040, 4452840, 4471688, 4514685, 4543812, 4562208, 4643676, 4660320, 4707040, 4749696, 4782960, 4793472, 4815664, 4823910, 4868370, 4874688, 4888080, 4900480, 4942392, 4979520, 5030649, 5048680, 5069120, 5088960, 5145504, 5159640, 5192928, 5242860, 5295420, 5416320, 5417622, 5466240, 5503616, 5513040, 5560191, 5589610, 5592384, 5648448, 5679765, 5702760, 5739552, 5769920, 5788692, 5804595, 5937120, 5975424, 5991840, 6019580, 6058416, 6082944, 6093360, 6177990, 6191568, 6213760, 6354504, 6377280, 6431880, 6491160, 6517440, 6589856, 6615648, 6707532, 6815718, 6843312, 6860672, 6879520, 6923904, 6963840, 6990480, 7060560, 7124544, 7174440, 7223496, 7235865, 7350720, 7413588, 7469280, 7573020, 7603680, 7652736, 7718256, 7739460, 7789392, 7820928, 7825454, 7916160, 7943130, 7989120, 8077888, 8124480, 8126433, 8199360, 8237320, 8255424, 8269560, 8384415, 8388576, 8472672, 8554140, 8575840, 8654880, 8820864, 8830080, 8905680, 8943376, 9029370, 9087624, 9124416, 9266985, 9287352, 9320640, 9414080, 9565920, 9631328, 9647820, 9736740, 9749376, 9776160, 9884784, 9959040, 10061298, 10097360, 10138240, 10177920, 10291008, 10319280, 10385856, 10485720, 10590840, 10835244, 11026080, 11120382, 11179220, 11184768, 11296896, 11359530, 11405520, 11479104, 11539840, 11577384, 11609190, 11738181, 11874240, 11983680, 12039160, 12116832, 12186720, 12355980, 12383136, 12709008, 12754560, 12863760, 12982320, 13034880, 13179712, 13231296, 13415064, 13544055, 13631436, 13686624, 13759040, 13980960, 14121120, 14249088, 14348880, 14446992, 14471730, 14701440, 14827176, 14938560, 15091947, 15146040, 15207360, 15436512, 15478920, 15578784, 15650908, 15886260, 16155776, 16248960, 16252866, 16398720, 16474640, 16510848, 16539120, 16768830, 16777152, 16945344, 17039295, 17108280, 17151680, 17309760, 17811360, 17886752, 18058740, 18175248, 18248832, 18533970, 18574704, 18641280, 18828160, 19131840, 19262656, 19295640, 19473480, 19552320, 19563635, 19769568, 20122596, 20194720, 20582016, 20638560, 20771712, 20971440, 21181680, 21670488, 22052160, 22240764, 22358440, 22719060, 22811040, 22958208, 23154768, 23218380, 23476362, 23748480, 23967360, 24078320, 24233664, 24373440, 24711960, 24766272, 25153245, 25418016, 25727520, 25964640, 26359424, 26462592, 26830128, 27088110, 27262872, 27373248, 27518080, 27800955, 27961920, 28242240, 28697760, 28893984, 28943460, 29654352, 29877120, 30183894, 30292080, 30414720, 30873024, 30957840, 31157568, 31301816, 31772520, 32505732, 32949280, 33078240, 33537660, 33554304, 33890688, 34078590, 34216560, 34303360, 34619520, 35214543, 35622720, 35773504, 36117480, 36350496, 37067940, 37149408, 38263680, 38525312, 38591280, 38946960, 39104640, 39127270, 39539136, 40245192, 40389440, 40632165, 41277120, 41942880, 42363360, 43340976, 44104320, 44481528, 44716880, 45438120, 45622080, 46309536, 46436760, 46952724, 48156640, 48467328, 48746880, 49423920, 49532544, 50306490, 50836032, 51455040, 51929280, 53660256, 54176220, 54525744, 54746496, 55601910, 55923840, 56484480, 57395520, 57787968, 57886920, 58690905, 59308704, 60367788, 60584160, 61746048, 61915680, 62315136, 62603632, 63545040, 65011464, 65898560, 66156480, 67075320, 68157180, 68433120, 70429086, 71245440, 71547008, 72234960, 72700992, 74135880, 74298816, 75459735, 77182560, 77893920, 78254540, 79078272, 80490384, 80778880, 81264330, 82554240, 83885760, 84726720, 86681952, 88963056, 89433760, 90876240, 91244160, 92619072, 92873520, 93905448, 96313280, 98847840, 100612980, 101672064, 102910080, 103858560, 105643629, 107320512, 108352440, 109051488, 111203820, 114791040, 115575936, 115773840, 117381810, 118617408, 120735576, 121168320, 123831360, 125207264, 127090080, 130022928, 131797120, 132312960, 134150640, 136314360, 136866240, 140858172, 144469920, 145401984, 148271760, 148597632, 150919470, 154365120, 155787840, 156509080, 160980768, 162528660, 167771520, 169453440, 173363904, 176072715, 177926112, 178867520, 181752480, 185238144, 185747040, 187810896, 192626560, 197695680, 201225960, 211287258, 214641024, 216704880, 218102976, 222407640, 231547680, 234763620, 237234816, 241471152, 242336640, 247662720, 250414528, 254180160, 260045856, 268301280, 272628720, 273732480, 281716344, 288939840, 296543520, 301838940, 308730240, 311575680, 313018160, 321961536, 325057320, 346727808, 352145430, 355852224, 357735040, 363504960, 371494080, 375621792, 395391360, 402451920, 422574516, 433409760, 436205952, 444815280, 463095360, 469527240, 482942304, 500829056, 508360320, 520091712, 528218145, 536602560, 545257440, 563432688, 577879680, 593087040, 603677880, 626036320, 643923072, 650114640, 704290860, 711704448, 727009920, 742988160, 751243584, 804903840, 845149032, 866819520, 889630560, 926190720, 939054480, 965884608, 1040183424, 1056436290, 1073205120, 1090514880, 1126865376, 1186174080, 1207355760, 1252072640, 1300229280, 1408581720, 1502487168, 1609807680, 1690298064, 1733639040, 1779261120, 1878108960, 1931769216, 2112872580, 2181029760, 2253730752, 2414711520, 2504145280, 2600458560, 2817163440, 3219615360, 3380596128, 3558522240, 3756217920, 4225745160, 4507461504, 4829423040, 5200917120, 5634326880, 6761192256, 7512435840, 8451490320, 9658846080, 11268653760, 13522384512, 16902980640, 22537307520, 33805961280, 67611922560]

約数ペア:

[(1, 67611922560), (2, 33805961280), (3, 22537307520), (4, 16902980640), (5, 13522384512), (6, 11268653760), (7, 9658846080), (8, 8451490320), (9, 7512435840), (10, 6761192256), (12, 5634326880), (13, 5200917120), (14, 4829423040), (15, 4507461504), (16, 4225745160), (18, 3756217920), (19, 3558522240), (20, 3380596128), (21, 3219615360), (24, 2817163440), (26, 2600458560), (27, 2504145280), (28, 2414711520), (30, 2253730752), (31, 2181029760), (32, 2112872580), (35, 1931769216), (36, 1878108960), (38, 1779261120), (39, 1733639040), (40, 1690298064), (42, 1609807680), (45, 1502487168), (48, 1408581720), (52, 1300229280), (54, 1252072640), (56, 1207355760), (57, 1186174080), (60, 1126865376), (62, 1090514880), (63, 1073205120), (64, 1056436290), (65, 1040183424), (70, 965884608), (72, 939054480), (73, 926190720), (76, 889630560), (78, 866819520), (80, 845149032), (84, 804903840), (90, 751243584), (91, 742988160), (93, 727009920), (95, 711704448), (96, 704290860), (104, 650114640), (105, 643923072), (108, 626036320), (112, 603677880), (114, 593087040), (117, 577879680), (120, 563432688), (124, 545257440), (126, 536602560), (128, 528218145), (130, 520091712), (133, 508360320), (135, 500829056), (140, 482942304), (144, 469527240), (146, 463095360), (152, 444815280), (155, 436205952), (156, 433409760), (160, 422574516), (168, 402451920), (171, 395391360), (180, 375621792), (182, 371494080), (186, 363504960), (189, 357735040), (190, 355852224), (192, 352145430), (195, 346727808), (208, 325057320), (210, 321961536), (216, 313018160), (217, 311575680), (219, 308730240), (224, 301838940), (228, 296543520), (234, 288939840), (240, 281716344), (247, 273732480), (248, 272628720), (252, 268301280), (260, 260045856), (266, 254180160), (270, 250414528), (273, 247662720), (279, 242336640), (280, 241471152), (285, 237234816), (288, 234763620), (292, 231547680), (304, 222407640), (310, 218102976), (312, 216704880), (315, 214641024), (320, 211287258), (336, 201225960), (342, 197695680), (351, 192626560), (360, 187810896), (364, 185747040), (365, 185238144), (372, 181752480), (378, 178867520), (380, 177926112), (384, 176072715), (390, 173363904), (399, 169453440), (403, 167771520), (416, 162528660), (420, 160980768), (432, 156509080), (434, 155787840), (438, 154365120), (448, 150919470), (455, 148597632), (456, 148271760), (465, 145401984), (468, 144469920), (480, 140858172), (494, 136866240), (496, 136314360), (504, 134150640), (511, 132312960), (513, 131797120), (520, 130022928), (532, 127090080), (540, 125207264), (546, 123831360), (558, 121168320), (560, 120735576), (570, 118617408), (576, 117381810), (584, 115773840), (585, 115575936), (589, 114791040), (608, 111203820), (620, 109051488), (624, 108352440), (630, 107320512), (640, 105643629), (651, 103858560), (657, 102910080), (665, 101672064), (672, 100612980), (684, 98847840), (702, 96313280), (720, 93905448), (728, 92873520), (730, 92619072), (741, 91244160), (744, 90876240), (756, 89433760), (760, 88963056), (780, 86681952), (798, 84726720), (806, 83885760), (819, 82554240), (832, 81264330), (837, 80778880), (840, 80490384), (855, 79078272), (864, 78254540), (868, 77893920), (876, 77182560), (896, 75459735), (910, 74298816), (912, 74135880), (930, 72700992), (936, 72234960), (945, 71547008), (949, 71245440), (960, 70429086), (988, 68433120), (992, 68157180), (1008, 67075320), (1022, 66156480), (1026, 65898560), (1040, 65011464), (1064, 63545040), (1080, 62603632), (1085, 62315136), (1092, 61915680), (1095, 61746048), (1116, 60584160), (1120, 60367788), (1140, 59308704), (1152, 58690905), (1168, 57886920), (1170, 57787968), (1178, 57395520), (1197, 56484480), (1209, 55923840), (1216, 55601910), (1235, 54746496), (1240, 54525744), (1248, 54176220), (1260, 53660256), (1302, 51929280), (1314, 51455040), (1330, 50836032), (1344, 50306490), (1365, 49532544), (1368, 49423920), (1387, 48746880), (1395, 48467328), (1404, 48156640), (1440, 46952724), (1456, 46436760), (1460, 46309536), (1482, 45622080), (1488, 45438120), (1512, 44716880), (1520, 44481528), (1533, 44104320), (1560, 43340976), (1596, 42363360), (1612, 41942880), (1638, 41277120), (1664, 40632165), (1674, 40389440), (1680, 40245192), (1710, 39539136), (1728, 39127270), (1729, 39104640), (1736, 38946960), (1752, 38591280), (1755, 38525312), (1767, 38263680), (1820, 37149408), (1824, 37067940), (1860, 36350496), (1872, 36117480), (1890, 35773504), (1898, 35622720), (1920, 35214543), (1953, 34619520), (1971, 34303360), (1976, 34216560), (1984, 34078590), (1995, 33890688), (2015, 33554304), (2016, 33537660), (2044, 33078240), (2052, 32949280), (2080, 32505732), (2128, 31772520), (2160, 31301816), (2170, 31157568), (2184, 30957840), (2190, 30873024), (2223, 30414720), (2232, 30292080), (2240, 30183894), (2263, 29877120), (2280, 29654352), (2336, 28943460), (2340, 28893984), (2356, 28697760), (2394, 28242240), (2418, 27961920), (2432, 27800955), (2457, 27518080), (2470, 27373248), (2480, 27262872), (2496, 27088110), (2520, 26830128), (2555, 26462592), (2565, 26359424), (2604, 25964640), (2628, 25727520), (2660, 25418016), (2688, 25153245), (2730, 24766272), (2736, 24711960), (2774, 24373440), (2790, 24233664), (2808, 24078320), (2821, 23967360), (2847, 23748480), (2880, 23476362), (2912, 23218380), (2920, 23154768), (2945, 22958208), (2964, 22811040), (2976, 22719060), (3024, 22358440), (3040, 22240764), (3066, 22052160), (3120, 21670488), (3192, 21181680), (3224, 20971440), (3255, 20771712), (3276, 20638560), (3285, 20582016), (3348, 20194720), (3360, 20122596), (3420, 19769568), (3456, 19563635), (3458, 19552320), (3472, 19473480), (3504, 19295640), (3510, 19262656), (3534, 19131840), (3591, 18828160), (3627, 18641280), (3640, 18574704), (3648, 18533970), (3705, 18248832), (3720, 18175248), (3744, 18058740), (3780, 17886752), (3796, 17811360), (3906, 17309760), (3942, 17151680), (3952, 17108280), (3968, 17039295), (3990, 16945344), (4030, 16777152), (4032, 16768830), (4088, 16539120), (4095, 16510848), (4104, 16474640), (4123, 16398720), (4160, 16252866), (4161, 16248960), (4185, 16155776), (4256, 15886260), (4320, 15650908), (4340, 15578784), (4368, 15478920), (4380, 15436512), (4446, 15207360), (4464, 15146040), (4480, 15091947), (4526, 14938560), (4560, 14827176), (4599, 14701440), (4672, 14471730), (4680, 14446992), (4712, 14348880), (4745, 14249088), (4788, 14121120), (4836, 13980960), (4914, 13759040), (4940, 13686624), (4960, 13631436), (4992, 13544055), (5040, 13415064), (5110, 13231296), (5130, 13179712), (5187, 13034880), (5208, 12982320), (5256, 12863760), (5301, 12754560), (5320, 12709008), (5460, 12383136), (5472, 12355980), (5548, 12186720), (5580, 12116832), (5616, 12039160), (5642, 11983680), (5694, 11874240), (5760, 11738181), (5824, 11609190), (5840, 11577384), (5859, 11539840), (5890, 11479104), (5928, 11405520), (5952, 11359530), (5985, 11296896), (6045, 11184768), (6048, 11179220), (6080, 11120382), (6132, 11026080), (6240, 10835244), (6384, 10590840), (6448, 10485720), (6510, 10385856), (6552, 10319280), (6570, 10291008), (6643, 10177920), (6669, 10138240), (6696, 10097360), (6720, 10061298), (6789, 9959040), (6840, 9884784), (6916, 9776160), (6935, 9749376), (6944, 9736740), (7008, 9647820), (7020, 9631328), (7068, 9565920), (7182, 9414080), (7254, 9320640), (7280, 9287352), (7296, 9266985), (7410, 9124416), (7440, 9087624), (7488, 9029370), (7560, 8943376), (7592, 8905680), (7657, 8830080), (7665, 8820864), (7812, 8654880), (7884, 8575840), (7904, 8554140), (7980, 8472672), (8060, 8388576), (8064, 8384415), (8176, 8269560), (8190, 8255424), (8208, 8237320), (8246, 8199360), (8320, 8126433), (8322, 8124480), (8370, 8077888), (8463, 7989120), (8512, 7943130), (8541, 7916160), (8640, 7825454), (8645, 7820928), (8680, 7789392), (8736, 7739460), (8760, 7718256), (8835, 7652736), (8892, 7603680), (8928, 7573020), (9052, 7469280), (9120, 7413588), (9198, 7350720), (9344, 7235865), (9360, 7223496), (9424, 7174440), (9490, 7124544), (9576, 7060560), (9672, 6990480), (9709, 6963840), (9765, 6923904), (9828, 6879520), (9855, 6860672), (9880, 6843312), (9920, 6815718), (10080, 6707532), (10220, 6615648), (10260, 6589856), (10374, 6517440), (10416, 6491160), (10512, 6431880), (10602, 6377280), (10640, 6354504), (10881, 6213760), (10920, 6191568), (10944, 6177990), (11096, 6093360), (11115, 6082944), (11160, 6058416), (11232, 6019580), (11284, 5991840), (11315, 5975424), (11388, 5937120), (11648, 5804595), (11680, 5788692), (11718, 5769920), (11780, 5739552), (11856, 5702760), (11904, 5679765), (11970, 5648448), (12090, 5592384), (12096, 5589610), (12160, 5560191), (12264, 5513040), (12285, 5503616), (12369, 5466240), (12480, 5417622), (12483, 5416320), (12768, 5295420), (12896, 5242860), (13020, 5192928), (13104, 5159640), (13140, 5145504), (13286, 5088960), (13338, 5069120), (13392, 5048680), (13440, 5030649), (13578, 4979520), (13680, 4942392), (13797, 4900480), (13832, 4888080), (13870, 4874688), (13888, 4868370), (14016, 4823910), (14040, 4815664), (14105, 4793472), (14136, 4782960), (14235, 4749696), (14364, 4707040), (14508, 4660320), (14560, 4643676), (14820, 4562208), (14880, 4543812), (14976, 4514685), (15120, 4471688), (15184, 4452840), (15314, 4415040), (15330, 4410432), (15561, 4344960), (15624, 4327440), (15768, 4287920), (15808, 4277070), (15841, 4268160), (15903, 4251520), (15960, 4236336), (16120, 4194288), (16352, 4134780), (16380, 4127712), (16416, 4118660), (16492, 4099680), (16644, 4062240), (16740, 4038944), (16926, 3994560), (17024, 3971565), (17082, 3958080), (17280, 3912727), (17290, 3910464), (17360, 3894696), (17472, 3869730), (17520, 3859128), (17670, 3826368), (17784, 3801840), (17856, 3786510), (17955, 3765632), (18031, 3749760), (18104, 3734640), (18135, 3728256), (18240, 3706794), (18396, 3675360), (18720, 3611748), (18848, 3587220), (18980, 3562272), (19152, 3530280), (19344, 3495240), (19418, 3481920), (19530, 3461952), (19656, 3439760), (19710, 3430336), (19760, 3421656), (19840, 3407859), (19929, 3392640), (20160, 3353766), (20367, 3319680), (20440, 3307824), (20520, 3294928), (20615, 3279744), (20748, 3258720), (20805, 3249792), (20832, 3245580), (21024, 3215940), (21204, 3188640), (21280, 3177252), (21762, 3106880), (21840, 3095784), (21888, 3088995), (22192, 3046680), (22230, 3041472), (22320, 3029208), (22464, 3009790), (22568, 2995920), (22630, 2987712), (22776, 2968560), (22971, 2943360), (22995, 2940288), (23360, 2894346), (23436, 2884960), (23560, 2869776), (23712, 2851380), (23940, 2824224), (24180, 2796192), (24192, 2794805), (24528, 2756520), (24570, 2751808), (24738, 2733120), (24960, 2708811), (24966, 2708160), (25389, 2663040), (25536, 2647710), (25623, 2638720), (25792, 2621430), (25935, 2606976), (26040, 2596464), (26208, 2579820), (26280, 2572752), (26505, 2550912), (26572, 2544480), (26676, 2534560), (26784, 2524340), (27156, 2489760), (27360, 2471196), (27594, 2450240), (27664, 2444040), (27740, 2437344), (27776, 2434185), (28032, 2411955), (28080, 2407832), (28210, 2396736), (28272, 2391480), (28470, 2374848), (28728, 2353520), (29016, 2330160), (29120, 2321838), (29127, 2321280), (29295, 2307968), (29419, 2298240), (29640, 2281104), (29760, 2271906), (30240, 2235844), (30368, 2226420), (30628, 2207520), (30660, 2205216), (31122, 2172480), (31248, 2163720), (31536, 2143960), (31616, 2138535), (31682, 2134080), (31806, 2125760), (31920, 2118168), (32240, 2097144), (32704, 2067390), (32760, 2063856), (32832, 2059330), (32984, 2049840), (33215, 2035584), (33288, 2031120), (33345, 2027648), (33480, 2019472), (33852, 1997280), (33945, 1991808), (34164, 1979040), (34580, 1955232), (34720, 1947348), (34944, 1934865), (35040, 1929564), (35340, 1913184), (35568, 1900920), (35712, 1893255), (35910, 1882816), (36062, 1874880), (36208, 1867320), (36270, 1864128), (36480, 1853397), (36792, 1837680), (37107, 1822080), (37440, 1805874), (37449, 1805440), (37696, 1793610), (37960, 1781136), (38285, 1766016), (38304, 1765140), (38688, 1747620), (38836, 1740960), (39060, 1730976), (39312, 1719880), (39420, 1715168), (39520, 1710828), (39858, 1696320), (40320, 1676883), (40734, 1659840), (40880, 1653912), (41040, 1647464), (41230, 1639872), (41496, 1629360), (41610, 1624896), (41664, 1622790), (42048, 1607970), (42315, 1597824), (42408, 1594320), (42560, 1588626), (42705, 1583232), (42997, 1572480), (43524, 1553440), (43680, 1547892), (44384, 1523340), (44460, 1520736), (44640, 1514604), (44928, 1504895), (45136, 1497960), (45260, 1493856), (45552, 1484280), (45942, 1471680), (45990, 1470144), (46683, 1448320), (46720, 1447173), (46872, 1442480), (47120, 1434888), (47424, 1425690), (47523, 1422720), (47880, 1412112), (48360, 1398096), (48545, 1392768), (49056, 1378260), (49140, 1375904), (49476, 1366560), (49932, 1354080), (50778, 1331520), (51072, 1323855), (51246, 1319360), (51584, 1310715), (51870, 1303488), (52080, 1298232), (52416, 1289910), (52560, 1286376), (53010, 1275456), (53144, 1272240), (53352, 1267280), (53568, 1262170), (53599, 1261440), (54093, 1249920), (54312, 1244880), (54405, 1242752), (54720, 1235598), (55188, 1225120), (55328, 1222020), (55480, 1218672), (56160, 1203916), (56420, 1198368), (56544, 1195740), (56940, 1187424), (57456, 1176760), (58032, 1165080), (58240, 1160919), (58254, 1160640), (58590, 1153984), (58838, 1149120), (59280, 1140552), (59520, 1135953), (59787, 1130880), (60480, 1117922), (60736, 1113210), (61101, 1106560), (61256, 1103760), (61320, 1102608), (61845, 1093248), (62244, 1086240), (62415, 1083264), (62496, 1081860), (63072, 1071980), (63364, 1067040), (63612, 1062880), (63840, 1059084), (64480, 1048572), (65408, 1033695), (65520, 1031928), (65664, 1029665), (65968, 1024920), (66430, 1017792), (66576, 1015560), (66690, 1013824), (66960, 1009736), (67704, 998640), (67890, 995904), (68328, 989520), (68913, 981120), (68985, 980096), (69160, 977616), (69440, 973674), (70080, 964782), (70680, 956592), (71136, 950460), (71820, 941408), (72124, 937440), (72416, 933660), (72540, 932064), (73584, 918840), (74214, 911040), (74880, 902937), (74898, 902720), (75392, 896805), (75920, 890568), (76167, 887680), (76570, 883008), (76608, 882570), (77376, 873810), (77672, 870480), (77805, 868992), (78120, 865488), (78624, 859940), (78840, 857584), (79040, 855414), (79205, 853632), (79515, 850304), (79716, 848160), (81468, 829920), (81760, 826956), (82080, 823732), (82460, 819936), (82992, 814680), (83220, 812448), (83328, 811395), (84096, 803985), (84630, 798912), (84816, 797160), (85120, 794313), (85410, 791616), (85994, 786240), (87048, 776720), (87360, 773946), (87381, 773760), (88257, 766080), (88768, 761670), (88920, 760368), (89280, 757302), (90155, 749952), (90272, 748980), (90520, 746928), (91104, 742140), (91884, 735840), (91980, 735072), (93366, 724160), (93744, 721240), (94240, 717444), (94848, 712845), (95046, 711360), (95760, 706056), (96720, 699048), (97090, 696384), (98112, 689130), (98280, 687952), (98952, 683280), (99645, 678528), (99864, 677040), (101556, 665760), (101835, 663936), (102492, 659680), (103740, 651744), (104160, 649116), (104832, 644955), (105120, 643188), (106020, 637728), (106288, 636120), (106704, 633640), (107136, 631085), (107198, 630720), (108186, 624960), (108624, 622440), (108810, 621376), (109440, 617799), (110376, 612560), (110656, 611010), (110960, 609336), (111321, 607360), (112320, 601958), (112840, 599184), (113088, 597870), (113880, 593712), (114855, 588672), (114912, 588380), (116064, 582540), (116508, 580320), (117180, 576992), (117676, 574560), (118560, 570276), (119574, 565440), (120960, 558961), (121472, 556605), (122202, 553280), (122512, 551880), (122640, 551304), (123690, 546624), (124488, 543120), (124830, 541632), (124992, 540930), (126144, 535990), (126217, 535680), (126728, 533520), (126945, 532608), (127224, 531440), (127680, 529542), (128115, 527744), (128960, 524286), (128991, 524160), (131040, 515964), (131936, 512460), (132860, 508896), (133152, 507780), (133380, 506912), (133920, 504868), (135408, 499320), (135780, 497952), (136656, 494760), (137826, 490560), (137970, 490048), (138320, 488808), (138880, 486837), (140160, 482391), (141360, 478296), (142272, 475230), (142569, 474240), (143640, 470704), (144248, 468720), (144832, 466830), (145080, 466032), (145635, 464256), (147095, 459648), (147168, 459420), (148428, 455520), (149796, 451360), (151840, 445284), (152334, 443840), (153140, 441504), (153216, 441285), (154752, 436905), (155344, 435240), (155610, 434496), (156240, 432744), (157248, 429970), (157680, 428792), (158080, 427707), (158410, 426816), (159030, 425152), (159432, 424080), (160797, 420480), (162279, 416640), (162936, 414960), (163520, 413478), (164160, 411866), (164920, 409968), (165984, 407340), (166440, 406224), (169260, 399456), (169632, 398580), (170820, 395808), (171988, 393120), (174096, 388360), (174720, 386973), (174762, 386880), (176514, 383040), (177536, 380835), (177840, 380184), (178560, 378651), (179361, 376960), (180310, 374976), (180544, 374490), (181040, 373464), (182208, 371070), (183768, 367920), (183960, 367536), (185535, 364416), (186732, 362080), (187245, 361088), (187488, 360620), (188480, 358722), (190092, 355680), (191520, 353028), (193440, 349524), (194180, 348192), (196224, 344565), (196560, 343976), (197904, 341640), (199290, 339264), (199728, 338520), (203112, 332880), (203670, 331968), (204984, 329840), (205933, 328320), (206739, 327040), (207480, 325872), (208320, 324558), (210240, 321594), (212040, 318864), (212576, 318060), (213408, 316820), (214396, 315360), (214985, 314496), (216372, 312480), (217248, 311220), (217620, 310688), (220752, 306280), (221312, 305505), (221920, 304668), (222642, 303680), (224640, 300979), (225680, 299592), (226176, 298935), (227760, 296856), (229710, 294336), (229824, 294190), (232128, 291270), (233016, 290160), (233415, 289664), (234360, 288496), (235352, 287280), (237120, 285138), (237615, 284544), (239148, 282720), (244404, 276640), (245024, 275940), (245280, 275652), (247380, 273312), (248976, 271560), (249660, 270816), (249984, 270465), (252288, 267995), (252434, 267840), (253456, 266760), (253890, 266304), (254448, 265720), (255360, 264771), (256230, 263872), (257920, 262143), (257982, 262080)]