1153256186880

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{97}}^1$

素因数の和:236

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 28, 29, 30, 31, 32, 35, 36, 40, 41, 42, 45, 48, 56, 58, 60, 62, 63, 64, 70, 72, 80, 82, 84, 87, 90, 93, 96, 97, 105, 112, 116, 120, 123, 124, 126, 128, 140, 144, 145, 155, 160, 164, 168, 174, 180, 186, 192, 194, 203, 205, 210, 217, 224, 232, 240, 246, 248, 252, 256, 261, 279, 280, 287, 288, 290, 291, 310, 315, 320, 328, 336, 348, 360, 369, 372, 384, 388, 406, 410, 420, 434, 435, 448, 464, 465, 480, 485, 492, 496, 504, 512, 522, 558, 560, 574, 576, 580, 582, 609, 615, 620, 630, 640, 651, 656, 672, 679, 696, 720, 738, 744, 768, 776, 812, 820, 840, 861, 868, 870, 873, 896, 899, 928, 930, 960, 970, 984, 992, 1008, 1015, 1024, 1044, 1085, 1116, 1120, 1148, 1152, 1160, 1164, 1189, 1218, 1230, 1240, 1260, 1271, 1280, 1302, 1305, 1312, 1344, 1358, 1392, 1395, 1435, 1440, 1455, 1476, 1488, 1536, 1552, 1624, 1640, 1680, 1722, 1736, 1740, 1746, 1792, 1798, 1827, 1845, 1856, 1860, 1920, 1940, 1953, 1968, 1984, 2016, 2030, 2037, 2088, 2170, 2232, 2240, 2296, 2304, 2320, 2328, 2378, 2436, 2460, 2480, 2520, 2542, 2560, 2583, 2604, 2610, 2624, 2688, 2697, 2716, 2784, 2790, 2813, 2870, 2880, 2910, 2952, 2976, 3007, 3045, 3072, 3104, 3248, 3255, 3280, 3360, 3395, 3444, 3472, 3480, 3492, 3567, 3584, 3596, 3654, 3690, 3712, 3720, 3813, 3840, 3880, 3906, 3936, 3968, 3977, 4032, 4060, 4074, 4176, 4305, 4340, 4365, 4464, 4480, 4495, 4592, 4608, 4640, 4656, 4756, 4872, 4920, 4960, 5040, 5084, 5120, 5166, 5208, 5220, 5248, 5376, 5394, 5432, 5568, 5580, 5626, 5740, 5760, 5820, 5904, 5945, 5952, 6014, 6090, 6111, 6208, 6293, 6355, 6496, 6510, 6560, 6720, 6790, 6888, 6944, 6960, 6984, 7134, 7168, 7192, 7308, 7380, 7424, 7440, 7626, 7680, 7760, 7812, 7872, 7936, 7954, 8064, 8091, 8120, 8148, 8323, 8352, 8439, 8610, 8680, 8730, 8897, 8928, 8960, 8990, 9021, 9135, 9184, 9216, 9280, 9312, 9512, 9744, 9765, 9840, 9920, 10080, 10168, 10185, 10332, 10416, 10440, 10496, 10701, 10752, 10788, 10864, 11136, 11160, 11252, 11439, 11480, 11520, 11640, 11808, 11890, 11904, 11931, 12028, 12180, 12222, 12416, 12586, 12710, 12915, 12992, 13020, 13120, 13440, 13485, 13580, 13776, 13888, 13920, 13968, 14065, 14268, 14384, 14616, 14760, 14848, 14880, 15035, 15252, 15360, 15520, 15624, 15744, 15872, 15908, 16128, 16182, 16240, 16296, 16646, 16704, 16878, 17220, 17360, 17460, 17794, 17835, 17856, 17920, 17980, 18042, 18270, 18368, 18560, 18624, 18879, 19024, 19065, 19488, 19530, 19680, 19691, 19840, 19885, 20160, 20336, 20370, 20664, 20832, 20880, 20992, 21049, 21402, 21504, 21576, 21728, 22272, 22320, 22504, 22878, 22960, 23040, 23280, 23616, 23780, 23808, 23862, 24056, 24360, 24444, 24832, 24969, 25172, 25317, 25420, 25830, 25984, 26040, 26240, 26691, 26880, 26970, 27063, 27160, 27552, 27776, 27839, 27840, 27936, 28130, 28536, 28768, 29232, 29520, 29696, 29760, 30070, 30504, 30555, 31040, 31248, 31465, 31488, 31744, 31816, 32256, 32364, 32480, 32592, 33292, 33408, 33756, 34440, 34720, 34920, 35588, 35670, 35712, 35793, 35840, 35960, 36084, 36540, 36736, 36859, 37120, 37248, 37758, 38048, 38130, 38976, 39060, 39360, 39382, 39680, 39770, 40320, 40455, 40672, 40740, 41328, 41615, 41664, 41760, 41984, 42098, 42195, 42804, 43152, 43456, 44485, 44544, 44640, 45008, 45105, 45756, 45920, 46080, 46560, 47232, 47560, 47616, 47724, 48112, 48720, 48888, 49664, 49938, 50344, 50634, 50840, 51660, 51968, 52080, 52480, 53382, 53505, 53760, 53940, 54126, 54320, 55104, 55552, 55678, 55680, 55872, 56260, 56637, 57072, 57195, 57536, 58464, 59040, 59073, 59520, 59655, 60140, 61008, 61110, 62080, 62496, 62930, 62976, 63147, 63632, 64512, 64728, 64960, 65184, 66584, 66816, 67512, 68880, 69440, 69840, 71176, 71340, 71424, 71586, 71920, 72168, 73080, 73472, 73718, 74240, 74496, 74907, 75516, 76096, 76260, 77952, 78120, 78720, 78764, 79360, 79540, 80073, 80640, 80910, 81344, 81480, 82656, 83230, 83328, 83517, 83520, 84196, 84390, 85608, 86304, 86912, 87203, 88970, 89088, 89280, 90016, 90210, 91512, 91840, 93120, 94395, 94464, 95120, 95232, 95448, 96224, 97440, 97776, 98455, 99328, 99876, 100688, 101268, 101680, 103320, 103936, 104160, 104960, 105245, 106764, 107010, 107520, 107880, 108252, 108640, 110208, 110577, 111104, 111356, 111360, 111744, 112520, 113274, 114144, 114390, 115072, 115333, 116928, 118080, 118146, 119040, 119310, 120280, 122016, 122220, 123287, 124160, 124845, 124992, 125860, 125952, 126294, 126585, 127264, 129456, 129920, 130368, 133168, 133455, 133632, 135024, 135315, 137760, 138880, 139195, 139680, 142352, 142680, 142848, 143172, 143840, 144336, 146160, 146944, 147436, 148480, 148992, 149814, 151032, 152192, 152520, 155904, 156240, 157440, 157528, 158720, 159080, 160146, 161280, 161820, 162688, 162960, 165312, 166460, 166656, 167034, 167040, 168392, 168780, 171216, 172608, 173824, 174406, 177219, 177940, 178560, 178965, 180032, 180420, 183024, 183680, 184295, 186240, 188790, 188928, 189441, 190240, 190896, 192448, 194880, 195552, 196910, 199752, 201376, 202536, 203360, 206640, 207872, 208320, 209920, 210490, 213528, 214020, 215760, 216504, 217280, 220416, 221154, 222208, 222712, 222720, 223488, 225040, 226548, 228288, 228780, 230144, 230666, 233856, 236160, 236292, 238080, 238620, 240560, 244032, 244440, 246574, 248320, 249690, 249984, 250551, 251720, 252588, 253170, 254528, 258013, 258912, 259840, 260736, 261609, 266336, 266910, 267264, 270048, 270630, 275520, 277760, 278390, 279360, 283185, 284704, 285360, 285696, 286344, 287680, 288672, 292320, 293888, 294872, 295365, 297984, 299628, 302064, 304384, 305040, 311808, 312480, 314880, 315056, 315735, 318160, 320292, 322560, 323640, 325376, 325920, 330624, 331731, 332920, 333312, 334068, 334080, 336784, 337560, 342432, 345216, 345999, 347648, 348812, 354438, 355880, 357120, 357930, 360064, 360840, 366048, 367360, 368590, 369861, 372480, 374535, 377580, 377856, 378882, 380480, 381792, 384896, 389760, 391104, 393820, 399504, 400365, 402752, 405072, 406720, 413280, 416640, 417585, 420980, 427056, 428040, 431520, 433008, 434560, 436015, 440832, 442308, 445424, 445440, 446976, 450080, 453096, 456576, 457560, 460288, 461332, 467712, 472320, 472584, 476160, 477240, 481120, 488064, 488880, 493148, 496640, 499380, 499968, 501102, 503440, 505176, 506340, 509056, 516026, 517824, 519680, 521472, 523218, 532672, 533820, 540096, 541260, 551040, 552885, 555520, 556780, 558720, 566370, 569408, 570720, 572688, 575360, 576665, 577344, 584640, 589744, 590730, 599256, 604128, 608768, 610080, 610421, 616435, 623616, 624960, 629760, 630112, 631470, 636320, 640584, 647280, 650752, 651840, 661248, 663462, 665840, 666624, 668136, 668160, 673568, 675120, 684864, 690432, 691998, 695296, 697624, 708876, 711760, 714240, 715860, 720128, 721680, 732096, 734720, 737180, 739722, 744960, 749070, 755160, 757764, 760960, 763584, 769792, 774039, 779520, 782208, 784827, 787640, 799008, 800730, 805504, 807331, 810144, 813440, 826560, 833280, 835170, 841960, 854112, 856080, 863009, 863040, 866016, 869120, 872030, 881664, 884616, 886095, 890848, 893952, 900160, 906192, 913152, 915120, 920576, 922664, 935424, 944640, 945168, 947205, 954480, 962240, 976128, 977760, 986296, 998760, 999936, 1002204, 1006880, 1010352, 1012680, 1018112, 1032052, 1035648, 1037997, 1039360, 1042944, 1046436, 1065344, 1067640, 1080192, 1082520, 1102080, 1105770, 1109583, 1111040, 1113560, 1117440, 1132740, 1138816, 1141440, 1145376, 1150720, 1153330, 1154688, 1169280, 1179488, 1181460, 1198512, 1208256, 1217536, 1220160, 1220842, 1232870, 1249920, 1252755, 1260224, 1262940, 1272640, 1281168, 1290065, 1294560, 1301504, 1303680, 1308045, 1322496, 1326924, 1331680, 1336272, 1336320, 1347136, 1350240, 1369728, 1380864, 1383996, 1395248, 1417752, 1423520, 1428480, 1431720, 1440256, 1443360, 1464192, 1469440, 1474360, 1479444, 1489920, 1498140, 1510320, 1515528, 1521920, 1527168, 1539584, 1548078, 1559040, 1564416, 1569654, 1575280, 1598016, 1601460, 1611008, 1614662, 1620288, 1626880, 1653120, 1658655, 1666560, 1670340, 1683920, 1708224, 1712160, 1726018, 1726080, 1729995, 1732032, 1738240, 1744060, 1769232, 1772190, 1781696, 1800320, 1812384, 1826304, 1830240, 1831263, 1845328, 1849305, 1870848, 1889280, 1890336, 1894410, 1908960, 1924480, 1952256, 1955520, 1972592, 1997520, 1999872, 2004408, 2013760, 2020704, 2025360, 2036224, 2064104, 2071296, 2075994, 2085888, 2092872, 2130688, 2135280, 2160384, 2165040, 2204160, 2211540, 2219166, 2227120, 2234880, 2265480, 2277632, 2282880, 2290752, 2301440, 2306660, 2309376, 2322117, 2338560, 2358976, 2362920, 2397024, 2416512, 2421993, 2440320, 2441684, 2465740, 2499840, 2505510, 2520448, 2525880, 2545280, 2562336, 2580130, 2589027, 2589120, 2607360, 2616090, 2644992, 2653848, 2663360, 2672544, 2694272, 2700480, 2739456, 2761728, 2767992, 2790496, 2835504, 2847040, 2863440, 2880512, 2886720, 2928384, 2948720, 2958888, 2996280, 3020640, 3031056, 3043840, 3052105, 3054336, 3079168, 3096156, 3118080, 3128832, 3139308, 3150560, 3196032, 3202920, 3222016, 3229324, 3240576, 3253760, 3306240, 3317310, 3333120, 3340680, 3367840, 3416448, 3424320, 3452036, 3452160, 3459990, 3464064, 3476480, 3488120, 3538464, 3544380, 3563392, 3575323, 3600640, 3624768, 3652608, 3660480, 3662526, 3690656, 3698610, 3780672, 3788820, 3817920, 3848960, 3870195, 3904512, 3911040, 3924135, 3945184, 3995040, 4008816, 4027520, 4036655, 4041408, 4050720, 4072448, 4128208, 4142592, 4151988, 4185744, 4261376, 4270560, 4315045, 4320768, 4330080, 4408320, 4423080, 4438332, 4454240, 4469760, 4530960, 4555264, 4565760, 4581504, 4602880, 4613320, 4618752, 4644234, 4677120, 4717952, 4725840, 4794048, 4833024, 4843986, 4880640, 4883368, 4931480, 4999680, 5011020, 5040896, 5051760, 5090560, 5124672, 5160260, 5178054, 5178240, 5189985, 5214720, 5232180, 5307696, 5326720, 5345088, 5388544, 5400960, 5478912, 5493789, 5535984, 5547915, 5580992, 5671008, 5694080, 5726880, 5773440, 5856768, 5897440, 5917776, 5992560, 6041280, 6062112, 6087680, 6104210, 6108672, 6192312, 6257664, 6278616, 6301120, 6392064, 6405840, 6444032, 6458648, 6481152, 6507520, 6612480, 6634620, 6681360, 6735680, 6832896, 6848640, 6904072, 6904320, 6919980, 6928128, 6976240, 7076928, 7088760, 7126784, 7150646, 7201280, 7249536, 7265979, 7320960, 7325052, 7381312, 7397220, 7561344, 7577640, 7635840, 7697920, 7740390, 7767081, 7822080, 7848270, 7890368, 7990080, 8017632, 8055040, 8073310, 8082816, 8101440, 8256416, 8285184, 8303976, 8371488, 8522752, 8541120, 8630090, 8641536, 8660160, 8846160, 8876664, 8908480, 9061920, 9110528, 9131520, 9156315, 9163008, 9226640, 9237504, 9288468, 9354240, 9435904, 9451680, 9588096, 9666048, 9687972, 9761280, 9766736, 9862960, 9999360, 10022040, 10081792, 10103520, 10181120, 10249344, 10320520, 10356108, 10356480, 10379970, 10429440, 10464360, 10615392, 10653440, 10690176, 10725969, 10777088, 10801920, 10957824, 10987578, 11071968, 11095830, 11161984, 11342016, 11388160, 11453760, 11546880, 11610585, 11713536, 11794880, 11835552, 11985120, 12082560, 12109965, 12124224, 12208420, 12217344, 12384624, 12557232, 12602240, 12784128, 12811680, 12917296, 12945135, 12962304, 13224960, 13269240, 13362720, 13471360, 13665792, 13697280, 13808144, 13808640, 13839960, 13856256, 13952480, 14153856, 14177520, 14253568, 14301292, 14402560, 14499072, 14531958, 14641920, 14650104, 14762624, 14794440, 15122688, 15155280, 15271680, 15395840, 15480780, 15534162, 15644160, 15696540, 15780736, 15980160, 16035264, 16110080, 16146620, 16165632, 16202880, 16512832, 16607952, 16742976, 17082240, 17260180, 17320320, 17692320, 17753328, 17816960, 17876615, 18123840, 18263040, 18312630, 18326016, 18453280, 18576936, 18871808, 18903360, 19176192, 19332096, 19375944, 19522560, 19533472, 19725920, 20044080, 20163584, 20207040, 20362240, 20498688, 20641040, 20712216, 20712960, 20759940, 20928720, 21230784, 21306880, 21380352, 21451938, 21554176, 21603840, 21975156, 22143936, 22191660, 22323968, 22684032, 22776320, 22907520, 23093760, 23221170, 23589760, 23671104, 23970240, 24165120, 24219930, 24248448, 24416840, 24769248, 25027261, 25114464, 25204480, 25568256, 25623360, 25834592, 25890270, 25924608, 26538480, 26725440, 26942720, 27331584, 27394560, 27468945, 27616288, 27679920, 27712512, 27904960, 28307712, 28355040, 28507136, 28602584, 28998144, 29063916, 29283840, 29300208, 29525248, 29588880, 30245376, 30310560, 30543360, 30961560, 31068324, 31288320, 31393080, 31561472, 31960320, 32070528, 32177907, 32220160, 32293240, 32331264, 32405760, 33025664, 33215904, 33485952, 34164480, 34520360, 34640640, 35384640, 35506656, 35633920, 35753230, 36247680, 36329895, 36625260, 36652032, 36906560, 37153872, 37743616, 37806720, 38352384, 38751888, 38835405, 39066944, 39451840, 40088160, 40414080, 40997376, 41282080, 41424432, 41425920, 41519880, 41857440, 42461568, 42613760, 42760704, 42903876, 43207680, 43950312, 44287872, 44383320, 44647936, 45368064, 45552640, 45815040, 46187520, 46442340, 47179520, 47342208, 47940480, 48330240, 48439860, 48496896, 48833680, 49538496, 50054522, 50228928, 50408960, 51246720, 51669184, 51780540, 53076960, 53450880, 53629845, 53885440, 54789120, 54937890, 55232576, 55359840, 55809920, 56615424, 56710080, 57205168, 57996288, 58127832, 58567680, 58600416, 59050496, 59177760, 60490752, 60621120, 61086720, 61923120, 62136648, 62786160, 63122944, 63920640, 64141056, 64355814, 64586480, 64662528, 64811520, 66051328, 66431808, 66971904, 68328960, 69040720, 69281280, 70769280, 71013312, 71267840, 71506460, 72495360, 72659790, 73250520, 73813120, 74307744, 75081783, 75613440, 76704768, 77503776, 77670810, 78133888, 78903680, 80176320, 80828160, 81994752, 82564160, 82848864, 83039760, 83714880, 84923136, 85521408, 85807752, 87900624, 88575744, 88766640, 89295872, 90736128, 91630080, 92884680, 94359040, 94684416, 95880960, 96660480, 96879720, 96993792, 97667360, 99076992, 100109044, 100457856, 100817920, 102493440, 103338368, 103561080, 106153920, 106901760, 107259690, 107770880, 109875780, 110465152, 110719680, 111619840, 113230848, 113420160, 114410336, 116255664, 117200832, 118100992, 118355520, 121242240, 123846240, 124273296, 125136305, 125572320, 126245888, 127841280, 128282112, 128711628, 129172960, 129623040, 132102656, 132863616, 133943808, 136657920, 138081440, 138562560, 141538560, 142026624, 142535680, 143012920, 144990720, 145319580, 146501040, 147626240, 148615488, 150163566, 151226880, 155007552, 155341620, 156267776, 157807360, 160352640, 160889535, 161656320, 165128320, 165697728, 166079520, 167429760, 169846272, 171615504, 175801248, 177151488, 177533280, 181472256, 183260160, 185769360, 188718080, 189368832, 191761920, 193759440, 193987584, 195334720, 198153984, 200218088, 200915712, 204986880, 206676736, 207122160, 212307840, 213803520, 214519380, 219751560, 220930304, 221439360, 223239680, 225245349, 226840320, 228820672, 232511328, 234401664, 236711040, 242484480, 247692480, 248546592, 250272610, 251144640, 256564224, 257423256, 258345920, 264205312, 265727232, 267887616, 276162880, 283077120, 284053248, 286025840, 289981440, 290639160, 293002080, 295252480, 297230976, 300327132, 302453760, 310015104, 310683240, 312535552, 315614720, 320705280, 321779070, 323312640, 330256640, 331395456, 332159040, 334859520, 339692544, 343231008, 351602496, 354302976, 355066560, 371538720, 375408915, 378737664, 383523840, 387518880, 390669440, 396307968, 400436176, 401831424, 409973760, 413353472, 414244320, 424615680, 427607040, 429038760, 439503120, 441860608, 442878720, 446479360, 450490698, 453680640, 457641344, 465022656, 468803328, 473422080, 484968960, 495384960, 497093184, 500545220, 502289280, 514846512, 516691840, 531454464, 552325760, 566154240, 568106496, 572051680, 581278320, 586004160, 590504960, 594461952, 600654264, 620030208, 621366480, 625071104, 631229440, 641410560, 643558140, 660513280, 662790912, 664318080, 669719040, 686462016, 703204992, 710133120, 743077440, 750817830, 775037760, 781338880, 792615936, 800872352, 803662848, 826706944, 828488640, 849231360, 858077520, 879006240, 883721216, 885757440, 900981396, 907361280, 915282688, 930045312, 937606656, 946844160, 969937920, 990769920, 994186368, 1001090440, 1004578560, 1029693024, 1033383680, 1062908928, 1104651520, 1126226745, 1136212992, 1144103360, 1162556640, 1172008320, 1188923904, 1201308528, 1240060416, 1242732960, 1282821120, 1287116280, 1321026560, 1325581824, 1328636160, 1339438080, 1372924032, 1406409984, 1420266240, 1486154880, 1501635660, 1550075520, 1562677760, 1601744704, 1656977280, 1698462720, 1716155040, 1758012480, 1771514880, 1801962792, 1830565376, 1860090624, 1875213312, 1893688320, 1981539840, 1988372736, 2002180880, 2009157120, 2059386048, 2066767360, 2209303040, 2252453490, 2288206720, 2325113280, 2344016640, 2377847808, 2402617056, 2480120832, 2485465920, 2574232560, 2651163648, 2657272320, 2745848064, 2812819968, 2840532480, 2972309760, 3003271320, 3100151040, 3125355520, 3203489408, 3313954560, 3432310080, 3516024960, 3603925584, 3661130752, 3720181248, 3963079680, 3976745472, 4004361760, 4018314240, 4118772096, 4133534720, 4418606080, 4504906980, 4576413440, 4650226560, 4688033280, 4805234112, 4970931840, 5148465120, 5314544640, 5491696128, 5625639936, 5681064960, 5944619520, 6006542640, 6200302080, 6406978816, 6627909120, 6864620160, 7032049920, 7207851168, 7440362496, 7953490944, 8008723520, 8237544192, 9009813960, 9152826880, 9300453120, 9376066560, 9610468224, 9941863680, 10296930240, 10983392256, 11889239040, 12013085280, 12400604160, 12813957632, 13255818240, 13729240320, 14064099840, 14415702336, 16017447040, 16475088384, 18019627920, 18305653760, 18600906240, 19220936448, 19883727360, 20593860480, 24026170560, 25627915264, 27458480640, 28128199680, 28831404672, 32034894080, 32950176768, 36039255840, 37201812480, 38441872896, 39767454720, 41187720960, 48052341120, 54916961280, 57662809344, 64069788160, 72078511680, 76883745792, 82375441920, 96104682240, 115325618688, 128139576320, 144157023360, 164750883840, 192209364480, 230651237376, 288314046720, 384418728960, 576628093440, 1153256186880]

