314443780560

素因数分解:

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

素因数の和:273

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 28, 30, 31, 35, 36, 39, 40, 42, 45, 46, 48, 52, 53, 56, 60, 62, 63, 65, 69, 70, 72, 78, 80, 84, 90, 91, 92, 93, 104, 105, 106, 112, 115, 117, 120, 124, 126, 127, 130, 138, 140, 144, 155, 156, 159, 161, 168, 180, 182, 184, 186, 195, 207, 208, 210, 212, 217, 230, 234, 240, 248, 252, 254, 260, 265, 273, 276, 279, 280, 299, 310, 312, 315, 318, 322, 336, 345, 360, 364, 368, 371, 372, 381, 390, 403, 414, 420, 424, 434, 455, 460, 465, 468, 477, 483, 496, 504, 508, 520, 530, 546, 552, 558, 560, 585, 598, 620, 624, 630, 635, 636, 644, 651, 689, 690, 713, 720, 728, 742, 744, 762, 780, 795, 805, 806, 819, 828, 840, 848, 868, 889, 897, 910, 920, 930, 936, 954, 966, 1008, 1016, 1035, 1040, 1060, 1085, 1092, 1104, 1113, 1116, 1143, 1170, 1196, 1209, 1219, 1240, 1260, 1270, 1272, 1288, 1302, 1365, 1378, 1380, 1395, 1426, 1449, 1456, 1484, 1488, 1495, 1524, 1560, 1590, 1610, 1612, 1638, 1643, 1651, 1656, 1680, 1736, 1778, 1794, 1820, 1840, 1855, 1860, 1872, 1905, 1908, 1932, 1953, 2015, 2032, 2067, 2070, 2093, 2120, 2139, 2170, 2184, 2226, 2232, 2286, 2340, 2385, 2392, 2415, 2418, 2438, 2480, 2520, 2540, 2544, 2576, 2604, 2667, 2691, 2730, 2756, 2760, 2790, 2821, 2852, 2898, 2921, 2968, 2990, 3048, 3120, 3180, 3220, 3224, 3255, 3276, 3286, 3302, 3312, 3339, 3445, 3472, 3556, 3565, 3588, 3627, 3640, 3657, 3710, 3720, 3810, 3816, 3864, 3906, 3937, 4030, 4095, 4134, 4140, 4186, 4240, 4278, 4340, 4368, 4445, 4452, 4464, 4485, 4572, 4680, 4770, 4784, 4823, 4830, 4836, 4876, 4929, 4953, 4991, 5040, 5080, 5208, 5334, 5382, 5460, 5512, 5520, 5565, 5580, 5642, 5704, 5715, 5796, 5842, 5936, 5980, 6045, 6095, 6096, 6201, 6279, 6360, 6417, 6440, 6448, 6510, 6552, 6572, 6604, 6678, 6731, 6890, 7112, 7130, 7176, 7245, 7254, 7280, 7314, 7420, 7440, 7620, 7632, 7728, 7812, 7874, 8001, 8060, 8190, 8215, 8255, 8268, 8280, 8372, 8463, 8533, 8556, 8680, 8763, 8890, 8904, 8970, 9144, 9269, 9360, 9540, 9646, 9660, 9672, 9752, 9765, 9858, 9906, 9982, 10160, 10335, 10416, 10465, 10668, 10695, 10764, 10920, 10971, 11024, 11130, 11160, 11284, 11408, 11430, 11501, 11557, 11592, 11684, 11811, 11960, 12090, 12190, 12402, 12558, 12720, 12834, 12880, 13020, 13104, 13144, 13208, 13335, 13356, 13455, 13462, 13780, 14105, 14224, 14260, 14352, 14469, 14490, 14508, 14605, 14628, 14787, 14840, 14859, 14973, 15240, 15624, 15748, 15847, 16002, 16120, 16380, 16430, 16510, 16536, 16560, 16695, 16744, 16926, 17066, 17112, 17360, 17526, 17780, 17808, 17940, 18135, 18285, 18288, 18538, 18837, 19080, 19292, 19320, 19344, 19504, 19530, 19685, 19716, 19812, 19964, 20193, 20447, 20670, 20930, 21336, 21359, 21390, 21528, 21840, 21942, 22260, 22320, 22568, 22860, 23002, 23114, 23184, 23368, 23622, 23920, 24115, 24180, 24380, 24645, 24765, 24804, 24955, 25116, 25389, 25599, 25668, 26040, 26288, 26289, 26416, 26670, 26712, 26910, 26924, 27559, 27560, 27807, 28210, 28520, 28938, 28980, 29016, 29210, 29256, 29574, 29680, 29718, 29946, 30480, 31005, 31248, 31395, 31496, 31694, 32004, 32085, 32240, 32760, 32860, 33020, 33072, 33390, 33488, 33655, 33852, 34132, 34224, 34503, 34671, 35052, 35433, 35560, 35880, 36270, 36570, 37076, 37674, 37789, 37973, 38160, 38584, 38640, 39060, 39370, 39432, 39624, 39928, 40005, 40386, 40894, 41340, 41860, 42315, 42665, 42672, 42718, 42780, 43056, 43407, 43815, 43884, 44520, 44919, 45136, 45720, 46004, 46228, 46345, 46736, 47117, 47244, 47541, 48230, 48360, 48760, 49290, 49530, 49608, 49910, 50232, 50778, 51181, 51198, 51336, 52080, 52578, 53340, 53424, 53820, 53848, 54855, 55118, 55120, 55614, 56420, 57040, 57505, 57785, 57876, 57960, 58032, 58420, 58512, 59055, 59148, 59436, 59892, 60579, 61341, 62010, 62790, 62992, 63388, 64008, 64077, 64170, 64883, 65520, 65720, 66040, 66780, 67310, 67704, 68264, 69006, 69342, 70104, 70866, 71120, 71760, 72345, 72540, 73140, 73935, 74152, 74295, 74865, 75348, 75578, 75946, 76797, 77168, 78120, 78740, 78864, 79235, 79248, 79856, 80010, 80772, 81788, 82677, 82680, 83421, 83720, 84630, 85330, 85436, 85560, 86814, 87503, 87630, 87768, 89040, 89838, 90551, 91440, 92008, 92456, 92690, 94185, 94234, 94488, 95082, 96460, 96720, 97520, 98580, 99060, 99216, 99820, 100464, 100965, 101556, 102235, 102362, 102396, 102672, 103509, 104013, 105156, 106680, 106795, 107640, 107696, 109710, 110236, 110929, 111228, 112840, 113367, 113919, 115010, 115570, 115752, 115920, 116840, 118110, 118296, 118872, 119784, 121158, 122682, 124020, 125580, 126776, 126945, 127995, 128016, 128154, 128340, 129766, 131440, 131445, 132080, 133560, 134620, 135408, 136528, 137795, 138012, 138684, 139035, 140208, 141351, 141732, 142623, 144690, 145080, 146280, 147870, 148304, 148590, 149513, 149730, 150696, 151156, 151892, 153543, 153594, 154813, 156240, 157480, 158470, 160020, 161544, 163576, 165354, 165360, 166842, 167440, 169260, 170660, 170872, 171120, 172515, 173355, 173628, 175006, 175260, 175536, 177165, 179676, 181102, 184016, 184023, 184912, 185380, 188370, 188468, 188945, 188976, 189865, 190164, 192231, 192920, 194649, 197160, 198120, 199640, 201930, 203112, 204470, 204724, 204792, 207018, 208026, 208661, 210312, 213360, 213590, 215280, 217035, 219420, 220472, 221858, 222456, 224595, 225680, 226734, 227838, 230020, 231140, 231504, 233680, 235585, 236220, 236592, 237705, 237744, 239568, 242316, 245364, 248031, 248040, 251160, 253552, 253890, 255905, 255990, 256308, 256680, 259532, 262509, 262890, 264523, 265811, 267120, 269240, 271653, 275590, 276024, 277368, 278070, 282702, 283464, 285246, 289380, 290160, 292560, 295740, 297180, 299026, 299460, 301392, 302312, 302895, 303784, 306705, 307086, 307188, 309626, 314960, 316940, 320040, 320385, 323088, 324415, 327152, 330708, 332787, 333684, 338520, 340101, 341320, 341744, 341757, 345030, 346710, 347256, 350012, 350520, 354330, 358267, 359352, 362204, 368046, 370760, 376740, 376936, 377890, 379730, 380328, 383985, 384462, 385840, 389298, 394320, 396240, 399280, 403860, 406224, 408940, 409448, 409584, 413385, 414036, 416052, 417105, 417322, 420624, 424053, 427180, 434070, 437515, 438840, 440944, 443716, 444912, 448539, 449190, 452755, 453468, 455676, 460040, 460629, 462280, 464439, 471170, 472440, 475410, 484632, 490728, 491257, 496062, 496080, 502320, 507780, 511810, 511980, 512616, 513360, 517545, 519064, 520065, 525018, 525780, 529046, 531622, 538480, 543306, 551180, 552048, 554645, 554736, 556140, 565404, 566835, 566928, 569595, 570492, 578760, 583947, 591480, 594360, 598052, 598920, 604624, 605790, 607568, 612521, 613410, 614172, 614376, 619252, 625983, 633857, 633880, 640080, 640770, 648830, 661416, 665574, 667368, 677040, 680202, 682640, 683514, 690060, 693420, 694512, 700024, 701040, 706755, 708660, 713115, 716534, 718704, 724408, 736092, 741520, 747565, 753480, 753872, 755780, 759460, 760656, 767715, 767970, 768924, 774065, 778596, 787527, 793569, 797433, 807720, 814959, 817880, 818896, 826770, 828072, 832104, 834210, 834644, 848106, 854360, 868140, 875030, 877680, 887432, 897078, 898380, 905510, 906936, 911352, 920080, 920115, 921258, 924560, 928878, 942340, 944880, 950820, 961155, 969264, 973245, 981456, 982514, 992124, 998361, 1015560, 1023620, 1023960, 1025232, 1035090, 1038128, 1040130, 1043305, 1050036, 1051560, 1058092, 1063244, 1074801, 1083691, 1086612, 1102360, 1109290, 1112280, 1130808, 1133670, 1139190, 1140984, 1157520, 1167894, 1177163, 1182960, 1188720, 1196104, 1197840, 1211580, 1225042, 1226820, 1228344, 1228752, 1238504, 1240155, 1251966, 1267714, 1267760, 1281540, 1297660, 1312545, 1322615, 1322832, 1329055, 1331148, 1334736, 1345617, 1358265, 1360404, 1367028, 1380120, 1386840, 1393317, 1400048, 1413510, 1417320, 1426230, 1433068, 1448816, 1460627, 1472184, 1473771, 1495130, 1506960, 1511560, 1518920, 1535430, 1535940, 1537848, 1548130, 1557192, 1575054, 1587138, 1594866, 1615440, 1629918, 1635760, 1653540, 1656144, 1663935, 1664208, 1668420, 1669288, 1696212, 1700505, 1708720, 1708785, 1736280, 1750060, 1774864, 1791335, 1794156, 1796760, 1811020, 1813872, 1822704, 1837563, 1840230, 1842516, 1857756, 1877949, 1884680, 1901571, 1901640, 1922310, 1946490, 1965028, 1984248, 1996722, 2012569, 2031120, 2047240, 2047920, 2070180, 2080260, 2086610, 2100072, 2103120, 2116184, 2120265, 2126488, 2149602, 2167382, 2173224, 2204720, 2218580, 2224560, 2242695, 2261616, 2267340, 2278380, 2281968, 2303145, 2322195, 2335788, 2354326, 2380707, 2392208, 2392299, 2423160, 2450084, 2453640, 2456285, 2456688, 2477008, 2480310, 2503932, 2535428, 2563080, 2595320, 2625090, 2645230, 2658110, 2662296, 2691234, 2712593, 2716530, 2720808, 2734056, 2760240, 2773680, 2786634, 2827020, 2834640, 2852460, 2866136, 2919735, 2921254, 2944368, 2947542, 2990260, 3023120, 3037840, 3062605, 3070860, 3071880, 3075696, 3096260, 3114384, 3129915, 3150108, 3169285, 3174276, 3189732, 3224403, 3251073, 3259836, 3307080, 3327870, 3336840, 3338576, 3392424, 3401010, 3417570, 3438799, 3472560, 3500120, 3531489, 3582670, 3588312, 3593520, 3622040, 3675126, 3680460, 3685032, 3715512, 3755898, 3769360, 3803142, 3803280, 3844620, 3892980, 3930056, 3937635, 3967845, 3968496, 3987165, 3993444, 4025138, 4074795, 4094480, 4140360, 4160520, 4173220, 4200144, 4232368, 4240530, 4252976, 4299204, 4334764, 4346448, 4381881, 4421313, 4437160, 4485390, 4534680, 4556760, 4606290, 4644390, 4671576, 4708652, 4761414, 4784598, 4799203, 4846320, 4900168, 4907280, 4912570, 4960620, 4991805, 5007864, 5070856, 5126160, 5190640, 5250180, 5290460, 5316220, 5324592, 5374005, 5382468, 5418455, 5425186, 5433060, 5441616, 5468112, 5512689, 5573268, 5654040, 5704713, 5704920, 5732272, 5839470, 5842508, 5885815, 5895084, 5980520, 6037707, 6125210, 6141720, 6143760, 6192520, 6259830, 6300216, 6338570, 6348552, 6379464, 6448806, 6502146, 6519672, 6614160, 6655740, 6673680, 6728085, 6784848, 6802020, 6835140, 6877598, 6966585, 7000240, 7062978, 7165340, 7176624, 7244080, 7303135, 7350252, 7360920, 7368855, 7370064, 7431024, 7511796, 7606284, 7689240, 7785960, 7860112, 7875270, 7935690, 7974330, 7986888, 8050276, 8137779, 8149590, 8240141, 8280720, 8321040, 8346440, 8481060, 8598408, 8669528, 8763762, 8842626, 8874320, 8970780, 9069360, 9113520, 9187815, 9212580, 9288780, 9343152, 9389745, 9417304, 9507855, 9522828, 9569196, 9598406, 9753219, 9800336, 9825140, 9921240, 9983610, 10015728, 10062845, 10141712, 10316397, 10500360, 10580920, 10594467, 10632440, 10748010, 10764936, 10836910, 10850372, 10866120, 11025378, 11146536, 11308080, 11409426, 11409840, 11678940, 11685016, 11771630, 11790168, 11903535, 11961040, 11961495, 12075414, 12250420, 12283440, 12385040, 12519660, 12600432, 12677140, 12697104, 12758928, 12897612, 13004292, 13039344, 13145643, 13311480, 13456170, 13562965, 13604040, 13670280, 13755196, 13933170, 14087983, 14125956, 14330680, 14397609, 14606270, 14700504, 14721840, 14737710, 15023592, 15212568, 15378480, 15571920, 15750540, 15871380, 15948660, 15973776, 16100552, 16122015, 16255365, 16275558, 16299180, 16480282, 16692880, 16962120, 17193995, 17196816, 17339056, 17527524, 17657445, 17685252, 17941560, 18113121, 18375630, 18425160, 18577560, 18779490, 18834608, 18988151, 19015710, 19045656, 19138392, 19196812, 19506438, 19650280, 19842480, 19967220, 20125690, 20632794, 21000720, 21161840, 21188934, 21264880, 21496020, 21529872, 21673820, 21700744, 21732240, 21909405, 22050756, 22106565, 22293072, 22818852, 23357880, 23370032, 23543260, 23580336, 23807070, 23922990, 23996015, 24150828, 24413337, 24500840, 24720423, 25039320, 25354280, 25795224, 26008584, 26291286, 26622960, 26912340, 27125930, 27208080, 27340560, 27510392, 27563445, 27866340, 28175966, 28251912, 28523565, 28661360, 28795218, 29212540, 29401008, 29475420, 30047184, 30188535, 30425136, 30949191, 31501080, 31742760, 31897320, 32201104, 32244030, 32510730, 32551116, 32598360, 32960564, 33594421, 33924240, 34387990, 35055048, 35314890, 35370504, 35883120, 36226242, 36751260, 36850320, 37155120, 37558980, 37976302, 38031420, 38091312, 38276784, 38393624, 39012876, 39300560, 39934440, 40251380, 40688895, 41200705, 41265588, 42263949, 42377868, 42992040, 43192827, 43347640, 43401488, 43818810, 44101512, 44213130, 45637704, 46715760, 47086520, 47614140, 47845980, 47992030, 48301656, 48766095, 48826674, 49001680, 49440846, 50078640, 50708560, 51581985, 51590448, 52017168, 52582572, 52972335, 53824680, 54251860, 55020784, 55126890, 55732680, 56351932, 56503824, 56964453, 57047130, 57590436, 58425080, 58950840, 60377070, 61898382, 62389639, 63002160, 63485520, 63794640, 64488060, 65021460, 65102232, 65196720, 65728215, 65921128, 67188842, 68775980, 70110096, 70439915, 70629780, 70741008, 71988045, 72452484, 73502520, 74161269, 75117960, 75952604, 76062840, 76787248, 78025752, 79868880, 80502760, 81377790, 82401410, 82531176, 84527898, 84755736, 85984080, 86385654, 86695280, 87637620, 88203024, 88426260, 90565605, 91275408, 94173040, 94940755, 95228280, 95691960, 95984060, 96603312, 97532190, 97653348, 98881692, 100783263, 103163970, 105165144, 105944670, 107649360, 108503720, 110253780, 111465360, 112703864, 113928906, 114094260, 115180872, 116850160, 117901680, 120754140, 122066685, 123602115, 123796764, 124779278, 126791847, 128976120, 130042920, 130204464, 131456430, 131842256, 134377684, 137551960, 140879830, 141259560, 143976090, 144904968, 147005040, 148322538, 150235920, 151905208, 152125680, 154745955, 156051504, 161005520, 162755580, 164802820, 165062352, 167972105, 169055796, 169511472, 170893359, 172771308, 175275240, 176852520, 181131210, 187168917, 189881510, 190456560, 191383920, 191968120, 195064380, 195306696, 197763384, 201566526, 206327940, 210330288, 211319745, 211889340, 215964135, 217007440, 220507560, 225407728, 227857812, 228188520, 230361744, 241508280, 244133370, 247204230, 247593528, 249558556, 253583694, 257952240, 260085840, 262912860, 268755368, 275103920, 281759660, 282519120, 284822265, 287952180, 289809936, 296645076, 302349789, 303810416, 309491910, 311948195, 325511160, 329605640, 335944210, 338111592, 341786718, 345542616, 350550480, 353705040, 362262420, 370806345, 374337834, 379763020, 383936240, 390128760, 390613392, 395526768, 403133052, 412655880, 422639490, 423778680, 431928270, 436727473, 441015120, 455715624, 456377040, 483016560, 488266740, 494408460, 495187056, 499117112, 503916315, 507167388, 525825720, 537510736, 561506751, 563519320, 569644530, 575904360, 593290152, 604699578, 618983820, 623896390, 633959235, 651022320, 659211280, 671888420, 676223184, 683573436, 691085232, 724524840, 741612690, 748675668, 759526040, 780257520, 806266104, 825311760, 845278980, 847557360, 854466795, 863856540, 873454946, 911431248, 935844585, 976533480, 988816920, 998234224, 1007832630, 1014334776, 1051651440, 1123013502, 1127038640, 1139289060, 1151808720, 1186580304, 1209399156, 1237967640, 1247792780, 1267918470, 1310182419, 1343776840, 1367146872, 1449049680, 1483225380, 1497351336, 1511748945, 1519052080, 1612532208, 1690557960, 1708933590, 1727713080, 1746909892, 1871689170, 1953066960, 1977633840, 2015665260, 2028669552, 2183637365, 2246027004, 2278578120, 2418798312, 2475935280, 2495585560, 2535836940, 2620364838, 2687553680, 2734293744, 2807533755, 2966450760, 2994702672, 3023497890, 3381115920, 3417867180, 3455426160, 3493819784, 3743378340, 3930547257, 4031330520, 4367274730, 4492054008, 4557156240, 4837596624, 4991171120, 5071673880, 5240729676, 5615067510, 5932901520, 6046995780, 6550912095, 6835734360, 6987639568, 7486756680, 7861094514, 8062661040, 8734549460, 8984108016, 10143347760, 10481459352, 11230135020, 12093991560, 13101824190, 13671468720, 14973513360, 15722189028, 17469098920, 19652736285, 20962918704, 22460270040, 24187983120, 26203648380, 31444378056, 34938197840, 39305472570, 44920540080, 52407296760, 62888756112, 78610945140, 104814593520, 157221890280, 314443780560]

