502015726080

素因数分解:

$2^9\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{59}}^1$

素因数の和:171

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 36, 38, 40, 44, 45, 48, 54, 55, 57, 59, 60, 62, 64, 66, 72, 76, 80, 88, 90, 93, 95, 96, 99, 108, 110, 114, 118, 120, 124, 128, 132, 135, 144, 152, 155, 160, 165, 171, 176, 177, 180, 186, 190, 192, 198, 209, 216, 220, 228, 236, 240, 248, 256, 264, 270, 279, 285, 288, 295, 297, 304, 310, 320, 330, 341, 342, 352, 354, 360, 361, 372, 380, 384, 396, 418, 432, 440, 456, 465, 472, 480, 495, 496, 512, 513, 528, 531, 540, 558, 570, 576, 589, 590, 594, 608, 620, 627, 640, 649, 660, 682, 684, 704, 708, 720, 722, 744, 760, 768, 792, 836, 837, 855, 864, 880, 885, 912, 930, 944, 960, 990, 992, 1023, 1026, 1045, 1056, 1062, 1080, 1083, 1116, 1121, 1140, 1152, 1178, 1180, 1188, 1216, 1240, 1254, 1280, 1298, 1320, 1364, 1368, 1395, 1408, 1416, 1440, 1444, 1485, 1488, 1520, 1536, 1584, 1593, 1672, 1674, 1705, 1710, 1728, 1760, 1767, 1770, 1805, 1824, 1829, 1860, 1881, 1888, 1920, 1947, 1980, 1984, 2046, 2052, 2090, 2112, 2124, 2160, 2166, 2232, 2242, 2280, 2304, 2356, 2360, 2376, 2432, 2480, 2508, 2560, 2565, 2596, 2640, 2655, 2728, 2736, 2790, 2816, 2832, 2880, 2888, 2945, 2970, 2976, 3040, 3069, 3135, 3168, 3186, 3245, 3249, 3344, 3348, 3363, 3410, 3420, 3456, 3520, 3534, 3540, 3610, 3648, 3658, 3720, 3762, 3776, 3840, 3894, 3960, 3968, 3971, 4092, 4104, 4180, 4185, 4224, 4248, 4320, 4332, 4464, 4484, 4560, 4608, 4712, 4720, 4752, 4864, 4960, 5016, 5115, 5130, 5192, 5280, 5301, 5310, 5415, 5456, 5472, 5487, 5580, 5605, 5632, 5643, 5664, 5760, 5776, 5841, 5890, 5940, 5952, 6080, 6138, 6270, 6336, 6372, 6479, 6490, 6498, 6688, 6696, 6726, 6820, 6840, 6912, 7040, 7068, 7080, 7220, 7296, 7316, 7440, 7524, 7552, 7680, 7788, 7920, 7936, 7942, 7965, 8184, 8208, 8360, 8370, 8448, 8496, 8640, 8664, 8835, 8928, 8968, 9120, 9145, 9207, 9405, 9424, 9440, 9504, 9728, 9735, 9747, 9920, 10032, 10089, 10230, 10260, 10384, 10560, 10602, 10620, 10830, 10912, 10944, 10974, 11160, 11191, 11210, 11286, 11328, 11520, 11552, 11682, 11780, 11880, 11904, 11913, 12160, 12276, 12331, 12540, 12672, 12744, 12958, 12980, 12996, 13376, 13392, 13452, 13640, 13680, 13824, 14080, 14136, 14160, 14440, 14592, 14632, 14880, 15048, 15104, 15345, 15576, 15840, 15872, 15884, 15903, 15930, 16245, 16368, 16416, 16461, 16720, 16740, 16815, 16896, 16992, 17280, 17328, 17523, 17670, 17856, 17936, 18240, 18290, 18414, 18810, 18848, 18880, 19008, 19437, 19470, 19494, 19840, 19855, 20064, 20119, 20178, 20460, 20520, 20768, 21120, 21204, 21240, 21299, 21660, 21824, 21888, 21948, 22320, 22382, 22420, 22572, 22656, 23040, 23104, 23364, 23560, 23760, 23808, 23826, 24320, 24552, 24662, 25080, 25344, 25488, 25916, 25960, 25992, 26505, 26752, 26784, 26904, 27280, 27360, 27435, 28160, 28215, 28272, 28320, 28880, 29184, 29205, 29264, 29760, 30096, 30208, 30267, 30690, 31152, 31680, 31768, 31806, 31860, 32395, 32490, 32736, 32832, 32922, 33440, 33480, 33573, 33630, 33984, 34560, 34656, 34751, 35046, 35340, 35712, 35739, 35872, 36480, 36580, 36828, 36993, 37620, 37696, 37760, 38016, 38874, 38940, 38988, 39680, 39710, 40128, 40238, 40356, 40920, 41040, 41536, 42240, 42408, 42480, 42598, 43320, 43648, 43776, 43896, 44640, 44764, 44840, 45144, 45312, 46035, 46208, 46728, 47120, 47520, 47616, 47652, 48640, 48735, 49104, 49324, 49383, 50160, 50445, 50688, 50976, 51832, 51920, 51984, 53010, 53504, 53568, 53808, 54560, 54720, 54870, 55955, 56430, 56544, 56640, 57760, 58311, 58410, 58528, 59520, 59565, 60192, 60357, 60534, 61380, 61655, 62304, 63360, 63536, 63612, 63720, 63897, 64790, 64980, 65472, 65664, 65844, 66880, 66960, 67146, 67260, 67968, 69120, 69312, 69502, 70092, 70680, 71424, 71478, 71744, 72960, 73160, 73656, 73986, 75240, 75392, 75520, 76032, 77748, 77880, 77976, 79360, 79420, 79515, 80256, 80476, 80712, 81840, 82080, 82305, 83072, 84480, 84816, 84960, 85196, 86640, 87296, 87552, 87615, 87792, 89280, 89528, 89680, 90288, 90624, 92070, 92416, 93456, 94240, 95040, 95304, 97185, 97470, 98208, 98648, 98766, 100320, 100595, 100719, 100890, 101952, 103664, 103840, 103968, 104253, 106020, 106495, 107008, 107136, 107217, 107616, 109120, 109440, 109740, 110979, 111910, 112860, 113088, 113280, 115520, 116622, 116820, 117056, 119040, 119130, 120384, 120714, 121068, 122760, 123101, 123310, 124608, 126720, 127072, 127224, 127440, 127794, 129580, 129960, 130944, 131328, 131688, 133760, 133920, 134292, 134520, 135936, 138624, 139004, 140184, 141360, 142848, 142956, 143488, 145920, 146320, 147312, 147972, 150480, 150784, 151040, 151335, 152064, 155496, 155760, 155952, 158840, 159030, 160512, 160952, 161424, 163680, 164160, 164610, 166144, 167865, 169632, 169920, 170392, 173280, 173755, 174592, 174933, 175230, 175584, 178560, 178695, 179056, 179360, 180576, 181071, 184140, 184832, 184965, 186912, 188480, 190080, 190608, 191691, 194370, 194940, 196416, 197296, 197532, 200640, 201190, 201438, 201780, 203904, 207328, 207680, 207936, 208506, 212040, 212990, 214272, 214434, 215232, 218240, 218880, 219480, 221958, 223820, 225720, 226176, 226560, 231040, 233244, 233640, 234112, 234289, 238080, 238260, 240768, 241428, 242136, 245520, 246202, 246620, 246915, 249216, 253440, 254144, 254448, 254880, 255588, 259160, 259920, 261888, 262656, 263376, 267520, 267840, 268584, 269040, 271872, 277248, 278008, 280368, 282720, 285912, 286976, 291555, 292640, 294624, 295944, 300960, 301568, 301785, 302157, 302670, 310992, 311520, 311904, 312759, 317680, 318060, 319485, 321024, 321904, 322848, 327360, 328320, 329220, 332288, 332937, 335730, 339264, 339840, 340784, 346560, 347510, 349866, 350460, 351168, 357120, 357390, 358112, 358720, 361152, 362142, 368280, 369303, 369930, 373824, 376960, 380160, 381216, 382261, 383382, 388740, 389880, 392832, 394592, 395064, 401280, 402380, 402876, 403560, 407808, 414656, 415360, 415872, 417012, 424080, 425980, 428544, 428868, 430464, 436480, 437760, 438960, 443916, 447640, 451440, 452352, 453120, 462080, 466488, 467280, 468224, 468578, 476520, 481536, 482856, 484272, 491040, 492404, 493240, 493830, 498432, 503595, 508288, 508896, 509760, 511176, 518320, 519840, 521265, 523776, 526752, 535040, 535680, 536085, 537168, 538080, 543213, 554496, 554895, 556016, 560736, 565440, 571824, 573952, 575073, 583110, 585280, 589248, 591888, 601920, 603570, 604314, 605340, 615505, 621984, 623040, 623808, 625518, 635360, 636120, 638970, 643808, 645696, 654720, 656640, 658440, 660269, 665874, 671460, 678528, 679680, 681568, 693120, 695020, 699732, 700920, 702336, 702867, 714240, 714780, 716224, 717440, 722304, 724284, 736560, 738606, 739860, 747648, 753920, 760320, 762432, 764522, 766764, 777480, 779760, 785664, 789184, 790128, 802560, 804760, 805752, 807120, 815616, 829312, 830720, 831744, 834024, 848160, 851960, 857736, 860928, 872960, 874665, 877920, 887832, 895280, 902880, 904704, 905355, 924160, 932976, 934560, 936448, 937156, 938277, 953040, 958455, 963072, 965712, 968544, 982080, 984808, 986480, 987660, 996864, 1007190, 1016576, 1017792, 1019520, 1022352, 1036640, 1039680, 1042530, 1053504, 1071360, 1072170, 1074336, 1076160, 1086426, 1107909, 1109790, 1112032, 1121472, 1130880, 1143648, 1146783, 1150146, 1166220, 1170560, 1171445, 1178496, 1183776, 1203840, 1207140, 1208628, 1210680, 1231010, 1243968, 1246080, 1247616, 1251036, 1270720, 1272240, 1277940, 1287616, 1291392, 1309440, 1313280, 1316880, 1320538, 1331748, 1342920, 1357056, 1359360, 1363136, 1386240, 1390040, 1399464, 1401840, 1404672, 1405734, 1429560, 1432448, 1434880, 1444608, 1448568, 1473120, 1477212, 1479720, 1495296, 1507840, 1510785, 1524864, 1529044, 1533528, 1554960, 1559520, 1563795, 1571328, 1578368, 1580256, 1605120, 1609520, 1611504, 1614240, 1658624, 1661440, 1663488, 1664685, 1668048, 1696320, 1703920, 1715472, 1721856, 1749330, 1755840, 1775664, 1790560, 1805760, 1810710, 1846515, 1865952, 1869120, 1874312, 1876554, 1906080, 1911305, 1916910, 1931424, 1937088, 1964160, 1969616, 1972960, 1975320, 1980807, 2014380, 2033152, 2035584, 2039040, 2044704, 2073280, 2079360, 2085060, 2107008, 2108601, 2142720, 2144340, 2148672, 2152320, 2172852, 2215818, 2219580, 2224064, 2242944, 2261760, 2287296, 2293566, 2300292, 2332440, 2341120, 2342890, 2356992, 2367552, 2407680, 2414280, 2417256, 2421360, 2462020, 2487936, 2492160, 2495232, 2502072, 2541440, 2544480, 2555880, 2575232, 2582784, 2618880, 2633760, 2641076, 2663496, 2685840, 2714112, 2716065, 2726272, 2772480, 2780080, 2798928, 2803680, 2809344, 2811468, 2859120, 2864896, 2869760, 2875365, 2889216, 2897136, 2946240, 2954424, 2959440, 2990592, 3021570, 3049728, 3058088, 3067056, 3109920, 3119040, 3127590, 3156736, 3160512, 3219040, 3223008, 3228480, 3301345, 3317248, 3323727, 3329370, 3336096, 3392640, 3407840, 3430944, 3440349, 3498660, 3511680, 3514335, 3551328, 3581120, 3611520, 3621420, 3693030, 3731904, 3738240, 3748624, 3753108, 3812160, 3822610, 3833820, 3862848, 3874176, 3928320, 3939232, 3945920, 3950640, 3961614, 4028760, 4071168, 4078080, 4089408, 4146560, 4158720, 4170120, 4214016, 4217202, 4288680, 4297344, 4304640, 4345704, 4431636, 4439160, 4448128, 4485888, 4523520, 4574592, 4587132, 4600584, 4664880, 4682240, 4685780, 4691385, 4713984, 4735104, 4815360, 4828560, 4834512, 4842720, 4924040, 4975872, 4984320, 4990464, 5004144, 5082880, 5088960, 5111760, 5150464, 5165568, 5267520, 5282152, 5326992, 5371680, 5432130, 5452544, 5539545, 5560160, 5597856, 5607360, 5622936, 5718240, 5729792, 5733915, 5750730, 5794272, 5892480, 5908848, 5918880, 5942421, 6043140, 6099456, 6116176, 6134112, 6219840, 6238080, 6255180, 6313472, 6321024, 6325803, 6438080, 6446016, 6456960, 6602690, 6647454, 6658740, 6672192, 6785280, 6815680, 6861888, 6880698, 6997320, 7023360, 7028670, 7102656, 7162240, 7223040, 7242840, 7262959, 7386060, 7463808, 7476480, 7497248, 7506216, 7624320, 7645220, 7667640, 7725696, 7748352, 7856640, 7878464, 7891840, 7901280, 7923228, 8057520, 8142336, 8178816, 8293120, 8317440, 8340240, 8428032, 8434404, 8577360, 8594688, 8609280, 8691408, 8863272, 8878320, 8896256, 8971776, 9149184, 9174264, 9201168, 9329760, 9371560, 9382770, 9470208, 9657120, 9669024, 9685440, 9848080, 9904035, 9951744, 10008288, 10165760, 10177920, 10223520, 10300928, 10321047, 10535040, 10543005, 10564304, 10653984, 10743360, 10864260, 10905088, 11079090, 11120320, 11195712, 11214720, 11245872, 11436480, 11467830, 11501460, 11588544, 11784960, 11817696, 11837760, 11884842, 12086280, 12232352, 12268224, 12439680, 12476160, 12510360, 12642048, 12651606, 12876160, 12892032, 12913920, 13205380, 13294908, 13317480, 13344384, 13570560, 13631360, 13723776, 13761396, 13994640, 14046720, 14057340, 14205312, 14324480, 14446080, 14485680, 14525918, 14772120, 14927616, 14952960, 14994496, 15012432, 15248640, 15290440, 15335280, 15451392, 15496704, 15756928, 15783680, 15802560, 15846456, 16115040, 16357632, 16586240, 16618635, 16680480, 16868808, 17154720, 17189376, 17201745, 17382816, 17726544, 17756640, 17792512, 17827263, 18298368, 18348528, 18402336, 18659520, 18743120, 18765540, 18940416, 19314240, 19338048, 19370880, 19696160, 19808070, 20016576, 20355840, 20447040, 20642094, 21070080, 21086010, 21128608, 21307968, 21486720, 21728520, 21788877, 22158180, 22240640, 22391424, 22429440, 22491744, 22872960, 22935660, 23002920, 23177088, 23569920, 23635392, 23675520, 23769684, 24172560, 24464704, 24536448, 24879360, 24952320, 25020720, 25284096, 25303212, 25752320, 25784064, 25827840, 26410760, 26589816, 26634960, 26688768, 27262720, 27447552, 27522792, 27989280, 28114680, 28410624, 28648960, 28971360, 29051836, 29544240, 29712105, 29855232, 29988992, 30024864, 30497280, 30580880, 30670560, 30902784, 31513856, 31567360, 31605120, 31629015, 31692912, 32230080, 32715264, 33237270, 33360960, 33737616, 34309440, 34403490, 34765632, 35453088, 35513280, 35654526, 36314795, 36697056, 36804672, 37319040, 37486240, 37531080, 38628480, 38676096, 38741760, 39392320, 39616140, 40033152, 40711680, 40894080, 41284188, 42140160, 42172020, 42257216, 42615936, 42973440, 43457040, 43577754, 44316360, 44481280, 44782848, 44858880, 44983488, 45745920, 45871320, 46005840, 46354176, 47270784, 47351040, 47539368, 48345120, 48929408, 49072896, 49758720, 50041440, 50606424, 51504640, 51568128, 51605235, 52821520, 53179632, 53269920, 53377536, 54525440, 54895104, 55045584, 55978560, 56229360, 56821248, 57942720, 58103672, 59088480, 59424210, 59977984, 60049728, 61161760, 61341120, 63027712, 63210240, 63258030, 63385824, 64460160, 65366631, 66474540, 66721920, 67475232, 68618880, 68806980, 69531264, 70906176, 71026560, 71309052, 72629590, 73394112, 73609344, 74638080, 74972480, 75062160, 77256960, 77352192, 77483520, 78784640, 79232280, 80066304, 81788160, 82568376, 84344040, 84514432, 85231872, 85946880, 86914080, 87155508, 88632720, 88962560, 89136315, 89565696, 89966976, 91491840, 91742640, 92011680, 92708352, 94541568, 94702080, 95078736, 96690240, 97858816, 98145792, 100082880, 101212848, 103210470, 105643040, 106359264, 106539840, 108944385, 110091168, 111957120, 112458720, 115885440, 116207344, 118176960, 118848420, 119955968, 120099456, 122323520, 122682240, 126420480, 126516060, 126771648, 128920320, 130733262, 132949080, 133443840, 134950464, 137237760, 137613960, 139062528, 141812352, 142053120, 142618104, 145259180, 146788224, 147218688, 149276160, 149944960, 150124320, 154513920, 154704384, 157569280, 158464560, 160132608, 163576320, 165136752, 168688080, 169028864, 170463744, 173828160, 174311016, 177265440, 178272630, 179933952, 183485280, 184023360, 189083136, 190157472, 193380480, 195717632, 196099893, 200165760, 202425696, 206420940, 211286080, 212718528, 213079680, 217888770, 220182336, 223914240, 224917440, 231770880, 232414688, 236353920, 237696840, 240198912, 244647040, 245364480, 253032120, 253543296, 257840640, 261466524, 265898160, 266887680, 269900928, 274475520, 275227920, 278125056, 283624704, 284106240, 285236208, 290518360, 293576448, 294437376, 299889920, 300248640, 315138560, 316929120, 326833155, 330273504, 337376160, 338057728, 347656320, 348622032, 354530880, 356545260, 359867904, 366970560, 368046720, 380314944, 386760960, 392199786, 400331520, 404851392, 412841880, 422572160, 425437056, 426159360, 435777540, 440364672, 447828480, 449834880, 463541760, 464829376, 472707840, 475393680, 480397824, 489294080, 490728960, 506064240, 507086592, 522933048, 531796320, 539801856, 550455840, 567249408, 570472416, 581036720, 587152896, 599779840, 600497280, 633858240, 653666310, 660547008, 674752320, 695312640, 697244064, 709061760, 713090520, 733941120, 736093440, 760629888, 773521920, 784399572, 800663040, 809702784, 825683760, 845144320, 850874112, 852318720, 871555080, 880729344, 899669760, 929658752, 945415680, 950787360, 978588160, 980499465, 1012128480, 1014173184, 1045866096, 1063592640, 1079603712, 1100911680, 1140944832, 1162073440, 1200994560, 1267716480, 1307332620, 1321094016, 1349504640, 1390625280, 1394488128, 1418123520, 1426181040, 1467882240, 1472186880, 1521259776, 1568799144, 1619405568, 1651367520, 1690288640, 1701748224, 1743110160, 1761458688, 1799339520, 1859317504, 1901574720, 1960998930, 2024256960, 2091732192, 2127185280, 2201823360, 2281889664, 2324146880, 2401989120, 2535432960, 2614665240, 2642188032, 2699009280, 2788976256, 2836247040, 2852362080, 2935764480, 3042519552, 3137598288, 3238811136, 3302735040, 3486220320, 3718635008, 3803149440, 3921997860, 4048513920, 4183464384, 4254370560, 4403646720, 4563779328, 4648293760, 5070865920, 5229330480, 5284376064, 5398018560, 5577952512, 5704724160, 6275196576, 6605470080, 6972440640, 7606298880, 7843995720, 8097027840, 8366928768, 8508741120, 8807293440, 9127558656, 9296587520, 10458660960, 11155905024, 11409448320, 12550393152, 13210940160, 13944881280, 15212597760, 15687991440, 16194055680, 16733857536, 18593175040, 20917321920, 22818896640, 25100786304, 26421880320, 27889762560, 31375982880, 33467715072, 41834643840, 45637793280, 50201572608, 55779525120, 62751965760, 83669287680, 100403145216, 125503931520, 167338575360, 251007863040, 502015726080]

