193716956160

素因数分解:

$2^{10}\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{59}}^1$

素因数の和:148

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 58, 59, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 87, 90, 91, 96, 104, 105, 108, 112, 116, 117, 118, 120, 126, 128, 130, 135, 140, 144, 145, 156, 160, 162, 168, 174, 177, 180, 182, 189, 192, 195, 203, 208, 210, 216, 224, 232, 234, 236, 240, 243, 252, 256, 260, 261, 270, 273, 280, 288, 290, 295, 312, 315, 320, 324, 336, 348, 351, 354, 360, 364, 377, 378, 384, 390, 405, 406, 413, 416, 420, 432, 435, 448, 455, 464, 468, 472, 480, 486, 504, 512, 520, 522, 531, 540, 546, 560, 567, 576, 580, 585, 590, 609, 624, 630, 640, 648, 672, 696, 702, 708, 720, 728, 754, 756, 767, 768, 780, 783, 810, 812, 819, 826, 832, 840, 864, 870, 885, 896, 910, 928, 936, 944, 945, 960, 972, 1008, 1015, 1024, 1040, 1044, 1053, 1062, 1080, 1092, 1120, 1131, 1134, 1152, 1160, 1170, 1180, 1215, 1218, 1239, 1248, 1260, 1280, 1296, 1305, 1344, 1365, 1392, 1404, 1416, 1440, 1456, 1508, 1512, 1534, 1536, 1560, 1566, 1593, 1620, 1624, 1638, 1652, 1664, 1680, 1701, 1711, 1728, 1740, 1755, 1770, 1792, 1820, 1827, 1856, 1872, 1885, 1888, 1890, 1920, 1944, 2016, 2030, 2065, 2080, 2088, 2106, 2124, 2160, 2184, 2240, 2262, 2268, 2301, 2304, 2320, 2340, 2349, 2360, 2430, 2436, 2457, 2478, 2496, 2520, 2560, 2592, 2610, 2639, 2655, 2688, 2730, 2784, 2808, 2832, 2835, 2880, 2912, 3016, 3024, 3045, 3068, 3072, 3120, 3132, 3159, 3186, 3240, 3248, 3276, 3304, 3328, 3360, 3393, 3402, 3422, 3456, 3480, 3510, 3540, 3584, 3640, 3654, 3712, 3717, 3744, 3770, 3776, 3780, 3835, 3840, 3888, 3915, 4032, 4060, 4095, 4130, 4160, 4176, 4212, 4248, 4320, 4368, 4480, 4524, 4536, 4602, 4608, 4640, 4680, 4698, 4720, 4779, 4860, 4872, 4914, 4956, 4992, 5040, 5120, 5133, 5184, 5220, 5265, 5278, 5310, 5369, 5376, 5460, 5481, 5568, 5616, 5655, 5664, 5670, 5760, 5824, 6032, 6048, 6090, 6136, 6195, 6240, 6264, 6318, 6372, 6480, 6496, 6552, 6608, 6656, 6720, 6786, 6804, 6844, 6903, 6912, 6960, 7020, 7047, 7080, 7168, 7280, 7308, 7371, 7424, 7434, 7488, 7540, 7552, 7560, 7670, 7680, 7776, 7830, 7917, 7965, 8064, 8120, 8190, 8260, 8320, 8352, 8424, 8496, 8505, 8555, 8640, 8736, 8960, 9048, 9072, 9135, 9204, 9216, 9280, 9360, 9396, 9440, 9558, 9720, 9744, 9828, 9912, 9984, 10080, 10179, 10266, 10368, 10440, 10530, 10556, 10620, 10738, 10752, 10920, 10962, 11136, 11151, 11232, 11310, 11328, 11340, 11505, 11520, 11648, 11745, 11977, 12064, 12096, 12180, 12272, 12285, 12390, 12480, 12528, 12636, 12744, 12960, 12992, 13104, 13195, 13216, 13312, 13440, 13572, 13608, 13688, 13806, 13824, 13920, 14040, 14094, 14160, 14337, 14560, 14616, 14742, 14848, 14868, 14976, 15080, 15104, 15120, 15340, 15360, 15399, 15552, 15660, 15795, 15834, 15930, 16107, 16128, 16240, 16380, 16443, 16520, 16640, 16704, 16848, 16965, 16992, 17010, 17110, 17280, 17472, 17920, 18096, 18144, 18270, 18408, 18560, 18585, 18720, 18792, 18880, 19116, 19440, 19488, 19656, 19824, 19968, 20160, 20358, 20532, 20709, 20736, 20880, 21060, 21112, 21240, 21476, 21504, 21840, 21924, 22113, 22243, 22272, 22302, 22464, 22620, 22656, 22680, 23010, 23040, 23296, 23490, 23751, 23895, 23954, 24128, 24192, 24360, 24544, 24570, 24780, 24960, 25056, 25272, 25488, 25665, 25920, 25984, 26208, 26390, 26432, 26845, 26880, 27144, 27216, 27376, 27405, 27612, 27648, 27840, 28080, 28188, 28320, 28674, 29120, 29232, 29484, 29696, 29736, 29952, 30160, 30208, 30240, 30537, 30680, 30798, 31104, 31320, 31590, 31668, 31860, 32214, 32256, 32480, 32760, 32886, 33040, 33280, 33408, 33453, 33696, 33930, 33984, 34020, 34220, 34515, 34560, 34944, 35235, 35840, 35931, 36192, 36288, 36540, 36816, 36855, 37120, 37170, 37440, 37584, 37760, 38232, 38880, 38976, 39312, 39585, 39648, 39936, 40320, 40716, 41064, 41418, 41472, 41760, 42120, 42224, 42480, 42952, 43680, 43848, 44226, 44486, 44544, 44604, 44928, 45240, 45312, 45360, 46020, 46080, 46197, 46592, 46980, 47502, 47790, 47908, 48256, 48321, 48384, 48720, 49088, 49140, 49329, 49560, 49920, 50112, 50544, 50895, 50976, 51330, 51840, 51968, 52416, 52780, 52864, 53690, 53760, 54288, 54432, 54752, 54810, 55224, 55680, 55755, 56160, 56376, 56640, 57348, 58240, 58464, 58968, 59472, 59885, 59904, 60320, 60416, 60480, 61074, 61360, 61596, 62127, 62208, 62640, 63180, 63336, 63720, 64428, 64512, 64960, 65520, 65772, 66080, 66560, 66729, 66816, 66906, 67392, 67860, 67968, 68040, 68440, 69030, 69120, 69888, 70470, 71253, 71685, 71862, 72384, 72576, 73080, 73632, 73710, 74240, 74340, 74880, 75168, 75520, 76464, 76995, 77760, 77952, 78624, 79170, 79296, 80535, 80640, 81432, 82128, 82215, 82836, 82944, 83520, 84240, 84448, 84960, 85904, 87360, 87696, 88452, 88972, 89088, 89208, 89856, 90480, 90624, 90720, 91611, 92040, 92394, 93184, 93960, 95004, 95580, 95816, 96512, 96642, 96768, 97440, 98176, 98280, 98658, 99120, 99840, 100224, 100359, 101088, 101790, 101952, 102660, 103545, 103680, 103936, 104832, 105560, 105728, 107380, 107520, 107793, 108576, 108864, 109504, 109620, 110448, 110565, 111215, 111360, 111510, 112320, 112752, 113280, 114696, 116480, 116928, 117936, 118755, 118944, 119770, 119808, 120640, 120960, 122148, 122720, 123192, 124254, 124416, 125280, 126360, 126672, 127440, 128856, 129920, 131040, 131544, 132160, 133458, 133632, 133812, 134784, 135720, 135936, 136080, 136880, 138060, 138240, 138591, 139776, 140940, 142506, 143370, 143724, 144768, 144963, 145152, 146160, 147264, 147420, 148480, 148680, 149760, 150336, 151040, 152685, 152928, 153990, 155520, 155701, 155904, 157248, 158340, 158592, 161070, 161280, 162864, 164256, 164430, 165672, 167040, 167265, 168480, 168896, 169920, 171808, 174720, 175392, 176904, 177944, 178416, 179655, 179712, 180960, 181248, 181440, 183222, 184080, 184788, 186381, 187920, 190008, 191160, 191632, 193024, 193284, 193536, 194880, 196352, 196560, 197316, 198240, 199680, 200187, 200448, 200718, 202176, 203580, 203904, 205320, 207090, 207360, 207872, 209664, 211120, 211456, 213759, 214760, 215586, 217152, 217728, 219008, 219240, 220896, 221130, 222430, 222720, 223020, 224640, 225504, 226560, 229392, 230985, 232960, 233856, 235872, 237510, 237888, 239540, 241280, 241605, 241920, 244296, 245440, 246384, 246645, 248508, 248832, 250560, 252720, 253344, 254880, 257712, 259840, 262080, 263088, 264320, 266916, 267264, 267624, 269568, 271440, 271872, 272160, 273760, 276120, 277182, 279552, 281880, 285012, 286740, 287448, 289536, 289926, 290304, 292320, 294528, 294840, 297360, 299520, 300672, 302080, 305370, 305856, 307980, 310635, 311040, 311402, 311808, 314496, 316680, 317184, 322140, 322560, 323379, 325728, 328512, 328860, 331344, 333645, 334080, 334530, 336960, 337792, 339840, 343616, 349440, 350784, 353808, 355888, 356265, 356832, 359310, 359424, 361920, 362880, 366444, 368160, 369576, 372762, 375840, 380016, 382320, 383264, 386048, 386568, 389760, 392704, 393120, 394632, 396480, 400374, 400896, 401436, 404352, 407160, 407808, 410640, 414180, 414720, 415773, 419328, 422240, 422912, 427518, 429520, 431172, 434304, 434889, 435456, 438016, 438480, 441792, 442260, 444860, 445440, 446040, 449280, 451008, 453120, 458055, 458784, 461970, 465920, 467103, 467712, 471744, 475020, 475776, 479080, 482560, 483210, 483840, 488592, 490880, 492768, 493290, 497016, 501120, 501795, 505440, 506688, 509760, 515424, 519680, 524160, 526176, 528640, 533832, 535248, 538965, 539136, 542880, 543744, 544320, 547520, 552240, 554364, 563760, 570024, 573480, 574896, 579072, 579852, 580608, 584640, 589056, 589680, 594720, 599040, 600561, 601344, 610740, 611712, 615960, 621270, 622080, 622804, 623616, 628992, 633360, 634368, 641277, 644280, 646758, 651456, 657024, 657720, 662688, 667290, 668160, 669060, 673920, 675584, 679680, 687232, 692955, 698880, 701568, 707616, 711776, 712530, 713664, 718620, 723840, 724815, 725760, 732888, 736320, 739152, 745524, 751680, 760032, 764640, 766528, 773136, 778505, 779520, 785408, 786240, 789264, 792960, 800748, 801792, 802872, 808704, 814320, 815616, 821280, 828360, 831546, 838656, 844480, 855036, 859040, 862344, 868608, 869778, 870912, 876032, 876960, 883584, 884520, 889720, 892080, 898560, 902016, 906240, 916110, 917568, 923940, 931905, 934206, 935424, 943488, 950040, 951552, 958160, 965120, 966420, 967680, 970137, 977184, 981760, 985536, 986580, 994032, 1000935, 1002240, 1003590, 1010880, 1013376, 1019520, 1030848, 1039360, 1048320, 1052352, 1057280, 1067664, 1068795, 1070496, 1077930, 1078272, 1085760, 1088640, 1095040, 1104480, 1108728, 1127520, 1140048, 1146960, 1149792, 1158144, 1159704, 1169280, 1178112, 1179360, 1189440, 1201122, 1202688, 1221480, 1223424, 1231920, 1242540, 1244160, 1245608, 1257984, 1266720, 1268736, 1282554, 1288560, 1293516, 1302912, 1304667, 1314048, 1315440, 1325376, 1334580, 1336320, 1338120, 1347840, 1351168, 1359360, 1374464, 1385910, 1397760, 1401309, 1403136, 1415232, 1423552, 1425060, 1427328, 1437240, 1447680, 1449630, 1451520, 1465776, 1472640, 1478304, 1491048, 1503360, 1520064, 1529280, 1533056, 1546272, 1557010, 1559040, 1572480, 1578528, 1585920, 1601496, 1605744, 1616895, 1617408, 1628640, 1631232, 1642560, 1656720, 1663092, 1688960, 1710072, 1718080, 1724688, 1737216, 1739556, 1741824, 1752064, 1753920, 1767168, 1769040, 1779440, 1784160, 1797120, 1801683, 1804032, 1832220, 1835136, 1847880, 1863810, 1868412, 1870848, 1886976, 1900080, 1903104, 1916320, 1930240, 1932840, 1940274, 1954368, 1963520, 1971072, 1973160, 1988064, 2001870, 2004480, 2007180, 2021760, 2026752, 2039040, 2061696, 2078865, 2096640, 2104704, 2114560, 2135328, 2137590, 2140992, 2155860, 2171520, 2174445, 2177280, 2190080, 2208960, 2217456, 2255040, 2280096, 2293920, 2299584, 2319408, 2335515, 2338560, 2356224, 2358720, 2378880, 2402244, 2405376, 2442960, 2446848, 2463840, 2485080, 2491216, 2515968, 2533440, 2565108, 2577120, 2587032, 2605824, 2609334, 2628096, 2630880, 2650752, 2669160, 2676240, 2695680, 2702336, 2718720, 2748928, 2771820, 2802618, 2806272, 2830464, 2847104, 2850120, 2854656, 2874480, 2895360, 2899260, 2903040, 2910411, 2931552, 2945280, 2956608, 2982096, 3002805, 3006720, 3040128, 3058560, 3066112, 3092544, 3114020, 3118080, 3144960, 3157056, 3171840, 3202992, 3206385, 3211488, 3233790, 3234816, 3257280, 3285120, 3313440, 3326184, 3377920, 3420144, 3436160, 3449376, 3474432, 3479112, 3507840, 3534336, 3538080, 3558880, 3568320, 3603366, 3608064, 3664440, 3670272, 3695760, 3727620, 3736824, 3773952, 3800160, 3806208, 3832640, 3865680, 3880548, 3908736, 3927040, 3942144, 3946320, 3976128, 4003740, 4008960, 4014360, 4043520, 4053504, 4078080, 4123392, 4157730, 4193280, 4203927, 4209408, 4270656, 4275180, 4281984, 4311720, 4343040, 4348890, 4354560, 4380160, 4417920, 4434912, 4510080, 4560192, 4587840, 4599168, 4638816, 4671030, 4677120, 4717440, 4757760, 4804488, 4850685, 4885920, 4893696, 4927680, 4970160, 4982432, 5066880, 5130216, 5154240, 5174064, 5211648, 5218668, 5256192, 5261760, 5301504, 5338320, 5352480, 5391360, 5405049, 5497856, 5543640, 5605236, 5612544, 5660928, 5694208, 5700240, 5709312, 5748960, 5790720, 5798520, 5820822, 5863104, 5890560, 5913216, 5964192, 6005610, 6013440, 6080256, 6117120, 6132224, 6185088, 6228040, 6289920, 6314112, 6343680, 6405984, 6412770, 6422976, 6467580, 6514560, 6523335, 6570240, 6626880, 6652368, 6755840, 6840288, 6872320, 6898752, 6958224, 7006545, 7015680, 7068672, 7076160, 7117760, 7136640, 7206732, 7216128, 7328880, 7340544, 7391520, 7455240, 7473648, 7547904, 7600320, 7665280, 7731360, 7761096, 7817472, 7884288, 7892640, 7952256, 8007480, 8028720, 8087040, 8107008, 8156160, 8246784, 8315460, 8407854, 8418816, 8541312, 8550360, 8563968, 8623440, 8686080, 8697780, 8709120, 8760320, 8835840, 8869824, 9008415, 9020160, 9120384, 9175680, 9198336, 9277632, 9342060, 9354240, 9434880, 9515520, 9608976, 9701370, 9771840, 9855360, 9940320, 9964864, 10133760, 10260432, 10308480, 10348128, 10423296, 10437336, 10523520, 10603008, 10676640, 10704960, 10810098, 11087280, 11210472, 11321856, 11388416, 11400480, 11418624, 11497920, 11597040, 11641644, 11726208, 11781120, 11826432, 11928384, 12011220, 12026880, 12160512, 12234240, 12264448, 12370176, 12456080, 12579840, 12611781, 12628224, 12811968, 12825540, 12845952, 12935160, 13029120, 13046670, 13140480, 13253760, 13304736, 13511680, 13680576, 13744640, 13797504, 13916448, 14013090, 14031360, 14152320, 14235520, 14273280, 14413464, 14552055, 14657760, 14681088, 14783040, 14910480, 14947296, 15200640, 15330560, 15462720, 15522192, 15634944, 15768576, 15785280, 15904512, 16014960, 16057440, 16174080, 16493568, 16630920, 16815708, 16837632, 17082624, 17100720, 17127936, 17246880, 17372160, 17395560, 17671680, 17739648, 18016830, 18040320, 18240768, 18351360, 18396672, 18555264, 18684120, 18869760, 19031040, 19217952, 19402740, 19543680, 19710720, 19880640, 19929728, 20267520, 20520864, 20616960, 20696256, 20874672, 21019635, 21047040, 21206016, 21353280, 21409920, 21620196, 22174560, 22420944, 22643712, 22776832, 22800960, 22995840, 23194080, 23283288, 23452416, 23652864, 23856768, 24022440, 24321024, 24468480, 24740352, 24912160, 25223562, 25256448, 25623936, 25651080, 25691904, 25870320, 26058240, 26093340, 26280960, 26507520, 26609472, 27025245, 27361152, 27489280, 27595008, 27832896, 28026180, 28062720, 28304640, 28471040, 28546560, 28826928, 29104110, 29315520, 29566080, 29820960, 29894592, 30401280, 30661120, 30925440, 31044384, 31269888, 31570560, 31809024, 32029920, 32114880, 33261840, 33631416, 34165248, 34201440, 34255872, 34493760, 34791120, 35343360, 35479296, 36033660, 36080640, 36481536, 36702720, 36793344, 37110528, 37368240, 37739520, 37835343, 38435904, 38805480, 39087360, 39421440, 39761280, 39859456, 40535040, 41041728, 41233920, 41392512, 41749344, 42039270, 42094080, 42706560, 42819840, 43240392, 44349120, 44841888, 45601920, 45991680, 46388160, 46566576, 46904832, 47305728, 47713536, 48044880, 49480704, 49824320, 50447124, 50512896, 51247872, 51302160, 51383808, 51740640, 52116480, 52186680, 53015040, 53218944, 54050490, 54722304, 55190016, 55665792, 56052360, 56609280, 56942080, 57093120, 57653856, 58208220, 58631040, 59132160, 59641920, 59789184, 60802560, 61322240, 61850880, 62088768, 63058905, 63141120, 63618048, 64059840, 64229760, 66523680, 67262832, 68330496, 68402880, 68987520, 69582240, 70958592, 72067320, 72963072, 73405440, 74221056, 74736480, 75670686, 76871808, 77610960, 78174720, 78842880, 79522560, 79718912, 82083456, 82467840, 82785024, 83498688, 84078540, 84188160, 85413120, 85639680, 86480784, 88698240, 89683776, 91203840, 91983360, 92776320, 93133152, 93809664, 95427072, 96089760, 99648640, 100894248, 102495744, 102604320, 102767616, 103481280, 104373360, 106030080, 106437888, 108100980, 109444608, 110380032, 111331584, 112104720, 113218560, 113884160, 115307712, 116416440, 117262080, 118264320, 119283840, 119578368, 121605120, 123701760, 124177536, 126117810, 126282240, 128119680, 128459520, 133047360, 134525664, 136805760, 137975040, 139164480, 141917184, 144134640, 148442112, 149472960, 151341372, 153743616, 155221920, 156349440, 159045120, 159437824, 164166912, 165570048, 166997376, 168157080, 170826240, 171279360, 172961568, 177396480, 179367552, 182407680, 183966720, 185552640, 186266304, 189176715, 190854144, 192179520, 199297280, 201788496, 204991488, 205208640, 206962560, 208746720, 212875776, 216201960, 218889216, 222663168, 224209440, 230615424, 232832880, 234524160, 236528640, 238567680, 239156736, 247403520, 248355072, 252235620, 252564480, 256239360, 256919040, 266094720, 269051328, 273611520, 275950080, 278328960, 288269280, 298945920, 302682744, 307487232, 310443840, 318090240, 328333824, 331140096, 333994752, 336314160, 341652480, 345923136, 354792960, 358735104, 364815360, 371105280, 372532608, 378353430, 384359040, 398594560, 403576992, 410417280, 413925120, 417493440, 425751552, 432403920, 445326336, 448418880, 461230848, 465665760, 469048320, 477135360, 478313472, 496710144, 504471240, 512478720, 513838080, 532189440, 538102656, 547223040, 551900160, 556657920, 576538560, 597891840, 605365488, 614974464, 620887680, 656667648, 667989504, 672628320, 691846272, 709585920, 717470208, 742210560, 745065216, 756706860, 768718080, 797189120, 807153984, 820834560, 827850240, 834986880, 864807840, 896837760, 922461696, 931331520, 954270720, 993420288, 1008942480, 1024957440, 1064378880, 1076205312, 1094446080, 1113315840, 1153077120, 1195783680, 1210730976, 1241775360, 1335979008, 1345256640, 1383692544, 1434940416, 1490130432, 1513413720, 1537436160, 1614307968, 1641669120, 1655700480, 1669973760, 1729615680, 1793675520, 1844923392, 1862663040, 2017884960, 2128757760, 2152410624, 2226631680, 2306154240, 2391567360, 2421461952, 2483550720, 2690513280, 2767385088, 2980260864, 3026827440, 3074872320, 3228615936, 3283338240, 3339947520, 3459231360, 3587351040, 3725326080, 4035769920, 4304821248, 4612308480, 4842923904, 4967101440, 5381026560, 5534770176, 6053654880, 6457231872, 6679895040, 6918462720, 7174702080, 7450652160, 8071539840, 9224616960, 9685847808, 10762053120, 12107309760, 12914463744, 13836925440, 14901304320, 16143079680, 19371695616, 21524106240, 24214619520, 27673850880, 32286159360, 38743391232, 48429239040, 64572318720, 96858478080, 193716956160]

