313356193920

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1\times {\mathrm{107}}^1$

素因数の和:255

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 71, 72, 77, 80, 84, 88, 90, 93, 96, 99, 105, 107, 108, 110, 112, 120, 124, 126, 128, 132, 135, 140, 142, 144, 154, 155, 160, 165, 168, 176, 180, 186, 189, 192, 198, 210, 213, 214, 216, 217, 220, 224, 231, 240, 248, 252, 264, 270, 279, 280, 284, 288, 297, 308, 310, 315, 320, 321, 330, 336, 341, 352, 355, 360, 372, 378, 384, 385, 396, 420, 426, 428, 432, 434, 440, 448, 462, 465, 480, 495, 496, 497, 504, 528, 535, 540, 558, 560, 568, 576, 594, 616, 620, 630, 639, 640, 642, 651, 660, 672, 682, 693, 704, 710, 720, 744, 749, 756, 770, 781, 792, 837, 840, 852, 856, 864, 868, 880, 896, 924, 930, 945, 960, 963, 990, 992, 994, 1008, 1023, 1056, 1065, 1070, 1080, 1085, 1116, 1120, 1136, 1152, 1155, 1177, 1188, 1232, 1240, 1260, 1278, 1284, 1302, 1320, 1344, 1364, 1386, 1395, 1408, 1420, 1440, 1485, 1488, 1491, 1498, 1512, 1540, 1562, 1584, 1605, 1674, 1680, 1704, 1705, 1712, 1728, 1736, 1760, 1848, 1860, 1890, 1917, 1920, 1926, 1953, 1980, 1984, 1988, 2016, 2046, 2079, 2112, 2130, 2140, 2160, 2170, 2201, 2232, 2240, 2247, 2272, 2310, 2343, 2354, 2376, 2387, 2464, 2480, 2485, 2520, 2556, 2568, 2604, 2640, 2688, 2728, 2772, 2790, 2840, 2880, 2889, 2970, 2976, 2982, 2996, 3024, 3069, 3080, 3124, 3168, 3195, 3210, 3255, 3317, 3348, 3360, 3408, 3410, 3424, 3456, 3465, 3472, 3520, 3531, 3696, 3720, 3745, 3780, 3834, 3852, 3905, 3906, 3960, 3968, 3976, 4032, 4092, 4158, 4185, 4224, 4260, 4280, 4320, 4340, 4402, 4464, 4473, 4480, 4494, 4544, 4620, 4686, 4708, 4752, 4774, 4815, 4928, 4960, 4970, 5040, 5112, 5115, 5136, 5208, 5280, 5456, 5467, 5544, 5580, 5680, 5760, 5778, 5859, 5885, 5940, 5952, 5964, 5992, 6048, 6138, 6160, 6248, 6336, 6390, 6420, 6510, 6603, 6634, 6696, 6720, 6741, 6816, 6820, 6848, 6930, 6944, 7029, 7040, 7062, 7161, 7392, 7440, 7455, 7490, 7560, 7597, 7668, 7704, 7810, 7812, 7920, 7952, 8064, 8184, 8239, 8316, 8370, 8520, 8560, 8640, 8680, 8804, 8928, 8946, 8988, 9088, 9207, 9240, 9372, 9416, 9504, 9548, 9585, 9630, 9765, 9856, 9920, 9940, 9951, 10080, 10224, 10230, 10272, 10395, 10416, 10560, 10593, 10912, 10934, 11005, 11088, 11160, 11235, 11360, 11556, 11715, 11718, 11770, 11880, 11904, 11928, 11935, 11984, 12096, 12276, 12320, 12496, 12672, 12780, 12840, 13020, 13206, 13268, 13392, 13419, 13440, 13482, 13632, 13640, 13696, 13860, 13888, 14058, 14124, 14322, 14445, 14784, 14880, 14910, 14980, 15120, 15194, 15336, 15345, 15407, 15408, 15620, 15624, 15840, 15904, 16368, 16401, 16478, 16585, 16632, 16740, 17040, 17120, 17280, 17360, 17608, 17655, 17856, 17892, 17976, 18414, 18480, 18744, 18832, 19008, 19096, 19170, 19260, 19530, 19809, 19840, 19880, 19902, 20160, 20223, 20448, 20460, 20544, 20790, 20832, 21087, 21120, 21186, 21483, 21824, 21868, 22010, 22176, 22320, 22365, 22470, 22720, 22791, 23112, 23219, 23430, 23436, 23540, 23760, 23856, 23870, 23968, 24192, 24211, 24552, 24640, 24717, 24992, 25560, 25680, 26040, 26412, 26536, 26784, 26838, 26964, 27264, 27280, 27335, 27720, 27776, 28116, 28248, 28644, 28890, 29295, 29568, 29760, 29820, 29853, 29960, 30240, 30388, 30672, 30690, 30814, 30816, 31240, 31248, 31680, 31779, 31808, 32736, 32802, 32956, 33015, 33170, 33264, 33480, 33705, 34080, 34240, 34720, 35145, 35216, 35310, 35712, 35784, 35805, 35952, 36487, 36828, 36960, 37488, 37664, 37985, 38016, 38192, 38340, 38520, 39060, 39618, 39760, 39804, 40320, 40446, 40896, 40920, 41088, 41195, 41580, 41664, 42174, 42372, 42966, 43648, 43736, 44020, 44352, 44640, 44730, 44940, 45440, 45582, 46035, 46221, 46224, 46438, 46860, 46872, 47080, 47520, 47712, 47740, 47936, 48422, 49104, 49203, 49280, 49434, 49755, 49984, 51120, 51360, 52080, 52824, 52965, 53072, 53179, 53568, 53676, 53928, 54560, 54670, 55440, 56232, 56496, 57288, 57780, 58590, 59427, 59520, 59640, 59706, 59920, 60480, 60776, 61344, 61380, 61628, 61632, 62480, 62496, 63360, 63558, 63616, 64449, 65472, 65604, 65912, 66030, 66340, 66528, 66960, 67095, 67410, 68160, 68373, 68480, 69440, 69657, 70290, 70432, 70620, 71568, 71610, 71904, 72633, 72974, 73656, 73920, 74151, 74976, 75328, 75970, 76384, 76680, 77035, 77040, 78120, 79236, 79520, 79608, 80892, 81792, 81840, 82005, 82390, 83160, 83328, 83567, 84348, 84744, 85932, 87472, 88040, 88704, 89280, 89460, 89559, 89880, 91164, 92070, 92442, 92448, 92876, 93720, 93744, 94160, 95040, 95424, 95480, 95872, 96844, 98208, 98406, 98868, 99045, 99510, 99968, 101115, 102240, 102720, 104160, 105435, 105648, 105930, 106144, 106358, 107136, 107352, 107415, 107856, 109120, 109340, 109461, 110880, 112464, 112992, 113955, 114576, 115560, 116095, 117180, 118854, 119280, 119412, 119840, 120960, 121055, 121552, 122688, 122760, 123256, 123264, 123585, 124960, 124992, 127116, 128898, 130944, 131208, 131824, 132060, 132680, 133056, 133920, 134190, 134820, 136320, 136746, 138663, 138880, 139314, 140580, 140864, 141240, 143136, 143220, 143808, 145266, 145948, 147312, 147609, 147840, 148302, 149265, 149952, 150656, 151940, 152768, 153360, 154070, 154080, 156240, 158472, 158895, 159040, 159216, 159537, 161784, 163680, 164010, 164780, 166320, 167134, 168696, 169477, 169488, 171864, 174944, 176080, 178560, 178920, 179118, 179760, 182328, 182435, 184140, 184884, 184896, 185752, 187440, 187488, 188320, 190080, 190848, 190960, 193688, 196416, 196812, 197736, 198090, 199020, 202230, 204480, 205119, 205440, 208320, 208971, 210870, 211296, 211860, 212288, 212716, 214704, 214830, 215712, 217899, 218240, 218680, 218922, 221760, 222453, 224928, 225984, 227910, 229152, 231105, 231120, 232190, 234360, 235507, 237708, 238560, 238824, 239680, 242110, 243104, 245376, 245520, 246015, 246512, 247170, 249920, 249984, 250701, 254232, 255409, 257796, 262416, 263648, 264120, 265360, 265895, 266112, 267840, 268380, 269640, 273492, 277326, 278628, 281160, 281728, 282480, 286272, 286440, 287616, 290532, 291896, 294624, 295218, 296604, 297135, 298530, 299904, 303880, 305536, 306720, 308140, 308160, 312480, 316944, 317790, 318080, 318432, 319074, 322245, 323568, 327360, 328020, 328383, 329560, 332640, 334268, 337392, 338954, 338976, 341865, 343728, 348285, 349888, 352160, 357840, 358236, 359520, 363165, 364656, 364870, 368280, 369768, 369792, 370755, 371504, 374880, 374976, 376640, 381920, 387376, 392832, 393624, 395472, 396180, 398040, 404460, 408960, 410238, 415989, 416640, 417835, 417942, 421740, 422592, 423720, 424576, 425432, 429408, 429660, 431424, 435798, 437360, 437844, 443520, 444906, 447795, 449856, 451968, 455820, 458304, 462210, 462240, 464380, 468720, 471014, 475416, 477120, 477648, 478611, 479360, 484220, 486208, 491040, 492030, 493024, 494340, 499840, 501402, 508431, 508464, 510818, 515592, 524832, 527296, 528240, 530720, 531790, 535680, 536760, 539280, 546984, 547305, 554652, 557256, 562320, 564960, 572544, 572880, 581064, 583792, 584969, 589248, 590436, 593208, 594270, 597060, 607760, 613440, 616280, 616320, 624960, 626913, 633888, 635580, 636864, 638148, 644490, 647136, 653697, 654720, 656040, 656766, 659120, 665280, 668536, 674784, 677908, 677952, 683730, 687456, 693315, 696570, 699776, 704320, 706521, 715680, 716472, 719040, 726330, 729312, 729740, 736560, 738045, 739536, 741510, 743008, 749760, 749952, 752103, 753280, 763840, 766227, 774752, 787248, 790944, 792360, 796080, 797685, 808920, 820476, 831978, 835670, 835884, 843480, 845184, 847385, 847440, 850864, 858816, 859320, 862848, 871596, 874720, 875688, 889812, 895590, 899712, 911640, 916608, 924420, 924480, 928760, 937440, 942028, 950832, 954240, 955296, 957222, 968440, 972416, 982080, 984060, 985149, 986048, 988680, 1002804, 1016862, 1016928, 1021636, 1025595, 1031184, 1044855, 1049664, 1054592, 1056480, 1061440, 1063580, 1073520, 1078560, 1089495, 1093968, 1094610, 1109304, 1112265, 1114512, 1124640, 1129920, 1145760, 1162128, 1167584, 1169938, 1177535, 1178496, 1180872, 1186416, 1188540, 1194120, 1215520, 1226880, 1232560, 1249920, 1253505, 1253826, 1267776, 1271160, 1273728, 1276296, 1277045, 1288980, 1294272, 1307394, 1312080, 1313532, 1318240, 1330560, 1337072, 1349568, 1355816, 1355904, 1367460, 1374912, 1386630, 1393140, 1408640, 1413042, 1431360, 1432944, 1435833, 1438080, 1452660, 1458624, 1459480, 1473120, 1476090, 1479072, 1483020, 1486016, 1499520, 1504206, 1525293, 1527680, 1532454, 1549504, 1574496, 1581888, 1584720, 1592160, 1595370, 1617840, 1640952, 1641915, 1648549, 1663956, 1671340, 1671768, 1686960, 1694770, 1694880, 1701728, 1717632, 1718640, 1743192, 1749440, 1751376, 1754907, 1779624, 1791180, 1823280, 1848840, 1848960, 1857520, 1874880, 1884056, 1901664, 1910592, 1914444, 1936880, 1964160, 1968120, 1970298, 1972096, 1977360, 2005608, 2033724, 2033856, 2043272, 2051190, 2062368, 2079945, 2089710, 2099328, 2112960, 2119563, 2122880, 2127160, 2147040, 2157120, 2178990, 2187936, 2189220, 2218608, 2224530, 2229024, 2249280, 2256309, 2259840, 2291520, 2298681, 2324256, 2335168, 2339876, 2355070, 2361744, 2372832, 2377080, 2388240, 2393055, 2431040, 2465120, 2507010, 2507652, 2535552, 2542155, 2542320, 2552592, 2554090, 2577960, 2588544, 2590577, 2614788, 2624160, 2627064, 2636480, 2674144, 2699136, 2711632, 2734920, 2749824, 2773260, 2786280, 2826084, 2862720, 2865888, 2871666, 2905320, 2917248, 2918960, 2924845, 2946240, 2952180, 2958144, 2966040, 2972032, 3008412, 3050586, 3064908, 3099008, 3134565, 3148992, 3163776, 3169440, 3184320, 3190740, 3235680, 3268485, 3281904, 3283830, 3297098, 3327912, 3342680, 3343536, 3373920, 3389540, 3389760, 3403456, 3437280, 3486384, 3498880, 3502752, 3509814, 3532605, 3559248, 3582360, 3646560, 3697680, 3715040, 3749760, 3760515, 3768112, 3803328, 3821184, 3828888, 3831135, 3873760, 3936240, 3940596, 3954720, 4011216, 4067448, 4067712, 4086544, 4102380, 4124736, 4159890, 4179420, 4225920, 4239126, 4254320, 4294080, 4314240, 4357980, 4375872, 4378440, 4437216, 4449060, 4458048, 4498560, 4512618, 4575879, 4583040, 4597362, 4648512, 4670336, 4679752, 4710140, 4723488, 4745664, 4754160, 4776480, 4786110, 4862080, 4925745, 4930240, 4945647, 5014020, 5015304, 5084310, 5084640, 5105184, 5108180, 5155920, 5181154, 5229576, 5248320, 5254128, 5264721, 5272960, 5348288, 5423264, 5469840, 5546520, 5572560, 5652168, 5731776, 5743332, 5810640, 5837920, 5849690, 5892480, 5904360, 5916288, 5932080, 6016824, 6101172, 6129816, 6269130, 6297984, 6338880, 6358689, 6368640, 6381480, 6471360, 6536970, 6563808, 6567660, 6594196, 6655824, 6685360, 6687072, 6747840, 6779080, 6779520, 6806912, 6874560, 6896043, 6972768, 7005504, 7019628, 7065210, 7118496, 7164720, 7179165, 7293120, 7395360, 7430080, 7521030, 7536224, 7606656, 7626465, 7657776, 7662270, 7747520, 7771731, 7872480, 7881192, 7909440, 8022432, 8134896, 8173088, 8204760, 8242745, 8249472, 8319780, 8358840, 8478252, 8508640, 8588160, 8715960, 8751744, 8756880, 8774535, 8874432, 8898120, 8916096, 9025236, 9151758, 9194724, 9297024, 9359504, 9420280, 9446976, 9491328, 9508320, 9552960, 9572220, 9851490, 9860480, 9891294, 10028040, 10030608, 10168620, 10169280, 10210368, 10216360, 10311840, 10362308, 10459152, 10496640, 10508256, 10529442, 10597815, 10696576, 10846528, 10939680, 11093040, 11145120, 11281545, 11304336, 11463552, 11486664, 11493405, 11621280, 11675840, 11699380, 11808720, 11864160, 12033648, 12202344, 12259632, 12538260, 12677760, 12717378, 12762960, 12942720, 12952885, 13073940, 13127616, 13135320, 13188392, 13311648, 13370720, 13374144, 13495680, 13558160, 13749120, 13792086, 13945536, 14011008, 14039256, 14130420, 14236992, 14329440, 14358330, 14586240, 14790720, 14836941, 14860160, 15042060, 15072448, 15252930, 15315552, 15324540, 15495040, 15543462, 15744960, 15762384, 15794163, 15818880, 16044864, 16269792, 16346176, 16409520, 16485490, 16639560, 16717680, 16956504, 17017280, 17431920, 17513760, 17549070, 17748864, 17796240, 18050472, 18134039, 18303516, 18389448, 18719008, 18840560, 18893952, 19016640, 19105920, 19144440, 19702980, 19782588, 20056080, 20061216, 20337240, 20338560, 20420736, 20432720, 20623680, 20724616, 20918304, 21016512, 21058884, 21195630, 21693056, 21879360, 22186080, 22290240, 22563090, 22608672, 22879395, 22973328, 22986810, 23242560, 23315193, 23351680, 23398760, 23617440, 23728320, 24067296, 24404688, 24519264, 24728235, 25076520, 25434756, 25525920, 25905770, 26147880, 26255232, 26270640, 26323605, 26376784, 26623296, 26741440, 26748288, 27116320, 27584172, 27891072, 28078512, 28260840, 28473984, 28658880, 28716660, 29581440, 29673882, 30084120, 30144896, 30505860, 30631104, 30649080, 31086924, 31489920, 31524768, 31588326, 31793445, 32089728, 32539584, 32692352, 32819040, 32970980, 33279120, 33435360, 33913008, 34034560, 34480215, 34863840, 35027520, 35098140, 35592480, 36100944, 36268078, 36607032, 36778896, 37438016, 37681120, 38033280, 38288880, 38858655, 39405960, 39565176, 40112160, 40122432, 40674480, 40865440, 41247360, 41449232, 41836608, 42033024, 42117768, 42391260, 43758720, 44372160, 44510823, 44580480, 45126180, 45217344, 45758790, 45946656, 45973620, 46485120, 46630386, 46797520, 47234880, 47456640, 48134592, 48809376, 49038528, 49456470, 50153040, 50869512, 51051840, 51811540, 52295760, 52541280, 52647210, 52753568, 53246592, 53482880, 54232640, 54402117, 55168344, 56157024, 56521680, 57317760, 57433320, 59347764, 60168240, 61011720, 61262208, 61298160, 62173848, 63049536, 63176652, 63586890, 65079168, 65638080, 65941960, 66558240, 66870720, 67826016, 68960430, 69727680, 69945579, 70055040, 70196280, 71184960, 72201888, 72536156, 73214064, 73557792, 74184705, 74876032, 75362240, 76577760, 77717310, 78811920, 78970815, 79130352, 80224320, 80244864, 81348960, 81730880, 82898464, 83673216, 84235536, 84782520, 88744320, 89021646, 90252360, 90434688, 90670195, 91517580, 91893312, 91947240, 93260772, 93595040, 94469760, 96269184, 97618752, 98077056, 98912940, 100306080, 101739024, 102103680, 103623080, 104591520, 105082560, 105294420, 105507136, 108465280, 108804234, 110336688, 112314048, 113043360, 114866640, 116575965, 118695528, 120336480, 122023440, 122596320, 124347696, 126099072, 126353304, 127173780, 131276160, 131883920, 133116480, 133741440, 135652032, 137920860, 139455360, 139891158, 140392560, 142369920, 144403776, 145072312, 146428128, 147115584, 148369410, 150724480, 153155520, 155434620, 157623840, 157941630, 158260704, 160448640, 162697920, 163206351, 163461760, 165796928, 168471072, 169565040, 178043292, 180504720, 181340390, 183035160, 183786624, 183894480, 186521544, 187190080, 195237504, 197825880, 200612160, 203478048, 207246160, 209183040, 210165120, 210588840, 211014272, 217608468, 220673376, 222554115, 224628096, 226086720, 229733280, 233151930, 237391056, 240672960, 244046880, 245192640, 248695392, 252706608, 254347560, 263767840, 266232960, 271304064, 272010585, 275841720, 279782316, 280785120, 288807552, 290144624, 292856256, 294231168, 296738820, 306311040, 310869240, 315247680, 315883260, 316521408, 325395840, 326412702, 331593856, 336942144, 339130080, 349727895, 356086584, 361009440, 362680780, 366070320, 367788960, 373043088, 374380160, 395651760, 401224320, 406956096, 414492320, 418366080, 421177680, 435216936, 441346752, 445108230, 452173440, 459466560, 466303860, 474782112, 481345920, 488093760, 489619053, 490385280, 497390784, 505413216, 508695120, 527535680, 544021170, 551683440, 559564632, 561570240, 580289248, 585712512, 593477640, 621738480, 630495360, 631766520, 633042816, 652825404, 673884288, 678260160, 699455790, 712173168, 722018880, 725361560, 732140640, 735577920, 746086176, 791303520, 813912192, 816031755, 828984640, 842355360, 870433872, 882693504, 890216460, 918933120, 932607720, 949564224, 976187520, 979238106, 994781568, 1010826432, 1017390240, 1055071360, 1088042340, 1103366880, 1119129264, 1123140480, 1160578496, 1186955280, 1243476960, 1263533040, 1305650808, 1356520320, 1398911580, 1424346336, 1444037760, 1450723120, 1464281280, 1471155840, 1492172352, 1582607040, 1632063510, 1657969280, 1684710720, 1740867744, 1780432920, 1865215440, 1899128448, 1958476212, 2021652864, 2034780480, 2176084680, 2206733760, 2238258528, 2321156992, 2373910560, 2448095265, 2486953920, 2527066080, 2611301616, 2797823160, 2848692672, 2901446240, 2928562560, 2984344704, 3165214080, 3264127020, 3369421440, 3481735488, 3560865840, 3730430880, 3916952424, 4069560960, 4352169360, 4413467520, 4476517056, 4747821120, 4896190530, 4973907840, 5054132160, 5222603232, 5595646320, 5697385344, 5802892480, 6528254040, 6963470976, 7121731680, 7460861760, 7833904848, 8704338720, 8953034112, 9495642240, 9792381060, 10108264320, 10445206464, 11191292640, 11605784960, 13056508080, 14243463360, 14921723520, 15667809696, 17408677440, 19584762120, 20890412928, 22382585280, 26113016160, 28486926720, 31335619392, 34817354880, 39169524240, 44765170560, 52226032320, 62671238784, 78339048480, 104452064640, 156678096960, 313356193920]

