563387489280

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{137}}^1$

素因数の和:266

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 55, 56, 57, 60, 61, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 90, 95, 96, 99, 105, 110, 112, 114, 120, 122, 126, 128, 132, 133, 137, 140, 144, 152, 154, 160, 165, 168, 171, 176, 180, 183, 190, 192, 198, 209, 210, 220, 224, 228, 231, 240, 244, 252, 256, 264, 266, 274, 280, 285, 288, 304, 305, 308, 315, 320, 330, 336, 342, 352, 360, 366, 380, 384, 385, 396, 399, 411, 418, 420, 427, 440, 448, 456, 462, 480, 488, 495, 504, 512, 528, 532, 548, 549, 560, 570, 576, 608, 610, 616, 627, 630, 640, 660, 665, 671, 672, 684, 685, 693, 704, 720, 732, 760, 768, 770, 792, 798, 822, 836, 840, 854, 855, 880, 896, 912, 915, 924, 959, 960, 976, 990, 1008, 1024, 1045, 1056, 1064, 1096, 1098, 1120, 1140, 1152, 1155, 1159, 1197, 1216, 1220, 1232, 1233, 1254, 1260, 1280, 1281, 1320, 1330, 1342, 1344, 1368, 1370, 1386, 1408, 1440, 1463, 1464, 1507, 1520, 1536, 1540, 1584, 1596, 1644, 1672, 1680, 1708, 1710, 1760, 1792, 1824, 1830, 1848, 1881, 1918, 1920, 1952, 1980, 1995, 2013, 2016, 2055, 2090, 2112, 2128, 2135, 2192, 2196, 2240, 2280, 2304, 2310, 2318, 2394, 2432, 2440, 2464, 2466, 2508, 2520, 2560, 2562, 2603, 2640, 2660, 2684, 2688, 2736, 2740, 2745, 2772, 2816, 2877, 2880, 2926, 2928, 3014, 3040, 3072, 3080, 3135, 3168, 3192, 3288, 3344, 3355, 3360, 3416, 3420, 3465, 3477, 3520, 3584, 3648, 3660, 3696, 3762, 3836, 3840, 3843, 3904, 3960, 3990, 4026, 4032, 4110, 4180, 4224, 4256, 4270, 4384, 4389, 4392, 4480, 4521, 4560, 4608, 4620, 4636, 4697, 4788, 4795, 4864, 4880, 4928, 4932, 5016, 5040, 5120, 5124, 5206, 5280, 5320, 5368, 5376, 5472, 5480, 5490, 5544, 5632, 5754, 5760, 5795, 5852, 5856, 5985, 6028, 6039, 6080, 6160, 6165, 6270, 6336, 6384, 6405, 6576, 6688, 6710, 6720, 6832, 6840, 6930, 6954, 7040, 7168, 7296, 7315, 7320, 7392, 7524, 7535, 7672, 7680, 7686, 7808, 7809, 7920, 7980, 8052, 8064, 8113, 8220, 8357, 8360, 8448, 8512, 8540, 8631, 8768, 8778, 8784, 8960, 9042, 9120, 9216, 9240, 9272, 9394, 9405, 9576, 9590, 9728, 9760, 9856, 9864, 10032, 10065, 10080, 10248, 10412, 10431, 10549, 10560, 10640, 10736, 10752, 10944, 10960, 10980, 11088, 11264, 11508, 11520, 11590, 11704, 11712, 11970, 12056, 12078, 12160, 12320, 12330, 12540, 12672, 12749, 12768, 12810, 13015, 13152, 13167, 13376, 13420, 13440, 13563, 13664, 13680, 13860, 13908, 14080, 14091, 14385, 14592, 14630, 14640, 14784, 15048, 15070, 15344, 15360, 15372, 15616, 15618, 15840, 15960, 16104, 16128, 16226, 16440, 16714, 16720, 16896, 17024, 17080, 17262, 17385, 17536, 17556, 17568, 17920, 18084, 18221, 18240, 18480, 18544, 18788, 18810, 19152, 19180, 19215, 19456, 19520, 19712, 19728, 20064, 20130, 20160, 20496, 20824, 20862, 21098, 21120, 21280, 21472, 21504, 21888, 21920, 21945, 21960, 22176, 22605, 23016, 23040, 23180, 23408, 23424, 23427, 23485, 23940, 24112, 24156, 24320, 24339, 24640, 24660, 25071, 25080, 25344, 25498, 25536, 25620, 26030, 26304, 26334, 26752, 26840, 26880, 27126, 27328, 27360, 27720, 27816, 28160, 28182, 28633, 28770, 29184, 29260, 29280, 29568, 30096, 30140, 30195, 30688, 30744, 31232, 31236, 31647, 31680, 31920, 32208, 32256, 32452, 32880, 33428, 33440, 33792, 34048, 34160, 34524, 34770, 35072, 35112, 35136, 35840, 36168, 36442, 36480, 36960, 37088, 37576, 37620, 38247, 38304, 38360, 38430, 39040, 39045, 39424, 39456, 40128, 40260, 40320, 40565, 40992, 41648, 41724, 41785, 42196, 42240, 42273, 42560, 42944, 43155, 43776, 43840, 43890, 43920, 44352, 45210, 46032, 46080, 46360, 46816, 46848, 46854, 46970, 47880, 48224, 48312, 48640, 48678, 49280, 49320, 50142, 50160, 50688, 50996, 51072, 51240, 52060, 52155, 52608, 52668, 52745, 53504, 53680, 53760, 54252, 54656, 54663, 54720, 55440, 55632, 56320, 56364, 57266, 57540, 58368, 58499, 58520, 58560, 59136, 60192, 60280, 60390, 61376, 61488, 62464, 62472, 63294, 63360, 63745, 63840, 64416, 64512, 64904, 65760, 65835, 66856, 66880, 67815, 68096, 68320, 69048, 69540, 70144, 70224, 70272, 70455, 72336, 72884, 72960, 73017, 73920, 74176, 75152, 75213, 75240, 76494, 76608, 76720, 76860, 78080, 78090, 78848, 78912, 80256, 80520, 80640, 81130, 81984, 83296, 83448, 83570, 84392, 84480, 84546, 85120, 85888, 85899, 86310, 87552, 87680, 87780, 87840, 88704, 89243, 90420, 91105, 91927, 92064, 92720, 93632, 93696, 93708, 93940, 94941, 95760, 96448, 96624, 97280, 97356, 98560, 98640, 100284, 100320, 101376, 101992, 102144, 102480, 104120, 104310, 105216, 105336, 105490, 107008, 107360, 107520, 108504, 109312, 109326, 109440, 110880, 111264, 112728, 114532, 114741, 115080, 116998, 117040, 117120, 117135, 118272, 120384, 120560, 120780, 121695, 122752, 122976, 124944, 125355, 126588, 126720, 127490, 127680, 128832, 129808, 131520, 131670, 133712, 133760, 135630, 136192, 136640, 138096, 139080, 140288, 140448, 140544, 140910, 143165, 144672, 145768, 145920, 146034, 147840, 148352, 150304, 150426, 150480, 152988, 153216, 153440, 153720, 156160, 156180, 157824, 158235, 158783, 160512, 161040, 161280, 162260, 163968, 163989, 166592, 166896, 167140, 168784, 168960, 169092, 170240, 171776, 171798, 172620, 175104, 175360, 175497, 175560, 175680, 177408, 178486, 180840, 182210, 183854, 184128, 185440, 187264, 187392, 187416, 187880, 189882, 191235, 191520, 192896, 193248, 194712, 197120, 197280, 200431, 200568, 200640, 203984, 204288, 204960, 208240, 208620, 210432, 210672, 210980, 211365, 214016, 214720, 217008, 218624, 218652, 218880, 221760, 222528, 225456, 229064, 229482, 230160, 233996, 234080, 234240, 234270, 236544, 240768, 241120, 241560, 243390, 245504, 245952, 249888, 250710, 253176, 253440, 254980, 255360, 257664, 257697, 259616, 263040, 263340, 267424, 267520, 267729, 271260, 273280, 273315, 275781, 276192, 278160, 280896, 281088, 281820, 286330, 289344, 291536, 291840, 292068, 292495, 295680, 296704, 300608, 300852, 300960, 305976, 306432, 306880, 307440, 312320, 312360, 315648, 316470, 317566, 321024, 322080, 322560, 324520, 327936, 327978, 333184, 333792, 334280, 337568, 338184, 340480, 343552, 343596, 345240, 350720, 350994, 351120, 351360, 354816, 356972, 361680, 364420, 365085, 367708, 368256, 370880, 374528, 374832, 375760, 376065, 379764, 382470, 383040, 385792, 386496, 389424, 394240, 394560, 400862, 401136, 401280, 407968, 408576, 409920, 416480, 417240, 420864, 421344, 421960, 422730, 429440, 429495, 434016, 437248, 437304, 437760, 443520, 445056, 446215, 450912, 458128, 458964, 459635, 460320, 467992, 468160, 468480, 468540, 474705, 476349, 481536, 482240, 483120, 486780, 491008, 491904, 499776, 501420, 506352, 506880, 509960, 510720, 515328, 515394, 519232, 526080, 526491, 526680, 534848, 535040, 535458, 542520, 546560, 546630, 551562, 552384, 556320, 561792, 562176, 563640, 572660, 573705, 578688, 583072, 584136, 584990, 591360, 593408, 601216, 601293, 601704, 601920, 611952, 612864, 613760, 614880, 624720, 631296, 632940, 635132, 642048, 643489, 644160, 649040, 655872, 655956, 666368, 667584, 668560, 675136, 676368, 680960, 687104, 687192, 690480, 701440, 701988, 702240, 702720, 709632, 713944, 723360, 728840, 730170, 735416, 736512, 741760, 749056, 749664, 751520, 752130, 759528, 764940, 766080, 771584, 772992, 778848, 789120, 793915, 801724, 802272, 802560, 803187, 815936, 819840, 819945, 827343, 832960, 834480, 842688, 843920, 845460, 858880, 858990, 868032, 874608, 875520, 877485, 887040, 890112, 892430, 901824, 916256, 917928, 919270, 920640, 935984, 936320, 936960, 937080, 949410, 952698, 963072, 964480, 966240, 973560, 982016, 983808, 999552, 1002155, 1002840, 1012704, 1019920, 1021440, 1030656, 1030788, 1038464, 1052160, 1052982, 1053360, 1069696, 1070080, 1070916, 1085040, 1093120, 1093260, 1103124, 1104768, 1111481, 1112640, 1123584, 1127280, 1145320, 1147410, 1157376, 1166144, 1168272, 1169980, 1182720, 1186816, 1202432, 1202586, 1203408, 1203840, 1223904, 1225728, 1227520, 1229760, 1249440, 1262592, 1265880, 1270264, 1286978, 1288320, 1288485, 1298080, 1311744, 1311912, 1332736, 1335168, 1337120, 1338645, 1350272, 1352736, 1374384, 1378905, 1380960, 1403976, 1404480, 1405440, 1427888, 1429047, 1446720, 1457680, 1460340, 1470832, 1473024, 1483520, 1498112, 1499328, 1503040, 1504260, 1519056, 1529880, 1532160, 1543168, 1545984, 1557696, 1578240, 1587830, 1603448, 1604544, 1605120, 1606374, 1631872, 1639680, 1639890, 1654686, 1665920, 1668960, 1685376, 1687840, 1690920, 1717760, 1717980, 1736064, 1746613, 1749216, 1754970, 1774080, 1780224, 1784860, 1803648, 1803879, 1832512, 1835856, 1838540, 1841280, 1871968, 1872640, 1874160, 1898820, 1905396, 1926144, 1928960, 1930467, 1932480, 1947120, 1967616, 1999104, 2004310, 2005680, 2025408, 2039840, 2042880, 2061312, 2061576, 2076928, 2104320, 2105964, 2106720, 2139392, 2141832, 2170080, 2186240, 2186520, 2206248, 2209536, 2222962, 2225280, 2247168, 2254560, 2290640, 2294820, 2314752, 2332288, 2336544, 2339960, 2381745, 2404864, 2405172, 2406816, 2407680, 2447808, 2455040, 2459520, 2498880, 2531760, 2540528, 2573956, 2576640, 2576970, 2596160, 2623824, 2632455, 2665472, 2670336, 2674240, 2677290, 2700544, 2705472, 2748768, 2757810, 2761920, 2807952, 2808960, 2810880, 2855776, 2858094, 2893440, 2915360, 2920680, 2941664, 2946048, 2967040, 2998656, 3006080, 3006465, 3008520, 3038112, 3059760, 3064320, 3091968, 3115392, 3156480, 3175660, 3206896, 3209088, 3210240, 3212748, 3217445, 3263744, 3279360, 3279780, 3309372, 3331840, 3334443, 3337920, 3370752, 3375680, 3381840, 3435520, 3435960, 3472128, 3493226, 3498432, 3509940, 3548160, 3560448, 3569720, 3607296, 3607758, 3665024, 3671712, 3677080, 3682560, 3743936, 3745280, 3748320, 3797640, 3810792, 3857920, 3860934, 3864960, 3894240, 3935232, 3998208, 4008620, 4011360, 4015935, 4050816, 4079680, 4123152, 4136715, 4153856, 4211928, 4213440, 4278784, 4283664, 4340160, 4373040, 4412496, 4419072, 4445924, 4450560, 4494336, 4509120, 4581280, 4589640, 4629504, 4664576, 4673088, 4679920, 4763490, 4809728, 4810344, 4813632, 4815360, 4895616, 4910080, 4919040, 4997760, 5063520, 5081056, 5147912, 5153280, 5153940, 5192320, 5239839, 5247648, 5264910, 5340672, 5348480, 5354580, 5401088, 5410944, 5497536, 5515620, 5523840, 5557405, 5615904, 5617920, 5711552, 5716188, 5786880, 5791401, 5830720, 5841360, 5883328, 5934080, 5997312, 6012160, 6012930, 6017040, 6076224, 6119520, 6128640, 6183936, 6230784, 6312960, 6351320, 6413792, 6418176, 6425496, 6434890, 6527488, 6558720, 6559560, 6618744, 6663680, 6668886, 6675840, 6741504, 6751360, 6763680, 6871920, 6944256, 6986452, 6996864, 7019880, 7139440, 7145235, 7214592, 7215516, 7330048, 7343424, 7354160, 7365120, 7487872, 7490560, 7496640, 7595280, 7621584, 7715840, 7721868, 7729920, 7788480, 7996416, 8017240, 8022720, 8031870, 8101632, 8159360, 8246304, 8273430, 8307712, 8423856, 8426880, 8557568, 8567328, 8680320, 8733065, 8746080, 8824992, 8838144, 8891848, 8901120, 9018240, 9019395, 9162560, 9179280, 9329152, 9346176, 9359840, 9526980, 9620688, 9627264, 9630720, 9652335, 9791232, 9838080, 9995520, 10003329, 10127040, 10162112, 10295824, 10306560, 10307880, 10384640, 10479678, 10495296, 10529820, 10681344, 10696960, 10709160, 10802176, 10821888, 10995072, 11031240, 11047680, 11114810, 11231808, 11235840, 11423104, 11432376, 11573760, 11582802, 11661440, 11682720, 11766656, 11994624, 12024320, 12025860, 12034080, 12152448, 12226291, 12239040, 12461568, 12702640, 12827584, 12836352, 12850992, 12869780, 13054976, 13119120, 13237488, 13327360, 13337772, 13351680, 13483008, 13502720, 13527360, 13743840, 13888512, 13972904, 13993728, 14039760, 14278880, 14290470, 14429184, 14431032, 14660096, 14686848, 14708320, 14730240, 14975744, 14993280, 15190560, 15243168, 15443736, 15459840, 15576960, 15719517, 16034480, 16045440, 16063740, 16203264, 16318720, 16492608, 16546860, 16672215, 16847712, 16853760, 17134656, 17360640, 17466130, 17492160, 17649984, 17783696, 17802240, 18036480, 18038790, 18325120, 18358560, 18658304, 18692352, 18719680, 19053960, 19241376, 19254528, 19304670, 19582464, 19676160, 19991040, 20006658, 20254080, 20324224, 20591648, 20615760, 20769280, 20959356, 20990592, 21059640, 21393920, 21418320, 21643776, 21990144, 22062480, 22095360, 22229620, 22463616, 22471680, 22846208, 22864752, 23147520, 23165604, 23322880, 23365440, 23533312, 23989248, 24048640, 24051720, 24068160, 24304896, 24452582, 24478080, 24923136, 25405280, 25655168, 25672704, 25701984, 25739560, 26199195, 26238240, 26474976, 26675544, 26703360, 27005440, 27054720, 27487680, 27945808, 27987456, 28079520, 28557760, 28580940, 28862064, 28957005, 29320192, 29373696, 29416640, 29951488, 29986560, 30381120, 30486336, 30887472, 30919680, 31153920, 31439034, 32068960, 32090880, 32127480, 32406528, 32637440, 32985216, 33093720, 33344430, 33695424, 33707520, 34269312, 34721280, 34932260, 34984320, 35299968, 35567392, 36072960, 36077580, 36650240, 36678873, 36717120, 37384704, 37439360, 38107920, 38482752, 38509056, 38609340, 39164928, 39982080, 40013316, 40508160, 40648448, 41183296, 41231520, 41538560, 41918712, 41981184, 42119280, 42787840, 42836640, 43287552, 43980288, 44124960, 44190720, 44459240, 44927232, 45692416, 45729504, 46331208, 46645760, 46730880, 47066624, 48103440, 48136320, 48609792, 48905164, 48956160, 50016645, 50810560, 51310336, 51403968, 51479120, 52398390, 52476480, 52949952, 53351088, 53406720, 54010880, 54109440, 54975360, 55891616, 55974912, 56159040, 57115520, 57161880, 57724128, 57914010, 58747392, 58833280, 59902976, 59973120, 60762240, 60972672, 61131455, 61774944, 62307840, 62878068, 64137920, 64181760, 64254960, 65274880, 65970432, 66187440, 66688860, 67390848, 67415040, 68538624, 69442560, 69864520, 69968640, 70599936, 71134784, 72145920, 72155160, 73300480, 73357746, 73434240, 74769408, 74878720, 76215840, 76965504, 77018112, 77218680, 78597585, 80026632, 81016320, 81296896, 82366592, 82463040, 83837424, 83962368, 84238560, 85673280, 87960576, 88249920, 88918480, 89854464, 91384832, 91459008, 92662416, 93291520, 93461760, 94133248, 96206880, 96272640, 97219584, 97810328, 97912320, 100033290, 101621120, 102620672, 102807936, 102958240, 104796780, 104952960, 105899904, 106702176, 108218880, 109950720, 110036619, 111783232, 112318080, 114231040, 114323760, 115448256, 115828020, 117494784, 117666560, 119946240, 121524480, 121945344, 122262910, 123549888, 124615680, 125756136, 128275840, 128363520, 128509920, 131940864, 132374880, 133377720, 134781696, 137077248, 139729040, 139937280, 141199872, 142269568, 144310320, 146600960, 146715492, 146868480, 149757440, 152431680, 153931008, 154437360, 157195170, 160053264, 162032640, 162593792, 164733184, 164926080, 167674848, 167924736, 168477120, 171346560, 176499840, 177836960, 179708928, 182918016, 183394365, 185324832, 186923520, 192413760, 192545280, 195620656, 195824640, 200066580, 203242240, 205241344, 205615872, 205916480, 209593560, 209905920, 211799808, 213404352, 216437760, 219901440, 220073238, 223566464, 224636160, 228462080, 228647520, 230896512, 231656040, 235333120, 243048960, 243890688, 244525820, 247099776, 251512272, 256551680, 257019840, 263881728, 264749760, 266755440, 269563392, 274154496, 279458080, 279874560, 282399744, 284539136, 288620640, 293430984, 293736960, 299514880, 304863360, 307862016, 308874720, 314390340, 320106528, 329466368, 329852160, 335349696, 336954240, 342693120, 352999680, 355673920, 365836032, 366788730, 370649664, 373847040, 384827520, 385090560, 391241312, 400133160, 406484480, 411231744, 411832960, 419187120, 419811840, 423599616, 426808704, 439802880, 440146476, 447132928, 449272320, 456924160, 457295040, 461793024, 463312080, 470666240, 486097920, 487781376, 489051640, 494199552, 503024544, 513103360, 514039680, 529499520, 533510880, 539126784, 550183095, 558916160, 569078272, 577241280, 586861968, 587473920, 609726720, 615724032, 617749440, 628780680, 640213056, 658932736, 659704320, 670699392, 673908480, 685386240, 705999360, 711347840, 731672064, 733577460, 741299328, 769655040, 782482624, 800266320, 812968960, 822463488, 823665920, 838374240, 839623680, 847199232, 853617408, 880292952, 894265856, 898544640, 914590080, 923586048, 926624160, 978103280, 988399104, 1006049088, 1026206720, 1028079360, 1058999040, 1067021760, 1100366190, 1117832320, 1138156544, 1154482560, 1173723936, 1219453440, 1235498880, 1257561360, 1280426112, 1319408640, 1341398784, 1347816960, 1370772480, 1411998720, 1422695680, 1463344128, 1467154920, 1482598656, 1539310080, 1564965248, 1600532640, 1647331840, 1676748480, 1707234816, 1760585904, 1788531712, 1829180160, 1847172096, 1853248320, 1956206560, 1976798208, 2012098176, 2056158720, 2117998080, 2134043520, 2200732380, 2235664640, 2308965120, 2347447872, 2438906880, 2470997760, 2515122720, 2560852224, 2682797568, 2695633920, 2845391360, 2934309840, 2965197312, 3078620160, 3129930496, 3201065280, 3294663680, 3353496960, 3414469632, 3521171808, 3658360320, 3706496640, 3912413120, 4024196352, 4112317440, 4235996160, 4268087040, 4401464760, 4471329280, 4617930240, 4694895744, 4941995520, 5030245440, 5121704448, 5365595136, 5690782720, 5868619680, 5930394624, 6259860992, 6402130560, 6706993920, 7042343616, 7316720640, 7412993280, 7824826240, 8048392704, 8536174080, 8802929520, 8942658560, 9235860480, 9389791488, 9883991040, 10060490880, 10243408896, 11737239360, 12519721984, 12804261120, 13413987840, 14084687232, 14825986560, 15649652480, 16096785408, 17072348160, 17605859040, 18779582976, 20120981760, 23474478720, 25608522240, 26827975680, 28169374464, 29651973120, 31299304960, 35211718080, 37559165952, 40241963520, 46948957440, 51217044480, 56338748928, 62598609920, 70423436160, 80483927040, 93897914880, 112677497856, 140846872320, 187795829760, 281693744640, 563387489280]

