45169850880

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{41}}^1$

素因数の和:120

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 35, 36, 40, 41, 42, 44, 45, 46, 48, 54, 55, 56, 60, 63, 64, 66, 69, 70, 72, 77, 80, 81, 82, 84, 88, 90, 92, 96, 99, 105, 108, 110, 112, 115, 120, 123, 126, 128, 132, 135, 138, 140, 144, 154, 160, 161, 162, 164, 165, 168, 176, 180, 184, 189, 192, 198, 205, 207, 210, 216, 220, 224, 230, 231, 240, 243, 246, 252, 253, 256, 264, 270, 276, 280, 287, 288, 297, 308, 315, 320, 322, 324, 328, 330, 336, 345, 352, 360, 368, 369, 378, 384, 385, 396, 405, 410, 414, 420, 432, 440, 448, 451, 460, 462, 480, 483, 486, 492, 495, 504, 506, 512, 528, 540, 552, 560, 567, 574, 576, 594, 615, 616, 621, 630, 640, 644, 648, 656, 660, 672, 690, 693, 704, 720, 736, 738, 756, 759, 768, 770, 792, 805, 810, 820, 828, 840, 861, 864, 880, 891, 896, 902, 920, 924, 943, 945, 960, 966, 972, 984, 990, 1008, 1012, 1035, 1056, 1080, 1104, 1107, 1120, 1134, 1148, 1152, 1155, 1188, 1215, 1230, 1232, 1242, 1260, 1265, 1280, 1288, 1296, 1312, 1320, 1344, 1353, 1380, 1386, 1408, 1435, 1440, 1449, 1472, 1476, 1485, 1512, 1518, 1536, 1540, 1584, 1610, 1620, 1640, 1656, 1680, 1701, 1722, 1728, 1760, 1771, 1782, 1792, 1804, 1840, 1845, 1848, 1863, 1886, 1890, 1920, 1932, 1944, 1968, 1980, 2016, 2024, 2070, 2079, 2112, 2160, 2208, 2214, 2240, 2255, 2268, 2277, 2296, 2304, 2310, 2376, 2415, 2430, 2460, 2464, 2484, 2520, 2530, 2560, 2576, 2583, 2592, 2624, 2640, 2673, 2688, 2706, 2760, 2772, 2816, 2829, 2835, 2870, 2880, 2898, 2944, 2952, 2970, 3024, 3036, 3080, 3105, 3157, 3168, 3220, 3240, 3280, 3312, 3321, 3360, 3402, 3444, 3456, 3465, 3520, 3542, 3564, 3584, 3608, 3680, 3690, 3696, 3726, 3772, 3780, 3795, 3840, 3864, 3888, 3936, 3960, 4032, 4048, 4059, 4140, 4158, 4224, 4305, 4320, 4347, 4416, 4428, 4455, 4480, 4510, 4536, 4554, 4592, 4608, 4620, 4715, 4752, 4830, 4860, 4920, 4928, 4968, 5040, 5060, 5152, 5166, 5184, 5248, 5280, 5313, 5346, 5376, 5412, 5520, 5535, 5544, 5589, 5632, 5658, 5670, 5740, 5760, 5796, 5888, 5904, 5940, 6048, 6072, 6160, 6210, 6237, 6314, 6336, 6440, 6480, 6560, 6601, 6624, 6642, 6720, 6765, 6804, 6831, 6888, 6912, 6930, 7040, 7084, 7128, 7216, 7245, 7360, 7380, 7392, 7452, 7544, 7560, 7590, 7680, 7728, 7749, 7776, 7872, 7920, 8064, 8096, 8118, 8280, 8316, 8448, 8487, 8505, 8610, 8640, 8694, 8832, 8855, 8856, 8910, 8960, 9020, 9072, 9108, 9184, 9240, 9315, 9430, 9471, 9504, 9660, 9720, 9840, 9856, 9936, 9963, 10080, 10120, 10304, 10332, 10368, 10373, 10395, 10496, 10560, 10626, 10692, 10752, 10824, 11040, 11070, 11088, 11178, 11316, 11340, 11385, 11480, 11520, 11592, 11776, 11808, 11880, 12096, 12144, 12177, 12320, 12420, 12474, 12628, 12672, 12880, 12915, 12960, 13041, 13120, 13202, 13248, 13284, 13365, 13440, 13530, 13608, 13662, 13776, 13824, 13860, 14080, 14145, 14168, 14256, 14432, 14490, 14720, 14760, 14784, 14904, 15088, 15120, 15180, 15456, 15498, 15552, 15744, 15785, 15840, 15939, 16128, 16192, 16236, 16560, 16605, 16632, 16896, 16974, 17010, 17220, 17280, 17388, 17664, 17710, 17712, 17820, 17920, 18040, 18144, 18216, 18368, 18480, 18630, 18711, 18860, 18942, 19008, 19320, 19440, 19680, 19712, 19803, 19872, 19926, 20160, 20240, 20295, 20493, 20608, 20664, 20736, 20746, 20790, 20992, 21120, 21252, 21384, 21648, 21735, 22080, 22140, 22176, 22356, 22632, 22680, 22770, 22960, 23040, 23184, 23247, 23616, 23760, 24192, 24288, 24354, 24640, 24840, 24948, 25256, 25344, 25461, 25760, 25830, 25920, 26082, 26240, 26404, 26496, 26565, 26568, 26730, 26880, 27060, 27216, 27324, 27552, 27720, 27945, 28160, 28290, 28336, 28413, 28512, 28864, 28980, 29440, 29520, 29568, 29808, 30176, 30240, 30360, 30912, 30996, 31104, 31119, 31185, 31488, 31570, 31680, 31878, 32256, 32384, 32472, 33005, 33120, 33210, 33264, 33948, 34020, 34155, 34440, 34560, 34776, 35328, 35420, 35424, 35640, 36080, 36288, 36432, 36531, 36736, 36960, 37260, 37422, 37720, 37884, 38016, 38640, 38745, 38880, 39123, 39360, 39424, 39606, 39744, 39852, 40320, 40480, 40590, 40986, 41216, 41328, 41472, 41492, 41580, 42240, 42435, 42504, 42768, 43296, 43470, 44160, 44280, 44352, 44712, 45264, 45360, 45540, 45920, 46368, 46494, 47232, 47355, 47520, 47817, 48384, 48576, 48708, 49280, 49680, 49815, 49896, 50512, 50688, 50922, 51520, 51660, 51840, 51865, 52164, 52480, 52808, 52992, 53130, 53136, 53460, 53760, 54120, 54432, 54648, 55104, 55440, 55890, 56580, 56672, 56826, 57024, 57728, 57960, 58880, 59040, 59136, 59409, 59616, 60352, 60480, 60720, 60885, 61479, 61824, 61992, 62208, 62238, 62370, 62976, 63140, 63360, 63756, 64768, 64944, 65205, 66010, 66240, 66420, 66528, 67896, 68040, 68310, 68880, 69120, 69552, 69741, 70840, 70848, 71280, 72160, 72576, 72611, 72864, 73062, 73472, 73920, 74520, 74844, 75440, 75768, 76032, 76383, 77280, 77490, 77760, 78246, 78720, 79212, 79488, 79695, 79704, 80640, 80960, 81180, 81972, 82432, 82656, 82984, 83160, 84480, 84870, 85008, 85239, 85536, 86592, 86940, 88320, 88560, 88704, 89424, 90528, 90720, 91080, 91840, 92736, 92988, 93357, 93555, 94464, 94710, 95040, 95634, 96768, 97152, 97416, 98560, 99015, 99360, 99630, 99792, 101024, 101844, 102465, 103040, 103320, 103680, 103730, 104328, 104960, 105616, 105984, 106260, 106272, 106920, 108240, 108864, 109296, 109593, 110208, 110880, 111780, 113160, 113344, 113652, 114048, 115456, 115920, 116235, 118080, 118272, 118818, 119232, 120704, 120960, 121440, 121770, 122958, 123648, 123984, 124416, 124476, 124740, 126280, 126720, 127305, 127512, 129536, 129888, 130410, 132020, 132480, 132840, 133056, 135792, 136080, 136620, 137760, 139104, 139482, 141680, 141696, 142065, 142560, 143451, 144320, 145152, 145222, 145728, 146124, 146944, 147840, 149040, 149688, 150880, 151536, 152064, 152766, 154560, 154980, 155520, 155595, 156492, 157440, 158424, 158976, 159390, 159408, 161280, 161920, 162360, 163944, 165312, 165968, 166320, 169740, 170016, 170478, 171072, 173184, 173880, 176640, 177120, 177408, 178227, 178848, 181056, 181440, 182160, 182655, 183680, 185472, 185976, 186714, 187110, 188928, 189420, 190080, 191268, 194304, 194832, 195615, 197120, 198030, 198720, 199260, 199584, 202048, 203688, 204930, 206080, 206640, 207360, 207460, 208656, 211232, 212520, 212544, 213840, 216480, 217728, 217833, 218592, 219186, 220416, 221760, 223560, 226320, 226688, 227304, 228096, 229149, 230912, 231840, 232470, 236160, 237636, 238464, 239085, 241408, 241920, 242880, 243540, 245916, 247296, 247968, 248952, 249480, 252560, 253440, 254610, 255024, 255717, 259776, 260820, 264040, 264960, 265680, 266112, 271584, 272160, 273240, 275520, 278208, 278964, 280071, 283360, 283392, 284130, 285120, 286902, 288640, 290304, 290444, 291456, 292248, 295680, 297045, 298080, 299376, 301760, 303072, 305532, 307395, 309120, 309960, 311040, 311190, 312984, 314880, 316848, 317952, 318780, 318816, 323840, 324720, 327888, 330624, 331936, 332640, 339480, 340032, 340956, 342144, 346368, 347760, 348705, 354240, 354816, 356454, 357696, 362112, 362880, 363055, 364320, 365310, 367360, 370944, 371952, 373428, 374220, 378840, 380160, 381915, 382536, 388608, 389664, 391230, 396060, 397440, 398520, 399168, 404096, 407376, 409860, 412160, 413280, 414920, 417312, 422464, 425040, 425088, 426195, 427680, 430353, 432960, 435456, 435666, 437184, 438372, 440832, 443520, 447120, 452640, 453376, 454608, 456192, 458298, 463680, 464940, 466785, 472320, 475272, 476928, 478170, 482816, 483840, 485760, 487080, 491832, 495936, 497904, 498960, 505120, 509220, 510048, 511434, 519552, 521640, 528080, 529920, 531360, 532224, 534681, 543168, 544320, 546480, 547965, 551040, 556416, 557928, 560142, 566720, 566784, 568260, 570240, 573804, 577280, 580888, 582912, 584496, 591360, 594090, 596160, 598752, 603520, 606144, 611064, 614790, 618240, 619920, 622080, 622380, 625968, 633696, 637560, 637632, 647680, 649440, 653499, 655776, 661248, 663872, 665280, 678960, 680064, 681912, 684288, 692736, 695520, 697410, 708480, 712908, 715392, 717255, 724224, 725760, 726110, 728640, 730620, 734720, 741888, 743904, 746856, 748440, 757680, 760320, 763830, 765072, 767151, 779328, 782460, 792120, 794880, 797040, 798336, 808192, 814752, 819720, 826560, 829840, 834624, 840213, 844928, 850080, 850176, 852390, 855360, 860706, 865920, 870912, 871332, 874368, 876744, 887040, 891135, 894240, 905280, 906752, 909216, 916596, 927360, 929880, 933570, 944640, 950544, 953856, 956340, 971520, 974160, 983664, 991872, 995808, 997920, 1010240, 1018440, 1020096, 1022868, 1039104, 1043280, 1056160, 1062720, 1064448, 1069362, 1086336, 1088640, 1089165, 1092960, 1095930, 1102080, 1112832, 1115856, 1120284, 1133440, 1136520, 1140480, 1145745, 1147608, 1154560, 1161776, 1165824, 1168992, 1188180, 1192320, 1197504, 1207040, 1212288, 1222128, 1229580, 1236480, 1239840, 1244760, 1251936, 1267392, 1275120, 1275264, 1278585, 1298880, 1306998, 1311552, 1322496, 1327744, 1330560, 1357920, 1360128, 1363824, 1368576, 1391040, 1394820, 1400355, 1416960, 1425816, 1430784, 1434510, 1448448, 1451520, 1452220, 1457280, 1461240, 1487808, 1493712, 1496880, 1515360, 1527660, 1530144, 1534302, 1558656, 1564920, 1584240, 1589760, 1594080, 1596672, 1604043, 1616384, 1629504, 1639440, 1653120, 1659680, 1669248, 1680426, 1689856, 1700160, 1700352, 1704780, 1710720, 1721412, 1731840, 1742664, 1748736, 1753488, 1774080, 1782270, 1788480, 1810560, 1818432, 1833192, 1854720, 1859760, 1867140, 1901088, 1912680, 1943040, 1948320, 1960497, 1967328, 1983744, 1991616, 1995840, 2020480, 2036880, 2040192, 2045736, 2078208, 2086560, 2112320, 2125440, 2138724, 2151765, 2172672, 2177280, 2178330, 2185920, 2191860, 2204160, 2225664, 2231712, 2240568, 2266880, 2273040, 2280960, 2291490, 2295216, 2323552, 2337984, 2376360, 2384640, 2395008, 2414080, 2424576, 2444256, 2459160, 2479680, 2489520, 2503872, 2520639, 2534784, 2550240, 2550528, 2557170, 2597760, 2613996, 2623104, 2655488, 2661120, 2673405, 2715840, 2720256, 2727648, 2782080, 2789640, 2800710, 2833920, 2851632, 2861568, 2869020, 2904440, 2914560, 2922480, 2975616, 2987424, 2993760, 3030720, 3055320, 3060288, 3068604, 3117312, 3129840, 3168480, 3188160, 3193344, 3208086, 3259008, 3267495, 3278880, 3306240, 3319360, 3338496, 3360852, 3379712, 3400320, 3409560, 3421440, 3442824, 3463680, 3485328, 3497472, 3506976, 3564540, 3576960, 3621120, 3636864, 3666384, 3709440, 3719520, 3734280, 3802176, 3825360, 3835755, 3896640, 3920994, 3934656, 3967488, 3983232, 3991680, 4040960, 4073760, 4080384, 4091472, 4173120, 4201065, 4224640, 4250880, 4277448, 4303530, 4345344, 4354560, 4356660, 4371840, 4383720, 4463424, 4481136, 4533760, 4546080, 4582980, 4590432, 4647104, 4675968, 4752720, 4769280, 4790016, 4849152, 4888512, 4918320, 4959360, 4979040, 5007744, 5041278, 5069568, 5100480, 5101056, 5114340, 5195520, 5227992, 5246208, 5310976, 5322240, 5346810, 5431680, 5455296, 5564160, 5579280, 5601420, 5703264, 5738040, 5808880, 5829120, 5844960, 5881491, 5951232, 5974848, 5987520, 6061440, 6110640, 6120576, 6137208, 6234624, 6259680, 6336960, 6376320, 6416172, 6518016, 6534990, 6557760, 6612480, 6638720, 6676992, 6721704, 6800640, 6819120, 6842880, 6885648, 6970656, 7013952, 7129080, 7153920, 7242240, 7273728, 7332768, 7439040, 7468560, 7604352, 7650720, 7671510, 7793280, 7841988, 7869312, 7966464, 7983360, 8020215, 8081920, 8147520, 8160768, 8182944, 8346240, 8402130, 8449280, 8501760, 8554896, 8607060, 8713320, 8743680, 8767440, 8926848, 8962272, 9092160, 9165960, 9180864, 9294208, 9351936, 9505440, 9580032, 9777024, 9802485, 9836640, 9918720, 9958080, 10015488, 10082556, 10139136, 10200960, 10228680, 10391040, 10455984, 10492416, 10693620, 10863360, 10910592, 11128320, 11158560, 11202840, 11406528, 11476080, 11617760, 11689920, 11762982, 11902464, 11949696, 11975040, 12122880, 12221280, 12241152, 12274416, 12519360, 12603195, 12673920, 12752640, 12832344, 13036032, 13069980, 13115520, 13277440, 13443408, 13601280, 13638240, 13771296, 13941312, 14027904, 14258160, 14307840, 14547456, 14665536, 14878080, 14937120, 15208704, 15301440, 15343020, 15586560, 15683976, 15738624, 15932928, 15966720, 16040430, 16295040, 16365888, 16692480, 16804260, 16898560, 17109792, 17214120, 17426640, 17487360, 17534880, 17644473, 17853696, 17924544, 18184320, 18331920, 18361728, 18588416, 18703872, 19010880, 19554048, 19604970, 19673280, 19837440, 19916160, 20030976, 20165112, 20401920, 20457360, 20911968, 21387240, 21726720, 21821184, 22317120, 22405680, 22813056, 22952160, 23235520, 23379840, 23525964, 23899392, 23950080, 24245760, 24442560, 24482304, 24548832, 25038720, 25206390, 25347840, 25505280, 25664688, 26139960, 26231040, 26554880, 26886816, 27276480, 27542592, 27882624, 28055808, 28516320, 29331072, 29407455, 29756160, 29874240, 30417408, 30602880, 30686040, 31173120, 31367952, 31477248, 32080860, 32590080, 32731776, 33384960, 33608520, 34219584, 34428240, 34853280, 35069760, 35288946, 35707392, 35849088, 36368640, 36663840, 36723456, 37176832, 38021760, 39108096, 39209940, 39346560, 39832320, 40330224, 40803840, 40914720, 41823936, 42774480, 43642368, 44634240, 44811360, 45626112, 45904320, 46471040, 46759680, 47051928, 47798784, 47900160, 48885120, 49097664, 50077440, 50412780, 50695680, 51329376, 52279920, 52462080, 53773632, 54552960, 55085184, 55765248, 56111616, 57032640, 58662144, 58814910, 59512320, 59748480, 61205760, 61372080, 62735904, 64161720, 65180160, 65463552, 67217040, 68439168, 68856480, 69706560, 70139520, 70577892, 71698176, 72737280, 73327680, 73446912, 76043520, 78419880, 78693120, 79664640, 80660448, 81829440, 83647872, 85548960, 88222365, 89268480, 89622720, 91252224, 91808640, 92942080, 93519360, 94103856, 97770240, 98195328, 100154880, 100825560, 102658752, 104559840, 107547264, 109105920, 110170368, 111530496, 114065280, 117324288, 117629820, 119496960, 122411520, 122744160, 125471808, 128323440, 130927104, 134434080, 136878336, 137712960, 139413120, 140279040, 141155784, 143396352, 146655360, 152087040, 156839760, 157386240, 161320896, 163658880, 167295744, 171097920, 176444730, 178536960, 179245440, 183617280, 185884160, 188207712, 195540480, 196390656, 201651120, 205317504, 209119680, 215094528, 218211840, 220340736, 228130560, 235259640, 238993920, 245488320, 250943616, 256646880, 268868160, 273756672, 275425920, 278826240, 280558080, 282311568, 293310720, 313679520, 322641792, 327317760, 334591488, 342195840, 352889460, 358490880, 367234560, 376415424, 392781312, 403302240, 410635008, 418239360, 430189056, 456261120, 470519280, 490976640, 501887232, 513293760, 537736320, 550851840, 557652480, 564623136, 586621440, 627359040, 645283584, 654635520, 684391680, 705778920, 716981760, 752830848, 806604480, 821270016, 836478720, 941038560, 981953280, 1003774464, 1026587520, 1075472640, 1101703680, 1129246272, 1254718080, 1290567168, 1368783360, 1411557840, 1505661696, 1613208960, 1672957440, 1882077120, 1963906560, 2053175040, 2150945280, 2258492544, 2509436160, 2823115680, 3011323392, 3226417920, 3764154240, 4106350080, 4516985088, 5018872320, 5646231360, 6452835840, 7528308480, 9033970176, 11292462720, 15056616960, 22584925440, 45169850880]

