555868797120

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{277}}^1$

素因数の和:383

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 56, 57, 60, 62, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 95, 96, 104, 105, 112, 114, 117, 120, 124, 126, 130, 133, 140, 144, 152, 155, 156, 160, 168, 169, 171, 180, 182, 186, 190, 192, 195, 208, 210, 217, 224, 228, 234, 240, 247, 248, 252, 260, 266, 273, 277, 279, 280, 285, 288, 304, 310, 312, 315, 320, 336, 338, 342, 360, 364, 372, 380, 390, 399, 403, 416, 420, 434, 448, 455, 456, 465, 468, 480, 494, 496, 504, 507, 520, 532, 546, 554, 558, 560, 570, 576, 585, 589, 608, 620, 624, 630, 651, 665, 672, 676, 684, 720, 728, 741, 744, 760, 780, 798, 806, 819, 831, 832, 840, 845, 855, 868, 910, 912, 930, 936, 960, 988, 992, 1008, 1014, 1040, 1064, 1085, 1092, 1108, 1116, 1120, 1140, 1170, 1178, 1183, 1197, 1209, 1216, 1235, 1240, 1248, 1260, 1302, 1330, 1344, 1352, 1365, 1368, 1385, 1395, 1440, 1456, 1482, 1488, 1520, 1521, 1560, 1596, 1612, 1638, 1662, 1680, 1690, 1710, 1729, 1736, 1767, 1820, 1824, 1860, 1872, 1939, 1953, 1976, 1984, 1995, 2015, 2016, 2028, 2080, 2128, 2170, 2184, 2216, 2223, 2232, 2240, 2280, 2340, 2356, 2366, 2394, 2418, 2470, 2480, 2493, 2496, 2520, 2535, 2604, 2660, 2704, 2730, 2736, 2770, 2790, 2821, 2880, 2912, 2945, 2964, 2976, 3040, 3042, 3120, 3192, 3211, 3224, 3255, 3276, 3324, 3360, 3380, 3420, 3458, 3472, 3534, 3549, 3601, 3627, 3640, 3648, 3705, 3720, 3744, 3878, 3906, 3952, 3990, 4030, 4032, 4056, 4095, 4123, 4155, 4160, 4256, 4340, 4368, 4432, 4446, 4464, 4560, 4680, 4712, 4732, 4788, 4836, 4940, 4960, 4986, 5040, 5070, 5187, 5208, 5239, 5263, 5301, 5320, 5408, 5460, 5472, 5540, 5580, 5642, 5817, 5824, 5890, 5915, 5928, 5952, 5985, 6045, 6080, 6084, 6240, 6384, 6422, 6448, 6510, 6552, 6648, 6720, 6760, 6840, 6916, 6944, 7068, 7098, 7202, 7254, 7280, 7410, 7440, 7488, 7605, 7657, 7756, 7812, 7904, 7980, 8060, 8112, 8190, 8246, 8310, 8463, 8512, 8587, 8645, 8680, 8736, 8835, 8864, 8892, 8928, 9120, 9360, 9424, 9464, 9576, 9633, 9672, 9695, 9765, 9880, 9920, 9972, 10080, 10140, 10374, 10416, 10478, 10526, 10602, 10640, 10647, 10803, 10816, 10920, 10944, 11080, 11115, 11160, 11284, 11634, 11780, 11830, 11856, 11970, 12090, 12168, 12369, 12465, 12480, 12768, 12844, 12896, 13020, 13104, 13296, 13520, 13680, 13832, 13888, 14105, 14136, 14196, 14404, 14508, 14560, 14820, 14880, 15210, 15314, 15512, 15561, 15624, 15717, 15789, 15808, 15960, 16055, 16120, 16224, 16380, 16492, 16620, 16926, 17174, 17290, 17360, 17451, 17472, 17670, 17728, 17745, 17784, 17856, 18005, 18135, 18240, 18720, 18848, 18928, 19152, 19266, 19344, 19390, 19530, 19760, 19944, 20160, 20280, 20615, 20748, 20832, 20956, 21052, 21204, 21280, 21294, 21606, 21840, 22160, 22230, 22320, 22477, 22568, 22971, 23268, 23560, 23660, 23712, 23940, 24180, 24336, 24738, 24930, 25207, 25389, 25536, 25688, 25761, 25792, 25935, 26040, 26195, 26208, 26315, 26505, 26592, 27040, 27360, 27664, 28210, 28272, 28392, 28808, 28899, 29016, 29085, 29120, 29640, 29760, 30420, 30628, 31024, 31122, 31248, 31434, 31578, 31920, 32110, 32240, 32409, 32448, 32760, 32984, 33240, 33852, 34348, 34580, 34720, 34902, 35340, 35490, 35568, 36010, 36270, 36673, 36841, 37107, 37440, 37696, 37856, 38285, 38304, 38532, 38688, 38780, 39060, 39520, 39888, 40560, 41230, 41496, 41664, 41912, 42104, 42315, 42408, 42560, 42588, 42935, 43212, 43680, 44320, 44460, 44640, 44954, 45136, 45942, 46536, 46813, 47120, 47151, 47320, 47367, 47424, 47880, 48165, 48360, 48672, 49476, 49860, 50414, 50778, 51376, 51522, 51870, 52080, 52390, 52416, 52630, 53010, 53184, 53235, 53599, 54015, 54080, 54720, 55328, 56420, 56544, 56784, 57616, 57798, 58032, 58170, 59280, 60109, 60840, 61256, 61845, 62048, 62244, 62496, 62868, 63156, 63840, 64220, 64480, 64818, 65520, 65968, 66480, 67431, 67704, 68419, 68696, 68913, 69160, 69440, 69804, 70680, 70980, 71136, 72020, 72540, 73346, 73682, 74214, 75621, 75712, 76570, 76608, 77064, 77283, 77376, 77560, 77805, 78120, 78585, 78945, 79040, 79776, 81120, 82460, 82992, 83824, 84208, 84630, 84816, 85176, 85870, 86424, 87255, 87360, 88640, 88920, 89280, 89908, 90272, 91884, 93072, 93626, 94240, 94302, 94640, 94734, 95760, 96330, 96720, 97344, 98952, 99541, 99720, 100828, 101556, 102752, 103044, 103740, 104160, 104780, 105260, 106020, 106470, 107198, 108030, 110019, 110523, 110656, 111631, 112385, 112840, 113088, 113568, 114855, 115232, 115596, 116064, 116340, 118560, 120218, 121680, 122512, 123690, 124096, 124488, 124992, 125736, 126035, 126312, 126945, 127680, 128440, 128805, 128960, 129636, 131040, 131936, 132960, 134862, 135408, 136838, 137392, 137826, 138320, 139608, 140439, 141360, 141960, 142272, 144040, 144495, 145080, 146692, 147364, 148428, 151242, 153140, 154128, 154566, 155120, 155610, 156240, 157170, 157890, 159552, 160797, 162045, 162240, 163153, 164920, 165984, 167648, 168416, 169260, 169632, 170352, 171740, 172848, 174510, 177840, 179816, 180327, 180544, 183365, 183768, 184205, 185535, 186144, 187252, 188480, 188604, 189280, 189468, 191520, 192660, 193440, 197904, 199082, 199440, 201656, 202293, 203112, 205257, 205504, 206088, 207480, 208320, 209560, 210520, 212040, 212940, 214396, 216060, 220038, 221046, 223262, 224770, 225680, 226863, 227136, 229710, 230464, 231192, 232128, 232680, 234065, 235755, 236835, 237120, 240436, 243360, 245024, 247380, 248976, 251472, 252070, 252624, 253890, 256880, 257610, 259272, 262080, 263872, 265920, 267995, 269724, 270816, 273676, 274784, 275652, 276640, 279216, 280878, 282720, 283920, 288080, 288990, 290160, 293384, 294728, 296856, 298623, 300545, 302484, 306280, 308256, 309132, 310240, 311220, 312480, 314340, 315780, 321594, 324090, 326306, 327691, 329840, 330057, 331569, 331968, 334893, 335296, 336832, 337155, 338520, 339264, 340704, 342095, 343480, 344565, 345696, 349020, 355680, 359632, 360654, 366730, 367536, 368410, 371070, 372288, 374504, 377208, 378105, 378560, 378936, 383040, 385320, 386415, 386880, 395808, 398164, 398880, 403312, 404586, 406224, 410514, 412176, 414960, 419120, 421040, 421317, 424080, 425880, 428792, 432120, 440076, 442092, 446524, 449540, 451360, 453726, 459420, 462384, 465360, 468130, 471510, 473670, 478933, 480872, 482391, 486720, 489459, 490048, 494760, 497705, 497952, 502944, 504140, 505248, 507780, 513760, 515220, 518544, 535990, 539448, 540981, 541632, 547352, 549568, 550095, 551304, 552615, 553280, 558155, 558432, 561756, 565440, 567840, 576160, 577980, 580320, 586768, 589456, 593712, 597246, 601090, 604968, 612560, 615771, 616512, 618264, 620480, 622440, 624960, 628680, 631560, 643188, 648180, 652612, 655382, 659680, 660114, 663138, 669786, 674310, 677040, 681408, 684190, 686960, 689130, 691392, 696787, 698040, 702195, 711360, 719264, 721308, 733460, 735072, 736820, 742140, 749008, 754416, 756210, 757872, 770640, 772830, 781417, 791616, 796328, 797760, 803985, 806624, 809172, 812448, 815765, 821028, 824352, 829920, 838240, 842080, 842634, 848160, 851760, 857584, 864240, 880152, 884184, 889447, 893048, 895869, 899080, 901635, 902720, 907452, 918840, 924768, 930720, 936260, 943020, 947340, 957866, 961744, 964782, 978918, 983073, 989520, 995410, 995904, 1004679, 1005888, 1008280, 1010496, 1011465, 1015560, 1026285, 1027520, 1030440, 1037088, 1071980, 1078896, 1081962, 1094704, 1100190, 1102608, 1105230, 1116310, 1116864, 1123512, 1134315, 1135680, 1142071, 1152320, 1155960, 1160640, 1173536, 1178912, 1187424, 1194492, 1202180, 1209936, 1225120, 1231542, 1236528, 1244880, 1257360, 1263120, 1286376, 1296360, 1305224, 1310764, 1319360, 1320228, 1326276, 1339572, 1348620, 1354080, 1368380, 1373920, 1378260, 1393574, 1396080, 1404390, 1436799, 1438528, 1442616, 1451203, 1466920, 1468377, 1470144, 1473640, 1484280, 1493115, 1498016, 1508832, 1512420, 1515744, 1541280, 1545660, 1562834, 1592656, 1607970, 1613248, 1618344, 1624896, 1631530, 1638455, 1642056, 1648704, 1650285, 1657845, 1659840, 1674465, 1676480, 1684160, 1685268, 1696320, 1703520, 1715168, 1728480, 1760304, 1768368, 1778894, 1786096, 1791738, 1798160, 1803270, 1814904, 1837680, 1849536, 1861440, 1872520, 1886040, 1894680, 1915732, 1923488, 1929564, 1957836, 1966146, 1979040, 1990820, 2009358, 2016560, 2022930, 2031120, 2052570, 2060880, 2074176, 2090361, 2106585, 2120989, 2143960, 2157792, 2163924, 2189408, 2200380, 2205216, 2210460, 2232620, 2247024, 2268630, 2284142, 2311920, 2344251, 2347072, 2357824, 2374848, 2388984, 2394665, 2404360, 2411955, 2419872, 2447295, 2450240, 2463084, 2473056, 2489760, 2514720, 2526240, 2572752, 2592720, 2610448, 2621528, 2640456, 2652552, 2668341, 2679144, 2697240, 2704905, 2708160, 2736760, 2747840, 2756520, 2787148, 2792160, 2808780, 2873598, 2885232, 2902406, 2933840, 2936754, 2947280, 2949219, 2968560, 2986230, 2996032, 3017664, 3024840, 3031488, 3078855, 3082560, 3091320, 3125668, 3185312, 3215940, 3236688, 3263060, 3276910, 3284112, 3300570, 3315690, 3348930, 3370536, 3407040, 3426213, 3430336, 3456960, 3483935, 3520608, 3536736, 3557788, 3572192, 3583476, 3596320, 3606540, 3629808, 3675360, 3745040, 3772080, 3789360, 3831464, 3846976, 3859128, 3907085, 3915672, 3932292, 3958080, 3981640, 4018716, 4033120, 4045860, 4062240, 4105140, 4121760, 4180722, 4213170, 4241978, 4287920, 4310397, 4315584, 4327848, 4353609, 4378816, 4400760, 4410432, 4420920, 4447235, 4465240, 4479345, 4494048, 4537260, 4568284, 4623840, 4688502, 4777968, 4789330, 4808720, 4823910, 4839744, 4894590, 4915365, 4926168, 4946112, 4979520, 5023395, 5029440, 5052480, 5145504, 5185440, 5220896, 5243056, 5280912, 5305104, 5336682, 5358288, 5394480, 5409810, 5473520, 5513040, 5574296, 5584320, 5617560, 5710355, 5747196, 5770464, 5804812, 5867680, 5873508, 5894560, 5898438, 5937120, 5972460, 6049680, 6157710, 6182640, 6226129, 6251336, 6271083, 6362967, 6370624, 6431880, 6473376, 6526120, 6553820, 6568224, 6601140, 6631380, 6697860, 6741072, 6852426, 6967870, 7032753, 7041216, 7073472, 7115576, 7144384, 7166952, 7183995, 7192640, 7213080, 7256015, 7259616, 7341885, 7350720, 7490080, 7544160, 7578720, 7662928, 7718256, 7814170, 7831344, 7864584, 7963280, 8005023, 8037432, 8066240, 8091720, 8124480, 8210280, 8243520, 8361444, 8426340, 8483956, 8575840, 8620794, 8655696, 8707218, 8801520, 8841840, 8894470, 8930480, 8958690, 8988096, 9074520, 9136568, 9247680, 9377004, 9555936, 9578660, 9617440, 9647820, 9789180, 9830730, 9852336, 10046790, 10158421, 10278639, 10291008, 10370880, 10441792, 10451805, 10486112, 10561824, 10604945, 10610208, 10673364, 10716576, 10788960, 10819620, 10947040, 11026080, 11148592, 11235120, 11420710, 11494392, 11540928, 11609624, 11721255, 11735360, 11747016, 11789120, 11796876, 11874240, 11944920, 12099360, 12315420, 12365280, 12452258, 12502672, 12542166, 12725934, 12863760, 12946752, 13052240, 13060827, 13107640, 13136448, 13202280, 13262760, 13341705, 13395720, 13482144, 13704852, 13935740, 14065506, 14231152, 14333904, 14367990, 14426160, 14512030, 14519232, 14683770, 14746095, 14846923, 14980160, 15088320, 15157440, 15325856, 15436512, 15628340, 15662688, 15729168, 15926560, 16010046, 16074864, 16183440, 16420560, 16722888, 16852680, 16967912, 17131065, 17151680, 17241588, 17311392, 17414436, 17603040, 17683680, 17788940, 17860960, 17917380, 18149040, 18273136, 18678387, 18754008, 19088901, 19111872, 19157320, 19234880, 19295640, 19578360, 19661460, 19704672, 20093580, 20316842, 20557278, 20903610, 20972224, 21123648, 21209890, 21220416, 21346728, 21433152, 21551985, 21577920, 21639240, 21768045, 21894080, 22052160, 22297184, 22470240, 22841420, 22988784, 23219248, 23442510, 23494032, 23593752, 23889840, 24198720, 24630840, 24730560, 24904516, 25005344, 25084332, 25451868, 25727520, 26104480, 26121654, 26215280, 26404560, 26525520, 26683410, 26791440, 26964288, 27409704, 27572857, 27871480, 28131012, 28462304, 28667808, 28735980, 28852320, 29024060, 29367540, 29492190, 29693846, 30475263, 30651712, 30873024, 31130645, 31256680, 31325376, 31355415, 31458336, 31814835, 31853120, 32020092, 32149728, 32366880, 32841120, 33445776, 33705360, 33935824, 34262130, 34483176, 34622784, 34828872, 35163765, 35206080, 35367360, 35577880, 35721920, 35834760, 36298080, 36546272, 37356774, 37508016, 38177802, 38314640, 38591280, 39156720, 39322920, 39409344, 40025115, 40187160, 40633684, 41114556, 41807220, 42419780, 42693456, 43103970, 43278480, 43536090, 44540769, 44594368, 44940480, 45682840, 45977568, 46438496, 46885020, 46988064, 47187504, 47779680, 49261680, 49809032, 50010688, 50168664, 50792105, 50903736, 51393195, 51455040, 52208960, 52243308, 52430560, 52809120, 53051040, 53366820, 53582880, 54819408, 55145714, 55742960, 56035161, 56262024, 56924608, 57335616, 57471960, 57704640, 58048120, 58735080, 58984380, 59387692, 60950526, 62261290, 62513360, 62710830, 62916672, 63629670, 64040184, 64299456, 64733760, 65304135, 65682240, 66891552, 67410720, 67871648, 68524260, 68966352, 69657744, 70327530, 71155760, 71669520, 72596160, 73092544, 74234615, 74713548, 75016032, 76355604, 76629280, 77182560, 78313440, 78645840, 80050230, 80374320, 81267368, 82229112, 82718571, 83614440, 84839560, 85386912, 86207940, 86556960, 87072180, 89081538, 91365680, 91425789, 91955136, 92876992, 93391935, 93770040, 93976128, 94375008, 95444505, 95559360, 98523360, 99618064, 100337328, 101584210, 101807472, 102786390, 104486616, 104861120, 105618240, 106102080, 106733640, 107165760, 109638816, 110291428, 111485920, 112070322, 112524048, 114943920, 116096240, 117470160, 117968760, 118775384, 121901052, 124522580, 125026720, 125421660, 127259340, 128080368, 130608270, 133622307, 133783104, 134821440, 135743296, 137048520, 137864285, 137932704, 139315488, 140655060, 142311520, 143339040, 148469230, 149427096, 150032064, 152376315, 152711208, 153258560, 154365120, 156626880, 157291680, 160100460, 160748640, 162534736, 164458224, 165437142, 167228880, 169679120, 170773824, 172415880, 173113920, 174144360, 178163076, 182731360, 182851578, 186783870, 187540080, 188750016, 190889010, 193009999, 197046720, 199236128, 200674656, 203168420, 203614944, 205572780, 208973232, 213467280, 219277632, 220582856, 222703845, 222971840, 224140644, 225048096, 229887840, 232192480, 234940320, 235937520, 237550768, 243802104, 248155713, 249045160, 250053440, 250843320, 254518680, 256160736, 261216540, 267244614, 274097040, 275728570, 275865408, 278630976, 280175805, 281310120, 284623040, 286678080, 296938460, 298854192, 304752630, 305422416, 314583360, 320200920, 321497280, 325069472, 328916448, 330874284, 334457760, 339358240, 344831760, 348288720, 356326152, 365462720, 365703156, 373567740, 375080160, 381778020, 386019998, 398472256, 401349312, 406336840, 407229888, 411145560, 413592855, 417946464, 426934560, 441165712, 445407690, 448281288, 450096192, 457128945, 459775680, 464384960, 469880640, 471875040, 475101536, 487604208, 496311426, 498090320, 501686640, 509037360, 512321472, 522433080, 534489228, 548194080, 551457140, 560351610, 562620240, 579029997, 593876920, 597708384, 609505260, 610844832, 640401840, 650138944, 657832896, 661748568, 668111535, 668915520, 678716480, 689663520, 696577440, 712652304, 731406312, 747135480, 750160320, 763556040, 772039996, 812673680, 822291120, 827185710, 835892928, 853869120, 882331424, 890815380, 896562576, 914257890, 943750080, 950203072, 965049995, 975208416, 992622852, 996180640, 1003373280, 1018074720, 1044866160, 1068978456, 1096388160, 1102914280, 1120703220, 1125240480, 1158059994, 1187753840, 1195416768, 1219010520, 1221689664, 1240778565, 1280803680, 1323497136, 1336223070, 1379327040, 1393154880, 1425304608, 1462812624, 1494270960, 1527112080, 1544079992, 1625347360, 1644582240, 1654371420, 1737089991, 1764662848, 1781630760, 1793125152, 1828515780, 1930099990, 1950416832, 1985245704, 1992361280, 2006746560, 2036149440, 2089732320, 2137956912, 2205828560, 2241406440, 2250480960, 2316119988, 2375507680, 2438021040, 2481557130, 2561607360, 2646994272, 2672446140, 2850609216, 2895149985, 2925625248, 2988541920, 3054224160, 3088159984, 3250694720, 3289164480, 3308742840, 3474179982, 3563261520, 3586250304, 3657031560, 3860199980, 3970491408, 4179464640, 4275913824, 4411657120, 4482812880, 4632239976, 4751015360, 4876042080, 4963114260, 5293988544, 5344892280, 5790299970, 5851250496, 5977083840, 6108448320, 6176319968, 6617485680, 6948359964, 7126523040, 7314063120, 7720399960, 7940982816, 8551827648, 8685449955, 8823314240, 8965625760, 9264479952, 9752084160, 9926228520, 10689784560, 11580599940, 12352639936, 13234971360, 13896719928, 14253046080, 14628126240, 15440799920, 15881965632, 17370899910, 17931251520, 18528959904, 19852457040, 21379569120, 23161199880, 26469942720, 27793439856, 29256252480, 30881599840, 34741799820, 37057919808, 39704914080, 42759138240, 46322399760, 55586879712, 61763199680, 69483599640, 79409828160, 92644799520, 111173759424, 138967199280, 185289599040, 277934398560, 555868797120]

