313572409920

素因数分解:

$2^6\times 3^7\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{23}}^2$

素因数の和:113

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 54, 55, 56, 60, 63, 64, 66, 69, 70, 72, 77, 80, 81, 84, 88, 90, 92, 96, 99, 105, 108, 110, 112, 115, 120, 121, 126, 132, 135, 138, 140, 144, 154, 160, 161, 162, 165, 168, 176, 180, 184, 189, 192, 198, 207, 210, 216, 220, 224, 230, 231, 240, 242, 243, 252, 253, 264, 270, 276, 280, 288, 297, 308, 315, 320, 322, 324, 330, 336, 345, 352, 360, 363, 368, 378, 385, 396, 405, 414, 420, 432, 440, 448, 460, 462, 480, 483, 484, 486, 495, 504, 506, 528, 529, 540, 552, 560, 567, 576, 594, 605, 616, 621, 630, 644, 648, 660, 672, 690, 693, 704, 720, 726, 729, 736, 756, 759, 770, 792, 805, 810, 828, 840, 847, 864, 880, 891, 920, 924, 945, 960, 966, 968, 972, 990, 1008, 1012, 1035, 1056, 1058, 1080, 1089, 1104, 1120, 1134, 1155, 1188, 1210, 1215, 1232, 1242, 1260, 1265, 1288, 1296, 1320, 1344, 1380, 1386, 1440, 1449, 1452, 1458, 1472, 1485, 1512, 1518, 1540, 1584, 1587, 1610, 1620, 1656, 1680, 1694, 1701, 1728, 1760, 1771, 1782, 1815, 1840, 1848, 1863, 1890, 1932, 1936, 1944, 1980, 2016, 2024, 2070, 2079, 2112, 2116, 2160, 2178, 2187, 2208, 2240, 2268, 2277, 2310, 2376, 2415, 2420, 2430, 2464, 2484, 2520, 2530, 2541, 2576, 2592, 2640, 2645, 2673, 2760, 2772, 2783, 2835, 2880, 2898, 2904, 2916, 2970, 3024, 3036, 3080, 3105, 3168, 3174, 3220, 3240, 3267, 3312, 3360, 3388, 3402, 3465, 3520, 3542, 3564, 3630, 3645, 3680, 3696, 3703, 3726, 3780, 3795, 3864, 3872, 3888, 3960, 4032, 4048, 4140, 4158, 4232, 4235, 4320, 4347, 4356, 4374, 4416, 4455, 4536, 4554, 4620, 4752, 4761, 4830, 4840, 4860, 4928, 4968, 5040, 5060, 5082, 5103, 5152, 5184, 5280, 5290, 5313, 5346, 5445, 5520, 5544, 5566, 5589, 5670, 5796, 5808, 5819, 5832, 5940, 6048, 6072, 6160, 6210, 6237, 6336, 6348, 6440, 6480, 6534, 6624, 6720, 6776, 6804, 6831, 6930, 7084, 7128, 7245, 7260, 7290, 7360, 7392, 7406, 7452, 7560, 7590, 7623, 7728, 7744, 7776, 7920, 7935, 8019, 8096, 8280, 8316, 8349, 8464, 8470, 8505, 8640, 8694, 8712, 8748, 8855, 8910, 9072, 9108, 9240, 9315, 9504, 9522, 9660, 9680, 9720, 9801, 9936, 10080, 10120, 10164, 10206, 10304, 10395, 10560, 10580, 10626, 10692, 10890, 10935, 11040, 11088, 11109, 11132, 11178, 11340, 11385, 11592, 11616, 11638, 11664, 11880, 12096, 12144, 12320, 12420, 12474, 12696, 12705, 12880, 12960, 13041, 13068, 13248, 13365, 13552, 13608, 13662, 13860, 13915, 14168, 14256, 14283, 14490, 14520, 14580, 14784, 14812, 14904, 15120, 15180, 15246, 15309, 15456, 15552, 15840, 15870, 15939, 16038, 16192, 16335, 16560, 16632, 16698, 16767, 16928, 16940, 17010, 17388, 17424, 17457, 17496, 17710, 17820, 18144, 18216, 18480, 18515, 18630, 18711, 19008, 19044, 19320, 19360, 19440, 19481, 19602, 19872, 20160, 20240, 20328, 20412, 20493, 20790, 21160, 21252, 21384, 21735, 21780, 21870, 22080, 22176, 22218, 22264, 22356, 22680, 22770, 22869, 23184, 23232, 23276, 23328, 23760, 23805, 24057, 24288, 24640, 24840, 24948, 25047, 25392, 25410, 25515, 25760, 25920, 26082, 26136, 26565, 26730, 27104, 27216, 27324, 27720, 27830, 27945, 28336, 28512, 28566, 28980, 29040, 29095, 29160, 29403, 29624, 29808, 30240, 30360, 30492, 30618, 30912, 31185, 31680, 31740, 31878, 32076, 32670, 33120, 33264, 33327, 33396, 33534, 33856, 33880, 34020, 34155, 34776, 34848, 34914, 34992, 35420, 35640, 36288, 36432, 36960, 37030, 37260, 37422, 38088, 38115, 38640, 38720, 38880, 38962, 39123, 39204, 39744, 40095, 40480, 40656, 40733, 40824, 40986, 41580, 41745, 42320, 42504, 42768, 42849, 43470, 43560, 43740, 44352, 44436, 44528, 44712, 45360, 45540, 45738, 46368, 46552, 46656, 47520, 47610, 47817, 48114, 48576, 49005, 49680, 49896, 50094, 50301, 50784, 50820, 51030, 51520, 52164, 52272, 52371, 53130, 53460, 54208, 54432, 54648, 55440, 55545, 55660, 55890, 56133, 56672, 57024, 57132, 57960, 58080, 58190, 58320, 58443, 58806, 59248, 59616, 60480, 60720, 60984, 61236, 61479, 62370, 63480, 63756, 64009, 64152, 65205, 65340, 66240, 66528, 66654, 66792, 67068, 67760, 68040, 68310, 68607, 69552, 69696, 69828, 69984, 70840, 71280, 71415, 72864, 73920, 74060, 74520, 74844, 75141, 76176, 76230, 76545, 77280, 77760, 77924, 78246, 78408, 79695, 80190, 80960, 81312, 81466, 81648, 81972, 83160, 83490, 83835, 84640, 85008, 85536, 85698, 86940, 87120, 87285, 87480, 88209, 88872, 89056, 89424, 90720, 91080, 91476, 92736, 93104, 93555, 95040, 95220, 95634, 96228, 97405, 98010, 99360, 99792, 99981, 100188, 100602, 101568, 101640, 102060, 102465, 104328, 104544, 104742, 106260, 106920, 108864, 109296, 110880, 111090, 111320, 111780, 112266, 113344, 114264, 114345, 115920, 116160, 116380, 116640, 116886, 117369, 117612, 118496, 119232, 120285, 121440, 121968, 122199, 122472, 122958, 124740, 125235, 126960, 127512, 128018, 128304, 128547, 130410, 130680, 133056, 133308, 133584, 134136, 135520, 136080, 136620, 137214, 139104, 139656, 139968, 141680, 142560, 142830, 143451, 145728, 147015, 148120, 149040, 149688, 150282, 152352, 152460, 153090, 154560, 155848, 156492, 156816, 157113, 159390, 160380, 162624, 162932, 163296, 163944, 166320, 166635, 166980, 167670, 168399, 169280, 170016, 171072, 171396, 173880, 174240, 174570, 174960, 175329, 176418, 177744, 178112, 178848, 181440, 182160, 182952, 184437, 186208, 187110, 190440, 191268, 192027, 192456, 194810, 195615, 196020, 198720, 199584, 199962, 200376, 201204, 203280, 203665, 204120, 204930, 205821, 208656, 209088, 209484, 212520, 213840, 214245, 218592, 221760, 222180, 222640, 223560, 224532, 225423, 228528, 228690, 231840, 232760, 233280, 233772, 234738, 235224, 236992, 239085, 240570, 242880, 243936, 244398, 244944, 245916, 249480, 250470, 251505, 253920, 255024, 256036, 256608, 257094, 260820, 261360, 261855, 264627, 266616, 267168, 268272, 271040, 272160, 273240, 274428, 278208, 279312, 280665, 283360, 285120, 285660, 286902, 292215, 294030, 296240, 298080, 299376, 299943, 300564, 304704, 304920, 306180, 307395, 311696, 312984, 313632, 314226, 318780, 320045, 320760, 325864, 326592, 327888, 332640, 333270, 333960, 335340, 336798, 340032, 342792, 343035, 347760, 348480, 349140, 349920, 350658, 352107, 352836, 355488, 357696, 364320, 365904, 366597, 368874, 372416, 374220, 375705, 380880, 382536, 384054, 384912, 385641, 389620, 391230, 392040, 399168, 399924, 400752, 402408, 406560, 407330, 408240, 409860, 411642, 417312, 418968, 425040, 427680, 428490, 430353, 437184, 441045, 444360, 445280, 447120, 448063, 449064, 450846, 457056, 457380, 463680, 465520, 467544, 469476, 470448, 471339, 478170, 481140, 487872, 488796, 489888, 491832, 498960, 499905, 500940, 503010, 507840, 510048, 512072, 513216, 514188, 521640, 522720, 523710, 525987, 529254, 533232, 534336, 536544, 544320, 546480, 548856, 553311, 558624, 561330, 566720, 571320, 573804, 576081, 584430, 586845, 588060, 592480, 596160, 598752, 599886, 601128, 609840, 610995, 612360, 614790, 617463, 623392, 625968, 627264, 628452, 637560, 640090, 641520, 642735, 651728, 655776, 665280, 666540, 667920, 670680, 673596, 676269, 685584, 686070, 695520, 698280, 699840, 701316, 704214, 705672, 710976, 717255, 728640, 731808, 733194, 737748, 748440, 751410, 761760, 765072, 768108, 769824, 771282, 779240, 782460, 784080, 785565, 799848, 801504, 804816, 813120, 814660, 816480, 819720, 823284, 834624, 837936, 841995, 850080, 855360, 856980, 860706, 876645, 882090, 888720, 890560, 894240, 896126, 898128, 899829, 901692, 914112, 914760, 922185, 931040, 935088, 938952, 940896, 942678, 956340, 960135, 962280, 977592, 979776, 983664, 997920, 999810, 1001880, 1006020, 1020096, 1024144, 1028376, 1029105, 1043280, 1045440, 1047420, 1051974, 1058508, 1066464, 1073088, 1092960, 1097712, 1099791, 1106622, 1117248, 1122660, 1127115, 1142640, 1147608, 1152162, 1156923, 1168860, 1173690, 1176120, 1184960, 1197504, 1199772, 1202256, 1219680, 1221990, 1224720, 1229580, 1234926, 1246784, 1251936, 1256904, 1275120, 1280180, 1283040, 1285470, 1291059, 1303456, 1311552, 1323135, 1333080, 1335840, 1341360, 1344189, 1347192, 1352538, 1371168, 1372140, 1391040, 1396560, 1402632, 1408428, 1411344, 1414017, 1434510, 1463616, 1466388, 1475496, 1496880, 1499715, 1502820, 1523520, 1530144, 1536216, 1539648, 1542564, 1558480, 1564920, 1568160, 1571130, 1577961, 1599696, 1603008, 1609632, 1629320, 1632960, 1639440, 1646568, 1675872, 1683990, 1700160, 1713960, 1721412, 1728243, 1753290, 1760535, 1764180, 1777440, 1788480, 1792252, 1796256, 1799658, 1803384, 1829520, 1832985, 1844370, 1852389, 1862080, 1870176, 1877904, 1881792, 1885356, 1912680, 1920270, 1924560, 1928205, 1955184, 1967328, 1995840, 1999620, 2003760, 2012040, 2028807, 2048288, 2056752, 2058210, 2086560, 2094840, 2103948, 2117016, 2132928, 2151765, 2185920, 2195424, 2199582, 2213244, 2240315, 2245320, 2254230, 2285280, 2295216, 2304324, 2313846, 2337720, 2347380, 2352240, 2356695, 2399544, 2404512, 2439360, 2443980, 2449440, 2459160, 2469852, 2503872, 2513808, 2550240, 2560360, 2566080, 2570940, 2582118, 2606912, 2629935, 2646270, 2666160, 2671680, 2682720, 2688378, 2694384, 2699487, 2705076, 2742336, 2744280, 2766555, 2793120, 2805264, 2816856, 2822688, 2828034, 2869020, 2880405, 2932776, 2950992, 2993760, 2999430, 3005640, 3060288, 3072432, 3085128, 3087315, 3116960, 3129840, 3136320, 3142260, 3155922, 3199392, 3219264, 3258640, 3278880, 3293136, 3299373, 3351744, 3367980, 3381345, 3427920, 3442824, 3456486, 3506580, 3521070, 3528360, 3554880, 3584504, 3592512, 3599316, 3606768, 3659040, 3665970, 3688740, 3704778, 3740352, 3755808, 3770712, 3825360, 3840540, 3849120, 3856410, 3873177, 3910368, 3934656, 3999240, 4007520, 4024080, 4032567, 4057614, 4096576, 4113504, 4116420, 4173120, 4189680, 4207896, 4234032, 4242051, 4303530, 4390848, 4399164, 4426488, 4480630, 4490640, 4499145, 4508460, 4570560, 4590432, 4608648, 4627692, 4675440, 4694760, 4704480, 4713390, 4733883, 4799088, 4809024, 4887960, 4898880, 4918320, 4939704, 5027616, 5100480, 5120720, 5141880, 5164236, 5184729, 5259870, 5292540, 5332320, 5365440, 5376756, 5388768, 5398974, 5410152, 5488560, 5498955, 5533110, 5586240, 5610528, 5633712, 5645376, 5656068, 5738040, 5760810, 5784615, 5865552, 5901984, 5987520, 5998860, 6011280, 6086421, 6144864, 6170256, 6174630, 6233920, 6259680, 6284520, 6311844, 6398784, 6455295, 6517280, 6557760, 6586272, 6598746, 6720945, 6735960, 6762690, 6855840, 6885648, 6912972, 7013160, 7042140, 7056720, 7070085, 7169008, 7198632, 7213536, 7318080, 7331940, 7377480, 7409556, 7511616, 7541424, 7650720, 7681080, 7698240, 7712820, 7746354, 7820736, 7889805, 7998480, 8015040, 8048160, 8065134, 8098461, 8115228, 8227008, 8232840, 8379360, 8415792, 8468064, 8484102, 8607060, 8641215, 8798328, 8852976, 8961260, 8981280, 8998290, 9016920, 9180864, 9217296, 9255384, 9261945, 9350880, 9389520, 9408960, 9426780, 9467766, 9598176, 9775920, 9836640, 9879408, 9898119, 10055232, 10144035, 10241440, 10283760, 10328472, 10369458, 10519740, 10585080, 10664640, 10753512, 10777536, 10797948, 10820304, 10977120, 10997910, 11066220, 11221056, 11267424, 11312136, 11476080, 11521620, 11569230, 11731104, 11803968, 11997720, 12022560, 12097701, 12172842, 12289728, 12340512, 12349260, 12519360, 12569040, 12623688, 12726153, 12910590, 13034560, 13172544, 13197492, 13441890, 13471920, 13497435, 13525380, 13711680, 13771296, 13825944, 14026320, 14084280, 14113440, 14140170, 14201649, 14338016, 14397264, 14427072, 14663880, 14754960, 14819112, 15082848, 15301440, 15362160, 15425640, 15492708, 15554187, 15779610, 15996960, 16096320, 16130268, 16196922, 16230456, 16465680, 16496865, 16758720, 16831584, 16936128, 16968204, 17214120, 17282430, 17596656, 17705952, 17922520, 17962560, 17996580, 18033840, 18434592, 18510768, 18523890, 18701760, 18779040, 18853560, 18935532, 19196352, 19365885, 19551840, 19673280, 19758816, 19796238, 20162835, 20288070, 20482880, 20567520, 20656944, 20738916, 21039480, 21170160, 21210255, 21507024, 21595896, 21640608, 21954240, 21995820, 22132440, 22534848, 22624272, 22952160, 23043240, 23138460, 23462208, 23669415, 23995440, 24045120, 24195402, 24345684, 24681024, 24698520, 25138080, 25247376, 25452306, 25821180, 25923645, 26394984, 26883780, 26943840, 26994870, 27050760, 27542592, 27651888, 28052640, 28168560, 28226880, 28280340, 28403298, 28676032, 28794528, 29327760, 29509920, 29638224, 29694357, 30165696, 30432105, 30724320, 30851280, 30985416, 31108374, 31559220, 31993920, 32260536, 32393844, 32460912, 32931360, 32993730, 33663168, 33936408, 34428240, 34564860, 35193312, 35411904, 35845040, 35993160, 36067680, 36293103, 36869184, 37021536, 37047780, 37558080, 37707120, 37871064, 38731770, 39103680, 39517632, 39592476, 40325670, 40492305, 40576140, 41135040, 41313888, 41477832, 42078960, 42340320, 42420510, 42604947, 43014048, 43191792, 43281216, 43991640, 44264880, 45248544, 45904320, 46086480, 46276920, 46662561, 47338830, 47990880, 48390804, 48691368, 49397040, 49490595, 50276160, 50494752, 50904612, 51642360, 51847290, 52789968, 53767560, 53887680, 53989740, 54101520, 55303776, 56105280, 56337120, 56560680, 56806596, 57589056, 58655520, 59019840, 59276448, 59388714, 60488505, 60864210, 61448640, 61702560, 61970832, 62216748, 63118440, 63630765, 64521072, 64787688, 64921824, 65862720, 65987460, 67872816, 68856480, 69129720, 70386624, 71008245, 71690080, 71986320, 72135360, 72586206, 74043072, 74095560, 75414240, 75742128, 77463540, 77770935, 79184952, 80651340, 80984610, 81152280, 82627776, 82955664, 84157920, 84680640, 84841020, 85209894, 86028096, 86383584, 87983280, 88529760, 89083071, 90497088, 92172960, 92553840, 93325122, 94677660, 95981760, 96781608, 97382736, 98794080, 98981190, 100989504, 101809224, 103284720, 103694580, 105579936, 107535120, 107979480, 108203040, 108879309, 110607552, 112674240, 113121360, 113613192, 117311040, 118552896, 118777428, 120977010, 121728420, 123405120, 123941664, 124433496, 126236880, 127261530, 129042144, 129575376, 129843648, 131974920, 135745632, 137712960, 138259440, 139987683, 142016490, 143380160, 143972640, 145172412, 148191120, 148471785, 150828480, 151484256, 154927080, 155541870, 158369904, 161302680, 161969220, 162304560, 165911328, 168315840, 169682040, 170419788, 172767168, 175966560, 177059520, 178166142, 181465515, 184345920, 185107680, 186650244, 189355320, 193563216, 194765472, 197588160, 197962380, 203618448, 206569440, 207389160, 211159872, 213024735, 215070240, 215958960, 216406080, 217758618, 226242720, 227226384, 233312805, 237554856, 241954020, 243456840, 247883328, 248866992, 252473760, 254523060, 258084288, 259150752, 263949840, 271491264, 276518880, 279975366, 284032980, 287945280, 290344824, 296382240, 296943570, 302968512, 309854160, 311083740, 316739808, 322605360, 323938440, 324609120, 326637927, 331822656, 339364080, 340839576, 351933120, 356332284, 362931030, 370215360, 373300488, 378710640, 387126432, 389530944, 395924760, 407236896, 413138880, 414778320, 426049470, 430140480, 431917920, 435517236, 445415355, 452485440, 454452768, 466625610, 475109712, 483908040, 486913680, 497733984, 504947520, 509046120, 518301504, 527899680, 544396545, 553037760, 559950732, 568065960, 580689648, 592764480, 593887140, 619708320, 622167480, 633479616, 645210720, 647876880, 649218240, 653275854, 678728160, 681679152, 699938415, 712664568, 725862060, 746600976, 757421280, 774252864, 791849520, 814473792, 829556640, 852098940, 863835840, 871034472, 890830710, 908905536, 933251220, 950219424, 967816080, 973827360, 979913781, 995467968, 1018092240, 1055799360, 1088793090, 1119901464, 1136131920, 1161379296, 1187774280, 1239416640, 1244334960, 1290421440, 1295753760, 1306551708, 1357456320, 1363358304, 1399876830, 1425329136, 1451724120, 1493201952, 1514842560, 1583699040, 1633189635, 1659113280, 1704197880, 1742068944, 1781661420, 1866502440, 1900438848, 1935632160, 1947654720, 1959827562, 2036184480, 2177586180, 2239802928, 2272263840, 2322758592, 2375548560, 2488669920, 2591507520, 2613103416, 2726716608, 2799753660, 2850658272, 2903448240, 2986403904, 3167398080, 3266379270, 3408395760, 3484137888, 3563322840, 3733004880, 3871264320, 3919655124, 4072368960, 4355172360, 4479605856, 4544527680, 4751097120, 4899568905, 4977339840, 5226206832, 5599507320, 5701316544, 5806896480, 6532758540, 6816791520, 6968275776, 7126645680, 7466009760, 7839310248, 8710344720, 8959211712, 9502194240, 9799137810, 10452413664, 11199014640, 11613792960, 13065517080, 13633583040, 14253291360, 14932019520, 15678620496, 17420689440, 19598275620, 20904827328, 22398029280, 26131034160, 28506582720, 31357240992, 34841378880, 39196551240, 44796058560, 52262068320, 62714481984, 78393102480, 104524136640, 156786204960, 313572409920]

