327641923440

素因数分解:

$2^4\times 3^2\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{37}}^1\times {\mathrm{101}}^1$

素因数の和:235

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 29, 30, 34, 36, 37, 38, 39, 40, 45, 48, 51, 52, 57, 58, 60, 65, 68, 72, 74, 76, 78, 80, 85, 87, 90, 95, 101, 102, 104, 111, 114, 116, 117, 120, 130, 136, 144, 145, 148, 152, 153, 156, 170, 171, 174, 180, 185, 190, 195, 202, 204, 208, 221, 222, 228, 232, 234, 240, 247, 255, 260, 261, 272, 285, 290, 296, 303, 304, 306, 312, 323, 333, 340, 342, 348, 360, 370, 377, 380, 390, 404, 408, 435, 442, 444, 456, 464, 468, 481, 493, 494, 505, 510, 520, 522, 551, 555, 570, 580, 585, 592, 606, 612, 624, 629, 646, 663, 666, 680, 684, 696, 703, 720, 740, 741, 754, 760, 765, 780, 808, 816, 855, 870, 884, 888, 909, 912, 936, 962, 969, 986, 988, 1010, 1020, 1040, 1044, 1073, 1102, 1105, 1110, 1131, 1140, 1160, 1170, 1212, 1224, 1235, 1258, 1292, 1305, 1313, 1326, 1332, 1360, 1368, 1392, 1406, 1443, 1479, 1480, 1482, 1508, 1515, 1520, 1530, 1560, 1615, 1616, 1653, 1665, 1710, 1717, 1740, 1768, 1776, 1818, 1872, 1885, 1887, 1919, 1924, 1938, 1972, 1976, 1989, 2020, 2040, 2088, 2109, 2146, 2204, 2210, 2220, 2223, 2262, 2280, 2320, 2340, 2405, 2424, 2448, 2465, 2470, 2516, 2584, 2610, 2626, 2652, 2664, 2736, 2755, 2812, 2886, 2907, 2929, 2958, 2960, 2964, 3016, 3030, 3060, 3120, 3145, 3219, 3230, 3306, 3315, 3330, 3393, 3420, 3434, 3480, 3515, 3536, 3636, 3705, 3737, 3770, 3774, 3838, 3848, 3876, 3939, 3944, 3952, 3978, 4040, 4080, 4176, 4199, 4218, 4292, 4329, 4408, 4420, 4437, 4440, 4446, 4524, 4545, 4560, 4680, 4810, 4845, 4848, 4930, 4940, 4959, 5032, 5151, 5168, 5220, 5252, 5304, 5328, 5365, 5510, 5624, 5655, 5661, 5757, 5772, 5814, 5858, 5916, 5928, 6032, 6060, 6120, 6290, 6327, 6409, 6438, 6460, 6565, 6612, 6630, 6660, 6786, 6840, 6868, 6960, 7030, 7163, 7215, 7272, 7395, 7410, 7474, 7540, 7548, 7676, 7696, 7752, 7878, 7888, 7956, 8080, 8177, 8265, 8398, 8436, 8584, 8585, 8658, 8787, 8816, 8840, 8874, 8880, 8892, 9048, 9090, 9139, 9360, 9367, 9435, 9595, 9620, 9657, 9690, 9860, 9880, 9918, 9945, 10064, 10302, 10440, 10504, 10545, 10608, 10730, 11020, 11115, 11211, 11248, 11310, 11322, 11514, 11544, 11628, 11716, 11817, 11832, 11856, 11951, 12120, 12240, 12580, 12597, 12654, 12818, 12876, 12920, 13130, 13224, 13260, 13320, 13572, 13680, 13736, 13949, 14060, 14326, 14430, 14535, 14544, 14645, 14790, 14820, 14948, 15080, 15096, 15352, 15453, 15504, 15756, 15912, 16095, 16354, 16530, 16796, 16872, 16965, 17168, 17170, 17271, 17316, 17574, 17680, 17748, 17784, 18096, 18180, 18241, 18278, 18685, 18734, 18870, 19190, 19227, 19240, 19314, 19380, 19695, 19720, 19760, 19836, 19890, 20387, 20604, 20880, 20995, 21008, 21090, 21460, 21489, 21645, 22040, 22185, 22230, 22321, 22422, 22620, 22644, 23028, 23088, 23256, 23432, 23634, 23664, 23902, 24240, 24531, 24795, 24947, 25160, 25194, 25308, 25636, 25752, 25755, 25840, 26260, 26361, 26448, 26520, 26640, 27144, 27417, 27472, 27898, 28101, 28120, 28305, 28652, 28785, 28860, 29070, 29290, 29580, 29640, 29896, 30160, 30192, 30704, 30906, 31512, 31635, 31824, 32045, 32190, 32623, 32708, 33060, 33592, 33633, 33744, 33930, 34340, 34542, 34632, 35148, 35496, 35568, 35815, 35853, 36360, 36482, 36556, 37370, 37468, 37740, 37791, 38077, 38380, 38454, 38480, 38628, 38760, 39390, 39440, 39672, 39780, 40774, 40885, 41208, 41847, 41990, 42180, 42920, 42978, 43290, 43935, 44080, 44370, 44460, 44642, 44844, 45240, 45288, 45695, 46056, 46512, 46835, 46864, 47268, 47804, 48285, 48581, 49062, 49590, 49793, 49894, 50320, 50388, 50616, 51272, 51504, 51510, 52520, 52722, 53040, 54288, 54723, 54834, 55651, 55796, 56055, 56202, 56240, 56610, 57304, 57570, 57681, 57720, 58140, 58580, 59085, 59160, 59280, 59755, 59792, 61161, 61812, 62985, 63024, 63270, 63529, 64090, 64380, 64467, 65246, 65416, 66120, 66963, 67184, 67266, 67860, 68680, 69084, 69264, 69745, 70296, 70992, 71003, 71630, 71706, 72720, 72964, 73112, 73593, 74740, 74841, 74936, 75480, 75582, 76154, 76760, 76908, 77256, 77265, 77520, 78780, 79344, 79560, 81548, 81770, 82251, 82416, 83694, 83980, 84303, 84360, 85840, 85956, 86355, 86580, 87870, 88740, 88920, 89284, 89688, 90480, 90576, 91205, 91390, 92112, 93670, 94536, 95608, 96135, 96570, 97162, 97869, 98124, 99180, 99586, 99788, 100776, 101232, 101935, 102544, 103020, 105040, 105444, 107445, 107559, 108373, 109446, 109668, 111302, 111592, 111605, 112110, 112404, 113220, 114231, 114608, 115140, 115362, 115440, 116280, 117160, 118170, 118320, 119510, 121771, 122322, 122655, 123624, 124735, 125541, 125970, 126540, 127058, 128180, 128760, 128934, 130492, 130832, 131805, 132240, 133926, 134532, 135720, 137085, 137360, 138168, 139490, 140505, 140592, 142006, 143260, 143412, 145743, 145928, 146224, 147186, 149379, 149480, 149682, 149872, 150960, 151164, 152308, 153520, 153816, 154512, 154530, 155363, 157560, 159120, 163096, 163115, 163540, 164169, 164502, 166953, 167388, 167960, 168165, 168606, 168720, 171912, 172710, 173160, 175740, 177480, 177840, 178568, 179265, 179376, 182410, 182780, 183483, 187340, 188955, 189072, 190385, 190587, 191216, 192270, 193140, 194324, 195738, 196248, 198360, 199172, 199576, 200889, 201552, 203870, 206040, 209235, 210888, 213009, 214890, 215118, 216746, 218892, 219336, 222604, 223184, 223210, 224220, 224523, 224808, 226440, 228462, 230280, 230724, 232560, 234320, 236340, 237133, 239020, 242905, 243542, 244644, 245310, 247248, 248965, 249470, 251082, 251940, 253080, 254116, 256360, 257520, 257868, 260984, 263610, 265031, 267852, 269064, 271440, 273615, 274170, 276336, 278255, 278980, 281010, 284012, 286520, 286824, 288405, 291486, 291856, 293607, 294372, 298758, 298960, 299364, 302328, 304616, 305805, 307632, 309060, 310726, 315120, 317645, 322335, 325119, 326192, 326230, 327080, 328338, 329004, 333906, 334776, 334815, 335920, 336330, 337212, 342693, 343824, 345420, 346320, 346579, 351480, 354960, 355015, 357136, 358530, 364820, 365313, 365560, 366966, 367965, 374205, 374680, 377910, 380770, 381174, 384540, 386280, 388648, 391476, 392496, 396720, 398344, 399152, 401778, 407740, 411255, 412080, 418470, 421515, 421776, 424099, 426018, 429780, 430236, 433492, 437229, 437784, 438672, 445208, 446420, 448137, 448440, 449046, 449616, 452880, 456924, 460560, 461448, 466089, 472680, 474266, 478040, 485810, 487084, 489288, 489345, 490620, 497930, 498940, 500859, 502164, 503880, 506160, 508232, 512720, 515736, 521968, 527220, 530062, 535704, 537795, 538128, 541865, 547230, 548340, 556510, 557960, 562020, 568024, 571155, 571761, 573040, 573648, 576810, 582972, 587214, 588744, 597516, 598728, 604656, 608855, 609232, 611610, 618120, 621452, 627705, 635290, 639027, 644670, 647309, 650238, 652460, 654160, 656676, 658008, 667812, 669552, 669630, 672660, 674424, 685386, 690840, 693158, 702960, 710030, 711399, 717060, 723463, 728715, 729640, 730626, 731120, 733932, 735930, 746895, 748410, 749360, 755820, 761540, 762348, 769080, 772560, 776815, 777296, 782952, 795093, 796688, 803556, 815480, 820845, 822510, 825877, 834765, 836940, 843030, 848198, 852036, 859560, 860472, 866984, 874458, 875568, 890416, 892840, 896274, 896880, 898092, 913848, 917415, 922896, 923039, 932178, 945360, 946067, 948532, 952935, 956080, 971620, 974168, 975357, 978576, 978690, 981240, 995860, 997880, 1001718, 1004328, 1004445, 1007760, 1016464, 1031472, 1039737, 1054440, 1060124, 1065045, 1071408, 1075590, 1083730, 1094460, 1095939, 1096680, 1113020, 1115920, 1122615, 1124040, 1136048, 1142310, 1143522, 1153620, 1165944, 1174428, 1177488, 1185665, 1195032, 1197456, 1207051, 1217710, 1223220, 1236240, 1242904, 1255410, 1270580, 1272297, 1278054, 1289340, 1294618, 1300476, 1304920, 1313352, 1316016, 1325155, 1335624, 1339260, 1345320, 1348848, 1370772, 1381680, 1386316, 1398267, 1408849, 1420060, 1422798, 1434120, 1446926, 1457430, 1459280, 1461252, 1467864, 1468035, 1471860, 1493790, 1496820, 1511640, 1523080, 1524696, 1538160, 1553630, 1565904, 1590186, 1607112, 1625595, 1630960, 1641690, 1645020, 1651754, 1669530, 1673880, 1686060, 1696396, 1704072, 1713465, 1719120, 1720944, 1732895, 1733968, 1748916, 1785680, 1792548, 1796184, 1826565, 1827696, 1834830, 1842341, 1846078, 1864356, 1892134, 1897064, 1905870, 1941927, 1943240, 1948336, 1950714, 1957380, 1962480, 1991720, 1995760, 2003436, 2008656, 2008890, 2059087, 2079474, 2108880, 2120248, 2120495, 2130090, 2134197, 2151180, 2167460, 2170389, 2186145, 2188920, 2191878, 2193360, 2226040, 2240685, 2245230, 2248080, 2284620, 2287044, 2307240, 2330445, 2331888, 2348856, 2371330, 2385279, 2390064, 2414102, 2435420, 2446440, 2477631, 2485808, 2504295, 2510820, 2541160, 2544594, 2556108, 2578680, 2589236, 2600952, 2609840, 2626704, 2650310, 2671248, 2678520, 2690640, 2741544, 2769117, 2772632, 2796534, 2817698, 2838201, 2840120, 2845596, 2858805, 2868240, 2893852, 2914860, 2922504, 2935728, 2936070, 2943720, 2987580, 2993640, 3023280, 3046160, 3049392, 3107260, 3119211, 3180372, 3195135, 3214224, 3236545, 3251190, 3283380, 3290040, 3303508, 3339060, 3347760, 3372120, 3392792, 3408144, 3426930, 3465790, 3497832, 3556995, 3585096, 3592368, 3617315, 3621153, 3653130, 3669660, 3684682, 3692156, 3728712, 3784268, 3794128, 3811740, 3816891, 3883854, 3886480, 3901428, 3914760, 3975465, 3983440, 4006872, 4017780, 4118174, 4129385, 4158948, 4226547, 4240496, 4240990, 4260180, 4268394, 4302360, 4334920, 4340778, 4372290, 4377840, 4383756, 4452080, 4481370, 4490460, 4505527, 4569240, 4574088, 4614480, 4615195, 4660890, 4697712, 4730335, 4742660, 4770558, 4828204, 4870840, 4876785, 4892880, 4955262, 5008590, 5021640, 5082320, 5089188, 5112216, 5157360, 5178472, 5198685, 5201904, 5300620, 5357040, 5479695, 5483088, 5527023, 5538234, 5545264, 5593068, 5635396, 5676402, 5680240, 5691192, 5717610, 5787704, 5825781, 5829720, 5845008, 5872140, 5887440, 5975160, 5987280, 6035255, 6177261, 6214520, 6238422, 6360744, 6361485, 6390270, 6473090, 6502380, 6511167, 6566760, 6580080, 6607016, 6678120, 6744240, 6785584, 6853860, 6931580, 6991335, 6995664, 7044245, 7113990, 7170192, 7234630, 7242306, 7306260, 7339320, 7369364, 7384312, 7432893, 7457424, 7568536, 7623480, 7633782, 7767708, 7802856, 7829520, 7950930, 8013744, 8035560, 8236348, 8258770, 8307351, 8317896, 8453094, 8481980, 8514603, 8520360, 8536788, 8604720, 8669840, 8681556, 8744580, 8767512, 8962740, 8980920, 9011054, 9138480, 9148176, 9211705, 9230390, 9321780, 9460670, 9485320, 9541116, 9656408, 9709635, 9741680, 9753570, 9910524, 10017180, 10043280, 10178376, 10224432, 10295435, 10356944, 10397370, 10601240, 10670985, 10851945, 10863459, 10959390, 11054046, 11076468, 11186136, 11270792, 11352804, 11382384, 11435220, 11575408, 11651562, 11659440, 11744280, 11926395, 11950320, 12070510, 12298871, 12354522, 12388155, 12429040, 12476844, 12679641, 12721488, 12722970, 12780540, 12946180, 13004760, 13022334, 13133520, 13214032, 13356240, 13516581, 13707720, 13845585, 13863160, 13982670, 14088490, 14191005, 14227980, 14469260, 14484612, 14612520, 14678640, 14738728, 14768624, 14865786, 15137072, 15246960, 15267564, 15535416, 15596055, 15605712, 15691663, 15901860, 16071120, 16472696, 16517540, 16581069, 16614702, 16635792, 16906188, 16963960, 17029206, 17040720, 17073576, 17363112, 17489160, 17535024, 17925480, 17961840, 18022108, 18105765, 18423410, 18460780, 18531783, 18643560, 18921340, 18970640, 19082232, 19084455, 19312816, 19419270, 19507140, 19821048, 20034360, 20356752, 20590870, 20794740, 21132735, 21202480, 21341970, 21703890, 21726918, 21918780, 22108092, 22152936, 22372272, 22527635, 22541584, 22705608, 22870440, 23303124, 23488560, 23852790, 23950433, 24141020, 24597742, 24709044, 24776310, 24953688, 25359282, 25445940, 25561080, 25892360, 26009520, 26044668, 26768131, 27033162, 27415440, 27635115, 27691170, 27726320, 27965340, 28176980, 28382010, 28455960, 28938520, 28969224, 29128905, 29225040, 29477456, 29731572, 30535128, 30886305, 31070832, 31192110, 31383326, 31803720, 32555835, 32945392, 33035080, 33162138, 33229404, 33812376, 33927920, 34058412, 34147152, 34726224, 34978320, 35004479, 35850960, 36044216, 36211530, 36846820, 36896613, 36921560, 37063566, 37164465, 37287120, 37842680, 38164464, 38168910, 38838540, 39014280, 39642096, 40068720, 40549743, 41181740, 41536755, 41589480, 42265470, 42573015, 42683940, 43407780, 43453836, 43837560, 44216184, 44305872, 45055270, 45411216, 45740880, 46606248, 47074989, 47705580, 47900866, 48282040, 49195484, 49418088, 49552620, 49907376, 50718564, 50891880, 51122160, 51784720, 52089336, 53536262, 54066324, 54317295, 55270230, 55382340, 55930680, 56353960, 56764020, 56911920, 57877040, 57938448, 58257810, 59463144, 61070256, 61494355, 61772610, 62384220, 62766652, 63398205, 63607440, 65111670, 66070160, 66324276, 66458808, 67582905, 67624752, 68116824, 70008958, 71851299, 72088432, 72423060, 73693640, 73793226, 73843120, 74127132, 74328930, 75685360, 76337820, 77677080, 78028560, 78458315, 80304393, 81099486, 82363480, 82905345, 83073510, 83178960, 84530940, 85146030, 85367880, 86815560, 86907672, 87675120, 88432368, 90110540, 92658915, 93212496, 94149978, 95411160, 95801732, 96564080, 98390968, 98836176, 99105240, 101437128, 101783760, 104178672, 105013437, 107072524, 108132648, 108634590, 110540460, 110689839, 110764680, 111861360, 112707920, 113528040, 116515620, 118926288, 119752165, 122988710, 123545220, 124768440, 125533304, 126796410, 130223340, 132648552, 132917616, 133840655, 135165810, 136233648, 140017916, 141224967, 143702598, 144846120, 147387280, 147586452, 148254264, 148657860, 152675640, 155354160, 156916630, 160608786, 162198972, 164726960, 165810690, 166147020, 169061880, 170292060, 170735760, 173631120, 173815344, 175022395, 180221080, 184483065, 185317830, 188299956, 190822320, 191603464, 196781936, 198210480, 202748715, 202874256, 210026874, 214145048, 215553897, 216265296, 217269180, 221080920, 221379678, 221529360, 227056080, 233031240, 235374945, 239504330, 240913179, 245977420, 247090440, 249536880, 251066608, 253592820, 260446680, 265297104, 267681310, 270331620, 280035832, 282449934, 287405196, 289692240, 295172904, 296508528, 297315720, 305351280, 313833260, 315040311, 321217572, 324397944, 331621380, 332294040, 338123760, 340584120, 350044790, 359256495, 360442160, 368966130, 370635660, 376599912, 383206928, 401521965, 405497430, 420053748, 428290096, 431107794, 434538360, 442161840, 442759356, 455058227, 466062480, 470749890, 479008660, 481826358, 491954840, 494180880, 507185640, 520893360, 525067185, 535362620, 540663240, 553449195, 560071664, 564899868, 574810392, 590345808, 594631440, 627666520, 630080622, 642435144, 648795888, 663242760, 664588080, 681168240, 700089580, 706124835, 718512990, 737932260, 741271320, 753199824, 803043930, 810994860, 840107496, 862215588, 869076720, 885518712, 910116454, 941499780, 958017320, 963652716, 983909680, 1014371280, 1050134370, 1070725240, 1077769485, 1081326480, 1106898390, 1129799736, 1149620784, 1204565895, 1255333040, 1260161244, 1284870288, 1326485520, 1365174681, 1400179160, 1412249670, 1437025980, 1475864520, 1482542640, 1575201555, 1606087860, 1621989720, 1680214992, 1724431176, 1771037424, 1820232908, 1882999560, 1916034640, 1927305432, 2100268740, 2141450480, 2155538970, 2213796780, 2259599472, 2275291135, 2409131790, 2520322488, 2730349362, 2800358320, 2824499340, 2874051960, 2951729040, 3150403110, 3212175720, 3243979440, 3448862352, 3640465816, 3765999120, 3854610864, 4095524043, 4200537480, 4311077940, 4427593560, 4550582270, 4818263580, 5040644976, 5460698724, 5648998680, 5748103920, 6300806220, 6424351440, 6825873405, 7280931632, 8191048086, 8401074960, 8622155880, 8855187120, 9101164540, 9636527160, 10921397448, 11297997360, 12601612440, 13651746810, 16382096172, 17244311760, 18202329080, 19273054320, 20477620215, 21842794896, 25203224880, 27303493620, 32764192344, 36404658160, 40955240430, 54606987240, 65528384688, 81910480860, 109213974480, 163820961720, 327641923440]