約数ペア:

[(1, 314443780560), (2, 157221890280), (3, 104814593520), (4, 78610945140), (5, 62888756112), (6, 52407296760), (7, 44920540080), (8, 39305472570), (9, 34938197840), (10, 31444378056), (12, 26203648380), (13, 24187983120), (14, 22460270040), (15, 20962918704), (16, 19652736285), (18, 17469098920), (20, 15722189028), (21, 14973513360), (23, 13671468720), (24, 13101824190), (26, 12093991560), (28, 11230135020), (30, 10481459352), (31, 10143347760), (35, 8984108016), (36, 8734549460), (39, 8062661040), (40, 7861094514), (42, 7486756680), (45, 6987639568), (46, 6835734360), (48, 6550912095), (52, 6046995780), (53, 5932901520), (56, 5615067510), (60, 5240729676), (62, 5071673880), (63, 4991171120), (65, 4837596624), (69, 4557156240), (70, 4492054008), (72, 4367274730), (78, 4031330520), (80, 3930547257), (84, 3743378340), (90, 3493819784), (91, 3455426160), (92, 3417867180), (93, 3381115920), (104, 3023497890), (105, 2994702672), (106, 2966450760), (112, 2807533755), (115, 2734293744), (117, 2687553680), (120, 2620364838), (124, 2535836940), (126, 2495585560), (127, 2475935280), (130, 2418798312), (138, 2278578120), (140, 2246027004), (144, 2183637365), (155, 2028669552), (156, 2015665260), (159, 1977633840), (161, 1953066960), (168, 1871689170), (180, 1746909892), (182, 1727713080), (184, 1708933590), (186, 1690557960), (195, 1612532208), (207, 1519052080), (208, 1511748945), (210, 1497351336), (212, 1483225380), (217, 1449049680), (230, 1367146872), (234, 1343776840), (240, 1310182419), (248, 1267918470), (252, 1247792780), (254, 1237967640), (260, 1209399156), (265, 1186580304), (273, 1151808720), (276, 1139289060), (279, 1127038640), (280, 1123013502), (299, 1051651440), (310, 1014334776), (312, 1007832630), (315, 998234224), (318, 988816920), (322, 976533480), (336, 935844585), (345, 911431248), (360, 873454946), (364, 863856540), (368, 854466795), (371, 847557360), (372, 845278980), (381, 825311760), (390, 806266104), (403, 780257520), (414, 759526040), (420, 748675668), (424, 741612690), (434, 724524840), (455, 691085232), (460, 683573436), (465, 676223184), (468, 671888420), (477, 659211280), (483, 651022320), (496, 633959235), (504, 623896390), (508, 618983820), (520, 604699578), (530, 593290152), (546, 575904360), (552, 569644530), (558, 563519320), (560, 561506751), (585, 537510736), (598, 525825720), (620, 507167388), (624, 503916315), (630, 499117112), (635, 495187056), (636, 494408460), (644, 488266740), (651, 483016560), (689, 456377040), (690, 455715624), (713, 441015120), (720, 436727473), (728, 431928270), (742, 423778680), (744, 422639490), (762, 412655880), (780, 403133052), (795, 395526768), (805, 390613392), (806, 390128760), (819, 383936240), (828, 379763020), (840, 374337834), (848, 370806345), (868, 362262420), (889, 353705040), (897, 350550480), (910, 345542616), (920, 341786718), (930, 338111592), (936, 335944210), (954, 329605640), (966, 325511160), (1008, 311948195), (1016, 309491910), (1035, 303810416), (1040, 302349789), (1060, 296645076), (1085, 289809936), (1092, 287952180), (1104, 284822265), (1113, 282519120), (1116, 281759660), (1143, 275103920), (1170, 268755368), (1196, 262912860), (1209, 260085840), (1219, 257952240), (1240, 253583694), (1260, 249558556), (1270, 247593528), (1272, 247204230), (1288, 244133370), (1302, 241508280), (1365, 230361744), (1378, 228188520), (1380, 227857812), (1395, 225407728), (1426, 220507560), (1449, 217007440), (1456, 215964135), (1484, 211889340), (1488, 211319745), (1495, 210330288), (1524, 206327940), (1560, 201566526), (1590, 197763384), (1610, 195306696), (1612, 195064380), (1638, 191968120), (1643, 191383920), (1651, 190456560), (1656, 189881510), (1680, 187168917), (1736, 181131210), (1778, 176852520), (1794, 175275240), (1820, 172771308), (1840, 170893359), (1855, 169511472), (1860, 169055796), (1872, 167972105), (1905, 165062352), (1908, 164802820), (1932, 162755580), (1953, 161005520), (2015, 156051504), (2032, 154745955), (2067, 152125680), (2070, 151905208), (2093, 150235920), (2120, 148322538), (2139, 147005040), (2170, 144904968), (2184, 143976090), (2226, 141259560), (2232, 140879830), (2286, 137551960), (2340, 134377684), (2385, 131842256), (2392, 131456430), (2415, 130204464), (2418, 130042920), (2438, 128976120), (2480, 126791847), (2520, 124779278), (2540, 123796764), (2544, 123602115), (2576, 122066685), (2604, 120754140), (2667, 117901680), (2691, 116850160), (2730, 115180872), (2756, 114094260), (2760, 113928906), (2790, 112703864), (2821, 111465360), (2852, 110253780), (2898, 108503720), (2921, 107649360), (2968, 105944670), (2990, 105165144), (3048, 103163970), (3120, 100783263), (3180, 98881692), (3220, 97653348), (3224, 97532190), (3255, 96603312), (3276, 95984060), (3286, 95691960), (3302, 95228280), (3312, 94940755), (3339, 94173040), (3445, 91275408), (3472, 90565605), (3556, 88426260), (3565, 88203024), (3588, 87637620), (3627, 86695280), (3640, 86385654), (3657, 85984080), (3710, 84755736), (3720, 84527898), (3810, 82531176), (3816, 82401410), (3864, 81377790), (3906, 80502760), (3937, 79868880), (4030, 78025752), (4095, 76787248), (4134, 76062840), (4140, 75952604), (4186, 75117960), (4240, 74161269), (4278, 73502520), (4340, 72452484), (4368, 71988045), (4445, 70741008), (4452, 70629780), (4464, 70439915), (4485, 70110096), (4572, 68775980), (4680, 67188842), (4770, 65921128), (4784, 65728215), (4823, 65196720), (4830, 65102232), (4836, 65021460), (4876, 64488060), (4929, 63794640), (4953, 63485520), (4991, 63002160), (5040, 62389639), (5080, 61898382), (5208, 60377070), (5334, 58950840), (5382, 58425080), (5460, 57590436), (5512, 57047130), (5520, 56964453), (5565, 56503824), (5580, 56351932), (5642, 55732680), (5704, 55126890), (5715, 55020784), (5796, 54251860), (5842, 53824680), (5936, 52972335), (5980, 52582572), (6045, 52017168), (6095, 51590448), (6096, 51581985), (6201, 50708560), (6279, 50078640), (6360, 49440846), (6417, 49001680), (6440, 48826674), (6448, 48766095), (6510, 48301656), (6552, 47992030), (6572, 47845980), (6604, 47614140), (6678, 47086520), (6731, 46715760), (6890, 45637704), (7112, 44213130), (7130, 44101512), (7176, 43818810), (7245, 43401488), (7254, 43347640), (7280, 43192827), (7314, 42992040), (7420, 42377868), (7440, 42263949), (7620, 41265588), (7632, 41200705), (7728, 40688895), (7812, 40251380), (7874, 39934440), (8001, 39300560), (8060, 39012876), (8190, 38393624), (8215, 38276784), (8255, 38091312), (8268, 38031420), (8280, 37976302), (8372, 37558980), (8463, 37155120), (8533, 36850320), (8556, 36751260), (8680, 36226242), (8763, 35883120), (8890, 35370504), (8904, 35314890), (8970, 35055048), (9144, 34387990), (9269, 33924240), (9360, 33594421), (9540, 32960564), (9646, 32598360), (9660, 32551116), (9672, 32510730), (9752, 32244030), (9765, 32201104), (9858, 31897320), (9906, 31742760), (9982, 31501080), (10160, 30949191), (10335, 30425136), (10416, 30188535), (10465, 30047184), (10668, 29475420), (10695, 29401008), (10764, 29212540), (10920, 28795218), (10971, 28661360), (11024, 28523565), (11130, 28251912), (11160, 28175966), (11284, 27866340), (11408, 27563445), (11430, 27510392), (11501, 27340560), (11557, 27208080), (11592, 27125930), (11684, 26912340), (11811, 26622960), (11960, 26291286), (12090, 26008584), (12190, 25795224), (12402, 25354280), (12558, 25039320), (12720, 24720423), (12834, 24500840), (12880, 24413337), (13020, 24150828), (13104, 23996015), (13144, 23922990), (13208, 23807070), (13335, 23580336), (13356, 23543260), (13455, 23370032), (13462, 23357880), (13780, 22818852), (14105, 22293072), (14224, 22106565), (14260, 22050756), (14352, 21909405), (14469, 21732240), (14490, 21700744), (14508, 21673820), (14605, 21529872), (14628, 21496020), (14787, 21264880), (14840, 21188934), (14859, 21161840), (14973, 21000720), (15240, 20632794), (15624, 20125690), (15748, 19967220), (15847, 19842480), (16002, 19650280), (16120, 19506438), (16380, 19196812), (16430, 19138392), (16510, 19045656), (16536, 19015710), (16560, 18988151), (16695, 18834608), (16744, 18779490), (16926, 18577560), (17066, 18425160), (17112, 18375630), (17360, 18113121), (17526, 17941560), (17780, 17685252), (17808, 17657445), (17940, 17527524), (18135, 17339056), (18285, 17196816), (18288, 17193995), (18538, 16962120), (18837, 16692880), (19080, 16480282), (19292, 16299180), (19320, 16275558), (19344, 16255365), (19504, 16122015), (19530, 16100552), (19685, 15973776), (19716, 15948660), (19812, 15871380), (19964, 15750540), (20193, 15571920), (20447, 15378480), (20670, 15212568), (20930, 15023592), (21336, 14737710), (21359, 14721840), (21390, 14700504), (21528, 14606270), (21840, 14397609), (21942, 14330680), (22260, 14125956), (22320, 14087983), (22568, 13933170), (22860, 13755196), (23002, 13670280), (23114, 13604040), (23184, 13562965), (23368, 13456170), (23622, 13311480), (23920, 13145643), (24115, 13039344), (24180, 13004292), (24380, 12897612), (24645, 12758928), (24765, 12697104), (24804, 12677140), (24955, 12600432), (25116, 12519660), (25389, 12385040), (25599, 12283440), (25668, 12250420), (26040, 12075414), (26288, 11961495), (26289, 11961040), (26416, 11903535), (26670, 11790168), (26712, 11771630), (26910, 11685016), (26924, 11678940), (27559, 11409840), (27560, 11409426), (27807, 11308080), (28210, 11146536), (28520, 11025378), (28938, 10866120), (28980, 10850372), (29016, 10836910), (29210, 10764936), (29256, 10748010), (29574, 10632440), (29680, 10594467), (29718, 10580920), (29946, 10500360), (30480, 10316397), (31005, 10141712), (31248, 10062845), (31395, 10015728), (31496, 9983610), (31694, 9921240), (32004, 9825140), (32085, 9800336), (32240, 9753219), (32760, 9598406), (32860, 9569196), (33020, 9522828), (33072, 9507855), (33390, 9417304), (33488, 9389745), (33655, 9343152), (33852, 9288780), (34132, 9212580), (34224, 9187815), (34503, 9113520), (34671, 9069360), (35052, 8970780), (35433, 8874320), (35560, 8842626), (35880, 8763762), (36270, 8669528), (36570, 8598408), (37076, 8481060), (37674, 8346440), (37789, 8321040), (37973, 8280720), (38160, 8240141), (38584, 8149590), (38640, 8137779), (39060, 8050276), (39370, 7986888), (39432, 7974330), (39624, 7935690), (39928, 7875270), (40005, 7860112), (40386, 7785960), (40894, 7689240), (41340, 7606284), (41860, 7511796), (42315, 7431024), (42665, 7370064), (42672, 7368855), (42718, 7360920), (42780, 7350252), (43056, 7303135), (43407, 7244080), (43815, 7176624), (43884, 7165340), (44520, 7062978), (44919, 7000240), (45136, 6966585), (45720, 6877598), (46004, 6835140), (46228, 6802020), (46345, 6784848), (46736, 6728085), (47117, 6673680), (47244, 6655740), (47541, 6614160), (48230, 6519672), (48360, 6502146), (48760, 6448806), (49290, 6379464), (49530, 6348552), (49608, 6338570), (49910, 6300216), (50232, 6259830), (50778, 6192520), (51181, 6143760), (51198, 6141720), (51336, 6125210), (52080, 6037707), (52578, 5980520), (53340, 5895084), (53424, 5885815), (53820, 5842508), (53848, 5839470), (54855, 5732272), (55118, 5704920), (55120, 5704713), (55614, 5654040), (56420, 5573268), (57040, 5512689), (57505, 5468112), (57785, 5441616), (57876, 5433060), (57960, 5425186), (58032, 5418455), (58420, 5382468), (58512, 5374005), (59055, 5324592), (59148, 5316220), (59436, 5290460), (59892, 5250180), (60579, 5190640), (61341, 5126160), (62010, 5070856), (62790, 5007864), (62992, 4991805), (63388, 4960620), (64008, 4912570), (64077, 4907280), (64170, 4900168), (64883, 4846320), (65520, 4799203), (65720, 4784598), (66040, 4761414), (66780, 4708652), (67310, 4671576), (67704, 4644390), (68264, 4606290), (69006, 4556760), (69342, 4534680), (70104, 4485390), (70866, 4437160), (71120, 4421313), (71760, 4381881), (72345, 4346448), (72540, 4334764), (73140, 4299204), (73935, 4252976), (74152, 4240530), (74295, 4232368), (74865, 4200144), (75348, 4173220), (75578, 4160520), (75946, 4140360), (76797, 4094480), (77168, 4074795), (78120, 4025138), (78740, 3993444), (78864, 3987165), (79235, 3968496), (79248, 3967845), (79856, 3937635), (80010, 3930056), (80772, 3892980), (81788, 3844620), (82677, 3803280), (82680, 3803142), (83421, 3769360), (83720, 3755898), (84630, 3715512), (85330, 3685032), (85436, 3680460), (85560, 3675126), (86814, 3622040), (87503, 3593520), (87630, 3588312), (87768, 3582670), (89040, 3531489), (89838, 3500120), (90551, 3472560), (91440, 3438799), (92008, 3417570), (92456, 3401010), (92690, 3392424), (94185, 3338576), (94234, 3336840), (94488, 3327870), (95082, 3307080), (96460, 3259836), (96720, 3251073), (97520, 3224403), (98580, 3189732), (99060, 3174276), (99216, 3169285), (99820, 3150108), (100464, 3129915), (100965, 3114384), (101556, 3096260), (102235, 3075696), (102362, 3071880), (102396, 3070860), (102672, 3062605), (103509, 3037840), (104013, 3023120), (105156, 2990260), (106680, 2947542), (106795, 2944368), (107640, 2921254), (107696, 2919735), (109710, 2866136), (110236, 2852460), (110929, 2834640), (111228, 2827020), (112840, 2786634), (113367, 2773680), (113919, 2760240), (115010, 2734056), (115570, 2720808), (115752, 2716530), (115920, 2712593), (116840, 2691234), (118110, 2662296), (118296, 2658110), (118872, 2645230), (119784, 2625090), (121158, 2595320), (122682, 2563080), (124020, 2535428), (125580, 2503932), (126776, 2480310), (126945, 2477008), (127995, 2456688), (128016, 2456285), (128154, 2453640), (128340, 2450084), (129766, 2423160), (131440, 2392299), (131445, 2392208), (132080, 2380707), (133560, 2354326), (134620, 2335788), (135408, 2322195), (136528, 2303145), (137795, 2281968), (138012, 2278380), (138684, 2267340), (139035, 2261616), (140208, 2242695), (141351, 2224560), (141732, 2218580), (142623, 2204720), (144690, 2173224), (145080, 2167382), (146280, 2149602), (147870, 2126488), (148304, 2120265), (148590, 2116184), (149513, 2103120), (149730, 2100072), (150696, 2086610), (151156, 2080260), (151892, 2070180), (153543, 2047920), (153594, 2047240), (154813, 2031120), (156240, 2012569), (157480, 1996722), (158470, 1984248), (160020, 1965028), (161544, 1946490), (163576, 1922310), (165354, 1901640), (165360, 1901571), (166842, 1884680), (167440, 1877949), (169260, 1857756), (170660, 1842516), (170872, 1840230), (171120, 1837563), (172515, 1822704), (173355, 1813872), (173628, 1811020), (175006, 1796760), (175260, 1794156), (175536, 1791335), (177165, 1774864), (179676, 1750060), (181102, 1736280), (184016, 1708785), (184023, 1708720), (184912, 1700505), (185380, 1696212), (188370, 1669288), (188468, 1668420), (188945, 1664208), (188976, 1663935), (189865, 1656144), (190164, 1653540), (192231, 1635760), (192920, 1629918), (194649, 1615440), (197160, 1594866), (198120, 1587138), (199640, 1575054), (201930, 1557192), (203112, 1548130), (204470, 1537848), (204724, 1535940), (204792, 1535430), (207018, 1518920), (208026, 1511560), (208661, 1506960), (210312, 1495130), (213360, 1473771), (213590, 1472184), (215280, 1460627), (217035, 1448816), (219420, 1433068), (220472, 1426230), (221858, 1417320), (222456, 1413510), (224595, 1400048), (225680, 1393317), (226734, 1386840), (227838, 1380120), (230020, 1367028), (231140, 1360404), (231504, 1358265), (233680, 1345617), (235585, 1334736), (236220, 1331148), (236592, 1329055), (237705, 1322832), (237744, 1322615), (239568, 1312545), (242316, 1297660), (245364, 1281540), (248031, 1267760), (248040, 1267714), (251160, 1251966), (253552, 1240155), (253890, 1238504), (255905, 1228752), (255990, 1228344), (256308, 1226820), (256680, 1225042), (259532, 1211580), (262509, 1197840), (262890, 1196104), (264523, 1188720), (265811, 1182960), (267120, 1177163), (269240, 1167894), (271653, 1157520), (275590, 1140984), (276024, 1139190), (277368, 1133670), (278070, 1130808), (282702, 1112280), (283464, 1109290), (285246, 1102360), (289380, 1086612), (290160, 1083691), (292560, 1074801), (295740, 1063244), (297180, 1058092), (299026, 1051560), (299460, 1050036), (301392, 1043305), (302312, 1040130), (302895, 1038128), (303784, 1035090), (306705, 1025232), (307086, 1023960), (307188, 1023620), (309626, 1015560), (314960, 998361), (316940, 992124), (320040, 982514), (320385, 981456), (323088, 973245), (324415, 969264), (327152, 961155), (330708, 950820), (332787, 944880), (333684, 942340), (338520, 928878), (340101, 924560), (341320, 921258), (341744, 920115), (341757, 920080), (345030, 911352), (346710, 906936), (347256, 905510), (350012, 898380), (350520, 897078), (354330, 887432), (358267, 877680), (359352, 875030), (362204, 868140), (368046, 854360), (370760, 848106), (376740, 834644), (376936, 834210), (377890, 832104), (379730, 828072), (380328, 826770), (383985, 818896), (384462, 817880), (385840, 814959), (389298, 807720), (394320, 797433), (396240, 793569), (399280, 787527), (403860, 778596), (406224, 774065), (408940, 768924), (409448, 767970), (409584, 767715), (413385, 760656), (414036, 759460), (416052, 755780), (417105, 753872), (417322, 753480), (420624, 747565), (424053, 741520), (427180, 736092), (434070, 724408), (437515, 718704), (438840, 716534), (440944, 713115), (443716, 708660), (444912, 706755), (448539, 701040), (449190, 700024), (452755, 694512), (453468, 693420), (455676, 690060), (460040, 683514), (460629, 682640), (462280, 680202), (464439, 677040), (471170, 667368), (472440, 665574), (475410, 661416), (484632, 648830), (490728, 640770), (491257, 640080), (496062, 633880), (496080, 633857), (502320, 625983), (507780, 619252), (511810, 614376), (511980, 614172), (512616, 613410), (513360, 612521), (517545, 607568), (519064, 605790), (520065, 604624), (525018, 598920), (525780, 598052), (529046, 594360), (531622, 591480), (538480, 583947), (543306, 578760), (551180, 570492), (552048, 569595), (554645, 566928), (554736, 566835), (556140, 565404)]