約数ペア:

[(1, 193716956160), (2, 96858478080), (3, 64572318720), (4, 48429239040), (5, 38743391232), (6, 32286159360), (7, 27673850880), (8, 24214619520), (9, 21524106240), (10, 19371695616), (12, 16143079680), (13, 14901304320), (14, 13836925440), (15, 12914463744), (16, 12107309760), (18, 10762053120), (20, 9685847808), (21, 9224616960), (24, 8071539840), (26, 7450652160), (27, 7174702080), (28, 6918462720), (29, 6679895040), (30, 6457231872), (32, 6053654880), (35, 5534770176), (36, 5381026560), (39, 4967101440), (40, 4842923904), (42, 4612308480), (45, 4304821248), (48, 4035769920), (52, 3725326080), (54, 3587351040), (56, 3459231360), (58, 3339947520), (59, 3283338240), (60, 3228615936), (63, 3074872320), (64, 3026827440), (65, 2980260864), (70, 2767385088), (72, 2690513280), (78, 2483550720), (80, 2421461952), (81, 2391567360), (84, 2306154240), (87, 2226631680), (90, 2152410624), (91, 2128757760), (96, 2017884960), (104, 1862663040), (105, 1844923392), (108, 1793675520), (112, 1729615680), (116, 1669973760), (117, 1655700480), (118, 1641669120), (120, 1614307968), (126, 1537436160), (128, 1513413720), (130, 1490130432), (135, 1434940416), (140, 1383692544), (144, 1345256640), (145, 1335979008), (156, 1241775360), (160, 1210730976), (162, 1195783680), (168, 1153077120), (174, 1113315840), (177, 1094446080), (180, 1076205312), (182, 1064378880), (189, 1024957440), (192, 1008942480), (195, 993420288), (203, 954270720), (208, 931331520), (210, 922461696), (216, 896837760), (224, 864807840), (232, 834986880), (234, 827850240), (236, 820834560), (240, 807153984), (243, 797189120), (252, 768718080), (256, 756706860), (260, 745065216), (261, 742210560), (270, 717470208), (273, 709585920), (280, 691846272), (288, 672628320), (290, 667989504), (295, 656667648), (312, 620887680), (315, 614974464), (320, 605365488), (324, 597891840), (336, 576538560), (348, 556657920), (351, 551900160), (354, 547223040), (360, 538102656), (364, 532189440), (377, 513838080), (378, 512478720), (384, 504471240), (390, 496710144), (405, 478313472), (406, 477135360), (413, 469048320), (416, 465665760), (420, 461230848), (432, 448418880), (435, 445326336), (448, 432403920), (455, 425751552), (464, 417493440), (468, 413925120), (472, 410417280), (480, 403576992), (486, 398594560), (504, 384359040), (512, 378353430), (520, 372532608), (522, 371105280), (531, 364815360), (540, 358735104), (546, 354792960), (560, 345923136), (567, 341652480), (576, 336314160), (580, 333994752), (585, 331140096), (590, 328333824), (609, 318090240), (624, 310443840), (630, 307487232), (640, 302682744), (648, 298945920), (672, 288269280), (696, 278328960), (702, 275950080), (708, 273611520), (720, 269051328), (728, 266094720), (754, 256919040), (756, 256239360), (767, 252564480), (768, 252235620), (780, 248355072), (783, 247403520), (810, 239156736), (812, 238567680), (819, 236528640), (826, 234524160), (832, 232832880), (840, 230615424), (864, 224209440), (870, 222663168), (885, 218889216), (896, 216201960), (910, 212875776), (928, 208746720), (936, 206962560), (944, 205208640), (945, 204991488), (960, 201788496), (972, 199297280), (1008, 192179520), (1015, 190854144), (1024, 189176715), (1040, 186266304), (1044, 185552640), (1053, 183966720), (1062, 182407680), (1080, 179367552), (1092, 177396480), (1120, 172961568), (1131, 171279360), (1134, 170826240), (1152, 168157080), (1160, 166997376), (1170, 165570048), (1180, 164166912), (1215, 159437824), (1218, 159045120), (1239, 156349440), (1248, 155221920), (1260, 153743616), (1280, 151341372), (1296, 149472960), (1305, 148442112), (1344, 144134640), (1365, 141917184), (1392, 139164480), (1404, 137975040), (1416, 136805760), (1440, 134525664), (1456, 133047360), (1508, 128459520), (1512, 128119680), (1534, 126282240), (1536, 126117810), (1560, 124177536), (1566, 123701760), (1593, 121605120), (1620, 119578368), (1624, 119283840), (1638, 118264320), (1652, 117262080), (1664, 116416440), (1680, 115307712), (1701, 113884160), (1711, 113218560), (1728, 112104720), (1740, 111331584), (1755, 110380032), (1770, 109444608), (1792, 108100980), (1820, 106437888), (1827, 106030080), (1856, 104373360), (1872, 103481280), (1885, 102767616), (1888, 102604320), (1890, 102495744), (1920, 100894248), (1944, 99648640), (2016, 96089760), (2030, 95427072), (2065, 93809664), (2080, 93133152), (2088, 92776320), (2106, 91983360), (2124, 91203840), (2160, 89683776), (2184, 88698240), (2240, 86480784), (2262, 85639680), (2268, 85413120), (2301, 84188160), (2304, 84078540), (2320, 83498688), (2340, 82785024), (2349, 82467840), (2360, 82083456), (2430, 79718912), (2436, 79522560), (2457, 78842880), (2478, 78174720), (2496, 77610960), (2520, 76871808), (2560, 75670686), (2592, 74736480), (2610, 74221056), (2639, 73405440), (2655, 72963072), (2688, 72067320), (2730, 70958592), (2784, 69582240), (2808, 68987520), (2832, 68402880), (2835, 68330496), (2880, 67262832), (2912, 66523680), (3016, 64229760), (3024, 64059840), (3045, 63618048), (3068, 63141120), (3072, 63058905), (3120, 62088768), (3132, 61850880), (3159, 61322240), (3186, 60802560), (3240, 59789184), (3248, 59641920), (3276, 59132160), (3304, 58631040), (3328, 58208220), (3360, 57653856), (3393, 57093120), (3402, 56942080), (3422, 56609280), (3456, 56052360), (3480, 55665792), (3510, 55190016), (3540, 54722304), (3584, 54050490), (3640, 53218944), (3654, 53015040), (3712, 52186680), (3717, 52116480), (3744, 51740640), (3770, 51383808), (3776, 51302160), (3780, 51247872), (3835, 50512896), (3840, 50447124), (3888, 49824320), (3915, 49480704), (4032, 48044880), (4060, 47713536), (4095, 47305728), (4130, 46904832), (4160, 46566576), (4176, 46388160), (4212, 45991680), (4248, 45601920), (4320, 44841888), (4368, 44349120), (4480, 43240392), (4524, 42819840), (4536, 42706560), (4602, 42094080), (4608, 42039270), (4640, 41749344), (4680, 41392512), (4698, 41233920), (4720, 41041728), (4779, 40535040), (4860, 39859456), (4872, 39761280), (4914, 39421440), (4956, 39087360), (4992, 38805480), (5040, 38435904), (5120, 37835343), (5133, 37739520), (5184, 37368240), (5220, 37110528), (5265, 36793344), (5278, 36702720), (5310, 36481536), (5369, 36080640), (5376, 36033660), (5460, 35479296), (5481, 35343360), (5568, 34791120), (5616, 34493760), (5655, 34255872), (5664, 34201440), (5670, 34165248), (5760, 33631416), (5824, 33261840), (6032, 32114880), (6048, 32029920), (6090, 31809024), (6136, 31570560), (6195, 31269888), (6240, 31044384), (6264, 30925440), (6318, 30661120), (6372, 30401280), (6480, 29894592), (6496, 29820960), (6552, 29566080), (6608, 29315520), (6656, 29104110), (6720, 28826928), (6786, 28546560), (6804, 28471040), (6844, 28304640), (6903, 28062720), (6912, 28026180), (6960, 27832896), (7020, 27595008), (7047, 27489280), (7080, 27361152), (7168, 27025245), (7280, 26609472), (7308, 26507520), (7371, 26280960), (7424, 26093340), (7434, 26058240), (7488, 25870320), (7540, 25691904), (7552, 25651080), (7560, 25623936), (7670, 25256448), (7680, 25223562), (7776, 24912160), (7830, 24740352), (7917, 24468480), (7965, 24321024), (8064, 24022440), (8120, 23856768), (8190, 23652864), (8260, 23452416), (8320, 23283288), (8352, 23194080), (8424, 22995840), (8496, 22800960), (8505, 22776832), (8555, 22643712), (8640, 22420944), (8736, 22174560), (8960, 21620196), (9048, 21409920), (9072, 21353280), (9135, 21206016), (9204, 21047040), (9216, 21019635), (9280, 20874672), (9360, 20696256), (9396, 20616960), (9440, 20520864), (9558, 20267520), (9720, 19929728), (9744, 19880640), (9828, 19710720), (9912, 19543680), (9984, 19402740), (10080, 19217952), (10179, 19031040), (10266, 18869760), (10368, 18684120), (10440, 18555264), (10530, 18396672), (10556, 18351360), (10620, 18240768), (10738, 18040320), (10752, 18016830), (10920, 17739648), (10962, 17671680), (11136, 17395560), (11151, 17372160), (11232, 17246880), (11310, 17127936), (11328, 17100720), (11340, 17082624), (11505, 16837632), (11520, 16815708), (11648, 16630920), (11745, 16493568), (11977, 16174080), (12064, 16057440), (12096, 16014960), (12180, 15904512), (12272, 15785280), (12285, 15768576), (12390, 15634944), (12480, 15522192), (12528, 15462720), (12636, 15330560), (12744, 15200640), (12960, 14947296), (12992, 14910480), (13104, 14783040), (13195, 14681088), (13216, 14657760), (13312, 14552055), (13440, 14413464), (13572, 14273280), (13608, 14235520), (13688, 14152320), (13806, 14031360), (13824, 14013090), (13920, 13916448), (14040, 13797504), (14094, 13744640), (14160, 13680576), (14337, 13511680), (14560, 13304736), (14616, 13253760), (14742, 13140480), (14848, 13046670), (14868, 13029120), (14976, 12935160), (15080, 12845952), (15104, 12825540), (15120, 12811968), (15340, 12628224), (15360, 12611781), (15399, 12579840), (15552, 12456080), (15660, 12370176), (15795, 12264448), (15834, 12234240), (15930, 12160512), (16107, 12026880), (16128, 12011220), (16240, 11928384), (16380, 11826432), (16443, 11781120), (16520, 11726208), (16640, 11641644), (16704, 11597040), (16848, 11497920), (16965, 11418624), (16992, 11400480), (17010, 11388416), (17110, 11321856), (17280, 11210472), (17472, 11087280), (17920, 10810098), (18096, 10704960), (18144, 10676640), (18270, 10603008), (18408, 10523520), (18560, 10437336), (18585, 10423296), (18720, 10348128), (18792, 10308480), (18880, 10260432), (19116, 10133760), (19440, 9964864), (19488, 9940320), (19656, 9855360), (19824, 9771840), (19968, 9701370), (20160, 9608976), (20358, 9515520), (20532, 9434880), (20709, 9354240), (20736, 9342060), (20880, 9277632), (21060, 9198336), (21112, 9175680), (21240, 9120384), (21476, 9020160), (21504, 9008415), (21840, 8869824), (21924, 8835840), (22113, 8760320), (22243, 8709120), (22272, 8697780), (22302, 8686080), (22464, 8623440), (22620, 8563968), (22656, 8550360), (22680, 8541312), (23010, 8418816), (23040, 8407854), (23296, 8315460), (23490, 8246784), (23751, 8156160), (23895, 8107008), (23954, 8087040), (24128, 8028720), (24192, 8007480), (24360, 7952256), (24544, 7892640), (24570, 7884288), (24780, 7817472), (24960, 7761096), (25056, 7731360), (25272, 7665280), (25488, 7600320), (25665, 7547904), (25920, 7473648), (25984, 7455240), (26208, 7391520), (26390, 7340544), (26432, 7328880), (26845, 7216128), (26880, 7206732), (27144, 7136640), (27216, 7117760), (27376, 7076160), (27405, 7068672), (27612, 7015680), (27648, 7006545), (27840, 6958224), (28080, 6898752), (28188, 6872320), (28320, 6840288), (28674, 6755840), (29120, 6652368), (29232, 6626880), (29484, 6570240), (29696, 6523335), (29736, 6514560), (29952, 6467580), (30160, 6422976), (30208, 6412770), (30240, 6405984), (30537, 6343680), (30680, 6314112), (30798, 6289920), (31104, 6228040), (31320, 6185088), (31590, 6132224), (31668, 6117120), (31860, 6080256), (32214, 6013440), (32256, 6005610), (32480, 5964192), (32760, 5913216), (32886, 5890560), (33040, 5863104), (33280, 5820822), (33408, 5798520), (33453, 5790720), (33696, 5748960), (33930, 5709312), (33984, 5700240), (34020, 5694208), (34220, 5660928), (34515, 5612544), (34560, 5605236), (34944, 5543640), (35235, 5497856), (35840, 5405049), (35931, 5391360), (36192, 5352480), (36288, 5338320), (36540, 5301504), (36816, 5261760), (36855, 5256192), (37120, 5218668), (37170, 5211648), (37440, 5174064), (37584, 5154240), (37760, 5130216), (38232, 5066880), (38880, 4982432), (38976, 4970160), (39312, 4927680), (39585, 4893696), (39648, 4885920), (39936, 4850685), (40320, 4804488), (40716, 4757760), (41064, 4717440), (41418, 4677120), (41472, 4671030), (41760, 4638816), (42120, 4599168), (42224, 4587840), (42480, 4560192), (42952, 4510080), (43680, 4434912), (43848, 4417920), (44226, 4380160), (44486, 4354560), (44544, 4348890), (44604, 4343040), (44928, 4311720), (45240, 4281984), (45312, 4275180), (45360, 4270656), (46020, 4209408), (46080, 4203927), (46197, 4193280), (46592, 4157730), (46980, 4123392), (47502, 4078080), (47790, 4053504), (47908, 4043520), (48256, 4014360), (48321, 4008960), (48384, 4003740), (48720, 3976128), (49088, 3946320), (49140, 3942144), (49329, 3927040), (49560, 3908736), (49920, 3880548), (50112, 3865680), (50544, 3832640), (50895, 3806208), (50976, 3800160), (51330, 3773952), (51840, 3736824), (51968, 3727620), (52416, 3695760), (52780, 3670272), (52864, 3664440), (53690, 3608064), (53760, 3603366), (54288, 3568320), (54432, 3558880), (54752, 3538080), (54810, 3534336), (55224, 3507840), (55680, 3479112), (55755, 3474432), (56160, 3449376), (56376, 3436160), (56640, 3420144), (57348, 3377920), (58240, 3326184), (58464, 3313440), (58968, 3285120), (59472, 3257280), (59885, 3234816), (59904, 3233790), (60320, 3211488), (60416, 3206385), (60480, 3202992), (61074, 3171840), (61360, 3157056), (61596, 3144960), (62127, 3118080), (62208, 3114020), (62640, 3092544), (63180, 3066112), (63336, 3058560), (63720, 3040128), (64428, 3006720), (64512, 3002805), (64960, 2982096), (65520, 2956608), (65772, 2945280), (66080, 2931552), (66560, 2910411), (66729, 2903040), (66816, 2899260), (66906, 2895360), (67392, 2874480), (67860, 2854656), (67968, 2850120), (68040, 2847104), (68440, 2830464), (69030, 2806272), (69120, 2802618), (69888, 2771820), (70470, 2748928), (71253, 2718720), (71685, 2702336), (71862, 2695680), (72384, 2676240), (72576, 2669160), (73080, 2650752), (73632, 2630880), (73710, 2628096), (74240, 2609334), (74340, 2605824), (74880, 2587032), (75168, 2577120), (75520, 2565108), (76464, 2533440), (76995, 2515968), (77760, 2491216), (77952, 2485080), (78624, 2463840), (79170, 2446848), (79296, 2442960), (80535, 2405376), (80640, 2402244), (81432, 2378880), (82128, 2358720), (82215, 2356224), (82836, 2338560), (82944, 2335515), (83520, 2319408), (84240, 2299584), (84448, 2293920), (84960, 2280096), (85904, 2255040), (87360, 2217456), (87696, 2208960), (88452, 2190080), (88972, 2177280), (89088, 2174445), (89208, 2171520), (89856, 2155860), (90480, 2140992), (90624, 2137590), (90720, 2135328), (91611, 2114560), (92040, 2104704), (92394, 2096640), (93184, 2078865), (93960, 2061696), (95004, 2039040), (95580, 2026752), (95816, 2021760), (96512, 2007180), (96642, 2004480), (96768, 2001870), (97440, 1988064), (98176, 1973160), (98280, 1971072), (98658, 1963520), (99120, 1954368), (99840, 1940274), (100224, 1932840), (100359, 1930240), (101088, 1916320), (101790, 1903104), (101952, 1900080), (102660, 1886976), (103545, 1870848), (103680, 1868412), (103936, 1863810), (104832, 1847880), (105560, 1835136), (105728, 1832220), (107380, 1804032), (107520, 1801683), (107793, 1797120), (108576, 1784160), (108864, 1779440), (109504, 1769040), (109620, 1767168), (110448, 1753920), (110565, 1752064), (111215, 1741824), (111360, 1739556), (111510, 1737216), (112320, 1724688), (112752, 1718080), (113280, 1710072), (114696, 1688960), (116480, 1663092), (116928, 1656720), (117936, 1642560), (118755, 1631232), (118944, 1628640), (119770, 1617408), (119808, 1616895), (120640, 1605744), (120960, 1601496), (122148, 1585920), (122720, 1578528), (123192, 1572480), (124254, 1559040), (124416, 1557010), (125280, 1546272), (126360, 1533056), (126672, 1529280), (127440, 1520064), (128856, 1503360), (129920, 1491048), (131040, 1478304), (131544, 1472640), (132160, 1465776), (133458, 1451520), (133632, 1449630), (133812, 1447680), (134784, 1437240), (135720, 1427328), (135936, 1425060), (136080, 1423552), (136880, 1415232), (138060, 1403136), (138240, 1401309), (138591, 1397760), (139776, 1385910), (140940, 1374464), (142506, 1359360), (143370, 1351168), (143724, 1347840), (144768, 1338120), (144963, 1336320), (145152, 1334580), (146160, 1325376), (147264, 1315440), (147420, 1314048), (148480, 1304667), (148680, 1302912), (149760, 1293516), (150336, 1288560), (151040, 1282554), (152685, 1268736), (152928, 1266720), (153990, 1257984), (155520, 1245608), (155701, 1244160), (155904, 1242540), (157248, 1231920), (158340, 1223424), (158592, 1221480), (161070, 1202688), (161280, 1201122), (162864, 1189440), (164256, 1179360), (164430, 1178112), (165672, 1169280), (167040, 1159704), (167265, 1158144), (168480, 1149792), (168896, 1146960), (169920, 1140048), (171808, 1127520), (174720, 1108728), (175392, 1104480), (176904, 1095040), (177944, 1088640), (178416, 1085760), (179655, 1078272), (179712, 1077930), (180960, 1070496), (181248, 1068795), (181440, 1067664), (183222, 1057280), (184080, 1052352), (184788, 1048320), (186381, 1039360), (187920, 1030848), (190008, 1019520), (191160, 1013376), (191632, 1010880), (193024, 1003590), (193284, 1002240), (193536, 1000935), (194880, 994032), (196352, 986580), (196560, 985536), (197316, 981760), (198240, 977184), (199680, 970137), (200187, 967680), (200448, 966420), (200718, 965120), (202176, 958160), (203580, 951552), (203904, 950040), (205320, 943488), (207090, 935424), (207360, 934206), (207872, 931905), (209664, 923940), (211120, 917568), (211456, 916110), (213759, 906240), (214760, 902016), (215586, 898560), (217152, 892080), (217728, 889720), (219008, 884520), (219240, 883584), (220896, 876960), (221130, 876032), (222430, 870912), (222720, 869778), (223020, 868608), (224640, 862344), (225504, 859040), (226560, 855036), (229392, 844480), (230985, 838656), (232960, 831546), (233856, 828360), (235872, 821280), (237510, 815616), (237888, 814320), (239540, 808704), (241280, 802872), (241605, 801792), (241920, 800748), (244296, 792960), (245440, 789264), (246384, 786240), (246645, 785408), (248508, 779520), (248832, 778505), (250560, 773136), (252720, 766528), (253344, 764640), (254880, 760032), (257712, 751680), (259840, 745524), (262080, 739152), (263088, 736320), (264320, 732888), (266916, 725760), (267264, 724815), (267624, 723840), (269568, 718620), (271440, 713664), (271872, 712530), (272160, 711776), (273760, 707616), (276120, 701568), (277182, 698880), (279552, 692955), (281880, 687232), (285012, 679680), (286740, 675584), (287448, 673920), (289536, 669060), (289926, 668160), (290304, 667290), (292320, 662688), (294528, 657720), (294840, 657024), (297360, 651456), (299520, 646758), (300672, 644280), (302080, 641277), (305370, 634368), (305856, 633360), (307980, 628992), (310635, 623616), (311040, 622804), (311402, 622080), (311808, 621270), (314496, 615960), (316680, 611712), (317184, 610740), (322140, 601344), (322560, 600561), (323379, 599040), (325728, 594720), (328512, 589680), (328860, 589056), (331344, 584640), (333645, 580608), (334080, 579852), (334530, 579072), (336960, 574896), (337792, 573480), (339840, 570024), (343616, 563760), (349440, 554364), (350784, 552240), (353808, 547520), (355888, 544320), (356265, 543744), (356832, 542880), (359310, 539136), (359424, 538965), (361920, 535248), (362880, 533832), (366444, 528640), (368160, 526176), (369576, 524160), (372762, 519680), (375840, 515424), (380016, 509760), (382320, 506688), (383264, 505440), (386048, 501795), (386568, 501120), (389760, 497016), (392704, 493290), (393120, 492768), (394632, 490880), (396480, 488592), (400374, 483840), (400896, 483210), (401436, 482560), (404352, 479080), (407160, 475776), (407808, 475020), (410640, 471744), (414180, 467712), (414720, 467103), (415773, 465920), (419328, 461970), (422240, 458784), (422912, 458055), (427518, 453120), (429520, 451008), (431172, 449280), (434304, 446040), (434889, 445440), (435456, 444860), (438016, 442260), (438480, 441792)]