313433532720

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^2\times {\mathrm{37}}^1\times {\mathrm{53}}^1$

素因数の和:192

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 37, 40, 42, 44, 45, 48, 53, 54, 55, 56, 60, 62, 63, 66, 70, 72, 74, 77, 80, 84, 88, 90, 93, 99, 105, 106, 108, 110, 111, 112, 120, 124, 126, 132, 135, 140, 144, 148, 154, 155, 159, 165, 168, 176, 180, 185, 186, 189, 198, 210, 212, 216, 217, 220, 222, 231, 240, 248, 252, 259, 264, 265, 270, 279, 280, 296, 297, 308, 310, 315, 318, 330, 333, 336, 341, 360, 370, 371, 372, 378, 385, 396, 407, 420, 424, 432, 434, 440, 444, 462, 465, 477, 495, 496, 504, 518, 528, 530, 540, 555, 558, 560, 583, 592, 594, 616, 620, 630, 636, 651, 660, 666, 682, 693, 720, 740, 742, 744, 756, 770, 777, 792, 795, 814, 837, 840, 848, 868, 880, 888, 924, 930, 945, 954, 961, 990, 999, 1008, 1023, 1036, 1060, 1080, 1085, 1110, 1113, 1116, 1147, 1155, 1166, 1188, 1221, 1232, 1240, 1260, 1272, 1295, 1302, 1320, 1332, 1364, 1386, 1395, 1431, 1480, 1484, 1485, 1488, 1512, 1540, 1554, 1584, 1590, 1628, 1643, 1665, 1674, 1680, 1705, 1736, 1749, 1776, 1848, 1855, 1860, 1890, 1908, 1922, 1953, 1961, 1980, 1998, 2035, 2046, 2072, 2079, 2120, 2160, 2170, 2220, 2226, 2232, 2294, 2310, 2331, 2332, 2376, 2385, 2387, 2442, 2480, 2520, 2544, 2590, 2604, 2640, 2664, 2728, 2772, 2790, 2849, 2862, 2883, 2915, 2960, 2968, 2970, 3024, 3069, 3080, 3108, 3180, 3255, 3256, 3286, 3330, 3339, 3348, 3410, 3441, 3465, 3472, 3498, 3663, 3696, 3710, 3720, 3780, 3816, 3844, 3885, 3906, 3922, 3960, 3996, 4070, 4081, 4092, 4144, 4158, 4185, 4240, 4340, 4440, 4452, 4464, 4588, 4620, 4662, 4664, 4752, 4770, 4774, 4805, 4884, 4929, 4995, 5040, 5115, 5180, 5208, 5247, 5328, 5456, 5544, 5565, 5580, 5698, 5724, 5735, 5766, 5830, 5859, 5883, 5936, 5940, 6105, 6138, 6160, 6216, 6360, 6510, 6512, 6572, 6660, 6678, 6696, 6727, 6820, 6882, 6930, 6993, 6996, 7155, 7161, 7326, 7420, 7440, 7560, 7632, 7688, 7770, 7812, 7844, 7920, 7992, 8029, 8140, 8162, 8184, 8215, 8316, 8370, 8547, 8649, 8680, 8745, 8880, 8904, 9176, 9207, 9240, 9324, 9328, 9540, 9548, 9610, 9765, 9768, 9805, 9858, 9990, 10017, 10230, 10323, 10360, 10395, 10416, 10494, 10571, 10989, 11088, 11130, 11160, 11396, 11448, 11470, 11501, 11532, 11655, 11660, 11718, 11766, 11880, 11935, 12210, 12243, 12276, 12432, 12617, 12720, 13020, 13144, 13320, 13356, 13392, 13454, 13640, 13727, 13764, 13860, 13986, 13992, 14245, 14310, 14322, 14415, 14652, 14787, 14840, 15120, 15345, 15376, 15540, 15624, 15688, 15741, 15984, 16058, 16280, 16324, 16368, 16430, 16632, 16695, 16740, 17094, 17205, 17298, 17360, 17490, 17649, 17808, 18073, 18315, 18352, 18414, 18480, 18648, 19080, 19096, 19220, 19530, 19536, 19610, 19716, 19980, 20034, 20181, 20405, 20460, 20646, 20720, 20790, 20988, 21142, 21483, 21571, 21978, 22260, 22320, 22792, 22896, 22940, 23002, 23064, 23310, 23320, 23436, 23532, 23760, 23870, 24087, 24420, 24486, 24552, 24645, 25234, 25641, 25947, 26040, 26235, 26288, 26640, 26712, 26908, 27280, 27454, 27528, 27720, 27972, 27984, 28490, 28620, 28644, 28830, 29295, 29304, 29415, 29574, 29680, 30690, 30969, 31080, 31248, 31376, 31482, 31713, 32116, 32560, 32648, 32860, 33264, 33390, 33480, 33635, 34188, 34410, 34503, 34596, 34965, 34980, 35298, 35557, 35805, 36146, 36630, 36729, 36828, 37296, 37851, 38160, 38192, 38440, 39060, 39220, 39432, 39960, 40068, 40145, 40362, 40810, 40920, 41181, 41292, 41580, 41976, 42284, 42735, 42966, 43142, 43245, 43956, 44361, 44520, 45584, 45880, 46004, 46035, 46128, 46620, 46640, 46872, 47064, 47740, 48174, 48840, 48972, 49104, 49290, 50085, 50468, 50933, 51282, 51615, 51894, 52080, 52470, 52855, 52947, 53424, 53816, 54219, 54908, 54945, 55056, 55440, 55944, 56980, 57240, 57288, 57505, 57660, 58590, 58608, 58830, 59148, 60543, 60791, 61215, 61380, 61938, 62160, 62964, 63085, 63426, 64232, 64449, 64713, 65296, 65720, 66780, 66960, 67270, 68376, 68635, 68820, 69006, 69192, 69930, 69960, 70596, 71114, 71610, 72261, 72292, 73260, 73458, 73656, 73935, 73997, 75702, 76880, 76923, 78120, 78440, 78705, 78864, 79920, 80136, 80290, 80724, 81620, 81840, 82362, 82584, 83160, 83952, 84568, 85470, 85932, 86284, 86490, 87912, 88245, 88319, 88722, 89040, 90365, 91760, 92008, 92070, 93240, 93744, 94128, 95139, 95480, 96348, 97680, 97944, 98580, 100170, 100905, 100936, 101866, 102564, 103230, 103509, 103788, 104940, 105710, 105894, 106671, 107415, 107632, 107855, 108438, 109816, 109890, 110187, 111888, 113553, 113960, 114480, 114576, 115010, 115320, 117180, 117660, 118296, 120435, 121086, 121582, 122430, 122760, 123543, 123876, 125928, 126170, 126511, 126852, 128205, 128464, 128898, 129426, 129735, 131440, 133560, 134540, 136752, 137270, 137640, 138012, 138384, 139860, 139920, 141192, 142228, 143220, 144522, 144584, 146520, 146916, 147312, 147870, 147994, 150997, 151404, 152799, 153846, 154845, 156240, 156880, 157410, 158565, 160272, 160580, 161448, 162657, 163240, 164724, 165168, 166320, 169136, 170940, 171864, 172515, 172568, 172980, 175824, 176490, 176638, 177444, 177785, 180730, 181629, 182373, 183645, 184016, 184140, 186480, 189255, 190278, 190960, 192696, 194139, 195888, 197160, 200340, 201810, 201872, 203732, 205128, 205905, 206460, 207018, 207576, 209880, 211420, 211788, 213342, 214830, 215710, 216783, 216876, 219632, 219780, 220374, 221805, 221991, 227106, 227920, 230020, 230640, 234360, 235320, 236592, 240870, 242172, 243164, 244860, 245520, 247086, 247752, 248899, 251856, 252340, 253022, 253704, 254665, 256410, 257796, 258852, 259470, 264735, 264957, 267120, 269080, 271095, 274540, 275280, 276024, 279720, 282384, 284456, 285417, 286440, 289044, 289168, 293040, 293832, 295740, 295988, 301994, 302715, 302808, 303955, 305598, 307692, 309690, 310527, 314820, 317130, 320013, 321160, 322245, 322896, 323565, 325314, 326480, 329448, 340659, 341880, 343728, 345030, 345136, 345960, 352980, 353276, 354888, 355570, 356531, 361305, 361460, 363258, 364746, 367290, 368280, 369985, 370629, 378510, 379533, 380556, 384615, 385392, 388278, 391127, 394320, 400680, 403620, 407464, 410256, 411810, 412920, 414036, 415152, 419760, 422840, 423576, 425537, 426684, 429660, 431420, 433566, 433752, 439560, 440748, 441595, 443610, 443982, 452991, 454212, 458397, 460040, 468720, 470640, 475695, 481740, 484344, 486328, 487971, 489720, 494172, 495504, 497798, 504680, 506044, 507408, 509330, 512820, 515592, 517545, 517704, 518940, 529470, 529914, 533355, 538160, 542190, 547119, 549080, 550935, 552048, 559440, 560263, 567765, 568912, 570834, 572880, 578088, 582417, 587664, 591480, 591976, 603988, 605430, 605616, 607910, 611196, 615384, 617715, 619380, 621054, 629640, 632555, 634260, 640026, 642320, 644490, 647130, 650628, 658896, 665973, 668701, 681318, 683760, 690060, 691920, 705960, 706552, 709776, 711140, 713062, 722610, 722920, 726516, 729492, 734580, 736560, 739970, 741258, 746697, 754985, 757020, 759066, 761112, 763995, 769230, 776556, 782254, 794871, 801360, 807240, 813285, 814928, 823620, 825840, 828072, 845680, 847152, 851074, 853368, 859320, 862840, 867132, 867504, 879120, 881496, 883190, 887220, 887964, 905982, 908145, 908424, 911865, 916794, 920080, 951390, 960039, 963480, 968688, 970695, 972656, 975942, 979440, 988344, 995596, 1009360, 1012088, 1018660, 1025640, 1031184, 1035090, 1035408, 1037880, 1058940, 1059828, 1066710, 1069593, 1083915, 1084380, 1094238, 1098160, 1101870, 1109955, 1120526, 1135530, 1138599, 1141668, 1156176, 1164834, 1173381, 1182960, 1183952, 1207976, 1210860, 1215820, 1222392, 1230768, 1235430, 1238760, 1242108, 1244495, 1259280, 1265110, 1268520, 1276611, 1280052, 1288980, 1294260, 1301256, 1324785, 1331946, 1337402, 1358973, 1362636, 1375191, 1380120, 1411920, 1413104, 1422280, 1426124, 1427085, 1445220, 1445840, 1453032, 1458984, 1469160, 1479940, 1482516, 1493394, 1509970, 1514040, 1518132, 1522224, 1527990, 1538460, 1552635, 1553112, 1564508, 1589742, 1600065, 1614480, 1626570, 1641357, 1647240, 1656144, 1680789, 1702148, 1703295, 1706736, 1718640, 1725680, 1734264, 1762992, 1766380, 1774440, 1775928, 1782655, 1811964, 1816290, 1816848, 1823730, 1833588, 1853145, 1884521, 1897665, 1902780, 1920078, 1926960, 1941390, 1951884, 1955635, 1976688, 1991192, 1997919, 2006103, 2024176, 2037320, 2051280, 2070180, 2075760, 2117880, 2119656, 2127685, 2133420, 2139186, 2167830, 2168760, 2188476, 2203740, 2219910, 2240091, 2241052, 2264955, 2271060, 2277198, 2283336, 2291985, 2329668, 2346762, 2384613, 2415952, 2421720, 2431640, 2439855, 2444784, 2470860, 2477520, 2484216, 2488990, 2530220, 2537040, 2553222, 2560104, 2577960, 2588520, 2602512, 2649570, 2663892, 2674804, 2717946, 2725272, 2735595, 2737889, 2750382, 2760240, 2801315, 2844560, 2852248, 2854170, 2890440, 2906064, 2912085, 2917968, 2938320, 2959880, 2965032, 2986788, 3019940, 3028080, 3036264, 3055980, 3076920, 3105270, 3106224, 3129016, 3179484, 3200130, 3208779, 3253140, 3282714, 3294480, 3329865, 3343505, 3361578, 3404296, 3406590, 3415797, 3468528, 3520143, 3532760, 3548880, 3551856, 3565310, 3623928, 3632580, 3647460, 3667176, 3706290, 3733485, 3769042, 3795330, 3805560, 3829833, 3840156, 3882780, 3903768, 3911270, 3921841, 3974355, 3982384, 3995838, 4012206, 4074640, 4076919, 4140360, 4235760, 4239312, 4255370, 4266840, 4278372, 4335660, 4337520, 4376952, 4407480, 4439820, 4480182, 4482104, 4529910, 4542120, 4554396, 4566672, 4583970, 4659336, 4680907, 4693524, 4769226, 4800195, 4843440, 4863280, 4879710, 4941720, 4968432, 4977980, 5042367, 5060440, 5106444, 5120208, 5155920, 5177040, 5299140, 5327784, 5347965, 5349608, 5435892, 5450544, 5471190, 5475778, 5500764, 5602630, 5653563, 5692995, 5704496, 5708340, 5780880, 5824170, 5866905, 5919760, 5930064, 5973576, 6018309, 6039880, 6072528, 6111960, 6153840, 6210540, 6258032, 6358968, 6383055, 6400260, 6417558, 6506280, 6565428, 6659730, 6687010, 6720273, 6723156, 6794865, 6808592, 6813180, 6831594, 6875955, 7040286, 7065520, 7130620, 7247856, 7265160, 7294920, 7334352, 7412580, 7466970, 7538084, 7590660, 7611120, 7659666, 7680312, 7765560, 7807536, 7822540, 7843682, 7948710, 7991676, 8024412, 8153838, 8206785, 8213667, 8280720, 8403945, 8510740, 8533680, 8556744, 8671320, 8753904, 8814960, 8879640, 8960364, 8964208, 9059820, 9084240, 9108792, 9167940, 9318672, 9361814, 9387048, 9422605, 9538452, 9600390, 9626337, 9759420, 9883440, 9955960, 9989595, 10030515, 10084734, 10120880, 10212888, 10560429, 10598280, 10655568, 10695930, 10699216, 10871784, 10942380, 10951556, 11001528, 11200455, 11205260, 11307126, 11385990, 11416680, 11489499, 11648340, 11733810, 11765523, 11923065, 11947152, 12036618, 12079760, 12223920, 12421080, 12717936, 12766110, 12800520, 12835116, 13012560, 13130856, 13191647, 13319460, 13374020, 13440546, 13446312, 13589730, 13626360, 13663188, 13689445, 13751910, 14042721, 14080572, 14261240, 14530320, 14589840, 14825160, 14933940, 15076168, 15127101, 15181320, 15319332, 15360624, 15531120, 15645080, 15687364, 15897420, 15983352, 16043895, 16048824, 16307676, 16413570, 16427334, 16807890, 16960689, 17021480, 17078985, 17113488, 17342640, 17600715, 17759280, 17920728, 18054927, 18119640, 18217584, 18335880, 18723628, 18774096, 18845210, 19076904, 19149165, 19200780, 19252674, 19518840, 19609205, 19911920, 19979190, 20061030, 20169468, 20384595, 20425776, 20729731, 21120858, 21196560, 21391860, 21743568, 21884760, 21903112, 22003056, 22400910, 22410520, 22614252, 22771980, 22833360, 22978998, 23296680, 23404535, 23467620, 23531046, 23846130, 24073236, 24641001, 24842160, 25211835, 25532220, 25601040, 25670232, 26261712, 26383294, 26638920, 26748040, 26881092, 26892624, 27179460, 27252720, 27326376, 27378890, 27503820, 28085442, 28161144, 28267815, 28522480, 29650320, 29867880, 30091545, 30152336, 30254202, 30362640, 30638664, 31290160, 31374728, 31794840, 31966704, 32087790, 32097648, 32615352, 32827140, 32854668, 33601365, 33615780, 33921378, 34042960, 34157970, 35201430, 35296569, 35841456, 36109854, 36239280, 36671760, 37447256, 37690420, 38153808, 38298330, 38401560, 38505348, 39037680, 39218410, 39574941, 39958380, 40122060, 40338936, 40769190, 41068335, 41459462, 42128163, 42241716, 42783720, 43769520, 43806224, 44801820, 44821040, 45228504, 45543960, 45957996, 46593360, 46809070, 46935240, 47062092, 47692260, 48131685, 48146472, 49282002, 50423670, 50882067, 51064440, 51340464, 52766588, 52802145, 53277840, 53496080, 53762184, 54358920, 54652752, 54757780, 55007640, 56170884, 56322288, 56535630, 57447495, 58827615, 59735760, 60183090, 60508404, 61277328, 62189193, 62749456, 63589680, 64175580, 65230704, 65654280, 65709336, 65958235, 67202730, 67231560, 67842756, 68315940, 70213605, 70402860, 70593138, 72219708, 73923003, 74894512, 75380840, 75635505, 76596660, 76803120, 77010696, 78436820, 79149882, 79916760, 80244120, 80677872, 81538380, 82136670, 82918924, 84256326, 84483432, 84803445, 85567440, 89603640, 90274635, 90457008, 91087920, 91915992, 93618140, 93870480, 94124184, 95384520, 96263370, 96292944, 98564004, 100847340, 101764134, 102128880, 103648655, 105533176, 105604290, 105889707, 107524368, 108717840, 109515560, 110015280, 112341768, 113071260, 114894990, 117655230, 118724823, 120366180, 121016808, 123205005, 124378386, 126384489, 128351160, 131308560, 131418672, 131916470, 134405460, 134463120, 135685512, 136631880, 140427210, 140805720, 141186276, 144439416, 145108117, 147846006, 150761680, 151271010, 153193320, 154021392, 156873640, 158299764, 159833520, 160488240, 163076760, 164273340, 165837848, 168512652, 168966864, 169606890, 176482845, 179207280, 180549270, 183831984, 186567579, 187236280, 188248368, 190769040, 192526740, 197128008, 197874705, 201694680, 203528268, 207297310, 210640815, 211066352, 211208580, 211779414, 219031120, 224683536, 226142520, 229789980, 235310460, 237449646, 240732360, 242033616, 246410010, 248756772, 252768978, 254410335, 256702320, 263832940, 268810920, 271371024, 273263760, 280854420, 281611440, 282372552, 288878832, 290216234, 295692012, 302542020, 306386640, 310945965, 313747280, 316599528, 326153520, 328546680, 331675696, 337025304, 339213780, 352965690, 356174469, 361098540, 369615015, 373135158, 374472560, 385053480, 394256016, 395749410, 403389360, 407056536, 414594620, 421281630, 422417160, 423558828, 435324351, 452285040, 459579960, 470620920, 474899292, 481464720, 492820020, 497513544, 505537956, 508820670, 527665880, 529448535, 537621840, 559702737, 561708840, 564745104, 580432468, 591384024, 593624115, 605084040, 621891930, 631922445, 633199056, 657093360, 674050608, 678427560, 705931380, 712348938, 722197080, 725540585, 739230030, 746270316, 770106960, 791498820, 814113072, 829189240, 842563260, 844834320, 847117656, 870648702, 919159920, 932837895, 941241840, 949798584, 985640040, 995027088, 1011075912, 1017641340, 1055331760, 1058897070, 1119405474, 1123417680, 1160864936, 1182768048, 1187248230, 1210168080, 1243783860, 1263844890, 1305973053, 1356855120, 1411862760, 1424697876, 1444394160, 1451081170, 1478460060, 1492540632, 1582997640, 1658378480, 1685126520, 1694235312, 1741297404, 1780872345, 1865675790, 1899597168, 1971280080, 2022151824, 2035282680, 2117794140, 2176621755, 2238810948, 2321729872, 2374496460, 2487567720, 2527689780, 2611946106, 2798513685, 2823725520, 2849395752, 2902162340, 2956920120, 2985081264, 3165995280, 3370253040, 3482594808, 3561744690, 3731351580, 3917919159, 4070565360, 4235588280, 4353243510, 4477621896, 4748992920, 4975135440, 5055379560, 5223892212, 5597027370, 5698791504, 5804324680, 5913840240, 6529865265, 6965189616, 7123489380, 7462703160, 7835838318, 8471176560, 8706487020, 8955243792, 9497985840, 10110759120, 10447784424, 11194054740, 11608649360, 13059730530, 14246978760, 14925406320, 15671676636, 17412974040, 19589595795, 20895568848, 22388109480, 26119461060, 28493957520, 31343353272, 34825948080, 39179191590, 44776218960, 52238922120, 62686706544, 78358383180, 104477844240, 156716766360, 313433532720]