約数ペア:

[(1, 327641923440), (2, 163820961720), (3, 109213974480), (4, 81910480860), (5, 65528384688), (6, 54606987240), (8, 40955240430), (9, 36404658160), (10, 32764192344), (12, 27303493620), (13, 25203224880), (15, 21842794896), (16, 20477620215), (17, 19273054320), (18, 18202329080), (19, 17244311760), (20, 16382096172), (24, 13651746810), (26, 12601612440), (29, 11297997360), (30, 10921397448), (34, 9636527160), (36, 9101164540), (37, 8855187120), (38, 8622155880), (39, 8401074960), (40, 8191048086), (45, 7280931632), (48, 6825873405), (51, 6424351440), (52, 6300806220), (57, 5748103920), (58, 5648998680), (60, 5460698724), (65, 5040644976), (68, 4818263580), (72, 4550582270), (74, 4427593560), (76, 4311077940), (78, 4200537480), (80, 4095524043), (85, 3854610864), (87, 3765999120), (90, 3640465816), (95, 3448862352), (101, 3243979440), (102, 3212175720), (104, 3150403110), (111, 2951729040), (114, 2874051960), (116, 2824499340), (117, 2800358320), (120, 2730349362), (130, 2520322488), (136, 2409131790), (144, 2275291135), (145, 2259599472), (148, 2213796780), (152, 2155538970), (153, 2141450480), (156, 2100268740), (170, 1927305432), (171, 1916034640), (174, 1882999560), (180, 1820232908), (185, 1771037424), (190, 1724431176), (195, 1680214992), (202, 1621989720), (204, 1606087860), (208, 1575201555), (221, 1482542640), (222, 1475864520), (228, 1437025980), (232, 1412249670), (234, 1400179160), (240, 1365174681), (247, 1326485520), (255, 1284870288), (260, 1260161244), (261, 1255333040), (272, 1204565895), (285, 1149620784), (290, 1129799736), (296, 1106898390), (303, 1081326480), (304, 1077769485), (306, 1070725240), (312, 1050134370), (323, 1014371280), (333, 983909680), (340, 963652716), (342, 958017320), (348, 941499780), (360, 910116454), (370, 885518712), (377, 869076720), (380, 862215588), (390, 840107496), (404, 810994860), (408, 803043930), (435, 753199824), (442, 741271320), (444, 737932260), (456, 718512990), (464, 706124835), (468, 700089580), (481, 681168240), (493, 664588080), (494, 663242760), (505, 648795888), (510, 642435144), (520, 630080622), (522, 627666520), (551, 594631440), (555, 590345808), (570, 574810392), (580, 564899868), (585, 560071664), (592, 553449195), (606, 540663240), (612, 535362620), (624, 525067185), (629, 520893360), (646, 507185640), (663, 494180880), (666, 491954840), (680, 481826358), (684, 479008660), (696, 470749890), (703, 466062480), (720, 455058227), (740, 442759356), (741, 442161840), (754, 434538360), (760, 431107794), (765, 428290096), (780, 420053748), (808, 405497430), (816, 401521965), (855, 383206928), (870, 376599912), (884, 370635660), (888, 368966130), (909, 360442160), (912, 359256495), (936, 350044790), (962, 340584120), (969, 338123760), (986, 332294040), (988, 331621380), (1010, 324397944), (1020, 321217572), (1040, 315040311), (1044, 313833260), (1073, 305351280), (1102, 297315720), (1105, 296508528), (1110, 295172904), (1131, 289692240), (1140, 287405196), (1160, 282449934), (1170, 280035832), (1212, 270331620), (1224, 267681310), (1235, 265297104), (1258, 260446680), (1292, 253592820), (1305, 251066608), (1313, 249536880), (1326, 247090440), (1332, 245977420), (1360, 240913179), (1368, 239504330), (1392, 235374945), (1406, 233031240), (1443, 227056080), (1479, 221529360), (1480, 221379678), (1482, 221080920), (1508, 217269180), (1515, 216265296), (1520, 215553897), (1530, 214145048), (1560, 210026874), (1615, 202874256), (1616, 202748715), (1653, 198210480), (1665, 196781936), (1710, 191603464), (1717, 190822320), (1740, 188299956), (1768, 185317830), (1776, 184483065), (1818, 180221080), (1872, 175022395), (1885, 173815344), (1887, 173631120), (1919, 170735760), (1924, 170292060), (1938, 169061880), (1972, 166147020), (1976, 165810690), (1989, 164726960), (2020, 162198972), (2040, 160608786), (2088, 156916630), (2109, 155354160), (2146, 152675640), (2204, 148657860), (2210, 148254264), (2220, 147586452), (2223, 147387280), (2262, 144846120), (2280, 143702598), (2320, 141224967), (2340, 140017916), (2405, 136233648), (2424, 135165810), (2448, 133840655), (2465, 132917616), (2470, 132648552), (2516, 130223340), (2584, 126796410), (2610, 125533304), (2626, 124768440), (2652, 123545220), (2664, 122988710), (2736, 119752165), (2755, 118926288), (2812, 116515620), (2886, 113528040), (2907, 112707920), (2929, 111861360), (2958, 110764680), (2960, 110689839), (2964, 110540460), (3016, 108634590), (3030, 108132648), (3060, 107072524), (3120, 105013437), (3145, 104178672), (3219, 101783760), (3230, 101437128), (3306, 99105240), (3315, 98836176), (3330, 98390968), (3393, 96564080), (3420, 95801732), (3434, 95411160), (3480, 94149978), (3515, 93212496), (3536, 92658915), (3636, 90110540), (3705, 88432368), (3737, 87675120), (3770, 86907672), (3774, 86815560), (3838, 85367880), (3848, 85146030), (3876, 84530940), (3939, 83178960), (3944, 83073510), (3952, 82905345), (3978, 82363480), (4040, 81099486), (4080, 80304393), (4176, 78458315), (4199, 78028560), (4218, 77677080), (4292, 76337820), (4329, 75685360), (4408, 74328930), (4420, 74127132), (4437, 73843120), (4440, 73793226), (4446, 73693640), (4524, 72423060), (4545, 72088432), (4560, 71851299), (4680, 70008958), (4810, 68116824), (4845, 67624752), (4848, 67582905), (4930, 66458808), (4940, 66324276), (4959, 66070160), (5032, 65111670), (5151, 63607440), (5168, 63398205), (5220, 62766652), (5252, 62384220), (5304, 61772610), (5328, 61494355), (5365, 61070256), (5510, 59463144), (5624, 58257810), (5655, 57938448), (5661, 57877040), (5757, 56911920), (5772, 56764020), (5814, 56353960), (5858, 55930680), (5916, 55382340), (5928, 55270230), (6032, 54317295), (6060, 54066324), (6120, 53536262), (6290, 52089336), (6327, 51784720), (6409, 51122160), (6438, 50891880), (6460, 50718564), (6565, 49907376), (6612, 49552620), (6630, 49418088), (6660, 49195484), (6786, 48282040), (6840, 47900866), (6868, 47705580), (6960, 47074989), (7030, 46606248), (7163, 45740880), (7215, 45411216), (7272, 45055270), (7395, 44305872), (7410, 44216184), (7474, 43837560), (7540, 43453836), (7548, 43407780), (7676, 42683940), (7696, 42573015), (7752, 42265470), (7878, 41589480), (7888, 41536755), (7956, 41181740), (8080, 40549743), (8177, 40068720), (8265, 39642096), (8398, 39014280), (8436, 38838540), (8584, 38168910), (8585, 38164464), (8658, 37842680), (8787, 37287120), (8816, 37164465), (8840, 37063566), (8874, 36921560), (8880, 36896613), (8892, 36846820), (9048, 36211530), (9090, 36044216), (9139, 35850960), (9360, 35004479), (9367, 34978320), (9435, 34726224), (9595, 34147152), (9620, 34058412), (9657, 33927920), (9690, 33812376), (9860, 33229404), (9880, 33162138), (9918, 33035080), (9945, 32945392), (10064, 32555835), (10302, 31803720), (10440, 31383326), (10504, 31192110), (10545, 31070832), (10608, 30886305), (10730, 30535128), (11020, 29731572), (11115, 29477456), (11211, 29225040), (11248, 29128905), (11310, 28969224), (11322, 28938520), (11514, 28455960), (11544, 28382010), (11628, 28176980), (11716, 27965340), (11817, 27726320), (11832, 27691170), (11856, 27635115), (11951, 27415440), (12120, 27033162), (12240, 26768131), (12580, 26044668), (12597, 26009520), (12654, 25892360), (12818, 25561080), (12876, 25445940), (12920, 25359282), (13130, 24953688), (13224, 24776310), (13260, 24709044), (13320, 24597742), (13572, 24141020), (13680, 23950433), (13736, 23852790), (13949, 23488560), (14060, 23303124), (14326, 22870440), (14430, 22705608), (14535, 22541584), (14544, 22527635), (14645, 22372272), (14790, 22152936), (14820, 22108092), (14948, 21918780), (15080, 21726918), (15096, 21703890), (15352, 21341970), (15453, 21202480), (15504, 21132735), (15756, 20794740), (15912, 20590870), (16095, 20356752), (16354, 20034360), (16530, 19821048), (16796, 19507140), (16872, 19419270), (16965, 19312816), (17168, 19084455), (17170, 19082232), (17271, 18970640), (17316, 18921340), (17574, 18643560), (17680, 18531783), (17748, 18460780), (17784, 18423410), (18096, 18105765), (18180, 18022108), (18241, 17961840), (18278, 17925480), (18685, 17535024), (18734, 17489160), (18870, 17363112), (19190, 17073576), (19227, 17040720), (19240, 17029206), (19314, 16963960), (19380, 16906188), (19695, 16635792), (19720, 16614702), (19760, 16581069), (19836, 16517540), (19890, 16472696), (20387, 16071120), (20604, 15901860), (20880, 15691663), (20995, 15605712), (21008, 15596055), (21090, 15535416), (21460, 15267564), (21489, 15246960), (21645, 15137072), (22040, 14865786), (22185, 14768624), (22230, 14738728), (22321, 14678640), (22422, 14612520), (22620, 14484612), (22644, 14469260), (23028, 14227980), (23088, 14191005), (23256, 14088490), (23432, 13982670), (23634, 13863160), (23664, 13845585), (23902, 13707720), (24240, 13516581), (24531, 13356240), (24795, 13214032), (24947, 13133520), (25160, 13022334), (25194, 13004760), (25308, 12946180), (25636, 12780540), (25752, 12722970), (25755, 12721488), (25840, 12679641), (26260, 12476844), (26361, 12429040), (26448, 12388155), (26520, 12354522), (26640, 12298871), (27144, 12070510), (27417, 11950320), (27472, 11926395), (27898, 11744280), (28101, 11659440), (28120, 11651562), (28305, 11575408), (28652, 11435220), (28785, 11382384), (28860, 11352804), (29070, 11270792), (29290, 11186136), (29580, 11076468), (29640, 11054046), (29896, 10959390), (30160, 10863459), (30192, 10851945), (30704, 10670985), (30906, 10601240), (31512, 10397370), (31635, 10356944), (31824, 10295435), (32045, 10224432), (32190, 10178376), (32623, 10043280), (32708, 10017180), (33060, 9910524), (33592, 9753570), (33633, 9741680), (33744, 9709635), (33930, 9656408), (34340, 9541116), (34542, 9485320), (34632, 9460670), (35148, 9321780), (35496, 9230390), (35568, 9211705), (35815, 9148176), (35853, 9138480), (36360, 9011054), (36482, 8980920), (36556, 8962740), (37370, 8767512), (37468, 8744580), (37740, 8681556), (37791, 8669840), (38077, 8604720), (38380, 8536788), (38454, 8520360), (38480, 8514603), (38628, 8481980), (38760, 8453094), (39390, 8317896), (39440, 8307351), (39672, 8258770), (39780, 8236348), (40774, 8035560), (40885, 8013744), (41208, 7950930), (41847, 7829520), (41990, 7802856), (42180, 7767708), (42920, 7633782), (42978, 7623480), (43290, 7568536), (43935, 7457424), (44080, 7432893), (44370, 7384312), (44460, 7369364), (44642, 7339320), (44844, 7306260), (45240, 7242306), (45288, 7234630), (45695, 7170192), (46056, 7113990), (46512, 7044245), (46835, 6995664), (46864, 6991335), (47268, 6931580), (47804, 6853860), (48285, 6785584), (48581, 6744240), (49062, 6678120), (49590, 6607016), (49793, 6580080), (49894, 6566760), (50320, 6511167), (50388, 6502380), (50616, 6473090), (51272, 6390270), (51504, 6361485), (51510, 6360744), (52520, 6238422), (52722, 6214520), (53040, 6177261), (54288, 6035255), (54723, 5987280), (54834, 5975160), (55651, 5887440), (55796, 5872140), (56055, 5845008), (56202, 5829720), (56240, 5825781), (56610, 5787704), (57304, 5717610), (57570, 5691192), (57681, 5680240), (57720, 5676402), (58140, 5635396), (58580, 5593068), (59085, 5545264), (59160, 5538234), (59280, 5527023), (59755, 5483088), (59792, 5479695), (61161, 5357040), (61812, 5300620), (62985, 5201904), (63024, 5198685), (63270, 5178472), (63529, 5157360), (64090, 5112216), (64380, 5089188), (64467, 5082320), (65246, 5021640), (65416, 5008590), (66120, 4955262), (66963, 4892880), (67184, 4876785), (67266, 4870840), (67860, 4828204), (68680, 4770558), (69084, 4742660), (69264, 4730335), (69745, 4697712), (70296, 4660890), (70992, 4615195), (71003, 4614480), (71630, 4574088), (71706, 4569240), (72720, 4505527), (72964, 4490460), (73112, 4481370), (73593, 4452080), (74740, 4383756), (74841, 4377840), (74936, 4372290), (75480, 4340778), (75582, 4334920), (76154, 4302360), (76760, 4268394), (76908, 4260180), (77256, 4240990), (77265, 4240496), (77520, 4226547), (78780, 4158948), (79344, 4129385), (79560, 4118174), (81548, 4017780), (81770, 4006872), (82251, 3983440), (82416, 3975465), (83694, 3914760), (83980, 3901428), (84303, 3886480), (84360, 3883854), (85840, 3816891), (85956, 3811740), (86355, 3794128), (86580, 3784268), (87870, 3728712), (88740, 3692156), (88920, 3684682), (89284, 3669660), (89688, 3653130), (90480, 3621153), (90576, 3617315), (91205, 3592368), (91390, 3585096), (92112, 3556995), (93670, 3497832), (94536, 3465790), (95608, 3426930), (96135, 3408144), (96570, 3392792), (97162, 3372120), (97869, 3347760), (98124, 3339060), (99180, 3303508), (99586, 3290040), (99788, 3283380), (100776, 3251190), (101232, 3236545), (101935, 3214224), (102544, 3195135), (103020, 3180372), (105040, 3119211), (105444, 3107260), (107445, 3049392), (107559, 3046160), (108373, 3023280), (109446, 2993640), (109668, 2987580), (111302, 2943720), (111592, 2936070), (111605, 2935728), (112110, 2922504), (112404, 2914860), (113220, 2893852), (114231, 2868240), (114608, 2858805), (115140, 2845596), (115362, 2840120), (115440, 2838201), (116280, 2817698), (117160, 2796534), (118170, 2772632), (118320, 2769117), (119510, 2741544), (121771, 2690640), (122322, 2678520), (122655, 2671248), (123624, 2650310), (124735, 2626704), (125541, 2609840), (125970, 2600952), (126540, 2589236), (127058, 2578680), (128180, 2556108), (128760, 2544594), (128934, 2541160), (130492, 2510820), (130832, 2504295), (131805, 2485808), (132240, 2477631), (133926, 2446440), (134532, 2435420), (135720, 2414102), (137085, 2390064), (137360, 2385279), (138168, 2371330), (139490, 2348856), (140505, 2331888), (140592, 2330445), (142006, 2307240), (143260, 2287044), (143412, 2284620), (145743, 2248080), (145928, 2245230), (146224, 2240685), (147186, 2226040), (149379, 2193360), (149480, 2191878), (149682, 2188920), (149872, 2186145), (150960, 2170389), (151164, 2167460), (152308, 2151180), (153520, 2134197), (153816, 2130090), (154512, 2120495), (154530, 2120248), (155363, 2108880), (157560, 2079474), (159120, 2059087), (163096, 2008890), (163115, 2008656), (163540, 2003436), (164169, 1995760), (164502, 1991720), (166953, 1962480), (167388, 1957380), (167960, 1950714), (168165, 1948336), (168606, 1943240), (168720, 1941927), (171912, 1905870), (172710, 1897064), (173160, 1892134), (175740, 1864356), (177480, 1846078), (177840, 1842341), (178568, 1834830), (179265, 1827696), (179376, 1826565), (182410, 1796184), (182780, 1792548), (183483, 1785680), (187340, 1748916), (188955, 1733968), (189072, 1732895), (190385, 1720944), (190587, 1719120), (191216, 1713465), (192270, 1704072), (193140, 1696396), (194324, 1686060), (195738, 1673880), (196248, 1669530), (198360, 1651754), (199172, 1645020), (199576, 1641690), (200889, 1630960), (201552, 1625595), (203870, 1607112), (206040, 1590186), (209235, 1565904), (210888, 1553630), (213009, 1538160), (214890, 1524696), (215118, 1523080), (216746, 1511640), (218892, 1496820), (219336, 1493790), (222604, 1471860), (223184, 1468035), (223210, 1467864), (224220, 1461252), (224523, 1459280), (224808, 1457430), (226440, 1446926), (228462, 1434120), (230280, 1422798), (230724, 1420060), (232560, 1408849), (234320, 1398267), (236340, 1386316), (237133, 1381680), (239020, 1370772), (242905, 1348848), (243542, 1345320), (244644, 1339260), (245310, 1335624), (247248, 1325155), (248965, 1316016), (249470, 1313352), (251082, 1304920), (251940, 1300476), (253080, 1294618), (254116, 1289340), (256360, 1278054), (257520, 1272297), (257868, 1270580), (260984, 1255410), (263610, 1242904), (265031, 1236240), (267852, 1223220), (269064, 1217710), (271440, 1207051), (273615, 1197456), (274170, 1195032), (276336, 1185665), (278255, 1177488), (278980, 1174428), (281010, 1165944), (284012, 1153620), (286520, 1143522), (286824, 1142310), (288405, 1136048), (291486, 1124040), (291856, 1122615), (293607, 1115920), (294372, 1113020), (298758, 1096680), (298960, 1095939), (299364, 1094460), (302328, 1083730), (304616, 1075590), (305805, 1071408), (307632, 1065045), (309060, 1060124), (310726, 1054440), (315120, 1039737), (317645, 1031472), (322335, 1016464), (325119, 1007760), (326192, 1004445), (326230, 1004328), (327080, 1001718), (328338, 997880), (329004, 995860), (333906, 981240), (334776, 978690), (334815, 978576), (335920, 975357), (336330, 974168), (337212, 971620), (342693, 956080), (343824, 952935), (345420, 948532), (346320, 946067), (346579, 945360), (351480, 932178), (354960, 923039), (355015, 922896), (357136, 917415), (358530, 913848), (364820, 898092), (365313, 896880), (365560, 896274), (366966, 892840), (367965, 890416), (374205, 875568), (374680, 874458), (377910, 866984), (380770, 860472), (381174, 859560), (384540, 852036), (386280, 848198), (388648, 843030), (391476, 836940), (392496, 834765), (396720, 825877), (398344, 822510), (399152, 820845), (401778, 815480), (407740, 803556), (411255, 796688), (412080, 795093), (418470, 782952), (421515, 777296), (421776, 776815), (424099, 772560), (426018, 769080), (429780, 762348), (430236, 761540), (433492, 755820), (437229, 749360), (437784, 748410), (438672, 746895), (445208, 735930), (446420, 733932), (448137, 731120), (448440, 730626), (449046, 729640), (449616, 728715), (452880, 723463), (456924, 717060), (460560, 711399), (461448, 710030), (466089, 702960), (472680, 693158), (474266, 690840), (478040, 685386), (485810, 674424), (487084, 672660), (489288, 669630), (489345, 669552), (490620, 667812), (497930, 658008), (498940, 656676), (500859, 654160), (502164, 652460), (503880, 650238), (506160, 647309), (508232, 644670), (512720, 639027), (515736, 635290), (521968, 627705), (527220, 621452), (530062, 618120), (535704, 611610), (537795, 609232), (538128, 608855), (541865, 604656), (547230, 598728), (548340, 597516), (556510, 588744), (557960, 587214), (562020, 582972), (568024, 576810), (571155, 573648), (571761, 573040)]