約数ペア:

[(1, 502015726080), (2, 251007863040), (3, 167338575360), (4, 125503931520), (5, 100403145216), (6, 83669287680), (8, 62751965760), (9, 55779525120), (10, 50201572608), (11, 45637793280), (12, 41834643840), (15, 33467715072), (16, 31375982880), (18, 27889762560), (19, 26421880320), (20, 25100786304), (22, 22818896640), (24, 20917321920), (27, 18593175040), (30, 16733857536), (31, 16194055680), (32, 15687991440), (33, 15212597760), (36, 13944881280), (38, 13210940160), (40, 12550393152), (44, 11409448320), (45, 11155905024), (48, 10458660960), (54, 9296587520), (55, 9127558656), (57, 8807293440), (59, 8508741120), (60, 8366928768), (62, 8097027840), (64, 7843995720), (66, 7606298880), (72, 6972440640), (76, 6605470080), (80, 6275196576), (88, 5704724160), (90, 5577952512), (93, 5398018560), (95, 5284376064), (96, 5229330480), (99, 5070865920), (108, 4648293760), (110, 4563779328), (114, 4403646720), (118, 4254370560), (120, 4183464384), (124, 4048513920), (128, 3921997860), (132, 3803149440), (135, 3718635008), (144, 3486220320), (152, 3302735040), (155, 3238811136), (160, 3137598288), (165, 3042519552), (171, 2935764480), (176, 2852362080), (177, 2836247040), (180, 2788976256), (186, 2699009280), (190, 2642188032), (192, 2614665240), (198, 2535432960), (209, 2401989120), (216, 2324146880), (220, 2281889664), (228, 2201823360), (236, 2127185280), (240, 2091732192), (248, 2024256960), (256, 1960998930), (264, 1901574720), (270, 1859317504), (279, 1799339520), (285, 1761458688), (288, 1743110160), (295, 1701748224), (297, 1690288640), (304, 1651367520), (310, 1619405568), (320, 1568799144), (330, 1521259776), (341, 1472186880), (342, 1467882240), (352, 1426181040), (354, 1418123520), (360, 1394488128), (361, 1390625280), (372, 1349504640), (380, 1321094016), (384, 1307332620), (396, 1267716480), (418, 1200994560), (432, 1162073440), (440, 1140944832), (456, 1100911680), (465, 1079603712), (472, 1063592640), (480, 1045866096), (495, 1014173184), (496, 1012128480), (512, 980499465), (513, 978588160), (528, 950787360), (531, 945415680), (540, 929658752), (558, 899669760), (570, 880729344), (576, 871555080), (589, 852318720), (590, 850874112), (594, 845144320), (608, 825683760), (620, 809702784), (627, 800663040), (640, 784399572), (649, 773521920), (660, 760629888), (682, 736093440), (684, 733941120), (704, 713090520), (708, 709061760), (720, 697244064), (722, 695312640), (744, 674752320), (760, 660547008), (768, 653666310), (792, 633858240), (836, 600497280), (837, 599779840), (855, 587152896), (864, 581036720), (880, 570472416), (885, 567249408), (912, 550455840), (930, 539801856), (944, 531796320), (960, 522933048), (990, 507086592), (992, 506064240), (1023, 490728960), (1026, 489294080), (1045, 480397824), (1056, 475393680), (1062, 472707840), (1080, 464829376), (1083, 463541760), (1116, 449834880), (1121, 447828480), (1140, 440364672), (1152, 435777540), (1178, 426159360), (1180, 425437056), (1188, 422572160), (1216, 412841880), (1240, 404851392), (1254, 400331520), (1280, 392199786), (1298, 386760960), (1320, 380314944), (1364, 368046720), (1368, 366970560), (1395, 359867904), (1408, 356545260), (1416, 354530880), (1440, 348622032), (1444, 347656320), (1485, 338057728), (1488, 337376160), (1520, 330273504), (1536, 326833155), (1584, 316929120), (1593, 315138560), (1672, 300248640), (1674, 299889920), (1705, 294437376), (1710, 293576448), (1728, 290518360), (1760, 285236208), (1767, 284106240), (1770, 283624704), (1805, 278125056), (1824, 275227920), (1829, 274475520), (1860, 269900928), (1881, 266887680), (1888, 265898160), (1920, 261466524), (1947, 257840640), (1980, 253543296), (1984, 253032120), (2046, 245364480), (2052, 244647040), (2090, 240198912), (2112, 237696840), (2124, 236353920), (2160, 232414688), (2166, 231770880), (2232, 224917440), (2242, 223914240), (2280, 220182336), (2304, 217888770), (2356, 213079680), (2360, 212718528), (2376, 211286080), (2432, 206420940), (2480, 202425696), (2508, 200165760), (2560, 196099893), (2565, 195717632), (2596, 193380480), (2640, 190157472), (2655, 189083136), (2728, 184023360), (2736, 183485280), (2790, 179933952), (2816, 178272630), (2832, 177265440), (2880, 174311016), (2888, 173828160), (2945, 170463744), (2970, 169028864), (2976, 168688080), (3040, 165136752), (3069, 163576320), (3135, 160132608), (3168, 158464560), (3186, 157569280), (3245, 154704384), (3249, 154513920), (3344, 150124320), (3348, 149944960), (3363, 149276160), (3410, 147218688), (3420, 146788224), (3456, 145259180), (3520, 142618104), (3534, 142053120), (3540, 141812352), (3610, 139062528), (3648, 137613960), (3658, 137237760), (3720, 134950464), (3762, 133443840), (3776, 132949080), (3840, 130733262), (3894, 128920320), (3960, 126771648), (3968, 126516060), (3971, 126420480), (4092, 122682240), (4104, 122323520), (4180, 120099456), (4185, 119955968), (4224, 118848420), (4248, 118176960), (4320, 116207344), (4332, 115885440), (4464, 112458720), (4484, 111957120), (4560, 110091168), (4608, 108944385), (4712, 106539840), (4720, 106359264), (4752, 105643040), (4864, 103210470), (4960, 101212848), (5016, 100082880), (5115, 98145792), (5130, 97858816), (5192, 96690240), (5280, 95078736), (5301, 94702080), (5310, 94541568), (5415, 92708352), (5456, 92011680), (5472, 91742640), (5487, 91491840), (5580, 89966976), (5605, 89565696), (5632, 89136315), (5643, 88962560), (5664, 88632720), (5760, 87155508), (5776, 86914080), (5841, 85946880), (5890, 85231872), (5940, 84514432), (5952, 84344040), (6080, 82568376), (6138, 81788160), (6270, 80066304), (6336, 79232280), (6372, 78784640), (6479, 77483520), (6490, 77352192), (6498, 77256960), (6688, 75062160), (6696, 74972480), (6726, 74638080), (6820, 73609344), (6840, 73394112), (6912, 72629590), (7040, 71309052), (7068, 71026560), (7080, 70906176), (7220, 69531264), (7296, 68806980), (7316, 68618880), (7440, 67475232), (7524, 66721920), (7552, 66474540), (7680, 65366631), (7788, 64460160), (7920, 63385824), (7936, 63258030), (7942, 63210240), (7965, 63027712), (8184, 61341120), (8208, 61161760), (8360, 60049728), (8370, 59977984), (8448, 59424210), (8496, 59088480), (8640, 58103672), (8664, 57942720), (8835, 56821248), (8928, 56229360), (8968, 55978560), (9120, 55045584), (9145, 54895104), (9207, 54525440), (9405, 53377536), (9424, 53269920), (9440, 53179632), (9504, 52821520), (9728, 51605235), (9735, 51568128), (9747, 51504640), (9920, 50606424), (10032, 50041440), (10089, 49758720), (10230, 49072896), (10260, 48929408), (10384, 48345120), (10560, 47539368), (10602, 47351040), (10620, 47270784), (10830, 46354176), (10912, 46005840), (10944, 45871320), (10974, 45745920), (11160, 44983488), (11191, 44858880), (11210, 44782848), (11286, 44481280), (11328, 44316360), (11520, 43577754), (11552, 43457040), (11682, 42973440), (11780, 42615936), (11880, 42257216), (11904, 42172020), (11913, 42140160), (12160, 41284188), (12276, 40894080), (12331, 40711680), (12540, 40033152), (12672, 39616140), (12744, 39392320), (12958, 38741760), (12980, 38676096), (12996, 38628480), (13376, 37531080), (13392, 37486240), (13452, 37319040), (13640, 36804672), (13680, 36697056), (13824, 36314795), (14080, 35654526), (14136, 35513280), (14160, 35453088), (14440, 34765632), (14592, 34403490), (14632, 34309440), (14880, 33737616), (15048, 33360960), (15104, 33237270), (15345, 32715264), (15576, 32230080), (15840, 31692912), (15872, 31629015), (15884, 31605120), (15903, 31567360), (15930, 31513856), (16245, 30902784), (16368, 30670560), (16416, 30580880), (16461, 30497280), (16720, 30024864), (16740, 29988992), (16815, 29855232), (16896, 29712105), (16992, 29544240), (17280, 29051836), (17328, 28971360), (17523, 28648960), (17670, 28410624), (17856, 28114680), (17936, 27989280), (18240, 27522792), (18290, 27447552), (18414, 27262720), (18810, 26688768), (18848, 26634960), (18880, 26589816), (19008, 26410760), (19437, 25827840), (19470, 25784064), (19494, 25752320), (19840, 25303212), (19855, 25284096), (20064, 25020720), (20119, 24952320), (20178, 24879360), (20460, 24536448), (20520, 24464704), (20768, 24172560), (21120, 23769684), (21204, 23675520), (21240, 23635392), (21299, 23569920), (21660, 23177088), (21824, 23002920), (21888, 22935660), (21948, 22872960), (22320, 22491744), (22382, 22429440), (22420, 22391424), (22572, 22240640), (22656, 22158180), (23040, 21788877), (23104, 21728520), (23364, 21486720), (23560, 21307968), (23760, 21128608), (23808, 21086010), (23826, 21070080), (24320, 20642094), (24552, 20447040), (24662, 20355840), (25080, 20016576), (25344, 19808070), (25488, 19696160), (25916, 19370880), (25960, 19338048), (25992, 19314240), (26505, 18940416), (26752, 18765540), (26784, 18743120), (26904, 18659520), (27280, 18402336), (27360, 18348528), (27435, 18298368), (28160, 17827263), (28215, 17792512), (28272, 17756640), (28320, 17726544), (28880, 17382816), (29184, 17201745), (29205, 17189376), (29264, 17154720), (29760, 16868808), (30096, 16680480), (30208, 16618635), (30267, 16586240), (30690, 16357632), (31152, 16115040), (31680, 15846456), (31768, 15802560), (31806, 15783680), (31860, 15756928), (32395, 15496704), (32490, 15451392), (32736, 15335280), (32832, 15290440), (32922, 15248640), (33440, 15012432), (33480, 14994496), (33573, 14952960), (33630, 14927616), (33984, 14772120), (34560, 14525918), (34656, 14485680), (34751, 14446080), (35046, 14324480), (35340, 14205312), (35712, 14057340), (35739, 14046720), (35872, 13994640), (36480, 13761396), (36580, 13723776), (36828, 13631360), (36993, 13570560), (37620, 13344384), (37696, 13317480), (37760, 13294908), (38016, 13205380), (38874, 12913920), (38940, 12892032), (38988, 12876160), (39680, 12651606), (39710, 12642048), (40128, 12510360), (40238, 12476160), (40356, 12439680), (40920, 12268224), (41040, 12232352), (41536, 12086280), (42240, 11884842), (42408, 11837760), (42480, 11817696), (42598, 11784960), (43320, 11588544), (43648, 11501460), (43776, 11467830), (43896, 11436480), (44640, 11245872), (44764, 11214720), (44840, 11195712), (45144, 11120320), (45312, 11079090), (46035, 10905088), (46208, 10864260), (46728, 10743360), (47120, 10653984), (47520, 10564304), (47616, 10543005), (47652, 10535040), (48640, 10321047), (48735, 10300928), (49104, 10223520), (49324, 10177920), (49383, 10165760), (50160, 10008288), (50445, 9951744), (50688, 9904035), (50976, 9848080), (51832, 9685440), (51920, 9669024), (51984, 9657120), (53010, 9470208), (53504, 9382770), (53568, 9371560), (53808, 9329760), (54560, 9201168), (54720, 9174264), (54870, 9149184), (55955, 8971776), (56430, 8896256), (56544, 8878320), (56640, 8863272), (57760, 8691408), (58311, 8609280), (58410, 8594688), (58528, 8577360), (59520, 8434404), (59565, 8428032), (60192, 8340240), (60357, 8317440), (60534, 8293120), (61380, 8178816), (61655, 8142336), (62304, 8057520), (63360, 7923228), (63536, 7901280), (63612, 7891840), (63720, 7878464), (63897, 7856640), (64790, 7748352), (64980, 7725696), (65472, 7667640), (65664, 7645220), (65844, 7624320), (66880, 7506216), (66960, 7497248), (67146, 7476480), (67260, 7463808), (67968, 7386060), (69120, 7262959), (69312, 7242840), (69502, 7223040), (70092, 7162240), (70680, 7102656), (71424, 7028670), (71478, 7023360), (71744, 6997320), (72960, 6880698), (73160, 6861888), (73656, 6815680), (73986, 6785280), (75240, 6672192), (75392, 6658740), (75520, 6647454), (76032, 6602690), (77748, 6456960), (77880, 6446016), (77976, 6438080), (79360, 6325803), (79420, 6321024), (79515, 6313472), (80256, 6255180), (80476, 6238080), (80712, 6219840), (81840, 6134112), (82080, 6116176), (82305, 6099456), (83072, 6043140), (84480, 5942421), (84816, 5918880), (84960, 5908848), (85196, 5892480), (86640, 5794272), (87296, 5750730), (87552, 5733915), (87615, 5729792), (87792, 5718240), (89280, 5622936), (89528, 5607360), (89680, 5597856), (90288, 5560160), (90624, 5539545), (92070, 5452544), (92416, 5432130), (93456, 5371680), (94240, 5326992), (95040, 5282152), (95304, 5267520), (97185, 5165568), (97470, 5150464), (98208, 5111760), (98648, 5088960), (98766, 5082880), (100320, 5004144), (100595, 4990464), (100719, 4984320), (100890, 4975872), (101952, 4924040), (103664, 4842720), (103840, 4834512), (103968, 4828560), (104253, 4815360), (106020, 4735104), (106495, 4713984), (107008, 4691385), (107136, 4685780), (107217, 4682240), (107616, 4664880), (109120, 4600584), (109440, 4587132), (109740, 4574592), (110979, 4523520), (111910, 4485888), (112860, 4448128), (113088, 4439160), (113280, 4431636), (115520, 4345704), (116622, 4304640), (116820, 4297344), (117056, 4288680), (119040, 4217202), (119130, 4214016), (120384, 4170120), (120714, 4158720), (121068, 4146560), (122760, 4089408), (123101, 4078080), (123310, 4071168), (124608, 4028760), (126720, 3961614), (127072, 3950640), (127224, 3945920), (127440, 3939232), (127794, 3928320), (129580, 3874176), (129960, 3862848), (130944, 3833820), (131328, 3822610), (131688, 3812160), (133760, 3753108), (133920, 3748624), (134292, 3738240), (134520, 3731904), (135936, 3693030), (138624, 3621420), (139004, 3611520), (140184, 3581120), (141360, 3551328), (142848, 3514335), (142956, 3511680), (143488, 3498660), (145920, 3440349), (146320, 3430944), (147312, 3407840), (147972, 3392640), (150480, 3336096), (150784, 3329370), (151040, 3323727), (151335, 3317248), (152064, 3301345), (155496, 3228480), (155760, 3223008), (155952, 3219040), (158840, 3160512), (159030, 3156736), (160512, 3127590), (160952, 3119040), (161424, 3109920), (163680, 3067056), (164160, 3058088), (164610, 3049728), (166144, 3021570), (167865, 2990592), (169632, 2959440), (169920, 2954424), (170392, 2946240), (173280, 2897136), (173755, 2889216), (174592, 2875365), (174933, 2869760), (175230, 2864896), (175584, 2859120), (178560, 2811468), (178695, 2809344), (179056, 2803680), (179360, 2798928), (180576, 2780080), (181071, 2772480), (184140, 2726272), (184832, 2716065), (184965, 2714112), (186912, 2685840), (188480, 2663496), (190080, 2641076), (190608, 2633760), (191691, 2618880), (194370, 2582784), (194940, 2575232), (196416, 2555880), (197296, 2544480), (197532, 2541440), (200640, 2502072), (201190, 2495232), (201438, 2492160), (201780, 2487936), (203904, 2462020), (207328, 2421360), (207680, 2417256), (207936, 2414280), (208506, 2407680), (212040, 2367552), (212990, 2356992), (214272, 2342890), (214434, 2341120), (215232, 2332440), (218240, 2300292), (218880, 2293566), (219480, 2287296), (221958, 2261760), (223820, 2242944), (225720, 2224064), (226176, 2219580), (226560, 2215818), (231040, 2172852), (233244, 2152320), (233640, 2148672), (234112, 2144340), (234289, 2142720), (238080, 2108601), (238260, 2107008), (240768, 2085060), (241428, 2079360), (242136, 2073280), (245520, 2044704), (246202, 2039040), (246620, 2035584), (246915, 2033152), (249216, 2014380), (253440, 1980807), (254144, 1975320), (254448, 1972960), (254880, 1969616), (255588, 1964160), (259160, 1937088), (259920, 1931424), (261888, 1916910), (262656, 1911305), (263376, 1906080), (267520, 1876554), (267840, 1874312), (268584, 1869120), (269040, 1865952), (271872, 1846515), (277248, 1810710), (278008, 1805760), (280368, 1790560), (282720, 1775664), (285912, 1755840), (286976, 1749330), (291555, 1721856), (292640, 1715472), (294624, 1703920), (295944, 1696320), (300960, 1668048), (301568, 1664685), (301785, 1663488), (302157, 1661440), (302670, 1658624), (310992, 1614240), (311520, 1611504), (311904, 1609520), (312759, 1605120), (317680, 1580256), (318060, 1578368), (319485, 1571328), (321024, 1563795), (321904, 1559520), (322848, 1554960), (327360, 1533528), (328320, 1529044), (329220, 1524864), (332288, 1510785), (332937, 1507840), (335730, 1495296), (339264, 1479720), (339840, 1477212), (340784, 1473120), (346560, 1448568), (347510, 1444608), (349866, 1434880), (350460, 1432448), (351168, 1429560), (357120, 1405734), (357390, 1404672), (358112, 1401840), (358720, 1399464), (361152, 1390040), (362142, 1386240), (368280, 1363136), (369303, 1359360), (369930, 1357056), (373824, 1342920), (376960, 1331748), (380160, 1320538), (381216, 1316880), (382261, 1313280), (383382, 1309440), (388740, 1291392), (389880, 1287616), (392832, 1277940), (394592, 1272240), (395064, 1270720), (401280, 1251036), (402380, 1247616), (402876, 1246080), (403560, 1243968), (407808, 1231010), (414656, 1210680), (415360, 1208628), (415872, 1207140), (417012, 1203840), (424080, 1183776), (425980, 1178496), (428544, 1171445), (428868, 1170560), (430464, 1166220), (436480, 1150146), (437760, 1146783), (438960, 1143648), (443916, 1130880), (447640, 1121472), (451440, 1112032), (452352, 1109790), (453120, 1107909), (462080, 1086426), (466488, 1076160), (467280, 1074336), (468224, 1072170), (468578, 1071360), (476520, 1053504), (481536, 1042530), (482856, 1039680), (484272, 1036640), (491040, 1022352), (492404, 1019520), (493240, 1017792), (493830, 1016576), (498432, 1007190), (503595, 996864), (508288, 987660), (508896, 986480), (509760, 984808), (511176, 982080), (518320, 968544), (519840, 965712), (521265, 963072), (523776, 958455), (526752, 953040), (535040, 938277), (535680, 937156), (536085, 936448), (537168, 934560), (538080, 932976), (543213, 924160), (554496, 905355), (554895, 904704), (556016, 902880), (560736, 895280), (565440, 887832), (571824, 877920), (573952, 874665), (575073, 872960), (583110, 860928), (585280, 857736), (589248, 851960), (591888, 848160), (601920, 834024), (603570, 831744), (604314, 830720), (605340, 829312), (615505, 815616), (621984, 807120), (623040, 805752), (623808, 804760), (625518, 802560), (635360, 790128), (636120, 789184), (638970, 785664), (643808, 779760), (645696, 777480), (654720, 766764), (656640, 764522), (658440, 762432), (660269, 760320), (665874, 753920), (671460, 747648), (678528, 739860), (679680, 738606), (681568, 736560), (693120, 724284), (695020, 722304), (699732, 717440), (700920, 716224), (702336, 714780), (702867, 714240)]