約数ペア:

[(1, 313356193920), (2, 156678096960), (3, 104452064640), (4, 78339048480), (5, 62671238784), (6, 52226032320), (7, 44765170560), (8, 39169524240), (9, 34817354880), (10, 31335619392), (11, 28486926720), (12, 26113016160), (14, 22382585280), (15, 20890412928), (16, 19584762120), (18, 17408677440), (20, 15667809696), (21, 14921723520), (22, 14243463360), (24, 13056508080), (27, 11605784960), (28, 11191292640), (30, 10445206464), (31, 10108264320), (32, 9792381060), (33, 9495642240), (35, 8953034112), (36, 8704338720), (40, 7833904848), (42, 7460861760), (44, 7121731680), (45, 6963470976), (48, 6528254040), (54, 5802892480), (55, 5697385344), (56, 5595646320), (60, 5222603232), (62, 5054132160), (63, 4973907840), (64, 4896190530), (66, 4747821120), (70, 4476517056), (71, 4413467520), (72, 4352169360), (77, 4069560960), (80, 3916952424), (84, 3730430880), (88, 3560865840), (90, 3481735488), (93, 3369421440), (96, 3264127020), (99, 3165214080), (105, 2984344704), (107, 2928562560), (108, 2901446240), (110, 2848692672), (112, 2797823160), (120, 2611301616), (124, 2527066080), (126, 2486953920), (128, 2448095265), (132, 2373910560), (135, 2321156992), (140, 2238258528), (142, 2206733760), (144, 2176084680), (154, 2034780480), (155, 2021652864), (160, 1958476212), (165, 1899128448), (168, 1865215440), (176, 1780432920), (180, 1740867744), (186, 1684710720), (189, 1657969280), (192, 1632063510), (198, 1582607040), (210, 1492172352), (213, 1471155840), (214, 1464281280), (216, 1450723120), (217, 1444037760), (220, 1424346336), (224, 1398911580), (231, 1356520320), (240, 1305650808), (248, 1263533040), (252, 1243476960), (264, 1186955280), (270, 1160578496), (279, 1123140480), (280, 1119129264), (284, 1103366880), (288, 1088042340), (297, 1055071360), (308, 1017390240), (310, 1010826432), (315, 994781568), (320, 979238106), (321, 976187520), (330, 949564224), (336, 932607720), (341, 918933120), (352, 890216460), (355, 882693504), (360, 870433872), (372, 842355360), (378, 828984640), (384, 816031755), (385, 813912192), (396, 791303520), (420, 746086176), (426, 735577920), (428, 732140640), (432, 725361560), (434, 722018880), (440, 712173168), (448, 699455790), (462, 678260160), (465, 673884288), (480, 652825404), (495, 633042816), (496, 631766520), (497, 630495360), (504, 621738480), (528, 593477640), (535, 585712512), (540, 580289248), (558, 561570240), (560, 559564632), (568, 551683440), (576, 544021170), (594, 527535680), (616, 508695120), (620, 505413216), (630, 497390784), (639, 490385280), (640, 489619053), (642, 488093760), (651, 481345920), (660, 474782112), (672, 466303860), (682, 459466560), (693, 452173440), (704, 445108230), (710, 441346752), (720, 435216936), (744, 421177680), (749, 418366080), (756, 414492320), (770, 406956096), (781, 401224320), (792, 395651760), (837, 374380160), (840, 373043088), (852, 367788960), (856, 366070320), (864, 362680780), (868, 361009440), (880, 356086584), (896, 349727895), (924, 339130080), (930, 336942144), (945, 331593856), (960, 326412702), (963, 325395840), (990, 316521408), (992, 315883260), (994, 315247680), (1008, 310869240), (1023, 306311040), (1056, 296738820), (1065, 294231168), (1070, 292856256), (1080, 290144624), (1085, 288807552), (1116, 280785120), (1120, 279782316), (1136, 275841720), (1152, 272010585), (1155, 271304064), (1177, 266232960), (1188, 263767840), (1232, 254347560), (1240, 252706608), (1260, 248695392), (1278, 245192640), (1284, 244046880), (1302, 240672960), (1320, 237391056), (1344, 233151930), (1364, 229733280), (1386, 226086720), (1395, 224628096), (1408, 222554115), (1420, 220673376), (1440, 217608468), (1485, 211014272), (1488, 210588840), (1491, 210165120), (1498, 209183040), (1512, 207246160), (1540, 203478048), (1562, 200612160), (1584, 197825880), (1605, 195237504), (1674, 187190080), (1680, 186521544), (1704, 183894480), (1705, 183786624), (1712, 183035160), (1728, 181340390), (1736, 180504720), (1760, 178043292), (1848, 169565040), (1860, 168471072), (1890, 165796928), (1917, 163461760), (1920, 163206351), (1926, 162697920), (1953, 160448640), (1980, 158260704), (1984, 157941630), (1988, 157623840), (2016, 155434620), (2046, 153155520), (2079, 150724480), (2112, 148369410), (2130, 147115584), (2140, 146428128), (2160, 145072312), (2170, 144403776), (2201, 142369920), (2232, 140392560), (2240, 139891158), (2247, 139455360), (2272, 137920860), (2310, 135652032), (2343, 133741440), (2354, 133116480), (2376, 131883920), (2387, 131276160), (2464, 127173780), (2480, 126353304), (2485, 126099072), (2520, 124347696), (2556, 122596320), (2568, 122023440), (2604, 120336480), (2640, 118695528), (2688, 116575965), (2728, 114866640), (2772, 113043360), (2790, 112314048), (2840, 110336688), (2880, 108804234), (2889, 108465280), (2970, 105507136), (2976, 105294420), (2982, 105082560), (2996, 104591520), (3024, 103623080), (3069, 102103680), (3080, 101739024), (3124, 100306080), (3168, 98912940), (3195, 98077056), (3210, 97618752), (3255, 96269184), (3317, 94469760), (3348, 93595040), (3360, 93260772), (3408, 91947240), (3410, 91893312), (3424, 91517580), (3456, 90670195), (3465, 90434688), (3472, 90252360), (3520, 89021646), (3531, 88744320), (3696, 84782520), (3720, 84235536), (3745, 83673216), (3780, 82898464), (3834, 81730880), (3852, 81348960), (3905, 80244864), (3906, 80224320), (3960, 79130352), (3968, 78970815), (3976, 78811920), (4032, 77717310), (4092, 76577760), (4158, 75362240), (4185, 74876032), (4224, 74184705), (4260, 73557792), (4280, 73214064), (4320, 72536156), (4340, 72201888), (4402, 71184960), (4464, 70196280), (4473, 70055040), (4480, 69945579), (4494, 69727680), (4544, 68960430), (4620, 67826016), (4686, 66870720), (4708, 66558240), (4752, 65941960), (4774, 65638080), (4815, 65079168), (4928, 63586890), (4960, 63176652), (4970, 63049536), (5040, 62173848), (5112, 61298160), (5115, 61262208), (5136, 61011720), (5208, 60168240), (5280, 59347764), (5456, 57433320), (5467, 57317760), (5544, 56521680), (5580, 56157024), (5680, 55168344), (5760, 54402117), (5778, 54232640), (5859, 53482880), (5885, 53246592), (5940, 52753568), (5952, 52647210), (5964, 52541280), (5992, 52295760), (6048, 51811540), (6138, 51051840), (6160, 50869512), (6248, 50153040), (6336, 49456470), (6390, 49038528), (6420, 48809376), (6510, 48134592), (6603, 47456640), (6634, 47234880), (6696, 46797520), (6720, 46630386), (6741, 46485120), (6816, 45973620), (6820, 45946656), (6848, 45758790), (6930, 45217344), (6944, 45126180), (7029, 44580480), (7040, 44510823), (7062, 44372160), (7161, 43758720), (7392, 42391260), (7440, 42117768), (7455, 42033024), (7490, 41836608), (7560, 41449232), (7597, 41247360), (7668, 40865440), (7704, 40674480), (7810, 40122432), (7812, 40112160), (7920, 39565176), (7952, 39405960), (8064, 38858655), (8184, 38288880), (8239, 38033280), (8316, 37681120), (8370, 37438016), (8520, 36778896), (8560, 36607032), (8640, 36268078), (8680, 36100944), (8804, 35592480), (8928, 35098140), (8946, 35027520), (8988, 34863840), (9088, 34480215), (9207, 34034560), (9240, 33913008), (9372, 33435360), (9416, 33279120), (9504, 32970980), (9548, 32819040), (9585, 32692352), (9630, 32539584), (9765, 32089728), (9856, 31793445), (9920, 31588326), (9940, 31524768), (9951, 31489920), (10080, 31086924), (10224, 30649080), (10230, 30631104), (10272, 30505860), (10395, 30144896), (10416, 30084120), (10560, 29673882), (10593, 29581440), (10912, 28716660), (10934, 28658880), (11005, 28473984), (11088, 28260840), (11160, 28078512), (11235, 27891072), (11360, 27584172), (11556, 27116320), (11715, 26748288), (11718, 26741440), (11770, 26623296), (11880, 26376784), (11904, 26323605), (11928, 26270640), (11935, 26255232), (11984, 26147880), (12096, 25905770), (12276, 25525920), (12320, 25434756), (12496, 25076520), (12672, 24728235), (12780, 24519264), (12840, 24404688), (13020, 24067296), (13206, 23728320), (13268, 23617440), (13392, 23398760), (13419, 23351680), (13440, 23315193), (13482, 23242560), (13632, 22986810), (13640, 22973328), (13696, 22879395), (13860, 22608672), (13888, 22563090), (14058, 22290240), (14124, 22186080), (14322, 21879360), (14445, 21693056), (14784, 21195630), (14880, 21058884), (14910, 21016512), (14980, 20918304), (15120, 20724616), (15194, 20623680), (15336, 20432720), (15345, 20420736), (15407, 20338560), (15408, 20337240), (15620, 20061216), (15624, 20056080), (15840, 19782588), (15904, 19702980), (16368, 19144440), (16401, 19105920), (16478, 19016640), (16585, 18893952), (16632, 18840560), (16740, 18719008), (17040, 18389448), (17120, 18303516), (17280, 18134039), (17360, 18050472), (17608, 17796240), (17655, 17748864), (17856, 17549070), (17892, 17513760), (17976, 17431920), (18414, 17017280), (18480, 16956504), (18744, 16717680), (18832, 16639560), (19008, 16485490), (19096, 16409520), (19170, 16346176), (19260, 16269792), (19530, 16044864), (19809, 15818880), (19840, 15794163), (19880, 15762384), (19902, 15744960), (20160, 15543462), (20223, 15495040), (20448, 15324540), (20460, 15315552), (20544, 15252930), (20790, 15072448), (20832, 15042060), (21087, 14860160), (21120, 14836941), (21186, 14790720), (21483, 14586240), (21824, 14358330), (21868, 14329440), (22010, 14236992), (22176, 14130420), (22320, 14039256), (22365, 14011008), (22470, 13945536), (22720, 13792086), (22791, 13749120), (23112, 13558160), (23219, 13495680), (23430, 13374144), (23436, 13370720), (23540, 13311648), (23760, 13188392), (23856, 13135320), (23870, 13127616), (23968, 13073940), (24192, 12952885), (24211, 12942720), (24552, 12762960), (24640, 12717378), (24717, 12677760), (24992, 12538260), (25560, 12259632), (25680, 12202344), (26040, 12033648), (26412, 11864160), (26536, 11808720), (26784, 11699380), (26838, 11675840), (26964, 11621280), (27264, 11493405), (27280, 11486664), (27335, 11463552), (27720, 11304336), (27776, 11281545), (28116, 11145120), (28248, 11093040), (28644, 10939680), (28890, 10846528), (29295, 10696576), (29568, 10597815), (29760, 10529442), (29820, 10508256), (29853, 10496640), (29960, 10459152), (30240, 10362308), (30388, 10311840), (30672, 10216360), (30690, 10210368), (30814, 10169280), (30816, 10168620), (31240, 10030608), (31248, 10028040), (31680, 9891294), (31779, 9860480), (31808, 9851490), (32736, 9572220), (32802, 9552960), (32956, 9508320), (33015, 9491328), (33170, 9446976), (33264, 9420280), (33480, 9359504), (33705, 9297024), (34080, 9194724), (34240, 9151758), (34720, 9025236), (35145, 8916096), (35216, 8898120), (35310, 8874432), (35712, 8774535), (35784, 8756880), (35805, 8751744), (35952, 8715960), (36487, 8588160), (36828, 8508640), (36960, 8478252), (37488, 8358840), (37664, 8319780), (37985, 8249472), (38016, 8242745), (38192, 8204760), (38340, 8173088), (38520, 8134896), (39060, 8022432), (39618, 7909440), (39760, 7881192), (39804, 7872480), (40320, 7771731), (40446, 7747520), (40896, 7662270), (40920, 7657776), (41088, 7626465), (41195, 7606656), (41580, 7536224), (41664, 7521030), (42174, 7430080), (42372, 7395360), (42966, 7293120), (43648, 7179165), (43736, 7164720), (44020, 7118496), (44352, 7065210), (44640, 7019628), (44730, 7005504), (44940, 6972768), (45440, 6896043), (45582, 6874560), (46035, 6806912), (46221, 6779520), (46224, 6779080), (46438, 6747840), (46860, 6687072), (46872, 6685360), (47080, 6655824), (47520, 6594196), (47712, 6567660), (47740, 6563808), (47936, 6536970), (48422, 6471360), (49104, 6381480), (49203, 6368640), (49280, 6358689), (49434, 6338880), (49755, 6297984), (49984, 6269130), (51120, 6129816), (51360, 6101172), (52080, 6016824), (52824, 5932080), (52965, 5916288), (53072, 5904360), (53179, 5892480), (53568, 5849690), (53676, 5837920), (53928, 5810640), (54560, 5743332), (54670, 5731776), (55440, 5652168), (56232, 5572560), (56496, 5546520), (57288, 5469840), (57780, 5423264), (58590, 5348288), (59427, 5272960), (59520, 5264721), (59640, 5254128), (59706, 5248320), (59920, 5229576), (60480, 5181154), (60776, 5155920), (61344, 5108180), (61380, 5105184), (61628, 5084640), (61632, 5084310), (62480, 5015304), (62496, 5014020), (63360, 4945647), (63558, 4930240), (63616, 4925745), (64449, 4862080), (65472, 4786110), (65604, 4776480), (65912, 4754160), (66030, 4745664), (66340, 4723488), (66528, 4710140), (66960, 4679752), (67095, 4670336), (67410, 4648512), (68160, 4597362), (68373, 4583040), (68480, 4575879), (69440, 4512618), (69657, 4498560), (70290, 4458048), (70432, 4449060), (70620, 4437216), (71568, 4378440), (71610, 4375872), (71904, 4357980), (72633, 4314240), (72974, 4294080), (73656, 4254320), (73920, 4239126), (74151, 4225920), (74976, 4179420), (75328, 4159890), (75970, 4124736), (76384, 4102380), (76680, 4086544), (77035, 4067712), (77040, 4067448), (78120, 4011216), (79236, 3954720), (79520, 3940596), (79608, 3936240), (80892, 3873760), (81792, 3831135), (81840, 3828888), (82005, 3821184), (82390, 3803328), (83160, 3768112), (83328, 3760515), (83567, 3749760), (84348, 3715040), (84744, 3697680), (85932, 3646560), (87472, 3582360), (88040, 3559248), (88704, 3532605), (89280, 3509814), (89460, 3502752), (89559, 3498880), (89880, 3486384), (91164, 3437280), (92070, 3403456), (92442, 3389760), (92448, 3389540), (92876, 3373920), (93720, 3343536), (93744, 3342680), (94160, 3327912), (95040, 3297098), (95424, 3283830), (95480, 3281904), (95872, 3268485), (96844, 3235680), (98208, 3190740), (98406, 3184320), (98868, 3169440), (99045, 3163776), (99510, 3148992), (99968, 3134565), (101115, 3099008), (102240, 3064908), (102720, 3050586), (104160, 3008412), (105435, 2972032), (105648, 2966040), (105930, 2958144), (106144, 2952180), (106358, 2946240), (107136, 2924845), (107352, 2918960), (107415, 2917248), (107856, 2905320), (109120, 2871666), (109340, 2865888), (109461, 2862720), (110880, 2826084), (112464, 2786280), (112992, 2773260), (113955, 2749824), (114576, 2734920), (115560, 2711632), (116095, 2699136), (117180, 2674144), (118854, 2636480), (119280, 2627064), (119412, 2624160), (119840, 2614788), (120960, 2590577), (121055, 2588544), (121552, 2577960), (122688, 2554090), (122760, 2552592), (123256, 2542320), (123264, 2542155), (123585, 2535552), (124960, 2507652), (124992, 2507010), (127116, 2465120), (128898, 2431040), (130944, 2393055), (131208, 2388240), (131824, 2377080), (132060, 2372832), (132680, 2361744), (133056, 2355070), (133920, 2339876), (134190, 2335168), (134820, 2324256), (136320, 2298681), (136746, 2291520), (138663, 2259840), (138880, 2256309), (139314, 2249280), (140580, 2229024), (140864, 2224530), (141240, 2218608), (143136, 2189220), (143220, 2187936), (143808, 2178990), (145266, 2157120), (145948, 2147040), (147312, 2127160), (147609, 2122880), (147840, 2119563), (148302, 2112960), (149265, 2099328), (149952, 2089710), (150656, 2079945), (151940, 2062368), (152768, 2051190), (153360, 2043272), (154070, 2033856), (154080, 2033724), (156240, 2005608), (158472, 1977360), (158895, 1972096), (159040, 1970298), (159216, 1968120), (159537, 1964160), (161784, 1936880), (163680, 1914444), (164010, 1910592), (164780, 1901664), (166320, 1884056), (167134, 1874880), (168696, 1857520), (169477, 1848960), (169488, 1848840), (171864, 1823280), (174944, 1791180), (176080, 1779624), (178560, 1754907), (178920, 1751376), (179118, 1749440), (179760, 1743192), (182328, 1718640), (182435, 1717632), (184140, 1701728), (184884, 1694880), (184896, 1694770), (185752, 1686960), (187440, 1671768), (187488, 1671340), (188320, 1663956), (190080, 1648549), (190848, 1641915), (190960, 1640952), (193688, 1617840), (196416, 1595370), (196812, 1592160), (197736, 1584720), (198090, 1581888), (199020, 1574496), (202230, 1549504), (204480, 1532454), (205119, 1527680), (205440, 1525293), (208320, 1504206), (208971, 1499520), (210870, 1486016), (211296, 1483020), (211860, 1479072), (212288, 1476090), (212716, 1473120), (214704, 1459480), (214830, 1458624), (215712, 1452660), (217899, 1438080), (218240, 1435833), (218680, 1432944), (218922, 1431360), (221760, 1413042), (222453, 1408640), (224928, 1393140), (225984, 1386630), (227910, 1374912), (229152, 1367460), (231105, 1355904), (231120, 1355816), (232190, 1349568), (234360, 1337072), (235507, 1330560), (237708, 1318240), (238560, 1313532), (238824, 1312080), (239680, 1307394), (242110, 1294272), (243104, 1288980), (245376, 1277045), (245520, 1276296), (246015, 1273728), (246512, 1271160), (247170, 1267776), (249920, 1253826), (249984, 1253505), (250701, 1249920), (254232, 1232560), (255409, 1226880), (257796, 1215520), (262416, 1194120), (263648, 1188540), (264120, 1186416), (265360, 1180872), (265895, 1178496), (266112, 1177535), (267840, 1169938), (268380, 1167584), (269640, 1162128), (273492, 1145760), (277326, 1129920), (278628, 1124640), (281160, 1114512), (281728, 1112265), (282480, 1109304), (286272, 1094610), (286440, 1093968), (287616, 1089495), (290532, 1078560), (291896, 1073520), (294624, 1063580), (295218, 1061440), (296604, 1056480), (297135, 1054592), (298530, 1049664), (299904, 1044855), (303880, 1031184), (305536, 1025595), (306720, 1021636), (308140, 1016928), (308160, 1016862), (312480, 1002804), (316944, 988680), (317790, 986048), (318080, 985149), (318432, 984060), (319074, 982080), (322245, 972416), (323568, 968440), (327360, 957222), (328020, 955296), (328383, 954240), (329560, 950832), (332640, 942028), (334268, 937440), (337392, 928760), (338954, 924480), (338976, 924420), (341865, 916608), (343728, 911640), (348285, 899712), (349888, 895590), (352160, 889812), (357840, 875688), (358236, 874720), (359520, 871596), (363165, 862848), (364656, 859320), (364870, 858816), (368280, 850864), (369768, 847440), (369792, 847385), (370755, 845184), (371504, 843480), (374880, 835884), (374976, 835670), (376640, 831978), (381920, 820476), (387376, 808920), (392832, 797685), (393624, 796080), (395472, 792360), (396180, 790944), (398040, 787248), (404460, 774752), (408960, 766227), (410238, 763840), (415989, 753280), (416640, 752103), (417835, 749952), (417942, 749760), (421740, 743008), (422592, 741510), (423720, 739536), (424576, 738045), (425432, 736560), (429408, 729740), (429660, 729312), (431424, 726330), (435798, 719040), (437360, 716472), (437844, 715680), (443520, 706521), (444906, 704320), (447795, 699776), (449856, 696570), (451968, 693315), (455820, 687456), (458304, 683730), (462210, 677952), (462240, 677908), (464380, 674784), (468720, 668536), (471014, 665280), (475416, 659120), (477120, 656766), (477648, 656040), (478611, 654720), (479360, 653697), (484220, 647136), (486208, 644490), (491040, 638148), (492030, 636864), (493024, 635580), (494340, 633888), (499840, 626913), (501402, 624960), (508431, 616320), (508464, 616280), (510818, 613440), (515592, 607760), (524832, 597060), (527296, 594270), (528240, 593208), (530720, 590436), (531790, 589248), (535680, 584969), (536760, 583792), (539280, 581064), (546984, 572880), (547305, 572544), (554652, 564960), (557256, 562320)]