約数ペア:

[(1, 555868797120), (2, 277934398560), (3, 185289599040), (4, 138967199280), (5, 111173759424), (6, 92644799520), (7, 79409828160), (8, 69483599640), (9, 61763199680), (10, 55586879712), (12, 46322399760), (13, 42759138240), (14, 39704914080), (15, 37057919808), (16, 34741799820), (18, 30881599840), (19, 29256252480), (20, 27793439856), (21, 26469942720), (24, 23161199880), (26, 21379569120), (28, 19852457040), (30, 18528959904), (31, 17931251520), (32, 17370899910), (35, 15881965632), (36, 15440799920), (38, 14628126240), (39, 14253046080), (40, 13896719928), (42, 13234971360), (45, 12352639936), (48, 11580599940), (52, 10689784560), (56, 9926228520), (57, 9752084160), (60, 9264479952), (62, 8965625760), (63, 8823314240), (64, 8685449955), (65, 8551827648), (70, 7940982816), (72, 7720399960), (76, 7314063120), (78, 7126523040), (80, 6948359964), (84, 6617485680), (90, 6176319968), (91, 6108448320), (93, 5977083840), (95, 5851250496), (96, 5790299970), (104, 5344892280), (105, 5293988544), (112, 4963114260), (114, 4876042080), (117, 4751015360), (120, 4632239976), (124, 4482812880), (126, 4411657120), (130, 4275913824), (133, 4179464640), (140, 3970491408), (144, 3860199980), (152, 3657031560), (155, 3586250304), (156, 3563261520), (160, 3474179982), (168, 3308742840), (169, 3289164480), (171, 3250694720), (180, 3088159984), (182, 3054224160), (186, 2988541920), (190, 2925625248), (192, 2895149985), (195, 2850609216), (208, 2672446140), (210, 2646994272), (217, 2561607360), (224, 2481557130), (228, 2438021040), (234, 2375507680), (240, 2316119988), (247, 2250480960), (248, 2241406440), (252, 2205828560), (260, 2137956912), (266, 2089732320), (273, 2036149440), (277, 2006746560), (279, 1992361280), (280, 1985245704), (285, 1950416832), (288, 1930099990), (304, 1828515780), (310, 1793125152), (312, 1781630760), (315, 1764662848), (320, 1737089991), (336, 1654371420), (338, 1644582240), (342, 1625347360), (360, 1544079992), (364, 1527112080), (372, 1494270960), (380, 1462812624), (390, 1425304608), (399, 1393154880), (403, 1379327040), (416, 1336223070), (420, 1323497136), (434, 1280803680), (448, 1240778565), (455, 1221689664), (456, 1219010520), (465, 1195416768), (468, 1187753840), (480, 1158059994), (494, 1125240480), (496, 1120703220), (504, 1102914280), (507, 1096388160), (520, 1068978456), (532, 1044866160), (546, 1018074720), (554, 1003373280), (558, 996180640), (560, 992622852), (570, 975208416), (576, 965049995), (585, 950203072), (589, 943750080), (608, 914257890), (620, 896562576), (624, 890815380), (630, 882331424), (651, 853869120), (665, 835892928), (672, 827185710), (676, 822291120), (684, 812673680), (720, 772039996), (728, 763556040), (741, 750160320), (744, 747135480), (760, 731406312), (780, 712652304), (798, 696577440), (806, 689663520), (819, 678716480), (831, 668915520), (832, 668111535), (840, 661748568), (845, 657832896), (855, 650138944), (868, 640401840), (910, 610844832), (912, 609505260), (930, 597708384), (936, 593876920), (960, 579029997), (988, 562620240), (992, 560351610), (1008, 551457140), (1014, 548194080), (1040, 534489228), (1064, 522433080), (1085, 512321472), (1092, 509037360), (1108, 501686640), (1116, 498090320), (1120, 496311426), (1140, 487604208), (1170, 475101536), (1178, 471875040), (1183, 469880640), (1197, 464384960), (1209, 459775680), (1216, 457128945), (1235, 450096192), (1240, 448281288), (1248, 445407690), (1260, 441165712), (1302, 426934560), (1330, 417946464), (1344, 413592855), (1352, 411145560), (1365, 407229888), (1368, 406336840), (1385, 401349312), (1395, 398472256), (1440, 386019998), (1456, 381778020), (1482, 375080160), (1488, 373567740), (1520, 365703156), (1521, 365462720), (1560, 356326152), (1596, 348288720), (1612, 344831760), (1638, 339358240), (1662, 334457760), (1680, 330874284), (1690, 328916448), (1710, 325069472), (1729, 321497280), (1736, 320200920), (1767, 314583360), (1820, 305422416), (1824, 304752630), (1860, 298854192), (1872, 296938460), (1939, 286678080), (1953, 284623040), (1976, 281310120), (1984, 280175805), (1995, 278630976), (2015, 275865408), (2016, 275728570), (2028, 274097040), (2080, 267244614), (2128, 261216540), (2170, 256160736), (2184, 254518680), (2216, 250843320), (2223, 250053440), (2232, 249045160), (2240, 248155713), (2280, 243802104), (2340, 237550768), (2356, 235937520), (2366, 234940320), (2394, 232192480), (2418, 229887840), (2470, 225048096), (2480, 224140644), (2493, 222971840), (2496, 222703845), (2520, 220582856), (2535, 219277632), (2604, 213467280), (2660, 208973232), (2704, 205572780), (2730, 203614944), (2736, 203168420), (2770, 200674656), (2790, 199236128), (2821, 197046720), (2880, 193009999), (2912, 190889010), (2945, 188750016), (2964, 187540080), (2976, 186783870), (3040, 182851578), (3042, 182731360), (3120, 178163076), (3192, 174144360), (3211, 173113920), (3224, 172415880), (3255, 170773824), (3276, 169679120), (3324, 167228880), (3360, 165437142), (3380, 164458224), (3420, 162534736), (3458, 160748640), (3472, 160100460), (3534, 157291680), (3549, 156626880), (3601, 154365120), (3627, 153258560), (3640, 152711208), (3648, 152376315), (3705, 150032064), (3720, 149427096), (3744, 148469230), (3878, 143339040), (3906, 142311520), (3952, 140655060), (3990, 139315488), (4030, 137932704), (4032, 137864285), (4056, 137048520), (4095, 135743296), (4123, 134821440), (4155, 133783104), (4160, 133622307), (4256, 130608270), (4340, 128080368), (4368, 127259340), (4432, 125421660), (4446, 125026720), (4464, 124522580), (4560, 121901052), (4680, 118775384), (4712, 117968760), (4732, 117470160), (4788, 116096240), (4836, 114943920), (4940, 112524048), (4960, 112070322), (4986, 111485920), (5040, 110291428), (5070, 109638816), (5187, 107165760), (5208, 106733640), (5239, 106102080), (5263, 105618240), (5301, 104861120), (5320, 104486616), (5408, 102786390), (5460, 101807472), (5472, 101584210), (5540, 100337328), (5580, 99618064), (5642, 98523360), (5817, 95559360), (5824, 95444505), (5890, 94375008), (5915, 93976128), (5928, 93770040), (5952, 93391935), (5985, 92876992), (6045, 91955136), (6080, 91425789), (6084, 91365680), (6240, 89081538), (6384, 87072180), (6422, 86556960), (6448, 86207940), (6510, 85386912), (6552, 84839560), (6648, 83614440), (6720, 82718571), (6760, 82229112), (6840, 81267368), (6916, 80374320), (6944, 80050230), (7068, 78645840), (7098, 78313440), (7202, 77182560), (7254, 76629280), (7280, 76355604), (7410, 75016032), (7440, 74713548), (7488, 74234615), (7605, 73092544), (7657, 72596160), (7756, 71669520), (7812, 71155760), (7904, 70327530), (7980, 69657744), (8060, 68966352), (8112, 68524260), (8190, 67871648), (8246, 67410720), (8310, 66891552), (8463, 65682240), (8512, 65304135), (8587, 64733760), (8645, 64299456), (8680, 64040184), (8736, 63629670), (8835, 62916672), (8864, 62710830), (8892, 62513360), (8928, 62261290), (9120, 60950526), (9360, 59387692), (9424, 58984380), (9464, 58735080), (9576, 58048120), (9633, 57704640), (9672, 57471960), (9695, 57335616), (9765, 56924608), (9880, 56262024), (9920, 56035161), (9972, 55742960), (10080, 55145714), (10140, 54819408), (10374, 53582880), (10416, 53366820), (10478, 53051040), (10526, 52809120), (10602, 52430560), (10640, 52243308), (10647, 52208960), (10803, 51455040), (10816, 51393195), (10920, 50903736), (10944, 50792105), (11080, 50168664), (11115, 50010688), (11160, 49809032), (11284, 49261680), (11634, 47779680), (11780, 47187504), (11830, 46988064), (11856, 46885020), (11970, 46438496), (12090, 45977568), (12168, 45682840), (12369, 44940480), (12465, 44594368), (12480, 44540769), (12768, 43536090), (12844, 43278480), (12896, 43103970), (13020, 42693456), (13104, 42419780), (13296, 41807220), (13520, 41114556), (13680, 40633684), (13832, 40187160), (13888, 40025115), (14105, 39409344), (14136, 39322920), (14196, 39156720), (14404, 38591280), (14508, 38314640), (14560, 38177802), (14820, 37508016), (14880, 37356774), (15210, 36546272), (15314, 36298080), (15512, 35834760), (15561, 35721920), (15624, 35577880), (15717, 35367360), (15789, 35206080), (15808, 35163765), (15960, 34828872), (16055, 34622784), (16120, 34483176), (16224, 34262130), (16380, 33935824), (16492, 33705360), (16620, 33445776), (16926, 32841120), (17174, 32366880), (17290, 32149728), (17360, 32020092), (17451, 31853120), (17472, 31814835), (17670, 31458336), (17728, 31355415), (17745, 31325376), (17784, 31256680), (17856, 31130645), (18005, 30873024), (18135, 30651712), (18240, 30475263), (18720, 29693846), (18848, 29492190), (18928, 29367540), (19152, 29024060), (19266, 28852320), (19344, 28735980), (19390, 28667808), (19530, 28462304), (19760, 28131012), (19944, 27871480), (20160, 27572857), (20280, 27409704), (20615, 26964288), (20748, 26791440), (20832, 26683410), (20956, 26525520), (21052, 26404560), (21204, 26215280), (21280, 26121654), (21294, 26104480), (21606, 25727520), (21840, 25451868), (22160, 25084332), (22230, 25005344), (22320, 24904516), (22477, 24730560), (22568, 24630840), (22971, 24198720), (23268, 23889840), (23560, 23593752), (23660, 23494032), (23712, 23442510), (23940, 23219248), (24180, 22988784), (24336, 22841420), (24738, 22470240), (24930, 22297184), (25207, 22052160), (25389, 21894080), (25536, 21768045), (25688, 21639240), (25761, 21577920), (25792, 21551985), (25935, 21433152), (26040, 21346728), (26195, 21220416), (26208, 21209890), (26315, 21123648), (26505, 20972224), (26592, 20903610), (27040, 20557278), (27360, 20316842), (27664, 20093580), (28210, 19704672), (28272, 19661460), (28392, 19578360), (28808, 19295640), (28899, 19234880), (29016, 19157320), (29085, 19111872), (29120, 19088901), (29640, 18754008), (29760, 18678387), (30420, 18273136), (30628, 18149040), (31024, 17917380), (31122, 17860960), (31248, 17788940), (31434, 17683680), (31578, 17603040), (31920, 17414436), (32110, 17311392), (32240, 17241588), (32409, 17151680), (32448, 17131065), (32760, 16967912), (32984, 16852680), (33240, 16722888), (33852, 16420560), (34348, 16183440), (34580, 16074864), (34720, 16010046), (34902, 15926560), (35340, 15729168), (35490, 15662688), (35568, 15628340), (36010, 15436512), (36270, 15325856), (36673, 15157440), (36841, 15088320), (37107, 14980160), (37440, 14846923), (37696, 14746095), (37856, 14683770), (38285, 14519232), (38304, 14512030), (38532, 14426160), (38688, 14367990), (38780, 14333904), (39060, 14231152), (39520, 14065506), (39888, 13935740), (40560, 13704852), (41230, 13482144), (41496, 13395720), (41664, 13341705), (41912, 13262760), (42104, 13202280), (42315, 13136448), (42408, 13107640), (42560, 13060827), (42588, 13052240), (42935, 12946752), (43212, 12863760), (43680, 12725934), (44320, 12542166), (44460, 12502672), (44640, 12452258), (44954, 12365280), (45136, 12315420), (45942, 12099360), (46536, 11944920), (46813, 11874240), (47120, 11796876), (47151, 11789120), (47320, 11747016), (47367, 11735360), (47424, 11721255), (47880, 11609624), (48165, 11540928), (48360, 11494392), (48672, 11420710), (49476, 11235120), (49860, 11148592), (50414, 11026080), (50778, 10947040), (51376, 10819620), (51522, 10788960), (51870, 10716576), (52080, 10673364), (52390, 10610208), (52416, 10604945), (52630, 10561824), (53010, 10486112), (53184, 10451805), (53235, 10441792), (53599, 10370880), (54015, 10291008), (54080, 10278639), (54720, 10158421), (55328, 10046790), (56420, 9852336), (56544, 9830730), (56784, 9789180), (57616, 9647820), (57798, 9617440), (58032, 9578660), (58170, 9555936), (59280, 9377004), (60109, 9247680), (60840, 9136568), (61256, 9074520), (61845, 8988096), (62048, 8958690), (62244, 8930480), (62496, 8894470), (62868, 8841840), (63156, 8801520), (63840, 8707218), (64220, 8655696), (64480, 8620794), (64818, 8575840), (65520, 8483956), (65968, 8426340), (66480, 8361444), (67431, 8243520), (67704, 8210280), (68419, 8124480), (68696, 8091720), (68913, 8066240), (69160, 8037432), (69440, 8005023), (69804, 7963280), (70680, 7864584), (70980, 7831344), (71136, 7814170), (72020, 7718256), (72540, 7662928), (73346, 7578720), (73682, 7544160), (74214, 7490080), (75621, 7350720), (75712, 7341885), (76570, 7259616), (76608, 7256015), (77064, 7213080), (77283, 7192640), (77376, 7183995), (77560, 7166952), (77805, 7144384), (78120, 7115576), (78585, 7073472), (78945, 7041216), (79040, 7032753), (79776, 6967870), (81120, 6852426), (82460, 6741072), (82992, 6697860), (83824, 6631380), (84208, 6601140), (84630, 6568224), (84816, 6553820), (85176, 6526120), (85870, 6473376), (86424, 6431880), (87255, 6370624), (87360, 6362967), (88640, 6271083), (88920, 6251336), (89280, 6226129), (89908, 6182640), (90272, 6157710), (91884, 6049680), (93072, 5972460), (93626, 5937120), (94240, 5898438), (94302, 5894560), (94640, 5873508), (94734, 5867680), (95760, 5804812), (96330, 5770464), (96720, 5747196), (97344, 5710355), (98952, 5617560), (99541, 5584320), (99720, 5574296), (100828, 5513040), (101556, 5473520), (102752, 5409810), (103044, 5394480), (103740, 5358288), (104160, 5336682), (104780, 5305104), (105260, 5280912), (106020, 5243056), (106470, 5220896), (107198, 5185440), (108030, 5145504), (110019, 5052480), (110523, 5029440), (110656, 5023395), (111631, 4979520), (112385, 4946112), (112840, 4926168), (113088, 4915365), (113568, 4894590), (114855, 4839744), (115232, 4823910), (115596, 4808720), (116064, 4789330), (116340, 4777968), (118560, 4688502), (120218, 4623840), (121680, 4568284), (122512, 4537260), (123690, 4494048), (124096, 4479345), (124488, 4465240), (124992, 4447235), (125736, 4420920), (126035, 4410432), (126312, 4400760), (126945, 4378816), (127680, 4353609), (128440, 4327848), (128805, 4315584), (128960, 4310397), (129636, 4287920), (131040, 4241978), (131936, 4213170), (132960, 4180722), (134862, 4121760), (135408, 4105140), (136838, 4062240), (137392, 4045860), (137826, 4033120), (138320, 4018716), (139608, 3981640), (140439, 3958080), (141360, 3932292), (141960, 3915672), (142272, 3907085), (144040, 3859128), (144495, 3846976), (145080, 3831464), (146692, 3789360), (147364, 3772080), (148428, 3745040), (151242, 3675360), (153140, 3629808), (154128, 3606540), (154566, 3596320), (155120, 3583476), (155610, 3572192), (156240, 3557788), (157170, 3536736), (157890, 3520608), (159552, 3483935), (160797, 3456960), (162045, 3430336), (162240, 3426213), (163153, 3407040), (164920, 3370536), (165984, 3348930), (167648, 3315690), (168416, 3300570), (169260, 3284112), (169632, 3276910), (170352, 3263060), (171740, 3236688), (172848, 3215940), (174510, 3185312), (177840, 3125668), (179816, 3091320), (180327, 3082560), (180544, 3078855), (183365, 3031488), (183768, 3024840), (184205, 3017664), (185535, 2996032), (186144, 2986230), (187252, 2968560), (188480, 2949219), (188604, 2947280), (189280, 2936754), (189468, 2933840), (191520, 2902406), (192660, 2885232), (193440, 2873598), (197904, 2808780), (199082, 2792160), (199440, 2787148), (201656, 2756520), (202293, 2747840), (203112, 2736760), (205257, 2708160), (205504, 2704905), (206088, 2697240), (207480, 2679144), (208320, 2668341), (209560, 2652552), (210520, 2640456), (212040, 2621528), (212940, 2610448), (214396, 2592720), (216060, 2572752), (220038, 2526240), (221046, 2514720), (223262, 2489760), (224770, 2473056), (225680, 2463084), (226863, 2450240), (227136, 2447295), (229710, 2419872), (230464, 2411955), (231192, 2404360), (232128, 2394665), (232680, 2388984), (234065, 2374848), (235755, 2357824), (236835, 2347072), (237120, 2344251), (240436, 2311920), (243360, 2284142), (245024, 2268630), (247380, 2247024), (248976, 2232620), (251472, 2210460), (252070, 2205216), (252624, 2200380), (253890, 2189408), (256880, 2163924), (257610, 2157792), (259272, 2143960), (262080, 2120989), (263872, 2106585), (265920, 2090361), (267995, 2074176), (269724, 2060880), (270816, 2052570), (273676, 2031120), (274784, 2022930), (275652, 2016560), (276640, 2009358), (279216, 1990820), (280878, 1979040), (282720, 1966146), (283920, 1957836), (288080, 1929564), (288990, 1923488), (290160, 1915732), (293384, 1894680), (294728, 1886040), (296856, 1872520), (298623, 1861440), (300545, 1849536), (302484, 1837680), (306280, 1814904), (308256, 1803270), (309132, 1798160), (310240, 1791738), (311220, 1786096), (312480, 1778894), (314340, 1768368), (315780, 1760304), (321594, 1728480), (324090, 1715168), (326306, 1703520), (327691, 1696320), (329840, 1685268), (330057, 1684160), (331569, 1676480), (331968, 1674465), (334893, 1659840), (335296, 1657845), (336832, 1650285), (337155, 1648704), (338520, 1642056), (339264, 1638455), (340704, 1631530), (342095, 1624896), (343480, 1618344), (344565, 1613248), (345696, 1607970), (349020, 1592656), (355680, 1562834), (359632, 1545660), (360654, 1541280), (366730, 1515744), (367536, 1512420), (368410, 1508832), (371070, 1498016), (372288, 1493115), (374504, 1484280), (377208, 1473640), (378105, 1470144), (378560, 1468377), (378936, 1466920), (383040, 1451203), (385320, 1442616), (386415, 1438528), (386880, 1436799), (395808, 1404390), (398164, 1396080), (398880, 1393574), (403312, 1378260), (404586, 1373920), (406224, 1368380), (410514, 1354080), (412176, 1348620), (414960, 1339572), (419120, 1326276), (421040, 1320228), (421317, 1319360), (424080, 1310764), (425880, 1305224), (428792, 1296360), (432120, 1286376), (440076, 1263120), (442092, 1257360), (446524, 1244880), (449540, 1236528), (451360, 1231542), (453726, 1225120), (459420, 1209936), (462384, 1202180), (465360, 1194492), (468130, 1187424), (471510, 1178912), (473670, 1173536), (478933, 1160640), (480872, 1155960), (482391, 1152320), (486720, 1142071), (489459, 1135680), (490048, 1134315), (494760, 1123512), (497705, 1116864), (497952, 1116310), (502944, 1105230), (504140, 1102608), (505248, 1100190), (507780, 1094704), (513760, 1081962), (515220, 1078896), (518544, 1071980), (535990, 1037088), (539448, 1030440), (540981, 1027520), (541632, 1026285), (547352, 1015560), (549568, 1011465), (550095, 1010496), (551304, 1008280), (552615, 1005888), (553280, 1004679), (558155, 995904), (558432, 995410), (561756, 989520), (565440, 983073), (567840, 978918), (576160, 964782), (577980, 961744), (580320, 957866), (586768, 947340), (589456, 943020), (593712, 936260), (597246, 930720), (601090, 924768), (604968, 918840), (612560, 907452), (615771, 902720), (616512, 901635), (618264, 899080), (620480, 895869), (622440, 893048), (624960, 889447), (628680, 884184), (631560, 880152), (643188, 864240), (648180, 857584), (652612, 851760), (655382, 848160), (659680, 842634), (660114, 842080), (663138, 838240), (669786, 829920), (674310, 824352), (677040, 821028), (681408, 815765), (684190, 812448), (686960, 809172), (689130, 806624), (691392, 803985), (696787, 797760), (698040, 796328), (702195, 791616), (711360, 781417), (719264, 772830), (721308, 770640), (733460, 757872), (735072, 756210), (736820, 754416), (742140, 749008)]