約数ペア:

[(1, 313433532720), (2, 156716766360), (3, 104477844240), (4, 78358383180), (5, 62686706544), (6, 52238922120), (7, 44776218960), (8, 39179191590), (9, 34825948080), (10, 31343353272), (11, 28493957520), (12, 26119461060), (14, 22388109480), (15, 20895568848), (16, 19589595795), (18, 17412974040), (20, 15671676636), (21, 14925406320), (22, 14246978760), (24, 13059730530), (27, 11608649360), (28, 11194054740), (30, 10447784424), (31, 10110759120), (33, 9497985840), (35, 8955243792), (36, 8706487020), (37, 8471176560), (40, 7835838318), (42, 7462703160), (44, 7123489380), (45, 6965189616), (48, 6529865265), (53, 5913840240), (54, 5804324680), (55, 5698791504), (56, 5597027370), (60, 5223892212), (62, 5055379560), (63, 4975135440), (66, 4748992920), (70, 4477621896), (72, 4353243510), (74, 4235588280), (77, 4070565360), (80, 3917919159), (84, 3731351580), (88, 3561744690), (90, 3482594808), (93, 3370253040), (99, 3165995280), (105, 2985081264), (106, 2956920120), (108, 2902162340), (110, 2849395752), (111, 2823725520), (112, 2798513685), (120, 2611946106), (124, 2527689780), (126, 2487567720), (132, 2374496460), (135, 2321729872), (140, 2238810948), (144, 2176621755), (148, 2117794140), (154, 2035282680), (155, 2022151824), (159, 1971280080), (165, 1899597168), (168, 1865675790), (176, 1780872345), (180, 1741297404), (185, 1694235312), (186, 1685126520), (189, 1658378480), (198, 1582997640), (210, 1492540632), (212, 1478460060), (216, 1451081170), (217, 1444394160), (220, 1424697876), (222, 1411862760), (231, 1356855120), (240, 1305973053), (248, 1263844890), (252, 1243783860), (259, 1210168080), (264, 1187248230), (265, 1182768048), (270, 1160864936), (279, 1123417680), (280, 1119405474), (296, 1058897070), (297, 1055331760), (308, 1017641340), (310, 1011075912), (315, 995027088), (318, 985640040), (330, 949798584), (333, 941241840), (336, 932837895), (341, 919159920), (360, 870648702), (370, 847117656), (371, 844834320), (372, 842563260), (378, 829189240), (385, 814113072), (396, 791498820), (407, 770106960), (420, 746270316), (424, 739230030), (432, 725540585), (434, 722197080), (440, 712348938), (444, 705931380), (462, 678427560), (465, 674050608), (477, 657093360), (495, 633199056), (496, 631922445), (504, 621891930), (518, 605084040), (528, 593624115), (530, 591384024), (540, 580432468), (555, 564745104), (558, 561708840), (560, 559702737), (583, 537621840), (592, 529448535), (594, 527665880), (616, 508820670), (620, 505537956), (630, 497513544), (636, 492820020), (651, 481464720), (660, 474899292), (666, 470620920), (682, 459579960), (693, 452285040), (720, 435324351), (740, 423558828), (742, 422417160), (744, 421281630), (756, 414594620), (770, 407056536), (777, 403389360), (792, 395749410), (795, 394256016), (814, 385053480), (837, 374472560), (840, 373135158), (848, 369615015), (868, 361098540), (880, 356174469), (888, 352965690), (924, 339213780), (930, 337025304), (945, 331675696), (954, 328546680), (961, 326153520), (990, 316599528), (999, 313747280), (1008, 310945965), (1023, 306386640), (1036, 302542020), (1060, 295692012), (1080, 290216234), (1085, 288878832), (1110, 282372552), (1113, 281611440), (1116, 280854420), (1147, 273263760), (1155, 271371024), (1166, 268810920), (1188, 263832940), (1221, 256702320), (1232, 254410335), (1240, 252768978), (1260, 248756772), (1272, 246410010), (1295, 242033616), (1302, 240732360), (1320, 237449646), (1332, 235310460), (1364, 229789980), (1386, 226142520), (1395, 224683536), (1431, 219031120), (1480, 211779414), (1484, 211208580), (1485, 211066352), (1488, 210640815), (1512, 207297310), (1540, 203528268), (1554, 201694680), (1584, 197874705), (1590, 197128008), (1628, 192526740), (1643, 190769040), (1665, 188248368), (1674, 187236280), (1680, 186567579), (1705, 183831984), (1736, 180549270), (1749, 179207280), (1776, 176482845), (1848, 169606890), (1855, 168966864), (1860, 168512652), (1890, 165837848), (1908, 164273340), (1922, 163076760), (1953, 160488240), (1961, 159833520), (1980, 158299764), (1998, 156873640), (2035, 154021392), (2046, 153193320), (2072, 151271010), (2079, 150761680), (2120, 147846006), (2160, 145108117), (2170, 144439416), (2220, 141186276), (2226, 140805720), (2232, 140427210), (2294, 136631880), (2310, 135685512), (2331, 134463120), (2332, 134405460), (2376, 131916470), (2385, 131418672), (2387, 131308560), (2442, 128351160), (2480, 126384489), (2520, 124378386), (2544, 123205005), (2590, 121016808), (2604, 120366180), (2640, 118724823), (2664, 117655230), (2728, 114894990), (2772, 113071260), (2790, 112341768), (2849, 110015280), (2862, 109515560), (2883, 108717840), (2915, 107524368), (2960, 105889707), (2968, 105604290), (2970, 105533176), (3024, 103648655), (3069, 102128880), (3080, 101764134), (3108, 100847340), (3180, 98564004), (3255, 96292944), (3256, 96263370), (3286, 95384520), (3330, 94124184), (3339, 93870480), (3348, 93618140), (3410, 91915992), (3441, 91087920), (3465, 90457008), (3472, 90274635), (3498, 89603640), (3663, 85567440), (3696, 84803445), (3710, 84483432), (3720, 84256326), (3780, 82918924), (3816, 82136670), (3844, 81538380), (3885, 80677872), (3906, 80244120), (3922, 79916760), (3960, 79149882), (3996, 78436820), (4070, 77010696), (4081, 76803120), (4092, 76596660), (4144, 75635505), (4158, 75380840), (4185, 74894512), (4240, 73923003), (4340, 72219708), (4440, 70593138), (4452, 70402860), (4464, 70213605), (4588, 68315940), (4620, 67842756), (4662, 67231560), (4664, 67202730), (4752, 65958235), (4770, 65709336), (4774, 65654280), (4805, 65230704), (4884, 64175580), (4929, 63589680), (4995, 62749456), (5040, 62189193), (5115, 61277328), (5180, 60508404), (5208, 60183090), (5247, 59735760), (5328, 58827615), (5456, 57447495), (5544, 56535630), (5565, 56322288), (5580, 56170884), (5698, 55007640), (5724, 54757780), (5735, 54652752), (5766, 54358920), (5830, 53762184), (5859, 53496080), (5883, 53277840), (5936, 52802145), (5940, 52766588), (6105, 51340464), (6138, 51064440), (6160, 50882067), (6216, 50423670), (6360, 49282002), (6510, 48146472), (6512, 48131685), (6572, 47692260), (6660, 47062092), (6678, 46935240), (6696, 46809070), (6727, 46593360), (6820, 45957996), (6882, 45543960), (6930, 45228504), (6993, 44821040), (6996, 44801820), (7155, 43806224), (7161, 43769520), (7326, 42783720), (7420, 42241716), (7440, 42128163), (7560, 41459462), (7632, 41068335), (7688, 40769190), (7770, 40338936), (7812, 40122060), (7844, 39958380), (7920, 39574941), (7992, 39218410), (8029, 39037680), (8140, 38505348), (8162, 38401560), (8184, 38298330), (8215, 38153808), (8316, 37690420), (8370, 37447256), (8547, 36671760), (8649, 36239280), (8680, 36109854), (8745, 35841456), (8880, 35296569), (8904, 35201430), (9176, 34157970), (9207, 34042960), (9240, 33921378), (9324, 33615780), (9328, 33601365), (9540, 32854668), (9548, 32827140), (9610, 32615352), (9765, 32097648), (9768, 32087790), (9805, 31966704), (9858, 31794840), (9990, 31374728), (10017, 31290160), (10230, 30638664), (10323, 30362640), (10360, 30254202), (10395, 30152336), (10416, 30091545), (10494, 29867880), (10571, 29650320), (10989, 28522480), (11088, 28267815), (11130, 28161144), (11160, 28085442), (11396, 27503820), (11448, 27378890), (11470, 27326376), (11501, 27252720), (11532, 27179460), (11655, 26892624), (11660, 26881092), (11718, 26748040), (11766, 26638920), (11880, 26383294), (11935, 26261712), (12210, 25670232), (12243, 25601040), (12276, 25532220), (12432, 25211835), (12617, 24842160), (12720, 24641001), (13020, 24073236), (13144, 23846130), (13320, 23531046), (13356, 23467620), (13392, 23404535), (13454, 23296680), (13640, 22978998), (13727, 22833360), (13764, 22771980), (13860, 22614252), (13986, 22410520), (13992, 22400910), (14245, 22003056), (14310, 21903112), (14322, 21884760), (14415, 21743568), (14652, 21391860), (14787, 21196560), (14840, 21120858), (15120, 20729731), (15345, 20425776), (15376, 20384595), (15540, 20169468), (15624, 20061030), (15688, 19979190), (15741, 19911920), (15984, 19609205), (16058, 19518840), (16280, 19252674), (16324, 19200780), (16368, 19149165), (16430, 19076904), (16632, 18845210), (16695, 18774096), (16740, 18723628), (17094, 18335880), (17205, 18217584), (17298, 18119640), (17360, 18054927), (17490, 17920728), (17649, 17759280), (17808, 17600715), (18073, 17342640), (18315, 17113488), (18352, 17078985), (18414, 17021480), (18480, 16960689), (18648, 16807890), (19080, 16427334), (19096, 16413570), (19220, 16307676), (19530, 16048824), (19536, 16043895), (19610, 15983352), (19716, 15897420), (19980, 15687364), (20034, 15645080), (20181, 15531120), (20405, 15360624), (20460, 15319332), (20646, 15181320), (20720, 15127101), (20790, 15076168), (20988, 14933940), (21142, 14825160), (21483, 14589840), (21571, 14530320), (21978, 14261240), (22260, 14080572), (22320, 14042721), (22792, 13751910), (22896, 13689445), (22940, 13663188), (23002, 13626360), (23064, 13589730), (23310, 13446312), (23320, 13440546), (23436, 13374020), (23532, 13319460), (23760, 13191647), (23870, 13130856), (24087, 13012560), (24420, 12835116), (24486, 12800520), (24552, 12766110), (24645, 12717936), (25234, 12421080), (25641, 12223920), (25947, 12079760), (26040, 12036618), (26235, 11947152), (26288, 11923065), (26640, 11765523), (26712, 11733810), (26908, 11648340), (27280, 11489499), (27454, 11416680), (27528, 11385990), (27720, 11307126), (27972, 11205260), (27984, 11200455), (28490, 11001528), (28620, 10951556), (28644, 10942380), (28830, 10871784), (29295, 10699216), (29304, 10695930), (29415, 10655568), (29574, 10598280), (29680, 10560429), (30690, 10212888), (30969, 10120880), (31080, 10084734), (31248, 10030515), (31376, 9989595), (31482, 9955960), (31713, 9883440), (32116, 9759420), (32560, 9626337), (32648, 9600390), (32860, 9538452), (33264, 9422605), (33390, 9387048), (33480, 9361814), (33635, 9318672), (34188, 9167940), (34410, 9108792), (34503, 9084240), (34596, 9059820), (34965, 8964208), (34980, 8960364), (35298, 8879640), (35557, 8814960), (35805, 8753904), (36146, 8671320), (36630, 8556744), (36729, 8533680), (36828, 8510740), (37296, 8403945), (37851, 8280720), (38160, 8213667), (38192, 8206785), (38440, 8153838), (39060, 8024412), (39220, 7991676), (39432, 7948710), (39960, 7843682), (40068, 7822540), (40145, 7807536), (40362, 7765560), (40810, 7680312), (40920, 7659666), (41181, 7611120), (41292, 7590660), (41580, 7538084), (41976, 7466970), (42284, 7412580), (42735, 7334352), (42966, 7294920), (43142, 7265160), (43245, 7247856), (43956, 7130620), (44361, 7065520), (44520, 7040286), (45584, 6875955), (45880, 6831594), (46004, 6813180), (46035, 6808592), (46128, 6794865), (46620, 6723156), (46640, 6720273), (46872, 6687010), (47064, 6659730), (47740, 6565428), (48174, 6506280), (48840, 6417558), (48972, 6400260), (49104, 6383055), (49290, 6358968), (50085, 6258032), (50468, 6210540), (50933, 6153840), (51282, 6111960), (51615, 6072528), (51894, 6039880), (52080, 6018309), (52470, 5973576), (52855, 5930064), (52947, 5919760), (53424, 5866905), (53816, 5824170), (54219, 5780880), (54908, 5708340), (54945, 5704496), (55056, 5692995), (55440, 5653563), (55944, 5602630), (56980, 5500764), (57240, 5475778), (57288, 5471190), (57505, 5450544), (57660, 5435892), (58590, 5349608), (58608, 5347965), (58830, 5327784), (59148, 5299140), (60543, 5177040), (60791, 5155920), (61215, 5120208), (61380, 5106444), (61938, 5060440), (62160, 5042367), (62964, 4977980), (63085, 4968432), (63426, 4941720), (64232, 4879710), (64449, 4863280), (64713, 4843440), (65296, 4800195), (65720, 4769226), (66780, 4693524), (66960, 4680907), (67270, 4659336), (68376, 4583970), (68635, 4566672), (68820, 4554396), (69006, 4542120), (69192, 4529910), (69930, 4482104), (69960, 4480182), (70596, 4439820), (71114, 4407480), (71610, 4376952), (72261, 4337520), (72292, 4335660), (73260, 4278372), (73458, 4266840), (73656, 4255370), (73935, 4239312), (73997, 4235760), (75702, 4140360), (76880, 4076919), (76923, 4074640), (78120, 4012206), (78440, 3995838), (78705, 3982384), (78864, 3974355), (79920, 3921841), (80136, 3911270), (80290, 3903768), (80724, 3882780), (81620, 3840156), (81840, 3829833), (82362, 3805560), (82584, 3795330), (83160, 3769042), (83952, 3733485), (84568, 3706290), (85470, 3667176), (85932, 3647460), (86284, 3632580), (86490, 3623928), (87912, 3565310), (88245, 3551856), (88319, 3548880), (88722, 3532760), (89040, 3520143), (90365, 3468528), (91760, 3415797), (92008, 3406590), (92070, 3404296), (93240, 3361578), (93744, 3343505), (94128, 3329865), (95139, 3294480), (95480, 3282714), (96348, 3253140), (97680, 3208779), (97944, 3200130), (98580, 3179484), (100170, 3129016), (100905, 3106224), (100936, 3105270), (101866, 3076920), (102564, 3055980), (103230, 3036264), (103509, 3028080), (103788, 3019940), (104940, 2986788), (105710, 2965032), (105894, 2959880), (106671, 2938320), (107415, 2917968), (107632, 2912085), (107855, 2906064), (108438, 2890440), (109816, 2854170), (109890, 2852248), (110187, 2844560), (111888, 2801315), (113553, 2760240), (113960, 2750382), (114480, 2737889), (114576, 2735595), (115010, 2725272), (115320, 2717946), (117180, 2674804), (117660, 2663892), (118296, 2649570), (120435, 2602512), (121086, 2588520), (121582, 2577960), (122430, 2560104), (122760, 2553222), (123543, 2537040), (123876, 2530220), (125928, 2488990), (126170, 2484216), (126511, 2477520), (126852, 2470860), (128205, 2444784), (128464, 2439855), (128898, 2431640), (129426, 2421720), (129735, 2415952), (131440, 2384613), (133560, 2346762), (134540, 2329668), (136752, 2291985), (137270, 2283336), (137640, 2277198), (138012, 2271060), (138384, 2264955), (139860, 2241052), (139920, 2240091), (141192, 2219910), (142228, 2203740), (143220, 2188476), (144522, 2168760), (144584, 2167830), (146520, 2139186), (146916, 2133420), (147312, 2127685), (147870, 2119656), (147994, 2117880), (150997, 2075760), (151404, 2070180), (152799, 2051280), (153846, 2037320), (154845, 2024176), (156240, 2006103), (156880, 1997919), (157410, 1991192), (158565, 1976688), (160272, 1955635), (160580, 1951884), (161448, 1941390), (162657, 1926960), (163240, 1920078), (164724, 1902780), (165168, 1897665), (166320, 1884521), (169136, 1853145), (170940, 1833588), (171864, 1823730), (172515, 1816848), (172568, 1816290), (172980, 1811964), (175824, 1782655), (176490, 1775928), (176638, 1774440), (177444, 1766380), (177785, 1762992), (180730, 1734264), (181629, 1725680), (182373, 1718640), (183645, 1706736), (184016, 1703295), (184140, 1702148), (186480, 1680789), (189255, 1656144), (190278, 1647240), (190960, 1641357), (192696, 1626570), (194139, 1614480), (195888, 1600065), (197160, 1589742), (200340, 1564508), (201810, 1553112), (201872, 1552635), (203732, 1538460), (205128, 1527990), (205905, 1522224), (206460, 1518132), (207018, 1514040), (207576, 1509970), (209880, 1493394), (211420, 1482516), (211788, 1479940), (213342, 1469160), (214830, 1458984), (215710, 1453032), (216783, 1445840), (216876, 1445220), (219632, 1427085), (219780, 1426124), (220374, 1422280), (221805, 1413104), (221991, 1411920), (227106, 1380120), (227920, 1375191), (230020, 1362636), (230640, 1358973), (234360, 1337402), (235320, 1331946), (236592, 1324785), (240870, 1301256), (242172, 1294260), (243164, 1288980), (244860, 1280052), (245520, 1276611), (247086, 1268520), (247752, 1265110), (248899, 1259280), (251856, 1244495), (252340, 1242108), (253022, 1238760), (253704, 1235430), (254665, 1230768), (256410, 1222392), (257796, 1215820), (258852, 1210860), (259470, 1207976), (264735, 1183952), (264957, 1182960), (267120, 1173381), (269080, 1164834), (271095, 1156176), (274540, 1141668), (275280, 1138599), (276024, 1135530), (279720, 1120526), (282384, 1109955), (284456, 1101870), (285417, 1098160), (286440, 1094238), (289044, 1084380), (289168, 1083915), (293040, 1069593), (293832, 1066710), (295740, 1059828), (295988, 1058940), (301994, 1037880), (302715, 1035408), (302808, 1035090), (303955, 1031184), (305598, 1025640), (307692, 1018660), (309690, 1012088), (310527, 1009360), (314820, 995596), (317130, 988344), (320013, 979440), (321160, 975942), (322245, 972656), (322896, 970695), (323565, 968688), (325314, 963480), (326480, 960039), (329448, 951390), (340659, 920080), (341880, 916794), (343728, 911865), (345030, 908424), (345136, 908145), (345960, 905982), (352980, 887964), (353276, 887220), (354888, 883190), (355570, 881496), (356531, 879120), (361305, 867504), (361460, 867132), (363258, 862840), (364746, 859320), (367290, 853368), (368280, 851074), (369985, 847152), (370629, 845680), (378510, 828072), (379533, 825840), (380556, 823620), (384615, 814928), (385392, 813285), (388278, 807240), (391127, 801360), (394320, 794871), (400680, 782254), (403620, 776556), (407464, 769230), (410256, 763995), (411810, 761112), (412920, 759066), (414036, 757020), (415152, 754985), (419760, 746697), (422840, 741258), (423576, 739970), (425537, 736560), (426684, 734580), (429660, 729492), (431420, 726516), (433566, 722920), (433752, 722610), (439560, 713062), (440748, 711140), (441595, 709776), (443610, 706552), (443982, 705960), (452991, 691920), (454212, 690060), (458397, 683760), (460040, 681318), (468720, 668701), (470640, 665973), (475695, 658896), (481740, 650628), (484344, 647130), (486328, 644490), (487971, 642320), (489720, 640026), (494172, 634260), (495504, 632555), (497798, 629640), (504680, 621054), (506044, 619380), (507408, 617715), (509330, 615384), (512820, 611196), (515592, 607910), (517545, 605616), (517704, 605430), (518940, 603988), (529470, 591976), (529914, 591480), (533355, 587664), (538160, 582417), (542190, 578088), (547119, 572880), (549080, 570834), (550935, 568912), (552048, 567765), (559440, 560263)]