約数ペア:

[(1, 563387489280), (2, 281693744640), (3, 187795829760), (4, 140846872320), (5, 112677497856), (6, 93897914880), (7, 80483927040), (8, 70423436160), (9, 62598609920), (10, 56338748928), (11, 51217044480), (12, 46948957440), (14, 40241963520), (15, 37559165952), (16, 35211718080), (18, 31299304960), (19, 29651973120), (20, 28169374464), (21, 26827975680), (22, 25608522240), (24, 23474478720), (28, 20120981760), (30, 18779582976), (32, 17605859040), (33, 17072348160), (35, 16096785408), (36, 15649652480), (38, 14825986560), (40, 14084687232), (42, 13413987840), (44, 12804261120), (45, 12519721984), (48, 11737239360), (55, 10243408896), (56, 10060490880), (57, 9883991040), (60, 9389791488), (61, 9235860480), (63, 8942658560), (64, 8802929520), (66, 8536174080), (70, 8048392704), (72, 7824826240), (76, 7412993280), (77, 7316720640), (80, 7042343616), (84, 6706993920), (88, 6402130560), (90, 6259860992), (95, 5930394624), (96, 5868619680), (99, 5690782720), (105, 5365595136), (110, 5121704448), (112, 5030245440), (114, 4941995520), (120, 4694895744), (122, 4617930240), (126, 4471329280), (128, 4401464760), (132, 4268087040), (133, 4235996160), (137, 4112317440), (140, 4024196352), (144, 3912413120), (152, 3706496640), (154, 3658360320), (160, 3521171808), (165, 3414469632), (168, 3353496960), (171, 3294663680), (176, 3201065280), (180, 3129930496), (183, 3078620160), (190, 2965197312), (192, 2934309840), (198, 2845391360), (209, 2695633920), (210, 2682797568), (220, 2560852224), (224, 2515122720), (228, 2470997760), (231, 2438906880), (240, 2347447872), (244, 2308965120), (252, 2235664640), (256, 2200732380), (264, 2134043520), (266, 2117998080), (274, 2056158720), (280, 2012098176), (285, 1976798208), (288, 1956206560), (304, 1853248320), (305, 1847172096), (308, 1829180160), (315, 1788531712), (320, 1760585904), (330, 1707234816), (336, 1676748480), (342, 1647331840), (352, 1600532640), (360, 1564965248), (366, 1539310080), (380, 1482598656), (384, 1467154920), (385, 1463344128), (396, 1422695680), (399, 1411998720), (411, 1370772480), (418, 1347816960), (420, 1341398784), (427, 1319408640), (440, 1280426112), (448, 1257561360), (456, 1235498880), (462, 1219453440), (480, 1173723936), (488, 1154482560), (495, 1138156544), (504, 1117832320), (512, 1100366190), (528, 1067021760), (532, 1058999040), (548, 1028079360), (549, 1026206720), (560, 1006049088), (570, 988399104), (576, 978103280), (608, 926624160), (610, 923586048), (616, 914590080), (627, 898544640), (630, 894265856), (640, 880292952), (660, 853617408), (665, 847199232), (671, 839623680), (672, 838374240), (684, 823665920), (685, 822463488), (693, 812968960), (704, 800266320), (720, 782482624), (732, 769655040), (760, 741299328), (768, 733577460), (770, 731672064), (792, 711347840), (798, 705999360), (822, 685386240), (836, 673908480), (840, 670699392), (854, 659704320), (855, 658932736), (880, 640213056), (896, 628780680), (912, 617749440), (915, 615724032), (924, 609726720), (959, 587473920), (960, 586861968), (976, 577241280), (990, 569078272), (1008, 558916160), (1024, 550183095), (1045, 539126784), (1056, 533510880), (1064, 529499520), (1096, 514039680), (1098, 513103360), (1120, 503024544), (1140, 494199552), (1152, 489051640), (1155, 487781376), (1159, 486097920), (1197, 470666240), (1216, 463312080), (1220, 461793024), (1232, 457295040), (1233, 456924160), (1254, 449272320), (1260, 447132928), (1280, 440146476), (1281, 439802880), (1320, 426808704), (1330, 423599616), (1342, 419811840), (1344, 419187120), (1368, 411832960), (1370, 411231744), (1386, 406484480), (1408, 400133160), (1440, 391241312), (1463, 385090560), (1464, 384827520), (1507, 373847040), (1520, 370649664), (1536, 366788730), (1540, 365836032), (1584, 355673920), (1596, 352999680), (1644, 342693120), (1672, 336954240), (1680, 335349696), (1708, 329852160), (1710, 329466368), (1760, 320106528), (1792, 314390340), (1824, 308874720), (1830, 307862016), (1848, 304863360), (1881, 299514880), (1918, 293736960), (1920, 293430984), (1952, 288620640), (1980, 284539136), (1995, 282399744), (2013, 279874560), (2016, 279458080), (2055, 274154496), (2090, 269563392), (2112, 266755440), (2128, 264749760), (2135, 263881728), (2192, 257019840), (2196, 256551680), (2240, 251512272), (2280, 247099776), (2304, 244525820), (2310, 243890688), (2318, 243048960), (2394, 235333120), (2432, 231656040), (2440, 230896512), (2464, 228647520), (2466, 228462080), (2508, 224636160), (2520, 223566464), (2560, 220073238), (2562, 219901440), (2603, 216437760), (2640, 213404352), (2660, 211799808), (2684, 209905920), (2688, 209593560), (2736, 205916480), (2740, 205615872), (2745, 205241344), (2772, 203242240), (2816, 200066580), (2877, 195824640), (2880, 195620656), (2926, 192545280), (2928, 192413760), (3014, 186923520), (3040, 185324832), (3072, 183394365), (3080, 182918016), (3135, 179708928), (3168, 177836960), (3192, 176499840), (3288, 171346560), (3344, 168477120), (3355, 167924736), (3360, 167674848), (3416, 164926080), (3420, 164733184), (3465, 162593792), (3477, 162032640), (3520, 160053264), (3584, 157195170), (3648, 154437360), (3660, 153931008), (3696, 152431680), (3762, 149757440), (3836, 146868480), (3840, 146715492), (3843, 146600960), (3904, 144310320), (3960, 142269568), (3990, 141199872), (4026, 139937280), (4032, 139729040), (4110, 137077248), (4180, 134781696), (4224, 133377720), (4256, 132374880), (4270, 131940864), (4384, 128509920), (4389, 128363520), (4392, 128275840), (4480, 125756136), (4521, 124615680), (4560, 123549888), (4608, 122262910), (4620, 121945344), (4636, 121524480), (4697, 119946240), (4788, 117666560), (4795, 117494784), (4864, 115828020), (4880, 115448256), (4928, 114323760), (4932, 114231040), (5016, 112318080), (5040, 111783232), (5120, 110036619), (5124, 109950720), (5206, 108218880), (5280, 106702176), (5320, 105899904), (5368, 104952960), (5376, 104796780), (5472, 102958240), (5480, 102807936), (5490, 102620672), (5544, 101621120), (5632, 100033290), (5754, 97912320), (5760, 97810328), (5795, 97219584), (5852, 96272640), (5856, 96206880), (5985, 94133248), (6028, 93461760), (6039, 93291520), (6080, 92662416), (6160, 91459008), (6165, 91384832), (6270, 89854464), (6336, 88918480), (6384, 88249920), (6405, 87960576), (6576, 85673280), (6688, 84238560), (6710, 83962368), (6720, 83837424), (6832, 82463040), (6840, 82366592), (6930, 81296896), (6954, 81016320), (7040, 80026632), (7168, 78597585), (7296, 77218680), (7315, 77018112), (7320, 76965504), (7392, 76215840), (7524, 74878720), (7535, 74769408), (7672, 73434240), (7680, 73357746), (7686, 73300480), (7808, 72155160), (7809, 72145920), (7920, 71134784), (7980, 70599936), (8052, 69968640), (8064, 69864520), (8113, 69442560), (8220, 68538624), (8357, 67415040), (8360, 67390848), (8448, 66688860), (8512, 66187440), (8540, 65970432), (8631, 65274880), (8768, 64254960), (8778, 64181760), (8784, 64137920), (8960, 62878068), (9042, 62307840), (9120, 61774944), (9216, 61131455), (9240, 60972672), (9272, 60762240), (9394, 59973120), (9405, 59902976), (9576, 58833280), (9590, 58747392), (9728, 57914010), (9760, 57724128), (9856, 57161880), (9864, 57115520), (10032, 56159040), (10065, 55974912), (10080, 55891616), (10248, 54975360), (10412, 54109440), (10431, 54010880), (10549, 53406720), (10560, 53351088), (10640, 52949952), (10736, 52476480), (10752, 52398390), (10944, 51479120), (10960, 51403968), (10980, 51310336), (11088, 50810560), (11264, 50016645), (11508, 48956160), (11520, 48905164), (11590, 48609792), (11704, 48136320), (11712, 48103440), (11970, 47066624), (12056, 46730880), (12078, 46645760), (12160, 46331208), (12320, 45729504), (12330, 45692416), (12540, 44927232), (12672, 44459240), (12749, 44190720), (12768, 44124960), (12810, 43980288), (13015, 43287552), (13152, 42836640), (13167, 42787840), (13376, 42119280), (13420, 41981184), (13440, 41918712), (13563, 41538560), (13664, 41231520), (13680, 41183296), (13860, 40648448), (13908, 40508160), (14080, 40013316), (14091, 39982080), (14385, 39164928), (14592, 38609340), (14630, 38509056), (14640, 38482752), (14784, 38107920), (15048, 37439360), (15070, 37384704), (15344, 36717120), (15360, 36678873), (15372, 36650240), (15616, 36077580), (15618, 36072960), (15840, 35567392), (15960, 35299968), (16104, 34984320), (16128, 34932260), (16226, 34721280), (16440, 34269312), (16714, 33707520), (16720, 33695424), (16896, 33344430), (17024, 33093720), (17080, 32985216), (17262, 32637440), (17385, 32406528), (17536, 32127480), (17556, 32090880), (17568, 32068960), (17920, 31439034), (18084, 31153920), (18221, 30919680), (18240, 30887472), (18480, 30486336), (18544, 30381120), (18788, 29986560), (18810, 29951488), (19152, 29416640), (19180, 29373696), (19215, 29320192), (19456, 28957005), (19520, 28862064), (19712, 28580940), (19728, 28557760), (20064, 28079520), (20130, 27987456), (20160, 27945808), (20496, 27487680), (20824, 27054720), (20862, 27005440), (21098, 26703360), (21120, 26675544), (21280, 26474976), (21472, 26238240), (21504, 26199195), (21888, 25739560), (21920, 25701984), (21945, 25672704), (21960, 25655168), (22176, 25405280), (22605, 24923136), (23016, 24478080), (23040, 24452582), (23180, 24304896), (23408, 24068160), (23424, 24051720), (23427, 24048640), (23485, 23989248), (23940, 23533312), (24112, 23365440), (24156, 23322880), (24320, 23165604), (24339, 23147520), (24640, 22864752), (24660, 22846208), (25071, 22471680), (25080, 22463616), (25344, 22229620), (25498, 22095360), (25536, 22062480), (25620, 21990144), (26030, 21643776), (26304, 21418320), (26334, 21393920), (26752, 21059640), (26840, 20990592), (26880, 20959356), (27126, 20769280), (27328, 20615760), (27360, 20591648), (27720, 20324224), (27816, 20254080), (28160, 20006658), (28182, 19991040), (28633, 19676160), (28770, 19582464), (29184, 19304670), (29260, 19254528), (29280, 19241376), (29568, 19053960), (30096, 18719680), (30140, 18692352), (30195, 18658304), (30688, 18358560), (30744, 18325120), (31232, 18038790), (31236, 18036480), (31647, 17802240), (31680, 17783696), (31920, 17649984), (32208, 17492160), (32256, 17466130), (32452, 17360640), (32880, 17134656), (33428, 16853760), (33440, 16847712), (33792, 16672215), (34048, 16546860), (34160, 16492608), (34524, 16318720), (34770, 16203264), (35072, 16063740), (35112, 16045440), (35136, 16034480), (35840, 15719517), (36168, 15576960), (36442, 15459840), (36480, 15443736), (36960, 15243168), (37088, 15190560), (37576, 14993280), (37620, 14975744), (38247, 14730240), (38304, 14708320), (38360, 14686848), (38430, 14660096), (39040, 14431032), (39045, 14429184), (39424, 14290470), (39456, 14278880), (40128, 14039760), (40260, 13993728), (40320, 13972904), (40565, 13888512), (40992, 13743840), (41648, 13527360), (41724, 13502720), (41785, 13483008), (42196, 13351680), (42240, 13337772), (42273, 13327360), (42560, 13237488), (42944, 13119120), (43155, 13054976), (43776, 12869780), (43840, 12850992), (43890, 12836352), (43920, 12827584), (44352, 12702640), (45210, 12461568), (46032, 12239040), (46080, 12226291), (46360, 12152448), (46816, 12034080), (46848, 12025860), (46854, 12024320), (46970, 11994624), (47880, 11766656), (48224, 11682720), (48312, 11661440), (48640, 11582802), (48678, 11573760), (49280, 11432376), (49320, 11423104), (50142, 11235840), (50160, 11231808), (50688, 11114810), (50996, 11047680), (51072, 11031240), (51240, 10995072), (52060, 10821888), (52155, 10802176), (52608, 10709160), (52668, 10696960), (52745, 10681344), (53504, 10529820), (53680, 10495296), (53760, 10479678), (54252, 10384640), (54656, 10307880), (54663, 10306560), (54720, 10295824), (55440, 10162112), (55632, 10127040), (56320, 10003329), (56364, 9995520), (57266, 9838080), (57540, 9791232), (58368, 9652335), (58499, 9630720), (58520, 9627264), (58560, 9620688), (59136, 9526980), (60192, 9359840), (60280, 9346176), (60390, 9329152), (61376, 9179280), (61488, 9162560), (62464, 9019395), (62472, 9018240), (63294, 8901120), (63360, 8891848), (63745, 8838144), (63840, 8824992), (64416, 8746080), (64512, 8733065), (64904, 8680320), (65760, 8567328), (65835, 8557568), (66856, 8426880), (66880, 8423856), (67815, 8307712), (68096, 8273430), (68320, 8246304), (69048, 8159360), (69540, 8101632), (70144, 8031870), (70224, 8022720), (70272, 8017240), (70455, 7996416), (72336, 7788480), (72884, 7729920), (72960, 7721868), (73017, 7715840), (73920, 7621584), (74176, 7595280), (75152, 7496640), (75213, 7490560), (75240, 7487872), (76494, 7365120), (76608, 7354160), (76720, 7343424), (76860, 7330048), (78080, 7215516), (78090, 7214592), (78848, 7145235), (78912, 7139440), (80256, 7019880), (80520, 6996864), (80640, 6986452), (81130, 6944256), (81984, 6871920), (83296, 6763680), (83448, 6751360), (83570, 6741504), (84392, 6675840), (84480, 6668886), (84546, 6663680), (85120, 6618744), (85888, 6559560), (85899, 6558720), (86310, 6527488), (87552, 6434890), (87680, 6425496), (87780, 6418176), (87840, 6413792), (88704, 6351320), (89243, 6312960), (90420, 6230784), (91105, 6183936), (91927, 6128640), (92064, 6119520), (92720, 6076224), (93632, 6017040), (93696, 6012930), (93708, 6012160), (93940, 5997312), (94941, 5934080), (95760, 5883328), (96448, 5841360), (96624, 5830720), (97280, 5791401), (97356, 5786880), (98560, 5716188), (98640, 5711552), (100284, 5617920), (100320, 5615904), (101376, 5557405), (101992, 5523840), (102144, 5515620), (102480, 5497536), (104120, 5410944), (104310, 5401088), (105216, 5354580), (105336, 5348480), (105490, 5340672), (107008, 5264910), (107360, 5247648), (107520, 5239839), (108504, 5192320), (109312, 5153940), (109326, 5153280), (109440, 5147912), (110880, 5081056), (111264, 5063520), (112728, 4997760), (114532, 4919040), (114741, 4910080), (115080, 4895616), (116998, 4815360), (117040, 4813632), (117120, 4810344), (117135, 4809728), (118272, 4763490), (120384, 4679920), (120560, 4673088), (120780, 4664576), (121695, 4629504), (122752, 4589640), (122976, 4581280), (124944, 4509120), (125355, 4494336), (126588, 4450560), (126720, 4445924), (127490, 4419072), (127680, 4412496), (128832, 4373040), (129808, 4340160), (131520, 4283664), (131670, 4278784), (133712, 4213440), (133760, 4211928), (135630, 4153856), (136192, 4136715), (136640, 4123152), (138096, 4079680), (139080, 4050816), (140288, 4015935), (140448, 4011360), (140544, 4008620), (140910, 3998208), (143165, 3935232), (144672, 3894240), (145768, 3864960), (145920, 3860934), (146034, 3857920), (147840, 3810792), (148352, 3797640), (150304, 3748320), (150426, 3745280), (150480, 3743936), (152988, 3682560), (153216, 3677080), (153440, 3671712), (153720, 3665024), (156160, 3607758), (156180, 3607296), (157824, 3569720), (158235, 3560448), (158783, 3548160), (160512, 3509940), (161040, 3498432), (161280, 3493226), (162260, 3472128), (163968, 3435960), (163989, 3435520), (166592, 3381840), (166896, 3375680), (167140, 3370752), (168784, 3337920), (168960, 3334443), (169092, 3331840), (170240, 3309372), (171776, 3279780), (171798, 3279360), (172620, 3263744), (175104, 3217445), (175360, 3212748), (175497, 3210240), (175560, 3209088), (175680, 3206896), (177408, 3175660), (178486, 3156480), (180840, 3115392), (182210, 3091968), (183854, 3064320), (184128, 3059760), (185440, 3038112), (187264, 3008520), (187392, 3006465), (187416, 3006080), (187880, 2998656), (189882, 2967040), (191235, 2946048), (191520, 2941664), (192896, 2920680), (193248, 2915360), (194712, 2893440), (197120, 2858094), (197280, 2855776), (200431, 2810880), (200568, 2808960), (200640, 2807952), (203984, 2761920), (204288, 2757810), (204960, 2748768), (208240, 2705472), (208620, 2700544), (210432, 2677290), (210672, 2674240), (210980, 2670336), (211365, 2665472), (214016, 2632455), (214720, 2623824), (217008, 2596160), (218624, 2576970), (218652, 2576640), (218880, 2573956), (221760, 2540528), (222528, 2531760), (225456, 2498880), (229064, 2459520), (229482, 2455040), (230160, 2447808), (233996, 2407680), (234080, 2406816), (234240, 2405172), (234270, 2404864), (236544, 2381745), (240768, 2339960), (241120, 2336544), (241560, 2332288), (243390, 2314752), (245504, 2294820), (245952, 2290640), (249888, 2254560), (250710, 2247168), (253176, 2225280), (253440, 2222962), (254980, 2209536), (255360, 2206248), (257664, 2186520), (257697, 2186240), (259616, 2170080), (263040, 2141832), (263340, 2139392), (267424, 2106720), (267520, 2105964), (267729, 2104320), (271260, 2076928), (273280, 2061576), (273315, 2061312), (275781, 2042880), (276192, 2039840), (278160, 2025408), (280896, 2005680), (281088, 2004310), (281820, 1999104), (286330, 1967616), (289344, 1947120), (291536, 1932480), (291840, 1930467), (292068, 1928960), (292495, 1926144), (295680, 1905396), (296704, 1898820), (300608, 1874160), (300852, 1872640), (300960, 1871968), (305976, 1841280), (306432, 1838540), (306880, 1835856), (307440, 1832512), (312320, 1803879), (312360, 1803648), (315648, 1784860), (316470, 1780224), (317566, 1774080), (321024, 1754970), (322080, 1749216), (322560, 1746613), (324520, 1736064), (327936, 1717980), (327978, 1717760), (333184, 1690920), (333792, 1687840), (334280, 1685376), (337568, 1668960), (338184, 1665920), (340480, 1654686), (343552, 1639890), (343596, 1639680), (345240, 1631872), (350720, 1606374), (350994, 1605120), (351120, 1604544), (351360, 1603448), (354816, 1587830), (356972, 1578240), (361680, 1557696), (364420, 1545984), (365085, 1543168), (367708, 1532160), (368256, 1529880), (370880, 1519056), (374528, 1504260), (374832, 1503040), (375760, 1499328), (376065, 1498112), (379764, 1483520), (382470, 1473024), (383040, 1470832), (385792, 1460340), (386496, 1457680), (389424, 1446720), (394240, 1429047), (394560, 1427888), (400862, 1405440), (401136, 1404480), (401280, 1403976), (407968, 1380960), (408576, 1378905), (409920, 1374384), (416480, 1352736), (417240, 1350272), (420864, 1338645), (421344, 1337120), (421960, 1335168), (422730, 1332736), (429440, 1311912), (429495, 1311744), (434016, 1298080), (437248, 1288485), (437304, 1288320), (437760, 1286978), (443520, 1270264), (445056, 1265880), (446215, 1262592), (450912, 1249440), (458128, 1229760), (458964, 1227520), (459635, 1225728), (460320, 1223904), (467992, 1203840), (468160, 1203408), (468480, 1202586), (468540, 1202432), (474705, 1186816), (476349, 1182720), (481536, 1169980), (482240, 1168272), (483120, 1166144), (486780, 1157376), (491008, 1147410), (491904, 1145320), (499776, 1127280), (501420, 1123584), (506352, 1112640), (506880, 1111481), (509960, 1104768), (510720, 1103124), (515328, 1093260), (515394, 1093120), (519232, 1085040), (526080, 1070916), (526491, 1070080), (526680, 1069696), (534848, 1053360), (535040, 1052982), (535458, 1052160), (542520, 1038464), (546560, 1030788), (546630, 1030656), (551562, 1021440), (552384, 1019920), (556320, 1012704), (561792, 1002840), (562176, 1002155), (563640, 999552), (572660, 983808), (573705, 982016), (578688, 973560), (583072, 966240), (584136, 964480), (584990, 963072), (591360, 952698), (593408, 949410), (601216, 937080), (601293, 936960), (601704, 936320), (601920, 935984), (611952, 920640), (612864, 919270), (613760, 917928), (614880, 916256), (624720, 901824), (631296, 892430), (632940, 890112), (635132, 887040), (642048, 877485), (643489, 875520), (644160, 874608), (649040, 868032), (655872, 858990), (655956, 858880), (666368, 845460), (667584, 843920), (668560, 842688), (675136, 834480), (676368, 832960), (680960, 827343), (687104, 819945), (687192, 819840), (690480, 815936), (701440, 803187), (701988, 802560), (702240, 802272), (702720, 801724), (709632, 793915), (713944, 789120), (723360, 778848), (728840, 772992), (730170, 771584), (735416, 766080), (736512, 764940), (741760, 759528), (749056, 752130), (749664, 751520)]