約数ペア:

[(1, 313572409920), (2, 156786204960), (3, 104524136640), (4, 78393102480), (5, 62714481984), (6, 52262068320), (7, 44796058560), (8, 39196551240), (9, 34841378880), (10, 31357240992), (11, 28506582720), (12, 26131034160), (14, 22398029280), (15, 20904827328), (16, 19598275620), (18, 17420689440), (20, 15678620496), (21, 14932019520), (22, 14253291360), (23, 13633583040), (24, 13065517080), (27, 11613792960), (28, 11199014640), (30, 10452413664), (32, 9799137810), (33, 9502194240), (35, 8959211712), (36, 8710344720), (40, 7839310248), (42, 7466009760), (44, 7126645680), (45, 6968275776), (46, 6816791520), (48, 6532758540), (54, 5806896480), (55, 5701316544), (56, 5599507320), (60, 5226206832), (63, 4977339840), (64, 4899568905), (66, 4751097120), (69, 4544527680), (70, 4479605856), (72, 4355172360), (77, 4072368960), (80, 3919655124), (81, 3871264320), (84, 3733004880), (88, 3563322840), (90, 3484137888), (92, 3408395760), (96, 3266379270), (99, 3167398080), (105, 2986403904), (108, 2903448240), (110, 2850658272), (112, 2799753660), (115, 2726716608), (120, 2613103416), (121, 2591507520), (126, 2488669920), (132, 2375548560), (135, 2322758592), (138, 2272263840), (140, 2239802928), (144, 2177586180), (154, 2036184480), (160, 1959827562), (161, 1947654720), (162, 1935632160), (165, 1900438848), (168, 1866502440), (176, 1781661420), (180, 1742068944), (184, 1704197880), (189, 1659113280), (192, 1633189635), (198, 1583699040), (207, 1514842560), (210, 1493201952), (216, 1451724120), (220, 1425329136), (224, 1399876830), (230, 1363358304), (231, 1357456320), (240, 1306551708), (242, 1295753760), (243, 1290421440), (252, 1244334960), (253, 1239416640), (264, 1187774280), (270, 1161379296), (276, 1136131920), (280, 1119901464), (288, 1088793090), (297, 1055799360), (308, 1018092240), (315, 995467968), (320, 979913781), (322, 973827360), (324, 967816080), (330, 950219424), (336, 933251220), (345, 908905536), (352, 890830710), (360, 871034472), (363, 863835840), (368, 852098940), (378, 829556640), (385, 814473792), (396, 791849520), (405, 774252864), (414, 757421280), (420, 746600976), (432, 725862060), (440, 712664568), (448, 699938415), (460, 681679152), (462, 678728160), (480, 653275854), (483, 649218240), (484, 647876880), (486, 645210720), (495, 633479616), (504, 622167480), (506, 619708320), (528, 593887140), (529, 592764480), (540, 580689648), (552, 568065960), (560, 559950732), (567, 553037760), (576, 544396545), (594, 527899680), (605, 518301504), (616, 509046120), (621, 504947520), (630, 497733984), (644, 486913680), (648, 483908040), (660, 475109712), (672, 466625610), (690, 454452768), (693, 452485440), (704, 445415355), (720, 435517236), (726, 431917920), (729, 430140480), (736, 426049470), (756, 414778320), (759, 413138880), (770, 407236896), (792, 395924760), (805, 389530944), (810, 387126432), (828, 378710640), (840, 373300488), (847, 370215360), (864, 362931030), (880, 356332284), (891, 351933120), (920, 340839576), (924, 339364080), (945, 331822656), (960, 326637927), (966, 324609120), (968, 323938440), (972, 322605360), (990, 316739808), (1008, 311083740), (1012, 309854160), (1035, 302968512), (1056, 296943570), (1058, 296382240), (1080, 290344824), (1089, 287945280), (1104, 284032980), (1120, 279975366), (1134, 276518880), (1155, 271491264), (1188, 263949840), (1210, 259150752), (1215, 258084288), (1232, 254523060), (1242, 252473760), (1260, 248866992), (1265, 247883328), (1288, 243456840), (1296, 241954020), (1320, 237554856), (1344, 233312805), (1380, 227226384), (1386, 226242720), (1440, 217758618), (1449, 216406080), (1452, 215958960), (1458, 215070240), (1472, 213024735), (1485, 211159872), (1512, 207389160), (1518, 206569440), (1540, 203618448), (1584, 197962380), (1587, 197588160), (1610, 194765472), (1620, 193563216), (1656, 189355320), (1680, 186650244), (1694, 185107680), (1701, 184345920), (1728, 181465515), (1760, 178166142), (1771, 177059520), (1782, 175966560), (1815, 172767168), (1840, 170419788), (1848, 169682040), (1863, 168315840), (1890, 165911328), (1932, 162304560), (1936, 161969220), (1944, 161302680), (1980, 158369904), (2016, 155541870), (2024, 154927080), (2070, 151484256), (2079, 150828480), (2112, 148471785), (2116, 148191120), (2160, 145172412), (2178, 143972640), (2187, 143380160), (2208, 142016490), (2240, 139987683), (2268, 138259440), (2277, 137712960), (2310, 135745632), (2376, 131974920), (2415, 129843648), (2420, 129575376), (2430, 129042144), (2464, 127261530), (2484, 126236880), (2520, 124433496), (2530, 123941664), (2541, 123405120), (2576, 121728420), (2592, 120977010), (2640, 118777428), (2645, 118552896), (2673, 117311040), (2760, 113613192), (2772, 113121360), (2783, 112674240), (2835, 110607552), (2880, 108879309), (2898, 108203040), (2904, 107979480), (2916, 107535120), (2970, 105579936), (3024, 103694580), (3036, 103284720), (3080, 101809224), (3105, 100989504), (3168, 98981190), (3174, 98794080), (3220, 97382736), (3240, 96781608), (3267, 95981760), (3312, 94677660), (3360, 93325122), (3388, 92553840), (3402, 92172960), (3465, 90497088), (3520, 89083071), (3542, 88529760), (3564, 87983280), (3630, 86383584), (3645, 86028096), (3680, 85209894), (3696, 84841020), (3703, 84680640), (3726, 84157920), (3780, 82955664), (3795, 82627776), (3864, 81152280), (3872, 80984610), (3888, 80651340), (3960, 79184952), (4032, 77770935), (4048, 77463540), (4140, 75742128), (4158, 75414240), (4232, 74095560), (4235, 74043072), (4320, 72586206), (4347, 72135360), (4356, 71986320), (4374, 71690080), (4416, 71008245), (4455, 70386624), (4536, 69129720), (4554, 68856480), (4620, 67872816), (4752, 65987460), (4761, 65862720), (4830, 64921824), (4840, 64787688), (4860, 64521072), (4928, 63630765), (4968, 63118440), (5040, 62216748), (5060, 61970832), (5082, 61702560), (5103, 61448640), (5152, 60864210), (5184, 60488505), (5280, 59388714), (5290, 59276448), (5313, 59019840), (5346, 58655520), (5445, 57589056), (5520, 56806596), (5544, 56560680), (5566, 56337120), (5589, 56105280), (5670, 55303776), (5796, 54101520), (5808, 53989740), (5819, 53887680), (5832, 53767560), (5940, 52789968), (6048, 51847290), (6072, 51642360), (6160, 50904612), (6210, 50494752), (6237, 50276160), (6336, 49490595), (6348, 49397040), (6440, 48691368), (6480, 48390804), (6534, 47990880), (6624, 47338830), (6720, 46662561), (6776, 46276920), (6804, 46086480), (6831, 45904320), (6930, 45248544), (7084, 44264880), (7128, 43991640), (7245, 43281216), (7260, 43191792), (7290, 43014048), (7360, 42604947), (7392, 42420510), (7406, 42340320), (7452, 42078960), (7560, 41477832), (7590, 41313888), (7623, 41135040), (7728, 40576140), (7744, 40492305), (7776, 40325670), (7920, 39592476), (7935, 39517632), (8019, 39103680), (8096, 38731770), (8280, 37871064), (8316, 37707120), (8349, 37558080), (8464, 37047780), (8470, 37021536), (8505, 36869184), (8640, 36293103), (8694, 36067680), (8712, 35993160), (8748, 35845040), (8855, 35411904), (8910, 35193312), (9072, 34564860), (9108, 34428240), (9240, 33936408), (9315, 33663168), (9504, 32993730), (9522, 32931360), (9660, 32460912), (9680, 32393844), (9720, 32260536), (9801, 31993920), (9936, 31559220), (10080, 31108374), (10120, 30985416), (10164, 30851280), (10206, 30724320), (10304, 30432105), (10395, 30165696), (10560, 29694357), (10580, 29638224), (10626, 29509920), (10692, 29327760), (10890, 28794528), (10935, 28676032), (11040, 28403298), (11088, 28280340), (11109, 28226880), (11132, 28168560), (11178, 28052640), (11340, 27651888), (11385, 27542592), (11592, 27050760), (11616, 26994870), (11638, 26943840), (11664, 26883780), (11880, 26394984), (12096, 25923645), (12144, 25821180), (12320, 25452306), (12420, 25247376), (12474, 25138080), (12696, 24698520), (12705, 24681024), (12880, 24345684), (12960, 24195402), (13041, 24045120), (13068, 23995440), (13248, 23669415), (13365, 23462208), (13552, 23138460), (13608, 23043240), (13662, 22952160), (13860, 22624272), (13915, 22534848), (14168, 22132440), (14256, 21995820), (14283, 21954240), (14490, 21640608), (14520, 21595896), (14580, 21507024), (14784, 21210255), (14812, 21170160), (14904, 21039480), (15120, 20738916), (15180, 20656944), (15246, 20567520), (15309, 20482880), (15456, 20288070), (15552, 20162835), (15840, 19796238), (15870, 19758816), (15939, 19673280), (16038, 19551840), (16192, 19365885), (16335, 19196352), (16560, 18935532), (16632, 18853560), (16698, 18779040), (16767, 18701760), (16928, 18523890), (16940, 18510768), (17010, 18434592), (17388, 18033840), (17424, 17996580), (17457, 17962560), (17496, 17922520), (17710, 17705952), (17820, 17596656), (18144, 17282430), (18216, 17214120), (18480, 16968204), (18515, 16936128), (18630, 16831584), (18711, 16758720), (19008, 16496865), (19044, 16465680), (19320, 16230456), (19360, 16196922), (19440, 16130268), (19481, 16096320), (19602, 15996960), (19872, 15779610), (20160, 15554187), (20240, 15492708), (20328, 15425640), (20412, 15362160), (20493, 15301440), (20790, 15082848), (21160, 14819112), (21252, 14754960), (21384, 14663880), (21735, 14427072), (21780, 14397264), (21870, 14338016), (22080, 14201649), (22176, 14140170), (22218, 14113440), (22264, 14084280), (22356, 14026320), (22680, 13825944), (22770, 13771296), (22869, 13711680), (23184, 13525380), (23232, 13497435), (23276, 13471920), (23328, 13441890), (23760, 13197492), (23805, 13172544), (24057, 13034560), (24288, 12910590), (24640, 12726153), (24840, 12623688), (24948, 12569040), (25047, 12519360), (25392, 12349260), (25410, 12340512), (25515, 12289728), (25760, 12172842), (25920, 12097701), (26082, 12022560), (26136, 11997720), (26565, 11803968), (26730, 11731104), (27104, 11569230), (27216, 11521620), (27324, 11476080), (27720, 11312136), (27830, 11267424), (27945, 11221056), (28336, 11066220), (28512, 10997910), (28566, 10977120), (28980, 10820304), (29040, 10797948), (29095, 10777536), (29160, 10753512), (29403, 10664640), (29624, 10585080), (29808, 10519740), (30240, 10369458), (30360, 10328472), (30492, 10283760), (30618, 10241440), (30912, 10144035), (31185, 10055232), (31680, 9898119), (31740, 9879408), (31878, 9836640), (32076, 9775920), (32670, 9598176), (33120, 9467766), (33264, 9426780), (33327, 9408960), (33396, 9389520), (33534, 9350880), (33856, 9261945), (33880, 9255384), (34020, 9217296), (34155, 9180864), (34776, 9016920), (34848, 8998290), (34914, 8981280), (34992, 8961260), (35420, 8852976), (35640, 8798328), (36288, 8641215), (36432, 8607060), (36960, 8484102), (37030, 8468064), (37260, 8415792), (37422, 8379360), (38088, 8232840), (38115, 8227008), (38640, 8115228), (38720, 8098461), (38880, 8065134), (38962, 8048160), (39123, 8015040), (39204, 7998480), (39744, 7889805), (40095, 7820736), (40480, 7746354), (40656, 7712820), (40733, 7698240), (40824, 7681080), (40986, 7650720), (41580, 7541424), (41745, 7511616), (42320, 7409556), (42504, 7377480), (42768, 7331940), (42849, 7318080), (43470, 7213536), (43560, 7198632), (43740, 7169008), (44352, 7070085), (44436, 7056720), (44528, 7042140), (44712, 7013160), (45360, 6912972), (45540, 6885648), (45738, 6855840), (46368, 6762690), (46552, 6735960), (46656, 6720945), (47520, 6598746), (47610, 6586272), (47817, 6557760), (48114, 6517280), (48576, 6455295), (49005, 6398784), (49680, 6311844), (49896, 6284520), (50094, 6259680), (50301, 6233920), (50784, 6174630), (50820, 6170256), (51030, 6144864), (51520, 6086421), (52164, 6011280), (52272, 5998860), (52371, 5987520), (53130, 5901984), (53460, 5865552), (54208, 5784615), (54432, 5760810), (54648, 5738040), (55440, 5656068), (55545, 5645376), (55660, 5633712), (55890, 5610528), (56133, 5586240), (56672, 5533110), (57024, 5498955), (57132, 5488560), (57960, 5410152), (58080, 5398974), (58190, 5388768), (58320, 5376756), (58443, 5365440), (58806, 5332320), (59248, 5292540), (59616, 5259870), (60480, 5184729), (60720, 5164236), (60984, 5141880), (61236, 5120720), (61479, 5100480), (62370, 5027616), (63480, 4939704), (63756, 4918320), (64009, 4898880), (64152, 4887960), (65205, 4809024), (65340, 4799088), (66240, 4733883), (66528, 4713390), (66654, 4704480), (66792, 4694760), (67068, 4675440), (67760, 4627692), (68040, 4608648), (68310, 4590432), (68607, 4570560), (69552, 4508460), (69696, 4499145), (69828, 4490640), (69984, 4480630), (70840, 4426488), (71280, 4399164), (71415, 4390848), (72864, 4303530), (73920, 4242051), (74060, 4234032), (74520, 4207896), (74844, 4189680), (75141, 4173120), (76176, 4116420), (76230, 4113504), (76545, 4096576), (77280, 4057614), (77760, 4032567), (77924, 4024080), (78246, 4007520), (78408, 3999240), (79695, 3934656), (80190, 3910368), (80960, 3873177), (81312, 3856410), (81466, 3849120), (81648, 3840540), (81972, 3825360), (83160, 3770712), (83490, 3755808), (83835, 3740352), (84640, 3704778), (85008, 3688740), (85536, 3665970), (85698, 3659040), (86940, 3606768), (87120, 3599316), (87285, 3592512), (87480, 3584504), (88209, 3554880), (88872, 3528360), (89056, 3521070), (89424, 3506580), (90720, 3456486), (91080, 3442824), (91476, 3427920), (92736, 3381345), (93104, 3367980), (93555, 3351744), (95040, 3299373), (95220, 3293136), (95634, 3278880), (96228, 3258640), (97405, 3219264), (98010, 3199392), (99360, 3155922), (99792, 3142260), (99981, 3136320), (100188, 3129840), (100602, 3116960), (101568, 3087315), (101640, 3085128), (102060, 3072432), (102465, 3060288), (104328, 3005640), (104544, 2999430), (104742, 2993760), (106260, 2950992), (106920, 2932776), (108864, 2880405), (109296, 2869020), (110880, 2828034), (111090, 2822688), (111320, 2816856), (111780, 2805264), (112266, 2793120), (113344, 2766555), (114264, 2744280), (114345, 2742336), (115920, 2705076), (116160, 2699487), (116380, 2694384), (116640, 2688378), (116886, 2682720), (117369, 2671680), (117612, 2666160), (118496, 2646270), (119232, 2629935), (120285, 2606912), (121440, 2582118), (121968, 2570940), (122199, 2566080), (122472, 2560360), (122958, 2550240), (124740, 2513808), (125235, 2503872), (126960, 2469852), (127512, 2459160), (128018, 2449440), (128304, 2443980), (128547, 2439360), (130410, 2404512), (130680, 2399544), (133056, 2356695), (133308, 2352240), (133584, 2347380), (134136, 2337720), (135520, 2313846), (136080, 2304324), (136620, 2295216), (137214, 2285280), (139104, 2254230), (139656, 2245320), (139968, 2240315), (141680, 2213244), (142560, 2199582), (142830, 2195424), (143451, 2185920), (145728, 2151765), (147015, 2132928), (148120, 2117016), (149040, 2103948), (149688, 2094840), (150282, 2086560), (152352, 2058210), (152460, 2056752), (153090, 2048288), (154560, 2028807), (155848, 2012040), (156492, 2003760), (156816, 1999620), (157113, 1995840), (159390, 1967328), (160380, 1955184), (162624, 1928205), (162932, 1924560), (163296, 1920270), (163944, 1912680), (166320, 1885356), (166635, 1881792), (166980, 1877904), (167670, 1870176), (168399, 1862080), (169280, 1852389), (170016, 1844370), (171072, 1832985), (171396, 1829520), (173880, 1803384), (174240, 1799658), (174570, 1796256), (174960, 1792252), (175329, 1788480), (176418, 1777440), (177744, 1764180), (178112, 1760535), (178848, 1753290), (181440, 1728243), (182160, 1721412), (182952, 1713960), (184437, 1700160), (186208, 1683990), (187110, 1675872), (190440, 1646568), (191268, 1639440), (192027, 1632960), (192456, 1629320), (194810, 1609632), (195615, 1603008), (196020, 1599696), (198720, 1577961), (199584, 1571130), (199962, 1568160), (200376, 1564920), (201204, 1558480), (203280, 1542564), (203665, 1539648), (204120, 1536216), (204930, 1530144), (205821, 1523520), (208656, 1502820), (209088, 1499715), (209484, 1496880), (212520, 1475496), (213840, 1466388), (214245, 1463616), (218592, 1434510), (221760, 1414017), (222180, 1411344), (222640, 1408428), (223560, 1402632), (224532, 1396560), (225423, 1391040), (228528, 1372140), (228690, 1371168), (231840, 1352538), (232760, 1347192), (233280, 1344189), (233772, 1341360), (234738, 1335840), (235224, 1333080), (236992, 1323135), (239085, 1311552), (240570, 1303456), (242880, 1291059), (243936, 1285470), (244398, 1283040), (244944, 1280180), (245916, 1275120), (249480, 1256904), (250470, 1251936), (251505, 1246784), (253920, 1234926), (255024, 1229580), (256036, 1224720), (256608, 1221990), (257094, 1219680), (260820, 1202256), (261360, 1199772), (261855, 1197504), (264627, 1184960), (266616, 1176120), (267168, 1173690), (268272, 1168860), (271040, 1156923), (272160, 1152162), (273240, 1147608), (274428, 1142640), (278208, 1127115), (279312, 1122660), (280665, 1117248), (283360, 1106622), (285120, 1099791), (285660, 1097712), (286902, 1092960), (292215, 1073088), (294030, 1066464), (296240, 1058508), (298080, 1051974), (299376, 1047420), (299943, 1045440), (300564, 1043280), (304704, 1029105), (304920, 1028376), (306180, 1024144), (307395, 1020096), (311696, 1006020), (312984, 1001880), (313632, 999810), (314226, 997920), (318780, 983664), (320045, 979776), (320760, 977592), (325864, 962280), (326592, 960135), (327888, 956340), (332640, 942678), (333270, 940896), (333960, 938952), (335340, 935088), (336798, 931040), (340032, 922185), (342792, 914760), (343035, 914112), (347760, 901692), (348480, 899829), (349140, 898128), (349920, 896126), (350658, 894240), (352107, 890560), (352836, 888720), (355488, 882090), (357696, 876645), (364320, 860706), (365904, 856980), (366597, 855360), (368874, 850080), (372416, 841995), (374220, 837936), (375705, 834624), (380880, 823284), (382536, 819720), (384054, 816480), (384912, 814660), (385641, 813120), (389620, 804816), (391230, 801504), (392040, 799848), (399168, 785565), (399924, 784080), (400752, 782460), (402408, 779240), (406560, 771282), (407330, 769824), (408240, 768108), (409860, 765072), (411642, 761760), (417312, 751410), (418968, 748440), (425040, 737748), (427680, 733194), (428490, 731808), (430353, 728640), (437184, 717255), (441045, 710976), (444360, 705672), (445280, 704214), (447120, 701316), (448063, 699840), (449064, 698280), (450846, 695520), (457056, 686070), (457380, 685584), (463680, 676269), (465520, 673596), (467544, 670680), (469476, 667920), (470448, 666540), (471339, 665280), (478170, 655776), (481140, 651728), (487872, 642735), (488796, 641520), (489888, 640090), (491832, 637560), (498960, 628452), (499905, 627264), (500940, 625968), (503010, 623392), (507840, 617463), (510048, 614790), (512072, 612360), (513216, 610995), (514188, 609840), (521640, 601128), (522720, 599886), (523710, 598752), (525987, 596160), (529254, 592480), (533232, 588060), (534336, 586845), (536544, 584430), (544320, 576081), (546480, 573804), (548856, 571320), (553311, 566720), (558624, 561330)]