420156411840

素因数分解:

$2^6\times 3^2\times 5^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:207

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 23, 24, 30, 31, 32, 33, 36, 38, 40, 44, 45, 46, 48, 55, 57, 60, 62, 64, 66, 69, 72, 76, 80, 88, 89, 90, 92, 93, 95, 96, 99, 110, 114, 115, 120, 121, 124, 132, 138, 144, 152, 155, 160, 165, 171, 176, 178, 180, 184, 186, 190, 192, 198, 207, 209, 220, 228, 230, 240, 242, 248, 253, 264, 267, 276, 279, 285, 288, 304, 310, 320, 330, 341, 342, 345, 352, 356, 360, 363, 368, 372, 380, 396, 414, 418, 437, 440, 445, 456, 460, 465, 480, 484, 495, 496, 506, 528, 534, 552, 558, 570, 576, 589, 605, 608, 620, 627, 660, 682, 684, 690, 704, 712, 713, 720, 726, 736, 744, 759, 760, 792, 801, 828, 836, 855, 874, 880, 890, 912, 920, 930, 960, 968, 979, 990, 992, 1012, 1023, 1035, 1045, 1056, 1068, 1089, 1104, 1116, 1140, 1178, 1210, 1216, 1240, 1254, 1265, 1311, 1320, 1335, 1364, 1368, 1380, 1395, 1424, 1426, 1440, 1452, 1472, 1488, 1518, 1520, 1584, 1602, 1656, 1672, 1691, 1705, 1710, 1748, 1760, 1767, 1780, 1815, 1824, 1840, 1860, 1881, 1936, 1958, 1980, 1984, 2024, 2046, 2047, 2070, 2090, 2112, 2136, 2139, 2178, 2185, 2208, 2232, 2277, 2280, 2299, 2356, 2420, 2480, 2508, 2530, 2622, 2640, 2670, 2728, 2736, 2759, 2760, 2783, 2790, 2848, 2852, 2880, 2904, 2937, 2945, 2976, 3036, 3040, 3069, 3135, 3168, 3204, 3312, 3344, 3382, 3410, 3420, 3496, 3520, 3534, 3560, 3565, 3630, 3648, 3680, 3720, 3751, 3762, 3795, 3872, 3916, 3933, 3960, 4005, 4048, 4092, 4094, 4140, 4180, 4272, 4278, 4356, 4370, 4416, 4464, 4554, 4560, 4598, 4712, 4807, 4840, 4895, 4960, 5016, 5060, 5073, 5115, 5244, 5280, 5301, 5340, 5445, 5456, 5472, 5518, 5520, 5566, 5580, 5696, 5704, 5808, 5874, 5890, 5952, 6072, 6080, 6138, 6141, 6270, 6336, 6408, 6417, 6479, 6555, 6624, 6688, 6764, 6820, 6840, 6897, 6992, 7068, 7120, 7130, 7260, 7360, 7440, 7502, 7524, 7590, 7744, 7832, 7843, 7866, 7920, 8010, 8096, 8184, 8188, 8277, 8280, 8349, 8360, 8455, 8544, 8556, 8712, 8740, 8811, 8835, 8928, 9108, 9120, 9196, 9405, 9424, 9614, 9680, 9790, 9920, 10032, 10120, 10146, 10230, 10235, 10488, 10560, 10602, 10680, 10695, 10769, 10890, 10912, 10944, 11036, 11040, 11132, 11160, 11253, 11385, 11408, 11495, 11616, 11748, 11780, 12144, 12276, 12282, 12540, 12816, 12834, 12958, 13110, 13248, 13376, 13528, 13547, 13640, 13680, 13794, 13795, 13915, 13984, 14136, 14240, 14260, 14421, 14520, 14685, 14880, 15004, 15048, 15180, 15219, 15345, 15664, 15686, 15732, 15840, 16020, 16192, 16368, 16376, 16554, 16560, 16698, 16720, 16910, 17088, 17112, 17424, 17480, 17622, 17670, 17856, 18216, 18240, 18392, 18423, 18601, 18755, 18810, 18848, 19228, 19360, 19437, 19580, 19665, 20064, 20240, 20292, 20460, 20470, 20691, 20976, 21204, 21360, 21390, 21538, 21780, 21824, 22072, 22080, 22264, 22320, 22506, 22517, 22770, 22816, 22990, 23232, 23496, 23529, 23560, 24035, 24288, 24552, 24564, 24831, 25047, 25080, 25365, 25632, 25668, 25916, 26220, 26505, 27056, 27094, 27280, 27360, 27588, 27590, 27830, 27968, 28272, 28480, 28520, 28842, 29040, 29370, 29760, 30008, 30096, 30349, 30360, 30438, 30690, 30705, 31328, 31372, 31464, 31680, 32040, 32085, 32307, 32395, 32736, 32752, 33108, 33120, 33396, 33440, 33759, 33820, 34224, 34485, 34848, 34960, 35244, 35340, 36432, 36784, 36846, 37202, 37510, 37620, 37696, 38456, 38720, 38874, 38893, 39160, 39215, 39330, 40128, 40480, 40584, 40641, 40920, 40940, 41382, 41385, 41745, 41952, 42408, 42720, 42780, 43076, 43263, 43560, 44055, 44144, 44528, 44640, 45012, 45034, 45540, 45632, 45980, 46992, 47058, 47120, 48070, 48576, 49104, 49128, 49662, 50094, 50160, 50730, 51264, 51336, 51832, 52421, 52440, 52877, 53010, 53845, 54112, 54188, 54560, 54720, 55176, 55180, 55660, 55803, 56265, 56544, 57040, 57684, 58080, 58311, 58740, 60016, 60192, 60698, 60720, 60876, 61380, 61410, 62656, 62744, 62928, 63457, 64080, 64170, 64614, 64790, 65472, 65504, 66216, 66240, 66792, 66880, 67518, 67551, 67640, 67735, 68448, 68970, 69696, 69920, 70488, 70587, 70680, 71269, 72105, 72864, 73568, 73692, 74404, 75020, 75240, 76095, 76912, 77748, 77786, 78320, 78430, 78660, 80960, 81168, 81282, 81840, 81880, 82764, 82770, 83490, 83904, 84816, 85440, 85560, 86152, 86273, 86526, 87120, 88110, 88288, 89056, 89280, 90024, 90068, 91047, 91080, 91960, 92115, 93005, 93984, 94116, 94240, 96140, 96921, 97185, 98208, 98256, 99324, 100188, 100320, 101460, 102672, 103455, 103664, 104842, 104880, 105754, 106020, 107690, 108224, 108376, 109120, 110352, 110360, 111320, 111606, 112530, 112585, 113088, 114080, 115368, 116160, 116622, 116679, 117480, 117645, 120032, 120384, 121396, 121440, 121752, 121923, 122760, 122820, 124155, 125235, 125488, 125856, 126914, 128160, 128340, 129228, 129580, 131008, 132432, 133584, 135036, 135102, 135280, 135470, 136896, 137940, 139840, 140976, 141174, 141360, 142538, 144210, 145728, 147136, 147384, 148808, 149017, 150040, 150480, 151745, 152190, 153824, 155496, 155572, 156640, 156860, 157263, 157320, 158631, 161535, 162336, 162564, 163680, 163760, 165528, 165540, 166980, 167409, 168795, 169632, 171120, 172304, 172546, 173052, 174240, 176220, 176576, 178112, 180048, 180136, 182094, 182160, 183920, 184230, 186010, 187968, 188232, 188480, 190371, 192280, 193842, 194370, 194465, 196416, 196512, 198648, 200376, 200640, 202653, 202920, 203205, 204611, 205344, 206910, 207328, 209684, 209760, 211508, 212040, 213807, 215380, 216315, 216752, 220704, 220720, 222640, 223212, 225060, 225170, 228160, 230736, 233244, 233358, 234960, 235290, 240064, 242792, 242880, 243504, 243846, 245520, 245640, 247687, 248310, 250470, 250976, 251712, 253828, 256320, 256680, 258456, 258819, 259160, 262105, 264385, 264864, 267168, 270072, 270204, 270560, 270940, 273141, 275880, 279015, 281952, 282348, 282720, 285076, 288420, 291555, 294768, 297616, 298034, 300080, 300960, 303490, 304380, 307648, 310992, 311144, 313280, 313720, 314526, 314640, 317262, 317285, 323070, 324672, 325128, 327360, 327520, 331056, 331080, 333839, 333960, 334818, 337590, 337755, 339264, 342240, 344608, 345092, 346104, 348480, 350037, 352440, 352935, 356345, 360096, 360272, 364188, 364320, 367840, 368460, 372020, 376464, 380742, 384560, 387684, 388740, 388930, 393024, 397296, 400752, 405306, 405840, 406410, 409222, 410688, 413820, 414656, 419368, 419520, 423016, 424080, 427614, 427823, 430760, 431365, 432630, 433504, 441408, 441440, 445280, 446424, 447051, 450120, 450340, 455235, 461472, 466488, 466716, 469920, 470580, 471789, 475893, 484605, 485584, 487008, 487692, 491040, 491280, 495374, 496620, 500940, 501952, 507656, 513360, 516912, 517638, 518320, 524210, 528770, 529728, 534336, 540144, 540408, 541120, 541880, 546282, 551760, 558030, 563904, 564696, 565440, 570152, 571113, 576631, 576840, 583110, 583395, 589536, 595232, 596068, 600160, 601920, 606980, 608760, 609615, 613833, 621984, 622288, 627440, 629052, 629280, 634524, 634570, 641421, 646140, 650256, 655040, 662112, 662160, 667678, 667920, 669636, 675180, 675510, 684480, 689216, 690184, 692208, 698027, 700074, 704880, 705870, 712690, 720192, 720544, 728376, 728640, 735680, 736920, 743061, 744040, 745085, 752928, 761484, 769120, 775368, 776457, 777480, 777860, 786315, 793155, 794592, 801504, 810612, 811680, 812820, 818444, 827640, 837045, 838736, 846032, 848160, 855228, 855646, 861520, 862730, 865260, 867008, 882880, 890560, 892848, 894102, 900240, 900680, 910470, 922944, 932976, 933432, 939840, 941160, 943578, 951786, 951855, 969210, 971168, 974016, 975384, 982080, 982560, 990748, 993240, 1001517, 1001880, 1013265, 1015312, 1023055, 1026720, 1033824, 1035276, 1036640, 1048420, 1057540, 1069035, 1080288, 1080816, 1083760, 1092564, 1103520, 1116060, 1129392, 1140304, 1142226, 1153262, 1153680, 1166220, 1166790, 1179072, 1190464, 1192136, 1200320, 1205683, 1213960, 1217520, 1219230, 1227666, 1238435, 1243968, 1244576, 1254880, 1258104, 1258560, 1269048, 1269140, 1282842, 1283469, 1292280, 1294095, 1300512, 1324224, 1324320, 1335356, 1335840, 1339272, 1341153, 1350360, 1351020, 1365705, 1380368, 1384416, 1396054, 1400148, 1409760, 1411740, 1425380, 1441088, 1456752, 1473840, 1486122, 1488080, 1490170, 1505856, 1522968, 1538240, 1550736, 1552914, 1554960, 1555720, 1572630, 1586310, 1589184, 1603008, 1621224, 1623360, 1625640, 1636888, 1639187, 1655280, 1669195, 1674090, 1677472, 1692064, 1696320, 1710456, 1711292, 1723040, 1725460, 1729893, 1730520, 1750185, 1785696, 1788204, 1800480, 1801360, 1820940, 1841499, 1865952, 1866864, 1882320, 1887156, 1903572, 1903710, 1938420, 1942336, 1950768, 1965120, 1981496, 1986480, 2003034, 2003760, 2026530, 2030624, 2046110, 2053440, 2067648, 2070552, 2073280, 2094081, 2096840, 2115080, 2138070, 2139115, 2160576, 2161632, 2167520, 2185128, 2207040, 2229183, 2232120, 2235255, 2258784, 2280608, 2284452, 2306524, 2307360, 2332440, 2333580, 2358945, 2379465, 2384272, 2411366, 2427920, 2435040, 2438460, 2455332, 2476870, 2489152, 2509760, 2516208, 2538096, 2538280, 2565684, 2566938, 2584560, 2588190, 2601024, 2648640, 2670712, 2671680, 2678544, 2682306, 2700720, 2702040, 2731410, 2760736, 2768832, 2792108, 2800296, 2819520, 2823480, 2850760, 2855565, 2883155, 2913504, 2947680, 2972244, 2976160, 2980340, 3004551, 3045936, 3069165, 3101472, 3105828, 3109920, 3111440, 3145260, 3172620, 3207105, 3242448, 3251280, 3273776, 3278374, 3310560, 3338390, 3348180, 3354944, 3384128, 3420912, 3422584, 3446080, 3450920, 3459786, 3461040, 3490135, 3500370, 3571392, 3576408, 3600960, 3602720, 3617049, 3641880, 3682998, 3715305, 3731904, 3733728, 3764640, 3774312, 3807144, 3807420, 3850407, 3876840, 3882285, 3901536, 3962992, 3972960, 4006068, 4007520, 4053060, 4061248, 4092220, 4141104, 4188162, 4193680, 4230160, 4276140, 4278230, 4323264, 4335040, 4370256, 4458366, 4464240, 4470510, 4517568, 4561216, 4568904, 4613048, 4614720, 4664880, 4667160, 4706053, 4717890, 4758930, 4768544, 4822732, 4855840, 4870080, 4876920, 4910664, 4917561, 4953740, 5007585, 5032416, 5076192, 5076560, 5131368, 5133876, 5169120, 5176380, 5189679, 5341424, 5357088, 5364612, 5401440, 5404080, 5462820, 5521472, 5584216, 5600592, 5646960, 5701520, 5711130, 5766310, 5827008, 5895360, 5944488, 5952320, 5960680, 6009102, 6028415, 6091872, 6138330, 6202944, 6211656, 6219840, 6222880, 6282243, 6290520, 6342941, 6345240, 6414210, 6417345, 6484896, 6502560, 6547552, 6556748, 6621120, 6676780, 6696360, 6705765, 6841824, 6845168, 6901840, 6919572, 6922080, 6980270, 7000740, 7152816, 7205440, 7234098, 7283760, 7365996, 7430610, 7467456, 7529280, 7548624, 7614288, 7614840, 7678297, 7700814, 7753680, 7764570, 7803072, 7925984, 7945920, 8012136, 8015040, 8106120, 8184440, 8195935, 8282208, 8376324, 8387360, 8460320, 8552280, 8556460, 8649465, 8740512, 8916732, 8928480, 8941020, 9137808, 9207495, 9226096, 9329760, 9334320, 9412106, 9435780, 9517860, 9537088, 9645464, 9711680, 9753840, 9821328, 9835122, 9907480, 10015170, 10064832, 10152384, 10153120, 10262736, 10267752, 10338240, 10352760, 10379358, 10470405, 10682848, 10714176, 10729224, 10802880, 10808160, 10851147, 10925640, 11145915, 11168432, 11201184, 11293920, 11403040, 11422260, 11532620, 11888976, 11921360, 12018204, 12056830, 12183744, 12276660, 12423312, 12445760, 12564486, 12581040, 12685882, 12690480, 12828420, 12834690, 12969792, 13005120, 13095104, 13113496, 13262513, 13353560, 13392720, 13411530, 13683648, 13690336, 13803680, 13839144, 13844160, 13960540, 14001480, 14118159, 14305632, 14468196, 14567520, 14731992, 14752683, 14861220, 15022755, 15097248, 15228576, 15229680, 15356594, 15401628, 15507360, 15529140, 15851968, 16024272, 16212240, 16368880, 16391870, 16564416, 16752648, 16774720, 16920640, 17104560, 17112920, 17298930, 17481024, 17833464, 17856960, 17882040, 18085245, 18275616, 18414990, 18452192, 18659520, 18668640, 18824212, 18871560, 19028823, 19035720, 19252035, 19290928, 19507680, 19642656, 19670244, 19814960, 20030340, 20306240, 20525472, 20535504, 20705520, 20758716, 20940810, 21365696, 21458448, 21616320, 21702294, 21851280, 22291830, 22336864, 22402368, 22587840, 22806080, 22844520, 23034891, 23065240, 23530265, 23777952, 23842720, 24036408, 24113660, 24553320, 24587805, 24846624, 25128972, 25162080, 25371764, 25380960, 25656840, 25669380, 25948395, 26226992, 26525026, 26707120, 26785440, 26823060, 27380672, 27607360, 27678288, 27921080, 28002960, 28236318, 28611264, 28936392, 29135040, 29463984, 29505366, 29722440, 30045510, 30194496, 30457152, 30459360, 30713188, 30803256, 31014720, 31058280, 31411215, 31714705, 32048544, 32424480, 32737760, 32783740, 33505296, 34209120, 34225840, 34597860, 35666928, 35764080, 36170490, 36551232, 36829980, 36904384, 37337280, 37648424, 37743120, 38057646, 38071440, 38391485, 38504070, 38581856, 39015360, 39285312, 39340488, 39629920, 39787539, 40060680, 41050944, 41071008, 41411040, 41517432, 41881620, 42354477, 42916896, 43404588, 43702560, 44583660, 44673728, 45689040, 46069782, 46130480, 47060530, 47555904, 47685440, 48072816, 48227320, 49106640, 49175610, 49693248, 50257944, 50324160, 50743528, 50761920, 51313680, 51338760, 51896790, 52453984, 53050052, 53414240, 53570880, 53646120, 54255735, 55356576, 55842160, 56005920, 56472636, 57086469, 57872784, 58927968, 59010732, 59444880, 60091020, 60918720, 61426376, 61606512, 62116560, 62822430, 63429410, 64097088, 64848960, 65475520, 65567480, 66312565, 67010592, 68418240, 68451680, 69104673, 69195720, 70590795, 71333856, 71528160, 72340980, 73659960, 73763415, 75296848, 75486240, 76115292, 76142880, 76782970, 77008140, 77163712, 78680976, 79259840, 79575078, 80121360, 82142016, 82822080, 83034864, 83763240, 84708954, 85833792, 86809176, 87405120, 89167320, 91378080, 92139564, 92260960, 94121060, 95144115, 96145632, 96454640, 98213280, 98351220, 100515888, 101487056, 102627360, 102677520, 103793580, 104907968, 106100104, 106828480, 107292240, 108511470, 110713152, 111684320, 112011840, 112945272, 114172938, 115174455, 115745568, 117855936, 118021464, 118889760, 119362617, 120182040, 122852752, 123213024, 124233120, 125644860, 126858820, 131134960, 132625130, 134021184, 136903360, 138209346, 138391440, 141181590, 142667712, 143056320, 144681960, 145887643, 147319920, 147526830, 150593696, 150972480, 152230584, 152285760, 153565940, 154016280, 157361952, 159150156, 160242720, 166069728, 167526480, 169417908, 173618352, 178334640, 182756160, 184279128, 184521920, 188242120, 190288230, 192291264, 192909280, 196426560, 196702440, 198937695, 201031776, 202974112, 205254720, 205355040, 207587160, 211772385, 212200208, 214584480, 217022940, 223368640, 225890544, 228345876, 230348910, 231491136, 236042928, 237779520, 238725234, 240364080, 245705504, 246426048, 248466240, 251289720, 253717640, 262269920, 265250260, 276418692, 276782880, 282363180, 285432345, 289363920, 291775286, 294639840, 295053660, 301187392, 304461168, 307131880, 308032560, 314723904, 318300312, 320485440, 332139456, 335052960, 338835816, 345523365, 347236704, 356669280, 368558256, 376484240, 380576460, 385818560, 393404880, 397875390, 402063552, 405948224, 410710080, 415174320, 423544770, 424400416, 429168960, 434045880, 437662929, 451781088, 456691752, 460697820, 472085856, 477450468, 480728160, 491411008, 502579440, 507435280, 524539840, 530500520, 552837384, 553565760, 564726360, 570864690, 578727840, 583550572, 589279680, 590107320, 596813085, 608922336, 614263760, 616065120, 636600624, 670105920, 677671632, 691046730, 694473408, 713338560, 729438215, 737116512, 752968480, 761152920, 786809760, 795750780, 830348640, 847089540, 848800832, 868091760, 875325858, 903562176, 913383504, 921395640, 944171712, 954900936, 961456320, 1005158880, 1014870560, 1061001040, 1105674768, 1129452720, 1141729380, 1157455680, 1167101144, 1180214640, 1193626170, 1217844672, 1228527520, 1232130240, 1273201248, 1312988787, 1355343264, 1382093460, 1458876430, 1474233024, 1505936960, 1522305840, 1573619520, 1591501560, 1660697280, 1694179080, 1736183520, 1750651716, 1826767008, 1842791280, 1909801872, 2010317760, 2029741120, 2122002080, 2188314645, 2211349536, 2258905440, 2283458760, 2334202288, 2360429280, 2387252340, 2457055040, 2546402496, 2625977574, 2710686528, 2764186920, 2917752860, 3044611680, 3183003120, 3388358160, 3472367040, 3501303432, 3653534016, 3685582560, 3819603744, 4244004160, 4376629290, 4422699072, 4517810880, 4566917520, 4668404576, 4720858560, 4774504680, 5251955148, 5528373840, 5835505720, 6089223360, 6366006240, 6564943935, 6776716320, 7002606864, 7371165120, 7639207488, 8753258580, 9133835040, 9336809152, 9549009360, 10503910296, 11056747680, 11671011440, 12732012480, 13129887870, 13553432640, 14005213728, 17506517160, 18267670080, 19098018720, 21007820592, 22113495360, 23342022880, 26259775740, 28010427456, 35013034320, 38196037440, 42015641184, 46684045760, 52519551480, 70026068640, 84031282368, 105039102960, 140052137280, 210078205920, 420156411840]

