369129655440

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{127}}^1$

素因数の和:259

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 39, 40, 42, 45, 48, 52, 53, 54, 56, 60, 62, 63, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 104, 105, 106, 108, 112, 117, 120, 124, 126, 127, 130, 135, 140, 144, 155, 156, 159, 162, 168, 180, 182, 186, 189, 195, 208, 210, 212, 216, 217, 234, 240, 243, 248, 252, 254, 260, 265, 270, 273, 279, 280, 310, 312, 315, 318, 324, 336, 351, 360, 364, 371, 372, 378, 381, 390, 403, 405, 420, 424, 432, 434, 455, 465, 468, 477, 486, 496, 504, 508, 520, 530, 540, 546, 558, 560, 567, 585, 620, 624, 630, 635, 636, 648, 651, 689, 702, 720, 728, 742, 744, 756, 762, 780, 795, 806, 810, 819, 837, 840, 848, 868, 889, 910, 930, 936, 945, 954, 972, 1008, 1016, 1040, 1053, 1060, 1080, 1085, 1092, 1113, 1116, 1134, 1143, 1170, 1209, 1215, 1240, 1260, 1270, 1272, 1296, 1302, 1365, 1378, 1395, 1404, 1431, 1456, 1484, 1488, 1512, 1524, 1560, 1590, 1612, 1620, 1638, 1643, 1651, 1674, 1680, 1701, 1736, 1755, 1778, 1820, 1855, 1860, 1872, 1890, 1905, 1908, 1944, 1953, 2015, 2032, 2067, 2106, 2120, 2160, 2170, 2184, 2226, 2232, 2268, 2286, 2340, 2385, 2418, 2430, 2457, 2480, 2511, 2520, 2540, 2544, 2604, 2667, 2730, 2756, 2790, 2808, 2821, 2835, 2862, 2968, 3024, 3048, 3120, 3159, 3180, 3224, 3240, 3255, 3276, 3286, 3302, 3339, 3348, 3402, 3429, 3445, 3472, 3510, 3556, 3627, 3640, 3710, 3720, 3780, 3810, 3816, 3888, 3906, 3937, 4030, 4095, 4134, 4185, 4212, 4240, 4293, 4340, 4368, 4445, 4452, 4464, 4536, 4572, 4680, 4770, 4823, 4836, 4860, 4914, 4929, 4953, 5022, 5040, 5080, 5208, 5265, 5334, 5460, 5512, 5565, 5580, 5616, 5642, 5670, 5715, 5724, 5859, 5936, 6045, 6096, 6201, 6318, 6360, 6448, 6480, 6510, 6552, 6572, 6604, 6678, 6696, 6731, 6804, 6858, 6890, 7020, 7112, 7155, 7254, 7280, 7371, 7420, 7440, 7533, 7560, 7620, 7632, 7812, 7874, 8001, 8060, 8190, 8215, 8255, 8268, 8370, 8424, 8463, 8505, 8586, 8680, 8890, 8904, 9072, 9144, 9360, 9540, 9646, 9672, 9720, 9765, 9828, 9858, 9906, 10017, 10044, 10160, 10287, 10335, 10416, 10530, 10668, 10881, 10920, 11024, 11130, 11160, 11284, 11340, 11430, 11448, 11501, 11557, 11718, 11811, 12090, 12285, 12402, 12555, 12636, 12720, 12879, 13020, 13104, 13144, 13208, 13335, 13356, 13392, 13462, 13608, 13716, 13780, 14040, 14105, 14224, 14310, 14469, 14508, 14742, 14787, 14840, 14859, 15066, 15120, 15240, 15624, 15748, 15795, 16002, 16120, 16380, 16430, 16510, 16536, 16695, 16740, 16848, 16926, 17010, 17145, 17172, 17360, 17577, 17780, 17808, 18135, 18288, 18603, 19080, 19292, 19344, 19440, 19530, 19656, 19685, 19716, 19812, 20034, 20088, 20193, 20574, 20670, 21060, 21336, 21359, 21465, 21762, 21840, 22113, 22260, 22320, 22568, 22680, 22860, 22896, 23002, 23114, 23436, 23622, 24003, 24115, 24180, 24570, 24645, 24765, 24804, 25110, 25272, 25389, 25758, 26040, 26288, 26416, 26670, 26712, 26924, 27216, 27432, 27559, 27560, 28080, 28210, 28620, 28938, 29016, 29295, 29484, 29574, 29680, 29718, 30051, 30132, 30480, 30861, 31005, 31248, 31496, 31590, 32004, 32240, 32643, 32760, 32860, 33020, 33072, 33390, 33480, 33655, 33852, 34020, 34290, 34344, 34503, 34671, 35154, 35433, 35560, 36270, 36855, 37206, 37665, 38160, 38584, 39060, 39312, 39370, 39432, 39624, 40005, 40068, 40176, 40386, 41148, 41340, 42120, 42315, 42672, 42718, 42930, 43407, 43524, 44226, 44361, 44520, 44577, 45136, 45360, 45720, 46004, 46228, 46872, 47117, 47244, 48006, 48230, 48360, 49140, 49290, 49530, 49608, 50085, 50220, 50544, 50778, 51181, 51435, 51516, 52080, 52731, 53340, 53424, 53848, 54405, 54864, 55118, 55120, 55809, 56420, 57240, 57505, 57785, 57876, 58032, 58590, 58968, 59055, 59148, 59436, 60102, 60264, 60579, 61722, 62010, 62992, 63180, 64008, 64077, 64395, 65286, 65520, 65720, 66040, 66780, 66960, 67310, 67704, 68040, 68580, 68688, 69006, 69342, 70308, 70866, 71120, 72009, 72345, 72540, 73710, 73935, 74295, 74412, 75330, 76167, 77168, 78120, 78740, 78864, 79248, 80010, 80136, 80772, 82296, 82677, 82680, 84240, 84630, 85436, 85860, 86814, 87048, 87503, 87885, 88452, 88722, 89040, 89154, 90153, 91440, 92008, 92456, 93015, 93744, 94234, 94488, 96012, 96460, 96720, 97929, 98280, 98580, 99060, 99216, 100170, 100440, 100965, 101556, 102362, 102870, 103032, 103509, 104013, 105462, 106299, 106680, 106795, 107696, 108810, 110236, 110565, 111618, 112840, 114480, 115010, 115570, 115752, 117180, 117936, 118110, 118296, 118872, 120015, 120204, 120528, 121158, 123444, 124020, 126360, 126945, 128016, 128154, 128790, 130221, 130572, 131440, 132080, 133083, 133560, 133731, 134620, 135408, 136080, 137160, 137795, 138012, 138684, 140616, 141351, 141732, 144018, 144690, 145080, 147420, 147870, 148590, 148824, 149513, 150255, 150660, 152334, 153543, 154305, 156240, 157480, 160020, 160272, 161544, 163215, 164592, 165354, 165360, 167427, 169260, 170872, 171720, 172515, 173355, 173628, 174096, 175006, 175770, 176904, 177165, 177444, 178308, 180306, 181737, 184016, 184912, 186030, 188468, 188976, 192024, 192231, 192920, 195858, 196560, 197160, 198120, 200340, 200880, 201930, 203112, 204724, 205740, 206064, 207018, 208026, 208661, 210924, 212598, 213360, 213590, 216027, 217035, 217620, 220472, 221130, 221805, 222885, 223236, 225680, 228501, 230020, 231140, 231504, 234360, 235585, 236220, 236592, 237744, 240030, 240408, 242316, 246888, 248031, 248040, 252720, 253890, 255905, 256308, 257580, 260442, 261144, 262509, 263655, 266166, 267120, 267462, 269240, 274320, 275590, 276024, 277368, 279045, 281232, 282702, 283464, 288036, 289380, 290160, 294840, 295740, 297180, 297648, 299026, 300510, 301320, 302895, 304668, 307086, 308610, 310527, 312039, 314960, 318897, 320040, 320385, 323088, 326430, 330708, 334854, 338520, 341744, 343440, 345030, 346710, 347256, 350012, 351540, 353808, 354330, 354888, 356616, 358267, 360045, 360612, 363474, 372060, 376936, 380835, 384048, 384462, 385840, 390663, 391716, 394320, 396240, 399249, 400680, 401193, 403860, 406224, 409448, 411480, 413385, 414036, 416052, 417322, 421848, 424053, 425196, 427180, 432054, 434070, 435240, 437515, 440944, 442260, 443610, 445770, 446472, 448539, 450765, 457002, 460040, 460629, 462280, 468720, 471170, 472440, 480060, 480816, 484632, 489645, 493776, 496062, 496080, 507780, 511810, 512616, 515160, 517545, 520065, 520884, 522288, 525018, 527310, 531495, 532332, 534924, 538480, 545211, 551180, 552048, 554736, 558090, 565404, 566928, 576072, 576693, 578760, 589680, 591480, 594360, 598052, 601020, 602640, 605790, 609336, 612521, 614172, 617220, 621054, 624078, 625983, 637794, 640080, 640770, 651105, 652860, 661416, 665415, 668655, 669708, 677040, 685503, 690060, 693420, 694512, 700024, 703080, 706755, 708660, 709776, 713232, 716534, 720090, 721224, 726948, 744093, 744120, 747565, 753872, 761670, 767715, 768924, 781326, 783432, 787527, 798498, 801360, 802386, 807720, 818896, 822960, 826770, 828072, 832104, 834644, 837135, 843696, 848106, 850392, 854360, 864108, 868140, 870480, 875030, 884520, 887220, 891540, 892944, 897078, 901530, 908685, 914004, 920080, 921258, 924560, 931581, 936117, 942340, 944880, 956691, 960120, 961155, 969264, 979290, 992124, 1015560, 1023620, 1025232, 1030320, 1035090, 1040130, 1041768, 1043305, 1050036, 1054620, 1062990, 1064664, 1069848, 1074801, 1080135, 1090422, 1102360, 1116180, 1130808, 1142505, 1152144, 1153386, 1157520, 1171989, 1182960, 1188720, 1196104, 1202040, 1211580, 1218672, 1225042, 1228344, 1234440, 1240155, 1242108, 1248156, 1251966, 1272159, 1275588, 1281540, 1302210, 1305720, 1312545, 1322832, 1330830, 1337310, 1339416, 1345617, 1371006, 1380120, 1381887, 1386840, 1400048, 1406160, 1413510, 1417320, 1433068, 1440180, 1442448, 1453896, 1460627, 1488186, 1488240, 1495130, 1523340, 1535430, 1537848, 1552635, 1560195, 1562652, 1566864, 1575054, 1594485, 1596996, 1604772, 1615440, 1635633, 1653540, 1656144, 1664208, 1669288, 1674270, 1696212, 1700784, 1708720, 1728216, 1730079, 1736280, 1750060, 1769040, 1774440, 1783080, 1791335, 1794156, 1803060, 1817370, 1828008, 1837563, 1842516, 1863162, 1872234, 1877949, 1884680, 1913382, 1920240, 1922310, 1953315, 1958580, 1984248, 1996245, 2005965, 2031120, 2047240, 2070180, 2080260, 2083536, 2086610, 2100072, 2109240, 2120265, 2125980, 2129328, 2139696, 2149602, 2160270, 2180844, 2204720, 2232279, 2232360, 2242695, 2261616, 2285010, 2303145, 2306772, 2343978, 2362581, 2392208, 2404080, 2423160, 2450084, 2456688, 2468880, 2480310, 2484216, 2496312, 2503932, 2544318, 2551176, 2563080, 2604420, 2611440, 2625090, 2661660, 2674620, 2678832, 2691234, 2712593, 2726055, 2742012, 2760240, 2763774, 2773680, 2794743, 2808351, 2827020, 2834640, 2866136, 2880360, 2883465, 2907792, 2921254, 2976372, 2990260, 3046680, 3062605, 3070860, 3075696, 3105270, 3120390, 3125304, 3129915, 3150108, 3188970, 3193992, 3209544, 3224403, 3271266, 3307080, 3338576, 3348540, 3392424, 3427515, 3456432, 3460158, 3472560, 3500120, 3548880, 3566160, 3582670, 3588312, 3606120, 3634740, 3656016, 3675126, 3685032, 3720465, 3726324, 3744468, 3755898, 3769360, 3816477, 3826764, 3844620, 3906630, 3917160, 3937635, 3968496, 3992490, 4011930, 4036851, 4094480, 4140360, 4145661, 4160520, 4173220, 4200144, 4218480, 4240530, 4251960, 4299204, 4320540, 4361688, 4381881, 4464558, 4464720, 4485390, 4570020, 4606290, 4613544, 4657905, 4680585, 4687956, 4725162, 4783455, 4846320, 4900168, 4960620, 4968432, 4992624, 5007864, 5088636, 5102352, 5126160, 5190237, 5208840, 5250180, 5323320, 5349240, 5374005, 5382468, 5425186, 5452110, 5484024, 5512689, 5527548, 5589486, 5616702, 5633847, 5654040, 5732272, 5760720, 5766930, 5842508, 5859945, 5952744, 5980520, 6093360, 6125210, 6141720, 6210540, 6240780, 6250608, 6259830, 6300216, 6360795, 6377940, 6387984, 6419088, 6448806, 6542532, 6614160, 6696837, 6697080, 6728085, 6784848, 6855030, 6909435, 6920316, 7000240, 7087743, 7165340, 7176624, 7212240, 7269480, 7303135, 7350252, 7370064, 7440930, 7452648, 7488936, 7511796, 7632954, 7653528, 7689240, 7813260, 7834320, 7875270, 7984980, 8023860, 8073702, 8137779, 8178165, 8280720, 8291322, 8321040, 8346440, 8481060, 8503920, 8598408, 8641080, 8650395, 8723376, 8763762, 8929116, 8970780, 9140040, 9187815, 9212580, 9227088, 9315810, 9361170, 9375912, 9389745, 9450324, 9566910, 9673209, 9800336, 9921240, 10015728, 10177272, 10380474, 10417680, 10500360, 10646640, 10698480, 10748010, 10764936, 10850372, 10904220, 10968048, 11025378, 11055096, 11161395, 11178972, 11233404, 11267694, 11308080, 11449431, 11533860, 11685016, 11719890, 11812905, 11905488, 11961040, 12110553, 12250420, 12283440, 12421080, 12436983, 12481560, 12519660, 12600432, 12721590, 12755880, 12897612, 13085064, 13145643, 13393674, 13394160, 13456170, 13562965, 13710060, 13818870, 13840632, 13973715, 14041755, 14175486, 14330680, 14538960, 14606270, 14700504, 14881860, 14905296, 14977872, 15023592, 15265908, 15307056, 15378480, 15626520, 15750540, 15969960, 16047720, 16122015, 16147404, 16275558, 16356330, 16538067, 16582644, 16692880, 16901541, 16962120, 17196816, 17282160, 17300790, 17527524, 17858232, 17941560, 18280080, 18375630, 18425160, 18631620, 18722340, 18751824, 18779490, 18900648, 18988151, 19082385, 19133820, 19346418, 19842480, 20184255, 20354544, 20728305, 20760948, 21000720, 21263229, 21496020, 21529872, 21700744, 21808440, 21909405, 22050756, 22110192, 22322790, 22357944, 22466808, 22535388, 22898862, 23067720, 23370032, 23439780, 23625810, 24221106, 24413337, 24500840, 24842160, 24873966, 24963120, 25039320, 25443180, 25511760, 25795224, 25951185, 26170128, 26291286, 26787348, 26912340, 27125930, 27420120, 27563445, 27637740, 27681264, 27947430, 28083510, 28169235, 28350972, 28661360, 29019627, 29212540, 29401008, 29763720, 30047184, 30531816, 31253040, 31501080, 31939920, 32095440, 32244030, 32294808, 32551116, 32712660, 33076134, 33165288, 33484185, 33803082, 33924240, 34601580, 35055048, 35438715, 35716464, 35883120, 36331659, 36751260, 36850320, 37263240, 37444680, 37558980, 37801296, 37976302, 38164770, 38267640, 38692836, 39436929, 40368510, 40688895, 41456610, 41521896, 42526458, 42992040, 43401488, 43616880, 43818810, 44101512, 44645580, 44715888, 44933616, 45070776, 45797724, 46135440, 46879560, 47251620, 48366045, 48442212, 48826674, 49001680, 49614201, 49747932, 50078640, 50704623, 50886360, 51590448, 51902370, 52582572, 53574696, 53824680, 54251860, 54840240, 55126890, 55275480, 55894860, 56167020, 56338470, 56701944, 56964453, 57247155, 58039254, 58425080, 59527440, 60552765, 61063632, 62184915, 63002160, 64488060, 64589616, 65102232, 65425320, 65728215, 66152268, 66330576, 66968370, 67606164, 69203160, 70110096, 70877430, 72663318, 73240011, 73502520, 74526480, 74889360, 75117960, 75952604, 76329540, 76535280, 77385672, 78873858, 80737020, 81377790, 82690335, 82913220, 83043792, 84507705, 85052916, 85984080, 87058881, 87637620, 88203024, 89291160, 90141552, 91595448, 93759120, 94503240, 94940755, 96732090, 96884424, 97653348, 99228402, 99495864, 101409246, 101772720, 103804740, 105165144, 106316145, 107149392, 107649360, 108503720, 110253780, 110550960, 111789720, 112334040, 112676940, 113403888, 113928906, 114494310, 116078508, 116850160, 118310787, 121105530, 122066685, 124369830, 128976120, 130204464, 130850640, 131456430, 132304536, 133936740, 135212328, 138406320, 141754860, 145098135, 145326636, 146480022, 147005040, 148842603, 150235920, 151905208, 152659080, 154771344, 157747716, 161474040, 162755580, 165380670, 165826440, 169015410, 170105832, 170893359, 174117762, 175275240, 178582320, 181658295, 183190896, 189006480, 189881510, 193464180, 193768848, 195306696, 197184645, 198456804, 198991728, 202818492, 207609480, 210330288, 212632290, 217007440, 219720033, 220507560, 223579440, 224668080, 225353880, 227857812, 228988620, 232157016, 236621574, 242211060, 244133370, 248071005, 248739660, 253523115, 257952240, 262912860, 264609072, 267873480, 270424656, 283509720, 284822265, 290196270, 290653272, 292960044, 297685206, 303810416, 305318160, 315495432, 322948080, 325511160, 330761340, 331652880, 338030820, 340211664, 341786718, 348235524, 350550480, 354932361, 363316590, 366200055, 379763020, 386928360, 390613392, 394369290, 396913608, 405636984, 415218960, 425264580, 435294405, 439440066, 441015120, 450707760, 455715624, 457977240, 464314032, 473243148, 484422120, 488266740, 496142010, 497479320, 507046230, 512680077, 525825720, 535746960, 567019440, 569644530, 580392540, 581306544, 585920088, 591553935, 595370412, 630990864, 651022320, 659160099, 661522680, 676061640, 683573436, 696471048, 709864722, 726633180, 732400110, 744213015, 759526040, 773856720, 788738580, 793827216, 811273968, 850529160, 854466795, 870588810, 878880132, 911431248, 915954480, 946486296, 968844240, 976533480, 992284020, 994958640, 1014092460, 1025360154, 1051651440, 1098600165, 1139289060, 1160785080, 1171840176, 1183107870, 1190740824, 1318320198, 1323045360, 1352123280, 1367146872, 1392942096, 1419729444, 1453266360, 1464800220, 1488426030, 1519052080, 1538040231, 1577477160, 1701058320, 1708933590, 1741177620, 1757760264, 1774661805, 1892972592, 1953066960, 1984568040, 2028184920, 2050720308, 2197200330, 2278578120, 2321570160, 2366215740, 2381481648, 2563400385, 2636640396, 2734293744, 2839458888, 2906532720, 2929600440, 2976852060, 3076080462, 3154954320, 3295800495, 3417867180, 3482355240, 3515520528, 3549323610, 3969136080, 4056369840, 4101440616, 4394400660, 4557156240, 4614120693, 4732431480, 5126800770, 5273280792, 5678917776, 5859200880, 5953704120, 6152160924, 6591600990, 6835734360, 6964710480, 7098647220, 7690201155, 8202881232, 8788801320, 9228241386, 9464862960, 10253601540, 10546561584, 11907408240, 12304321848, 13183201980, 13671468720, 14197294440, 15380402310, 17577602640, 18456482772, 20507203080, 23070603465, 24608643696, 26366403960, 28394588880, 30760804620, 36912965544, 41014406160, 46141206930, 52732807920, 61521609240, 73825931088, 92282413860, 123043218480, 184564827720, 369129655440]