約数ペア:

[(1, 1153256186880), (2, 576628093440), (3, 384418728960), (4, 288314046720), (5, 230651237376), (6, 192209364480), (7, 164750883840), (8, 144157023360), (9, 128139576320), (10, 115325618688), (12, 96104682240), (14, 82375441920), (15, 76883745792), (16, 72078511680), (18, 64069788160), (20, 57662809344), (21, 54916961280), (24, 48052341120), (28, 41187720960), (29, 39767454720), (30, 38441872896), (31, 37201812480), (32, 36039255840), (35, 32950176768), (36, 32034894080), (40, 28831404672), (41, 28128199680), (42, 27458480640), (45, 25627915264), (48, 24026170560), (56, 20593860480), (58, 19883727360), (60, 19220936448), (62, 18600906240), (63, 18305653760), (64, 18019627920), (70, 16475088384), (72, 16017447040), (80, 14415702336), (82, 14064099840), (84, 13729240320), (87, 13255818240), (90, 12813957632), (93, 12400604160), (96, 12013085280), (97, 11889239040), (105, 10983392256), (112, 10296930240), (116, 9941863680), (120, 9610468224), (123, 9376066560), (124, 9300453120), (126, 9152826880), (128, 9009813960), (140, 8237544192), (144, 8008723520), (145, 7953490944), (155, 7440362496), (160, 7207851168), (164, 7032049920), (168, 6864620160), (174, 6627909120), (180, 6406978816), (186, 6200302080), (192, 6006542640), (194, 5944619520), (203, 5681064960), (205, 5625639936), (210, 5491696128), (217, 5314544640), (224, 5148465120), (232, 4970931840), (240, 4805234112), (246, 4688033280), (248, 4650226560), (252, 4576413440), (256, 4504906980), (261, 4418606080), (279, 4133534720), (280, 4118772096), (287, 4018314240), (288, 4004361760), (290, 3976745472), (291, 3963079680), (310, 3720181248), (315, 3661130752), (320, 3603925584), (328, 3516024960), (336, 3432310080), (348, 3313954560), (360, 3203489408), (369, 3125355520), (372, 3100151040), (384, 3003271320), (388, 2972309760), (406, 2840532480), (410, 2812819968), (420, 2745848064), (434, 2657272320), (435, 2651163648), (448, 2574232560), (464, 2485465920), (465, 2480120832), (480, 2402617056), (485, 2377847808), (492, 2344016640), (496, 2325113280), (504, 2288206720), (512, 2252453490), (522, 2209303040), (558, 2066767360), (560, 2059386048), (574, 2009157120), (576, 2002180880), (580, 1988372736), (582, 1981539840), (609, 1893688320), (615, 1875213312), (620, 1860090624), (630, 1830565376), (640, 1801962792), (651, 1771514880), (656, 1758012480), (672, 1716155040), (679, 1698462720), (696, 1656977280), (720, 1601744704), (738, 1562677760), (744, 1550075520), (768, 1501635660), (776, 1486154880), (812, 1420266240), (820, 1406409984), (840, 1372924032), (861, 1339438080), (868, 1328636160), (870, 1325581824), (873, 1321026560), (896, 1287116280), (899, 1282821120), (928, 1242732960), (930, 1240060416), (960, 1201308528), (970, 1188923904), (984, 1172008320), (992, 1162556640), (1008, 1144103360), (1015, 1136212992), (1024, 1126226745), (1044, 1104651520), (1085, 1062908928), (1116, 1033383680), (1120, 1029693024), (1148, 1004578560), (1152, 1001090440), (1160, 994186368), (1164, 990769920), (1189, 969937920), (1218, 946844160), (1230, 937606656), (1240, 930045312), (1260, 915282688), (1271, 907361280), (1280, 900981396), (1302, 885757440), (1305, 883721216), (1312, 879006240), (1344, 858077520), (1358, 849231360), (1392, 828488640), (1395, 826706944), (1435, 803662848), (1440, 800872352), (1455, 792615936), (1476, 781338880), (1488, 775037760), (1536, 750817830), (1552, 743077440), (1624, 710133120), (1640, 703204992), (1680, 686462016), (1722, 669719040), (1736, 664318080), (1740, 662790912), (1746, 660513280), (1792, 643558140), (1798, 641410560), (1827, 631229440), (1845, 625071104), (1856, 621366480), (1860, 620030208), (1920, 600654264), (1940, 594461952), (1953, 590504960), (1968, 586004160), (1984, 581278320), (2016, 572051680), (2030, 568106496), (2037, 566154240), (2088, 552325760), (2170, 531454464), (2232, 516691840), (2240, 514846512), (2296, 502289280), (2304, 500545220), (2320, 497093184), (2328, 495384960), (2378, 484968960), (2436, 473422080), (2460, 468803328), (2480, 465022656), (2520, 457641344), (2542, 453680640), (2560, 450490698), (2583, 446479360), (2604, 442878720), (2610, 441860608), (2624, 439503120), (2688, 429038760), (2697, 427607040), (2716, 424615680), (2784, 414244320), (2790, 413353472), (2813, 409973760), (2870, 401831424), (2880, 400436176), (2910, 396307968), (2952, 390669440), (2976, 387518880), (3007, 383523840), (3045, 378737664), (3072, 375408915), (3104, 371538720), (3248, 355066560), (3255, 354302976), (3280, 351602496), (3360, 343231008), (3395, 339692544), (3444, 334859520), (3472, 332159040), (3480, 331395456), (3492, 330256640), (3567, 323312640), (3584, 321779070), (3596, 320705280), (3654, 315614720), (3690, 312535552), (3712, 310683240), (3720, 310015104), (3813, 302453760), (3840, 300327132), (3880, 297230976), (3906, 295252480), (3936, 293002080), (3968, 290639160), (3977, 289981440), (4032, 286025840), (4060, 284053248), (4074, 283077120), (4176, 276162880), (4305, 267887616), (4340, 265727232), (4365, 264205312), (4464, 258345920), (4480, 257423256), (4495, 256564224), (4592, 251144640), (4608, 250272610), (4640, 248546592), (4656, 247692480), (4756, 242484480), (4872, 236711040), (4920, 234401664), (4960, 232511328), (5040, 228820672), (5084, 226840320), (5120, 225245349), (5166, 223239680), (5208, 221439360), (5220, 220930304), (5248, 219751560), (5376, 214519380), (5394, 213803520), (5432, 212307840), (5568, 207122160), (5580, 206676736), (5626, 204986880), (5740, 200915712), (5760, 200218088), (5820, 198153984), (5904, 195334720), (5945, 193987584), (5952, 193759440), (6014, 191761920), (6090, 189368832), (6111, 188718080), (6208, 185769360), (6293, 183260160), (6355, 181472256), (6496, 177533280), (6510, 177151488), (6560, 175801248), (6720, 171615504), (6790, 169846272), (6888, 167429760), (6944, 166079520), (6960, 165697728), (6984, 165128320), (7134, 161656320), (7168, 160889535), (7192, 160352640), (7308, 157807360), (7380, 156267776), (7424, 155341620), (7440, 155007552), (7626, 151226880), (7680, 150163566), (7760, 148615488), (7812, 147626240), (7872, 146501040), (7936, 145319580), (7954, 144990720), (8064, 143012920), (8091, 142535680), (8120, 142026624), (8148, 141538560), (8323, 138562560), (8352, 138081440), (8439, 136657920), (8610, 133943808), (8680, 132863616), (8730, 132102656), (8897, 129623040), (8928, 129172960), (8960, 128711628), (8990, 128282112), (9021, 127841280), (9135, 126245888), (9184, 125572320), (9216, 125136305), (9280, 124273296), (9312, 123846240), (9512, 121242240), (9744, 118355520), (9765, 118100992), (9840, 117200832), (9920, 116255664), (10080, 114410336), (10168, 113420160), (10185, 113230848), (10332, 111619840), (10416, 110719680), (10440, 110465152), (10496, 109875780), (10701, 107770880), (10752, 107259690), (10788, 106901760), (10864, 106153920), (11136, 103561080), (11160, 103338368), (11252, 102493440), (11439, 100817920), (11480, 100457856), (11520, 100109044), (11640, 99076992), (11808, 97667360), (11890, 96993792), (11904, 96879720), (11931, 96660480), (12028, 95880960), (12180, 94684416), (12222, 94359040), (12416, 92884680), (12586, 91630080), (12710, 90736128), (12915, 89295872), (12992, 88766640), (13020, 88575744), (13120, 87900624), (13440, 85807752), (13485, 85521408), (13580, 84923136), (13776, 83714880), (13888, 83039760), (13920, 82848864), (13968, 82564160), (14065, 81994752), (14268, 80828160), (14384, 80176320), (14616, 78903680), (14760, 78133888), (14848, 77670810), (14880, 77503776), (15035, 76704768), (15252, 75613440), (15360, 75081783), (15520, 74307744), (15624, 73813120), (15744, 73250520), (15872, 72659790), (15908, 72495360), (16128, 71506460), (16182, 71267840), (16240, 71013312), (16296, 70769280), (16646, 69281280), (16704, 69040720), (16878, 68328960), (17220, 66971904), (17360, 66431808), (17460, 66051328), (17794, 64811520), (17835, 64662528), (17856, 64586480), (17920, 64355814), (17980, 64141056), (18042, 63920640), (18270, 63122944), (18368, 62786160), (18560, 62136648), (18624, 61923120), (18879, 61086720), (19024, 60621120), (19065, 60490752), (19488, 59177760), (19530, 59050496), (19680, 58600416), (19691, 58567680), (19840, 58127832), (19885, 57996288), (20160, 57205168), (20336, 56710080), (20370, 56615424), (20664, 55809920), (20832, 55359840), (20880, 55232576), (20992, 54937890), (21049, 54789120), (21402, 53885440), (21504, 53629845), (21576, 53450880), (21728, 53076960), (22272, 51780540), (22320, 51669184), (22504, 51246720), (22878, 50408960), (22960, 50228928), (23040, 50054522), (23280, 49538496), (23616, 48833680), (23780, 48496896), (23808, 48439860), (23862, 48330240), (24056, 47940480), (24360, 47342208), (24444, 47179520), (24832, 46442340), (24969, 46187520), (25172, 45815040), (25317, 45552640), (25420, 45368064), (25830, 44647936), (25984, 44383320), (26040, 44287872), (26240, 43950312), (26691, 43207680), (26880, 42903876), (26970, 42760704), (27063, 42613760), (27160, 42461568), (27552, 41857440), (27776, 41519880), (27839, 41425920), (27840, 41424432), (27936, 41282080), (28130, 40997376), (28536, 40414080), (28768, 40088160), (29232, 39451840), (29520, 39066944), (29696, 38835405), (29760, 38751888), (30070, 38352384), (30504, 37806720), (30555, 37743616), (31040, 37153872), (31248, 36906560), (31465, 36652032), (31488, 36625260), (31744, 36329895), (31816, 36247680), (32256, 35753230), (32364, 35633920), (32480, 35506656), (32592, 35384640), (33292, 34640640), (33408, 34520360), (33756, 34164480), (34440, 33485952), (34720, 33215904), (34920, 33025664), (35588, 32405760), (35670, 32331264), (35712, 32293240), (35793, 32220160), (35840, 32177907), (35960, 32070528), (36084, 31960320), (36540, 31561472), (36736, 31393080), (36859, 31288320), (37120, 31068324), (37248, 30961560), (37758, 30543360), (38048, 30310560), (38130, 30245376), (38976, 29588880), (39060, 29525248), (39360, 29300208), (39382, 29283840), (39680, 29063916), (39770, 28998144), (40320, 28602584), (40455, 28507136), (40672, 28355040), (40740, 28307712), (41328, 27904960), (41615, 27712512), (41664, 27679920), (41760, 27616288), (41984, 27468945), (42098, 27394560), (42195, 27331584), (42804, 26942720), (43152, 26725440), (43456, 26538480), (44485, 25924608), (44544, 25890270), (44640, 25834592), (45008, 25623360), (45105, 25568256), (45756, 25204480), (45920, 25114464), (46080, 25027261), (46560, 24769248), (47232, 24416840), (47560, 24248448), (47616, 24219930), (47724, 24165120), (48112, 23970240), (48720, 23671104), (48888, 23589760), (49664, 23221170), (49938, 23093760), (50344, 22907520), (50634, 22776320), (50840, 22684032), (51660, 22323968), (51968, 22191660), (52080, 22143936), (52480, 21975156), (53382, 21603840), (53505, 21554176), (53760, 21451938), (53940, 21380352), (54126, 21306880), (54320, 21230784), (55104, 20928720), (55552, 20759940), (55678, 20712960), (55680, 20712216), (55872, 20641040), (56260, 20498688), (56637, 20362240), (57072, 20207040), (57195, 20163584), (57536, 20044080), (58464, 19725920), (59040, 19533472), (59073, 19522560), (59520, 19375944), (59655, 19332096), (60140, 19176192), (61008, 18903360), (61110, 18871808), (62080, 18576936), (62496, 18453280), (62930, 18326016), (62976, 18312630), (63147, 18263040), (63632, 18123840), (64512, 17876615), (64728, 17816960), (64960, 17753328), (65184, 17692320), (66584, 17320320), (66816, 17260180), (67512, 17082240), (68880, 16742976), (69440, 16607952), (69840, 16512832), (71176, 16202880), (71340, 16165632), (71424, 16146620), (71586, 16110080), (71920, 16035264), (72168, 15980160), (73080, 15780736), (73472, 15696540), (73718, 15644160), (74240, 15534162), (74496, 15480780), (74907, 15395840), (75516, 15271680), (76096, 15155280), (76260, 15122688), (77952, 14794440), (78120, 14762624), (78720, 14650104), (78764, 14641920), (79360, 14531958), (79540, 14499072), (80073, 14402560), (80640, 14301292), (80910, 14253568), (81344, 14177520), (81480, 14153856), (82656, 13952480), (83230, 13856256), (83328, 13839960), (83517, 13808640), (83520, 13808144), (84196, 13697280), (84390, 13665792), (85608, 13471360), (86304, 13362720), (86912, 13269240), (87203, 13224960), (88970, 12962304), (89088, 12945135), (89280, 12917296), (90016, 12811680), (90210, 12784128), (91512, 12602240), (91840, 12557232), (93120, 12384624), (94395, 12217344), (94464, 12208420), (95120, 12124224), (95232, 12109965), (95448, 12082560), (96224, 11985120), (97440, 11835552), (97776, 11794880), (98455, 11713536), (99328, 11610585), (99876, 11546880), (100688, 11453760), (101268, 11388160), (101680, 11342016), (103320, 11161984), (103936, 11095830), (104160, 11071968), (104960, 10987578), (105245, 10957824), (106764, 10801920), (107010, 10777088), (107520, 10725969), (107880, 10690176), (108252, 10653440), (108640, 10615392), (110208, 10464360), (110577, 10429440), (111104, 10379970), (111356, 10356480), (111360, 10356108), (111744, 10320520), (112520, 10249344), (113274, 10181120), (114144, 10103520), (114390, 10081792), (115072, 10022040), (115333, 9999360), (116928, 9862960), (118080, 9766736), (118146, 9761280), (119040, 9687972), (119310, 9666048), (120280, 9588096), (122016, 9451680), (122220, 9435904), (123287, 9354240), (124160, 9288468), (124845, 9237504), (124992, 9226640), (125860, 9163008), (125952, 9156315), (126294, 9131520), (126585, 9110528), (127264, 9061920), (129456, 8908480), (129920, 8876664), (130368, 8846160), (133168, 8660160), (133455, 8641536), (133632, 8630090), (135024, 8541120), (135315, 8522752), (137760, 8371488), (138880, 8303976), (139195, 8285184), (139680, 8256416), (142352, 8101440), (142680, 8082816), (142848, 8073310), (143172, 8055040), (143840, 8017632), (144336, 7990080), (146160, 7890368), (146944, 7848270), (147436, 7822080), (148480, 7767081), (148992, 7740390), (149814, 7697920), (151032, 7635840), (152192, 7577640), (152520, 7561344), (155904, 7397220), (156240, 7381312), (157440, 7325052), (157528, 7320960), (158720, 7265979), (159080, 7249536), (160146, 7201280), (161280, 7150646), (161820, 7126784), (162688, 7088760), (162960, 7076928), (165312, 6976240), (166460, 6928128), (166656, 6919980), (167034, 6904320), (167040, 6904072), (168392, 6848640), (168780, 6832896), (171216, 6735680), (172608, 6681360), (173824, 6634620), (174406, 6612480), (177219, 6507520), (177940, 6481152), (178560, 6458648), (178965, 6444032), (180032, 6405840), (180420, 6392064), (183024, 6301120), (183680, 6278616), (184295, 6257664), (186240, 6192312), (188790, 6108672), (188928, 6104210), (189441, 6087680), (190240, 6062112), (190896, 6041280), (192448, 5992560), (194880, 5917776), (195552, 5897440), (196910, 5856768), (199752, 5773440), (201376, 5726880), (202536, 5694080), (203360, 5671008), (206640, 5580992), (207872, 5547915), (208320, 5535984), (209920, 5493789), (210490, 5478912), (213528, 5400960), (214020, 5388544), (215760, 5345088), (216504, 5326720), (217280, 5307696), (220416, 5232180), (221154, 5214720), (222208, 5189985), (222712, 5178240), (222720, 5178054), (223488, 5160260), (225040, 5124672), (226548, 5090560), (228288, 5051760), (228780, 5040896), (230144, 5011020), (230666, 4999680), (233856, 4931480), (236160, 4883368), (236292, 4880640), (238080, 4843986), (238620, 4833024), (240560, 4794048), (244032, 4725840), (244440, 4717952), (246574, 4677120), (248320, 4644234), (249690, 4618752), (249984, 4613320), (250551, 4602880), (251720, 4581504), (252588, 4565760), (253170, 4555264), (254528, 4530960), (258013, 4469760), (258912, 4454240), (259840, 4438332), (260736, 4423080), (261609, 4408320), (266336, 4330080), (266910, 4320768), (267264, 4315045), (270048, 4270560), (270630, 4261376), (275520, 4185744), (277760, 4151988), (278390, 4142592), (279360, 4128208), (283185, 4072448), (284704, 4050720), (285360, 4041408), (285696, 4036655), (286344, 4027520), (287680, 4008816), (288672, 3995040), (292320, 3945184), (293888, 3924135), (294872, 3911040), (295365, 3904512), (297984, 3870195), (299628, 3848960), (302064, 3817920), (304384, 3788820), (305040, 3780672), (311808, 3698610), (312480, 3690656), (314880, 3662526), (315056, 3660480), (315735, 3652608), (318160, 3624768), (320292, 3600640), (322560, 3575323), (323640, 3563392), (325376, 3544380), (325920, 3538464), (330624, 3488120), (331731, 3476480), (332920, 3464064), (333312, 3459990), (334068, 3452160), (334080, 3452036), (336784, 3424320), (337560, 3416448), (342432, 3367840), (345216, 3340680), (345999, 3333120), (347648, 3317310), (348812, 3306240), (354438, 3253760), (355880, 3240576), (357120, 3229324), (357930, 3222016), (360064, 3202920), (360840, 3196032), (366048, 3150560), (367360, 3139308), (368590, 3128832), (369861, 3118080), (372480, 3096156), (374535, 3079168), (377580, 3054336), (377856, 3052105), (378882, 3043840), (380480, 3031056), (381792, 3020640), (384896, 2996280), (389760, 2958888), (391104, 2948720), (393820, 2928384), (399504, 2886720), (400365, 2880512), (402752, 2863440), (405072, 2847040), (406720, 2835504), (413280, 2790496), (416640, 2767992), (417585, 2761728), (420980, 2739456), (427056, 2700480), (428040, 2694272), (431520, 2672544), (433008, 2663360), (434560, 2653848), (436015, 2644992), (440832, 2616090), (442308, 2607360), (445424, 2589120), (445440, 2589027), (446976, 2580130), (450080, 2562336), (453096, 2545280), (456576, 2525880), (457560, 2520448), (460288, 2505510), (461332, 2499840), (467712, 2465740), (472320, 2441684), (472584, 2440320), (476160, 2421993), (477240, 2416512), (481120, 2397024), (488064, 2362920), (488880, 2358976), (493148, 2338560), (496640, 2322117), (499380, 2309376), (499968, 2306660), (501102, 2301440), (503440, 2290752), (505176, 2282880), (506340, 2277632), (509056, 2265480), (516026, 2234880), (517824, 2227120), (519680, 2219166), (521472, 2211540), (523218, 2204160), (532672, 2165040), (533820, 2160384), (540096, 2135280), (541260, 2130688), (551040, 2092872), (552885, 2085888), (555520, 2075994), (556780, 2071296), (558720, 2064104), (566370, 2036224), (569408, 2025360), (570720, 2020704), (572688, 2013760), (575360, 2004408), (576665, 1999872), (577344, 1997520), (584640, 1972592), (589744, 1955520), (590730, 1952256), (599256, 1924480), (604128, 1908960), (608768, 1894410), (610080, 1890336), (610421, 1889280), (616435, 1870848), (623616, 1849305), (624960, 1845328), (629760, 1831263), (630112, 1830240), (631470, 1826304), (636320, 1812384), (640584, 1800320), (647280, 1781696), (650752, 1772190), (651840, 1769232), (661248, 1744060), (663462, 1738240), (665840, 1732032), (666624, 1729995), (668136, 1726080), (668160, 1726018), (673568, 1712160), (675120, 1708224), (684864, 1683920), (690432, 1670340), (691998, 1666560), (695296, 1658655), (697624, 1653120), (708876, 1626880), (711760, 1620288), (714240, 1614662), (715860, 1611008), (720128, 1601460), (721680, 1598016), (732096, 1575280), (734720, 1569654), (737180, 1564416), (739722, 1559040), (744960, 1548078), (749070, 1539584), (755160, 1527168), (757764, 1521920), (760960, 1515528), (763584, 1510320), (769792, 1498140), (774039, 1489920), (779520, 1479444), (782208, 1474360), (784827, 1469440), (787640, 1464192), (799008, 1443360), (800730, 1440256), (805504, 1431720), (807331, 1428480), (810144, 1423520), (813440, 1417752), (826560, 1395248), (833280, 1383996), (835170, 1380864), (841960, 1369728), (854112, 1350240), (856080, 1347136), (863009, 1336320), (863040, 1336272), (866016, 1331680), (869120, 1326924), (872030, 1322496), (881664, 1308045), (884616, 1303680), (886095, 1301504), (890848, 1294560), (893952, 1290065), (900160, 1281168), (906192, 1272640), (913152, 1262940), (915120, 1260224), (920576, 1252755), (922664, 1249920), (935424, 1232870), (944640, 1220842), (945168, 1220160), (947205, 1217536), (954480, 1208256), (962240, 1198512), (976128, 1181460), (977760, 1179488), (986296, 1169280), (998760, 1154688), (999936, 1153330), (1002204, 1150720), (1006880, 1145376), (1010352, 1141440), (1012680, 1138816), (1018112, 1132740), (1032052, 1117440), (1035648, 1113560), (1037997, 1111040), (1039360, 1109583), (1042944, 1105770), (1046436, 1102080), (1065344, 1082520), (1067640, 1080192)]