約数ペア:

[(1, 420156411840), (2, 210078205920), (3, 140052137280), (4, 105039102960), (5, 84031282368), (6, 70026068640), (8, 52519551480), (9, 46684045760), (10, 42015641184), (11, 38196037440), (12, 35013034320), (15, 28010427456), (16, 26259775740), (18, 23342022880), (19, 22113495360), (20, 21007820592), (22, 19098018720), (23, 18267670080), (24, 17506517160), (30, 14005213728), (31, 13553432640), (32, 13129887870), (33, 12732012480), (36, 11671011440), (38, 11056747680), (40, 10503910296), (44, 9549009360), (45, 9336809152), (46, 9133835040), (48, 8753258580), (55, 7639207488), (57, 7371165120), (60, 7002606864), (62, 6776716320), (64, 6564943935), (66, 6366006240), (69, 6089223360), (72, 5835505720), (76, 5528373840), (80, 5251955148), (88, 4774504680), (89, 4720858560), (90, 4668404576), (92, 4566917520), (93, 4517810880), (95, 4422699072), (96, 4376629290), (99, 4244004160), (110, 3819603744), (114, 3685582560), (115, 3653534016), (120, 3501303432), (121, 3472367040), (124, 3388358160), (132, 3183003120), (138, 3044611680), (144, 2917752860), (152, 2764186920), (155, 2710686528), (160, 2625977574), (165, 2546402496), (171, 2457055040), (176, 2387252340), (178, 2360429280), (180, 2334202288), (184, 2283458760), (186, 2258905440), (190, 2211349536), (192, 2188314645), (198, 2122002080), (207, 2029741120), (209, 2010317760), (220, 1909801872), (228, 1842791280), (230, 1826767008), (240, 1750651716), (242, 1736183520), (248, 1694179080), (253, 1660697280), (264, 1591501560), (267, 1573619520), (276, 1522305840), (279, 1505936960), (285, 1474233024), (288, 1458876430), (304, 1382093460), (310, 1355343264), (320, 1312988787), (330, 1273201248), (341, 1232130240), (342, 1228527520), (345, 1217844672), (352, 1193626170), (356, 1180214640), (360, 1167101144), (363, 1157455680), (368, 1141729380), (372, 1129452720), (380, 1105674768), (396, 1061001040), (414, 1014870560), (418, 1005158880), (437, 961456320), (440, 954900936), (445, 944171712), (456, 921395640), (460, 913383504), (465, 903562176), (480, 875325858), (484, 868091760), (495, 848800832), (496, 847089540), (506, 830348640), (528, 795750780), (534, 786809760), (552, 761152920), (558, 752968480), (570, 737116512), (576, 729438215), (589, 713338560), (605, 694473408), (608, 691046730), (620, 677671632), (627, 670105920), (660, 636600624), (682, 616065120), (684, 614263760), (690, 608922336), (704, 596813085), (712, 590107320), (713, 589279680), (720, 583550572), (726, 578727840), (736, 570864690), (744, 564726360), (759, 553565760), (760, 552837384), (792, 530500520), (801, 524539840), (828, 507435280), (836, 502579440), (855, 491411008), (874, 480728160), (880, 477450468), (890, 472085856), (912, 460697820), (920, 456691752), (930, 451781088), (960, 437662929), (968, 434045880), (979, 429168960), (990, 424400416), (992, 423544770), (1012, 415174320), (1023, 410710080), (1035, 405948224), (1045, 402063552), (1056, 397875390), (1068, 393404880), (1089, 385818560), (1104, 380576460), (1116, 376484240), (1140, 368558256), (1178, 356669280), (1210, 347236704), (1216, 345523365), (1240, 338835816), (1254, 335052960), (1265, 332139456), (1311, 320485440), (1320, 318300312), (1335, 314723904), (1364, 308032560), (1368, 307131880), (1380, 304461168), (1395, 301187392), (1424, 295053660), (1426, 294639840), (1440, 291775286), (1452, 289363920), (1472, 285432345), (1488, 282363180), (1518, 276782880), (1520, 276418692), (1584, 265250260), (1602, 262269920), (1656, 253717640), (1672, 251289720), (1691, 248466240), (1705, 246426048), (1710, 245705504), (1748, 240364080), (1760, 238725234), (1767, 237779520), (1780, 236042928), (1815, 231491136), (1824, 230348910), (1840, 228345876), (1860, 225890544), (1881, 223368640), (1936, 217022940), (1958, 214584480), (1980, 212200208), (1984, 211772385), (2024, 207587160), (2046, 205355040), (2047, 205254720), (2070, 202974112), (2090, 201031776), (2112, 198937695), (2136, 196702440), (2139, 196426560), (2178, 192909280), (2185, 192291264), (2208, 190288230), (2232, 188242120), (2277, 184521920), (2280, 184279128), (2299, 182756160), (2356, 178334640), (2420, 173618352), (2480, 169417908), (2508, 167526480), (2530, 166069728), (2622, 160242720), (2640, 159150156), (2670, 157361952), (2728, 154016280), (2736, 153565940), (2759, 152285760), (2760, 152230584), (2783, 150972480), (2790, 150593696), (2848, 147526830), (2852, 147319920), (2880, 145887643), (2904, 144681960), (2937, 143056320), (2945, 142667712), (2976, 141181590), (3036, 138391440), (3040, 138209346), (3069, 136903360), (3135, 134021184), (3168, 132625130), (3204, 131134960), (3312, 126858820), (3344, 125644860), (3382, 124233120), (3410, 123213024), (3420, 122852752), (3496, 120182040), (3520, 119362617), (3534, 118889760), (3560, 118021464), (3565, 117855936), (3630, 115745568), (3648, 115174455), (3680, 114172938), (3720, 112945272), (3751, 112011840), (3762, 111684320), (3795, 110713152), (3872, 108511470), (3916, 107292240), (3933, 106828480), (3960, 106100104), (4005, 104907968), (4048, 103793580), (4092, 102677520), (4094, 102627360), (4140, 101487056), (4180, 100515888), (4272, 98351220), (4278, 98213280), (4356, 96454640), (4370, 96145632), (4416, 95144115), (4464, 94121060), (4554, 92260960), (4560, 92139564), (4598, 91378080), (4712, 89167320), (4807, 87405120), (4840, 86809176), (4895, 85833792), (4960, 84708954), (5016, 83763240), (5060, 83034864), (5073, 82822080), (5115, 82142016), (5244, 80121360), (5280, 79575078), (5301, 79259840), (5340, 78680976), (5445, 77163712), (5456, 77008140), (5472, 76782970), (5518, 76142880), (5520, 76115292), (5566, 75486240), (5580, 75296848), (5696, 73763415), (5704, 73659960), (5808, 72340980), (5874, 71528160), (5890, 71333856), (5952, 70590795), (6072, 69195720), (6080, 69104673), (6138, 68451680), (6141, 68418240), (6270, 67010592), (6336, 66312565), (6408, 65567480), (6417, 65475520), (6479, 64848960), (6555, 64097088), (6624, 63429410), (6688, 62822430), (6764, 62116560), (6820, 61606512), (6840, 61426376), (6897, 60918720), (6992, 60091020), (7068, 59444880), (7120, 59010732), (7130, 58927968), (7260, 57872784), (7360, 57086469), (7440, 56472636), (7502, 56005920), (7524, 55842160), (7590, 55356576), (7744, 54255735), (7832, 53646120), (7843, 53570880), (7866, 53414240), (7920, 53050052), (8010, 52453984), (8096, 51896790), (8184, 51338760), (8188, 51313680), (8277, 50761920), (8280, 50743528), (8349, 50324160), (8360, 50257944), (8455, 49693248), (8544, 49175610), (8556, 49106640), (8712, 48227320), (8740, 48072816), (8811, 47685440), (8835, 47555904), (8928, 47060530), (9108, 46130480), (9120, 46069782), (9196, 45689040), (9405, 44673728), (9424, 44583660), (9614, 43702560), (9680, 43404588), (9790, 42916896), (9920, 42354477), (10032, 41881620), (10120, 41517432), (10146, 41411040), (10230, 41071008), (10235, 41050944), (10488, 40060680), (10560, 39787539), (10602, 39629920), (10680, 39340488), (10695, 39285312), (10769, 39015360), (10890, 38581856), (10912, 38504070), (10944, 38391485), (11036, 38071440), (11040, 38057646), (11132, 37743120), (11160, 37648424), (11253, 37337280), (11385, 36904384), (11408, 36829980), (11495, 36551232), (11616, 36170490), (11748, 35764080), (11780, 35666928), (12144, 34597860), (12276, 34225840), (12282, 34209120), (12540, 33505296), (12816, 32783740), (12834, 32737760), (12958, 32424480), (13110, 32048544), (13248, 31714705), (13376, 31411215), (13528, 31058280), (13547, 31014720), (13640, 30803256), (13680, 30713188), (13794, 30459360), (13795, 30457152), (13915, 30194496), (13984, 30045510), (14136, 29722440), (14240, 29505366), (14260, 29463984), (14421, 29135040), (14520, 28936392), (14685, 28611264), (14880, 28236318), (15004, 28002960), (15048, 27921080), (15180, 27678288), (15219, 27607360), (15345, 27380672), (15664, 26823060), (15686, 26785440), (15732, 26707120), (15840, 26525026), (16020, 26226992), (16192, 25948395), (16368, 25669380), (16376, 25656840), (16554, 25380960), (16560, 25371764), (16698, 25162080), (16720, 25128972), (16910, 24846624), (17088, 24587805), (17112, 24553320), (17424, 24113660), (17480, 24036408), (17622, 23842720), (17670, 23777952), (17856, 23530265), (18216, 23065240), (18240, 23034891), (18392, 22844520), (18423, 22806080), (18601, 22587840), (18755, 22402368), (18810, 22336864), (18848, 22291830), (19228, 21851280), (19360, 21702294), (19437, 21616320), (19580, 21458448), (19665, 21365696), (20064, 20940810), (20240, 20758716), (20292, 20705520), (20460, 20535504), (20470, 20525472), (20691, 20306240), (20976, 20030340), (21204, 19814960), (21360, 19670244), (21390, 19642656), (21538, 19507680), (21780, 19290928), (21824, 19252035), (22072, 19035720), (22080, 19028823), (22264, 18871560), (22320, 18824212), (22506, 18668640), (22517, 18659520), (22770, 18452192), (22816, 18414990), (22990, 18275616), (23232, 18085245), (23496, 17882040), (23529, 17856960), (23560, 17833464), (24035, 17481024), (24288, 17298930), (24552, 17112920), (24564, 17104560), (24831, 16920640), (25047, 16774720), (25080, 16752648), (25365, 16564416), (25632, 16391870), (25668, 16368880), (25916, 16212240), (26220, 16024272), (26505, 15851968), (27056, 15529140), (27094, 15507360), (27280, 15401628), (27360, 15356594), (27588, 15229680), (27590, 15228576), (27830, 15097248), (27968, 15022755), (28272, 14861220), (28480, 14752683), (28520, 14731992), (28842, 14567520), (29040, 14468196), (29370, 14305632), (29760, 14118159), (30008, 14001480), (30096, 13960540), (30349, 13844160), (30360, 13839144), (30438, 13803680), (30690, 13690336), (30705, 13683648), (31328, 13411530), (31372, 13392720), (31464, 13353560), (31680, 13262513), (32040, 13113496), (32085, 13095104), (32307, 13005120), (32395, 12969792), (32736, 12834690), (32752, 12828420), (33108, 12690480), (33120, 12685882), (33396, 12581040), (33440, 12564486), (33759, 12445760), (33820, 12423312), (34224, 12276660), (34485, 12183744), (34848, 12056830), (34960, 12018204), (35244, 11921360), (35340, 11888976), (36432, 11532620), (36784, 11422260), (36846, 11403040), (37202, 11293920), (37510, 11201184), (37620, 11168432), (37696, 11145915), (38456, 10925640), (38720, 10851147), (38874, 10808160), (38893, 10802880), (39160, 10729224), (39215, 10714176), (39330, 10682848), (40128, 10470405), (40480, 10379358), (40584, 10352760), (40641, 10338240), (40920, 10267752), (40940, 10262736), (41382, 10153120), (41385, 10152384), (41745, 10064832), (41952, 10015170), (42408, 9907480), (42720, 9835122), (42780, 9821328), (43076, 9753840), (43263, 9711680), (43560, 9645464), (44055, 9537088), (44144, 9517860), (44528, 9435780), (44640, 9412106), (45012, 9334320), (45034, 9329760), (45540, 9226096), (45632, 9207495), (45980, 9137808), (46992, 8941020), (47058, 8928480), (47120, 8916732), (48070, 8740512), (48576, 8649465), (49104, 8556460), (49128, 8552280), (49662, 8460320), (50094, 8387360), (50160, 8376324), (50730, 8282208), (51264, 8195935), (51336, 8184440), (51832, 8106120), (52421, 8015040), (52440, 8012136), (52877, 7945920), (53010, 7925984), (53845, 7803072), (54112, 7764570), (54188, 7753680), (54560, 7700814), (54720, 7678297), (55176, 7614840), (55180, 7614288), (55660, 7548624), (55803, 7529280), (56265, 7467456), (56544, 7430610), (57040, 7365996), (57684, 7283760), (58080, 7234098), (58311, 7205440), (58740, 7152816), (60016, 7000740), (60192, 6980270), (60698, 6922080), (60720, 6919572), (60876, 6901840), (61380, 6845168), (61410, 6841824), (62656, 6705765), (62744, 6696360), (62928, 6676780), (63457, 6621120), (64080, 6556748), (64170, 6547552), (64614, 6502560), (64790, 6484896), (65472, 6417345), (65504, 6414210), (66216, 6345240), (66240, 6342941), (66792, 6290520), (66880, 6282243), (67518, 6222880), (67551, 6219840), (67640, 6211656), (67735, 6202944), (68448, 6138330), (68970, 6091872), (69696, 6028415), (69920, 6009102), (70488, 5960680), (70587, 5952320), (70680, 5944488), (71269, 5895360), (72105, 5827008), (72864, 5766310), (73568, 5711130), (73692, 5701520), (74404, 5646960), (75020, 5600592), (75240, 5584216), (76095, 5521472), (76912, 5462820), (77748, 5404080), (77786, 5401440), (78320, 5364612), (78430, 5357088), (78660, 5341424), (80960, 5189679), (81168, 5176380), (81282, 5169120), (81840, 5133876), (81880, 5131368), (82764, 5076560), (82770, 5076192), (83490, 5032416), (83904, 5007585), (84816, 4953740), (85440, 4917561), (85560, 4910664), (86152, 4876920), (86273, 4870080), (86526, 4855840), (87120, 4822732), (88110, 4768544), (88288, 4758930), (89056, 4717890), (89280, 4706053), (90024, 4667160), (90068, 4664880), (91047, 4614720), (91080, 4613048), (91960, 4568904), (92115, 4561216), (93005, 4517568), (93984, 4470510), (94116, 4464240), (94240, 4458366), (96140, 4370256), (96921, 4335040), (97185, 4323264), (98208, 4278230), (98256, 4276140), (99324, 4230160), (100188, 4193680), (100320, 4188162), (101460, 4141104), (102672, 4092220), (103455, 4061248), (103664, 4053060), (104842, 4007520), (104880, 4006068), (105754, 3972960), (106020, 3962992), (107690, 3901536), (108224, 3882285), (108376, 3876840), (109120, 3850407), (110352, 3807420), (110360, 3807144), (111320, 3774312), (111606, 3764640), (112530, 3733728), (112585, 3731904), (113088, 3715305), (114080, 3682998), (115368, 3641880), (116160, 3617049), (116622, 3602720), (116679, 3600960), (117480, 3576408), (117645, 3571392), (120032, 3500370), (120384, 3490135), (121396, 3461040), (121440, 3459786), (121752, 3450920), (121923, 3446080), (122760, 3422584), (122820, 3420912), (124155, 3384128), (125235, 3354944), (125488, 3348180), (125856, 3338390), (126914, 3310560), (128160, 3278374), (128340, 3273776), (129228, 3251280), (129580, 3242448), (131008, 3207105), (132432, 3172620), (133584, 3145260), (135036, 3111440), (135102, 3109920), (135280, 3105828), (135470, 3101472), (136896, 3069165), (137940, 3045936), (139840, 3004551), (140976, 2980340), (141174, 2976160), (141360, 2972244), (142538, 2947680), (144210, 2913504), (145728, 2883155), (147136, 2855565), (147384, 2850760), (148808, 2823480), (149017, 2819520), (150040, 2800296), (150480, 2792108), (151745, 2768832), (152190, 2760736), (153824, 2731410), (155496, 2702040), (155572, 2700720), (156640, 2682306), (156860, 2678544), (157263, 2671680), (157320, 2670712), (158631, 2648640), (161535, 2601024), (162336, 2588190), (162564, 2584560), (163680, 2566938), (163760, 2565684), (165528, 2538280), (165540, 2538096), (166980, 2516208), (167409, 2509760), (168795, 2489152), (169632, 2476870), (171120, 2455332), (172304, 2438460), (172546, 2435040), (173052, 2427920), (174240, 2411366), (176220, 2384272), (176576, 2379465), (178112, 2358945), (180048, 2333580), (180136, 2332440), (182094, 2307360), (182160, 2306524), (183920, 2284452), (184230, 2280608), (186010, 2258784), (187968, 2235255), (188232, 2232120), (188480, 2229183), (190371, 2207040), (192280, 2185128), (193842, 2167520), (194370, 2161632), (194465, 2160576), (196416, 2139115), (196512, 2138070), (198648, 2115080), (200376, 2096840), (200640, 2094081), (202653, 2073280), (202920, 2070552), (203205, 2067648), (204611, 2053440), (205344, 2046110), (206910, 2030624), (207328, 2026530), (209684, 2003760), (209760, 2003034), (211508, 1986480), (212040, 1981496), (213807, 1965120), (215380, 1950768), (216315, 1942336), (216752, 1938420), (220704, 1903710), (220720, 1903572), (222640, 1887156), (223212, 1882320), (225060, 1866864), (225170, 1865952), (228160, 1841499), (230736, 1820940), (233244, 1801360), (233358, 1800480), (234960, 1788204), (235290, 1785696), (240064, 1750185), (242792, 1730520), (242880, 1729893), (243504, 1725460), (243846, 1723040), (245520, 1711292), (245640, 1710456), (247687, 1696320), (248310, 1692064), (250470, 1677472), (250976, 1674090), (251712, 1669195), (253828, 1655280), (256320, 1639187), (256680, 1636888), (258456, 1625640), (258819, 1623360), (259160, 1621224), (262105, 1603008), (264385, 1589184), (264864, 1586310), (267168, 1572630), (270072, 1555720), (270204, 1554960), (270560, 1552914), (270940, 1550736), (273141, 1538240), (275880, 1522968), (279015, 1505856), (281952, 1490170), (282348, 1488080), (282720, 1486122), (285076, 1473840), (288420, 1456752), (291555, 1441088), (294768, 1425380), (297616, 1411740), (298034, 1409760), (300080, 1400148), (300960, 1396054), (303490, 1384416), (304380, 1380368), (307648, 1365705), (310992, 1351020), (311144, 1350360), (313280, 1341153), (313720, 1339272), (314526, 1335840), (314640, 1335356), (317262, 1324320), (317285, 1324224), (323070, 1300512), (324672, 1294095), (325128, 1292280), (327360, 1283469), (327520, 1282842), (331056, 1269140), (331080, 1269048), (333839, 1258560), (333960, 1258104), (334818, 1254880), (337590, 1244576), (337755, 1243968), (339264, 1238435), (342240, 1227666), (344608, 1219230), (345092, 1217520), (346104, 1213960), (348480, 1205683), (350037, 1200320), (352440, 1192136), (352935, 1190464), (356345, 1179072), (360096, 1166790), (360272, 1166220), (364188, 1153680), (364320, 1153262), (367840, 1142226), (368460, 1140304), (372020, 1129392), (376464, 1116060), (380742, 1103520), (384560, 1092564), (387684, 1083760), (388740, 1080816), (388930, 1080288), (393024, 1069035), (397296, 1057540), (400752, 1048420), (405306, 1036640), (405840, 1035276), (406410, 1033824), (409222, 1026720), (410688, 1023055), (413820, 1015312), (414656, 1013265), (419368, 1001880), (419520, 1001517), (423016, 993240), (424080, 990748), (427614, 982560), (427823, 982080), (430760, 975384), (431365, 974016), (432630, 971168), (433504, 969210), (441408, 951855), (441440, 951786), (445280, 943578), (446424, 941160), (447051, 939840), (450120, 933432), (450340, 932976), (455235, 922944), (461472, 910470), (466488, 900680), (466716, 900240), (469920, 894102), (470580, 892848), (471789, 890560), (475893, 882880), (484605, 867008), (485584, 865260), (487008, 862730), (487692, 861520), (491040, 855646), (491280, 855228), (495374, 848160), (496620, 846032), (500940, 838736), (501952, 837045), (507656, 827640), (513360, 818444), (516912, 812820), (517638, 811680), (518320, 810612), (524210, 801504), (528770, 794592), (529728, 793155), (534336, 786315), (540144, 777860), (540408, 777480), (541120, 776457), (541880, 775368), (546282, 769120), (551760, 761484), (558030, 752928), (563904, 745085), (564696, 744040), (565440, 743061), (570152, 736920), (571113, 735680), (576631, 728640), (576840, 728376), (583110, 720544), (583395, 720192), (589536, 712690), (595232, 705870), (596068, 704880), (600160, 700074), (601920, 698027), (606980, 692208), (608760, 690184), (609615, 689216), (613833, 684480), (621984, 675510), (622288, 675180), (627440, 669636), (629052, 667920), (629280, 667678), (634524, 662160), (634570, 662112), (641421, 655040), (646140, 650256)]