約数ペア:

[(1, 45169850880), (2, 22584925440), (3, 15056616960), (4, 11292462720), (5, 9033970176), (6, 7528308480), (7, 6452835840), (8, 5646231360), (9, 5018872320), (10, 4516985088), (11, 4106350080), (12, 3764154240), (14, 3226417920), (15, 3011323392), (16, 2823115680), (18, 2509436160), (20, 2258492544), (21, 2150945280), (22, 2053175040), (23, 1963906560), (24, 1882077120), (27, 1672957440), (28, 1613208960), (30, 1505661696), (32, 1411557840), (33, 1368783360), (35, 1290567168), (36, 1254718080), (40, 1129246272), (41, 1101703680), (42, 1075472640), (44, 1026587520), (45, 1003774464), (46, 981953280), (48, 941038560), (54, 836478720), (55, 821270016), (56, 806604480), (60, 752830848), (63, 716981760), (64, 705778920), (66, 684391680), (69, 654635520), (70, 645283584), (72, 627359040), (77, 586621440), (80, 564623136), (81, 557652480), (82, 550851840), (84, 537736320), (88, 513293760), (90, 501887232), (92, 490976640), (96, 470519280), (99, 456261120), (105, 430189056), (108, 418239360), (110, 410635008), (112, 403302240), (115, 392781312), (120, 376415424), (123, 367234560), (126, 358490880), (128, 352889460), (132, 342195840), (135, 334591488), (138, 327317760), (140, 322641792), (144, 313679520), (154, 293310720), (160, 282311568), (161, 280558080), (162, 278826240), (164, 275425920), (165, 273756672), (168, 268868160), (176, 256646880), (180, 250943616), (184, 245488320), (189, 238993920), (192, 235259640), (198, 228130560), (205, 220340736), (207, 218211840), (210, 215094528), (216, 209119680), (220, 205317504), (224, 201651120), (230, 196390656), (231, 195540480), (240, 188207712), (243, 185884160), (246, 183617280), (252, 179245440), (253, 178536960), (256, 176444730), (264, 171097920), (270, 167295744), (276, 163658880), (280, 161320896), (287, 157386240), (288, 156839760), (297, 152087040), (308, 146655360), (315, 143396352), (320, 141155784), (322, 140279040), (324, 139413120), (328, 137712960), (330, 136878336), (336, 134434080), (345, 130927104), (352, 128323440), (360, 125471808), (368, 122744160), (369, 122411520), (378, 119496960), (384, 117629820), (385, 117324288), (396, 114065280), (405, 111530496), (410, 110170368), (414, 109105920), (420, 107547264), (432, 104559840), (440, 102658752), (448, 100825560), (451, 100154880), (460, 98195328), (462, 97770240), (480, 94103856), (483, 93519360), (486, 92942080), (492, 91808640), (495, 91252224), (504, 89622720), (506, 89268480), (512, 88222365), (528, 85548960), (540, 83647872), (552, 81829440), (560, 80660448), (567, 79664640), (574, 78693120), (576, 78419880), (594, 76043520), (615, 73446912), (616, 73327680), (621, 72737280), (630, 71698176), (640, 70577892), (644, 70139520), (648, 69706560), (656, 68856480), (660, 68439168), (672, 67217040), (690, 65463552), (693, 65180160), (704, 64161720), (720, 62735904), (736, 61372080), (738, 61205760), (756, 59748480), (759, 59512320), (768, 58814910), (770, 58662144), (792, 57032640), (805, 56111616), (810, 55765248), (820, 55085184), (828, 54552960), (840, 53773632), (861, 52462080), (864, 52279920), (880, 51329376), (891, 50695680), (896, 50412780), (902, 50077440), (920, 49097664), (924, 48885120), (943, 47900160), (945, 47798784), (960, 47051928), (966, 46759680), (972, 46471040), (984, 45904320), (990, 45626112), (1008, 44811360), (1012, 44634240), (1035, 43642368), (1056, 42774480), (1080, 41823936), (1104, 40914720), (1107, 40803840), (1120, 40330224), (1134, 39832320), (1148, 39346560), (1152, 39209940), (1155, 39108096), (1188, 38021760), (1215, 37176832), (1230, 36723456), (1232, 36663840), (1242, 36368640), (1260, 35849088), (1265, 35707392), (1280, 35288946), (1288, 35069760), (1296, 34853280), (1312, 34428240), (1320, 34219584), (1344, 33608520), (1353, 33384960), (1380, 32731776), (1386, 32590080), (1408, 32080860), (1435, 31477248), (1440, 31367952), (1449, 31173120), (1472, 30686040), (1476, 30602880), (1485, 30417408), (1512, 29874240), (1518, 29756160), (1536, 29407455), (1540, 29331072), (1584, 28516320), (1610, 28055808), (1620, 27882624), (1640, 27542592), (1656, 27276480), (1680, 26886816), (1701, 26554880), (1722, 26231040), (1728, 26139960), (1760, 25664688), (1771, 25505280), (1782, 25347840), (1792, 25206390), (1804, 25038720), (1840, 24548832), (1845, 24482304), (1848, 24442560), (1863, 24245760), (1886, 23950080), (1890, 23899392), (1920, 23525964), (1932, 23379840), (1944, 23235520), (1968, 22952160), (1980, 22813056), (2016, 22405680), (2024, 22317120), (2070, 21821184), (2079, 21726720), (2112, 21387240), (2160, 20911968), (2208, 20457360), (2214, 20401920), (2240, 20165112), (2255, 20030976), (2268, 19916160), (2277, 19837440), (2296, 19673280), (2304, 19604970), (2310, 19554048), (2376, 19010880), (2415, 18703872), (2430, 18588416), (2460, 18361728), (2464, 18331920), (2484, 18184320), (2520, 17924544), (2530, 17853696), (2560, 17644473), (2576, 17534880), (2583, 17487360), (2592, 17426640), (2624, 17214120), (2640, 17109792), (2673, 16898560), (2688, 16804260), (2706, 16692480), (2760, 16365888), (2772, 16295040), (2816, 16040430), (2829, 15966720), (2835, 15932928), (2870, 15738624), (2880, 15683976), (2898, 15586560), (2944, 15343020), (2952, 15301440), (2970, 15208704), (3024, 14937120), (3036, 14878080), (3080, 14665536), (3105, 14547456), (3157, 14307840), (3168, 14258160), (3220, 14027904), (3240, 13941312), (3280, 13771296), (3312, 13638240), (3321, 13601280), (3360, 13443408), (3402, 13277440), (3444, 13115520), (3456, 13069980), (3465, 13036032), (3520, 12832344), (3542, 12752640), (3564, 12673920), (3584, 12603195), (3608, 12519360), (3680, 12274416), (3690, 12241152), (3696, 12221280), (3726, 12122880), (3772, 11975040), (3780, 11949696), (3795, 11902464), (3840, 11762982), (3864, 11689920), (3888, 11617760), (3936, 11476080), (3960, 11406528), (4032, 11202840), (4048, 11158560), (4059, 11128320), (4140, 10910592), (4158, 10863360), (4224, 10693620), (4305, 10492416), (4320, 10455984), (4347, 10391040), (4416, 10228680), (4428, 10200960), (4455, 10139136), (4480, 10082556), (4510, 10015488), (4536, 9958080), (4554, 9918720), (4592, 9836640), (4608, 9802485), (4620, 9777024), (4715, 9580032), (4752, 9505440), (4830, 9351936), (4860, 9294208), (4920, 9180864), (4928, 9165960), (4968, 9092160), (5040, 8962272), (5060, 8926848), (5152, 8767440), (5166, 8743680), (5184, 8713320), (5248, 8607060), (5280, 8554896), (5313, 8501760), (5346, 8449280), (5376, 8402130), (5412, 8346240), (5520, 8182944), (5535, 8160768), (5544, 8147520), (5589, 8081920), (5632, 8020215), (5658, 7983360), (5670, 7966464), (5740, 7869312), (5760, 7841988), (5796, 7793280), (5888, 7671510), (5904, 7650720), (5940, 7604352), (6048, 7468560), (6072, 7439040), (6160, 7332768), (6210, 7273728), (6237, 7242240), (6314, 7153920), (6336, 7129080), (6440, 7013952), (6480, 6970656), (6560, 6885648), (6601, 6842880), (6624, 6819120), (6642, 6800640), (6720, 6721704), (6765, 6676992), (6804, 6638720), (6831, 6612480), (6888, 6557760), (6912, 6534990), (6930, 6518016), (7040, 6416172), (7084, 6376320), (7128, 6336960), (7216, 6259680), (7245, 6234624), (7360, 6137208), (7380, 6120576), (7392, 6110640), (7452, 6061440), (7544, 5987520), (7560, 5974848), (7590, 5951232), (7680, 5881491), (7728, 5844960), (7749, 5829120), (7776, 5808880), (7872, 5738040), (7920, 5703264), (8064, 5601420), (8096, 5579280), (8118, 5564160), (8280, 5455296), (8316, 5431680), (8448, 5346810), (8487, 5322240), (8505, 5310976), (8610, 5246208), (8640, 5227992), (8694, 5195520), (8832, 5114340), (8855, 5101056), (8856, 5100480), (8910, 5069568), (8960, 5041278), (9020, 5007744), (9072, 4979040), (9108, 4959360), (9184, 4918320), (9240, 4888512), (9315, 4849152), (9430, 4790016), (9471, 4769280), (9504, 4752720), (9660, 4675968), (9720, 4647104), (9840, 4590432), (9856, 4582980), (9936, 4546080), (9963, 4533760), (10080, 4481136), (10120, 4463424), (10304, 4383720), (10332, 4371840), (10368, 4356660), (10373, 4354560), (10395, 4345344), (10496, 4303530), (10560, 4277448), (10626, 4250880), (10692, 4224640), (10752, 4201065), (10824, 4173120), (11040, 4091472), (11070, 4080384), (11088, 4073760), (11178, 4040960), (11316, 3991680), (11340, 3983232), (11385, 3967488), (11480, 3934656), (11520, 3920994), (11592, 3896640), (11776, 3835755), (11808, 3825360), (11880, 3802176), (12096, 3734280), (12144, 3719520), (12177, 3709440), (12320, 3666384), (12420, 3636864), (12474, 3621120), (12628, 3576960), (12672, 3564540), (12880, 3506976), (12915, 3497472), (12960, 3485328), (13041, 3463680), (13120, 3442824), (13202, 3421440), (13248, 3409560), (13284, 3400320), (13365, 3379712), (13440, 3360852), (13530, 3338496), (13608, 3319360), (13662, 3306240), (13776, 3278880), (13824, 3267495), (13860, 3259008), (14080, 3208086), (14145, 3193344), (14168, 3188160), (14256, 3168480), (14432, 3129840), (14490, 3117312), (14720, 3068604), (14760, 3060288), (14784, 3055320), (14904, 3030720), (15088, 2993760), (15120, 2987424), (15180, 2975616), (15456, 2922480), (15498, 2914560), (15552, 2904440), (15744, 2869020), (15785, 2861568), (15840, 2851632), (15939, 2833920), (16128, 2800710), (16192, 2789640), (16236, 2782080), (16560, 2727648), (16605, 2720256), (16632, 2715840), (16896, 2673405), (16974, 2661120), (17010, 2655488), (17220, 2623104), (17280, 2613996), (17388, 2597760), (17664, 2557170), (17710, 2550528), (17712, 2550240), (17820, 2534784), (17920, 2520639), (18040, 2503872), (18144, 2489520), (18216, 2479680), (18368, 2459160), (18480, 2444256), (18630, 2424576), (18711, 2414080), (18860, 2395008), (18942, 2384640), (19008, 2376360), (19320, 2337984), (19440, 2323552), (19680, 2295216), (19712, 2291490), (19803, 2280960), (19872, 2273040), (19926, 2266880), (20160, 2240568), (20240, 2231712), (20295, 2225664), (20493, 2204160), (20608, 2191860), (20664, 2185920), (20736, 2178330), (20746, 2177280), (20790, 2172672), (20992, 2151765), (21120, 2138724), (21252, 2125440), (21384, 2112320), (21648, 2086560), (21735, 2078208), (22080, 2045736), (22140, 2040192), (22176, 2036880), (22356, 2020480), (22632, 1995840), (22680, 1991616), (22770, 1983744), (22960, 1967328), (23040, 1960497), (23184, 1948320), (23247, 1943040), (23616, 1912680), (23760, 1901088), (24192, 1867140), (24288, 1859760), (24354, 1854720), (24640, 1833192), (24840, 1818432), (24948, 1810560), (25256, 1788480), (25344, 1782270), (25461, 1774080), (25760, 1753488), (25830, 1748736), (25920, 1742664), (26082, 1731840), (26240, 1721412), (26404, 1710720), (26496, 1704780), (26565, 1700352), (26568, 1700160), (26730, 1689856), (26880, 1680426), (27060, 1669248), (27216, 1659680), (27324, 1653120), (27552, 1639440), (27720, 1629504), (27945, 1616384), (28160, 1604043), (28290, 1596672), (28336, 1594080), (28413, 1589760), (28512, 1584240), (28864, 1564920), (28980, 1558656), (29440, 1534302), (29520, 1530144), (29568, 1527660), (29808, 1515360), (30176, 1496880), (30240, 1493712), (30360, 1487808), (30912, 1461240), (30996, 1457280), (31104, 1452220), (31119, 1451520), (31185, 1448448), (31488, 1434510), (31570, 1430784), (31680, 1425816), (31878, 1416960), (32256, 1400355), (32384, 1394820), (32472, 1391040), (33005, 1368576), (33120, 1363824), (33210, 1360128), (33264, 1357920), (33948, 1330560), (34020, 1327744), (34155, 1322496), (34440, 1311552), (34560, 1306998), (34776, 1298880), (35328, 1278585), (35420, 1275264), (35424, 1275120), (35640, 1267392), (36080, 1251936), (36288, 1244760), (36432, 1239840), (36531, 1236480), (36736, 1229580), (36960, 1222128), (37260, 1212288), (37422, 1207040), (37720, 1197504), (37884, 1192320), (38016, 1188180), (38640, 1168992), (38745, 1165824), (38880, 1161776), (39123, 1154560), (39360, 1147608), (39424, 1145745), (39606, 1140480), (39744, 1136520), (39852, 1133440), (40320, 1120284), (40480, 1115856), (40590, 1112832), (40986, 1102080), (41216, 1095930), (41328, 1092960), (41472, 1089165), (41492, 1088640), (41580, 1086336), (42240, 1069362), (42435, 1064448), (42504, 1062720), (42768, 1056160), (43296, 1043280), (43470, 1039104), (44160, 1022868), (44280, 1020096), (44352, 1018440), (44712, 1010240), (45264, 997920), (45360, 995808), (45540, 991872), (45920, 983664), (46368, 974160), (46494, 971520), (47232, 956340), (47355, 953856), (47520, 950544), (47817, 944640), (48384, 933570), (48576, 929880), (48708, 927360), (49280, 916596), (49680, 909216), (49815, 906752), (49896, 905280), (50512, 894240), (50688, 891135), (50922, 887040), (51520, 876744), (51660, 874368), (51840, 871332), (51865, 870912), (52164, 865920), (52480, 860706), (52808, 855360), (52992, 852390), (53130, 850176), (53136, 850080), (53460, 844928), (53760, 840213), (54120, 834624), (54432, 829840), (54648, 826560), (55104, 819720), (55440, 814752), (55890, 808192), (56580, 798336), (56672, 797040), (56826, 794880), (57024, 792120), (57728, 782460), (57960, 779328), (58880, 767151), (59040, 765072), (59136, 763830), (59409, 760320), (59616, 757680), (60352, 748440), (60480, 746856), (60720, 743904), (60885, 741888), (61479, 734720), (61824, 730620), (61992, 728640), (62208, 726110), (62238, 725760), (62370, 724224), (62976, 717255), (63140, 715392), (63360, 712908), (63756, 708480), (64768, 697410), (64944, 695520), (65205, 692736), (66010, 684288), (66240, 681912), (66420, 680064), (66528, 678960), (67896, 665280), (68040, 663872), (68310, 661248), (68880, 655776), (69120, 653499), (69552, 649440), (69741, 647680), (70840, 637632), (70848, 637560), (71280, 633696), (72160, 625968), (72576, 622380), (72611, 622080), (72864, 619920), (73062, 618240), (73472, 614790), (73920, 611064), (74520, 606144), (74844, 603520), (75440, 598752), (75768, 596160), (76032, 594090), (76383, 591360), (77280, 584496), (77490, 582912), (77760, 580888), (78246, 577280), (78720, 573804), (79212, 570240), (79488, 568260), (79695, 566784), (79704, 566720), (80640, 560142), (80960, 557928), (81180, 556416), (81972, 551040), (82432, 547965), (82656, 546480), (82984, 544320), (83160, 543168), (84480, 534681), (84870, 532224), (85008, 531360), (85239, 529920), (85536, 528080), (86592, 521640), (86940, 519552), (88320, 511434), (88560, 510048), (88704, 509220), (89424, 505120), (90528, 498960), (90720, 497904), (91080, 495936), (91840, 491832), (92736, 487080), (92988, 485760), (93357, 483840), (93555, 482816), (94464, 478170), (94710, 476928), (95040, 475272), (95634, 472320), (96768, 466785), (97152, 464940), (97416, 463680), (98560, 458298), (99015, 456192), (99360, 454608), (99630, 453376), (99792, 452640), (101024, 447120), (101844, 443520), (102465, 440832), (103040, 438372), (103320, 437184), (103680, 435666), (103730, 435456), (104328, 432960), (104960, 430353), (105616, 427680), (105984, 426195), (106260, 425088), (106272, 425040), (106920, 422464), (108240, 417312), (108864, 414920), (109296, 413280), (109593, 412160), (110208, 409860), (110880, 407376), (111780, 404096), (113160, 399168), (113344, 398520), (113652, 397440), (114048, 396060), (115456, 391230), (115920, 389664), (116235, 388608), (118080, 382536), (118272, 381915), (118818, 380160), (119232, 378840), (120704, 374220), (120960, 373428), (121440, 371952), (121770, 370944), (122958, 367360), (123648, 365310), (123984, 364320), (124416, 363055), (124476, 362880), (124740, 362112), (126280, 357696), (126720, 356454), (127305, 354816), (127512, 354240), (129536, 348705), (129888, 347760), (130410, 346368), (132020, 342144), (132480, 340956), (132840, 340032), (133056, 339480), (135792, 332640), (136080, 331936), (136620, 330624), (137760, 327888), (139104, 324720), (139482, 323840), (141680, 318816), (141696, 318780), (142065, 317952), (142560, 316848), (143451, 314880), (144320, 312984), (145152, 311190), (145222, 311040), (145728, 309960), (146124, 309120), (146944, 307395), (147840, 305532), (149040, 303072), (149688, 301760), (150880, 299376), (151536, 298080), (152064, 297045), (152766, 295680), (154560, 292248), (154980, 291456), (155520, 290444), (155595, 290304), (156492, 288640), (157440, 286902), (158424, 285120), (158976, 284130), (159390, 283392), (159408, 283360), (161280, 280071), (161920, 278964), (162360, 278208), (163944, 275520), (165312, 273240), (165968, 272160), (166320, 271584), (169740, 266112), (170016, 265680), (170478, 264960), (171072, 264040), (173184, 260820), (173880, 259776), (176640, 255717), (177120, 255024), (177408, 254610), (178227, 253440), (178848, 252560), (181056, 249480), (181440, 248952), (182160, 247968), (182655, 247296), (183680, 245916), (185472, 243540), (185976, 242880), (186714, 241920), (187110, 241408), (188928, 239085), (189420, 238464), (190080, 237636), (191268, 236160), (194304, 232470), (194832, 231840), (195615, 230912), (197120, 229149), (198030, 228096), (198720, 227304), (199260, 226688), (199584, 226320), (202048, 223560), (203688, 221760), (204930, 220416), (206080, 219186), (206640, 218592), (207360, 217833), (207460, 217728), (208656, 216480), (211232, 213840), (212520, 212544)]