約数ペア:

[(1, 369129655440), (2, 184564827720), (3, 123043218480), (4, 92282413860), (5, 73825931088), (6, 61521609240), (7, 52732807920), (8, 46141206930), (9, 41014406160), (10, 36912965544), (12, 30760804620), (13, 28394588880), (14, 26366403960), (15, 24608643696), (16, 23070603465), (18, 20507203080), (20, 18456482772), (21, 17577602640), (24, 15380402310), (26, 14197294440), (27, 13671468720), (28, 13183201980), (30, 12304321848), (31, 11907408240), (35, 10546561584), (36, 10253601540), (39, 9464862960), (40, 9228241386), (42, 8788801320), (45, 8202881232), (48, 7690201155), (52, 7098647220), (53, 6964710480), (54, 6835734360), (56, 6591600990), (60, 6152160924), (62, 5953704120), (63, 5859200880), (65, 5678917776), (70, 5273280792), (72, 5126800770), (78, 4732431480), (80, 4614120693), (81, 4557156240), (84, 4394400660), (90, 4101440616), (91, 4056369840), (93, 3969136080), (104, 3549323610), (105, 3515520528), (106, 3482355240), (108, 3417867180), (112, 3295800495), (117, 3154954320), (120, 3076080462), (124, 2976852060), (126, 2929600440), (127, 2906532720), (130, 2839458888), (135, 2734293744), (140, 2636640396), (144, 2563400385), (155, 2381481648), (156, 2366215740), (159, 2321570160), (162, 2278578120), (168, 2197200330), (180, 2050720308), (182, 2028184920), (186, 1984568040), (189, 1953066960), (195, 1892972592), (208, 1774661805), (210, 1757760264), (212, 1741177620), (216, 1708933590), (217, 1701058320), (234, 1577477160), (240, 1538040231), (243, 1519052080), (248, 1488426030), (252, 1464800220), (254, 1453266360), (260, 1419729444), (265, 1392942096), (270, 1367146872), (273, 1352123280), (279, 1323045360), (280, 1318320198), (310, 1190740824), (312, 1183107870), (315, 1171840176), (318, 1160785080), (324, 1139289060), (336, 1098600165), (351, 1051651440), (360, 1025360154), (364, 1014092460), (371, 994958640), (372, 992284020), (378, 976533480), (381, 968844240), (390, 946486296), (403, 915954480), (405, 911431248), (420, 878880132), (424, 870588810), (432, 854466795), (434, 850529160), (455, 811273968), (465, 793827216), (468, 788738580), (477, 773856720), (486, 759526040), (496, 744213015), (504, 732400110), (508, 726633180), (520, 709864722), (530, 696471048), (540, 683573436), (546, 676061640), (558, 661522680), (560, 659160099), (567, 651022320), (585, 630990864), (620, 595370412), (624, 591553935), (630, 585920088), (635, 581306544), (636, 580392540), (648, 569644530), (651, 567019440), (689, 535746960), (702, 525825720), (720, 512680077), (728, 507046230), (742, 497479320), (744, 496142010), (756, 488266740), (762, 484422120), (780, 473243148), (795, 464314032), (806, 457977240), (810, 455715624), (819, 450707760), (837, 441015120), (840, 439440066), (848, 435294405), (868, 425264580), (889, 415218960), (910, 405636984), (930, 396913608), (936, 394369290), (945, 390613392), (954, 386928360), (972, 379763020), (1008, 366200055), (1016, 363316590), (1040, 354932361), (1053, 350550480), (1060, 348235524), (1080, 341786718), (1085, 340211664), (1092, 338030820), (1113, 331652880), (1116, 330761340), (1134, 325511160), (1143, 322948080), (1170, 315495432), (1209, 305318160), (1215, 303810416), (1240, 297685206), (1260, 292960044), (1270, 290653272), (1272, 290196270), (1296, 284822265), (1302, 283509720), (1365, 270424656), (1378, 267873480), (1395, 264609072), (1404, 262912860), (1431, 257952240), (1456, 253523115), (1484, 248739660), (1488, 248071005), (1512, 244133370), (1524, 242211060), (1560, 236621574), (1590, 232157016), (1612, 228988620), (1620, 227857812), (1638, 225353880), (1643, 224668080), (1651, 223579440), (1674, 220507560), (1680, 219720033), (1701, 217007440), (1736, 212632290), (1755, 210330288), (1778, 207609480), (1820, 202818492), (1855, 198991728), (1860, 198456804), (1872, 197184645), (1890, 195306696), (1905, 193768848), (1908, 193464180), (1944, 189881510), (1953, 189006480), (2015, 183190896), (2032, 181658295), (2067, 178582320), (2106, 175275240), (2120, 174117762), (2160, 170893359), (2170, 170105832), (2184, 169015410), (2226, 165826440), (2232, 165380670), (2268, 162755580), (2286, 161474040), (2340, 157747716), (2385, 154771344), (2418, 152659080), (2430, 151905208), (2457, 150235920), (2480, 148842603), (2511, 147005040), (2520, 146480022), (2540, 145326636), (2544, 145098135), (2604, 141754860), (2667, 138406320), (2730, 135212328), (2756, 133936740), (2790, 132304536), (2808, 131456430), (2821, 130850640), (2835, 130204464), (2862, 128976120), (2968, 124369830), (3024, 122066685), (3048, 121105530), (3120, 118310787), (3159, 116850160), (3180, 116078508), (3224, 114494310), (3240, 113928906), (3255, 113403888), (3276, 112676940), (3286, 112334040), (3302, 111789720), (3339, 110550960), (3348, 110253780), (3402, 108503720), (3429, 107649360), (3445, 107149392), (3472, 106316145), (3510, 105165144), (3556, 103804740), (3627, 101772720), (3640, 101409246), (3710, 99495864), (3720, 99228402), (3780, 97653348), (3810, 96884424), (3816, 96732090), (3888, 94940755), (3906, 94503240), (3937, 93759120), (4030, 91595448), (4095, 90141552), (4134, 89291160), (4185, 88203024), (4212, 87637620), (4240, 87058881), (4293, 85984080), (4340, 85052916), (4368, 84507705), (4445, 83043792), (4452, 82913220), (4464, 82690335), (4536, 81377790), (4572, 80737020), (4680, 78873858), (4770, 77385672), (4823, 76535280), (4836, 76329540), (4860, 75952604), (4914, 75117960), (4929, 74889360), (4953, 74526480), (5022, 73502520), (5040, 73240011), (5080, 72663318), (5208, 70877430), (5265, 70110096), (5334, 69203160), (5460, 67606164), (5512, 66968370), (5565, 66330576), (5580, 66152268), (5616, 65728215), (5642, 65425320), (5670, 65102232), (5715, 64589616), (5724, 64488060), (5859, 63002160), (5936, 62184915), (6045, 61063632), (6096, 60552765), (6201, 59527440), (6318, 58425080), (6360, 58039254), (6448, 57247155), (6480, 56964453), (6510, 56701944), (6552, 56338470), (6572, 56167020), (6604, 55894860), (6678, 55275480), (6696, 55126890), (6731, 54840240), (6804, 54251860), (6858, 53824680), (6890, 53574696), (7020, 52582572), (7112, 51902370), (7155, 51590448), (7254, 50886360), (7280, 50704623), (7371, 50078640), (7420, 49747932), (7440, 49614201), (7533, 49001680), (7560, 48826674), (7620, 48442212), (7632, 48366045), (7812, 47251620), (7874, 46879560), (8001, 46135440), (8060, 45797724), (8190, 45070776), (8215, 44933616), (8255, 44715888), (8268, 44645580), (8370, 44101512), (8424, 43818810), (8463, 43616880), (8505, 43401488), (8586, 42992040), (8680, 42526458), (8890, 41521896), (8904, 41456610), (9072, 40688895), (9144, 40368510), (9360, 39436929), (9540, 38692836), (9646, 38267640), (9672, 38164770), (9720, 37976302), (9765, 37801296), (9828, 37558980), (9858, 37444680), (9906, 37263240), (10017, 36850320), (10044, 36751260), (10160, 36331659), (10287, 35883120), (10335, 35716464), (10416, 35438715), (10530, 35055048), (10668, 34601580), (10881, 33924240), (10920, 33803082), (11024, 33484185), (11130, 33165288), (11160, 33076134), (11284, 32712660), (11340, 32551116), (11430, 32294808), (11448, 32244030), (11501, 32095440), (11557, 31939920), (11718, 31501080), (11811, 31253040), (12090, 30531816), (12285, 30047184), (12402, 29763720), (12555, 29401008), (12636, 29212540), (12720, 29019627), (12879, 28661360), (13020, 28350972), (13104, 28169235), (13144, 28083510), (13208, 27947430), (13335, 27681264), (13356, 27637740), (13392, 27563445), (13462, 27420120), (13608, 27125930), (13716, 26912340), (13780, 26787348), (14040, 26291286), (14105, 26170128), (14224, 25951185), (14310, 25795224), (14469, 25511760), (14508, 25443180), (14742, 25039320), (14787, 24963120), (14840, 24873966), (14859, 24842160), (15066, 24500840), (15120, 24413337), (15240, 24221106), (15624, 23625810), (15748, 23439780), (15795, 23370032), (16002, 23067720), (16120, 22898862), (16380, 22535388), (16430, 22466808), (16510, 22357944), (16536, 22322790), (16695, 22110192), (16740, 22050756), (16848, 21909405), (16926, 21808440), (17010, 21700744), (17145, 21529872), (17172, 21496020), (17360, 21263229), (17577, 21000720), (17780, 20760948), (17808, 20728305), (18135, 20354544), (18288, 20184255), (18603, 19842480), (19080, 19346418), (19292, 19133820), (19344, 19082385), (19440, 18988151), (19530, 18900648), (19656, 18779490), (19685, 18751824), (19716, 18722340), (19812, 18631620), (20034, 18425160), (20088, 18375630), (20193, 18280080), (20574, 17941560), (20670, 17858232), (21060, 17527524), (21336, 17300790), (21359, 17282160), (21465, 17196816), (21762, 16962120), (21840, 16901541), (22113, 16692880), (22260, 16582644), (22320, 16538067), (22568, 16356330), (22680, 16275558), (22860, 16147404), (22896, 16122015), (23002, 16047720), (23114, 15969960), (23436, 15750540), (23622, 15626520), (24003, 15378480), (24115, 15307056), (24180, 15265908), (24570, 15023592), (24645, 14977872), (24765, 14905296), (24804, 14881860), (25110, 14700504), (25272, 14606270), (25389, 14538960), (25758, 14330680), (26040, 14175486), (26288, 14041755), (26416, 13973715), (26670, 13840632), (26712, 13818870), (26924, 13710060), (27216, 13562965), (27432, 13456170), (27559, 13394160), (27560, 13393674), (28080, 13145643), (28210, 13085064), (28620, 12897612), (28938, 12755880), (29016, 12721590), (29295, 12600432), (29484, 12519660), (29574, 12481560), (29680, 12436983), (29718, 12421080), (30051, 12283440), (30132, 12250420), (30480, 12110553), (30861, 11961040), (31005, 11905488), (31248, 11812905), (31496, 11719890), (31590, 11685016), (32004, 11533860), (32240, 11449431), (32643, 11308080), (32760, 11267694), (32860, 11233404), (33020, 11178972), (33072, 11161395), (33390, 11055096), (33480, 11025378), (33655, 10968048), (33852, 10904220), (34020, 10850372), (34290, 10764936), (34344, 10748010), (34503, 10698480), (34671, 10646640), (35154, 10500360), (35433, 10417680), (35560, 10380474), (36270, 10177272), (36855, 10015728), (37206, 9921240), (37665, 9800336), (38160, 9673209), (38584, 9566910), (39060, 9450324), (39312, 9389745), (39370, 9375912), (39432, 9361170), (39624, 9315810), (40005, 9227088), (40068, 9212580), (40176, 9187815), (40386, 9140040), (41148, 8970780), (41340, 8929116), (42120, 8763762), (42315, 8723376), (42672, 8650395), (42718, 8641080), (42930, 8598408), (43407, 8503920), (43524, 8481060), (44226, 8346440), (44361, 8321040), (44520, 8291322), (44577, 8280720), (45136, 8178165), (45360, 8137779), (45720, 8073702), (46004, 8023860), (46228, 7984980), (46872, 7875270), (47117, 7834320), (47244, 7813260), (48006, 7689240), (48230, 7653528), (48360, 7632954), (49140, 7511796), (49290, 7488936), (49530, 7452648), (49608, 7440930), (50085, 7370064), (50220, 7350252), (50544, 7303135), (50778, 7269480), (51181, 7212240), (51435, 7176624), (51516, 7165340), (52080, 7087743), (52731, 7000240), (53340, 6920316), (53424, 6909435), (53848, 6855030), (54405, 6784848), (54864, 6728085), (55118, 6697080), (55120, 6696837), (55809, 6614160), (56420, 6542532), (57240, 6448806), (57505, 6419088), (57785, 6387984), (57876, 6377940), (58032, 6360795), (58590, 6300216), (58968, 6259830), (59055, 6250608), (59148, 6240780), (59436, 6210540), (60102, 6141720), (60264, 6125210), (60579, 6093360), (61722, 5980520), (62010, 5952744), (62992, 5859945), (63180, 5842508), (64008, 5766930), (64077, 5760720), (64395, 5732272), (65286, 5654040), (65520, 5633847), (65720, 5616702), (66040, 5589486), (66780, 5527548), (66960, 5512689), (67310, 5484024), (67704, 5452110), (68040, 5425186), (68580, 5382468), (68688, 5374005), (69006, 5349240), (69342, 5323320), (70308, 5250180), (70866, 5208840), (71120, 5190237), (72009, 5126160), (72345, 5102352), (72540, 5088636), (73710, 5007864), (73935, 4992624), (74295, 4968432), (74412, 4960620), (75330, 4900168), (76167, 4846320), (77168, 4783455), (78120, 4725162), (78740, 4687956), (78864, 4680585), (79248, 4657905), (80010, 4613544), (80136, 4606290), (80772, 4570020), (82296, 4485390), (82677, 4464720), (82680, 4464558), (84240, 4381881), (84630, 4361688), (85436, 4320540), (85860, 4299204), (86814, 4251960), (87048, 4240530), (87503, 4218480), (87885, 4200144), (88452, 4173220), (88722, 4160520), (89040, 4145661), (89154, 4140360), (90153, 4094480), (91440, 4036851), (92008, 4011930), (92456, 3992490), (93015, 3968496), (93744, 3937635), (94234, 3917160), (94488, 3906630), (96012, 3844620), (96460, 3826764), (96720, 3816477), (97929, 3769360), (98280, 3755898), (98580, 3744468), (99060, 3726324), (99216, 3720465), (100170, 3685032), (100440, 3675126), (100965, 3656016), (101556, 3634740), (102362, 3606120), (102870, 3588312), (103032, 3582670), (103509, 3566160), (104013, 3548880), (105462, 3500120), (106299, 3472560), (106680, 3460158), (106795, 3456432), (107696, 3427515), (108810, 3392424), (110236, 3348540), (110565, 3338576), (111618, 3307080), (112840, 3271266), (114480, 3224403), (115010, 3209544), (115570, 3193992), (115752, 3188970), (117180, 3150108), (117936, 3129915), (118110, 3125304), (118296, 3120390), (118872, 3105270), (120015, 3075696), (120204, 3070860), (120528, 3062605), (121158, 3046680), (123444, 2990260), (124020, 2976372), (126360, 2921254), (126945, 2907792), (128016, 2883465), (128154, 2880360), (128790, 2866136), (130221, 2834640), (130572, 2827020), (131440, 2808351), (132080, 2794743), (133083, 2773680), (133560, 2763774), (133731, 2760240), (134620, 2742012), (135408, 2726055), (136080, 2712593), (137160, 2691234), (137795, 2678832), (138012, 2674620), (138684, 2661660), (140616, 2625090), (141351, 2611440), (141732, 2604420), (144018, 2563080), (144690, 2551176), (145080, 2544318), (147420, 2503932), (147870, 2496312), (148590, 2484216), (148824, 2480310), (149513, 2468880), (150255, 2456688), (150660, 2450084), (152334, 2423160), (153543, 2404080), (154305, 2392208), (156240, 2362581), (157480, 2343978), (160020, 2306772), (160272, 2303145), (161544, 2285010), (163215, 2261616), (164592, 2242695), (165354, 2232360), (165360, 2232279), (167427, 2204720), (169260, 2180844), (170872, 2160270), (171720, 2149602), (172515, 2139696), (173355, 2129328), (173628, 2125980), (174096, 2120265), (175006, 2109240), (175770, 2100072), (176904, 2086610), (177165, 2083536), (177444, 2080260), (178308, 2070180), (180306, 2047240), (181737, 2031120), (184016, 2005965), (184912, 1996245), (186030, 1984248), (188468, 1958580), (188976, 1953315), (192024, 1922310), (192231, 1920240), (192920, 1913382), (195858, 1884680), (196560, 1877949), (197160, 1872234), (198120, 1863162), (200340, 1842516), (200880, 1837563), (201930, 1828008), (203112, 1817370), (204724, 1803060), (205740, 1794156), (206064, 1791335), (207018, 1783080), (208026, 1774440), (208661, 1769040), (210924, 1750060), (212598, 1736280), (213360, 1730079), (213590, 1728216), (216027, 1708720), (217035, 1700784), (217620, 1696212), (220472, 1674270), (221130, 1669288), (221805, 1664208), (222885, 1656144), (223236, 1653540), (225680, 1635633), (228501, 1615440), (230020, 1604772), (231140, 1596996), (231504, 1594485), (234360, 1575054), (235585, 1566864), (236220, 1562652), (236592, 1560195), (237744, 1552635), (240030, 1537848), (240408, 1535430), (242316, 1523340), (246888, 1495130), (248031, 1488240), (248040, 1488186), (252720, 1460627), (253890, 1453896), (255905, 1442448), (256308, 1440180), (257580, 1433068), (260442, 1417320), (261144, 1413510), (262509, 1406160), (263655, 1400048), (266166, 1386840), (267120, 1381887), (267462, 1380120), (269240, 1371006), (274320, 1345617), (275590, 1339416), (276024, 1337310), (277368, 1330830), (279045, 1322832), (281232, 1312545), (282702, 1305720), (283464, 1302210), (288036, 1281540), (289380, 1275588), (290160, 1272159), (294840, 1251966), (295740, 1248156), (297180, 1242108), (297648, 1240155), (299026, 1234440), (300510, 1228344), (301320, 1225042), (302895, 1218672), (304668, 1211580), (307086, 1202040), (308610, 1196104), (310527, 1188720), (312039, 1182960), (314960, 1171989), (318897, 1157520), (320040, 1153386), (320385, 1152144), (323088, 1142505), (326430, 1130808), (330708, 1116180), (334854, 1102360), (338520, 1090422), (341744, 1080135), (343440, 1074801), (345030, 1069848), (346710, 1064664), (347256, 1062990), (350012, 1054620), (351540, 1050036), (353808, 1043305), (354330, 1041768), (354888, 1040130), (356616, 1035090), (358267, 1030320), (360045, 1025232), (360612, 1023620), (363474, 1015560), (372060, 992124), (376936, 979290), (380835, 969264), (384048, 961155), (384462, 960120), (385840, 956691), (390663, 944880), (391716, 942340), (394320, 936117), (396240, 931581), (399249, 924560), (400680, 921258), (401193, 920080), (403860, 914004), (406224, 908685), (409448, 901530), (411480, 897078), (413385, 892944), (414036, 891540), (416052, 887220), (417322, 884520), (421848, 875030), (424053, 870480), (425196, 868140), (427180, 864108), (432054, 854360), (434070, 850392), (435240, 848106), (437515, 843696), (440944, 837135), (442260, 834644), (443610, 832104), (445770, 828072), (446472, 826770), (448539, 822960), (450765, 818896), (457002, 807720), (460040, 802386), (460629, 801360), (462280, 798498), (468720, 787527), (471170, 783432), (472440, 781326), (480060, 768924), (480816, 767715), (484632, 761670), (489645, 753872), (493776, 747565), (496062, 744120), (496080, 744093), (507780, 726948), (511810, 721224), (512616, 720090), (515160, 716534), (517545, 713232), (520065, 709776), (520884, 708660), (522288, 706755), (525018, 703080), (527310, 700024), (531495, 694512), (532332, 693420), (534924, 690060), (538480, 685503), (545211, 677040), (551180, 669708), (552048, 668655), (554736, 665415), (558090, 661416), (565404, 652860), (566928, 651105), (576072, 640770), (576693, 640080), (578760, 637794), (589680, 625983), (591480, 624078), (594360, 621054), (598052, 617220), (601020, 614172), (602640, 612521), (605790, 609336)]